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

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B-YF. Istanbul 2004 (1) Sketch map Figure 6 the disposal of dangle ed oe A/Ay, — (A90) A (A90) A (Avi) 2-Ay/Ax, (A>) A(A>0) A (A < Axi) 2—-Ay/Ax, (Ay X 0) A (A70) A(Aa» — Ay) The algorithm has been tested in our experiment environment. 4+Ax/Ayı, (Ay « 0) A (A70) ^ (^a E—Ay) The development environment is Delphi 6.0 and MapX. The 4+A0/Au, (An <0) A (Ax <0) A (A X Ax) experiment data is the road network data within the second ring of 6—Ay/Ax, (Ay <0) (Au «0) (A > Ax) Beijing. And the experiment is completed in the personal 6— AWA, (A >0) A(An <0) A(Ap €x) computer that has PII CPU, 256M memory and Win2000 OS. 8+Ax/An, (An >0)A(Au <0)A(Au >—An) (2) Formula 5. EXPERIMENTS Qx y)- Table 7 is the result in comparison with the traditional methods. In the table, Ty; is the node-edge topology and Tr is the special à area topology. And TM represents the traditional Methods; PM Fig. 5 Qi Operators ; represents the present methods. From the experiment result, we know that when building the node-edge topology the time When searching for the next edge in the clockwise based on the efficiency of the present algorithm is similar with that of the current edge, we at first compute the value of Qi operator of every traditional one. But when building the area topology, the present edge that is related to the end node of the current edge. Then sort algorithm saves us much more time. Moreover, the constructed them ascending. If Gi; is in the front of Qi; the edge whose Qi ? area topology is more appropriate to the ITS application. operator values Qi; is the next edge of the one whose Qi operator values Qi;. Time Twx (S) Tax (S) : Data TM PM TM PM The disposal of Dangle Edge: Generally speaking, the dangle id Edge:!104 ]" 0.9" 3" j" nodes should be removed before building the polygon topology. ; : E Node..68 But in the road network, the dangle edge is permitted, such as the ; ee : Edgel 11,128 3" 2" 13" 4" dead road. Therefore, while building the special area topology, : re ae Node! 1736 we should dispose the dangle edges distinguishingly to ensure : T Edge 112,485 12" 8" 125" 18" that the search process continues. In our methods, we at first ‘ : Node/18768 judge whether the number of the edge related to the current node is only one. If it is, the current edge is dangle edge. Change the Table 7 The Experiment Results current node to the other node of the current edge and search unceasingly. Fig. 6 describes the disposal process of dangle edge. on . DISCUSSION AND CONCLUSION The arrows identify the search direction. 6 The experiment indicates that the algorithm presented in the paper has the following advantages. Firstly, the proposed topological relationships, which are composed of edge-node topology, node-edge topology and “special” area topology, are more appropriate to ITS application because they consider the 14

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