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.
Type de document :
Pré-publication, Document de travail
A full version of the paper is available at [5], http://ramsaydyer.com/tmp/loccrit.pdf. 2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01661230
Contributeur : Jean-Daniel Boissonnat <>
Soumis le : lundi 11 décembre 2017 - 18:38:00
Dernière modification le : mardi 17 avril 2018 - 09:04:20

Fichier

homeo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken. Local criteria for triangulation of manifolds *. A full version of the paper is available at [5], http://ramsaydyer.com/tmp/loccrit.pdf. 2017. 〈hal-01661230〉

Partager

Métriques

Consultations de la notice

146

Téléchargements de fichiers

37