Abstract

Meshes obtained from laser scanner data often contain topological noise due to inaccuracies in the scanning and merging process. This topological noise complicates subsequent operations such as remeshing, parameterization and smoothing. We introduce an approach that removes unnecessary nontrivial topology from meshes. Using a local wave front traversal, we discover the local topologies of the mesh and identify features such as small tunnels. We then identify non-separating cuts along which we cut and seal the mesh, reducing the genus and thus the topological complexity of the mesh.

Citations

985	Progressive meshes - Hoppe - 1996
818	Surface simplification using quadric error metrics - Garland, Heckbert - 1997
642	A volumetric method for building complex models from range images - Curless, Levoy - 1996
538	Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics 26(2):71–78 Hornung A, Wurm KM, Bennewitz M (2010) Humanoid robot localization in complex indoor environments - Hoppe, DeRose, et al. - 1992
358	Implicit fairing of irregular meshes using diffusion and curvature flow - Desbrun, Meyer, et al. - 1999
325	Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator - SHEWCHUK - 1996
225	Parametrization and Smooth Approximation of Surface Triangulations - Floater - 1997
191	Multiresolution signal processing for meshes - Guskov, Sweldens, et al.
191	MAPS: Multiresolution adaptive parameterization of surfaces - Lee, Sweldens, et al. - 1998
187	Fitting smooth surfaces to dense polygon meshes - Krishnamurthy, Levoy - 1996
185	Marching cubes: a high resolution 3d surface reconstruction algorithm - Lorensen, Cline - 1987
145	Progressive simplicial complexes - Popovic, Hoppe - 1997
114	Munkres. Elements of Algebraic Topology - R - 1984
113	Appearance-preserving simplification - Cohen, Olano, et al. - 1998
111	Displaced subdivision surfaces - Lee, Moreton, et al.
107	Progressive forest split compression - Taubin, Guéziec, et al. - 1998
96	Normal meshes - Guskov, Vidimce, et al. - 2000
91	Guaranteeing the topology of an implicit surface polygonization for interactive modeling - Stander, Hart
73	Semi-regular mesh extraction from volumes - Wood, Desbrun, et al. - 2000
67	A shrink wrapping approach to remeshing polygonal surfaces - Kobbelt, Vorsatz, et al. - 1999
54	Topology preserving edge contraction - Dey, Edelsbrunner, et al. - 1998
52	Topology preserving and controlled topology simplifying multiresolution isosurface extraction - GERSTNER, PAJAROLA
42	Controlled Simplification of Genus for Polygonal Models - El-Sana, Varshney - 1997
42	The digital Michelangelo project - Levoy - 1999
40	Afra Zomorodian, Topological persistence and simplification - Edelsbrunner, Letscher - 2002
39	Robust meshes from multiple range maps - Pulli, Duchamp, et al. - 1997
23	Topology simplification for polygonal virtual environments - EL-SANA, VARSHNEY - 1998
17	Auditory Morse analysis of triangulated manifolds, Mathematical visualization - Axen, Edelsbrunner - 1997
5	Guaranteeing 2-manifold property for meshes - Akleman, Chen - 1999
4	Computing morse functions on triangulated manifolds - AXEN - 1999
2	A new paradigm for changing topology of 2-manifold polygonal meshes - Akleman, Chen, et al. - 2000
2	Topologically Defined Iso-surfaces. Research Report 96-20, Laboratoire de l’Informatique du Parallélisme - Lachaud - 1996
2	Finite surfaces: a study of finite 2complexes - Whittlesey - 1960
1	Sunghee Choi and Naveen Leekha. A simple algorithm for homeomorphic surface reconstruction - Amenta - 2000