A simplicial complex-based DBMS approach to 3D topographic data modelling

International Journal of Geographical Information Science

Volumn 22, Issue 7, 2008, Pages 751-779

  Penninga, F ^a   Van Oosterom, P J M ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

3D GIS; 3D topography, Poincare simplicial homology; Simplicial complexes; Spatial DBMS; Topology

Indexed keywords

DATABASE; DECOMPOSITION ANALYSIS; GIS; HOMOLOGY; METHODOLOGY; SPATIAL DATA; THREE-DIMENSIONAL MODELING; TOPOLOGY;

EID: 46649109538     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701673535     Document Type: Article

References (40)

1. Arens, C., Stoter, J. and van Oosterom, P. (2005) Modelling 3D spatial objects in a geo-DBMS using a 3D primitive. Computers and Geosciences, 31, pp. 165-177.
2. Carlson, E. (1987) Three-dimensional conceptual modeling of subsurface structures. Proceedings of the Auto-Carto 8, pp. 336-345. ACSM/ASPRS, Falls Church, Virginia
3. Cavalcanti, P. R. and Mello, U. T. (1999) Three-dimensional constrained delaunay triangulation: A minimalist approach. Proceedings of the 8th International Meshing Roundtable, pp. 119-129. Sandia National Laboratories, South Lake Tahoe
4. Cutler, B., Dorsey, J. and McMillan, L. (2004) Simplification and improvement of tetrahedral models for simulation. Proceedings of the Eurographics Symposium on Geometry Processing, pp. 93-102. ACM Press, New York
5. de Kluijver, H. and Stoter, J. (2003) Noise mapping and GIS: Optimising quality and efficiency of noise effect studies. Computers, Environment and Urban Systems, 27, pp. 85-102.
6. Egenhofer, M. and Frank, A. (1989) PANDA: An extensible Dbms supporting object-oriented software techniques. Proceedings of the Datenbanksysteme in Buro, Technik und Wissenschaft. Proceedings of GI/SI Fachtagung, pp. 74-79.
7. Egenhofer, M., Frank, A. and Jackson, J. (1989) A topological data model for spatial databases. Proceedings of First Symposium SSD'89, 409, pp. 271-286. Springer, Berlin
8. Ellul, C. and Haklay, M. (2006) Requirements for topology in 3D GIS. Transactions in GIS, 10, pp. 157-175.
9. Frank, A. U. and Kuhn, W. (1986) Cell graphs: A provable correct method for the storage of geometry. Proceedings of the 2nd International Symposium on Spatial Data Handling, pp. 411-436. Seattle
10. George, P. L. and Borouchaki, H. (2003) Back to edge flips in 3 dimensions. Proceedings of the 12th International Meshing Roundtable, pp. 393-402. Sandia National Laboratories
11. Giblin, P. (1977) Graphs, Surfaces and Homology, An Introduction to Algebraic Topology, Chapman and Hall, New York
12. Isenburg, M., Liu, Y., Shewchuk, J. and Snoeyink, J. (2006) Streaming computation of Delaunay triangulations. ACM Transactions on Graphics
13. Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J. and Thirion, T. (2006) Generating raster DEM from mass points via TIN streaming. Proceedings of the Geographic Information Science, 4th International Conference, pp. 186-198. Berlin
14. ISO/TC211 (2005)
15. Joe, B. (1995) Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing, 16, pp. 1292-1307.
16. Kraak, M. and Ormeling, F. (1996) Cartography, Visualization of Spatial Data, Longman, Harrow
17. Ledoux, H., Gold, C. M. and Baciu, G. (2005) Flipping to robustly delete a vertex in a Delaunay tetrahedralization. Proceedings of the International Conference on Computational Science and its Applications-ICCSA 2005, pp. 737-747. Berlin/Heidelberg
18. Liu, A. and Baida, M. (2000) How far flipping can go towards 3D conforming/constrained triangulation. Proceedings of the 9th International Meshing Roundtable, pp. 307-313. Sandia National Laboratories
19. Molenaar, M. (1989) Single valued vector maps: A concept in geographic information systems. Geoinformations-systeme, 2, pp. 18-27.
20. Oude Elberink, S. and Vosselman, G. (2006) Adding the third dimension to a topographic database using airborne laser scanner data. Proceedings of the Photogrammetric Computer Vision 2006, pp. 92-97. IAPRS, Bonn
21. Penninga, F. (2005) 3D topographic data modelling: Why rigidity is preferable to pragmatism. Proceedings of the Spatial Information Theory, Cosit'05, pp. 409-425. Springer, Berlin
22. Penninga, F. and van Oosterom, P. (2006) Updating features in a TEN-based DBMS approach for 3D topographic data modelling. Proceedings of the Geographic Information Science, Fourth International Conference, GIScience 2006, pp. 147-152.
23. Penninga, F. and van Oosterom, P. (2007) First implementation results and open issues on the Poincare-TEN data structure. Proceedings of the ACCEPTED FOR: Advances in 3D Geo Information Systems, 3D GeoInfo'07, 2nd International Workshop on 3D Geo-Information: Requirements, Acquisition, Modelling, Analysis, Visualisation, pp. 177-198. Springer, Berlin
24. Penninga, F., van Oosterom, P. and Kazar, B. M. (2006) A TEN-based DBMS approach for 3D topographic data modelling. Proceedings of the Progress in Spatial Data Handling, 12th International Symposium on spatial Data Handling, pp. 581-598. Springer, Munster
25. Pigot, S. (1995) A topological model for a 3-dimensional spatial information system.
26. Pigot, S. (1992) A topological model for a 3D spatial information system. Proceedings of the 5th International Symposium on Spatial Data Handling, pp. 344-360. ICU, Charleston
27. Pilouk, M. (1996) Integrated modelling for 3D GIS.
28. Poincare, H. Analysis situs. Journal de l'Ecole Polytechnique, 1, pp. 1-123.
29. Poincare, H. Complement a l'Analysis situs. Rendiconti del Circolo Matematico di Palermo, 13, pp. 285-343.
30. Schonhardt (1928) Uber die zerlegung von dreieckspolyedern in tetraeder. Mathematische Annalen, 98, pp. 309-312.
31. Shewchuk, J. R. (1997) Delaunay refinement mesh generation.
32. Shewchuk, J. R. (2002) Constrained delaunay tetrahedralizations and provable good boundary recovery. Proceedings of the 11th International Meshing Roundtable, pp. 193-204. Ithaca
33. Shewchuk, J. R. (2002) Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications, 22, pp. 21-74.
34. Shewchuk, J. R. (2003) Updating and constructing constrained delaunay and constrained regular triangulations by flips. Proceedings of the 19th Annual Symposium on Computational Geometry, pp. 181-190. ACM Press, New York
35. Si, H. (2006) On refinement of constrained delaunay tetrahedralizations. Proceedings of the 15th International Meshing Roundtable, pp. 509-528. Springer-Verlag, Berlin
36. Stoter, J. (2004) 3D cadastre.
37. Verbree, E., van der Most, A., Quak, W. and van Oosterom, P. (2005) Towards a 3D feature overlay through a tetrahedral mesh data structure. Cartography and Geographic Information Science, 32, pp. 303-314.
38. Zlatanova, S., Abdul Rahman, A. and Shi, W. (2004) Topological models and frameworks for 3D spatial objects. Computers and Geosciences, 30, pp. 419-428.
39. Zlatanova, S. (2000) 3D GIS for urban development.
40. Zlatanova, S., Abdul Rahman, A. and Pilouk, M. (2002) 3D GIS: Current status and perspectives. Proceedings of Joint Conference on Geo-Spatial Theory, Processing and Applications