Publications

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 http://www.eg.org/EG/DL. ACM papers (Siggraph, ...) can be downloaded from http://www.acm.org/dl/.

 

“Approximating Functions on a Mesh with Restricted Voronoi Diagrams”
Vincent Nivoliers and Bruno Lévy
ACM/EG Symposium on Geometry Processing / Computer Graphics Forum, 2013

Abstract: We propose a method that computes a piecewise constant approximation of a function defined on a mesh. The approximation is associated with the cells of a restricted Voronoi diagram. Our method optimizes an objective function measuring the quality of the approximation. This objective function depends on the placement of the samples that define the restricted Voronoi diagram and their associated function values. We study the continuity of the objective function, derive the closed-form expression of its derivatives and use them to design a numerical solution mechanism. The method can be applied to a function that has discontinuities, and the result aligns the boundaries of the Voronoi cells with the discontinuities. Some examples are shown, suggesting potential applications in image vectorization and compact representation of lighting.

BibTex reference

@INPROCEEDINGS{nivoliers:AFM:2013,
   AUTHOR     = "Vincent Nivoliers and Bruno Lévy",
   TITLE      = "Approximating Functions on a Mesh with Restricted Voronoi Diagrams",
   BOOKTITLE  = "ACM/EG Symposium on Geometry Processing / Computer Graphics Forum",
   YEAR       = "2013",
}