计算机工程2011，Vol.37Issue(8)：16-18,21,4.DOI:10.3969/j.issn.1000-3428.2011.08.006
三维复杂地质体的布尔运算算法研究与实现
Research and Implementation of Boolean Operation Algorithm for SD Complex Geological Body
摘要
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分类
信息技术与安全科学引用本文复制引用
王红娟,张杏莉,卢新明..三维复杂地质体的布尔运算算法研究与实现[J].计算机工程,2011,37(8):16-18,21,4.基金项目
国家"863"计划基金资助项目"数字化采矿关键技术与软件开发"(2009AA062700) （2009AA062700）
国家科技型中小企业技术创新基金资助项目"矿山安全生产综合决策支持系统"(08C26213702008) （08C26213702008）
