Abstract:
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 with holes, especially the massive, exotic three-dimensional complex geological bodies.
Key words:
three-dimensional modeling,
Boolean operation,
geological body,
stability,
intersection operation
摘要: 提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。
关键词:
三维建模,
布尔运算,
地质体,
稳定性,
求交运算
CLC Number:
WANG Gong-Juan, ZHANG Xing-Chi, LEI Xin-Meng. Research and Implementation of Boolean Operation Algorithm for 3D Complex Geological Body[J]. Computer Engineering, 2011, 37(8): 16-18.
王红娟, 张杏莉, 卢新明. 三维复杂地质体的布尔运算算法研究与实现[J]. 计算机工程, 2011, 37(8): 16-18.