Title :
A new paradigm for changing topology during subdivision modeling
Author :
Kleman, Erguna ; Hen, Jianerc ; Srinivasan, Vinod
Author_Institution :
Langford Center, Coll. Station, TX, USA
Abstract :
The authors present a paradigm that allows dynamic changing of the topology of 2-manifold polygonal meshes. Our paradigm always guarantees topological consistency of polygonal meshes. Based on our paradigm, by simply adding and deleting edges, handles can be created and deleted, holes can be opened or closed, polygonal meshes can be connected or disconnected. These edge insertion and edge deletion operations are highly consistent with subdivision algorithms. In particular, these operations can be easily included into a subdivision modeling system such that the topological changes and subdivision operations can be performed alternatively during model construction. We demonstrate practical examples of topology changes based on this new paradigm and show that the new paradigm is convenient, effective, efficient, and friendly to subdivision surfaces
Keywords :
CAD; computational geometry; mesh generation; splines (mathematics); topology; 2-manifold polygonal meshes; edge deletion operations; edge insertion; model construction; polygonal meshes; subdivision algorithms; subdivision modeling; subdivision operations; subdivision surfaces; topological changes; topological consistency; topology change; topology changes; Computer architecture; Computer science; Educational institutions; Laboratories; Shape; Spline; Surface topography; Tensile stress; Topology; Visualization;
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
DOI :
10.1109/PCCGA.2000.883941