Using a B-rep structure to query 9-intersection topological relationships in 3D GIS - Reviewing the approach and improving performance

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2009, Pages 127-151

  Ellul, Claire ^a   Haklay, Mordechai Muki ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

ALTERNATIVE STRUCTURE; BINARY RELATIONSHIPS; BOUNDARY REPRESENTATIONS; IMPROVING PERFORMANCE; QUERY PERFORMANCE; ROCK TYPES; TOPOLOGICAL RELATIONSHIPS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84879660700     PISSN: 18632351     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-87395-2_9     Document Type: Conference Paper

References (55)

1. Arens C, Stoter J, Van Oosterom, P (2005), 2005 Modelling 3D Spatial Objects in a geo-DBMS using 3D Primitive, Computers & Geosciences, 31, 165-177.
2. Atzeni, P, Ceri, S, Paraboschi, S, Torlone, R, (1999), Database Systems - Concepts, Languages and Architectures, London, The McGraw Hill Companies.
3. Baumgart B (1975) Wing-Edge Polyhedron Representation for Computer Vision, [online] Available from: http://www.baumgart.org/winged-edge/wingededge. html [Accessed 10th May 2008].
4. Billen R, Zlatanova S (2003), Conceptual Issues in 3D Urban GIS, GIM International, 17(1), 33-35.
5. Billen R, Zlatanova S, Mathonet P, Boniver F (2002), The Dimensional Model: a framework to distinguish spatial relationships, in Proceedings of ISPRS Commission IV Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada.
6. Breunig M, Zlatanova S (2005), 3D Geo-DMBS, in Zlatanova S, Prosperi D (eds), Large-scale 3D Data Integration, Taylor and Francis, London.
7. Chazelle B, Dobkin D (1987), Intersection of Convex Objects in Two and Three Dimensions, Journal of the Association of Computing Machinery (ACM), 34, 1, 1-27.
8. Chen J, Li Z, Li C, Gold C, (2001), Describing Topological Relations with Voronoi- Based 9-Intersection Model, in Fritsch, M, Englich, M, Sester, M, (eds), International Archives of Photogrammetry and Remote Sensing, 32(4), 99-104.
9. Clementini E, Sharma J, Egenhofer M (1994) Modelling Topological Spatial Relations: Strategies for Query Processing, Computers and Graphics, 18(6), 815- 822.
10. Coors V (2003) 3D-GIS in Networking Environments, Computers Environment and Urban Systems, 27, 345-357.
11. De La Losa A, Cervelle B (1999) 3D Topological Modelling and Visualisation for 3D GIS, Computers & Graphics, 23, 469-478.
12. Egenhofer M, Clementini E, Di Felice P (1994) Topological Relations between Regions with Holes, International Journal of Geographical Information Systems, 8(2), 129-142.
13. Egenhofer M, Franzosa R (1994) On the Equivalence of Topological Relations, International Journal of Geographical Information Systems, 8(6), 133-152.
14. Egenhofer M, Herring J (1990) Categorizing Binary Topological Relations between Regions, Lines and Points in Geographical Databases, NCGIA Technical Report.
15. Egenhofer M, Sharma J, Mark D (1993) A Critical Comparison of the 4- Intersection and 9-Intersection Models for Spatial Relations: Formal Analysis, in Mc Master, R, Armstrong, M, eds., Proceedings of Autocarto, 11, Minneapolis.
16. Ellul C, Haklay M (2006) Requirements for Topology in 3D GIS, Transactions in GIS, 10(2).
17. Grigni M, Papadias D, Papadimitriou C (1995) Topological Inference, in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI), Morgan Kaufmann, 901-906.
18. Grunwald S, Barak P (2003) 3D Geographic Reconstruction and Visualization Techniques Applied to Land Resource Management, Transactions in GIS, 7(2), 231-241.
19. Guibas L, Stolfi, J (1985) Primitives for the Manipulation of General Subdivisions and the computation of Voronoi diagrams, ACM Transactions on Graphics 4(2).
20. Haarslev V, Moller R (1997) SBox - A Qualitative Spatial Reasoner - Progress Report, in IRONI, L, ed., Proceedings of the 11th IEEE Symposium on Qualitative Reasoning, Cortona, Italy.
21. Hoffman C (1989) Geometric and Solid Modelling: an introduction, Morgan Kaufman Publications.
22. IBM (2008) IBM DB2 Spatial Extender - User's Guide and Reference, [online], Available from: http://publibfp.boulder.ibm.com/epubs/pdf/c2712260. pdf, page 14, [Accessed 6th June 2008].
23. Kazar B, Kothuri R, Van Oosterom P, Ravada S (2008) On Valid and Invalid Three-Dimensional Geometries, In: P. van Oosterom, S. Zlatanova, F. Penninga and E. Fendel (Eds.); Advances in 3D Geoinformation Systems, Springer, 2008, Chapter 2, pp. 19-46.
24. Konidaris G, Mehlhorn K, Shell D (2004) An Optimal Algorithm for Finding Edge Segment Adjacencies in Configurations of Convex Polygons, [online], Available from: http://domino.mpiinfmpg.de/intranet/ag1/ag1publ.nsf/ ListPublications?OpenAgent&author=Mehlhorn, +Kurt[Accessed 2nd April 2007].
25. Kufoniyi O (1995) Spatial coincidence modelling, automated database updating and data consistency in vector GIS, PhD thesis, ITC, The Netherlands, cited in Zlatanova, S, (2000), 3D GIS for Urban Development, ITC Dissertation Series No. 69.
26. Li S (2006) A Complete Classification of Topological Relations using 9- Intersection Method, International Journal of Geographical Information Science, 20, 6.
27. Lin T, Ward M, Power L, Landy D (1995) From Databases to Visualisation - Providing a User Friendly Visual Environment for Creating 3D Solid Geology Models, in Proceedings of Application of Computers and Operations Research in the Minerals Industries, (APCOM), 11-20, [online], Available from http://web.cs.wpi.edu/~matt/research/pubs/sectionstar3-1.html, [Accessed 27th September 2006].
28. Mark D, Egenhofer M (1995) Topology of Prototypical Spatial Relations between Lines and Regions in English and Spanish, in PEUQUET, D, ed., Proceedings of AutoCarto12, North Carolina, 245-254.
29. Molenaar M (1990) A Formal Data Structure For Three-Dimensional Vector Maps. In Brascel, R, Kisomoto, H, Eds., Proceedings Of The Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland, 830-843.
30. Molenaar M (1992) A Topology for 3D Vector Maps, in STEWART A, ed., ITC Journal, 1, 25-33.
31. Nguyen V, Parent C, Spaccapietra S (1997) Complex Regions in Topological Queries, in Proceedings of the Conference on Spatial Information Theory (COSIT), Lecture Notes in Computer Science, 1329, 175-192.
32. OGC, 2006, Open Geospatial Consortium - Open GIS Specifications (Standards), [online], Available from http://www.opengeospatial.org/docs/01-101. pdf, [Accessed 12 April 2006].
33. Oracle (2008) Oracle Spatial 11g, Advanced Spatial Data Management for the Enterprise, [online], Available from: http://www.oracle.com/technology/ products/spatial/pdf/11g-collateral/spatial11g-datasheet.pdf [Accessed 6th June 2008].
34. Papadias D, Theodoridis Y (1997) Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures, International Journal of Geographical Information Science, 11(2), 111-138.
35. Penninga F, Van Oosterom P (2007) A Compact Topological DBMS Data Structure For 3D Topography In: S.I. Fabrikant and M. Wachowicz (Eds.) The European Information Society - Leading the Way with Geo-Information, Lecture Notes in Geoinformation and Cartography, Springer, 455-471.
36. Penninga F, Van Oosterom P, Kazar B (2006) 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, 581-598.
37. Pfund M (2001) Topologic data structure for a 3D GIS, Proceedings of the 3rd ISPRS Workshop on Dynamic and Multidimensional GIS, Bangkok, Thailand, 34 (2W2), 233-237.
38. Pigot S (1995) A Topological Model for a 3-Dimensional Spatial Information System, PhD Thesis, University of Tasmania, Australia.
39. PiloUK M (1996) Integrated modelling for 3D GIS, PhD Thesis, ITC, The Netherlands.
40. PostGIS (2008) PostGIS Manual, [online], Available fromhttp://postgis. refractions.net/docs/postgis.pdf, page 13, [Accessed 6th June 2008].
41. Preparata P, Shamos M (1985) Computational Geometry: An Introduction, Springer-Verlag, New York.
42. Rigaux P, Scholl M, Voisard A (2002) Spatial Databases: With Application to GIS, Morgan Kauffman, London.
43. Rikkers R, Molenaar M, Stuiver J (1994) A query oriented implementation of a topologic data structure for 3-dimensional vector maps, International Journal of Geographical Information Systems, 8(3), 243 - 260.
44. Schneider P, Eberly D (2003) Geometric Tools for Computer Graphics (The Morgan Kaufmann Series in Computer Graphics), Morgan Kaufmann, San Francisco.
45. Silberschatz A, Korth K, Sudarshan S, (2002) Database System Concepts - 4th Edition, McGraw-Hill Higher Education, New York.
46. Theobald D (2001) Topology revisited: representing spatial relations, International Journal of Geographical Information Science, 15, 689-705.
47. Van Der Most (2004) An Algorithm for Overlaying 3D Features Using a Tetrahedral Network Master's Thesis TU Delft, 2004, 96 p.
48. Van Oosterom P, Ploeger H, Stoter J, Thomson R, Lemmen C (2006) Aspects of a 4D Cadastre: A First Exploration, Proceedings of the XXXII International FIG Congress, Munich.
49. Van Oosterom P, Vertegaal W, Van Hekken M (1994) Integrated 3D Modelling within a GIS, Proceedings of Advanced Geographic Data Modelling (AGDM), Delft, The Netherlands.
50. Wang X, Gruen A (1999) The Configuration and the Implementation of a hybrid 3-D GIS for Urban Data Management, Geographic Information Science, 4(1-2).
51. Wei G, Ping Z, Jun C (1998) Topological Data Modelling for 3D GIS, The International Archives of Photogrammetry and Remote Sensing, XXXII (4).
52. Worboys M (1995) GIS- A Computing Perspective. London, Taylor & Francis.
53. Zlatanova S (2000) 3D GIS for Urban Development, ITC Dissertation Series No. 69.
54. Zlatanova S (2006) 3D Geometries in Spatial DBMS, In: A. Abdul-Rahman, S. Zlatanova and V. Coors (eds); Innovations in 3D Geo Information Systems, pp. 1-14.
55. Zlatanova S, Rahman A, Shi W (2004) Topological Models and Frameworks for 3D Spatial Objects, Computers and Geosciences, 30(4), 419-428.