ul 2004 
  
ment. 
he 
ing of 
'sonal 
à OS. 
thods. 
pecial 
5: PM 
It, we 
time 
of the 
resent 
ructed 
  
paper 
ogical 
ology, 
more 
r the 
International Archives of the Photogrammetry, Remote Sensing an 
d Spatial Information Sciences, Vol XXXV, Part B-YF. Istanbul 2004 
  
characteristics of such applications. Then, the proposed algorithm 
is more efficient because Qi operator rather than Angle operator is 
employed in the search process. In a word, based on the defined 
table above, the time efficiency of the algorithm has been 
improved to great extent, which can satisfy better the 
requirements of ITS application. 
The ITS application requires to build the topological relationships 
of road network on the fly. And the efficiency of the algorithm is 
related to the organization and index of the data. Therefore, the 
scheme of the road network data is need to be researched to 
improve the efficiency of the algorithm. Moreover, the current 
algorithm constructs the topology of all the data when the 
geometry of any data changes. So, how to only build the topology 
of the changed data is what we should research in the next step. 
ACKNOWLEDGEMENT 
The work is jointly supported by National Natural Science 
Foundation of China (40171076) and National Science Fund For 
Distinguished Yong Scholars (40025101). 
REFERENCE 
Ayse Can, 1996. Weight matrices and spatial autocorrelation 
statistics using a topological vector data model. I.J.GIS, 10(8): 
1009-1017. 
Chrisopher M. Gold, 1991. Problems with Handling Spatial Data 
- the Voronoi Approach. CISM Journal, v. 45 no. 1, pp. 65-80. 
Chrisopher M. Gold, 1994. Three approaches to automated 
topology, and how computational geometry helps. In: 
Proceedings, Sixth International Symposium on Spatial Data 
Handling, (Ed.: Waugh, T. C. and Healey, R. G.), Edinburgh, 
Scotland, pp.145-158. 
David. M. Mark, and Max J. Egenhofer, 1995. Topology of 
Prototypical Spatial Relations Between Lines and Regions in 
English and Spanish. ACSM/ASPRS: pp.245-254. 
Jie JIANG, 2003. The Navigation Data in LBS (in Chinese). 
Geomatics World. 1(3): 9-13. 
Kimfung Liu, and Wenzhong Shi, 2003. Analysis of topological 
relationships between two sets. Proceedings of The 2nd 
International Symposium on Spatial Data Quality. pp.61-71. 
Laurini Robert, and Thompson Derck, 1992. Fundamentals of 
Spatial Information Systems. Academic Press Limited. San 
Diego. 
LI LIN, 1987. Topological Relation on Map. In: Proceedings of 
International Workshop on Geographical Information System, 
Beijing: pp.280-290. 
Michael J. Mineter, 2003. A software framework to create 
vector-topology in parallel GIS operations. LJ.GIS, 17(3): 
203-222. 
Qi Hua, Liu WenXi, 1996. The Algorithm for building arc-arc 
topological relations at nodes. ACTA GEODAETICA et 
CARTOGRAPHICA SINICA. 25(3), 233-23. 
Serafino Cicerone, Eliseo Clementini, 2003. Efficient Estimation 
of Qualitative Topological Relations based on the Weighted 
Walkthroughs Model. GeoInformatica, 7(2): 211-227. 
S. Dowers, B. M. Gittings and M. J. Mineter, 2000. Towards a 
framework for high-performance geocomputation: handling 
vector-topology within a distributed service environment. 
Computer Environment and Urban System, 24(5): 471-486.