Approximating Functions on a Mesh with Restricted Voronoi Diagrams

Vincent Nivoliers 1 Bruno Lévy 2
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2013, 32 (5), pp.83-92. 〈10.1111/cgf.12175〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00929994
Contributeur : Samuel Hornus <>
Soumis le : vendredi 20 octobre 2017 - 13:59:02
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : dimanche 21 janvier 2018 - 14:18:05

Fichier

vorapprox.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Vincent Nivoliers, Bruno Lévy. Approximating Functions on a Mesh with Restricted Voronoi Diagrams. Computer Graphics Forum, Wiley, 2013, 32 (5), pp.83-92. 〈10.1111/cgf.12175〉. 〈hal-00929994〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

33