Distance functions and geodesics on points clouds
2002-12
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Distance functions and geodesics on points clouds
Authors
Published Date
2002-12
Publisher
Type
Abstract
An algorithm for computing intrinsic distance functions and geodesics on sub-manifolds of Rd given by point clouds is introduced in this paper. The basic idea is that, as shown in this paper, intrinsic distance functions and geodesics on general co-dimension sub-manifolds of Rd can be accurately approximated by the extrinsic Euclidean ones computed in a thin offset band surrounding the manifold. This permits the use of computationally optimal algorithms for computing distance functions in Cartesian grids. We then use these algorithms, modified to deal with spaces with boundaries, and obtain also for the case of intrinsic distance functions on sub-manifolds of Rd, a computationally optimal approach. For point clouds, the offset band is constructed without the need to explicitly find the underlying manifold, thereby computing intrinsic distance functions and geodesics on point clouds while skipping the manifold reconstruction step. The case of point clouds representing noisy samples of a sub-manifold of Euclidean space is studied as well. All the underlying theoretical results are presented, together with experimental examples, and comparisons to graph-based distance algorithms.
Keywords
Description
Replaces
License
Collections
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Suggested citation
Memoli, Facundo; Sapiro, Guillermo. (2002). Distance functions and geodesics on points clouds. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/3856.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.