Algorithms (Aug 2020)

Adaptive Metrics for Adaptive Samples

  • Nicholas J. Cavanna,
  • Donald R. Sheehy

DOI
https://doi.org/10.3390/a13080200
Journal volume & issue
Vol. 13, no. 8
p. 200

Abstract

Read online

We generalize the local-feature size definition of adaptive sampling used in surface reconstruction to relate it to an alternative metric on Euclidean space. In the new metric, adaptive samples become uniform samples, making it simpler both to give adaptive sampling versions of homological inference results and to prove topological guarantees using the critical points theory of distance functions. This ultimately leads to an algorithm for homology inference from samples whose spacing depends on their distance to a discrete representation of the complement space.

Keywords