Title :
Handle and hole improvement by using new corner cutting subdivision scheme with tension
Author :
Kleman, Erguna ; Chen, Jianer ; Eryoldas, Fusun ; Srinivasan, Vinod
Author_Institution :
Texas A&M Univ., College Station, TX, USA
Abstract :
The Doubly Linked Face List (DLFL) structure introduces a powerful modeling paradigm that allows users to alternatively apply topological change operations and subdivision operations on a mesh structure. Moreover the DLFL is topologically robust in the sense that it always guarantees valid 2-manifold surfaces. We further study the relationship between DLFL structure and subdivision algorithms. First, we develop a new corner cutting scheme, which provides a tension parameter to control the shape of the subdivided surface. Second, we develop a careful and efficient algorithm for our corner cutting scheme on the DLFL structure that uses only the basic operations provided by the DLFL structure. This implementation ensures that our new corner cutting scheme preserves topological robustness. The comparative study shows that the corner cutting schemes create better handles and holes than Catmull-Clark (1978) scheme
Keywords :
computational geometry; data structures; mesh generation; solid modelling; 2-manifold surfaces; Catmull-Clark scheme; Doubly Linked Face List; corner cutting subdivision scheme; data structure; handle improvement; hole improvement; mesh structure; solid modelling; subdivision operations; tension; topological change; Computer architecture; Computer science; Councils; Data structures; Educational institutions; Joining processes; Robustness; Shape control; Topology; Visualization;
Conference_Titel :
Shape Modeling and Applications, SMI 2001 International Conference on.
Conference_Location :
Genova
Print_ISBN :
0-7695-0853-7
DOI :
10.1109/SMA.2001.923373