A Tetrahedronized Irregular Network Based DBMS Approach for 3D Topographic Data Modeling

Topographic features such as physical objects become more complex due to increasing multiple land use. Increasing awareness of the importance of sustainable (urban) development leads to the need for 3D planning and analysis. As a result, topographic products need to be extended into the third dimension. In this paper, we developed a new topological 3D data model that relies on Poincare algebra. The internal structure is based on a network of simplexes, which are well defined, and very suitable for keeping the 3D data set consistent. More complex 3D features are based on this simple structure and computed when needed. We describe an implementation of this 3D model on a commercial DBMS. We also show how a 2D visualizer can be extended to visualize these 3D objects.

[1]  Wenzhong Shi,et al.  Topology for 3D spatial objects , 2003 .

[2]  Béatrix de Cambray,et al.  -1 - Three-dimensional (3d) Modelling in a Geographical Database Three-dimensional (3d) Modelling in a Geographical Database , 1993 .

[3]  J. Shewchuk,et al.  Delaunay refinement mesh generation , 1997 .

[4]  Sisi Zlatanova.  On 3D topological relationships , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[5]  Jonathan Richard Shewchuk,et al.  General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties , 2008, Discret. Comput. Geom..

[6]  Friso Penninga,et al.  3D Topographic Data Modelling: Why Rigidity Is Preferable to Pragmatism , 2005, COSIT.

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

[8]  Edward Verbree,et al.  Towards a 3D Feature Overlay through a Tetrahedral Mesh Data Structure , 2005 .

[9]  Jantien E. Stoter,et al.  Modelling 3D spatial objects in a geo-DBMS using a 3D primitive , 2003, Computational Geosciences.

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

[11]  Andrew U. Frank,et al.  PANDA: An Extensible DBMS Supporting Object-Oriented Software Techniques , 1989, BTW.

[12]  A. van der Most.  An algorithm for overlaying 3D features using a tetrahedral network , 2004 .

[13]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[14]  Ross Geoghegan,et al.  Topological methods in group theory , 2007 .

[15]  Peter van Oosterom,et al.  Integrated 3D Modelling within a GIS , 1994, AGDM.

[16]  Peter van Oosterom.  MAINTAINING CONSISTENT TOPOLOGY INCLUDING HISTORICAL DATA IN A LARGE SPATIAL DATABASE , 2008 .

[17]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[18]  George Vosselman.  Sensing geo - information : inaugural address by George Vosselman, professor of geo - information extraction with sensor systems, on Thursday 15 September 2005, ITC Enschede, the Netherlands , 2005 .

[19]  Alias Abdul Rahman,et al.  3D GIS : current status on perspectives , 2002 .

[20]  Euro Beinat,et al.  Pro Oracle spatial - the essential guide to developing spatially enabled business applications , 2004 .

[21]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.