Fitting Polynomial Volumes to Surface Meshes with Voronoï Squared Distance Minimization
Article first published online: 19 AUG 2013
© 2013 The Author(s) Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 32, Issue 5, pages 103–112, August 2013
How to Cite
Paillé, G.-P., Poulin, P. and Lévy, B. (2013), Fitting Polynomial Volumes to Surface Meshes with Voronoï Squared Distance Minimization. Computer Graphics Forum, 32: 103–112. doi: 10.1111/cgf.12177
- Issue published online: 19 AUG 2013
- Article first published online: 19 AUG 2013
- I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling
We propose a method for mapping polynomial volumes. Given a closed surface and an initial template volume grid, our method deforms the template grid by fitting its boundary to the input surface while minimizing a volume distortion criterion. The result is a point-to-point map distorting linear cells into curved ones. Our method is based on several extensions of Voronoi Squared Distance Minimization (VSDM) combined with a higher-order finite element formulation of the deformation energy. This allows us to globally optimize the mapping without prior parameterization. The anisotropic VSDM formulation allows for sharp and semi-sharp features to be implicitly preserved without tagging. We use a hierarchical finite element function basis that selectively adapts to the geometric details. This makes both the method more efficient and the representation more compact. We apply our method to geometric modeling applications in computer-aided design and computer graphics, including mixed-element meshing, mesh optimization, subdivision volume fitting, and shell meshing.