Local criteria for triangulation of manifolds

We present criteria for establishing a triangulation of a manifold. Given a manifold M, a simplicial complex A, and a map H from the underlying space of A to M, our criteria are presented in local coordinate charts for M, and ensure that H is a homeomorphism. These criteria do not require a differentiable structure, or even an explicit metric on M. No Delaunay property of A is assumed. The result provides a triangulation guarantee for algorithms that construct a simplicial complex by working in local coordinate patches. Because the criteria are easily verified in such a setting, they are expected to be of general use.

[1]  Jean-Daniel Boissonnat,et al.  The stability of Delaunay Triangulations , 2013, Int. J. Comput. Geom. Appl..

[2]  J. Munkres,et al.  Elementary Differential Topology. , 1967 .

[3]  H. Whitney.  Geometric Integration Theory , 1957 .

[4]  Herbert Edelsbrunner,et al.  Triangulating Topological Spaces , 1997, Int. J. Comput. Geom. Appl..

[5]  Jean-Daniel Boissonnat,et al.  The reach, metric distortion, geodesic convexity and the variation of tangent spaces , 2019, Journal of Applied and Computational Topology.

[6]  Herbert Edelsbrunner,et al.  Weak witnesses for Delaunay triangulations of submanifolds , 2007, Symposium on Solid and Physical Modeling.

[7]  Jean-Daniel Boissonnat,et al.  Manifold Reconstruction Using Tangential Delaunay Complexes , 2010, Discrete & Computational Geometry.

[8]  Ramsay Dyer,et al.  Riemannian simplices and triangulations , 2015 .

[9]  Tamal K. Dey,et al.  Manifold reconstruction from point samples , 2005, SODA '05.

[10]  S. S. Cairns.  On the Triangulation of Regular Loci , 1934 .

[11]  L. Brouwer.  Über Abbildung von Mannigfaltigkeiten , 1911 .

[12]  Jean-Daniel Boissonnat,et al.  Delaunay Triangulation of Manifolds , 2013, Found. Comput. Math..

[13]  Hao Zhang,et al.  Surface sampling and the intrinsic Voronoi diagram , 2008, Comput. Graph. Forum.

[14]  Jean-Daniel Boissonnat,et al.  Some properties of submanifolds with positive reach: Metric distortion, and geodesic convexity of intersections with spheres , 2017 .

[15]  Robert L. Foote,et al.  Regularity of the distance function , 1984 .

[16]  Jean-Daniel Boissonnat,et al.  Local criteria for triangulation of manifolds , 2018, SoCG 2018.

[17]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[18]  Steve Oudot,et al.  Provably good sampling and meshing of surfaces , 2005, Graph. Model..

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