基于八叉树的复杂地质体块段模型建模技术
来源期刊:中国矿业大学学报2008年第4期
论文作者:陈建宏 冯兴隆 王李管 毕林
关键词:八叉树; 块段模型; OBB树; 相交测试; 轴分离理论;
摘 要:为了有效地减少地质块段模型的数据量,提高建模过程中运算速度及准确性,采用八叉树结构表达块段模型,对三维目标空间进行块段细分;提出八叉树与有向有界箱(OBB)树相交测试算法以提高建模过程中的运算速度,同时改进射线法判断点在多面体内外及点在面状模型上下的算法,以确保复杂地质体块段模型建模的准确性.用C++开发语言实现建模算法并与其它同类软件相比较,结果表明:采用该方法从表面模型到块段模型的转换速度比目前国际上常用的矿业软件要快30 %~40%,结果准确,所需存储空间较小,便于空间检索与分析,对于地质模型的工程应用具有重要意义.
陈建宏1,冯兴隆1,王李管1,毕林1
(1.中南大学,资源与安全工程学院,湖南,长沙,410083;
2.长沙迪迈信息科技有限公司,湖南,长沙,410083)
摘要:为了有效地减少地质块段模型的数据量,提高建模过程中运算速度及准确性,采用八叉树结构表达块段模型,对三维目标空间进行块段细分;提出八叉树与有向有界箱(OBB)树相交测试算法以提高建模过程中的运算速度,同时改进射线法判断点在多面体内外及点在面状模型上下的算法,以确保复杂地质体块段模型建模的准确性.用C++开发语言实现建模算法并与其它同类软件相比较,结果表明:采用该方法从表面模型到块段模型的转换速度比目前国际上常用的矿业软件要快30 %~40%,结果准确,所需存储空间较小,便于空间检索与分析,对于地质模型的工程应用具有重要意义.
关键词:八叉树; 块段模型; OBB树; 相交测试; 轴分离理论;
【全文内容正在添加中】