Adaptive Metrics for Adaptive Samples

07/21/2018
by   Nicholas J. Cavanna, et al.
0

In this paper we consider adaptive sampling's local-feature size, used in surface reconstruction and geometric inference, with respect to an arbitrary landmark set rather than the medial axis and relate it to a path-based adaptive metric on Euclidean space. We prove a near-duality between adaptive samples in the Euclidean metric space and uniform samples in this alternate metric space which results in topological interleavings between the offsets generated by this metric and those generated by an linear approximation of it. After smoothing the distance function associated to the adaptive metric, we apply a result from the theory of critical points of distance functions to the interleaved spaces which yields a computable homology inference scheme assuming one has Hausdorff-close samples of the domain and the landmark set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2021

Approximation Algorithms For The Dispersion Problems in a Metric Space

In this article, we consider the c-dispersion problem in a metric space ...
research
03/09/2023

Uniform Tests and Algorithmic Thermodynamic Entropy

We prove that given a computable metric space and two computable measure...
research
02/22/2018

Near Isometric Terminal Embeddings for Doubling Metrics

Given a metric space (X,d), a set of terminals K⊆ X, and a parameter t> ...
research
03/07/2023

Hausdorff and Gromov-Hausdorff stable subsets of the medial axis

In this paper we introduce a pruning of the medial axis called the (λ,α)...
research
10/20/2022

Data analysis and the metric evolution of hypergraphs

In this paper we aim to use different metrics in the Euclidean space and...
research
06/22/2017

Improved Approximate Rips Filtrations with Shifted Integer Lattices

Rips complexes are important structures for analyzing topological featur...
research
08/12/2018

Configuration Space Metrics

When robot manipulators decide how to reach for an object, hand it over,...

Please sign up or login with your details

Forgot password? Click here to reset