A New Corner cutting Scheme with tension and Handle-Face Reconstruction

A recently developed topological mesh modeling approach allows users to change topology of orientable 2-manifold meshes and to create unusual faces. Handle-faces are one of such faces that are commonly created during topology changes. This paper shows that vertex insertion and corner cutting subdivision schemes can effectively be used to reconstruct handle-faces. These reconstructions effectively show the structure of these unusual faces. The paper has three contributions. First, we develop a new corner cutting scheme, which provides a tension parameter to control the shape of subdivided surface. Second, we develop careful and efficient remeshing algorithms for our comer cutting scheme that use only the basic operations provided by our topological mesh modeling approach. This implementation ensures that our new corner cutting scheme preserves topological robustness. Finally, a comparative study shows that the corner cutting schemes create better handles and holes than the well-known Catmull-Clark scheme.

[1]  Ergun Akleman,et al.  A new paradigm for changing topology during subdivision modeling , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[2]  J IANER Topologically Robust Mesh Modeling : Concepts , Data Structures , and Operations , 2003 .

[3]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

[4]  Tony DeRose,et al.  Generalized B-spline surfaces of arbitrary topology , 1990, SIGGRAPH.

[5]  Christoph M. Hoffmann,et al.  Fundamental Techniques for Geometric and Solid Modeling , 1991 .

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Ergun Akleman,et al.  Guaranteeing the 2-Manifold Property for Meshes with doubly Linked Face List , 1999, Int. J. Shape Model..

[8]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[9]  Tosiyasu L. Kunii,et al.  A feature-based approach for smooth surfaces , 1997, SMA '97.

[10]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[11]  Alyn P. Rockwood,et al.  Topological design of sculptured surfaces , 1992, SIGGRAPH.

[12]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[13]  Jianer Chen Algorithmic Graph Embeddings , 1997, Theor. Comput. Sci..

[14]  Jonathan L. Gross,et al.  Topological Graph Theory , 1987, Handbook of Graph Theory.

[15]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[16]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[17]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[18]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[19]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.