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

简单空间对象间拓扑关系算法的设计与实现

赵羽  
【摘要】: 目前,大多数空间关系的表示及推理主要采用逻辑方法和代数方法进行理论研究,最著名的逻辑和代数模型是Cohn等人提出的区域连接演算RCC和Egenhofer等人提出的9-交集模型。随着地理信息和空间技术的发展,空间推理的研究已成为众多领域的研究热点,如何应用空间推理理论方法解决实际问题已成为该领域迫切需要解决的问题。 本文设计并实现了空间线与面、线与线的拓扑关系表示算法LR和算法OR,并通过演示结果证明了相关引理的正确性。主要工作包括:(1)对空间推理进行了介绍,重点介绍了空间关系描述及其研究的现状;(2)对Java语言及Jbluider进行了介绍和分析;(3)详细介绍了OR算法和LR算法及相关定义;(4)设计并实现了LR算法和OR算法演示系统;(5)通过演示结果证明了相关引理的正确性。 本文实现的OR算法与LR算法有助于推导更加复杂的线面关系;LR算法和OR算法的演示系统,完成了LR算法和OR算法的运算,运算矩阵和结果矩阵的显示直观、形象,很容易接受。本文的工作验证了线和线及线和区域拓扑关系9-交集矩阵优化算法的优化作用,为算法的应用奠定了一定的基础,对空间关系的应用具有一定的意义。


知网文化
【相似文献】
中国重要会议论文全文数据库 前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