Abstract
A high quality block structure of the solid model can support many important applications. However, automated generation of high quality block structure is still a challenging problem. In this paper, a dual surface based approach to automated and valid block decomposition of solid models is proposed. First, an optimized frame field is constructed on background tetrahedral mesh and three kinds of degenerated singularities are corrected. Then, dual loops for block decomposition are generated with the help of the optimized frame field. After that, a required dual surfaces set, whose dual surfaces can suitably separate all boundary elements of solid model and singularities of frame field, is constructed based on dual loops by min cut algorithm. Finally, a valid block structure is obtained by performing dual operations along the dual surfaces on the hex mesh generated by splitting the tetrahedral mesh of the solid model. Experimental results show the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Bommes, H. Zimmer, L. Kobbelt, Mixed-integer quadrangulation, in ACM Transactions on Graphics (TOG), vol. 28 (ACM, New York, 2009), p. 77
M. Campen, D. Bommes, L. Kobbelt, Dual loops meshing: quality quad layouts on manifolds. ACM Trans. Graph. TOG 31(4), 110 (2012)
J. Chen, S. Gao, R. Wang, H. Wu, An approach to achieving optimized complex sheet inflation under constraints. Comput. Graph. 59(C), 39–56 (2016)
X. Gao, T. Martin, S. Deng, E. Cohen, Z. Deng, G. Chen, Structured volume decomposition via generalized sweeping. IEEE Trans. Vis. Comput. Graph. 22(7), 1899–1911 (2016)
X. Gao, D. Panozzo, W. Wang, Z. Deng, G. Chen, Robust structure simplification for hex re-meshing. ACM Trans. Graph. TOG 36(6), 185 (2017)
T. Jiang, J. Huang, Y. Wang, Y. Tong, H. Bao, Frame field singularity correction for automatic hexahedralization. IEEE Trans. Vis. Comput. Graph. 20(8), 1189–1199 (2014)
N. Kowalski, F. Ledoux, M.L. Staten, S.J. Owen, Fun sheet matching: towards automatic block decomposition for hexahedral meshes. Eng. Comput. 28(3), 241–253 (2012)
N. Kowalski, F. Ledoux, P. Frey, Smoothness driven frame field generation for hexahedral meshing. Comput. Aided Des. 72, 65–77 (2016)
F. Ledoux, J. Shepherd, Topological and geometrical properties of hexahedral meshes. Eng. Comput. 26(4), 419–432 (2010)
Y. Li, Y. Liu, W. Xu, W. Wang, B. Guo, All-hex meshing using singularity-restricted field. ACM Trans. Graph. TOG 31(6), 177 (2012)
D.C. Liu, J. Nocedal, On the limited memory BFGS method for large scale optimization. Math. Program. 45(1–3), 503–528 (1989)
M. Livesu, A. Muntoni, E. Puppo, R. Scateni, Skeleton-driven adaptive hexahedral meshing of tubular shapes, in Computer Graphics Forum, vol. 35, pp. 237–246 (Wiley Online Library, Hoboken, 2016)
N. Ray, B. Vallet, W.C. Li, B. Lévy, N-symmetry direction field design. ACM Trans. Graph. 27(2), 10:1–10:13 (2008)
M.L. Staten, J.F. Shepherd, F. Ledoux, K. Shimada, Hexahedral mesh matching: converting non-conforming hexahedral-to-hexahedral interfaces into conforming interfaces. Int. J. Numer. Methods Eng. 82(12), 1475–1509 (2009)
R. Viertel, M.L. Staten, F. Ledoux, Analysis of non-meshable automatically generated frame fields, in The 25th International Meshing Roundtable (2016)
R. Wang, C. Shen, J. Chen, H. Wu, S. Gao, Sheet operation based block decomposition of solid models for hex meshing. Comput. Aided Des. 85, 123–137 (2017)
Acknowledgement
We thank all anonymous reviewers for their valuable comments. This research is supported by the NSF of China (Nos. 61572432).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zheng, Z., Wang, R., Gao, S., Liao, Y., Ding, M. (2019). Dual Surface Based Approach to Block Decomposition of Solid Models. In: Roca, X., Loseille, A. (eds) 27th International Meshing Roundtable. IMR 2018. Lecture Notes in Computational Science and Engineering, vol 127. Springer, Cham. https://doi.org/10.1007/978-3-030-13992-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-13992-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13991-9
Online ISBN: 978-3-030-13992-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)