A compact topological DBMS data structure for 3D topography

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2007, Pages 455-471

  Penninga, Friso ^a   Van Oosterom, Peter ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

3D GIS; Simplicial homology; Spatial database; Tetrahedral network

Indexed keywords

DATA HANDLING; DATA STRUCTURES; DATABASE SYSTEMS; DECISION TREES; QUERY PROCESSING; TOPOGRAPHY; TOPOLOGY;

3-D TOPOGRAPHY; FULL CONTROL; LARGE DATA VOLUMES; MATHEMATICAL FOUNDATIONS; SIMPLICIAL COMPLEX; SIMPLICIAL HOMOLOGY; SPATIAL DATABASE; THEORETICAL ASPECTS;

TREES (MATHEMATICS);

EID: 74049140085     PISSN: 18632351     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-72385-1_27     Document Type: Conference Paper

References (23)

1. Kothuri, R., Godfrind, A., Beinat, E.: Pro Oracle Spatial: The essential guide to developing spatially enabled business applications. Apress (2004).
2. 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).
3. Carlson, E.: Three-dimensional conceptual modeling of subsurface structures. In: Auto- Carto 8. (1987) 336-345.
4. 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).
5. 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.
6. Pigot, S.: A topological model for a 3-dimensional Spatial Information System. PhD thesis, University of Tasmania, Australia (1995).
7. Pilouk, M.: Integrated Modelling for 3D GIS. PhD thesis, ITC Enschede, Netherlands (1996).
8. Egenhofer, M., Frank, A., Jackson, J.: A Topological Data Model for Spatial Databases. In: Proceedings of First Symposium SSD'89. (1989) 271-286.
9. Egenhofer, M., Frank, A.: PANDA: An Extensible Dbms Supporting Object-Oriented Software Techniques. In: Datenbanksysteme in B̈uro, Technik und Wissenschaft. Proceedings of GI/SI Fachtagung, Z̈urich, 1989. Informatik Fachberichten, Springer-Verlag (1989) 74-79.
10. Zlatanova, S.: 3D GIS for urban development. PhD thesis, Graz University of Technology (2000).
11. Stoter, J.: 3D Cadastre. PhD thesis, Delft University of Technology (2004).
12. Penninga, F.: 3D Topographic Data Modelling: 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.
13. ISO/TC211: Geographic information - reference model. Technical Report ISO 19101, International Organization for Standardization (2005).
14. Penninga, F.: Towards 3D Topography using a Feature-based Integrated TIN/TEN Model. In Toppen, F., Painho, M., eds.: AGILE 2005, 8th Conference on Geographic Information Science. Conference Proceedings. Estoril, Portugal, May 26-28. (2005) 373-381.
15. Hatcher, A.: Algebraic Topology. Cambridge University Press (2002) Available at http://www.math.cornell.edu/∼hatcher.
16. Poincaŕe, H.: Compĺement ́a l'Analysis Situs. Rendiconti del Circolo Matematico di Palermo 13 (1899) 285-343.
17. Penninga, F., van Oosterom, P., Kazar, B.M.: A TEN-based DBMS approach for 3D Topographic Data Modelling. In Riedl, A., Kainz, W., Elmes, G., eds.: Progress in Spatial Data Handling, 12th International Symposium on spatial Data Handling, Springer (2006) 581-598.
18. Penninga, F., van Oosterom, P.: Updating Features in a TEN-based DBMS approach for 3D Topographic Data Modelling. In Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F., eds.: Geographic Information Science, Fourth International Conference, GIScience 2006, M̈unster, Germany, September 2006, Extended Abstracts. Volume 28 of IfGI prints. (2006) 147-152.
19. Ledoux, H., Gold, C.M., Baciu, G.: Flipping to robustly delete a vertex in a Delaunay tetrahedralization. In: Proceedings International Conference on Computational Science and its Applications-ICCSA 2005. Volume 3480 of Lecture Notes on Computer Science., Springer (2005) 737-747.
20. Arens, C., Stoter, J., van Oosterom, P.: Modelling 3D spatial objects in a geo-DBMS using a 3D primitive. Computers & Geosciences 31(2) (2005) 165-177.
21. Verbree, E., van der Most, A., Quak, W., van Oosterom, P.: Towards a 3D Feature Overlay through a Tetrahedral Mesh Data Structure. Cartography and Geographic Information Science 32(4) (2005) 303-314.
22. Joe, B.: Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing (6) (1995) 1292-1307.
23. Cutler, B., Dorsey, J., McMillan, L.: Simplification and Improvement of Tetrahedral Models for Simulation. In Scopigno, R., Zorin, D., eds.: Proceedings of Eurographics Symposium on Geometry Processing. (2004) 93-102 471.