Practical 3D frame field generation

Nicolas Ray 1 Dmitry Sokolov 1 Bruno Lévy 1
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Figure 1: Our algorithm produces smooth frame fields in volumes. Frames (a) are represented by spherical harmonic functions (b), attached to each vertex of a tetrahedral mesh. Streamlines and singularities of the field are shown in yellow and red, respectively. Abstract Given a tetrahedral mesh, the algorithm described in this article produces a smooth 3D frame field, i.e. a set of three orthogonal directions associated with each vertex of the input mesh. The field varies smoothly inside the volume, and matches the normals of the volume boundary. Such a 3D frame field is a key component for some hexahedral meshing algorithms, where it is used to steer the placement of the generated elements. We improve the state-of-the art in terms of quality, efficiency and reproducibility. Our main contribution is a non-trivial extension in 3D of the existing least-squares approach used for optimizing a 2D frame field. Our algorithm is inspired by the method proposed by Huang et al. [2011], improved with an initialization that directly enforces boundary conditions. Our initialization alone is a fast and easy way to generate frames fields that are suitable for remeshing applications. For better robustness and quality, the field can be further optimized using nonlinear optimization as in Li et al [2012]. We make the remark that sampling the field on vertices instead of tetrahedra significantly improves both performance and quality.
Type de document :
Communication dans un congrès
SIGGRAPH ASIA 2016, Dec 2016, macao, Macau SAR China. 35, pp.1 - 9, 2016
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Nicolas Ray <>
Soumis le : mercredi 16 novembre 2016 - 11:13:38
Dernière modification le : mardi 18 décembre 2018 - 16:18:25
Document(s) archivé(s) le : jeudi 16 mars 2017 - 17:36:11


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01397711, version 1



Nicolas Ray, Dmitry Sokolov, Bruno Lévy. Practical 3D frame field generation. SIGGRAPH ASIA 2016, Dec 2016, macao, Macau SAR China. 35, pp.1 - 9, 2016. 〈hal-01397711〉



Consultations de la notice


Téléchargements de fichiers