Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Nicolas Ray <>
Submitted on : Wednesday, November 16, 2016 - 11:13:38 AM
Last modification on : Monday, May 6, 2019 - 10:32:02 AM
Long-term archiving on: : Thursday, March 16, 2017 - 5:36:11 PM


Files produced by the author(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. pp.1 - 9. ⟨hal-01397711⟩



Record views


Files downloads