期刊专题

10.3778/j.issn.1002-8331.1404-0482

一种基于TIN的等值线快速生成算法

引用
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M ′ N )提高到O(lb N );基于散列与半边数据结构重建TIN拓扑,根据TIN中“边—面”拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。

不规则三角网(TIN)、等值线、红黑树、散列、半边数据结构、拓扑重构

TP391.7(计算技术、计算机技术)

国家自然科学基金No.51174106;辽宁省教育厅科学研究一般项目No.L2011051。

2015-01-04(万方平台首次上网日期,不代表论文的发表时间)

共6页

10-15

暂无封面信息
查看本期封面目录

计算机工程与应用

1002-8331

11-2127/TP

2014,(24)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn