Robust Boolean operations algorithm on regularized triangular mesh and implementation
Boolean operations are an essential tool for creating complex entities in many fields. In order to implement complex entity modeling, we proposed a method based on robust Boolean operations that focused on the robustness of geometric calculations caused by computational errors and data error. This method used a uniform logical judgment to analyze the specific conditions of the intersection of vertices or edges in advance, and avoided the inconsistency between logical judgment results and geometric relations. We correspondingly obtained the positions of the two triangles, the validity of the intersection and the intersection edges from tetrahedral-volume calculations, the triangle-area calculations, and the topology information to mark the triangles instead of intersecting lines tracking and the judgment of the triangles inside the entities. Finally, the experimental results indicate that this method realized the three-dimensional modeling of any complex geological body.
KeywordsBoolean operations Intersection computation Subdivision and mark 3D geological modeling
The author(s) discloses the following financial support for the research, authorship, and/or publication of this article: This paper is supported by the National Key Research and Development Program of China (2016YFC0801406), Shandong Province Key Research and Development Plan Project(2016GSF120012), Shandong Key Research and Development program (2018GGX109013), Scientific Research Foundation of Shandong University of Science and Technology for Recruited Talents (2016RCJJ033).
- 2.Aibo GK, Lichao Z, Congjun W, Shuhuai H (2006) Implementation of Boolean operations on stl models. J Huazho Univ Sci Tech (Nat Sci Edn) 34(7):96–99Google Scholar
- 5.Dianzhu S, Xincheng L, Zhongchao T, Yanrui L (2009) Accelerated Boolean operations on triangular mesh models based on dynamic spatial indexing. J Comput-Aided Des Comput Graph 21(9):1232–1237Google Scholar
- 9.Frisken SF, Perry RN, Rockwood AP, Jones TR (2000) Adaptively sampled distance fields: a general representation of shape for computer graphics, pp 249–254Google Scholar
- 10.Guocan W, Yixian X, Xujun C, Jisheng G, Junjian Y, Yiming G, Long X, Xiuguo L, Weihua H (2015) Three-dimensional geological mapping and visualization of complex orogenic belt. Earth Sci-J Chin Univ Geosci 40(3):397–406Google Scholar
- 12.Jessell M, Aillres L, Kemp ED, Lindsay M, Wellmann F, Hillier M, Laurent G, Carmichael T, Martin R (2016) Next generation three-dimensional geologic modeling and inversion. Soc Econ Geol Spec Publ 18:261–272Google Scholar
- 17.Li Y, Zhang E, Kobayashi Y, Wonka P (2010) Editing operations for irregular vertices in triangle meshes. Acm Trans Graph 29(6):1–12Google Scholar
- 18.Lin B, Liguan W, Jianhong C, Xinlong F (2008) Spacial Boolean operations of3d mesh model. J Huazhong Univ Sci Tech (Nat Sci Edn) 36(5):82–85Google Scholar
- 22.Tournois J, Alliez P, Devillers O (2008) Interleaving delaunay refinement and optimization for 2d triangle mesh generation. In: International meshing roundtable, October 14-17, 2007. Seattle, Washington, Usa, Proceedings, pp 83–101Google Scholar
- 27.Xiang-rong L, Mao P, Zhan-gang W, Hong-gang Q, Zhi-dong S, Jing M (2008) Algorithm on3d models based on tin and implementation on3d geological modeling. Geograph Geo-Inf Sci 24(4):6–10Google Scholar
- 30.Zhaoliang L, Mao P, Dakuang H, Wenling L, Shuiqing H, Peigang L, Mei Y (2016) Three dimensional structural modeling technique. Earth Sci 41 (12):2136–2146Google Scholar