Boolean Algorithm on 3D Models Based on TIN and Implementation on 3D Geological Modeling

LAN Xiang-rong,PAN Mao,WANG Zhan-gang,QU Hong-gang,SUN Zhi-dong,MING Jing
2008-01-01
Abstract:3D geological modeling is a complex process,especially when processing the multi-solid modeling issues.The completed topological relationship between geological solids should be maintained.In face of the difficulty of getting basic data and the complexity of geological phenomenon itself,the current modeling technologies can not handle the intersection and gap between geological solids.Furthermore,the spatial analysis of 3D geological models is a common requirement in engineering geology information system,such as simulation for excavation.This paper proposes a kind of Boolean operation algorithm based on TIN,which use fast collision detection method and improved triangle intersection algorithm and containment test algorithm.The algorithm resolves the Boolean operations of geological entities such as join,union and difference.The method can deal with the problem of geological body modeling which having complicated spatial relationship such as invasion and cross-bedding.It is also applicable to the engineering analysis applications on geological models like as excavation simulation.The algorithm is tested in the development of a geotechnical engineering information system of Beijing.
What problem does this paper attempt to address?