A Topological Analysis Method for 3D Geo-Entities Structured as Hexahedron Tessellations

  • GUO Jiateng
  • WU Lixin
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Topological spatial relationships are at the core of geographical information system, especially 3D GIS. The design of suitable models and methods for querying and analyzing topological relationships among spatial objects remains an unsolved problem and is the subject of substantial research. Unfortunately, most modern models and methods support only topological analysis for geographical objects that can be represented using simple 2D regions and lines. These approaches are not sufficient to address the complexity of real 3D geo-entities. This paper introduces a new method for 3D topological analysis. Our approach is an improvement over the nine-intersection model. We propose redefining the original interior, boundary and exterior on the basis of sixfold connectivity as represented by a hexahedron. We use SQL to compute the resulting model matrix. The approach to mapping from a quantitative computed result matrix to a qualitative topological relation is discussed in detail. Our research offers contributions in the areas of topological analysis models and methods for representing 3D geo-entities for spatial querying and analysis.


Geographic Information System Jordan Curve Topological Analysis Topological Relationship Raster Cell 
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.
    Billen, R. and S. Zlatanova, 2003, The Dimensional model: a useful concept for 3D cadastre? in: Computer, Environment and Urban Systems, Vol. 27 (2003) pp. 411-425CrossRefGoogle Scholar
  2. 2.
    Chen Jun, Guo Wei, 1998. A Matrix for Describing Topological Relationships Between 3D Spatial Features. Journal of Wuhan Thechnical University of Surveying and Mapping (WTUSM), 23(4), pp. 359-363.Google Scholar
  3. 3.
    Egenhofer M. J. and Franzosa D., 1991. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2):161-174.CrossRefGoogle Scholar
  4. 4.
    Egenhofer M. J. and Jayant Sharma., 1993. Topological relations between regions in R2 and Z2. In David Abel and Beng Chin Ooi, editors, Advances in Spatial Databases - Third International Symposium, SSD’93, volume 692 of Lecture Notes in Computer Science, pp. 316-336. Springer-Verlag, Singapore.Google Scholar
  5. 5.
    Kwan, M-P. and Lee, Jiyeong., 2004. Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments, Computers, Environment and Urban Systems (in press).Google Scholar
  6. 6.
    Lee, Jiyeong , 2001a. A 3D data model for representing topological relationships betweenspatial entities in built environments. Ph.D. Dissertation, Department of Geography, The Ohio State University, Columbus, Ohio, U.S.A.Google Scholar
  7. 7.
    Lee, Jiyeong, 2001b. A spatial access oriented implementation of a topological data model for 3D urban entities. Paper presented at University Consortium for Geographic Information Science (UCGIS) Summer Assembly, Buffalo, New York, June 21-24.Google Scholar
  8. 8.
    Lee, Jiyeong, 2001c. 3D Data Model for Representing Topological Relations of Urban Features,In Proceeding of 21st Annual ESRI International User Conference, San Diego, CA.Google Scholar
  9. 9.
    Pfund, M., 2001. Topologic data structure for a 3D GIS. In: Proceedings of International Society for Photogrammetry and Remote Sensing Journal, Vol. 34. Part 2W2, May, Bangkok, Thailand, pp. 233–237.Google Scholar
  10. 10.
    Pigot, S., 1995. A topological model for a 3-dimensional Spatial Information System, Ph.D. Dissertation, University of Tasmania, Australia.Google Scholar
  11. 11.
    Pilouk, M., 1996. Integrated modelling for 3D GIS, Ph.D. Dissertation, ITC, The Netherlands.Google Scholar
  12. 12.
    Rosenfeld A, 1974. Adjacency in digital pictures. Information and Control, 26, pp. 24–33. Saha P. K., Chaudhuri B. B., 1996. 3D Digital Topology under Binary Transformation with Applications. COMPUTER VISION AND IMAGE UNDERSTANDING, 63(3), pp. 418-429.CrossRefGoogle Scholar
  13. 13.
    Wu Lixin, 2004. Topological relations embodied in a Generalized Tri-Prism (GTP) model for a 3D geoscience modeling system. Computers & Geosciences, 30(4), pp. 405–418.CrossRefGoogle Scholar
  14. 14.
    Zhao Renliang, 2002. Study of Spatial Relationship Computation Based on Voronoi[D]. Central South University, pp. 26-28.Google Scholar
  15. 15.
    Zlatanova, S., 2000, On 3D topological relationships, in: Proceedings of the 11th International Workshop on Database and Expert System Applications (DEXA 2000), 6-8 September, Greenwich, London, UK, pp. 913-919Google Scholar
  16. 16.
    Zlatanova, S., A. A. Rahman and W. Shi, 2004, Topological models and frameworks for 3D spatial objects, Journal of Computers & Geosciences, May, Vol. 30, No. 4, pp. 419-428CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • GUO Jiateng
    • 1
  • WU Lixin
    • 1
  1. 1.Institute for GIS/RS/GPS and Digital Mine ResearchNortheastern UniversityChina

Personalised recommendations