收藏本站
《吉林大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

空间带洞区域拓扑关系表达模型的研究

霍林林  
【摘要】: 近年来,空间推理已成为人工智能和地理信息系统等相关领域的研究热点,其中空间关系模型的研究取得了很大的进展。GIS中对象间的空间关系主要有拓扑关系、度量关系和顺序关系3大类,这些基本关系是空间数据组织、查询、分析和推理的基础。 本文研究了带洞区域间拓扑关系的形式化表示及推理。主要工作包括:(1)在介绍本文研究背景和意义的基础上,总结、分析了空间关系的研究现状;(2)详细介绍了对象间空间关系模型中的n-交集模型和Egenhofer等人关于简单区域与带洞区域间拓扑关系的表示及推理的研究;(3)基于Egenhofer的思想,针对带单洞的区域,给出了带洞区域与带洞区域间拓扑关系的形式化表达,定义了152种拓扑关系,并通过多个基本拓扑关系的推理实现带洞区域拓扑关系的推理;(4)提出新的区域拓扑关系描述模型——D9-交集模型,定义了基于D9-交集模型的相似性算法,并示例比较了D9-交集与9-交集的表达能力,用D9-交集可以统一表示区域间的拓扑关系,对这些拓扑关系进行聚类,给出概念邻域图; (5)设计并实现了区域拓扑关系表示及推理的演示系统,该系统的演示结果对理论部分的结论作了进一步的验证。 本文提出的带洞区域间拓扑关系的形式化表示能够更准确、详细地描述区域带单洞条件下的拓扑关系;当区域变量包括了带洞区域时,D9-交集模型既能统一的表示区域的拓扑关系,又能反映出一些局部的细节信息,对拓扑关系进行了更细致的区分,其表达能力强于9-交集模型。本文的研究工作可应用于空间推理、空间查询语言、地理信息系统等领域中对象间空间关系的表示和分析等方面,具有一定的理论意义和应用价值。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:P208

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王峰,杨树强,陈火旺;地图数据库中基本图形对象的拓扑关系及其编辑[J];国防科技大学学报;1996年04期
2 邓敏;冯学智;刘文宝;林宗坚;;地理信息系统中拓扑关系的不确定性推理方法[J];模式识别与人工智能;2004年03期
3 杨磊库,卞正富,张燕平;基于结点等效变化的缓冲区生成算法[J];遥感信息;2005年04期
4 杜世宏,秦其明,王桥;GIS中由多种方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年09期
5 李大军;刘波;程朋根;刘学军;;模糊空间对象拓扑关系的Rough描述[J];测绘学报;2007年01期
6 郭庆胜;吕秀琴;蔡永香;;图形简化过程中空间拓扑关系抽象的规律[J];武汉大学学报(信息科学版);2008年05期
7 邓敏;马杭英;;线与面目标间拓扑关系的层次表达方法[J];测绘学报;2008年04期
8 刘波;邹时林;阮见;郭先春;;带空洞的复杂面域间拓扑关系的形式化描述[J];测绘科学;2009年04期
9 倪建华;周晓光;;基于结点度和欧拉数的拓扑关系一般化描述[J];遥感技术与应用;2011年04期
10 高显连,李应国,田永林;WINGIS中拓扑关系的建立[J];林业资源管理;1994年06期
中国重要会议论文全文数据库 前10条
1 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 史与正;蒋卫国;曾风山;;GIS软件中的拓扑关系及判定法则[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
3 杨利娟;;AutoDesk Map在地形图建库中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
4 杨利娟;;AutoDesk Map在地形图建库中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
5 张求喜;周太平;巢宁佳;;基于MapX的道路线状数据拓扑不一致性自动检测[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
6 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 侯妙乐;陈军;赵学胜;;基于QTM的球面栅格拓扑关系描述和计算[A];中国测绘学会2006年学术年会论文集[C];2006年
9 李学军;;利用CASS地形图建立MapInfo数据库的探讨[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
10 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 记者 胡晓峰;上船澄西三维设计软件销往欧亚多国[N];中国船舶报;2006年
2 实习记者 杨鹤云;科技创新助力电力企业高效管理[N];中国电力报;2007年
3 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
4 沈占锋;遥感影像信息提取与分析[N];计算机世界;2006年
5 戴强 王剑鸿;给EAM配上一双慧眼[N];中国电力报;2005年
6 中国农业大学信息管理系 贾文涛 朱德海;AutoCAD Map的拓扑分析功能综述[N];中国计算机报;2000年
7 记者 胡晓峰 赵慧 特约记者 冯根深;国产船舶三维设计软件首次迈出国门[N];中国船舶报;2005年
8 吴艾宁;Web3d技术[N];建筑时报;2003年
9 陈巍巍;我国首个数字化矿井技术出炉[N];中国矿业报;2003年
10 林峰;空间数据不确定性理论与方法取得成果[N];科技日报;2005年
中国博士学位论文全文数据库 前10条
1 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年
2 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
3 倪景峰;矿井通风仿真系统可视化研究[D];辽宁工程技术大学;2004年
4 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
5 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年
6 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
7 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年
8 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
9 刘新;三维空间关系的描述及其定性推理[D];山东科技大学;2007年
10 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年
2 赵荣荣;空间带洞区域与简单非闭合曲线间拓扑关系及推理的研究[D];吉林大学;2009年
3 杨姗姗;供水管网地理信息系统中爆管分析的设计与实现[D];武汉大学;2005年
4 刘智华;基于摄影测量点集的参数化三维重建[D];武汉大学;2005年
5 任艳;空间拓扑一致性维护研究[D];华中师范大学;2007年
6 李丽丽;基于拓扑关系的导航电子地图增量更新关键技术研究[D];吉林大学;2009年
7 李铭;电力信息系统中海量地图数据处理技术研究[D];湖南大学;2005年
8 李飞;基于GIS的面状数据分析研究[D];山东科技大学;2005年
9 敦力民;城市地籍信息管理系统的设计与实现[D];中国科学院研究生院(沈阳计算技术研究所);2006年
10 马宝超;简单空间对象间拓扑关系的表达与推理研究[D];吉林大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026