基于散列函数与半边数据结构的TIN拓扑重构算法

• 作者: 刘光伟 王东 白润才 赵景昌 高菲
• 来源期刊: 计算机应用研究
• 关键词: 不规则三角网 拓扑重构 散列函数 半边数据结构
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3689-3692,3700
• 页数: 5页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.038

摘要

在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一.顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并.实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘光伟	辽宁工程技术大学矿业学院	83	450	13.0	16.0
2	王东	辽宁工程技术大学矿业学院	103	596	13.0	19.0
3	白润才	辽宁工程技术大学矿业学院	122	947	16.0	23.0
4	赵景昌	辽宁工程技术大学矿业学院	14	37	4.0	5.0
5	高菲	辽宁工程技术大学力学与工程学院	8	163	4.0	8.0