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