×

You are using an outdated browser that does not fully support the intranda viewer.
As a result, some pages may not be displayed correctly.

We recommend you use one of the following browsers:

Full text

Title
Proceedings, XXth congress

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.