线要素任意范围接边算法的设计与实现

本文在深入分析传统接边算法的缺陷后,提出了一种高效的任意范围接边算法。该算法通过对参与接边的要素类进行2次筛选,提取参与接边的要素,有效缩短了算法的执行时间;为了按照接边要素的空间邻近关系进行接边匹配,将接边要素和接边线的交点与接边线首点间的折线距离作为键值对接边要素信息进行排序,提高了接边匹配效率,并且能准确处理在接边线节点处接边的情形。并通过武汉市等高线数据更新的接边处理试验,验证了该算法的高效性与正确性。