基于结点加密的边线捕捉处理方法

Snapping Polylines Using Densified Vertexes

针对空间数据融合中消除输入图形与参考图形不一致的需要,提出了一种基于结点加密的边线捕捉处理方法。该方法由结点加密、结点捕捉和结点顺序调整三个步骤组成。通过结点加密,实现了对边线更细致有效地分段捕捉处理。附加的结点顺序调整步骤则消除了结点捕捉引起的自相交问题。结果表明,本文方法处理结果中的输入边与容限距离内的参考边完全重合,并且不存在自相交问题,优于ArcGIS捕捉处理结果。实验结果证明了本文方法引入附加结点和调整结点顺序的有效性。

Aiming to eliminating the spatial inconsistency between the input features and reference ones, this paper proposed a method to snap input lines to reference ones based on densifying input lines. The algorithm consists of three steps： inserting auxiliary nodes, snapping nodes, and reordering snapped nodes. Inserted nodes partition input lines make it possible to accurately snap segments to reference lines. The extra adjusting step reorders the snapped nodes and thus eliminates the self-intersections on in- put lines. Experimental results showed that the snapped line by the new method coincided completely with the referred one in tolerance distance, and no self-intersections were found on the rectified lines, better than the results by ArcGIS software. The results proved the effectiveness of inserting auxiliary nodes and reordering the snapped nodes in this algorithm.