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

• 作者: 刘光伟 刘威 白润才 赵景昌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 不规则三角网(TIN) 等值线 红黑树 散列 半边数据结构 拓扑重构
• 年，卷（期）: 2014,（24）
• 所属期刊栏目: 博士论坛
• 页码范围: 10-15
• 页数: 6页
• 分类号: TP391.7
• 字数: 7302字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1404-0482

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘光伟	辽宁工程技术大学矿业学院	83	450	13.0	16.0
2	白润才	辽宁工程技术大学矿业学院	122	947	16.0	23.0
3	刘威	辽宁工程技术大学理学院	21	130	7.0	11.0
4	赵景昌	辽宁工程技术大学矿业学院	14	37	4.0	5.0