一种改进的D-TEN生成算法及其应用

被引:5
作者
邱佳 [1 ]
李雯静 [1 ]
林志勇 [2 ]
机构
[1] 武汉科技大学资源与环境工程学院
[2] 武汉大学遥感信息工程学院
关键词
Delaunay TEN; 逐点插入法; 真3D; 3D GIS; 矿床建模;
D O I
暂无
中图分类号
TP391.41 []; P612 [成矿区、成矿预测及成矿规律];
学科分类号
070404 [天体测量学];
摘要
详细介绍了Delaunay TEN的生成算法——逐点插入法。利用空间八叉树索引及方向查找技术优化影响算法时间效率的关键步骤——插入点定位;结合壳内插入及壳外插入方法改进初始网格生成及加点过程。实验分析表明,点定位算法不仅能够快速对点进行定位,并且其效率与离散点规模无关;壳外插入法将插入点的位置扩展到网格外部,使初始网格的生成更加灵活。最后,结合空间插值技术,将D-TEN应用于矿床真3D建模技术中。
引用
收藏
页码:131 / 135
页数:5
相关论文
共 8 条
[1]
Delaunay三角网构建方法比较研究 [J].
余杰 ;
吕品 ;
郑昌文 .
中国图象图形学报, 2010, (08) :1158-1167
[2]
构建Delaunay三角网的一种新型生长法——壳外插入法 [J].
祝志恒 ;
傅鹤林 ;
蒲浩 ;
但汉成 ;
聂春龙 .
铁道科学与工程学报, 2007, (06) :67-72
[3]
面向真三维地学建模的海量虚拟八叉树模型研究 [J].
吕广宪 ;
潘懋 ;
吴焕萍 ;
丛威青 ;
吴自兴 .
北京大学学报(自然科学版), 2007, (04) :496-501
[4]
基于不规则四面体的矿床三维体视化模型 [J].
熊磊 ;
杨鹏 ;
李贺英 .
北京科技大学学报, 2006, (08) :716-720
[5]
基于Delaunay构网的地层3D TEN模型及建模 [J].
吴江斌 ;
朱合华 .
岩石力学与工程学报, 2005, (24) :4581-4587
[6]
真3维地学构模的若干问题 [J].
吴立新 .
地理信息世界, 2004, (03) :13-18
[7]
3维地学模拟与虚拟矿山系统 [J].
吴立新 ;
张瑞新 ;
戚宜欣 ;
齐安文 ;
李冰 .
测绘学报, 2002, (01) :28-33
[8]
三维约束Delaunay三角化的实现 [J].
徐永安 ;
杨钦 ;
吴壮志 ;
陈其明 ;
谭建荣 .
软件学报, 2001, (01) :103-110