Modelling Higher Dimensional Data for GIS Using Generalised Maps

  • Ken Arroyo Ohori
  • Hugo Ledoux
  • Jantien Stoter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7971)


Real-world phenomena have traditionally been modelled in 2D/3D GIS. However, powerful insights can be gained by integrating additional non-spatial dimensions, such as time and scale. While this integration to form higher-dimensional objects is theoretically sound, its implementation is problematic since the data models used in GIS are not appropriate. In this paper, we present our research on one possible data model/structure to represent higher-dimensional GIS datasets: generalised maps. It is formally defined, but is not directly applicable for the specific needs of GIS data, e.g. support for geometry, overlapping and disconnected regions, holes, complex handling of attributes, etc. We review the properties of generalised maps, discuss needs to be modified for higher-dimensional GIS, and describe the modifications and extensions that we have made to generalised maps. We conclude with where this research fits within our long term goal of a higher dimensional GIS, and present an outlook on future research.


Geographic Information System High Dimensional Data Geographic Information System Data Constrain Delaunay Triangulation Analytical Geographic Information System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frank, A.U.: Spatial concepts, geometric data models, and geometric data structures. Computers & Geosciences 18(4), 409–417 (1992)CrossRefGoogle Scholar
  2. 2.
    Hazelton, N., Leahy, F., Williamson, I.: On the design of temporally-referenced, 3-D geographical information systems: development of four-dimensional GIS. In: Proceedings of GIS/LIS 1990 (1990)Google Scholar
  3. 3.
    Hansen, H.S.: A quasi-four dimensional database for the built environment. In: Westort, C.Y. (ed.) DEM 2001. LNCS, vol. 2181, pp. 48–59. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    O’Conaill, M.A., Bell, S.B.M., Mason, N.C.: Developing a prototype 4D GIS on a transputer array. ITC Journal (1), 47–54 (1992)Google Scholar
  5. 5.
    Raper, J.: Multidimensional geographic information science. Taylor & Francis (2000)Google Scholar
  6. 6.
    Worboys, M.F.: A unified model for spatial and temporal information. The Computer Journal 37(1), 26–34 (1994)CrossRefGoogle Scholar
  7. 7.
    Goodchild, M.F.: Geographical data modeling. Computers & Geosciences 18(4), 401–408 (1992)CrossRefGoogle Scholar
  8. 8.
    Peuquet, D.J.: Representations of Space and Time. Guilford Press (2002)Google Scholar
  9. 9.
    Oosterom, P.v., Meijers, M.: Towards a true vario-scale structure supporting smooth-zoom. In: Proceedings of the 14th ICA/ISPRS Workshop on Generalisation and Multiple Representation, Paris (2011)Google Scholar
  10. 10.
    Li, Z.: Reality in time-scale systems and cartographic representation. The Cartographic Journal 31(1), 50–51 (1994)CrossRefGoogle Scholar
  11. 11.
    Karimipour, F., Delavar, M.R., Frank, A.U.: A simplex-based approach to implement dimension independent spatial analyses. Computers & Geosciences 36(9), 1123–1134 (2010)CrossRefGoogle Scholar
  12. 12.
    Albrecht, J.: Universal Analytical GIS Operations. A Task-Oriented Systematization of Data Structure-Independent GIS Functionality Leading Towards a Geographic Modeling Language. PhD thesis, University of Vechta (1995)Google Scholar
  13. 13.
    Thompson, R.J., van Oosterom, P.: Integrated representation of (potentially unbounded) 2D and 3D spatial objects for rigorously correct query and manipulation. In: Kolbe, T.H., König, G., Nagel, C. (eds.) Advances in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography, pp. 179–196. Springer (2011)Google Scholar
  14. 14.
    Basoglu, U., Morrison, J.: The efficient hierarchical data structure for the US historical boundary file. In: Dutton, G. (ed.) Harvard Papers on Geographic Information Systems, vol. 4, Addison-Wesley (1978)Google Scholar
  15. 15.
    OGC: OpenGIS City Geography Markup Language (CityGML) Encoding Standard. Open Geospatial Consortium. 1.0.0 edn (August 2008)Google Scholar
  16. 16.
    Peuquet, D.J., Duan, N.: An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. International Journal of Geographical Information Science 9(1), 7–24 (1995)CrossRefGoogle Scholar
  17. 17.
    Claramunt, C., Parent, C., Spaccapietra, S., Thériault, M.: Database modelling for environmental and land use changes. In: Stillwell, J.C.H., Geertman, S., Openshaw, S. (eds.) Geographical Information and Planning. Advances in Spatial Science, pp. 181–202. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  18. 18.
    van Oosterom, P.: Variable-scale topological data structures suitable for progressive data transfer: The GAP-face tree and GAP-edge forest. Cartography and Geographic Information Science 32(4), 331–346 (2005)CrossRefGoogle Scholar
  19. 19.
    Tøssebro, E., Nygård, M.: Representing topological relationships for spatiotemporal objects. Geoinformatica 15, 633–661 (2011)CrossRefGoogle Scholar
  20. 20.
    van Oosterom, P., Meijers, M.: Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data. In: Jaarverslag 2011. Nederlandse Commissie voor Geodesie (2012)Google Scholar
  21. 21.
    Casali, A., Cicchetti, R., Lakhal, L.: Cube lattices: a framework for multidimensional data mining. In: Proceedings of the 3rd SIAM International Conference on Data Mining, pp. 304–308 (2003)Google Scholar
  22. 22.
    McInerney, T., Terzopoulos, D.: A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Computerized Medical Imaging and Graphics 19(1), 69–83 (1995)CrossRefGoogle Scholar
  23. 23.
    Snoeyink, J., van Kreveld, M.: Good orders for incremental (re)construction. In: Proceedings of the 13th ACM Symposium on Computational Geometry, pp. 400–402 (1997)Google Scholar
  24. 24.
    Blandford, D.K., Blelloch, G.E., Cardoze, D.E., Kadow, C.: Compact representations of simplicial meshes in two and three dimensions. International Journal of Computational Geometry and Applications 15(1), 3–24 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Shewchuk, J.R.: Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations. In: Proceedings of the 16th Annual Symposium on Computational Geometry, pp. 350–359 (2000)Google Scholar
  26. 26.
    Shewchuk, J.R.: General-dimensional constrained Delaunay and constrained regular triangulations, I: Combinatorial properties. Discrete & Computational Geometry 39(1003), 580–637 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design 23(1), 59–82 (1991)CrossRefzbMATHGoogle Scholar
  28. 28.
    Mäntylä, M.: An introduction to solid modeling. Computer Science Press, New York (1988)Google Scholar
  29. 29.
    Bulbul, R., Frank, A.U.: AHD: The alternate simplicial decomposition of nonconvex polytopes (generalization of a convex polytope based spatial data model). In: Proceedings of the 17th International Conference on Geoinformatics, pp. 1–6 (2009)Google Scholar
  30. 30.
    Bieri, H., Nef, W.: Elementary set operations with d-dimensional polyhedra. In: Noltemeier, H. (ed.) CG-WS 1988. LNCS, vol. 333, pp. 97–112. Springer, Heidelberg (1988)CrossRefGoogle Scholar
  31. 31.
    Granados, M., Hachenberger, P., Hert, S., Kettner, L., Mehlhorn, K., Seel, M.: Boolean operations on 3D selective nef complexes: Data structure, algorithms and implementation. In: Proceedings of the 11th Annual European Symposium on Algorithms, pp. 174–186 (September 2003)Google Scholar
  32. 32.
    Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications 4(3), 275–324 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Edmonds, J.: A combinatorial representation of polyhedral surfaces. Notices of the American Mathematical Society 7 (1960)Google Scholar
  34. 34.
    Brisson, E.: Representing geometric structures in d dimensions: topology and order. In: Proceedings of the 5th Annual Symposium on Computational Geometry, pp. 218–227. ACM, New York (1989)Google Scholar
  35. 35.
    Hatcher, A.: Algebraic Topology. Cambridge University Press (2002)Google Scholar
  36. 36.
    Lévy, B., Mallet, J.L.: Cellular modeling in arbitrary dimension using generalized maps. Technical report, ISA-GOCAD (1999)Google Scholar
  37. 37.
    van Oosterom, P., Stoter, J.: 5D data modelling: Full integration of 2D/3D space, time and scale dimensions. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol. 6292, pp. 310–324. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ken Arroyo Ohori
    • 1
  • Hugo Ledoux
    • 1
  • Jantien Stoter
    • 1
  1. 1.Delft University of TechnologyThe Netherlands

Personalised recommendations