道路网络示意图是实体网络的抽象表示,因其更加符合人的认知习惯,在地图服务与地图制图领域已得到初步应用.以路径为单位的网络示意图自动生成算法只顾及节点与线段的局部布置,且较难以维护网络拓扑一致性.本文以闭合多边形(网眼)为基本单位,利用网眼的独立性与邻接性,提出了多边形生长算法,核心思想是将道路网络分类为闭合多边形与非闭合线段,以闭合多边形提取、映射、优化为主线,辅助组合非闭合线段.算例分析验证,本算法在网络均衡分布及拓扑一致性方面具有优势.
Network schematic map is the abstract representation of entity network .It has been applied in the field of map service and cartography because it is more consistent with people’s cognitive habits .The previous route‐based auto schematic algorithms have only considered the local arrangement of nodes and are difficult to maintain topological consistency .In reaction to the deficiency , a new polygon‐based algorithm is proposed in this paper ,which uses the closed polygons (mesh) as the basic unit of the network for their independence and adj acency .The network is regarded as closed polygons and non‐closed line segments .The main progress is extracting ,mapping and combining closed polygons .Experimental analysis showsthatthisalgorithmismoreeffectiveinbalancingnetworkspatial distributionandmaintainingtopolo‐gi cal consi stency .