Symposium on Point Based Graphics 04
Permanent URI for this collection
Browse
Browsing Symposium on Point Based Graphics 04 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Curve, surface, solid, and object representations"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces(The Eurographics Association, 2004) Andersson, Mattias; Giesen, Joachim; Pauly, Mark; Speckmann, Bettina; Markus Gross and Hanspeter Pfister and Marc Alexa and Szymon RusinkiewiczGiven 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.