收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

简单空间对象间拓扑关系的表达与推理研究

马宝超  
【摘要】: 近年来,空间关系模型的研究取得了很大进展,目前大多数空间关系的形式化表示及推理都采用逻辑方法和代数方法进行研究。定性空间推理中最著名的模型是Cohn等人提出的区域连接演算RCC和Egenhofer等人提出的9-交集模型。目前独立的空间关系表示已经成熟,但针对空间关系之间的推导算法研究较少。 本文围绕空间线与面、线与线的拓扑关系表示和推理问题,展开了研究和讨论。主要工作包括:(1)总结和分析了空间线与面、线与线拓扑关系表示和推理的一些主要研究工作;(2)基于Egenhofer提出的19种线面关系,给出5种基本的线面关系,提出OR算法,给出了OR算法的正确性证明;(3)基于Egenhofer提出的33种线线关系,找出5种基本的线线关系,提出LR算法,给出LR算法的正确性证明;(4)给出了空间线线关系与空间线面关系之间复合所产生的复合表;(5)设计并实现了OR算法、LR算法的演示系统。 本文工作可以求解复合线段与同一凸形区域或同一条线段的拓扑关系矩阵;5种基本空间线面、线线拓扑关系与Egenhofer提出的19种空间线面、33种线线拓扑关系具有相同的表达能力,且表达更加简捷;OR算法与LR算法的提出有助于推导更加复杂的线面关系;空间线线关系与线面关系之间产生的复合表,解决了一维简单空间对象与二维简单空间对象之间的推理问题。本文的研究对于定性空间推理、地理信息系统、空间查询语言的研究具有一定的理论意义和应用价值。


知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 余先川;姚力;佘松;张卫华;陈政光;;空间推理和空间知识表示研究进展[A];2001年中国智能自动化会议论文集(上册)[C];2001年
2 曹菡;陈军;;空间关系推理的本体论研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 衣新发;林崇德;俞国良;;小学学习不良儿童在电脑问题解决过程中的策略使用[A];第十届全国心理学学术大会论文摘要集[C];2005年
4 彭慧敏;成彬;姚亚利;;换面法中一定位问题的求解方法研究[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
5 吴静;肖根如;毛建华;陶国强;;地图综合中目标空间关系维护[A];中国地理信息系统协会第九届年会论文集[C];2005年
6 夏仁丰;张宝庆;毛华荣;;层面分析法——读图方法新探[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
7 刘永山;姜书奎;黄章俊;;基于MBR主方向关系的反关系的研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年
8 朱玉玺;阚志刚;袁文翠;;基于知识的地理信息系统(KBGIS)初步研究[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
9 毕明路;;60°风向角是天线面的危险姿态吗?[A];2005年机械电子学学术会议论文集[C];2005年
10 林瑞峰;苏子明;;惠安的蛋俗[A];惠安民俗研讨会论文集[C];1992年
中国博士学位论文全文数据库 前10条
1 申世群;定性空间推理及其在空间数据检索中的应用研究[D];吉林大学;2011年
2 欧阳继红;时空推理中一些问题的研究[D];吉林大学;2005年
3 黄君;莫扎特效应的实验研究[D];西南大学;2009年
4 唐良;城市道路交通指路标志智能设计系统的研究与实现[D];中国科学技术大学;2008年
5 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
6 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
7 胡鹤;本体方法及其时空推理应用研究[D];吉林大学;2004年
8 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年
9 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
10 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前10条
1 马宝超;简单空间对象间拓扑关系的表达与推理研究[D];吉林大学;2007年
2 赵羽;简单空间对象间拓扑关系算法的设计与实现[D];吉林大学;2007年
3 应新洋;地理信息系统中拓扑空间关系及空间推理研究[D];重庆大学;2003年
4 孙黎;空间推理中固态物体及空洞的形式化描述[D];广西师范大学;2011年
5 王兆丹;复杂拓扑关系模型及在WebGIS中的应用[D];吉林大学;2008年
6 赵荣荣;空间带洞区域与简单非闭合曲线间拓扑关系及推理的研究[D];吉林大学;2009年
7 谭红;由线至面的中国画图式革命[D];中央美术学院;2005年
8 郭昊;描述逻辑在空间推理中的应用[D];吉林大学;2008年
9 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年
10 李姣姣;镶嵌式矿山三维建模方法研究[D];中南大学;2009年
中国重要报纸全文数据库 前10条
1 记者 马世新;60日线面临考验[N];证券日报;2003年
2 梁志;短线面临反弹上涨仍有压力[N];期货日报;2005年
3 新华社环球财经专线分析师 李晓纬;逆市破位走低 短线面临压力[N];粮油市场报;2005年
4 吴 琪;短线面临技术压力[N];证券日报;2003年
5 本报记者 黄俊实习生 俞锦;耍线面“耍”出了专利[N];福建日报;2007年
6 主持人:康潜 嘉宾 张德良(上证吉龙) 黄涛(中信证券) 鲍银胜(国元证券);股指短线面临调整[N];证券日报;2003年
7 丁福杰;短线面临压力 长线仍将向上[N];期货日报;2004年
8 鲁向英 赵吉忠;布好点线面 绿好山河路[N];山西日报;2004年
9 中国电信北方事业部 祝满昌;天地一体 线面结合[N];人民邮电;2003年
10 杨文年;远期合约短线面临压力[N];期货日报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978