Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Local criteria for triangulation of manifolds *

Jean-Daniel Boissonnat 1 Ramsay Dyer 1 Arijit Ghosh 2, 3 Mathijs Wintraecken 1
1 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 Algorithms and Complexity
MPII - Max-Planck-Institut für Informatik
Abstract : 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 checked algorithmically, they are expected to be of general use.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01661230
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Monday, December 11, 2017 - 6:38:00 PM
Last modification on : Thursday, September 20, 2018 - 7:54:02 AM

File

homeo.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken. Local criteria for triangulation of manifolds *. 2017. ⟨hal-01661230⟩

Share

Metrics

Record views

300

Files downloads

100