三维复杂地质体的布尔运算算法研究与实现  

Research and Implementation of Boolean Operation Algorithm for 3D Complex Geological Body

作　　者：王红娟[1,2] 张杏莉[1] 卢新明[1,2] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510 [2]山东蓝光软件有限公司,山东泰安271000

出　　处：《计算机工程》2011年第8期16-18,21,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目"数字化采矿关键技术与软件开发"(2009AA062700);国家科技型中小企业技术创新基金资助项目"矿山安全生产综合决策支持系统"(08C26213702008)

摘　　要：提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。A fast and stable algorithm of Boolean operation of complex geological body is proposed. The algorithm does not require tracking intersecting lines, uses the intersecting edges with the topology information to classify the regions of bodies, avoids the judgment of the triangles inside the bodies, and improves the speed of operation. At the same time, before Boolean operations the algorithm resolves the conflict caused by the numerical calculation errors between the relevant categories, and ensures the stability of operation. This method is applied to LionKingSoft digital mining platforms system and the bodies of data-dispersive, data-intensive and wilh holes, especially the massive, exotic three-dimensional cmnplex geological bodies.

关 键 词：三维建模 布尔运算 地质体 稳定性 求交运算 

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