布尔运算算法研究及其在地质体建模中的应用

摘要

针对三维复杂地质体建模中存在的问题,提出了布尔运算算法.算法的实现采用四步法,即通过测试、求交、剖分和标记实现了区域划分,选择不同标记的三角面片即可得到不同的布尔运算结果.为解决数值计算误差对运算结果的影响,算法在求交运算前先进行逻辑判断,对共面求交的特殊情况进行处理.该方法已应用到蓝光矿山数字化平台系统中,能够实现任意复杂地质体的建模.