The Topological Correctness of PL Approximations of Isomanifolds

SoCG(2021)

引用 12|浏览5
暂无评分
摘要
Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function f: ℝ^d→ℝ^d-n . A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation 𝒯 of the ambient space ℝ^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 and thick triangulation 𝒯 . 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.
更多
查看译文
关键词
Isomanifold, Solution manifolds, Piecewise-linear approximation, Isotopy, Fréchet distance, 57Q55, 65D18, 68U05, 51-08, 32B25, 53Z50
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要