A survey of topology denoise technologies

Polygonal meshes are the most popular representation scheme for 3D surfaces in computer graphics. Polygonal meshes usually have topological and/or geometric noises during their scanning and collection steps. Many geometric computing and manipulation operations need to be performed on clean meshes. Therefore, topological noises on polygonal meshes need to be removed in a preprocessing step, which is called topology denoise. We classify a few popular topology denoise technologies and analyze their properties.

[1]  James Vanderhyde,et al.  Extraction of topologically simple isosurfaces from volume datasets , 2003, IEEE Visualization, 2003. VIS 2003..

[2]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[3]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000 .

[4]  Herbert Edelsbrunner,et al.  Auditory Morse Analysis of Triangulated Manifolds , 1997, VisMath.

[5]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

[6]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

[7]  Gilles Bertrand,et al.  A 3D-hole closing algorithm , 1996 .

[8]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, ACM Trans. Graph..

[9]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[10]  Tunc Geveci,et al.  Advanced Calculus , 2014, Nature.

[11]  Jihad El-Sana,et al.  Controlled simplification of genus for polygonal models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[12]  Brendan D. McKay,et al.  Topological Repair on Voxel-Based Quadrangular Meshes , 2006 .

[13]  Wuyi Yu,et al.  Spherical harmonic decomposition for surfaces of arbitrary topology , 2010, 2010 5th International Conference on Computer Science & Education.

[14]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[15]  Renato Pajarola,et al.  Topology preserving and controlled topology simplifying multiresolution isosurface extraction , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[16]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[17]  John C. Hart,et al.  Guaranteeing the topology of an implicit surface polygonization for interactive modeling , 1997, SIGGRAPH Courses.

[18]  Carlos Andújar,et al.  Mesh repair with user-friendly topology control , 2011, Comput. Aided Des..

[19]  Jihad El-Sana,et al.  Topology Simplification for Polygonal Virtual Environments , 1998, IEEE Trans. Vis. Comput. Graph..

[20]  James Vanderhyde,et al.  Topological simplification of isosurfaces in volumetric data using octrees , 2008, Graph. Model..

[21]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[22]  Zoë J. Wood,et al.  Isosurface Topology Simplification , 2002 .