Technical reports
Fast Marching farthest point sampling
Carsten Moenning, Neil A. Dodgson
April 2003, 16 pages
DOI: 10.48456/tr-562
Abstract
Using Fast Marching for the incremental computation of distance maps across the sampling domain, we obtain an efficient farthest point sampling technique (FastFPS). The method is based on that of Eldar et al. (1992, 1997) but extends more naturally to the case of non-uniform sampling and is more widely applicable. Furthermore, it can be applied to both planar domains and curved manifolds and allows for weighted domains in which different cost is associated with different points on the surface. We conclude with considering the extension of FastFPS to the sampling of point clouds without the need for prior surface reconstruction.
Full text
PDF (0.5 MB)
BibTeX record
@TechReport{UCAM-CL-TR-562, author = {Moenning, Carsten and Dodgson, Neil A.}, title = {{Fast Marching farthest point sampling}}, year = 2003, month = apr, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-562.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-562}, number = {UCAM-CL-TR-562} }