Adaptive surface meshes coarsening with guaranteed quality and topology

In this paper, we present a novel surface meshes coarsening algorithm for generating hierarchical skin surface meshes with decreasing size and guaranteed quality. Each coarse surface mesh is adaptive to the surface curvature and maintains the topology of the skin surface as well.

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

[2]  Herbert Edelsbrunner,et al.  Triangulating topological spaces , 1994, SCG '94.

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

[4]  Gary L. Miller,et al.  Optimal good-aspect-ratio coarsening for unstructured meshes , 1997, SODA '97.

[5]  Martin Held,et al.  FIST: Fast Industrial-Strength Triangulation of Polygons , 2001, Algorithmica.

[6]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[7]  Steve Oudot,et al.  Provably Good Surface Sampling and Approximation , 2003, Symposium on Geometry Processing.

[8]  Nathan A. Baker,et al.  Adaptive multilevel finite element solution of the Poisson–Boltzmann equation I. Algorithms and examples , 2000 .

[9]  Sunghee Choi,et al.  A simple algorithm for homeomorphic surface reconstruction , 2000, SCG '00.

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

[11]  Michael J. Holst,et al.  Numerical solution of the nonlinear Poisson–Boltzmann equation: Developing more robust and efficient methods , 1995, J. Comput. Chem..

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

[13]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[15]  David P. Luebke,et al.  A Developer's Survey of Polygonal Simplification Algorithms , 2001, IEEE Computer Graphics and Applications.

[16]  Ho-Lun Cheng,et al.  Dynamic Skin Triangulation , 2001, SODA '01.

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

[18]  Ho-Lun Cheng,et al.  Quality mesh generation for molecular skin surfaces using restricted union of balls , 2009, Comput. Geom..