Skip to Main content Skip to Navigation
Conference papers

Local Criteria for Triangulation of Manifolds

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 verified in such a setting, they are expected to be of general use.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01801616
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Monday, May 28, 2018 - 3:38:07 PM
Last modification on : Wednesday, October 10, 2018 - 10:09:13 AM
Long-term archiving on: : Wednesday, August 29, 2018 - 2:21:50 PM

File

p09-boissonnat.pdf
Files produced by the author(s)

Identifiers

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken. Local Criteria for Triangulation of Manifolds. International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.9⟩. ⟨hal-01801616⟩

Share

Metrics

Record views

502

Files downloads

102