正规网格等值线的虚路径扫描算法

等值线图在工程分析和计算领域有着广泛的应用。该文以正规化的采样数据为研究对象，提出了一种全新的虚路径扫描算法。算法在数据网格基础之上构筑一虚拟的路径网格，利用路径网格上的线段（虚路径）来记录等值点的追踪路径信息。所有等值线的虚路径的捕获只需通过一次性扫描即可完成，不仅提高了追踪效率，而且避免了以往等值线追踪算法初始点选择困难、网格出口边判断复杂等一系列问题。算法的另一优点是追踪结果的精度是可控的，取决于等值点如何取值。该算法在土地定级中的作用分等值线图绘制中得到很好的应用。虚路径的思想同样适用于非正规的采样数据。