Simplification of composite parametric surface meshes

This paper concerns the simplification of composite parametric surface meshes which conform to the boundary of each constituting patch. The goal is to eliminate the small edges which result from this boundary patch preserving constraint, provided that these small edges belong to an almost flat area. To this end, two tolerance areas with respect to the initial reference mesh are introduced to keep close to the surface. The reference mesh is then simplified and optimized (in terms of shape quality) so that the resulting mesh belongs to these tolerance areas. Several examples of surface meshes are provided in order to assess the efficiency of the simplification method.

[1]  Houman Borouchaki,et al.  Surface meshing using a geometric error estimate , 2003 .

[2]  H. Borouchaki,et al.  Interpolating and meshing 3D surface grids , 2003 .

[3]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

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

[5]  H. Borouchaki,et al.  BLSURF - Mesh Generator for Composite Parametric Surfaces - User's Manual , 1999 .

[6]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[7]  A. Guéziec.  Surface simplification inside a tolerance volume , 1996 .

[8]  Bernd Hamann,et al.  A data reduction scheme for triangulated surfaces , 1994, Comput. Aided Geom. Des..

[9]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[10]  Jean-Claude Léon,et al.  Static polyhedron simplification using error measurements , 1997, Comput. Aided Des..

[11]  P. Frey,et al.  Maillage géométrique de surfaces , 1999 .

[12]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[13]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[14]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[15]  P. George,et al.  Parametric surface meshing using a combined advancing-front generalized Delaunay approach , 2000 .

[16]  Bernd Hamann,et al.  Curvature Approximation for Triangulated Surfaces , 1993, Geometric Modelling.