动态拓扑关系的几何代数形式化解析与计算方法研究

发布时间：2017-11-17 23:10

  本文关键词：动态拓扑关系的几何代数形式化解析与计算方法研究

  更多相关文章： 几何代数 形式化表达 运动算子 动态拓扑

【摘要】：拓扑关系是GIS表达和计算的重要基石,也是拓扑数据模型、空间索引、空间分析以及数据表达与可视化的核心组件。当前对拓扑关系的形式化表达研究主要基于点集拓扑理论,并通过集合间的运算加以实现。在表达和计算过程中,对象间的拓扑关系更多的是通过诸如边界、内部、外部等抽象对象加以表达,导致拓扑关系的表达和计算上容易出现拓扑计算复杂、易出现拓扑歧义等问题。由于现有的拓扑关系表达和计算中原始的几何对象及其几何属性难以被直接集成至拓扑关系计算模型中,导致了当前拓扑关系计算模型缺乏很好的动态适应性,即使在对象的运动特性已知的情况下,也只能通过迭代式的求解来实现对拓扑关系序列的计算。对动态拓扑关系形式化表达与计算模型的缺乏是限制当前时空GIS发展的关键。几何对象及其运动的形式化、代数化表达方法的缺乏是导致当前动态拓扑关系形式化表达与计算困难的主要原因之一。传统的GIS主要基于欧氏几何,在欧氏空间下,不同的几何对象间难以直接进行代数化、形式化的表达,几何对象的运动也难以通过统一的运算算子加以描述,如欧氏空间下的平移、旋转、缩放等操作等均是通过不同的矩阵加以实现的。对象表达和运动表达上的形式化描述和代数化表达工具的缺乏导致了在欧氏空间下直接进行动态拓扑关系的形式化表达与计算具有相当的难度。寻找可以有效连接几何和代数,并可有效表达对象运动的新型数学工具,进而在此基础上进行动态拓扑关系的形式化表达研究是突破当前动态拓扑关系表达与计算瓶颈的可行途径。面向对象动态拓扑关系的形式化表达和计算问题,本文通过引入内蕴几何维度构造关系和几何度量关系的几何代数理论,借鉴函数的思想,在几何对象多层次表达模型的基础上,通过构造共形几何代数(CGA)空间,建立了多维对象的层次表达模型,实现了简单几何对象的多重向量表达,实现了对维度构造关系、几何度量关系以及函数结构描述关系的统一表达。运动的表现形式有平移、缩放、旋转,在CGA中,可以统一用Versor表达,不同运动结合的复杂运动也均可被Versor算子统一表达,并可直接应用与几何体的多重向量运算上。基于Versor算子的对象运动表达具有解析性、动态性和自适应性等特点。运用Versor算子,构造简单几何对象的运动表达,进而在此基础上利用Meet等算子实现对简单几何对象之间的拓扑关系的形式化计算,并依据对象的层次表达模型,采取层层推理,由高维到低维的逐层判断方式,减少不必要的冗余计算,设计了基于RCC-8模型的面面对象拓扑关系判断方法,将对象形式化表达与几何代数维度统一的计算性有效的结合起来,为研究动态的拓扑关系变化提供了理论支撑。针对运动过程中,拓扑关系变化的求解,本文首先结合刚体运动的特性,建立拓扑关系之间变化的基本规则与约束,进而结合表达与计算统一模型,通过构建运动的平移轨迹与旋转轨迹的表达,借鉴最小外接矩形的索引判断方法,实现对运动轨迹与相对静止对象的拓扑组合排列的分析,建立以运动轨迹对象排列为索引的的拓扑关系变化的定性判断规则,并进一步对平移translater和旋转rotor的解析完成对临界值的求解与拓扑区间的划分,完善拓扑变化序列,形成拓扑映射函数。构建了运动对象的实时拓扑变化序列的求解模型。有效的解决了实时动态拓扑关系的求解。验证部分,论文着重分析了以三角形为例的对象间的拓扑序列的求解过程,结果表明基于几何代数的面对象表达支持动态拓扑关系的计算,验证了拓扑序列和区间的求解规则的实用性,这为其它复杂对象间建模表达与空间分析统一求解提供了借鉴。
【学位授予单位】：南京师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：P208

【相似文献】

中国期刊全文数据库 前10条

1 欧阳继红;霍林林;刘大有;富倩;;能表达带洞区域拓扑关系的扩展9-交集模型[J];吉林大学学报(工学版);2009年06期

2 李国栋;王增辉;李健;;简单区域与带双洞区域间拓扑关系的表达[J];现代计算机(专业版);2011年06期

3 谢俊平;杨敏华;;带多个空洞的面对象间拓扑关系的层次组合模型[J];测绘科学技术学报;2011年02期

4 沈敬伟;温永宁;闾国年;吴明光;;体/体拓扑关系计算研究[J];测绘科学;2012年04期

5 郭继发;刘玉洁;毛健;崔铁军;;高阶模糊区域的交叉拓扑关系形式化研究[J];武汉大学学报(信息科学版);2014年02期

6 高云琼,徐建刚,唐文武;同一结点上弧—弧拓扑关系生成的新算法[J];计算机应用研究;2002年04期

7 毛建华,陈斐,毛端谦;地图目标移位的拓扑关系变化检测方法[J];测绘通报;2003年04期

8 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期

9 邓敏,冯学智,刘文宝;拓扑关系形式化描述的基本问题与研究进展[J];计算机工程与应用;2004年01期

10 罗芳,艾廷华,王洪;闭合坐标链多边形数据的拓扑关系快速构建[J];武汉大学学报(信息科学版);2004年06期

中国重要会议论文全文数据库 前10条

1 董卫华;郭庆胜;刘纪平;;基于矢量空间目标的全域拓扑关系推理[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

2 周晓光;陈军;李志林;赵仁亮;;基于欧拉数的地籍拓扑关系描述[A];中国地理信息系统协会第九届年会论文集[C];2005年

3 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

4 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

5 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

6 王翠;;宗地拓扑关系表示方法的探讨[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年

7 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年

8 何建华;刘耀林;;不确定拓扑与方向关系联合推理模型[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

9 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

10 陈英东;;空间信息服务拓扑关系的构建[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

中国博士学位论文全文数据库 前8条

1 李健;多个空间区域间拓扑关系模型的研究[D];吉林大学;2013年

2 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年

3 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年

4 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年

5 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年

6 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年

7 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年

8 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年

中国硕士学位论文全文数据库 前10条

1 倪建华;拓扑关系计算方法研究与实现[D];中南大学;2009年

2 王磊;空间复杂区域间拓扑关系研究[D];南京航空航天大学;2009年

3 马中伟;方向关系与拓扑关系的组合推理研究[D];燕山大学;2010年

4 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年

5 邓伟平;英汉空间物体位置表达的对比研究[D];广东外语外贸大学;2015年

6 李润超;动态拓扑关系的几何代数形式化解析与计算方法研究[D];南京师范大学;2015年

7 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年

8 霍林林;空间带洞区域拓扑关系表达模型的研究[D];吉林大学;2008年

9 张平飞;基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算[D];南京师范大学;2011年

10 马科;凸区域拓扑关系的表达和推理研究[D];吉林大学;2012年

，

本文编号：1197685