Lossy 3D Mesh Compression using Loop Scheme

Subdivision surfaces are finding their way into many Computer Aided Design and Animation packages. Popular choices include Loop, Catmull-Clark, Doo-Sabin etc. Subdivision surfaces have many design advantages over traditional use of Non Uniform Rational B-Splines (NURBs). 3D mesh compression has become necessary for transferring and browsing 3D objects over the internet. MPEG-4 has included encoding capability for 3D polygonal meshes. Level of details (LOD), progressive transmission, and 3D streaming are possible applications of the mesh compression. Our paper looks at developing one such method for Loop surfaces. Our method can handle any arbitrarily topological non-boundary/boundary objects of any genus. The paper shows the process as well as some results, which are promising and therefore can be used as a lossy compression scheme and a surface reconstruction method.

[1]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[2]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

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

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

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

[6]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[7]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[8]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[9]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[10]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[11]  Won-Ki Jeong,et al.  Direct reconstruction of displaced subdivision surface from unorganized points , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[12]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

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

[15]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

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

[17]  Lihua Zhou,et al.  CONNECTIVITY COMPRESSION FOR TRIANGLE MESHES , 2003 .

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

[19]  Jarek Rossignac,et al.  Grow & fold: compression of tetrahedral meshes , 1999, SMA '99.

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

[21]  Hiromasa Suzuki,et al.  Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[22]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

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

[24]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[25]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[26]  Hiromasa Suzuki,et al.  Subdivision surface fitting to a range of points , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

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

[28]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

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

[30]  Sang Uk Lee,et al.  Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction , 2002, IEEE Trans. Circuits Syst. Video Technol..

[31]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[32]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[33]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[34]  Günther Greiner,et al.  Remeshing triangulated surfaces with optimal parameterizations , 2001, Comput. Aided Des..