Visualizing and animating the winged-edge data structure
Document Type
Article
Publication Date
12-2007
Department
Department of Computer Science
Abstract
The winged- and half-edge data structures are commonly used representations for polyhedron models. Due to the complexity, students in an introductory course to computer graphics usually have difficulty in handling these data structures and developing applications. This paper describes the authors' effort in the development of a visualization and animation tool for teaching and learning these data structures. This tool also includes a simple pseudo-code-like language for algorithm design. Instructors may employ this tool for presentation and demonstration purposes. Students may use the simple language to develop and experiment with new algorithms before their actual implementation. The visualization and animation system may be used to explore and understand the relationship among mesh elements and algorithm execution.
Publication Title
Computers and Graphics (Pergamon)
Recommended Citation
Neperud, B.,
Lowther, J.,
&
Shene, C.
(2007).
Visualizing and animating the winged-edge data structure.
Computers and Graphics (Pergamon),
31(6), 877-886.
http://doi.org/10.1016/j.cag.2007.08.009
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/6071