Work

Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces

Year: 2004

Type: conference-paper

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.

Source: TU/e Research Portal

DOI: 10.2312/spbg/spbg04/167-171

Authors: Andersson, Mattias, Giesen, Joachim, Pauly, Mark, Speckmann, Bettina

Institutions: Lund University, ETH Zurich, Stanford University, Eindhoven University of Technology

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1582369873

FWCI: 3.271

Cites: 14

Cited by: 17

Related to: 10