A combinatorial data model for representing topological relations among 3D geographical features in micro‐spatial environments

This research is motivated by the need for 3D GIS data models that allow for 3D spatial query, analysis and visualization of the subunits and internal network structure of ‘micro‐spatial environments’ (the 3D spatial structure within buildings). It explores a new way of representing the topological relationships among 3D geographical features such as buildings and their internal partitions or subunits. The 3D topological data model is called the combinatorial data model (CDM). It is a logical data model that simplifies and abstracts the complex topological relationships among 3D features through a hierarchical network structure called the node‐relation structure (NRS). This logical network structure is abstracted by using the property of Poincaré duality. It is modelled and presented in the paper using graph‐theoretic formalisms. The model was implemented with real data for evaluating its effectiveness for performing 3D spatial queries and visualization.

[1]  M. Molenaar.  An Introduction To The Theory Of Spatial Object Modelling For GIS , 1998 .

[2]  Peter van Oosterom,et al.  Reactive Data Structures for Geographic Information Systems , 1993 .

[3]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[4]  M. Kwan.  INTELLIGENT EMERGENCY RESPONSE SYSTEMS. IN: THE GEOGRAPHICAL DIMENSIONS OF TERRORISM , 2003 .

[5]  Jantien Stoter,et al.  Incorporating 3D geo-objects into a 2D geo-DBMS , 2002 .

[6]  J Corbett,et al.  Topological principles in cartography , 1979 .

[7]  Sisi Zlatanova,et al.  The Balance Between Geometry and Topology , 2002 .

[8]  Martien Molenaar,et al.  A Query Oriented Implementation of a Topologic Data Structure for 3-Dimensional Vector Maps , 1994, Int. J. Geogr. Inf. Sci..

[9]  Donald G. Janelle,et al.  Geovisualization of Human Activity Patterns Using 3 D GIS : A Time-Geographic Approach , 2002 .

[10]  Donald E. LaCourse.  Handbook of solid modeling , 1995 .

[11]  Peter van Oosterom,et al.  3D Cadastres , 2003, Comput. Environ. Urban Syst..

[12]  Arnaud de la Losa,et al.  3D Topological modeling and visualisation for 3D GIS , 1999, Comput. Graph..

[13]  Mark Allen Weiss,et al.  Data structures and algorithm analysis , 1991 .

[14]  J. Mallet.  GOCAD: A Computer Aided Design Program for Geological Applications , 1992 .

[15]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[16]  Rongxing Li.  Data structures and application issues in 3-D geographic information systems , 1994 .

[17]  Sp Pigot,et al.  A topological model for a 3-dimensional spatial information system , 1995 .

[18]  Jiyeong Lee.  3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments , 2004, GIScience.

[19]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[20]  Mehdi Behzad,et al.  Graphs and Digraphs , 1981, The Mathematical Gazette.

[21]  Sisi Zlatanova,et al.  3D spatial relationships model: a useful concept for 3D cadastre? , 2003, Comput. Environ. Urban Syst..

[22]  Qingquan Li,et al.  An object-oriented data model for complex objects in three-dimensional geographical information systems , 2003, Int. J. Geogr. Inf. Sci..

[23]  M G Smith,et al.  Three-Dimensional Representation of Urban Built Form in a GIS , 2000 .

[24]  Jonathan Raper,et al.  Multidimensional geographic information science , 2000 .

[25]  Saumyendra Sengupta,et al.  Graphs and Digraphs , 1994 .

[26]  S. Zlatanova.  3D GIS for urban development , 2000 .

[27]  Guo Wei,et al.  Topological Data Modelling for 3 D GIS , 2003 .

[28]  Volker Coors,et al.  3D-GIS in networking environments , 2003, Comput. Environ. Urban Syst..

[29]  Michel Mainguenaud,et al.  Modelling the Network Component of Geographical Information Systems , 1995, Int. J. Geogr. Inf. Sci..

[30]  Christopher M. Gold,et al.  A proposed connectivity-based model for a 3-D cadastre , 2003, Comput. Environ. Urban Syst..

[31]  Michel Mainguenaud,et al.  A data model to deal with multi-scaled networks , 1992 .

[32]  K. Tempfli,et al.  3D topographic mapping for urban GIS , 1998 .

[33]  Morakot Pilouk,et al.  Trends in 3D GIS Development , 2002 .

[34]  Kyung Wook Seo,et al.  Topological paths in housing evolution , 2003 .

[35]  Jiyeong Lee.  A 3-D data model for representing topological relationships between spatial entities in built-environments / , 2001 .

[36]  Andrew U. Frank,et al.  FORMALIZATION OF CONCEPTUAL MODELS FOR GIS USING GOFER , 1995 .

[37]  Simon W. Houlding,et al.  3D geoscience modeling , 1994 .

[38]  Narushige Shiode,et al.  3D urban models: Recent developments in the digital modelling of urban environments in three-dimensions , 2000 .

[39]  Jiyeong Lee,et al.  A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities , 2004, GeoInformatica.

[40]  Alexander Köninger,et al.  3d-Gis for Urban Purposes , 1998, GeoInformatica.

[41]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in Ada , 1993 .

[42]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .