Simplifying and Optimizing Triangle Meshes

Smoothing is only one of the processes we generally have to apply to acquired geometry. This chapter discusses several other important algorithms connected by virtue of being simple greedy processes where we improve the mesh by local changes to the mesh connectivity.

[1]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[2]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

[3]  Rasmus Larsen,et al.  Markov Random Field Surface Reconstruction , 2010, IEEE Transactions on Visualization and Computer Graphics.

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

[5]  M. Garland,et al.  Quadric-Based Polygonal Surface Simplification , 1999 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  D. Levin,et al.  Optimizing 3D triangulations using discrete curvature analysis , 2001 .

[8]  Dong-Ming Yan,et al.  Quadric Surface Extraction by Variational Shape Approximation , 2006, GMP.

[9]  J. Andreas Bærentzen.  Optimizing 3D Triangulations to Recapture Sharp Edges , 2006 .

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

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

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

[13]  Michael Garland,et al.  Permission grids: practical, error-bounded simplification , 2002, TOGS.

[14]  Jean-Daniel Boissonnat,et al.  Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing , 2004 .

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

[16]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[17]  Larry L. Schumaker,et al.  Computing optimal triangulations using simulated annealing , 1993, Comput. Aided Geom. Des..

[18]  Kenji Shimada,et al.  Geometric Modeling and Processing 2006 , 2007, Comput. Aided Geom. Des..

[19]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[20]  Jonathan Richard Shewchuk,et al.  Lecture Notes on Delaunay Mesh Generation , 2012 .

[21]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .