Subdivision surface fitting for efficient compression and coding of 3D models

In this paper we present a new framework, based on subdivision surface fitting, for high rate compression and coding of 3D models. Our algorithm fits the input 3D model, represented by a polygonal mesh, with a piecewise smooth subdivision surface represented by a coarse control polyhedron. Our fitting scheme, particularly suited for meshes issued from mechanical or CAD parts, aims at getting close to the optimality in terms of control points number, while remaining independent of the connectivity of the input mesh. The found subdivision control polyhedron is much more compact than the original mesh and visually represents the same shape after several subdivision steps, without artifacts or cracks, like traditional lossy compression schemes. This control polyhedron is then encoded specifically to give the final compressed stream. Experiments conducted on several 3D models have proven the coherency and the efficiency of our framework, compared with existing compression methods.

[1]  Atilla Baskurt,et al.  A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves , 2005, Pattern Recognit..

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

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

[4]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[5]  Zhigeng Pan,et al.  A direct approach for subdivision surface fitting from a dense triangle mesh , 2004, Comput. Aided Des..

[6]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[7]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[8]  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).

[9]  Helmut Pottmann,et al.  A concept for parametric surface fitting which avoids the parametrization problem , 2003, Comput. Aided Geom. Des..

[10]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

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

[12]  D. F. Rogers.  Constrained B-spline curve and surface fitting , 1989 .

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

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

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

[16]  Martin Isenburg,et al.  Face fixer: compressing polygon meshes with properties , 2000, SIGGRAPH.

[17]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[18]  Rémy Prost,et al.  Wavelet-based progressive compression scheme for triangle meshes: wavemesh , 2004, IEEE Transactions on Visualization and Computer Graphics.

[19]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

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

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

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

[23]  Charles T. Loop,et al.  Quad/Triangle Subdivision , 2003, Comput. Graph. Forum.

[24]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

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