构建结点上弧-弧拓扑关系的类方位角算法

同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法...

Virtual azimuth algorithm for the generation of arc-arc topological relationship on the same junction

The construction of arc-arc topological relationship on the same junction is important to automatically create polygons.In order to describe the topological relationship of arcs on the same junction,this paper proposed a virtual azimuth(VA) algorithm for the generation of arc-arc topological relationship on the same junction concerning on the concepts of Direction Angle and Virtual Azimuth,and took into account the efficiency,reliability and stability of algorithm.The experiments were then carried out to validate the algorithm by generating the topological relationship of two cities' traffic network.In comparison with the existing algorithm,i.e.,traditional angle algorithm,vector external product algorithm and Qi algorithm,VA was proved to be more effective and advantageous to some extent.The testing results showed that the choosing and calculating method of parameter was important to the efficiency of algorithm,and VA could keep high efficiency with superior parameter.