收藏本站
《哈尔滨理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

二维空间中的方向关系合成及反方向关系研究

边健  
【摘要】: 随着空间数据库技术的发展,与其相关的应用也逐渐丰富,与其相匹配的是此领域中对于空间推理的研究。空间推理在诸多领域中受到了重视,这些领域包括:地理信息系统,人工智能,数据库和多媒体。目前,一些有用的空间推理被深入地进行了研究,例如:拓扑关系、方向关系和距离关系。在空间推理的研究过程中对象之间的方向关系问题是研究的重点,引起了人们越来越多的关注。所以在空间中的方向关系合成和反方向关系的研究便成了重点,本文将就这两个问题进行讨论。 由于在空间方向关系的研究中一个合理的准确的表述平台是重要的,所以本文对既有的空间方向关系模型进行了介绍与对比,针对所要研究的问题,提出了本文所要应用的对象间表述模型--方向关系矩阵模型。 因为在二维的空间中,所要研究的参考物体和目标物体是不规则的,所以本文采用了MBR(Minimum Bouding Box)近似的表示物体,又使用了方向关系矩阵来对物体间的关系进行描述。首先针对实际情况,以方向关系矩阵为基础给出了相关的定义和定理;又结合了相关矩阵间的运算给出了合成的三种情况:原子方向关系间、原子方向关系与基本方向关系、基本方向关系间的合成公式;最后对三种求解方法进行了验证,证明了他们的正确性。 针对反向关系的研究是近几年刚起步的,它对于全面的阐述空间对象的位置关系有着重要的意义。本文首先对反关系计算方法的基础进行了总结,以现有的模型为基础提出了基于矩阵的反关系计算方法,理论联系实际加以验证,最后运用实例对整个的求反过程进行阐述。 以上的对于方向关系的合成与反向关系的研究增加了空间推理和空间网络一致性校验的手段,为今后的空间方向关系的相关研究奠定了基础。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 夏宇;朱欣焰;李德仁;秦昆;;GIS空间方向关系形式化描述模型分析[J];测绘科学;2007年05期
2 邓敏;张燕;李俊杰;;GIS空间目标间方向关系的统计表达模型[J];地理信息世界;2006年05期
3 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
4 闫浩文,郭仁忠;空间方向关系形式化描述模型研究[J];测绘学报;2003年01期
5 吴静;程朋根;陈斐;毛建华;;空间目标的方向关系定性推理[J];测绘学报;2006年02期
6 谢琦;刘大有;虞强源;陈娟;;一种不确定区域间的方向关系模型[J];吉林大学学报(理学版);2006年05期
7 冯玉才,陈琳,曹忠升;空间数据库的方向关系模型[J];计算机工程与应用;2001年20期
8 邓敏;张燕;李光强;;空间方向关系描述模型及其GIS应用分析[J];计算机工程与应用;2008年07期
9 李松;郝忠孝;;空间关系推理的研究方法[J];计算机工程与应用;2009年19期
10 刘永山;郝忠孝;;基于矩阵的原子方向关系合成[J];计算机科学;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 董芳;程承旗;郭仕德;;基于EMD的剖分空间关系计算模型初探[J];北京大学学报(自然科学版);2012年03期
2 刘润涛;郝忠孝;;一种极小化交叠的空间索引结构——MOSI-树[J];北京工业大学学报;2010年10期
3 孙殿柱;朱昌志;李延瑞;;三角网格曲面模型快速分层算法[J];北京航空航天大学学报;2010年03期
4 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
5 吴静;程朋根;毛建华;陈斐;;地图综合中目标空间关系维护[J];测绘科学;2006年01期
6 王锡钢;任伟;李青元;朱翊;孙立坚;;基于K-means聚类距离准则的R树结点分配算法研究[J];测绘科学;2006年05期
7 刘新;刘文宝;;3D-GIS中方向关系描述及其推理[J];测绘科学;2007年03期
8 夏宇;朱欣焰;李德仁;秦昆;;GIS空间方向关系形式化描述模型分析[J];测绘科学;2007年05期
9 田洪军;闫浩文;王丹英;张彦丽;;空间关系中两相邻实体间最近距离算法研究[J];测绘科学;2008年01期
10 刘新;李成名;刘文宝;;3D-GIS中方向关系定性推理规律研究[J];测绘科学;2009年02期
中国重要会议论文全文数据库 前10条
1 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 杜世宏;王桥;;不确定性空间关系[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 邓敏;黄杏元;李俊杰;孙电;;矢量GIS空间方向关系的计算模型[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 邓敏;张燕;李俊杰;;GIS空间目标间方向关系的统计表达模型[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 郭黎;崔铁军;郑海鹰;张斌;;基于方向相似性的面状矢量数据匹配算法与策略研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
9 刘正林;刘永山;;主方向关系合成的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
10 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
6 李滨;自然空间查询语言解译机制研究[D];解放军信息工程大学;2009年
7 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
8 董轶群;定性空间方向关系建模中若干问题研究[D];吉林大学;2011年
9 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
10 赵彬彬;多尺度矢量地图空间目标匹配方法及其应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
2 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
3 吴海燕;不确定方向关系查询的研究[D];哈尔滨理工大学;2010年
4 潘红岩;基于栅格的空间连接和查询优化研究[D];哈尔滨理工大学;2010年
5 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年
6 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
7 陈功照;城市地理信息检索服务研究[D];福建师范大学;2010年
8 胡玉乐;列存储DWMS中的索引关键技术研究[D];东华大学;2011年
9 高亭;基于WebGIS的警用地理信息系统的设计与实现[D];西安电子科技大学;2010年
10 孙伟华;嵌入式GIS地图数据快速显示算法的研究[D];西安工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
2 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(二)[J];测绘科学;2002年03期
3 廖楚江,杜清运;GIS空间关系描述模型研究综述[J];测绘科学;2004年04期
4 何建华;刘耀林;俞艳;唐新明;;不确定拓扑关系模糊推理[J];测绘科学;2008年02期
5 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
6 闫浩文,郭仁忠;空间方向关系基础性问题研究[J];测绘学报;2002年04期
7 闫浩文,郭仁忠;空间方向关系形式化描述模型研究[J];测绘学报;2003年01期
8 杜世宏,王桥,魏斌,申文明;空间方向关系粗糙推理[J];测绘学报;2003年04期
9 吴静;程朋根;陈斐;毛建华;;空间目标的方向关系定性推理[J];测绘学报;2006年02期
10 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
中国博士学位论文全文数据库 前6条
1 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
2 郭平;定性空间推理技术及应用研究[D];重庆大学;2004年
3 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年
4 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
5 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
6 陈娟;空间方位关系模型及多方面空间关系结合推理的研究[D];吉林大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 郭伟;周澄华;;KMKAS:一个新型知识获取系统[J];计算机研究与发展;1989年01期
2 ;征稿简则[J];合成化学;2004年01期
3 万园;;T6963C液晶显示模块的旋转12×12点阵汉字快速显示技术[J];计算机与现代化;2006年02期
4 郭伟;周澄华;;一个新型的知识获取系统KAS1[J];山东大学学报(工学版);1987年04期
5 时玉;刘永山;王宝宗;宋秀荣;;一种基于真实物体的主方向关系的合成算法[J];计算机工程与应用;2008年05期
6 郭志永,杨大华;多媒体通信技术及其在信息高速公路中的应用[J];电子展望与决策;1996年02期
7 李刚;刘宏兵;冯岩;;基于λ-Warshall算法的聚类方法[J];计算机工程与设计;2008年08期
8 张彦肖;一类模糊控制器设计算法[J];信息工程大学学报;2000年04期
9 陈晖;;模糊化方法的研究[J];自动化博览;2008年07期
10 汤志伟;企业信息系统的模糊综合评价模型构建研究[J];计算机工程与应用;2002年17期
中国重要会议论文全文数据库 前4条
1 张岩;刘峰;王春宇;;创新教学与创新能力的培养[A];高教科研2006(上册:校长论坛·教育改革)[C];2006年
2 刘子侠;王清;王永全;;基于聚类分析与两级模糊综合评判相结合的大坝变形分析与预报研究[A];第二届全国岩土与工程学术大会论文集(上册)[C];2006年
3 刘树章;孙瑞玲;;林县、邢台地震窗口的综合评判[A];中国地震学会第四次学术大会论文摘要集[C];1992年
4 刘喜梅;于飞;俞金寿;;广义模糊算子及其在网络最优化中的应用[A];1993中国控制与决策学术年会论文集[C];1993年
中国博士学位论文全文数据库 前1条
1 连莉;本体中非分类关系的理论体系研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前4条
1 王红珍;面向铁路机车车辆制造企业的ASP平台开发研究[D];大连交通大学;2008年
2 李海;Type-2模糊系统的比较研究与仿真应用[D];江苏大学;2006年
3 罗艳斌;基于布尔型蕴涵的模糊关系方程的分解与求解[D];陕西师范大学;2004年
4 边健;二维空间中的方向关系合成及反方向关系研究[D];哈尔滨理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026