董肇伟++卢海达++倪广元++王剑秦

摘 要：本文提出了一种新的等值点位于网格点时，对等值点的调整方法；在分析已有等值线追踪算法的基础上，提出了一种基于TIN网格的快速等值线追踪算法，实验表明该算法具有较高的执行效率。

关键词：等值线 等值点 TIN网格

中图分类号：TP391.41 文献标识码：A 文章编号：1672-3791（2014）04（a）-0033-02

等值线图能直观地展示数据的变化趋势，是众多领域展示成果的重要图件之一，被广泛应用于石油勘探、矿物开采、气象预报等众多领域。等值线的绘制是指从大量采样数据中提取出具有相同值的点的信息，并生成形态完整、位置精确的等值线的过程，包括等值线网格化、等值线追踪、等值线光滑、等值线填充与标注几个处理步骤[1]。其中等值线网格化是对网格边进行线性插值，进而求出等值点的过程。等值线的追踪则是利用等值线网格化产生的等值点数据，将其中相同等值点进行连接的过程。等值线追踪的传统方法是，在网格单元边上选取一个等值点，寻找邻近的等值点，顺次连接成线，直到等值点回到起始点或位于工区边界，完成单条等值线的追踪，并以此为基础遍历所有的等值点。在追踪过程中，等值线分为闭合与非闭合两种情形，需要先追踪开曲线，再追踪闭曲线，否则不能确保结果正确。特定的搜索顺序提高了处理过程的复杂性，增加了网格单元的重复搜索次数，致使效率低下。

针对此类问题，很多学者提出了在不规则三角网（TIN网格）下的改进方法，成建梅[2]等提出为三角形三边分别赋予不同的权值，以方便确定三角形单元内等值点的位置。……