Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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–152
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–598
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)
Carlson, E.: Three-dimensional conceptual modeling of subsurface structures. In: Auto-Carto 8. (1987) 336–345
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)
Pigot, S.: A Topological Model for a 3D Spatial Information System. In: Proceedings of the 5th International Symposium on Spatial Data Handling. (1992) 344–360
Pigot, S.: A topological model for a 3-dimensional Spatial Information System. PhD thesis, University of Tasmania, Australia (1995)
Pilouk, M.: Integrated modeling for 3D GIS. PhD thesis, ITC Enschede, Netherlands (1996)
Egenhofer, M., Frank, A., Jackson, J.: A Topological Data Model for Spatial Databases. In: Proceedings of First Symposium SSD’89. (1989) 271–286
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–79
Zlatanova, S.: 3D GIS for urban development. PhD thesis, Graz University of Technology (2000)
Stoter, J.: 3D Cadastre. PhD thesis, Delft University of Technology (2004)
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–425
ISO/TC211: Geographic information-reference model. Technical Report ISO 19101, International Organization for Standardization (2005)
Hatcher, A.: Algebraic Topology. Cambridge University Press (2002) Available at http://www.math.cornell.edu/hatcher.
Poincaré, H.: Complément á l’Analysis Situs. Rendiconti del Circolo Matematico di Palermo 13 (1899) 285–343
http://tetgen.berlios.de/: (2007)
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–62
http://mathworld.wolfram.com/PlanarStraightLineGraph.html: (2007)
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 http://tetgen.berlios.de/files/tetgenmanual.pdf.
Colins, K.D.: Cayley-Menger Determinant. From Mathworld — A Wolfram Web Resource. http://mathworld.wolfram.com/Cayley-MengerDeterminant.html (2003)
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)
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)
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 http://www.gdmc.nl/publications/reports/GISt43.pdf.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Penninga, F., van Oosterom, P. (2008). First implementation results and open issues on the Poincaré-TEN data structure. In: van Oosterom, P., Zlatanova, S., Penninga, F., Fendel, E.M. (eds) Advances in 3D Geoinformation Systems. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72135-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-72135-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72134-5
Online ISBN: 978-3-540-72135-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)