Proceedings, XXth congress: Proceedings, XXth congress

Altan, M. Orhan

Bibliographic data

Multivolume work

Persistent identifier:: 1663674213

Title:: Proceedings, XXth congress

Sub title:: Istanbul, 12 - 23 July 2004

Year of publication:: 2004

Place of publication:: Istanbul

Publisher of the original:: [Verlag nicht ermittelbar]

Identifier (digital):: 1663674213

Language:: English

Additional Notes:: Erscheinungsdatum des Originals ist aus dem Copyrightjahr ermittelt.; Auch bezeichnet als XXth International Congress for Photogrammetry and Remote Sensing

Editor:: Altan, M. Orhan

Corporations:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing, Commission Primary Data Acquisition

Adapter:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing, Commission Primary Data Acquisition

Founder of work:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing, Commission Primary Data Acquisition

Other corporate:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing, Commission Primary Data Acquisition

Document type:: Multivolume work

Volume

Persistent identifier:: 166368779X

Title:: Proceedings, XXth congress

Scope:: IV, 226 Seiten

Year of publication:: 2004

Place of publication:: Istanbul

Publisher of the original:: [Verlag nicht ermittelbar]

Identifier (digital):: 166368779X

Illustration:: Illustrationen, Diagramme

Signature of the source:: ZS 312(35,B8)

Language:: English

Additional Notes:: Erscheinungsdatum des Originals ist aus dem Copyrightjahr ermittelt.

Usage licence:: Attribution 4.0 International (CC BY 4.0)

Editor:: Altan, M. Orhan

Corporations:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing

Adapter:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing

Founder of work:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing

Other corporate:: International Society for Photogrammetry and Remote Sensing, Congress, 20., 2004, Istanbul; International Society for Photogrammetry and Remote Sensing

Publisher of the digital copy:: Technische Informationsbibliothek Hannover

Place of publication of the digital copy:: Hannover

Year of publication of the original:: 2019

Document type:: Volume

Collection:: Earth sciences

Chapter

Title:: AN ALGORITHM FOR BUILDING FULL TOPOLOGY Chaoying HE, Jie JIANG, Gang HAN, Jun CHEN

Document type:: Multivolume work

Structure type:: Chapter

AN ALGORITHM FOR BUILDING FULL TOPOLOGY Chaoying HE'?, Jie JJANG?, Gang HAN?, Jun CHEN? 'College of Remote Sensing and Information Engineering, Wuhan University, Wuhan, China 430079, hechying@hotmail.com 2National Geomatics Center of China, 1 Baishengcun, Zizhuyuan, Beijing, China, 100044 (jjie! Ihangang, chenjun) @nsdi.gov.cn KEY WORDS: Navigation, Databases, Algorithms, Full Topology, ITS ABSTRACT Traditional polygon-arc-node topological relationships (TRs) is standard in vector GIS. That has been explicitly represented by many commercial GIS systems. In the case of Intelligent Transportation System (ITS), a full topology is defined by an international standard with which road network data are topologically structured. One important part of ITS application is place searching and path finding that is based on the connectivity of road segments and TRs between road segments and certain area features, such as zoos. Therefore, we need to construct arc-node topology to record From-Node and End-Node of one edge, node-arc topology to record edges at the node, and ‘special’ area topology. The former two are similar to the definition in the past, but the last one is different. Since the required topologies in ITS application are different from that of the traditional methods, the required algorithm is different. Based on the analysis of the requirements and characteristics of ITS application, the present paper proposes an algorithm for building the topological relationships between spatial objects in road network. Compared with other methods, the topologies defined in this paper can describe TRs between spatial objects in road network more accurately; the present algorithm is simplified and more efficient. Experiments demonstrate that the efficiency of the proposed algorithm is improved by 150% in contrast with other methods. 1. INTRODUCTION In ITS applications, one of the most important functions is place searching and path finding. For example (Fig.l), one person The term “topology” has been used in GIS to describe one kind of : : i à : : Louk wants to drive from National Geomatics Center of China spatial relationships among spatial objects, which might be tee, ete (NGCC, point A) to Beijing Zoo (area M) and he doesn't know expressed as O-dimension (nodes), 1-dimension (ares) or : : i where the Zoo is. In this case, he must at first search for the 2-dimension (polygons) (Chrisopher M. Gold, 1994). In general ( ee (pos ; p e location of Beijing Zoo, and then seek the road segments that are GIS topological data model, such as the one used in ARC/INFO, : adjacent to M, and then find out the access to the Zoo along the one of the most popular GIS software, people build topological . ; : ; ; : pop peop polog road segments. In fig.1, point P is one of the enter point of the relationships (TRs) between nodes and edges, as well as TRs = : pet ) e Zoo. Then, he should find a shortest route between A and P in the between edges and polygons. This kind of TRs, which we called | given road network. as traditional TRs, can meet most of the requirements in GIS applications. However, in certain application, such traditional TRs are not always totally applicable. For example, in Intelligent Transportation System (ITS), owing to the characteristics of such application, the TRs between edges and polygons are not always necessary. So different TRs need to be built in ITS field (Jie JIANG, 2003). 10

Access restriction

Copyright

fullscreen: Proceedings, XXth congress (Part 8)

Multivolume work

Volume

Chapter

Table of contents

Cite and reuse

Volume

Chapter

Image

Image fragment

Citation links

Citation recommendation