inria-00124825, version 2
Normal Cone Approximation and Offset Shape Isotopy
Frédéric Chazal
1David Cohen-Steiner
1André Lieutier
a, 2
N° RR-6100 (2007)
Résumé : This work adresses the problem of the approximation of the normals of the offsets of general compact sets in euclidean spaces. It is proven that for general sampling conditions, it is possible to approximate the gradient vector field of the distance to general compact sets. These conditions involve the $\mu$-reach of the compact set, a recently introduced notion of feature size. As a consequence, we provide a sampling condition that is sufficient to ensure the correctness up to isotopy of a reconstruction given by an offset of the sampling. We also provide a notion of normal cone to general compact sets which is stable under perturbation.
- a – Dassault Systèmes/ LMC IMAG
- 1 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Futurs)
- INRIA
- 2 : Laboratoire de Modélisation et Calcul (LMC - IMAG)
- CNRS : UMR5523 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Distance Function – Medial Axis – geometric approximation – normal cone
- Référence interne : RR-6100
- Versions disponibles : v1 (16-01-2007) v2 (20-01-2007)
- inria-00124825, version 2
- http://hal.inria.fr/inria-00124825
- oai:hal.inria.fr:inria-00124825
- Contributeur : Frédéric Chazal
- Soumis le : Samedi 20 Janvier 2007, 10:18:04
- Dernière modification le : Jeudi 2 Octobre 2008, 15:27:59






Documents associés

Exporter