Polygon Mesh Simplification Based on Visual Resolution Principle

There are many algorithms to simplify meshes. But, most of them are to realize real-time rendering circumstance or models in virtual reality. This paper introduces a novel scheme to simplify meshes from a different view point--visual resolution. This paper uses visual recognizing object principle to simplify meshes. The model or scheme gives a reasonable standard which decides what extent the 3D model is simplified. This scheme can be used in the 3D object-recognition and the robot vision. In this paper, 3D model is the convex model.

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

[2]  Dinesh Manocha,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[3]  Greg Turk,et al.  Fast and memory efficient polygonal simplification , 1998 .

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

[5]  Hans-Peter Seidel,et al.  A General Framework for Mesh Decimation , 1998, Graphics Interface.

[6]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[7]  Renato Pajarola.  FastMesh: Efficient View-Dependent Meshing Renato P. , 2001 .

[8]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[10]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[12]  Makoto Maruya.  Generating a Texture Map from Object‐Surface Texture Data , 1995, Comput. Graph. Forum.

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

[14]  Zhang Xiaopeng,et al.  A new mesh simplification algorithm combining half-edge data structure with modified quadric error metric , 2002, Object recognition supported by user interaction for service robots.

[15]  David Luebke,et al.  Hierarchical Structures for Dynamic Polygonal Simplification , 1999 .

[16]  WU Liu-ting.  The revision of limit of visual resolution , 2004 .

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

[18]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

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

[20]  Chandrajit L. Bajaj,et al.  Error-bounded reduction of triangle meshes with multivariate data , 1996, Electronic Imaging.

[21]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

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