结点匹配(node snap),工学-测绘学-地理信息工程-空间数据处理-拓扑关系构建-结点匹配,将坐标差在一定限差内的点合并,并建立结点与相关弧段之间的拓扑关系。为了满足构面的需要,在结点匹配过程中,需要对每条弧段的方向角进行计算并进行排序。每条弧段有两个端点(又称结点),而仅与一条弧段相连的结点称为悬挂结点。结点匹配的主要目的是建立结点和弧段间的关联关系,解决多边形不封闭、不及、过头或结点不重合等悬挂结点问题(如图所示)。具体算法是首先建立弧段两端结点的栅格索引,并对弧段进行内部编号,判断各栅格内是否存在结点,如有结点,则在结点所在栅格及其八邻域、五邻域或三邻域内判断是否有限差内的点;如果存在,则将限差内的结点合并为一个新结点,限差内结点关联弧段也加入新结点关联的变长数组中,同时从栅格索引中删除限差内结点数据。通过此过程,对悬挂结点进行合并,同时建立结点和弧段之间的网络拓扑关系。