An abstract model of three-dimensional spatial data types

ABSTRACT

Although spatial objects of our world have an intrinsic three-dimensional (3D) nature, <i>3D data modeling</i> and <i>3D data management</i> have so far been neglected in spatial database systems and Geographical Information Systems, which map geometric data mainly to two-dimensional abstractions. But increasingly the third dimension becomes more and more relevant for application domains like pollution control, water supply, soil engineering, urban planning, and aviation. Large volumes of 3D data require a treatment in a database context for representing, querying, and manipulating them efficiently. This paper aims at investigating the complex inherent features of 3D data and presents an abstract, formal data model called <i>SPAL3D</i> <i>Spatial Algebra 3D</i>). The data model comprises a set of <i>three-dimensional spatial data types</i> together with a collection of geometric set operations.

REFERENCES

• 1: Oleg Balovnev , Thomas Bode , Martin Breunig , Armin B. Cremers , Wolfgang Müller , Gleb Pogodaev , Serge Shumilov , Jörg Siebeck , Agemar Siehl , Andreas Thomsen, The Story of the GeoToolKit—An Object-Oriented Geodatabase Kernel System, Geoinformatica, v.8 n.1, p.5-47, March 2004 [doi>10.1023/B:GEIN.0000007723.77851.8f]
• 2: B. de Cambray. Three-Dimensional (3D) Modelling in a Geographical Database. 11th Int. Symp. on Computer-Assisted Cartography, pp. 338--347, 1993.
• 3: B. de Cambray and T. S. Yeh. A Multidimensional (2D, 2.5D, and 3D) Geographical Data Model. 6th Int. Conf. on Management of Data, 1994.
• 4: Andreas Fabri , Geert-Jan Giezeman , Lutz Kettner , Stefan Schirra , Sven Schönherr, On the design of CGAL a computational geometry algorithms library, Software—Practice & Experience, v.30 n.11, p.1167-1202, Sept. 2000 [doi>10.1002/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B]
• 5: S. Gaal. Point Set Topology. Academic Press, 1964.
• 6: S. Pigot. Topological Models for 3-Dimensional Spatial Information Systems. 10th Int. Symp. on Computer-Assisted Cartography, pp. 368--392, 1991.
• 7: M. Schneider. Spatial Data Types for Database Systems - Finite Resolution Geometry for Geographic Information Systems, volume LNCS1288. Springer-Verlag, Berlin Heidelberg, 1997.
• 8: R. B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers, C-29:874--883, 1980.
• 9: P. van Oosterom, W. Vertegaal, M. van Hekken, and T. Vijlbrief. Integrated 3D Modeling within a GIS. Int. Workshop on Advanced Geographic Data Modeling, pp. 80--95, 1994.
• 10: K. Zeitouni, B. de Cambray, and T. Delpy. Topological Modelling for 3D GIS. 4th Int. Conf. on Computers in Urban Planning and Urban Management, 1995.
• 11: S. Zlatanova, On 3D Topological Relationships, Proceedings of the 11th International Workshop on Database and Expert Systems Applications, p.913, September 06-08, 2000
• 12: S. Zlatanova and K. Tempfli. Data Structuring and Visualization of 3D Urban Data. Int. Conf. of the Association of Geographic Laboratories in Europe, 1998.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Design

Keywords:
3D spatial data type, GIS, algebra, data model, spatial database