Quantitative straightening of distance spheres
Guy C. David, McKenna Kaczanowski, Dallas Pinkerton

TL;DR
This paper demonstrates that, except in dense regions, distance spheres around arbitrary sets in the unit cube can be bi-Lipschitzly straightened into parallel planes, with uniform bounds independent of the set.
Contribution
It introduces a method to decompose the domain into finitely many parts where distance spheres are bi-Lipschitz equivalent to flat planes, regardless of the set's complexity.
Findings
Distance spheres can be straightened into parallel planes outside dense regions.
The decomposition and bi-Lipschitz bounds are independent of the set $K$.
Applicable to arbitrary subsets of the unit cube with controlled density.
Abstract
We study "distance spheres": the set of points lying at constant distance from a fixed arbitrary subset of . We show that, away from the regions where is "too dense" and a set of small volume, we can decompose into a finite number of sets on which the distance spheres can be "straightened" into subsets of parallel -dimensional planes by a bi-Lipschitz map. Importantly, the number of sets and the bi-Lipschitz constants are independent of the set .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Digital Image Processing Techniques · Computational Geometry and Mesh Generation
