Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from ACM papers (Siggraph, ...) can be downloaded from


“Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared Distance Minimization”
Vincent Nivoliers, Dongming Yan and Bruno Lévy
International Meshing Roundtable conference proceedings, 2011

Abstract: This paper introduces Voronoi Squared Distance Minimization (VSDM), an algorithm that fits a surface to an input mesh. VSDM minimizes an objective function that corresponds to a Voronoi-based approximation of the overall squared distance function between the surface and the input mesh (SDM). This objective function is a generalization of Centroidal Voronoi Tesselation (CVT), and can be minimized by a quasi-Newton solver. VSDM naturally adapts the orientation of the mesh to best approximate the input, without estimating any differential quantities. Therefore it can be applied to triangle soups or surfaces with degenerate triangles, topological noise and sharp features. Applications of fitting quad meshes and polynomial surfaces to input triangular meshes are demonstrated.

BibTex reference

   TITLE      = "Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared
                    Distance Minimization",
   AUTHOR     = "Vincent Nivoliers and Dongming Yan and Bruno Lévy",
   BOOKTITLE  = "International Meshing Roundtable conference proceedings",
   YEAR       = "2011",