arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Graphics and Computer-Aided Design

Bounds on k-Neighborhood for Locally Uniformly Sampled Surfaces

M. Alexa, S. Rusinkiewicz (editors, Mattias Andersson, Joachim Giesen, Mark Pauly, Bettina Speckmann

See on the map

Abstract

Given a locally uniform sample set P of a smooth surface S. We derive upper and lower bounds on the number k of nearest neighbors of a sample point p that have to be chosen from P such that this neighborhood contains all restricted Delaunay neighbors of p. In contrast to the trivial lower bound, the upper bound indicates that a sampling condition that is used in many computational geometry proofs is quite reasonable from a practical point of view.

More like this