An Effective Condition for Sampling Surfaces with Guarantees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

An Effective Condition for Sampling Surfaces with Guarantees

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Steve Oudot
  • Fonction : Auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5064.pdf (355.44 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071520 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071520 , version 1

Citer

Jean-Daniel Boissonnat, Steve Oudot. An Effective Condition for Sampling Surfaces with Guarantees. RR-5064, INRIA. 2003. ⟨inria-00071520⟩
104 Consultations
141 Téléchargements

Partager

Gmail Facebook X LinkedIn More