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

来源 :南京师范大学 | 被引量 : 2次 | 上传用户:babytoto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑关系是GIS表达和计算的重要基石,也是拓扑数据模型、空间索引、空间分析以及数据表达与可视化的核心组件。当前对拓扑关系的形式化表达研究主要基于点集拓扑理论,并通过集合间的运算加以实现。在表达和计算过程中,对象间的拓扑关系更多的是通过诸如边界、内部、外部等抽象对象加以表达,导致拓扑关系的表达和计算上容易出现拓扑计算复杂、易出现拓扑歧义等问题。由于现有的拓扑关系表达和计算中原始的几何对象及其几何属性难以被直接集成至拓扑关系计算模型中,导致了当前拓扑关系计算模型缺乏很好的动态适应性,即使在对象的运动特性已知的情况下,也只能通过迭代式的求解来实现对拓扑关系序列的计算。对动态拓扑关系形式化表达与计算模型的缺乏是限制当前时空GIS发展的关键。几何对象及其运动的形式化、代数化表达方法的缺乏是导致当前动态拓扑关系形式化表达与计算困难的主要原因之一。传统的GIS主要基于欧氏几何,在欧氏空间下,不同的几何对象间难以直接进行代数化、形式化的表达,几何对象的运动也难以通过统一的运算算子加以描述,如欧氏空间下的平移、旋转、缩放等操作等均是通过不同的矩阵加以实现的。对象表达和运动表达上的形式化描述和代数化表达工具的缺乏导致了在欧氏空间下直接进行动态拓扑关系的形式化表达与计算具有相当的难度。寻找可以有效连接几何和代数,并可有效表达对象运动的新型数学工具,进而在此基础上进行动态拓扑关系的形式化表达研究是突破当前动态拓扑关系表达与计算瓶颈的可行途径。面向对象动态拓扑关系的形式化表达和计算问题,本文通过引入内蕴几何维度构造关系和几何度量关系的几何代数理论,借鉴函数的思想,在几何对象多层次表达模型的基础上,通过构造共形几何代数(CGA)空间,建立了多维对象的层次表达模型,实现了简单几何对象的多重向量表达,实现了对维度构造关系、几何度量关系以及函数结构描述关系的统一表达。运动的表现形式有平移、缩放、旋转,在CGA中,可以统一用Versor表达,不同运动结合的复杂运动也均可被Versor算子统一表达,并可直接应用与几何体的多重向量运算上。基于Versor算子的对象运动表达具有解析性、动态性和自适应性等特点。运用Versor算子,构造简单几何对象的运动表达,进而在此基础上利用Meet等算子实现对简单几何对象之间的拓扑关系的形式化计算,并依据对象的层次表达模型,采取层层推理,由高维到低维的逐层判断方式,减少不必要的冗余计算,设计了基于RCC-8模型的面面对象拓扑关系判断方法,将对象形式化表达与几何代数维度统一的计算性有效的结合起来,为研究动态的拓扑关系变化提供了理论支撑。针对运动过程中,拓扑关系变化的求解,本文首先结合刚体运动的特性,建立拓扑关系之间变化的基本规则与约束,进而结合表达与计算统一模型,通过构建运动的平移轨迹与旋转轨迹的表达,借鉴最小外接矩形的索引判断方法,实现对运动轨迹与相对静止对象的拓扑组合排列的分析,建立以运动轨迹对象排列为索引的的拓扑关系变化的定性判断规则,并进一步对平移translater和旋转rotor的解析完成对临界值的求解与拓扑区间的划分,完善拓扑变化序列,形成拓扑映射函数。构建了运动对象的实时拓扑变化序列的求解模型。有效的解决了实时动态拓扑关系的求解。验证部分,论文着重分析了以三角形为例的对象间的拓扑序列的求解过程,结果表明基于几何代数的面对象表达支持动态拓扑关系的计算,验证了拓扑序列和区间的求解规则的实用性,这为其它复杂对象间建模表达与空间分析统一求解提供了借鉴。
其他文献
遥感图像的海陆分割是海岸线信息提取的一项基础性工作。高分辨率遥感图像成像质量高,具有地物纹理信息丰富、覆盖范围广、重访时间周期短的特点,在农业、林业和环保等领域被广泛应用。对高分辨率遥感图像进行高效准确的像素级海陆分割,对海岸线动态变迁监测、岸线岸滩宏观变化趋势分析等研究开展具有重要意义。传统海陆分割方法对高分辨率遥感图像进行海陆分割时,忽略了相邻像素间的关系以及上下文语义信息,容易导致盐田、养殖
结冰是自然界常见的现象,在道路交通、航空运输、电力输送等领域直接影响人们的生产生活。融雪剂法、机械除冰法、电加热法等目前广泛应用的除冰方法存在污染环境、能耗高、效率低、消耗人力物力多等不足。防冰涂层作为一种被动防冰方法,具有人工操作少、耗能低等优点,是防冰技术的发展方向。本文针对防冰涂层的制备过程、防冰性能、耐久性等方面进行了深入研究。基于荷叶仿生和抗冻蛋白仿生原理,通过喷涂法在基底表面制备了由P
金属材料是工业生产的必不可少的材料,金属由雷击造成的烧蚀损伤主要由回击后长持续时间雷电流分量造成。现有研究多集中于高幅值的模拟雷电流试验,对能给金属材料造成明显电
纤维素酶是由三种不同的酶组成的多酶复合物:外切葡聚糖酶,内切葡聚糖酶和p-葡萄糖苷酶(BGL),三种酶协同作用完成对纤维素的水解。p-葡萄糖苷酶作为纤维素酶水解纤维素过程的
本文利用高分子辅助沉积法(PAD)在Ni基板上制备BaTiO3薄膜,对其漏电流进行了测试与分析,分别利用Frankel-Pool emission,Space Charge Limited Current(SCLC)与Schottky emis
图像语义分割是计算机视觉领域极具挑战性的研究课题之一,为场景理解的实现提供了可能,在目标检测、场景标注和三维重建等领域中有着广泛的应用。深度学习的出现加快了图像语义分割的发展速度。本文采用卷积神经网络提取图像特征,研究输入图像的RGB特征与深度特征融合、多尺度的图像输入以及用全连接条件随机场来描绘出图像的边界轮廓。本文的主要研究内容如下:(1)提出了一种基于空洞思想的编码—解码的网络结构,克服图像
本文主要围绕非线性sigma模型,即狄拉克-调和映照的推广展开,研究了带曲率项以及带引力微子两种非线性sigma模型的梯度估计,最终利用梯度估计得到相应的Liouville型定理.第一章是引言部分,我们简要介绍了研究背景,以及本文的研究动机.第二章,我们介绍了本文所需的基本预备知识,包括Euler-Lagrange方程,Weitzenb?ck公式,Kato-Yau不等式以及一些重要的估计.第三章是
作为超级电容器电极材料,过渡金属及其氧化物电极材料因法拉第反应而具有更高的理论比容量,具有较高研究价值。银和二氧化锰作为其中两类传统的电极,近年来仍受到研究者的关注。加深对银基和锰基材料储能机理的认识,创新改性的手段,将有利于这两种传统电极的二次开发。基于这样的出发点,本论文针对银基电极储能机理研究较少的问题,利用原位拉曼光谱手段探究了银基材料的电化学储能机理,而在针对α二氧化锰电极材料的改性研究
多元氧化物半导体是一类常见的功能材料,具有光学带隙较大、熔点较高、在可见光波段透明度较高等优良特性,可应用于太阳能透明导电电极、液晶显示器、紫外光响应器件等多个领
目的:使用Meta分析的方法来评价前列地尔脂微球载体制剂不同给药方式导致静脉炎发生的差异及临床上常见超说明书静脉滴注及静脉泵注给药途径是否合理,从而为临床应用提供循证参考。方法:这项研究是由中国知网、维普、万方、中国生物医学文献服务系统数据库、Embase、Pubmed、The Cochrane Library来调查并搜集与前列地尔脂微球载体制剂不同给药方式导致静脉炎发生的差异的相关研究文献。制定