Sampling and Meshing Submanifolds in High Dimension - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2019

Sampling and Meshing Submanifolds in High Dimension

Résumé

This paper presents a rather simple tracing algorithm to sample and mesh an m-dimensional sub-manifold of Rd for arbitrary m and d. We extend the work of Dobkin et al. to submanifolds of arbitrary dimension and codimension. The algorithm is practical and has been thoroughly investigated from both theoretical and experimental perspectives. The paper provides a full description and analysis of the data structure and of the tracing algorithm. The main contributions are : 1. We unify and complement the knowledge about Coxeter and Freudenthal-Kuhn triangulations. 2. We introduce an elegant and compact data structure to store Coxeter or Freudenthal-Kuhn triangulations and describe output sensitive algorithms to compute faces and cofaces or any simplex in the triangulation. 3. We present a manifold tracing algorithm based on the above data structure. We provide a detailled complexity analysis along with experimental results that show that the algorithm can handle cases that are far ahead of the state-of-the-art.
Fichier principal
Vignette du fichier
coxeter-algo.pdf (2.13 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02386169 , version 1 (29-11-2019)
hal-02386169 , version 2 (29-11-2019)

Identifiants

  • HAL Id : hal-02386169 , version 1

Citer

Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken. Sampling and Meshing Submanifolds in High Dimension. 2019. ⟨hal-02386169v1⟩
132 Consultations
249 Téléchargements

Partager

More