基于几何代数的多维统一GIS数据模型研究

来源 :南京师范大学 | 被引量 : 19次 | 上传用户:LinChu41
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持复杂地理对象及连续地理现象的一体化表达、建模与模拟是GIS与地学分析研究的热点。GIS处理对象由二维向三维乃至高维扩展成为GIS发展的必然趋势。受制于地理对象与现象自身结构的复杂性、空间参照系统的多样性、维度扩展复杂性和不同维度运算不统一等因素,现有空间数据模型在多维对象的自适应表达、实体对象空间索引、多维统一的空间分析方法与算法构建框架以及多维统一的GIS系统实现与地学应用等方面仍显不足。基于严密的数学理论,对数据模型的底层理论基础及实现技术进行创新,突破现有GIS数据模型的上述局限性,建立多维统一表达和计算框架是现阶段GIS空间数据模型创新的可能途径。本论文引入以维度运算为基础的几何代数理论,借鉴其在相关学科的成功经验,构建基于多维统一框架下可支撑地理全景分析的新型空间数据模型;研究多维地理对象的自适应表达与一体化建模;探索相应的数据组织、存储与检索机制以及对应的多维空间分析统一计算模型,在此基础上构建相应的原型系统并进行应用示范。论文研究有助于推动GIS数据模型的理论和技术创新,为GIS应用提供维度可扩展与可制定的基础;为地理现象发展演化过程的表达、建模与模拟提供全新的技术支撑;也为拓展多维统一的空间分析方法体系提供新的思路。论文主要研究内容与主要成果如下:(1)利用共形几何代数(CGA)空间中Gras smann分级结构与几何对象维度分级结构的一致性,基于内积、外积和几何积实现了内蕴不同维度层次构建及度量关系的几何形体自适应表达,给出了常用几何对象在CGA中的内、外积表达,探讨了几何对象内外积表达间的对偶关系以及不同几何对象间基于几何意义的相互转化;建立了不同维度地理对象与对应的几何代数基本要素(Blades)间的映射关系;利用多重向量实现了不同维度几何对象的统一表达与存储,在代数空间中实现了对不同维度、不同类型地理对象的统一表达与运算;以此为基础,构建了基于共形几何代数的多维GIS空间数据模型的整体架构,探讨了数据的存储结构和编辑、更新机制;对多个基准几何对象及两个不同规模的三维场景进行建模的结果显示,本文所提的数据模型具有结构清晰、几何意义明确,占用空间小且可有效支撑数学运算等优势。(2)利用几何代数中球在表达形式上的简洁性、几何意义明确性、参数更新的动态性以及几何关系运算的便捷性,构建了边界约束的非相交离散球树(BRNO-ST)多维统一空间索引;探讨了三维空间中多维实体对象包含边界约束的非相交离散球实体填充与剖分算法,实现剖分粒度与表达精度的有效平衡;构建了包含球体积修正的批量Neural Gas层次聚类算法(Vol-BGNG-GA),实现对填充球快速、稳健以及相对均匀的分割,并以此为基础构建了索引树;探讨了基于BRNO-ST实体对象表面及其内部任意位置及区域的检索策略,并结合相关几何代数算子,实现了有限时间约束条件下多维实体对象最近邻距离的近似层次检索动态实体对象相交检测算法。(3)对几何代数相关算子进行梳理与扩展,构建了适用于GIS空间分析与地学分析的算子库与算法库;探讨了多维空间对象间几何度量、空间位置、空间拓扑关系的计算策略;利用几何代数对多维几何对象及其基本度量和空间关系的统一表达,构建了多维空间对象几何与拓扑关系的批量计算方法,实现了多维GIS几何和拓扑分析功能;针对多维对象的运动表达与分析问题,构建了基于Versor的空间变换与运动的统一表达;探讨了奇数阶Versor的指数表达及其几何意义,并构建了其运动过程线性插值方法;构建了面向多维GIS空间关系分析的统一计算框架,给出了适用于多维空间关系统一计算的算子库与算法库及实现的流程框架;基于三维小区数据的实例分析显示该框架在几何和拓扑关系运算上具有简明、高效等特点,具备支撑大规模多维GIS分析的潜力。(4)基于本论文所提出的数据模型、索引以及空间关系计算框架,构建了多维统一GIS空间分析原型系统;探讨了原型系统的整体架构、层次体系与主要功能模块;结合地学数据特征及几何代数运算需求,构建了几何代数核心计算引擎,并实现了其与常见GIS空间数据类型间的数据接口。基于插件机制实现多维空间分析模型构建与集成框架;对地理空间与几何代数空间的相互转换、数据I/0与数据管理以及运动场景模拟等主要功能模块进行了系统实现与功能展现;最后基于南极洲海-地-冰系统耦合演化过程进行综合性应用示范,实现了数据组织、存储、检索、算法构建、地学分析的有效整合。本论文研究显示,几何代数可用于进行多维地理对象的统一表达与分析,并可进行多维空间的不依赖于坐标的几何计算;本文所构建数据模型在结构上具有多维统一性与一致性,在表达上具有简明性与几何意义明确性,且可有效支撑坐标无关的多维统一几何计算。进而可针对特定的分析问题和分析需求,构建合适的数学空间,并基于基本算子进行算法抽象与构建,将可形成理论架构—数据模型—数据分析—数据表达有机融合的基本框架与应用平台,并促进以多维统一为特征的GIS分析技术的发展。
其他文献
国家十分重视基层财政干部队伍建设,采取了一系列有效措施,取得了非常好的效果。财政部门是重要的经济管理部门,工作服务面比较广,直接影响到政府的形象。所以,要切实加强基
本文从女性设计入手,分析女性在艺术设计领域社会身份多样性,从其作为消费者和设计者的两个方面进行论述,提出女性设计的一些常用手法,以期更好地为女性设计服务。
随着建筑行业的发展,业主对于建筑的要求越来越高.建筑方案能够对建筑工程进行合理的规划,其在施工中发挥的重要性越来越明显.可以说,建筑方案直接决定了建筑的整体形象和质
本研究通过对急诊科护士焦虑原因的分析,找出解决办法,以促进急诊护士的心理健康。焦虑原因有:易发生护患纠纷;家庭角色缺失;工作强度大易发生差错;睡眠质量差;职业效能下降
本文通过天津大学冯骥才文学艺术研究院与芬兰赫尔辛基当代艺术博物馆的对比研究,剖析了作品空间形态中隐藏的中西文化差异与根源.文章提出在建筑设计中批判的借鉴与扬弃,展
数字水印通常对载体图像引入了一些细微的、不可逆的或一些永久的失真,尽管这些失真是非常轻微的,但是在一些对精度要求高的领域,比如法律、医学和军事系统等,当隐藏数据被提
近百年来,中国画遭遇了前所未有的变局和挑战,历经磨砺和波折。20世纪初叶,文化界对于古老的中国画几乎是哀声一片,那场对中国画艺术的批判,充满了矫枉过正的荒谬之处。对中国画艺
整个中国市场都在往高端化的趋势发展。健合集团BNC中国区执行总裁朱定平身处中国婴幼儿配方奶粉行业超过十年,深谙这个行业的兴衰变化与营销套路。2017年健合集团收入达80.9
高中生物是一门以实验为基础的课程,教师在教学过程中一定要重视实验教学,优化实验教学的设计,尊重学情,创新教学方法,以此来提升教学质量,促进学生全面发展。
随着啤酒工业的高速发展和新材料的不断研发,采用PET包装啤酒已成为行业最近关注的一个焦点。本文介绍了PET瓶啤酒的包装设备,分析了PET瓶啤酒的灌装工艺,浅谈了PET瓶啤酒的瓶和