Metro: Measuring Error on Simplified Surfaces

This paper presents a new tool, Metro, designed to compensate for a deficiency in many simplification methods proposed in literature. Metro allows one to compare the difference between a pair of surfaces (e.g. a triangulated mesh and its simplified representation) by adopting a surface sampling approach. It has been designed as a highly general tool, and it does no assumption on the particular approach used to build the simplified representation. It returns both numerical results (meshes areas and volumes, maximum and mean error, etc.) and visual results, by coloring the input surface according to the approximation error.

[1]  Josie Wernecke,et al.  The inventor mentor - programming object-oriented 3D graphics with Open Inventor, release 2 , 1993 .

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

[3]  Reinhard Klein,et al.  Mesh reduction with error control , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[4]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

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

[6]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[7]  Charles D. Hansen,et al.  Geometric optimization , 1993, Proceedings Visualization '93.

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

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

[10]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[11]  M. Reddy,et al.  SCROOGE:Perceptually‐Driven Polygon Reduction , 1996, Comput. Graph. Forum.

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

[13]  Mohan S. Kankanhalli,et al.  Geometric computing and uniform grid technique , 1989 .

[14]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

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

[16]  Peter Linz,et al.  Accurate floating-point summation , 1970, CACM.

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