引用本文: 王亚, 边馥苓. GIS网络的TDN结构表示[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 55-59.
WANG Ya, BIAN Fuling. Representation of TDN Structure for GIS Networks[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 55-59.
 Citation: WANG Ya, BIAN Fuling. Representation of TDN Structure for GIS Networks[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 55-59.

## Representation of TDN Structure for GIS Networks

• 摘要: 分析了GIS网络的基本要素和网络关系,提出了完备表达网络的TDN数据结构,从时间和空间效率上进行了推演,并以试验验证了该结构的实用性。

Abstract: On the authors' opinion,there exist two types of network objects:nodes and arcs.But the relations between network objects are complex.Both topological and connecting relations between network objects should be represented completely when the data structure for GIS networks is designed.And the structure should accord with the requirements for a general GIS data structure.In addition,the structure should be efficient for network analysis.Firstly,this paper analyses the problems when connecting relations are absent in a data structure for GIS networks.The topological relations are simplified on combination with the frame of the four-intersection-model for topological relations and the characteristics of a GIS network.Five types of basic topological relations are summarized.Then,this paper presents a new data structure for GIS networks,TDN structure,with both types of relations.In the new data structure there are two types of network objects,nodes and arcs.Both of them are composed of semantic elements and geometric elements.There exist four types of semantic elements and three types of geometric elements.Lastly,this paper analyses the efficiency of TDN structure.In TDN structure,the maximum calculating time to find a nearby node for current node equals to the number of arcs that are connected with the current node.Apparently,the structure is more efficient than adjacency matrix structure.This paper also analyses the storage efficiency of the data structure.An expriment shows that the data structure is applicable and reliable.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈