基于八叉树的复杂地质体块段模型建模技术
毕林1
王李管2
陈建宏1
冯兴隆1
1.中南大学,资源与安全工程学院,湖南,长沙,4100832.中南大学,资源与安全工程学院,湖南,长沙,410083;长沙迪迈信息科技有限公司,湖南,长沙,410083
摘要：为了有效地减少地质块段模型的数据量,提高建模过程中运算速度及准确性,采用八叉树结构表达块段模型,对三维目标空间进行块段细分;提出八叉树与有向有界箱(OBB)树相交测试算法以提高建模过程中的运算速度,同时改进射线法判断点在多面体内外及点在面状模型上下的算法,以确保复杂地质体块段模型建模的准确性.用C++开发语言实现建模算法并与其它同类软件相比较,结果表明:采用该方法从表面模型到块段模型的转换速度比目前国际上常用的矿业软件要快30 %～40%,结果准确,所需存储空间较小,便于空间检索与分析,对于地质模型的工程应用具有重要意义.
关键词：八叉树块段模型OBB树相交测试轴分离理论
分类号：P208(一般性问题)
资助基金：国家科技攻关计划(2004BA615A-04)国家自然科学基金(50774092)
论文发表日期：2008-07-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 532-537 )
英文信息