三维复杂地质体的布尔运算算法研究与实现布尔运算算法研究与实现.PDF

第37 卷 第8 期 计 算 机 工 程 2011 年4 月 Computer Engineering April 2011 Vol.37 No.8 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2011)08——0016——03 中图分类号中图分类号：： ·博士论文·博士论文·· 文章编号文章编号：： —— —— —— ··博士论文博士论文·· 三维三维复杂地质体的复杂地质体的布尔运算算法研究与实现布尔运算算法研究与实现 三维三维复杂地质体的复杂地质体的布尔运算算法研究与实现布尔运算算法研究与实现 1,2 1 1,2 王红娟王红娟 ，张杏莉，张杏莉 ，卢新明，卢新明 王红娟王红娟 ，，张杏莉张杏莉 ，，卢新明卢新明 (1. 山东科技大学信息科学与工程学院，山东 青岛 266510) ； 2. 山东蓝光软件有限公司，山东 泰安 271000) 摘摘 要：要：提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线，利用带拓扑信息的交边对实体区域进行分类，避 摘摘 要要：： 免面在体内的判断，提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突，保证运算的稳定性。将该方法 应用于蓝光矿山数字化平台系统，实践结果证明其适合数据分散、数据密集及带孔洞的实体，特别是大规模、奇异的三维复杂地质体。 关键词关键词：三维建模： ；布尔运算；地质体；稳定性；求交运算 关键词关键词：： Research and Implementation of Boolean Operation Algorithm for 3D Complex Geological Body 1,2 1 1,2 WANG Hong-juan , ZHANG Xing-li , LU Xin-ming (1. College of Information Science and E