Algorithm for graph building based on Google Maps and Google Earth

J. Toman, J.I. Olszewska

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

This paper proposes a graph building algorithm that transforms geo-location data into a network graph, which could be useful for applications involving navigation aids or robotics. At first, our new method takes data from source Keynote Markup Language 2.2 format (KML 2.2) files such as extracted from Google Maps. Then, our algorithm creates a directed, acyclical graph which is displayed and overlayed afterwards in Google Earth. A Java application has been built to implement and test the system based on the graph building algorithm for the analysis of ski piste maps. Testing of the graph, in context of ski resorts, demonstrates that the algorithm is accurate and suitable for use in Geographical Information Systems (GIS). Moreover, the performance of the algorithm has been analysed. It shows that, with the size of the network graphs produced and the available hardware, our algorithm is computationally efficient.
Original languageEnglish
Title of host publicationCINTI 2014 15th IEEE International Symposium on Computational Intelligence and Informatics Proceedings
Subtitle of host publication2014 November 19-21 Budapest
PublisherIEEE
Pages55-60
Number of pages6
ISBN (Electronic)9781479953387
DOIs
Publication statusPublished - 2014
Externally publishedYes

    Fingerprint

Cite this

Toman, J., & Olszewska, J. I. (2014). Algorithm for graph building based on Google Maps and Google Earth. In CINTI 2014 15th IEEE International Symposium on Computational Intelligence and Informatics Proceedings: 2014 November 19-21 Budapest (pp. 55-60). IEEE. https://doi.org/10.1109/CINTI.2014.7028728