A Topological Analysis Method for 3D Geo-Entities Structured as Hexahedron Tessellations
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.
KeywordsGeographic Information System Jordan Curve Topological Analysis Topological Relationship Raster Cell
Unable to display preview. Download preview PDF.
- 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
- 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.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.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.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.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.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.Pigot, S., 1995. A topological model for a 3-dimensional Spatial Information System, Ph.D. Dissertation, University of Tasmania, Australia.Google Scholar
- 11.Pilouk, M., 1996. Integrated modelling for 3D GIS, Ph.D. Dissertation, ITC, The Netherlands.Google Scholar
- 14.Zhao Renliang, 2002. Study of Spatial Relationship Computation Based on Voronoi[D]. Central South University, pp. 26-28.Google Scholar
- 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