Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared Distance Minimization

Vincent Nivoliers 1, 2, * Dong-Ming Yan 1, 3 Bruno Lévy 1
* Auteur correspondant
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Type de document :
Communication dans un congrès
William Roshan Quadros. 20th International Meshing Roundtable - IMR 2011, Oct 2011, Paris, France. Springer, pp.601-617, 2012, Proceedings of the 20th International Meshing Roundtable. 〈10.1007/978-3-642-24734-7_33〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00763898
Contributeur : Bruno Levy <>
Soumis le : jeudi 22 septembre 2016 - 14:33:42
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23

Fichier

VSDM-IMR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Relations

Citation

Vincent Nivoliers, Dong-Ming Yan, Bruno Lévy. Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared Distance Minimization. William Roshan Quadros. 20th International Meshing Roundtable - IMR 2011, Oct 2011, Paris, France. Springer, pp.601-617, 2012, Proceedings of the 20th International Meshing Roundtable. 〈10.1007/978-3-642-24734-7_33〉. 〈hal-00763898〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

163