一种改进的群组目标空间方向关系计算模型An improved computational model on spatial direction between object groups
王玉竹,闫浩文
摘要(Abstract):
针对既有群组目标空间方向关系模型无法全面准确描述各种空间方向关系的问题,该文结合模糊数学的思路提出一种新型空间方向关系描述模型。该模型建立了各参考目标与原目标的空间方向关系矩阵,并引入面积权重表征各参考目标对空间方向关系的影响,同时根据最大隶属度原则粗略描述群组目标之间的空间方向关系,较好地顾忌了参考目标大小和形状。算例结果表明,新模型得到的结果更符合人们的方位认知习惯,较好地解决了既有群组目标空间方向关系模型中存在的不足。
关键词(KeyWords): 空间方向关系;群组目标;模糊数学;隶属度;计算模型
基金项目(Foundation): 国家自然科学基金重点项目(41930101);; 兰州交通大学优秀平台项目(201806)
作者(Author): 王玉竹,闫浩文
DOI: 10.16251/j.cnki.1009-2307.2022.04.022
参考文献(References):
- [1] 魏孔鹏,陈晓勇.空间目标方向关系的图谱分析方法[J].地理与地理信息科学,2012,28(4):29-32.(WEI Kongpeng,CHEN Xiaoyong.Graph-spectrum analysis on directional relations of spatial targets[J].Geography and Geo-Information Science,2012,28(4):29-32.)
- [2] 郭仁忠.空间分析[M].2版.北京:高等教育出版社,2001:172-174.(GUO Renzhong.Spacial analysis[M].2nd ed.Beijing:Higher Education Press,2001:172-174.)
- [3] 邓敏,张燕,李光强.空间方向关系描述模型及其GIS应用分析[J].计算机工程与应用,2008,44(7):37-40.(DENG Min,ZHANG Yan,LI Guangqiang.Modeling directional relations of spatial objects and its applications in GIS[J].Computer Engineering and Applications,2008,44(7):37-40.)
- [4] 闫浩文,郭仁忠.空间方向关系基础性问题研究[J].测绘学报,2002,31(4):357-360.(YAN Haowen,GUO Renzhong.On fundamental problems of directional relationships[J].Acta Geodaetica et Cartographic Sinica,2002,31(4):357-360.)
- [5] PAPADIAS D,EGENHOFER M.Algorithms for hierarchical spatial reasoning[J].GeoInformatica,1997,1(3):251-273.
- [6] CHANG S K,SHI Q Y,YAN C W.Iconic indexing by 2-d strings[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1987,9(3):413-428.
- [7] HAAR R.Computational models of spatial relations[M].Maryland:Computer Science Press,1976.
- [8] 李朝奎,李拥,吴柏燕,等.锥形方向关系模型的改进方法[J].测绘科学,2013,38(6):106-108.(LI Chaokui,LI Yong,WU Baiyan,et al.Improvement model and its application of taper direction relations model[J].Science of Surveying and Mapping,2013,38(6):106-108.)
- [9] 王中辉,闫浩文.一种改进的锥形方向关系模型[J].武汉大学学报(信息科学版),2014,39(2):186-190.(WANG Zhonghui,YAN Haowen.An improved cone-based model for describing spatial direction relations[J].Geomatics and Information Science of Wuhan University,2014,39(2):186-190.)
- [10] PEUQUET D J,ZHAN C X.An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane[J].Pattern Recognition,1987,20(1):65-74.
- [11] FRANK A U.Qualitative spatial reasoning:cardinal directions as an example[J].International Journal of Geographical Information Systems,1996,10(3):269-290.
- [12] GOYAL R K.Similarity assessment for cardinal directions between extended spatial objects[D].Maine:The University of Maine,2000.
- [13] 张立峰.基于凸壳的点群目标空间方向关系研究[J].甘肃联合大学学报(自然科学版),2009,23(5):39-41.(ZHANG Lifeng.Research on directional relationships of grouped point object based on convex hull[J].Journal of Gansu Lianhe University (Natural Science Edition),2009,23(5):39-41.)
- [14] YAN H,WANG Z,LI J.An approach to computing direction relations between separated object groups[J].Geoscientific Model Development,2013,6(5):1591-1599.
- [15] 王中辉,闫浩文.基于方向Voronoi图模型的群组目标空间方向关系计算[J].武汉大学学报(信息科学版),2013,38(5):584-588.(WANG Zhonghui,YAN Haowen.Computation of direction relations between object groups based on direction voronoi diagram model[J].Geomatics and Information Science of Wuhan University,2013,38(5):584-588.)
- [16] 禄小敏,闫浩文,王中辉.群组目标空间方向关系研究进展[J].地理信息世界,2018,25(1):28-31.(LU Xiaomin,YAN Haowen,WANG Zhonghui.The modeling of spatial direction relations between object groups[J].Geomatics World,2018,25(1):28-31.)
- [17] 夏宇,朱欣焰,李德仁,等.GIS空间方向关系形式化描述模型分析[J].测绘科学,2007,32(5):94-97.(XIA Yu,ZHU Xinyan,LI Deren,et al.Research on spatial directional relation description model[J].Science of Surveying and Mapping,2007,32(5):94-97.)
- [18] 谢琦,刘大有,虞强源,等.定性方向关系模型研究进展[J].计算机科学,2006,33(11):5-9.(XIE Qi,LIU Dayou,YU Qiangyuan,et al.Research progress in qualitative direction relations models[J].Computer Science,2006,33(11):5-9.)
- [18] 禄小敏,闫浩文,王中辉,等.群组目标空间方向关系形式化描述模型[J].测绘科学,2016,41(8):71-75.(LU Xiaomin,YAN Haowen,WANG Zhonghui,et al.Formal description model of spatial direction relationships between object groups[J].Science of Surveying and Mapping,2016,41(8):71-75.)
- [19] 禄小敏,闫浩文,王中辉.群组目标空间方向关系建模[J].地球信息科学学报,2018,20(6):721-729.(LU Xiaomin,YAN Haowen,WANG Zhonghui.The modeling of spatial direction relationship between object groups[J].Journal of Geo-Information Science,2018,20(6):721-729.)
- [20] 王中辉.环境地理空间群组目标方向关系计算模型研究[D].兰州:兰州交通大学,2013.(WANG Zhonghui.A computational model for spatial direction relations between object groups in environmentally geographical spaces[D].Lanzhou:Lanzhou Jiatong University,2013.)