arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.05943cs.CG
收藏

同胚流形重构的平坦Delaunay复形

Flat Delaunay Complexes for Homeomorphic Manifold Reconstruction

Dominique Attali, André Lieutier

摘要:

给定欧氏空间的一个光滑子流形,一个有限点云和一个尺度参数,我们引入了一个构造,我们称之为平坦Delaunay复形(FDC)。这是由Boissonnat等人引入的切向Delaunay复形(TDC)的变体。在他们的工作的基础上,我们提供了一个简短而直接的证明,当点云样本足够好的子流形,是足够安全的(一个概念,我们在文件中定义),我们的建设是同胚的子流形。因为证明工作,即使数据点是嘈杂的,这使我们能够提出一个扰动方案,作为输入的点云足够好,并返回一个点云,另外是足够安全的。同样重要的是,我们的建设提供了一个变分制定的重建问题,我们在一个配套文件的基础框架。

英文摘要:

Given a smooth submanifold of the Euclidean space, a finite point cloud and a scale parameter, we introduce a construction which we call the flat Delaunay complex (FDC). This is a variant of the tangential Delaunay complex (TDC) introduced by Boissonnat et al.. Building on their work, we provide a short and direct proof that when the point cloud samples sufficiently nicely the submanifold and is sufficiently safe (a notion which we define in the paper), our construction is homeomorphic to the submanifold. Because the proof works even when data points are noisy, this allows us to propose a perturbation scheme that takes as input a point cloud sufficiently nice and returns a point cloud which in addition is sufficiently safe. Equally importantly, our construction provides the framework underlying a variational formulation of the reconstruction problem which we present in a companion paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑