Approximating Functions on a Mesh with Restricted Voronoi Diagrams - Archive ouverte HAL Access content directly
Journal Articles Computer Graphics Forum Year : 2013

Approximating Functions on a Mesh with Restricted Voronoi Diagrams

(1) , (2)
1
2
Bruno Lévy

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.
Fichier principal
Vignette du fichier
vorapprox.pdf (4.94 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00929994 , version 1 (20-10-2017)

Identifiers

Cite

Vincent Nivoliers, Bruno Lévy. Approximating Functions on a Mesh with Restricted Voronoi Diagrams. Computer Graphics Forum, 2013, 32 (5), pp.83-92. ⟨10.1111/cgf.12175⟩. ⟨hal-00929994⟩
294 View
193 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More