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


“Constrained Discrete Fairing for Arbitrary Meshes”
Bruno Lévy and Jean-Laurent Mallet
Tech report, 1999

Abstract: In this paper, it is shown how the Discrete Smooth Interpolation method (D.S.I.) may be used as a new framework for creating, fairing and editing triangulated surfaces. Given an arbitrary mesh with an arbitrary set of vertices fixed by the user, D.S.I. assigns coordinates to the other nodes of the mesh, enabling the fixed vertices to be interpolated smoothly. The squared discrete Laplacian criterion minimized by D.S.I. is an objective function similar to the bending energy of a thin-plate. This approach fulfills the requirements of subdivision methods, in that it provides arbitrary topology, simplicity, the possibility to define creases of variable sharpness, as well as the convergence of recursive subdivisions to a smooth surface. It does not suffer from the limitations inherent to more classic subdivision methods, such as the subdivision connectivity requirement. Moreover, D.S.I. offers a high degree of flexibility. It then becomes possible to define the surface zones to be smoothed in order of preference. Furthermore, constraints linearly combining the coordinates at the vertices of the surface may be taken into account in a least square sense. As a result, a surface can be fitted to an arbitrary set of points with, or without, specified normals. The method might also have important implications for multi-resolution editing and mesh compression.

BibTex reference

   TITLE      = "Constrained Discrete Fairing for Arbitrary Meshes",
   AUTHOR     = "Bruno Lévy and Jean-Laurent Mallet",
   INSTITUTION = "GOCAD Consortium",
   YEAR       = "1999",