Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Sampling and Meshing Submanifolds in High Dimension

Abstract : 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.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-02386169
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Friday, November 29, 2019 - 2:14:38 PM
Last modification on : Thursday, March 5, 2020 - 3:29:37 PM

File

coxeter-algo.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02386169, version 2

Citation

Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken. Sampling and Meshing Submanifolds in High Dimension. 2019. ⟨hal-02386169v2⟩

Share

Metrics

Record views

79

Files downloads

186