• 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