The topological correctness of PL approximations of isomanifolds

Boissonnat J-D, Wintraecken M. 2021. The topological correctness of PL approximations of isomanifolds. Foundations of Computational Mathematics .

Download
OA Boissonnat-Wintraecken2021_Article_TheTopologicalCorrectnessOfPLA.pdf 1.46 MB

Journal Article | Epub ahead of print | English
Author
Boissonnat, Jean-Daniel; Wintraecken, MathijsIST Austria
Department
Abstract
Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate vector-valued smooth function f : Rd → Rd−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 Rd. 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.
Publishing Year
Date Published
2021-07-13
Journal Title
Foundations of Computational Mathematics
Acknowledgement
First and foremost, we acknowledge Siargey Kachanovich for discussions. We thank Herbert Edelsbrunner and all members of his group, all former and current members of the Datashape team (formerly known as Geometrica), and André Lieutier for encouragement. We further thank the reviewers of Foundations of Computational Mathematics and the reviewers and program committee of the Symposium on Computational Geometry for their feedback, which improved the exposition.
IST-REx-ID

Cite this

Boissonnat J-D, Wintraecken M. The topological correctness of PL approximations of isomanifolds. Foundations of Computational Mathematics . 2021. doi:10.1007/s10208-021-09520-0
Boissonnat, J.-D., & Wintraecken, M. (2021). The topological correctness of PL approximations of isomanifolds. Foundations of Computational Mathematics . Springer Nature. https://doi.org/10.1007/s10208-021-09520-0
Boissonnat, Jean-Daniel, and Mathijs Wintraecken. “The Topological Correctness of PL Approximations of Isomanifolds.” Foundations of Computational Mathematics . Springer Nature, 2021. https://doi.org/10.1007/s10208-021-09520-0.
J.-D. Boissonnat and M. Wintraecken, “The topological correctness of PL approximations of isomanifolds,” Foundations of Computational Mathematics . Springer Nature, 2021.
Boissonnat J-D, Wintraecken M. 2021. The topological correctness of PL approximations of isomanifolds. Foundations of Computational Mathematics .
Boissonnat, Jean-Daniel, and Mathijs Wintraecken. “The Topological Correctness of PL Approximations of Isomanifolds.” Foundations of Computational Mathematics , Springer Nature, 2021, doi:10.1007/s10208-021-09520-0.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
Access Level
OA Open Access
Date Uploaded
2021-07-14
MD5 Checksum
f1d372ec3c08ec22e84f8e93e1126b8c


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar