空间方向关系形式化描述研究进展

doi:10.3724/SP.J.1087.2013.01324

摘要/Abstract

摘要： 空间方向关系的表示与建模作为空间方向关系领域的一个基础性问题，近年来逐渐成为地理信息系统、空间数据库和人工智能等领域研究的热点和难点并取得了一系列研究成果。从二维空间精确对象方向关系模型、三维空间对象方向关系模型、模糊空间方向关系模型等几个方面全面地综述了空间方向关系形式化描述的研究进展, 并对各种模型进行了对比与分析，指出了它们的优势与不足。最后明确指出三维空间方向关系和模糊空间方向关系建模是未来工作的重点，特别是三维模糊对象方向关系的研究是未来空间方向关系研究的重中之重，并指出进一步研究中几个迫切需要解决的关键问题。

关键词: 方向关系, 空间数据库, 形式化描述, 模糊方向关系

Abstract: As a fundamental problem in the research field of spatial direction relation, representation and modeling for direction relations has been a hot and difficult issue in the areas of geographic information system, spatial database and artificial intelligence in recent years and a series of research achievements have been obtained. This paper comprehensively surveyed the researches on the formal description models for direction relations between precise objects in 2D space, direction relations between precise objects in 3D space and direction relations between fuzzy objects, analyzed and compared various kinds of models and pointed out the advantages and disadvantages of each model. Finally, it clearly pointed out that modeling for 3D direction relations and fuzzy direction relations was a major concern and especially modeling for fuzzy direction relations in 3D space was a priority in the future research. Besides, several key urgent problems were suggested, which provided reference to further research.

Key words: direction relation, spatial database, formal description, fuzzy direction relation

中图分类号:

TP311.13

王淼李松阳. 空间方向关系形式化描述研究进展[J]. 计算机应用, 2013, 33(05): 1324-1329.

WANG Miao LI Songyang. Research survey on formal description for direction relations[J]. Journal of Computer Applications, 2013, 33(05): 1324-1329.

参考文献

［1］HAAR R. Computational models of spatial relations［R］. College Park，MD: University of Maryland, 1976.

［2］HERNANDEZ D. Relative representation of spatial knowledge: the 2-D case［C］// Proceedings of the NATO Advanced Study Institute on Cognitive and Linguistic Aspects of Geographic Space. Dordrecht: Kluwer Academic Publishers,1991,63:373-385.

［3］LATECKI L, ROHRIG R. Orientation and qualitative angle for spatial reasoning ［C］// Proceedings of the 13th International Joint Conference on Artificial Intelligence. San Mateo: Morgan Kaufmann, 1993:1544-1549.

［4］FRANK A U. Qualitative spatial reasoning: Cardinal directions as an example ［J］. International Journal of Geographical Information Systems, 1996, 10(3):269-290.

［5］FREKSA C. Using orientation information for qualitative spatial reasoning ［C］// Proceedings of the 1992 International Conference on Theories and Methods of Spatial-Temporal Reasoning in Geographic Space.London: Springer-Verlag,1992: 162-178.

［6］ZIMMERMANN K. Enhancing qualitative spatial reasoning－combing orientation and distance［C］// Proceedings of 1993 International Conference on Spatial Information Theory: A Theoretical Basis for GIS, LNCS 716.London: Springer-Verlag,1993:69-76.

［7］ZIMMERMANN K, FREKSA C. Qualitative spatial reasoning using orientation, distance, and path knowledge［J］.Applied Intelligence, 1996, 6(1):49-58.

［8］PEUQUET D Z, XIANG C. An algorithm to determine the directional relationship between arbitrarilly shaped polygons in the plane ［J］. Pattern Recognition, 1987, 20(1): 65-74.

［9］CHANG S K, SHI Q Y, YAN C W. Iconic indexing by 2D strings［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(3):413-428.

［10］JURGERT E, CHANG S K. An algebra for symbolic image manipulation and transformation［C］// Proceedings of the IFIP TC2/WG 2.6 Working Conference on Visual Database Systems. [S.l]: Elsevier Science Publishers,1989:301-317.

［11］CHANG S K, JUNGERT E, LI Y. Representation and retrieval of symbolic pictures using generalized 2D strings［C］// Proceedings of the SPIE Conference on Visual Communications and Image Processing. Los Angeles:SPIE，1989:1360-1372.

［12］LEE S Y, HSU F J. 2D C-String: a new spatial knowledge representation for image database systems［J］.Pattern Recognition, 1990,23(10):1077-1087.

［13］ABDELMOTY A I, EI-GERESY B A. An intersection-based formalism for representing orientation relations in a geographic database［C］// Proceedings of the 2nd ACM Conference on Advances in GIS Theory. New York:ACM,1994:44-51.

［14］ABDELMOTY A I, WILLIAMS H. Approaches to the representation of qualitative spatial relationships for geographic databases:A critical survey and possible extensions［C］// AGDM'94: Proceedings of the Advanced Geographic Data Modelling. Berlin: Springer-Verlag, 1994: 204-216.

［15］PAPADIAS D, SELLIS T. Qualitative representation of spatial knowledge in two dimensional space［J］. VLDB Journal, 1994, 3(4):479-516.

［16］李成名, 朱英浩, 陈军.利用Voronoi 图形式化描述和判断GIS 中的方向关系［J］. 解放军测绘学院学报,1998,19(2):117-120.

［17］闫浩文, 郭仁忠. 基于Voronoi 图的空间方向关系形式化描述［J］. 武汉大学学报：信息科学版,2003,28(4):468-471.

［18］GOYAL R K. Similarity assessment for cardinal directions between extended spatial objects［D］. Maine: The University of Maine, 2000.

［19］GOYAL R, EGENHOFER M J. Similarity of cardinal directions［C］// Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases. New York:ACM,2001:36-58.

［20］曹菡,陈军,杜道生.空间目标方向关系的定性扩展描述［J］. 测绘学报, 2001, 30(2):162-167.

［21］郭庆胜,郑春燕.锥形空间方向关系模型的改进［J］.武汉大学学报:信息科学版, 2007,32(1):81-84.

［22］杜世宏, 王桥, 杨一鹏. 一种定性细节方向关系的表达模型［J］. 中国图象图形学报, 2004,9(12):1496-1503.

［23］杜世宏, 王桥, 杨一鹏. GIS 中由单种细节方向关系推理拓扑关系的方法［J］. 计算机辅助设计与图形学学报, 2005, 17(6): 1226-1232.

［24］WANG J, JIANG G W, GUO R. Qualitative detailed description for spatial dierction relation［J］.The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences,2008,39(B2): 237-240.

［25］王淼, 郝忠孝. 采用定性坐标的位置表达及主方向关系推理［J］. 西安交通大学学报, 2010,44(8):36-42.

［26］PACHECO J, ESCRIG M T, TOLEDO F. Representing and reasoning on three-dimensional qualitative orientation point objects［C］// Proceedings of the 10th Portuguese Conference on Artificial Intelligence.London:Springer-Verlag,2001:298 -305.

［27］PACHECO J, ESCRIG M T, TOLEDO F. Integrating 3D orientation models［C］// Proceedings of the 5th Catalonian Conference on Artificial Intelligence. Berlin: Springer-Verlag, 2002:88-100.

［28］刘新, 刘文宝. 3D-GIS中方向关系描述及其推理［J］. 测绘科学, 2007,32(3):23-25.

［29］王淼, 郝忠孝. 三维空间方向关系的定性描述与推理［J］. 计算机工程,2009,35(15):22-25.

［30］CHEN T，SCHNEIDER M. Modeling cardinal directions in the 3D space with the objects interaction cube matrix［C］// Proceedings of the 2010 ACM Symposium on Applied Computing. New York:ACM,2010:906-910.

［31］赵硕, 张丽平. 3DR39模型及双向关联表示［J］.科技通报,2011,27(3):412-416.

［32］齐新军，宗明魁. 3DR34关系模型表示与分析［J］. 煤炭技术, 2011,30(3):210-213.

［33］李占宣，何云斌，李松.增强型3DR34关系模型表示与分析［J］.计算机工程与应用,2012,48(19):131-134.

［34］郝晓红,张丽平,李松.三维空间中3DR44方向关系表示模型［J］.计算机工程,2011,37(1):75-77.

［35］李松,张丽平.3DR44-4d方位关系表示模型［J］.计算机工程, 2011, 38(3):57-59.

［36］PAPADIAS D, KARACAPILIDIS N, ARKOUMANIS D. Processing fuzzy spatial queries: a configuration similarity approach［J］. International Journal of Geographical Information Science, 1999, 13(2):93-118.

［37］CICERONE S, DI FELICE P. Cardinal relations between regions with a broad boundary ［C］// Proceedings of the 8th ACM Symposium on Advances in Geographic Information. New York:ACM,2000:15-20.

［38］蔡剑红,李德仁. 多尺度下的模糊性空间方向锥形模型研究［J］.武汉大学学报：信息科学版,2007,32(8):735-739.

［39］蔡剑红,李德仁. 多空间尺度下顾及模糊性的投影模型研究［J］. 计算机工程与应用, 2007,43(14):77-80.

［40］董轶群, 刘大有, 王芳，等. 一种基于MBR 的模糊区域间方向关系建模方法［J］.电子学报,2011,39(2)：329-335.

［41］杜世宏,王桥,魏斌，等. 空间方向关系粗糙推理［J］. 测绘学报, 2003, 32(4): 334-338.

［42］杜世宏, 王桥, 杨一鹏，等. 空间方向关系模糊描述［J］. 计算机辅助设计与图形学学报, 2005,17(8):1744-1751.

［43］谢琦, 刘大有, 虞强源，等. 一种模糊区域间的方向关系模型［J］. 吉林大学学报, 2006,44(5):748-753.

［44］何建华, 刘耀林, 俞艳. 模糊方向关系的描述模型［J］. 武汉大学学报：信息科学版, 2008,33(3):257-260.

［45］郝忠孝, 吴海燕. 基于Vague集的模糊方向查询［J］.哈尔滨理工大学学报,2010,15(4):77-80.

［46］郭继发.高阶模糊地理对象的方向关系研究［J］.武汉大学学报：信息科学版,2011,36(12):1414-1417.

[1]	毕崇春, 孟祥福, 张霄雁, 唐延欢, 唐晓亮, 梁海波. 基于耦合相关度的空间数据查询结果自动分类方法[J]. 计算机应用, 2018, 38(1): 152-158.
[2]	李松, 李林, 王淼, 崔环宇, 张丽平. RTC树的构建与不确定近邻关系查询方法[J]. 计算机应用, 2015, 35(1): 115-120.
[3]	王淼黄治国李松. 基于代数理论的三维主方向关系的反关系推理[J]. 计算机应用, 2014, 34(4): 1144-1148.
[4]	张丽平李松赵纪桥郝晓红. 受限区域内的单纯型连续近邻链查询方法[J]. 计算机应用, 2014, 34(2): 406-410.
[5]	卢秉亮刘娜. 路网中移动对象快照K近邻查询处理[J]. 计算机应用, 2011, 31(11): 3078-3083.
[6]	陈湘吴跃. 基于概念格挖掘GIS中的关联规则[J]. 计算机应用, 2011, 31(03): 686-689.
[7]	王宝文韩静静陈子军刘文远. 基于NNlists的路网k路径近邻查询[J]. 计算机应用, 2010, 30(07): 1947-1949.
[8]	顾翔邱建林严燕. 基于输入/输出动作的协议形式化描述和测试用例生成方法[J]. 计算机应用, 2008, 28(6): 1471-1474.
[9]	王伟光丁宏达曾庆凯. 基于形式化描述测试用例生成的研究与实现[J]. 计算机应用, 2008, 28(4): 1018-1022.
[10]	梁银4 张虹. 一种多路空间距离连接查询处理方法[J]. 计算机应用, 2008, 28(1): 155-158.
[11]	顾翔邱建林蒋峥峥. RSL在协议形式化描述中的应用研究[J]. 计算机应用, 2007, 27(9): 2236-2238.
[12]	刘云杰龚传信刘铁林. 业务本体开发与描述方法[J]. 计算机应用, 2007, 27(6): 1423-1425.
[13]	陈敏王晶海 . R*-树空间索引的优化研究[J]. 计算机应用, 2007, 27(10): 2581-2583.
[14]	李振胜鞠时光 . 安全空间数据库动态审计策略的研究与应用[J]. 计算机应用, 2006, 26(11): 2678-2681.
[15]	冯杭建麻土华刘伟宏李伟 . 地籍空间数据库拓扑关系分析及基于规则的验证方法[J]. 计算机应用, 2006, 26(10): 2522-2524.