Requirements for Topology in 3D GIS

Topology and its various benefits are well understood within the context of 2D Geographical Information Systems. However, requirements in three-dimensional (3D) applications have yet to be defined, with factors such as lack of users’ familiarity with the potential of such systems impeding this process. In this paper, we identify and review a number of requirements for topology in 3D applications. The review utilises existing topological frameworks and data models as a starting point. Three key areas were studied for the purposes of requirements identification, namely existing 2D topological systems, requirements for visualisation in 3D and requirements for 3D analysis supported by topology. This was followed by analysis of application areas such as earth sciences and urban modelling which are traditionally associated with GIS, as well as others including medical, biological and chemical science. Requirements for topological functionality in 3D were then grouped and categorised. The paper concludes by suggesting that these requirements can be used as a basis for the implementation of topology in 3D. It is the aim of this review to serve as a focus for further discussion and identification of additional applications that would benefit from 3D topology.

[1]  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..

[2]  Topological Coding and Visualization Grammar of the Development of C . elegans , 2001 .

[3]  Chantal Conneller,et al.  GIS based interpolation applied to distinguishing occupation phases of early prehistoric sites , 2002 .

[4]  Jantien E. Stoter,et al.  Towards a 3D cadastre: where do cadastral needs and technical possibilities meet? , 2003, Comput. Environ. Urban Syst..

[5]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[6]  L. Monika Moskal,et al.  3D Visualization for the Analysis of Forest Cover Change , 2004 .

[7]  Roy Ladner,et al.  A Framework for Databasing 3D Synthetic Environment Data , 2001, DEXA.

[8]  C. Knox-Robinson,et al.  Three-Dimensional Computer-Based Gold Prospectivity Mapping using Conventional Geographic Information systems , Three-Dimensional Mine Visualization Software and Custom Built Spatial Analysis Tools , 1997 .

[9]  Paul van der Molen,et al.  Institutional aspects of 3D cadastres , 2003, Comput. Environ. Urban Syst..

[10]  Mordechai Haklay,et al.  Virtual Reality and Geographical Information Systems: Analysis and trends, in Virtual Reality and Geography , 2002 .

[11]  SHIWenzhong,et al.  GTP-based Integral Real-3D Spatial Model for Engineering Excavation GIS , 2004 .

[12]  U. Jasnoch,et al.  Advanced applications of 3D GIS orientated towards a broad consumer market: Virtual Tourist Guide. , 2001 .

[14]  A. U.S..  Visualization for the Analysis of Forest Cover Change , 2004 .

[15]  Gwyn T. Williams.  Structural Chemistry , 1984, Nature.

[16]  Andrew U. Frank,et al.  Spatial concepts, geometric data models, and geometric data structures , 1992 .

[17]  Y. Lacasse,et al.  From the authors , 2005, European Respiratory Journal.

[18]  Jianya Gong,et al.  Three-dimensional modeling and application in geological exploration engineering , 2004, Comput. Geosci..

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

[20]  I. Brown.  Topology and Chemistry , 2002 .

[21]  Markus H. Gross.  Computer graphics in medicine: from visualization to surgery simulation , 1998, COMG.

[22]  Jihad El-Sana,et al.  Topology Simplification for Polygonal Virtual Environments , 1998, IEEE Trans. Vis. Comput. Graph..

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

[24]  Alan Watt,et al.  3D Games: Real-Time Rendering and Software Technology , 2000 .

[25]  Pierre M. Adler,et al.  Geometry and topology of fracture systems , 1997 .

[26]  David M. Theobald,et al.  Topology revisited: representing spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[27]  M. Rhodes.  Computer graphics in medicine , 1990 .

[28]  Andrew J. Martin,et al.  The ups and downs of protein topology; rapid comparison of protein structure. , 2000, Protein engineering.

[29]  Karen K. Kemp,et al.  International GIS dictionary , 1995 .

[30]  Jeffrey Jacobson.  Multimedia in Three Dimensions for Archaeology ; Information Retrieval With Interactive Models , 1999 .

[31]  Roland Billen,et al.  Conceptual issues in 3D Urban GIS , 2003 .

[32]  M. Molenaar.  A topology for 3-D vector maps. , 1992 .

[33]  Michael F. Worboys,et al.  GIS - a computing perspective (2. ed.) , 2004 .

[34]  Erik G. Hoel,et al.  Building a Robust Relational Implementation of Topology , 2003, SSTD.

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

[36]  Sabine Grunwald,et al.  3D Geographic Reconstruction and Visualization Techniques Applied to Land Resource Management , 2003, Trans. GIS.

[37]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[38]  M. Riemer,et al.  3D Visualization for Radiotherapy Treatment Planning , 1993 .

[39]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[40]  Stephan Nebiker.  Support for visualisation and animation in a scalable 3D gis environment - motivation, concepts and implementation , 2003 .

[41]  Pedro Pina,et al.  An algorithm for the reconstruction and visualization of 3-D groundwater units. , 2000 .

[42]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[43]  Nadia Magnenat-Thalmann,et al.  Topological modeling of human anatomy using medical data , 1995, Proceedings Computer Animation'95.

[44]  M. Huisman,et al.  3D-GSIS geotechnical modelling of tunnel intersection in soft ground: the Second Heinenoord Tunnel, Netherlands , 2002 .

[45]  Marcus Apel.  Development of a 3D GIS based on the 3D modeller Gocad , 2001 .

[46]  S. Zlatanova,et al.  The Dimensional Model: A Framework to Distinguish Spatial Relationships , 2002 .

[47]  Juan Barceló,et al.  A 3D Model of an Archaeological Excavation , 2003 .

[48]  Michael P. McCann,et al.  Creating 3D oceanographic data visualizations for the web , 2002, Web3D '02.

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

[50]  Helge Onsrud.  Making a Cadastre law for 3D properties in Norway , 2003, Comput. Environ. Urban Syst..