基于TIN的体布尔算法及其地质应用  

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

作　　者：兰向荣[1] 潘懋[1] 王占刚[1] 屈红刚[1] 孙志东[1] 明镜[1] 

机构地区：[1]北京大学造山带与地壳演化教育部重点实验室,北京100871

出　　处：《地理与地理信息科学》2008年第4期6-10,共5页Geography and Geo-Information Science

基　　金：国家自然科学基金项目"高精度三维复杂地质结构模型快速构建方法研究"(40742015);北京市多参数立体地质调查项目(200313000045);中国博士后科学基金项目(20060400348)

摘　　要：提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于地质模型的工程分析应用,如开挖模拟等,并在北京市某岩土工程信息系统建设项目中得到了检验。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.

关 键 词：体布尔 地质工程 模拟开挖 三维地质建模 可视化分析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]