摘要
研究了城市管网3DGIS的连通分析方法,利用广度优先搜索算法根据管网流向信息进行正向和反向搜索来遍历管网结点,基于SuperMap iObjects开发实现了管网3DGIS的连通性分析、上下游追踪、共同上下游查找、最短路径分析、查找源和汇等连通分析功能。
This paper studied connectivity analysis method of city pipe 3DGIS. The method uses breadth- first search algorithm to traverse and search network node by positive and negative based on flow information of network. Based on Super Map i Objects program,it achieves the communication analysis functions of pipe 3DGIS like connectivity analysis,tracking analysis of upstream and downstream,searching common upstream and downstream,shortest path analysis and to find source＆sink.
出处
《微型机与应用》
2016年第9期78-80,84,共4页
Microcomputer & Its Applications
基金
教育部人文社会科学研究一般项目(11YJC630202)
