Learning Surfaces by Probing

Jean-Daniel Boissonnat 1 Leonidas J. Guibas Steve Oudot
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Type de document :
Rapport
RR-5434, INRIA. 2004, pp.21


https://hal.inria.fr/inria-00070573
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 19 mai 2006 - 20:55:13
Dernière modification le : samedi 17 septembre 2016 - 01:27:14
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:29:46

Fichiers

Identifiants

  • HAL Id : inria-00070573, version 1

Collections

Citation

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot. Learning Surfaces by Probing. RR-5434, INRIA. 2004, pp.21. <inria-00070573>

Exporter

Partager

Métriques

Consultations de
la notice

154

Téléchargements du document

89