“Practical 3D frame field generation”
Conference:
Type(s):
Title:
- Practical 3D frame field generation
Session/Category Title: Meshes & Fields
Presenter(s)/Author(s):
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.
References:
1. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3 (July), 77:1–77:10.
2. Ferrers, N. 1877. An Elementary Treatise on Spherical Harmonics and Subjects Connected with Them. Macmillan and Company.
3. Görller-Walrand, C., and Binnemans, K. 1996. Rationalization of crystal field parametrization. status: published.
4. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In PROCEEDINGS OF SIGGRAPH 2000, 517–526.
5. Huang, J., Tong, Y., Wei, H., and Bao, H. 2011. Boundary aligned smooth 3d cross-frame field. ACM Trans. Graph. 30, 6 (Dec.), 143:1–143:8.
6. Jiang, T., Huang, J., Wang, Y., Tong, Y., and Bao, H. 2014. Frame field singularity correction for automatic hexahedralization. IEEE Transactions on Visualization and Computer Graphics 20, 8, 1189–1199.
7. Knöppel, F., Crane, K., Pinkall, U., and Schröder, P. 2013. Globally optimal direction fields. ACM Trans. Graph. 32, 4.
8. Kowalski, N., Ledoux, F., and Frey, P. 2012. A PDE based approach to multi-domain partitioning and quadrilateral meshing.
9. Li, Y., Liu, Y., Xu, W., Wang, W., and Guo, B. 2012. All-hex meshing using singularity-restricted field. ACM Trans. Graph. 31, 6 (Nov.), 177:1–177:11.
10. Liu, D. C., Nocedal, J., Liu, D. C., and Nocedal, J. 1989. On the limited memory bfgs method for large scale optimization. Mathematical Programming 45, 503–528. Cross Ref
11. Lévy, B., 2001. OpenNL, Open Numerical Library. http://alice.loria.fr/index.php/software/4-library/23-opennl.html, {Online; accessed 3-May-2016}.
12. Moakher, M. 2009. Visualization and Processing of Tensor Fields : Advances and Perspectives. D. Laidlaw and J. Weickert, eds., Springer.
13. Nieser, M., Reitebuch, U., and Polthier, K. 2011. Cube-Cover – Parameterization of 3D Volumes. Computer Graphics Forum 30, 5, 1397–1406. Cross Ref
14. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (July).
15. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3 (July).
16. Persson, P.-O., Staten, M. L., Kowalski, N., Ledoux, F., and Frey, P. 2014. 23rd international meshing roundtable (imr23) block-structured hexahedral meshes for cad models using 3d frame fields. Procedia Engineering 82, 59 — 71. Cross Ref
17. Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4 (Oct.), 1460–1485.
18. Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2 (May), 10:1–10:13.
19. Ray, N., Vallet, B., Alonso, L., and Levy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1 (Dec.), 1:1–1:11.
