拓扑关系和方向关系的统一表达模型Integrated representation of topological relations and directional relations
谢俊平,杨敏华
摘要(Abstract)：
统一表达空间关系中的拓扑关系和方向关系是非常有必要的。本文首先对已有的方向模型进行分析和比较,提出了一种方向模型,即采用锥形的方法将空间参照对象的内部、边界和外部分别划分出9个方向区域,描述空间目标对象与这些方向区域的交集的情况,然后结合这种方向模型和九交模型,进而提出了一种能统一表达拓扑关系和方向关系的形式化模型。
关键词(KeyWords)： 拓扑关系;方向关系;统一表达
基金项目(Foundation):
作者(Author): 谢俊平,杨敏华
DOI: 10.16251/j.cnki.1009-2307.2012.02.052
参考文献(References)：
- [1]杜世宏,王桥,秦其明.空间关系模糊描述与组合推理[M].北京:科学出版社,2007,1-7.
- [2]何建华,刘耀林.GIS中拓扑和方向关系推理模型[J].测绘学报,2004,33(2):156-162.
- [3]Frank A U.Qualitative spatial reasoning about cardinaldirections[C]//Proceedings of Austrian Conferenceon Artificial Intelligence.Australia:1991,157-167.
- [4]Haar R.Computational Models of spatial Relations[R].Technical Report:TR-478,MSC-72-03610,ComputerScience,University of Maryland,College Park,MD,1976.
- [5]Peuquet D and Zhan C X.An algorithm to determine thedirectional relationshi Pbetween arbitrary-shape polygonsin the plane[J].Pattern Recognition,1987,20(1):65-74.
- [6]Abdelmoty A I,Williams M H.Approaches to the repre-sentation of qualitative spatial relationship for geographicdatabase[C]//M.Molenaar and S de Hoop(eds.),Proceedings of Advanced Geographic Data Modeling,Netherlands Geodetic Commission,1994,40:204-216.
- [7]Frank A.Qualitative Spatial Reasoning:Cardinal Direc-tions as an Example[J].International Journal of Geo-graphic Information Systems,1996,10(3):269-290.In:Mark D,White D.(Eds.),1995,Auto-Car-to 10,148-167.
- [8]Papadias D,Theodoridis Y.Spatial Relations,MinimunBounding Rectangles,and Spatial Data Structures[J].International Journal of Geographical Information Sci-ence,1997,11(2):111-138.
- [9]Goyal R.Similarity Assessment for Cardinal Directionsbetween Extended Spatial Objects:Ph.D.Dissertation[D].Department of Surveying Engineering,Universityof Marine,2000.
- [10]杜世宏,王桥,杨一鹏.一种定性细节方向关系的表达模型[J].中国图形图像学报,2004,9(12).
- [11]孙伟.方向关系及其与拓扑关系结合模型的研究[D].长春:吉林大学,2009,35-38.
- [12]Yan H.,Chu Y,Li Z and Guo R.A quantitative de-scription model for direction relations based on directiongroups[J].Geoinfomatica,2006,10(2):177-195.
- [13]Min Deng,Zhilin Li.A Statistical Model for DirectionalRelations between Spatial Objects[J].Geoinformati-ca,2008,12:193-271.