不确定边界区域间方向关系建模方法-北京邮电大学学报.PDF

2016年2月 北 京 邮 电 大 学 学 报 Feb.2016 第39卷 第1期 Journal of Beijing University of Posts and Telecommunications Vol.39 No.1 摇 摇 文章编号:1007鄄5321(2016)01鄄0018鄄06 DOI:10.13190/ j.jbupt.2016.01.003 不确定边界区域间方向关系建模方法 董轶群,摇 徐文星,摇 刘建东,摇 王淑鸿,摇 江慧娜 (北京石油化工学院信息工程学院,北京 102617) 摘要:方向关系研究多针对简单空间对象,限制了空间关系建模的理论与应用研究. 为此,基于定性方法,针对不 确定区域间的方向关系表示模型,采用宽边界统一表示区域的不确定边界,利用基本主方向关系的组合描述不确 定区域间的方向关系;在此基础上,定义不确定区域间的方向关系约束与约束满足问题,利用路径相容方法提出了 一种不确定区域间方向关系的相容性检测算法,并分析了算法的推理复杂性,从而提出不确定区域间的方向关系 推理模型. 关摇 键摇 词:不确定区域;宽边界;空间方向关系;相容性检测 中图分类号:TP181摇 摇 摇 摇 文献标志码:A Approach to Modeling Direction Relations between Regions with Uncertain Boundaries DONG Yi鄄qun,摇 XU Wen鄄xing,摇 LIUJian鄄dong,摇 WANG Shu鄄hong,摇 JIANG Hui鄄na (College of Information Engineering,Beijing Institute of Petrochemical Technology,Beijing 102617,China) Abstract:As a fundamental spatial relation,the directionrelationscan describeposition information be鄄 tween objects,which has been an important issuefor spatial knowledge processing. Conventional resear鄄 ches mainly concernovertherelationsof simpleobjects,whichrestrictspatialrelationmodelinginfurther practical and theoretical research. The article focuses on the representation and reasoning models of di鄄 rection relations of uncertain regions with qualitative methods. Firstly,an uncertain boundary was de鄄 scribed usingbroadboundary model,andthedirectionrelationsbetweenuncertainregionswererepresen鄄 ted withthecombinationsofbasiccardinaldirectionrelations. Moreover,throughtherepresentations,the direction relationconstraintsandsatisfactionproblemconstraintsoruncertainregionsweredefined. Anda consistency checking algorithmwasproposedfor reasoning about the directionrelationsbetweenuncert