线性要素网络中的连接错误及空间数据算法中几何约简的应用

我们提出了一项关于线性要素网络中连接错误及错误检测方法的研究。我们将具有特殊连接规范的网络建模为具有分层连接要素的网络，并根据空间关系和网络要素的功能性来定义错误。讨论了一个考虑网络要素功能性的连接错误检测问题的一般定义。然后，提出了一系列解决该问题不同方面的空间算法。我们还定义并分析了几何约简的概念，将其作为实现高效性能的一种方法。在最后一节中，讨论了算法纠错的不可判定性。