论文研究一种基于TIN的等值线快速生成算法.pdf

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