摘要
提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期16-18,21,共4页
Computer Engineering
基金
国家"863"计划基金资助项目"数字化采矿关键技术与软件开发"(2009AA062700)
国家科技型中小企业技术创新基金资助项目"矿山安全生产综合决策支持系统"(08C26213702008)
关键词
三维建模
布尔运算
地质体
稳定性
求交运算
three-dimensional modeling
Boolean operation
geological body
stability
intersection operation
