“All-hex meshing using singularity-restricted field”
Conference:
Type(s):
Title:
- All-hex meshing using singularity-restricted field
Session/Category Title: Generating and Understanding Models
Presenter(s)/Author(s):
Abstract:
Decomposing a volume into high-quality hexahedral cells is a challenging task in geometric modeling and computational geometry. Inspired by the use of cross field in quad meshing and the CubeCover approach in hex meshing, we present a complete all-hex meshing framework based on singularity-restricted field that is essential to induce a valid all-hex structure. Given a volume represented by a tetrahedral mesh, we first compute a boundary-aligned 3D frame field inside it, then convert the frame field to be singularity-restricted by our effective topological operations. In our all-hex meshing framework, we apply the CubeCover method to achieve the volume parametrization. For reducing degenerate elements appearing in the volume parametrization, we also propose novel tetrahedral split operations to preprocess singularity-restricted frame fields. Experimental results show that our algorithm generates high-quality all-hex meshes from a variety of 3D volumes robustly and efficiently.
References:
1. Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. (SIGGRAPH) 28, 77:1–77:10.
2. Bommes, D., Lempfer, T., and Kobbelt, L. 2011. Global structure optimization of quadrilateral meshes. Computer Graphics Forum (EuroGraphics) 30, 375–384.
3. Brewer, M., Diachin, L. F., Knupp, P., Leurent, T., and Melander, D. 2003. The mesquite mesh quality improvement toolkit. In Proc. 12th Inter. Mesh. Roundtable.
4. Carbonera, C. D., and Shepherd, J. F. 2006. A constructive approach to constrained hexahedral mesh generation. In Proc. 15th Inter. Mesh. Roundtable, 435–452.
5. Crane, K., Desbrun, M., and Schröder, P. 2010. Trivial connections on discrete surfaces. Comp. Graph. Forum (Symp. Geom. Proc.) 29, 1525–1533.
6. Dey, T. K., Edelsbrunner, H., Guha, S., and Nekhayev, D. V. 1999. Topology preserving edge contraction. PUBLICATIONS DE L’INSTITUT MATHÉMATIQUE (Beograd) 66, 80, 23–45.
7. Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Trans. Graph. (SIGGRAPH) 25, 1057–1066.
8. Gregson, J., Sheffer, A., and Zhang, E. 2011. All-hex mesh generation via volumetric polycube deformation. Comp. Graph. Forum (Symp. Geom. Proc.) 30, 1407–1416.
9. Han, S., Xia, J., and He, Y. 2010. Hexahedral shell mesh construction via volumetric polycube map. In Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, 127–136.
10. Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. (SIGGRAPH ASIA) 27, 147:1–147:9.
11. Huang, J., Tong, Y., Wei, H., and Bao, H. 2011. Boundary aligned smooth 3D cross-frame field. ACM Trans. Graph. (SIGGRAPH ASIA) 30, 143:1–143:8.
12. Joe, B. 2008. Shape measures for quadrilaterals, pyramids, wedges, and hexahedra. Tech. rep.
13. Kälberer, F., Matthias, N., and Polthier, K. 2007. Quad-Cover — surface parameterization using branched coverings. Comp. Graph. Forum (Symp. Geom. Proc.) 26, 375–384.
14. Liu, D. C., and Nocedal, J. 1989. On the limited memory method for large scale optimization. Mathematical Programming B 45, 503–528.
15. Liu, Y., Xu, W., Wang, J., Zhu, L., Guo, B., Chen, F., and Wang, G. 2011. General planar quadrilateral mesh design using conjugate direction field. ACM Trans. Graph. (SIGGRAPH ASIA) 30, 140:1–140:10.
16. Maréchal, L. 2009. Advances in Octree-based all-hexahedral mesh generation: handling sharp features. In Proc. 18th Inter. Mesh. Roundtable, 65–84.
17. Nieser, M., Reitebuch, U., and Polthier, K. 2011. CubeCover — parameterization of 3D volumes. Comp. Graph. Forum (Symp. Geom. Proc.) 30, 1397–1406.
18. Owen, S. J. 1998. A survey of unstructured mesh generation technology. In Proc. 7th Inter. Mesh. Roundtable, 239–267.
19. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. (SIGGRAPH) 26, 55:1–55:10.
20. Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 10:1–10:13.
21. Ray, N., Vallet, B., Alonso, L., and Lévy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1:1–1:11.
22. Sheffer, A., Etzion, M., Rappoport, A., and Bercovier, M. 1999. Hexahedral mesh generation using the embedded Voronoi graph. Engineering with Computers 15, 248–262.
23. Shepherd, J. F., and Johnson, C. R. 2008. Hexahedral mesh generation constraints. Engineering with Computers 24, 195–213.
24. Shepherd, J., Mitchell, S. A., Knupp, P., and White, D. 2000. Methods for multisweep automation. In Proc. 9th Inter. Mesh. Roundtable.
25. Shimada, K. 2006. Current trends and issues in automatic mesh generation. Computer-Aided Design & Applications 3, 741–750.
26. Staten, M. L., Owen, S. J., and Blacker, T. D. 2005. Unconstrained paving and plastering: a new idea for all hexahedral mesh generation. In Proc. 14th Inter. Mesh. Roundtable, 399–416.
27. Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. PolyCube-Maps. ACM Trans. Graph. (SIGGRAPH) 23, 853–860.
28. Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Symp. Geom. Proc., 201–210.
29. Trotts, I., Hamann, B., Joy, K., and Wiley, D. 1998. Simplification of tetrahedral meshes. In Visualization ’98. Proceedings, 287–295.
30. Zhang, Y., Bajaj, C., and Xu, G. 2005. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. In Proc. 14th Inter. Mesh. Roundtable, 449–468.
