DocumentCode
3105564
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
fYear
2001
fDate
37012
Firstpage
32
Lastpage
41
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Shape Modeling and Applications, SMI 2001 International Conference on.
Conference_Location
Genova
Print_ISBN
0-7695-0853-7
Type
conf
DOI
10.1109/SMA.2001.923373
Filename
923373
Link To Document