Intersections of Our World

Authors Paolo Fogliaroni, Dominik Bucher, Nikola Jankovic, Ioannis Giannopoulos

Thumbnail PDF


  • Filesize: 0.55 MB
  • 15 pages

Document Identifiers

Author Details

Paolo Fogliaroni
  • Vienna University of Technology, Austria
Dominik Bucher
  • ETH Zurich, Switzerland
Nikola Jankovic
  • Vienna University of Technology, Austria
Ioannis Giannopoulos
  • Vienna University of Technology, Austria

Cite AsGet BibTex

Paolo Fogliaroni, Dominik Bucher, Nikola Jankovic, and Ioannis Giannopoulos. Intersections of Our World. In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 3:1-3:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


There are several situations where the type of a street intersections can become very important, especially in the case of navigation studies. The types of intersections affect the route complexity and this has to be accounted for, e.g., already during the experimental design phase of a navigation study. In this work we introduce a formal definition for intersection types and present a framework that allows for extracting information about the intersections of our planet. We present a case study that demonstrates the importance and necessity of being able to extract this information.

Subject Classification

ACM Subject Classification
  • Information systems → Geographic information systems
  • Information systems → Data analytics
  • intersection types
  • navigation
  • experimental design


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Nizar Alsharif, Sandra Céspedes, and Xuemin Shen. icar: Intersection-based connectivity aware routing in vehicular ad hoc networks. In Communications (ICC), 2013 IEEE International Conference on, pages 1736-1741. IEEE, 2013. Google Scholar
  2. Behrang Asadi and Ardalan Vahidi. Predictive cruise control: Utilizing upcoming traffic signal information for improving fuel economy and reducing trip time. IEEE transactions on control systems technology, 19(3):707-714, 2011. Google Scholar
  3. Mohamed Bakillah, Steve Liang, Amin Mobasheri, Jamal Jokar Arsanjani, and Alexander Zipf. Fine-resolution population mapping using openstreetmap points-of-interest. International Journal of Geographical Information Science, 28(9):1940-1963, 2014. Google Scholar
  4. Andrea Ballatore, Gavin McArdle, Caitriona Kelly, and Michela Bertolotto. Recomap: an interactive and adaptive map-based recommender. In Proceedings of the 2010 ACM Symposium on Applied Computing, pages 887-891. ACM, 2010. Google Scholar
  5. Jin-Jia Chang, Yi-Hua Li, Wanjiun Liao, and Chau Chang. Intersection-based routing for urban vehicular communications with traffic-light considerations. IEEE Wireless Communications, 19(1), 2012. Google Scholar
  6. Dragos Costea and Marius Leordeanu. Aerial image geolocalization from recognition and matching of roads and intersections. arXiv preprint arXiv:1605.08323, 2016. Google Scholar
  7. Ole Henry Dørum. Deriving double-digitized road network geometry from probe data. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL'17, pages 15:1-15:10. ACM, 2017. Google Scholar
  8. Said Easa. Civil Engineering Handbook, chapter Chapter 63: Geometric design. CRC Press, Boca Raton, FL, 2002. Google Scholar
  9. Jacinto Estima and Marco Painho. Exploratory analysis of openstreetmap for land use classification. In Proceedings of the second ACM SIGSPATIAL international workshop on crowdsourced and volunteered geographic information, pages 39-46. ACM, 2013. Google Scholar
  10. Alireza Fathi and John Krumm. Detecting road intersections from gps traces. In International Conference on Geographic Information Science, pages 56-69. Springer, 2010. Google Scholar
  11. Mohammad Forghani and Mahmoud Reza Delavar. A quality study of the openstreetmap dataset for tehran. ISPRS International Journal of Geo-Information, 3(2):750-763, 2014. Google Scholar
  12. Ioannis Giannopoulos, David Jonietz, Martin Raubal, Georgios Sarlas, and Lisa Stähli. Timing of pedestrian navigation instructions. In LIPIcs-Leibniz International Proceedings in Informatics, volume 86. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2017. Google Scholar
  13. Ioannis Giannopoulos, Peter Kiefer, and Martin Raubal. Mobile outdoor gaze-based geohci. In Geographic Human-Computer Interaction, Workshop at CHI 2013, pages 12-13. Citeseer, 2013. Google Scholar
  14. Ioannis Giannopoulos, Peter Kiefer, and Martin Raubal. Gazenav: Gaze-based pedestrian navigation. In Proceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services, pages 337-346. ACM, 2015. Google Scholar
  15. Ioannis Giannopoulos, Peter Kiefer, Martin Raubal, Kai-Florian Richter, and Tyler Thrash. Wayfinding decision situations: A conceptual model and evaluation. In International Conference on Geographic Information Science, pages 221-234. Springer, 2014. Google Scholar
  16. Michael F Goodchild. Citizens as sensors: the world of volunteered geography. GeoJournal, 69(4):211-221, 2007. Google Scholar
  17. Stefan Hahmann, Ross S Purves, and Dirk Burghardt. Twitter location (sometimes) matters: Exploring the relationship between georeferenced tweet content and nearby feature classes. Journal of Spatial Information Science, 2014(9):1-36, 2014. Google Scholar
  18. Mordechai Haklay. How good is volunteered geographical information? a comparative study of openstreetmap and ordnance survey datasets. Environment and planning B: Planning and design, 37(4):682-703, 2010. Google Scholar
  19. Mordechai Haklay, Sofia Basiouka, Vyron Antoniou, and Aamer Ather. How many volunteers does it take to map an area well? the validity of linus’ law to volunteered geographic information. The Cartographic Journal, 47(4):315-322, 2010. Google Scholar
  20. Ronald F Kirby and Renfrey B Potts. The minimum route problem for networks with turn penalties and prohibitions. Transportation Research, 3(3):397-408, 1969. Google Scholar
  21. Alexander Klippel. Wayfinding choremes. In International Conference on Spatial Information Theory, pages 301-315. Springer, 2003. Google Scholar
  22. Alexander Klippel, Heike Tappe, Lars Kulik, and Paul U Lee. Wayfinding choremes—a language for modeling conceptual route knowledge. Journal of Visual Languages &Computing, 16(4):311-329, 2005. Google Scholar
  23. Chunxiao Li and Shigeru Shimamoto. A real time traffic light control scheme for reducing vehicles CO 2 emissions. In Consumer Communications and Networking Conference (CCNC), 2011 IEEE, pages 855-859. IEEE, 2011. Google Scholar
  24. Dennis Luxen and Christian Vetter. Real-time routing with openstreetmap data. In Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, pages 513-516. ACM, 2011. Google Scholar
  25. Helmut Mayer, Stefan Hinz, Uwe Bacher, and Emmanuel Baltsavias. A test of automatic road extraction approaches. International Archives of Photogrammetry, Remote Sensing, and Spatial Information Sciences, 36(3):209-214, 2006. Google Scholar
  26. Tobias Meilinger, Christoph Hölscher, Simon J Büchner, and Martin Brösamle. How much information do you need? Schematic maps in wayfinding and self localisation. In International Conference on Spatial Cognition, pages 381-400. Springer, 2006. Google Scholar
  27. Volodymyr Mnih and Geoffrey E Hinton. Learning to detect roads in high-resolution aerial images. In European Conference on Computer Vision, pages 210-223. Springer, 2010. Google Scholar
  28. Eva Nuhn, Wolfgang Reinhardt, and Benjamin Haske. Generation of landmarks from 3d city models and osm data. In Proceedings of the AGILE’2012 International Conference on Geographic Information Science, Avignon, France, pages 24-27, 2012. Google Scholar
  29. American Association of State Highway and Transportation Officials. A policy on geometric design of highways and streets, 2011. Google Scholar
  30. Martin Raubal and Stephan Winter. Enriching wayfinding instructions with local landmarks. In International conference on geographic information science, pages 243-259. Springer, 2002. Google Scholar
  31. Kai-Florian Richter and Stephan Winter. Harvesting user-generated content for semantic spatial information: The case of landmarks in openstreetmap. In Proceedings of the Surveying and Spatial Sciences Biennial Conference, pages 75-86, 2011. Google Scholar
  32. Shunta Saito and Yoshimitsu Aoki. Building and road detection from large aerial imagery. In Image Processing: Machine Vision Applications VIII, volume 9405, page 94050K. International Society for Optics and Photonics, 2015. Google Scholar
  33. Barbara Tversky and Paul U Lee. Pictorial and verbal tools for conveying routes. Spatial information theory. Cognitive and computational foundations of geographic information science, pages 51-64, 1999. Google Scholar