An Effective Condition for Sampling Surfaces with Guarantees
Abstract
The notion of -sample, as introduced by Amenta and Bern, has proven to be a key concept in the theory of sampled surfaces. Of particular interest is the fact that, if E is an -sample of a smooth surface S for a sufficiently small , then the Delaunay triangulation of E restricted to S is a good approximation of S, both in a topological and in a geometric sense. Hence, if one can construct an -sample, one also gets a good approximation of the surface. Moreover, correct reconstruction is ensured by various algorithms. In this paper, we introduce the notion of loose -sample. We show that the set of loose -samples contains and is asymptotically identical to the set of -samples. The main advantage of -samples over -samples is that they are easier to check and to construct. We also present a simple algorithm that constructs provably good surface samples and meshes.
Domains
Other [cs.OH]
Loading...