First implementation results and open issues on the Poincaré-TEN data structure

  • Friso Penninga
  • Peter van Oosterom
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Modeling 3D geo-information has often been based on either simple extensions of 2D geo-information modeling principles without considering the additional 3D aspects related to correctness of representations or on 3D CAD based solutions applied to geo-information. Our approach is based from the scratch on modeling 3D geo-information based on the mathematically well-defined Poincaré-TEN data structure. The feasibility of this approach still has to be verified in practice. In this paper, the first experiences of loading a reasonable sized data set, comprised of about 1,800 buildings represented by nearly 170,000 tetrahedrons (including the ‘air’ and ‘earth’), are discussed. Though the Poincaré-TEN data structure is feasible, the experience gained during the implementation raises new research topics: physical storage in one (tetrahedron only) or two tables (tetrahedron and node), effective clustering and indexing improvements, more compact representations without losing too much performance, etc.


Storage Requirement Airborne Laser Scanner Data Node Table Simplex Code Simplicial Homology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Penninga, F., van Oosterom, P.: A Compact Topological DBMS Data Structure For 3D Topography. In Fabrikant, S., Wachowicz, M., eds.: Geographic Information Science and Systems in Europe, Agile Conference 2007. Lecture Notes in Geoinformation and Cartography, Springer (2007)Google Scholar
  2. [2]
    Penninga, F., van Oosterom, P.: Updating Features in a TEN-based DBMS approach for 3D Topographic Data modeling. In Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F., eds.: Geographic Information Science, Fourth International Conference, GIScience 2006, Münster, Germany, September 2006, Extended Abstracts. Volume 28 of IfGI prints. (2006) 147–152Google Scholar
  3. [3]
    Penninga, F., van Oosterom, P., Kazar, B.M.: A TEN-based DBMS approach for 3D Topographic Data modeling. In Riedl, A., Kainz, W., Elmes, G., eds.: Progress in Spatial Data Handling, 12th International Symposium on spatial Data Handling, Springer (2006) 581–598Google Scholar
  4. [4]
    Zlatanova, S., Abdul Rahman, A., Pilouk, M.: 3D GIS: Current Status and Perspectives. In: Proceedings of Joint Conference on Geo-Spatial Theory, Processing and Applications, Ottawa, Canada. (2002)Google Scholar
  5. [5]
    Carlson, E.: Three-dimensional conceptual modeling of subsurface structures. In: Auto-Carto 8. (1987) 336–345Google Scholar
  6. [6]
    Frank, A.U., Kuhn, W.: Cell Graphs: A provable Correct Method for the Storage of Geometry. In: Proceedings of the 2nd International Symposium on Spatial Data Handling, Seattle, Washington. (1986)Google Scholar
  7. [7]
    Pigot, S.: A Topological Model for a 3D Spatial Information System. In: Proceedings of the 5th International Symposium on Spatial Data Handling. (1992) 344–360Google Scholar
  8. [8]
    Pigot, S.: A topological model for a 3-dimensional Spatial Information System. PhD thesis, University of Tasmania, Australia (1995)Google Scholar
  9. [9]
    Pilouk, M.: Integrated modeling for 3D GIS. PhD thesis, ITC Enschede, Netherlands (1996)Google Scholar
  10. [10]
    Egenhofer, M., Frank, A., Jackson, J.: A Topological Data Model for Spatial Databases. In: Proceedings of First Symposium SSD’89. (1989) 271–286Google Scholar
  11. [11]
    Egenhofer, M., Frank, A.: PANDA: An Extensible Dbms Supporting Object-Oriented Software Techniques. In: Datenbanksysteme in Büro, Technik und Wissenschaft. Proceedings of GI/SI Fachtagung, Zürich, 1989. Informatik Fachberichten, Springer-Verlag (1989) 74–79Google Scholar
  12. [12]
    Zlatanova, S.: 3D GIS for urban development. PhD thesis, Graz University of Technology (2000)Google Scholar
  13. [13]
    Stoter, J.: 3D Cadastre. PhD thesis, Delft University of Technology (2004)Google Scholar
  14. [14]
    Penninga, F.: 3D Topographic Data modeling: Why Rigidity Is Preferable to Pragmatism. In Cohn, A.G., Mark, D.M., eds.: Spatial Information Theory, Cosit’05. Volume 3693 of Lecture Notes on Computer Science., Springer (2005) 409–425Google Scholar
  15. [15]
    ISO/TC211: Geographic information-reference model. Technical Report ISO 19101, International Organization for Standardization (2005)Google Scholar
  16. [16]
    Hatcher, A.: Algebraic Topology. Cambridge University Press (2002) Available at
  17. [17]
    Poincaré, H.: Complément á l’Analysis Situs. Rendiconti del Circolo Matematico di Palermo 13 (1899) 285–343Google Scholar
  18. [18]
  19. [19]
    Miller, G.L., Talmor, D., Teng, S.H., Walkington, N., Wang, H.: Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening. In: 5th International Meshing Roundtable, Sandia National Laboratories (1996) 47–62Google Scholar
  20. [20]
  21. [21]
    Si, H.: TetGen, A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. User’s Manual. Technical report, Weierstrass Institute for Applied Analysis and Stochastics, Berlin, Germany (2006) Available at Scholar
  22. [22]
    Colins, K.D.: Cayley-Menger Determinant. From Mathworld — A Wolfram Web Resource. (2003)
  23. [23]
    van Oosterom, P., Vijlbrief, T.: The Spatial Location Code. In Kraak, M.J., Molenaar, M., eds.: Advances in GIS research II; proceedings of the seventh International Symposium on Spatial Data Handling-SDH’96, Taylor and Francis (1996)Google Scholar
  24. [24]
    Oude Elberink, S., Vosselman, G.: Adding the Third Dimension to a Topographic Database Using Airborne Laser Scanner Data. In: Photogrammetric Computer Vision 2006. IAPRS, Bonn, Germany. (2006)Google Scholar
  25. [25]
    Penninga, F., van Oosterom, P.: Editing Features in a TEN-based DBMS approach for 3D Topographic Data modeling. Technical Report GISt Report No. 43, Delft University of Technology (2006) Available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Friso Penninga
    • 1
  • Peter van Oosterom
    • 1
  1. 1.OTB, section GIS TechnologyDelft University of Technologythe Netherlands

Personalised recommendations