三个目标间空间方位关系表达模型及其GIS应用Modeling orientation relations among three spatial objects and their applications in GIS
邓敏,刘启亮,徐锐,徐枫
摘要(Abstract):
空间方位是一类重要的空间关系,它不同于目前研究较多的方向关系。空间方位关系描述的是三个目标间的空间关系,它的理论基础是基于射影几何中的三点共线不变性。本文首先阐述了空间方位的基本定义、表达基础以及它与拓扑关系、方向关系的区别。然后,重点回顾了6种较为有代表性的方位关系描述模型,指出了这些模型的适用性,并对这些模型进行了比较分析。最后,简要地分析了空间方位关系在GIS中的应用前景以及有待进一步研究的若干问题。
关键词(KeyWords): 空间关系;射影几何;空间方位关系;空间推理;形式化模型
基金项目(Foundation): 国家自然科学基金项目(40871180、40501053);; 湖南省自然科学基金项目(07JJ6075)
作者(Author): 邓敏,刘启亮,徐锐,徐枫
DOI: 10.16251/j.cnki.1009-2307.2010.03.045
参考文献(References):
- [1]Cohn AG.Qualitative spatial representation and reason-ing techniques[C]//BREWKA G,HABEL C,NEBEL B.KI-97:Advances in Artificial Intelligence.Springer-Verlag,1997:1-30.
- [2]Zimmermann K,Freksa C Qualitative Spatial ReasoningUsing Orientation,Distance,and Path Knowledge[J].Applied Intelligence,1996,6(1).
- [3]Schlieder C.Qualitative shape representation[C]//P.Burrough and A.U.Frank,editors,Geographic Objectswith Indeterminate Boundaries,GISDATA series,Chap-ter 9.London,Taylor&Francis,1996:123-140.
- [4]Billen R,Clementini E.A Model for Ternary ProjectiveRelations between Regions[C]//Proc.Ninth Int’lConf.Extending DataBase Technology,2004:310-328.
- [5]Clementini E,Billen R,Modeling and Computing Terna-ry Projective Relations between Regions[M].IEEETransactions on Knowledge and Data Engineering,2006,18(6),799-814.
- [6]Coxeter HS M.Projective Geometry,seconded.Spring-er-Verlag,1987.
- [7]Billen R,Clementini E.Semantics of collinearity amongregions[C]//Meersman,R.,Tari,Z.,Herrero,P.(eds.)On the Move to Meaningful Internet Systems2005:OTM 2005 Workshops.Springer,Heidelbeng:LNCS,2005,3762:1066-1076.
- [8]Vorwerg C,Socher G,Fuhr T,Sagerer G,Rickheit G.Projective Relations for 3D Space:Computational Model,Application,and Psychological Evaluation[C]//Proc.14th Nat’l Conf.Artificial Intelligence and Ninth Inno-vative Applications of Artificial Intelligence Conf.(AAAI’97,IAAI’97),1997:159-164.
- [9]Clementini E,DiFelice P.Spatial Operators[J].ACMSIGMOD Record,2000:31-38.
- [10]Freksa C.Using Orientation Information for QualitativeSpatial Reasoning[C]//Theories and Methods of Spatio-temporal reasoning in Geographic Space.Berlin:Springer,Lecture Notes in Computer Science,1992,639:162-178.
- [11]Ligozat G.Qualitative Triangulation for Spatial Reason-ing[M]//A U Frank,I Campari,eds.Spatial Infor-mation Theory:A Theoretical Basis for GIS.Berlin:Springer-Verlag,1993:54-68.
- [12]Cabedo L,Escrig M.A Qualitative Theory for ShapeRepresentation and Matching for Design[C].ECAI,2004:858-860.
- [13]Moratza R,Ragnib M.Qualitative spatial reasoning a-bout relative point position[J].Journal of Visual Lan-guages and Computing,2008:75-98.
- [14]Moratz R.A granular point position calculus[R].Technical Report No.005-06/2005,Bremen andFreiburg:Collaborative Research Center TR/8,SpatialCognition,2005.
- [15]Billen R,Clementini E.Introducing a reasoning systembased on ternary projective relations[C]//Fisher,P.(ed.)Developments in Spatial Data Handling.UK:11th International Symposium on Spatial Data Handling,Leicester,2004:381-394.
- [16]Egenhofer M.Query processing in spatial-query-bysketch[J].Journal of Visual Language and Compu-ting,1997,8(4).
- [17]Blaster A D.Sketching spatial queries[D].Orono,U-nited States:University of Maine,2000.
- [18]Clementini E,PDi Felice.A Global Framework forQualitative Shape Description[J].Geoinformatica,1997,1(1).
- [19]Cohn AG.A hierarchical representation of qualitativeshape based on connection and convexity[C]//FrankAU,Kuhn W,eds.Spatial Information Theory:a Theo-retical Basis for GIS.LNCS 988,Berlin:Springer-Ver-lag,1995:311-326.