Reconstruction with Voronoi Centered Radial Basis Functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Reconstruction with Voronoi Centered Radial Basis Functions

Marie Samozino
  • Fonction : Auteur
  • PersonId : 836830
Pierre Alliez
Mariette Yvinec

Résumé

We consider the problem of reconstructing a surface from scattered points sampled on a physical shape. The sampled shape is approximated as the zero level set of a function. This function is defined as a linear combination of compactly supported radial basis functions. We depart from previous work by using as centers of basis functions a set of points located on an estimate of the medial axis, instead of the input data points. Those centers are selected among the vertices of the Voronoi diagram of the sample data points. Being a Voronoi vertex, each center is associated with a maximal empty ball. We use the radius of this ball to adapt the support of each radial basis function. Our method can fit a user-defined budget of centers: The selected subset of Voronoi vertices is filtered using the notion of lambda medial axis, then clustered to fit the allocated budget.
Fichier principal
Vignette du fichier
RR_SGP06.pdf (4.82 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00116651 , version 1 (27-11-2006)
inria-00116651 , version 2 (27-11-2006)
inria-00116651 , version 3 (28-11-2006)

Identifiants

  • HAL Id : inria-00116651 , version 1

Citer

Marie Samozino, Marc Alexa, Pierre Alliez, Mariette Yvinec. Reconstruction with Voronoi Centered Radial Basis Functions. [Research Report] 2006, pp.28. ⟨inria-00116651v1⟩
500 Consultations
533 Téléchargements

Partager

Gmail Facebook X LinkedIn More