基于八叉树的复杂地质体块段模型建模技术毕林.pdfVIP

37 4 　　　　　　　　　　　　　　 Vol.37 No.4 　　　　　　　　　　　 　　 2008 7 　　　　　　　　　Journal of China University of Mining Technology 　　　　　　　　　Jul.2008 1 1, 2 1 1 毕　林 , 王李管 , 陈建宏, 冯兴隆 (1. , 　410083; 2., 　410083) :为了有效地减少地质块段模型的数据量, 提高建模过程中运算速度及准确性, 采 八叉树 结构表达块段模型, 对三维目标空间进行块段细分;提出八叉树与有向有界箱(OBB)树相交测试 算法以提高建模过程中的运算速度, 同时改进射线法判断点在多面体内外及点在面状模型上下 的算法, 以确保复杂地质体块段模型建模的准确性. C++开发语言实现建模算法并与其它同 类软件相比较, 结果表明:采 该方法从表面模型到块段模型的转换速度比目前国际上常 的矿 业软件要快30%～40%, 结果准确, 所需存储空间较小, 便于空间检索与分析, 对于地质模型的 工程应 具有重要意义. :八叉树;块段模型;OBB 树;相交测试;轴分离理论 :P 208 :A :1000-19 4 (2008)04-0532-0 Study of Octree-Based Block Model of Complex Geological Bodies 1 1, 2 1 1 BI Lin , WANG Li-guan , CHEN Jian-hong , FENG Xin-long (1.School of Resources and Safety Engineering, Central South University, Changsha, Hunan 410083, China; 2.Digital Mine Co.Ltd, Changsha, Hunan 410083, China) Abstract:In order to reduce the data amount of geological block model, and improve the speed and accuracy of modeling, a block model w as uses to subdivide the target area based on octree. An algorithm of the intersection test betw een octree and oriented bounding box (OBB)tree w as proposed to improve the speed of modeling, and an algorithm for judgement a point in or out of a polyhedron and up or dow n of a face model w as improved to avoid the false result.The algo- rithm of modeling w as implemented w ith C++.The results show that the algorithm have a time saving of 30%-40 %, compared w ith other mining softw are, during the conversion from the B-rep m