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.
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

Contributeur : Jean-Daniel Boissonnat <>
Soumis le : lundi 28 mai 2018 - 15:38:07
Dernière modification le : mercredi 10 octobre 2018 - 10:09:13
Document(s) archivé(s) le : mercredi 29 août 2018 - 14:21:50


Fichiers produits par l'(les) auteur(s)



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



Consultations de la notice


Téléchargements de fichiers