References & Citations
Computer Science > Computational Geometry
Title: Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization
(Submitted on 11 Mar 2022 (v1), last revised 12 Sep 2023 (this version, v2))
Abstract: In this paper, we study the shape reconstruction problem, when the shape we wish to reconstruct is an orientable smooth d-dimensional submanifold of the Euclidean space. Assuming we have as input a simplicial complex K that approximates the submanifold (such as the Cech complex or the Rips complex), we recast the problem of reconstucting the submanifold from K as a L1-norm minimization problem in which the optimization variable is a d-chain of K. Providing that K satisfies certain reasonable conditions, we prove that the considered minimization problem has a unique solution which triangulates the submanifold and coincides with the flat Delaunay complex introduced and studied in a companion paper. Since the objective is a weighted L1-norm and the contraints are linear, the triangulation process can thus be implemented by linear programming.
Submission history
From: Dominique Attali [view email][v1] Fri, 11 Mar 2022 15:26:37 GMT (253kb,D)
[v2] Tue, 12 Sep 2023 14:54:14 GMT (258kb,D)
Link back to: arXiv, form interface, contact.