致谢 | 第5-7页 |
摘要 | 第7-8页 |
ABSTRACT | 第8-9页 |
1 绪论 | 第13-25页 |
1.1 研究背景及意义 | 第13-14页 |
1.2 国内外研究及应用现状 | 第14-19页 |
1.2.1 矢量空间数据的多尺度表达研究现状 | 第14-17页 |
1.2.2 矢量瓦片后台切片技术应用与研究现状 | 第17-19页 |
1.3 当前研究存在的不足 | 第19-20页 |
1.4 研究目的与内容 | 第20-22页 |
1.4.1 研究目的 | 第20页 |
1.4.2 研究内容 | 第20-22页 |
1.5 论文章节安排及组织思路 | 第22-25页 |
2 面向矢量瓦片高效构建的空间数据组织与查询 | 第25-46页 |
2.1 矢量数据模型 | 第25-27页 |
2.1.1 拓扑关系数据模型 | 第25-26页 |
2.1.2 面向实体的数据模型 | 第26-27页 |
2.2 基于面向实体数据模型的矢量数据组织方法 | 第27-30页 |
2.2.1 基于传统关系型空间数据库的数据组织 | 第27-29页 |
2.2.2 基于分布式数据库的数据组织 | 第29-30页 |
2.3 矢量瓦片金字塔模型 | 第30-33页 |
2.4 矢量瓦片构建场景下实现空间数据高效组织的关键问题 | 第33页 |
2.5 基于改进网格与STR R-树的混合索引 | 第33-39页 |
2.5.1 混合索引的结构设计 | 第34-35页 |
2.5.2 混合索引的具体实现 | 第35-37页 |
2.5.3 基于混合索引的查询方法优化 | 第37-39页 |
2.6 实验与分析 | 第39-45页 |
2.6.1 实验数据与实验方法 | 第39-40页 |
2.6.2 实验结果与分析 | 第40-45页 |
2.7 本章小结 | 第45-46页 |
3 适应多尺度显示的矢量瓦片构建方法研究与实现 | 第46-67页 |
3.1 面向多尺度瓦片构建的矢量瓦片存储格式 | 第46-51页 |
3.1.1 基于GeoJSON的矢量瓦片存储格式 | 第46-48页 |
3.1.2 基于Mapbox瓦片标准与Protobuf的矢量瓦片存储格式 | 第48-51页 |
3.1.3 存储格式对比 | 第51页 |
3.2 顾及拓扑保持的矢量数据化简策略 | 第51-59页 |
3.2.1 基于Douglas-Peucker算法的化简过程和局限性 | 第52-55页 |
3.2.2 基于自交错误检测的Douglas-Peucker算法改进 | 第55-57页 |
3.2.3 面向要素间拓扑关系保持的化简方法实现 | 第57-59页 |
3.3 基于空间与属性约束的矢量要素选取方法 | 第59-62页 |
3.3.1 四至约束 | 第60-61页 |
3.3.2 面积周长比约束 | 第61页 |
3.3.3 属性约束 | 第61-62页 |
3.4 顾及显示正确性的矢量数据裁切方法 | 第62-64页 |
3.4.1 基于Canvas容器的矢量瓦片渲染机制概述 | 第62-63页 |
3.4.2 基于四至扩展的瓦片裁剪方法实现与验证 | 第63-64页 |
3.5 切片实例的多级可视化结果对比与分析 | 第64-66页 |
3.5.1 矢量切片实例的基础数据准备 | 第65页 |
3.5.2 针对不同数据的矢量切片方法制定 | 第65页 |
3.5.3 矢量切片的多级可视化结果对比 | 第65-66页 |
3.6 本章小结 | 第66-67页 |
4 多尺度矢量瓦片的并行化构建 | 第67-84页 |
4.1 支持矢量切片并行化实现的软硬件环境 | 第67-71页 |
4.1.1 多处理器及分布式硬件架构 | 第67-68页 |
4.1.2 并行计算软件框架 | 第68-71页 |
4.2 支持并行化扩展的矢量切片管道模型 | 第71-73页 |
4.2.1 管道模型的设计 | 第71-72页 |
4.2.2 管道模型的实现 | 第72-73页 |
4.3 面向单机和分布式场景的矢量瓦片并行化构建方案 | 第73-78页 |
4.3.1 基于降维曲线的切片任务均衡划分 | 第73-75页 |
4.3.2 共享内存及分布式共享内存架构下的数据共享方法 | 第75-76页 |
4.3.3 并行切片模型的设计与实现 | 第76-78页 |
4.4 实验与分析 | 第78-83页 |
4.4.1 实验数据 | 第79页 |
4.4.2 实验环境 | 第79-80页 |
4.4.3 性能分析 | 第80-83页 |
4.5 本章小结 | 第83-84页 |
5 总结与展望 | 第84-87页 |
5.1 研究总结 | 第84-85页 |
5.2 研究特色 | 第85-86页 |
5.3 展望 | 第86-87页 |
参考文献 | 第87-93页 |
作者简历及攻读硕士期间科研成果 | 第93页 |