-
题名基于八叉树的三维地质剖面生成算法
被引量：5
- 1
-
-
作者
赵龙
闵世平
代强玲
-
机构
中国中铁二院工程集团有限责任公司
-
出处
《计算机工程》
CAS
CSCD
2014年第2期250-255,共6页
-
文摘
针对目前构建三维地质剖面算法复杂度高、效率低的问题,提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进,使算法在搜索过程中的时间复杂度降低至O(log8(n/M)),在算法中加入轮廓边约束,对搜索到的边进行预处理,以保证边的正确性和有序性。采用八叉树为复杂三维地质体网格模型内的三角形创建空间索引,通过八叉树快速查找出经过剖面的三角形,计算交点并追踪出轮廓边界,通过画廊看守算法对追踪出的边界三角化并构建三维剖面。实验结果表明,该算法具有复杂度低、鲁棒性强的特点,与传统的地质剖面生成算法相比,时间复杂度由O(n2)降低到O(nlbn)。
-
关键词
八叉树
三维地质剖面
三维地质体网格模型
空间索引
画廊看守算法
时间复杂度
-
Keywords
octree
3D geological section
3D geologic body mesh model
spatial index
gallery guard algorithm
time complexity
-
分类号
TP911.73
[自动化与计算机技术]
-
