Learning Surfaces by Probing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2004

Learning Surfaces by Probing

Jean-Daniel Boissonnat
  • Function : Author
  • PersonId : 830857
Leonidas J. Guibas
  • Function : Author
Steve Oudot
  • Function : Author

Abstract

We consider the problem of discovering a smooth unknown surface S bounding an object O in R^3. The discovery process consists of moving a point probing device in the free space around O so that it repeatedly comes in contact with S. We propose a probing strategy for generating a sequence of surface samples on S from which a triangulated surface can be generated which approximates S within any desired accuracy. We bound the number of probes and the number of elementary moves of the probing device. Our solution is an extension of previous work on Delaunay refinement techniques for surface meshing. The approximating surface we generate enjoys the many nice properties of the meshes obtained by those techniques, e.g. exact topological type, nomal approximation, etc.
Fichier principal
Vignette du fichier
RR-5434.pdf (2.18 Mo) Télécharger le fichier
Loading...

Dates and versions

inria-00070573 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070573 , version 1

Cite

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot. Learning Surfaces by Probing. RR-5434, INRIA. 2004, pp.21. ⟨inria-00070573⟩
101 View
90 Download

Share

Gmail Facebook X LinkedIn More