Skip to Main content Skip to Navigation

Voronoi Centred Radial Basis Functions

Marie Samozino 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This thesis considers the problem of reconstructing a surface from scattered points sampled on a physical shape. Our contribution is the development of a surface reconstruction method based on the Radial Basis Functions (RBF) approach which uses Voronoi tools in order to filter noise, reconstruct using different level of details and obtain a smaller final representation. Recent improvements in automated shape acquisition have stimulated a profusion of surface reconstruction techniques over the past few years for computer graphics and reverse engineering applications. Data collected from scanning processes of physical objects are often provided as large point sets scattered on the surface object. Functional based approaches where the surface is reconstructed as the zero-set of a function are standard. And the RBF approach has shown successful at reconstructing surfaces from point sets scattered on surfaces of arbitrary topology. The implicit function is defined as a linear combination of compactly supported radial basis functions. We reduce the number of basis functions in order to obtain a more compact representation and to reduce the evaluation time. Reducing the number of basis function is equivalent to reduce the number of points (\textit{centers}) where the functions are centered. Our aim consist in selecting a "little" set of relevant centers. In order to reduce the number of centers while maintaining decent fitting accuracy, we relax the one-to-one correspondence between the centers and the data points which is the rules in most of the RBF approaches. We depart from previous work by using as centers of basis functions a set of points located on an estimate of the medial axis. 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 user can define the number of centers, i.e. the size of the representation and our algorithm will adapt the level of detail to this number using filtering and clustering or greedy selection.
Complete list of metadatas
Contributor : Mariette Yvinec <>
Submitted on : Monday, November 3, 2008 - 6:20:36 PM
Last modification on : Saturday, January 27, 2018 - 1:30:50 AM
Document(s) archivé(s) le : Tuesday, October 9, 2012 - 2:55:10 PM


  • HAL Id : tel-00336379, version 1



Marie Samozino. Voronoi Centred Radial Basis Functions. Computer Science [cs]. Université Nice Sophia Antipolis, 2007. English. ⟨tel-00336379⟩



Record views


Files downloads