| 三维复杂地质体的布尔运算算法研究与实现 |
| |
| 引用本文： | 王红娟,张杏莉,卢新明.三维复杂地质体的布尔运算算法研究与实现[J].计算机工程,2011,37(8):16-18. |
| |
| 作者姓名： | 王红娟 张杏莉 卢新明 |
| |
| 作者单位： | 1. 山东科技大学信息科学与工程学院,山东,青岛,266510;山东蓝光软件有限公司,山东,泰安,271000
2. 山东科技大学信息科学与工程学院,山东,青岛,266510 |
| |
| 基金项目： | 国家"863"计划基金资助项目，国家科技型中小企业技术创新基金资助项目 |
| |
| 摘 要： | 提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线，利用带拓扑信息的交边对实体区域进行分类，避免面在体内的判断，提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突，保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统，实践结果证明其适合数据分散、数据密集及带孔洞的实体，特别是大规模、奇异的三维复杂地质体。
|
| 关 键 词： | 三维建模 布尔运算 地质体 稳定性 求交运算 |
Research and Implementation of Boolean Operation Algorithm for 3D Complex Geological Body |
| |
| WANG Hong-juan,ZHANG Xing-li,LU Xin-ming.Research and Implementation of Boolean Operation Algorithm for 3D Complex Geological Body[J].Computer Engineering,2011,37(8):16-18. |
| |
| Authors: | WANG Hong-juan ZHANG Xing-li LU Xin-ming |
| |
| Affiliation: | 1,2(1.College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China;2.Shandong Lionking Software Co.Ltd.,Tai’an 271000,China) |
| |
| 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 wilh holes, especially the massive, exotic three-dimensional cmnplex geological bodies. |
| |
| Keywords: | three-dimensional modeling Boolean operation geological body stability intersection operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
