首页> 正文

空间关系的研究和实现

2020-11-22阅读(251)

空间关系的研究和实现

论文摘要

随着地理信息系统（GIS）的发展和普及,作为GIS基础的空间数据库已经得到人们足够的重视和发展。空间关系是空间数据库和GIS分析的一个重要的方面,为此,很多学者对其进行了大量的研究,产生了关于空间关系的一个相对完备的数学基础-维度扩展的9交矩阵:DE-9IM。OpenGIS协会（OGC）根据这个数学基础,定义了空间关系在简单地理几何要素中的抽象规范和实现规范。本文在DE-9IM模型和OpenGIS规范的基础上,以扩展的BMN交点算法为支撑,利用模板元编程的特性,具体而微的设计并实现了空间关系的的系统架构,以及适用于所有空间关系函数的统一算法流程。在此基础上,本文实现了OGC规定的所有空间关系的函数接口。本文通过把空间关系函数划分为空间关系判断函数和空间关系获取函数,设计并实现了空间关系判断函数的模式串匹配算法,使得这类函数的实现更加的直接、简便和高效。利用BMN交点扫描算法本身的特点,本文设计并实现了点线在多边形内外侧判定的算法,极大的降低了算法的时间复杂度。本文关于空间关系实现的架构和算法已经在实际的VegaGIS系统中成功运用,并取得了良好的效果。

论文目录

  • 摘要
  • 第1章 引言
  • 1.1 地理信息系统
  • 1.2 空间关系
  • 1.2.1 空间查询语言（Spatial SQL）
  • 1.2.2 拓扑关系
  • 1.2.3 符号化表示
  • 1.2.4 9 交矩阵（91M）
  • 1.2.5 维度扩展的9 交矩阵（DE-91M）
  • 1.3 OpenGIS规范
  • 1.3.1 OGC
  • 1.3.2 OpenGIS规范
  • 1.3.3 空间关系的形式化描述
  • 1.4 交点算法
  • 1.5 本文的贡献
  • 1.6 论文的组织
  • 第2章 空间关系实现的基础设施
  • 2.1 交点算法
  • 2.1.1 平面扫描技术
  • 2.1.2 BO算法
  • 2.1.3 BMN算法
  • 2.1.4 改进的BMN算法
  • 2.1.5 BMN算法的复杂度
  • 2.2 辅助性的结论
  • 2.2.1 最小包围盒技术
  • 2.2.2 INum结论
  • 2.2.3 局部关系和整体关系
  • 2.3 算法流程
  • 2.4 输入线段的优化
  • 2.5 语言特性
  • 2.5.1 多态模式的选择
  • 2.5.2 二次分派
  • 2.6 基础设施的代码实现
  • 2.6.1 基本结构和函数
  • 2.6.2 同质关系和异质关系
  • 2.6.3 统一的算法流程
  • 2.6.4 空间关系接口
  • 2.6.5 空间关系判断函数和空间关系获取函数
  • 2.6.6 空间关系判断函数的模式匹配实现法
  • 2.6.7 getPartRelation的完备性
  • 第3章 点型关系的实现
  • 3.1 点点关系
  • 3.1.1 点点关系的BMNAlgo实现
  • 3.1.2 准备工作
  • 3.1.3 空间关系判断函数的实现
  • 3.1.4 空间关系的获取函数的实现
  • 3.1.5 复杂度分析
  • 3.2 点线关系
  • 3.2.1 准备工作
  • 3.2.2 空间关系判断函数的实现
  • 3.2.3 空间关系获取函数实现
  • 3.2.4 复杂度分析
  • 3.3 点面关系
  • 3.3.1 优化的点在多边形内外侧的判定法
  • 3.3.2 准备工作
  • 3.3.3 空间关系判断函数实现
  • 3.3.4 空间关系获取函数实现
  • 3.3.5 复杂度分析
  • 3.4 点型关系实现的总结
  • 3.4.1 点型关系的模式串
  • 3.4.2 辅助性的结论
  • 3.4.3 最小包围盒技术和自相交检验
  • 3.4.4 最优决策树
  • 第4章 线型关系的实现
  • 4.1 线线关系
  • 4.1.1 线边界的确定
  • 4.1.2 准备工作
  • 4.1.3 线线getPartRelation的实现
  • 4.1.4 空间关系判断函数的实现
  • 4.1.5 isOverlap的实现
  • 4.1.6 空间关系获取函数实现
  • 4.1.7 复杂度分析
  • 4.2 线面关系
  • 4.2.1 准备工作
  • 4.2.2 线段在多边形内外侧的判定
  • 4.2.3 线面getPartRelation的实现
  • 4.2.4 空间关系判断函数实现
  • 4.2.5 空间关系获取函数实现
  • 4.2.6 复杂度分析
  • 4.3 线型关系实现的总结
  • 4.3.1 局部关系的确定
  • 4.3.2 辅助性的结论
  • 4.3.3 线型关系的模式串
  • 第5章 面型关系的实现
  • 5.1 准备工作
  • 5.2 面面getPartRelation的实现
  • 5.3 空间关系判断函数的实现
  • 5.4 isOverlap的实现
  • 5.5 空间关系获取的实现
  • 5.6 复杂度分析
  • 5.7 面面关系实现的总结
  • 第6章 结束语
  • 6.1 本文工作的总结
  • 6.1.1 扩展的BMN交点算法
  • 6.1.2 空间关系判断函数的模式串匹配算法
  • 6.1.3 辅助性的结论
  • 6.1.4 统一的算法流程
  • 6.1.5 空间关系的具体实现
  • 6.2 本文实现方法的特点
  • 6.3 下一步的研究方向
  • 参考文献
  • 附录
  • 致谢
  • 作者简历

    • 相关论文文献

    • [1].港航地理信息系统中基准面转换研究[J]. 福建信息技术教育 2008(04)
    • [2].《地理信息系统原理》课程教学方法改进研究[J]. 知识经济 2019(36)
    • [3].地理信息系统技术在工程测绘中的应用[J]. 现代物业(中旬刊) 2019(09)
    • [4].新型地理信息系统技术在工程测绘中的应用研究[J]. 科技创新与应用 2020(03)
    • [5].地理信息系统在家畜家禽传染性疾病风险分析中的应用[J]. 中国兽医学报 2019(12)
    • [6].城市测绘中地理信息系统的建设与应用研究[J]. 科学技术创新 2020(06)
    • [7].地理信息系统在城市规划管理中的应用探究[J]. 居舍 2020(10)
    • [8].智慧城市建设中测绘地理信息系统的应用研究[J]. 绿色环保建材 2020(04)
    • [9].地理信息系统在煤矿的应用[J]. 煤炭技术 2020(05)
    • [10].《地理信息系统原理》试卷库建设研究[J]. 教育现代化 2020(06)
    • [11].地理信息系统微技术在城市疫情防控中的应对[J]. 江苏城市规划 2020(02)
    • [12].新型地理信息系统技术在工程测绘中的应用[J]. 住宅与房地产 2020(05)
    • [13].地理信息系统技术在工程测量中的应用[J]. 河南科技 2020(11)
    • [14].城市规划测绘中地理信息系统的运用研究[J]. 中国信息化 2020(05)
    • [15].城市测绘中地理信息系统的建设与应用[J]. 河南建材 2020(05)
    • [16].地理信息系统中测量数据的管理探究[J]. 山西建筑 2019(04)
    • [17].地理测绘中地理信息系统的应用研究[J]. 度假旅游 2018(12)
    • [18].中国地理信息系统的发展现状与建议[J]. 电子技术与软件工程 2019(03)
    • [19].地理信息系统在智慧城市中的应用[J]. 中国非金属矿工业导刊 2019(01)
    • [20].地理信息系统的发展趋势及对策[J]. 四川水泥 2019(01)
    • [21].地理信息系统在测绘中的运用与技术分析[J]. 江西建材 2019(04)
    • [22].中国地理信息系统的发展现状与建议[J]. 居舍 2019(11)
    • [23].浅析地理信息系统在生活中的应用[J]. 科技经济导刊 2019(14)
    • [24].地理信息系统的发展趋势和对策研究[J]. 建材与装饰 2019(19)
    • [25].浅谈地理信息系统在测绘领域的扩展应用[J]. 冶金与材料 2019(03)
    • [26].浅谈地理信息系统在油田的发展过程和趋势[J]. 信息系统工程 2019(06)
    • [27].测绘制图中地理信息系统的应用分析[J]. 科技资讯 2019(13)
    • [28].地理信息系统在测绘中的应用与技术探讨[J]. 住宅与房地产 2019(16)
    • [29].地理信息系统在地质勘查中的应用[J]. 世界有色金属 2019(08)
    • [30].测绘地理信息系统的建设探讨[J]. 居舍 2019(21)

    标签：;  ;  ;  ;  ;  ;  ;  ;  

    空间关系的研究和实现
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5