The topological correctness of PL-approximations of isomanifolds - 3IA Côte d’Azur – Interdisciplinary Institute for Artificial Intelligence Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

The topological correctness of PL-approximations of isomanifolds

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Mathijs Wintraecken
  • Fonction : Auteur
  • PersonId : 1073404

Résumé

Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued function f : R^d → R^{d−n}. A natural (and efficient) way to approximate an isomanifold is to consider its Piecewise-Linear (PL) approximation based on a triangulation T of the ambient space R^d. In this paper, we give conditions under which the PL-approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine triangulation T. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL-approximation. Finally we show analogous results for the PL-approximation of an isomanifold with boundary.
Fichier principal
Vignette du fichier
isomanifolds-submittedFoCM.pdf (1.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02386193 , version 1 (29-11-2019)
hal-02386193 , version 2 (29-11-2019)
hal-02386193 , version 3 (20-10-2020)

Identifiants

  • HAL Id : hal-02386193 , version 3

Citer

Jean-Daniel Boissonnat, Mathijs Wintraecken. The topological correctness of PL-approximations of isomanifolds. 2020. ⟨hal-02386193v3⟩
382 Consultations
262 Téléchargements

Partager

Gmail Facebook X LinkedIn More