数据融合工具（11）悬挂点自动检测和修复

一、需求背景

        GIS数据通常需要满足拓扑规则，即点、线和面之间的拓扑关系应该正确。

        悬挂点是指在地图数据中孤立存在的点，它们不与任何线或面的节点相连接。悬挂点通常是数据中的异常情况，可能是由于数字化或数据编辑错误而导致的。

        下图以橙色显示要素 1，以灰色和绿色显示其他要素并以蓝色显示容差。

        在图像 A 中，要素 1 未与容差范围内的任何其他要素连接。会将此视为具有未及的悬挂。在图像 B 中，要素 1 与灰色要素连接，未与绿色要素连接。从绿色要素来看，这是一个未及情景。但是，由于要素 1 与容差内的至少一个要素连接，因此不会将此视为悬挂。

        在图像 A 中，要素 1 的端点未与容差范围内的任何其他要素连接。会将此视为具有过伸的悬挂。在图像 B 中，要素 1 的端点与绿色要素连接，未与灰色要素连接。从灰色要素来看，这是一个过伸情景。但是，由于要素 1 与容差内的至少一个要素连接，因此不会将此视为悬挂。

        图像 A 显示线端点和面位于容差范围（以蓝色显示）内，但是线端点未接触面边或折点；会将此视为悬挂并作为错误返回。图像 B 不会视为悬挂并且不会作为错误返回。

1.1、消除悬挂点的原因

        拓扑一致性：GIS数据通常需要满足拓扑规则，即点、线和面之间的拓扑关系应该正确。悬挂点可能破坏这些拓扑关系，导致分析和查询时产生错误的