Representation of Polygonal surfaces as Displaced Subdivision Surfaces

Problem statement: Displaced subdivision representation possesses a n umber of attractive features for efficient and convenient processing ta sks like editing, geometry compression, animation, scalability and adaptive rendering of polygonal mod els. In this representation, a detailed surface mod el was built as a scalar-valued displacement map over a smooth domain surface. The construction of the smooth domain surface from a polygonal model was a challenging task in the conversion process. Approach: For building the smooth domain surface, we propose d an efficient algorithm that was based on √3-subdivision scheme, memory efficient simplificati on and a linear time optimization technique. Results: At some fixed level of detail, the vertex and tria ngle complexity of the displaced surface generated by the proposed algorithm was far less and so it resulted in better compression rati os and transmission speed. Conclusion: The proposed algorithm created surfaces of better quality, computationally more efficient and occupied less me mory as compared to the original algorithm by Lee.

[1]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[2]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[3]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[4]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[5]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[6]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[7]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[8]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

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

[10]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[11]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

[12]  Muhammad Hussain,et al.  An Efficient Method for Converting Polygonal Models into Displaced Subdivision Representation , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[13]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[14]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[15]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[16]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[17]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[18]  Won-Ki Jeong,et al.  Direct Reconstruction of a Displaced Subdivision Surface from Unorganized Points , 2002, Graph. Model..

[19]  Leif Kobbelt,et al.  √3-subdivision , 2000, SIGGRAPH.

[20]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.