Integrated Representation of (Potentially Unbounded) 2D and 3D Spatial Objects for Rigorously Correct Query and Manipulation

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2011, Pages 179-196

  Thompson, Rodney James ^a,b   Oosterom, Peter van ^c  

^a DEPARTMENT OF ENVIRONMENT AND RESOURCE MANAGEMENT   (Australia)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

2-D SPACE; 3D SPACES; 3D SPATIAL OBJECTS; COMPUTER IMPLEMENTATIONS; FINITE PRECISION; FINITE-PRECISION ARITHMETIC; INTEGRATED REPRESENTATIONS; POLYTOPES; REAL NUMBER; SPATIAL OBJECTS;

COMPUTER CIRCUITS;

EID: 84863416242     PISSN: 18632246     EISSN: 18632351     Source Type: Book Series    
DOI: 10.1007/978-3-642-12670-3_11     Document Type: Chapter

References (34)

1. Angel, E. (2006). Interactive Computer Graphics: A Top-Down Approach Using OpenGL. Boston, MA, Addison Wesley.
2. Bulbul, R. and A. U. Frank (2009). BigIntegers for GIS: Testing the Viability of Arbitrary Precision Arithmetic for GIS Geometry. 12th AGILE Conference, Hannover, Germany.
3. Cohn, A. G. and A. C. Varzi (1999). Modes of Connection. Spatial Information Theory. Proceedings of the Fourth International Conference. Berlin and Heidelberg, Springer-Verlag.
4. Courant, R. and H. Robbins (1996). The Denumerability of the Rational Number and the Non-Denumerability of the Continuum. What Is Mathematics?: An Elementary Approach to Ideas and Methods. Oxford, Oxford University Press: 79–83.
5. Coxeter, H. S. M. (1974). Projective Geometry. New York, Springer-Verlag.
6. Duntsch, I. and M. Winter (2004). Algebraization and representation of mereotopological structures. Relational Methods in Computer Science 1: 161–180.
7. Egenhofer, M. J. (1994). Deriving the composition of binary topological relations. Journal of Visual Languages and Computing 5(2): 133–149.
8. Franklin, W. R. (1984). Cartographic errors symptomatic of underlying algebra problems. International Symposium on Spatial Data Handling, Zurich, Switzerland: 190–208.
9. Gaal, S. A. (1964). Point Set Topology. New York, Academic Press.
10. Guting, R. H. and M. Schneider (1993). Realms: a foundation for spatial data types in database systems. 3rd International Symposium on Large Spatial Databases (SSD), Singapore.
11. ISO-TC211 (2003, 2001-11-21). Geographic Information – Spatial Schema. ISO19107, from http://www.iso.org/iso/catalogue_detail.htm?csnumber=26012
12. ISO-TC211 (2009). Geographic Information – Land Administration Domain Model (LADM). ISO/CD 19152.
13. Lema, J. A. C. and R. H. Guting (2002). Dual grid: a new approach for robust spatial algebra implementation. GeoInformatica 6(1): 57–76.
14. Lemon, O. and I. Pratt (1998). Complete logics for QSR [qualitative spatial reasoning]: a guide to plane mereotopology. Journal of Visual Languages and Computing 9: 5–21.
15. Mehlhorn, K. and S. Naher (1999). LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge, UK, Cambridge University Press.
16. Naimpally, S. A. and B. D. Warrack (1970). Proximity Spaces. Cambridge, Cambridge University Press.
17. Nunes, J. (1991). Geographic Space as a Set of Concrete Geographic Entities. Cognitive and Linguistic Aspects of Geographic Space. D. M. Mark and A. Frank (eds.). Dordrecht, Kluwer Academic: 9–33.
18. OGC (1999, 5 May 1999). Open GIS Simple features Specification for SQL. Revision 1.1. Retrieved 15 Oct 2003, from http://www.opengis.org/specs/
19. Randell, D. A., et al. (1992). A Spatial Logic Based on Regions and Connection. 3rd International Conference on Principles of Knowledge Representation and Reasoning. Cambridge, MA, Morgan Kaufmann.
20. Roy, A. J. and J. G. Stell (2002). A Qualitative Account of Discrete Space. GIScience 2002, Boulder, CO, USA.
21. Stoter, J. (2004). 3D Cadastre. Delft, Delft University of Technology.
22. Stoter, J. and P. van Oosterom (2006). 3D Cadastre in an International Context. Boca Raton, FL, Taylor & Francis.
23. Tarbit, S. and R. J. Thompson (2006). Future Trends for Modern DCDB’s, a new Vision for an Existing Infrastructure. Combined 5th Trans Tasman Survey Conference and 2nd Queensland Spatial Industry Conference, Cairns, Queensland, Australia.
24. Thompson, R. J. (2005a). 3D Framework for Robust Digital Spatial Models. Large-Scale 3D Data Integration. S. Zlatanova and D. Prosperi. Boca Raton, FL, Taylor & Francis.
25. Thompson, R. J. (2005b). Proofs of Assertions in the Investigation of the Regular Polytope. Retrieved 2 Feb 2007, from http://www.gdmc.nl/publications/reports/GISt41.pdf
26. Thompson, R. J. (2007). Towards a Rigorous Logic for Spatial Data Representation. PhD thesis, Delft University of Technology, Delft, The Netherlands, Netherlands Geodetic Commission.
27. Thompson, R. J. (2009). Use of Finite Arithmetic in 3D Spatial Databases. 3D GeoInfo 08, Seoul, Springer.
28. Thompson, R. J. and P. van Oosterom (2006). Implementation Issues in the Storage of Spatial Data As Regular Polytopes. UDMS 06, Aalborg.
29. Thompson, R. J. and P. van Oosterom (2009). Connectivity in the Regular Polytope Representation. GeoInformatica, October: 24.
30. van Oosterom, P., et al. (2004). About Invalid, Valid and Clean Polygons. Developments in Spatial Data Handling. P. F. Fisher (ed.). New York, Springer-Verlag: 1–16.
31. Verbree, E., et al. (2005). Overlay of 3D features within a tetrahedral mesh: A complex algorithm made simple. Auto Carto 2005, Las Vegas, NV.
32. Weisstein, E. W. (1999). Boolean Algebra. MathWorld – A Wolfram Web Resource. Retrieved 20 Jan 2007, from http://mathworld.wolfram.com/BooleanAlgebra.html
33. Zlatanova, S. (2000). 3D GIS for Urban Development. Graz, Graz University of Technology.
34. Zlatanova, S., et al. (2002). Topology for 3D spatial objects. International Symposium and Exhibition on Geoinformation, Kuala Lumpur.