PUBLICATION NUMBER
|
|
AAT 9953324
|
 |
TITLE
|
|
DAViD: A distributed algorithm visualization and debugging system for geometric computing in 3D
|
 |
AUTHOR
|
|
Lin, Laurent Hanzhou
|
 |
DEGREE
|
|
PhD
|
 |
SCHOOL
|
|
NORTHWESTERN UNIVERSITY
|
 |
DATE
|
|
1999
|
 |
PAGES
|
|
90
|
 |
ADVISER
|
|
Lee, D. T.
|
 |
ISBN
|
|
0-599-56706-6
|
 |
SOURCE
|
|
DAI-B 60/12, p. 6281, Jun 2000
|
 |
SUBJECT
|
|
ENGINEERING, ELECTRONICS AND ELECTRICAL (0544)
|
 |
DIGITAL FORMATS
|
|
2.73Mb
image-only PDF
|
 |
|
A distributed algorithm visualization and visual debugging system,
dubbed DAViD system, is developed in this dissertation. It employs
message-passing protocols that support quick run-time visualization to
assist algorithm designers to develop, implement and debug their
programs for geometric computing. The visualization subsystem is a
process independent of the user's program. In the system, there is a
source-level debugger that is derived from xxgdb, a general text-based
debugger in Unix. The debugger displays the visual form of graphic
objects on-the-fly without using complicated visualization procedures.
The distributed nature of this visualization subsystem ensures its
platform independence, simplification of the visualization process and
minimization of the overheads. A 3D input mechanism, which employs an
efficient drag-and-drop style of data input in the 3D domain, is also
provided. With this mechanism, DAViD can facilitate the implementation,
testing and debugging process by generating test data or modifying
existing ones via a user-friendly graphic interface instead of using
numeric data. The employment of the Unix inter-process communication
protocol and object-oriented graphics libraries in the visual debugger
greatly reduces the preparation cycle for algorithm visualization and
retains the readability of target programs where minimal visualization
code needs to be introduced.
|
|