Topological relationships between map geometries

作者: Mark McKenney , Markus Schneider

DOI: 10.1007/978-3-540-78568-2_11

关键词: Computer scienceSet (abstract data type)Search engine indexingTopologySpatial analysisSpatial databaseField (geography)Constraint specificationNetwork topology

摘要: The importance of topological relationships between spatial objects is recognized in many disciplines. In the field databases, have played an important role, providing mechanisms for constraint specification and indexing techniques. use data a map form has become popular, resulting models such as topologies or, more generally, geometries, which model collections that satisfy certain constraints. However, geometries remain unexplored. this paper, we identify set valid then provide mechanism by they can be directly implemented on top existing systems using regions.

参考文章(14)
Zhan Cui, Anthony G. Cohn, David A. Randell, A Spatial Logic based on Regions and Connection. principles of knowledge representation and reasoning. pp. 165- 176 ,(1992)
Max J. Egenhofer‡, Eliseo Clementini, Paolino di Felice, Topological relations between regions with holes International Journal of Geographic Information Systems. ,vol. 8, pp. 129- 142 ,(1994) , 10.1080/02693799408901990
Per Svensson, Hans Hauska, Zhexue Huang, Solving spatial analysis problems with GeoSAL, a spatial query language statistical and scientific database management. pp. 1- 17 ,(1992)
Hugo Ledoux, Christopher Gold, A Voronoi-Based Map Algebra Springer, Berlin, Heidelberg. pp. 117- 131 ,(2006) , 10.1007/3-540-35589-8_8
Martin Erwig, Markus Schneider, Partition and Conquer conference on spatial information theory. pp. 389- 407 ,(1997) , 10.1007/3-540-63623-4_63
Ralf Hartmut Güting, Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems extending database technology. pp. 506- 527 ,(1988) , 10.1007/3-540-19074-0_70
Markus Schneider, Thomas Behr, Topological relationships between complex spatial objects ACM Transactions on Database Systems. ,vol. 31, pp. 39- 81 ,(2006) , 10.1145/1132863.1132865
Ralf Hartmut G�ting, Markus Schneider, Realm-based spatial data types: the ROSE algebra very large data bases. ,vol. 4, pp. 243- 286 ,(1995) , 10.1007/BF01237921
Tilove, Set Membership Classification: A Unified Approach to Geometric Intersection Problems IEEE Transactions on Computers. ,vol. 29, pp. 874- 883 ,(1980) , 10.1109/TC.1980.1675470