学位论文 > 优秀研究生学位论文题录展示

三维GIS空间数据模型及可视化技术研究

作 者: 吴慧欣
导 师: 薛惠锋
学 校: 西北工业大学
专 业: 系统工程
关键词: 三维地理信息系统 空间数据模型 分层模型 可视化 块段模型 八叉树 四面体格网 不规则三角网 构造实体几何 细节层次
分类号: P208
类 型: 博士论文
年 份: 2007年
下 载: 3007次
引 用: 26次
阅 读: 论文下载
 

内容摘要


随着计算机软硬件技术、图形学、空间测量、空间数据存储等技术的日益成熟,地理信息系统(GIS)由二维向三维的转变已成为必然的发展趋势。三维空间数据模型研究已成为三维GIS领域内的研究热点和难点,也是空间信息可视化的基础。如何高效地组织和管理三维空间数据,构建易于交互的三维空间模型已成为三维GIS成功应用的关键。目前,由于三维GIS的理论与技术尚不成熟,其应用主要集中于地质、矿山、数字城市等一些特殊的领域,并且提供的功能也非常有限。尤其是在地质领域,尚有一系列问题亟待解决,例如:如何根据钻孔数据,自动生成三维地质体的表面模型;针对特定的地质体,如何利用现有的模型(或者是模型集成的方式)对其实现高效、完整的三维表达;如何在三维环境下对模型进行可视化渲染,以及如何对大规模场景进行实时漫游等等。这些问题的解决,无疑将对三维GIS的发展产生较大的推动作用。因此,针对上述问题,本文主要从以下几个方面展开研究。(1)针对矿山地质三维数据的特征,根据离散拟合的思想,提出了三维GIS模型的分层表示策略及基于离散算法的自动建模技术。给定原始地质钻孔数据,利用自适应神经网络预测地质体横剖面内信息未知区域的品位属性,生成分层数据;结合离散网络模型自动创建相邻数据分层内控制点之间的拓扑关系,由此建立三维地质体的表面模型;然后利用OpenGL技术对三维表面模型进行可视化渲染,并在此基础上设计了模型动态交互算法。(2)在重新定义地质块段模型的基础上,提出了基于八叉树四面体格网的集成数据结构模型(Block Octree Tetrahedron Model,BOT模型)。采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性。同时,为节省存储空间,提出了线性BOT编码技术,并结合基于Morton码的压缩技术实现了对BOT模型的数据压缩。(3)在充分分析不规则三角网(Triangulated Irregular Network,TIN)与构造实体几何(Constructive Solid Geometry,CSG)各自特性的基础上,提出了限定TIN与CSG集成的仿真建模算法。采用TIN模型描述地形,CSG模型描述建筑物,通过抽取建筑物地面轮廓线作为地形三角剖分时的限定约束条件,将两种模型有机集成在一起。同时,给出了任意限定条件下的地形Delaunay剖分算法,实现了两类模型可视化渲染操作的同步进行。(4)为了解决大规模地形实时漫游过程中,由于不同细节层次模型之间过渡而引起的图像跳变(popping)以及图像绘制帧率不高的问题,提出了自底向上的一次性整体构网,网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式,结合简化的高度差投影计算方法,快速选取适合的地形节点;然后采用“加点、删点和局部更新”三种途径对Delaunay地形三角网进行实时更新。同时在地形漫游过程中实现了对高度差投影限的自适应控制。为验证本文上述研究成果的有效性,针对每一种模型与算法都设计了相应的试验原形系统。在条件许可的情况下,与传统算法进行了试验对比分析。结果表明:地质体分层模型在保证精度要求的前提下,降低了人为因素的影响,有效地简化了建模过程;BOT模型充分发挥了八叉树和四面体格网各自表示空间实体的优势,具有精确表示目标和表示较为复杂空间拓扑关系的能力:限定TIN与CSG集成模型实现了不同对象(地形与建筑物)的同步可视化渲染操作,有效减少了三维场景的渲染时间;视点相关的大规模地形实时绘制算法消除了地形漫游时的图像跳变现象,并有较高的图像绘制帧率,特别适合于大规模地形近距离漫游仿真。

全文目录


摘要  3-5
Abstract  5-10
第1章 绪论  10-22
  1.1 二维GIS到三维GIS的转变  10-11
  1.2 三维GIS的发展历程与趋势  11-14
  1.3 三维空间数据模型研究现状分析  14-19
    1.3.1 基于面模型的构模  14-15
    1.3.2 基于体模型的构模  15-18
    1.3.3 混合构模  18-19
  1.4 本文主要研究内容  19-20
  1.5 论文组织结构  20-22
第2章 三维GIS相关理论及技术  22-37
  2.1 三维空间实体分类及其表示  22-24
  2.2 三维GIS对空间数据模型的要求  24-25
  2.3 三维模型空间拓扑结构表示  25-30
    2.3.1 模型拓扑结构表示基础  26-27
    2.3.2 3DFDS拓扑空间模型  27-28
    2.3.3 其它扩展的三维拓扑结构  28-30
  2.4 空间数据库存储技术  30-32
    2.4.1 空间数据库的基本概念  30-31
    2.4.2 空间数据库引擎SDE核心技术  31-32
  2.5 三维场景可视化渲染技术  32-36
    2.5.1 OpenGL概述  33-35
    2.5.2 OpenGL工作原理  35-36
  2.6 本章小结  36-37
第3章 地质体三维分层模型及其可视化  37-63
  3.1 分层模型生成算法概述  37-39
    3.1.1 构模方法评析  37-38
    3.1.2 地质体三维分层构模原理  38-39
  3.2 基于自适应神经网络的地质体界线自动绘制算法  39-45
    3.2.1 自适应神经网络模型结构与工作原理  40-42
    3.2.2 待预测区域信息数据的量化  42
    3.2.3 网络结构参数设定  42-43
    3.2.4 网络运行实例分析  43-45
  3.3 CAD图形数据与GIS空间数据库的转换  45-48
    3.3.1 CAD图形数据结构分析  46-47
    3.3.2 CAD图形数据与空间数据库的转换原理  47-48
  3.4 基于离散算法的三维分层模型及其可视化  48-55
    3.4.1 相关概念界定  48-49
    3.4.2 三维模型数据结构分层索引机制  49-50
    3.4.3 控制点之间拓扑关系的自动创建  50-52
    3.4.4 三维模型渲染可视化  52-55
  3.5 三维分层模型动态交互及其算法设计  55-59
    3.5.1 模型空间变换原理  56
    3.5.2 基于优化搜索的模型剖切算法  56-59
  3.6 试验与分析  59-61
  3.7 本章小结  61-63
第4章 BOT集成模型结构设计与实现  63-81
  4.1 引言  63-66
    4.1.1 实体建模技术研究现状分析  63-65
    4.1.2 BOT模型结构的提出  65-66
  4.2 面向地质应用的块段模型  66-67
  4.3 八叉树模型结构  67-70
    4.3.1 八叉树结构的定义  67-68
    4.3.2 八叉树节点的快速访问  68-69
    4.3.3 基于八叉树的块段模型空间重新分割  69-70
  4.4 四面体格网(TEN)模型结构  70-76
    4.4.1 四面体格网数据组织  70-72
    4.4.2 四面体格网生成算法  72-74
    4.4.3 限定条件下空间区域四面体剖分  74-76
  4.5 BOT模型数据结构设计与算法实现  76-79
    4.5.1 BOT模型生成算法  76-78
    4.5.2 基于Morton码的数据压缩  78-79
  4.6 试验与分析  79-80
  4.7 本章小结  80-81
第5章 限定TIN与CSG集成仿真模型  81-99
  5.1 问题的提出  81-82
  5.2 限定Delaunay三角网格地形剖分  82-89
    5.2.1 Delaunay三角网的定义及特性  82-83
    5.2.2 Delaunay三角网生成算法回顾  83-85
    5.2.3 限定条件下地形三角剖分  85-89
  5.3 建筑物CSG构件建模  89-93
    5.3.1 建筑物基本体素及建模过程  90-91
    5.3.2 建筑物内部的空间拓扑关系  91-92
    5.3.3 建筑物三维数据的获取  92-93
  5.4 集成模型数据结构设计与算法实现  93-96
    5.4.1 集成模型数据结构  93-95
    5.4.2 算法设计与实现  95-96
  5.5 试验与分析  96-98
  5.6 本章小结  98-99
第6章 视点相关的大规模地形实时绘制算法  99-119
  6.1 引言  99-101
  6.2 模型简化算法研究现状评述  101-105
    6.2.1 静态简化算法  101-103
    6.2.2 动态简化算法  103-105
  6.3 支持大规模地形漫游的模型简化算法  105-114
    6.3.1 地形实时渲染框架  105-106
    6.3.2 大规模地形TIN剖分基础  106-107
    6.3.3 算法思想与过程设计  107-108
    6.3.4 DEM数据分块  108-109
    6.3.5 实时视图体裁剪  109-110
    6.3.6 基于格网节点选取的模型简化  110-113
    6.3.7 视点相关的格网模型动态更新  113-114
  6.4 试验与分析  114-118
  6.5 本章小结  118-119
第7章 结论  119-122
  7.1 主要研究成果及创新点  119-120
  7.2 进一步研究的方向与展望  120-122
参考文献  122-134
攻读博士学位期间的学术及科研成果  134-136
致谢  136-137

相似论文

  1. 医学超声图像的三维可视化研究,TP391.41
  2. 小麦群体生长可视化系统的设计与实现,S512.1
  3. 基于模型的水稻根系可视化研究,S511
  4. 基于模型的小麦根系可视化研究,S512.1
  5. 算法动画在高中算法教学中的应用研究,G633.6
  6. 一种可视化的分布式数据集成模型的研究与实现,TP311.52
  7. 基于球面渲染环境的海洋数据多维动态可视化关键技术研究,TP391.41
  8. 基于WEB的网络视频客户端软件的设计与实现,TP311.52
  9. 基于温度场数字重建的建筑群能量传递监测技术研究,TU111
  10. 电网分析计算中的可视化技术研究,TM769
  11. 虚拟空间环境构建及红外成像仿真,TP391.9
  12. 嵌入式系统图形用户界面代码自动生成技术的研究,TP368.1
  13. 无源微型可视化光学标签的原理与制作,TP391.44
  14. 基于ARM9的电脑横机可视化数据处理系统研究,TS183
  15. 晶体加热炉三维温度场建模与可视化方法研究,TP391.41
  16. 发电机励磁与调速系统建模研究与可视化参数辨识软件包开发,TM743
  17. 日语拟声词的翻译,H36
  18. 室内即时定位系统的可视化监控技术研究与实现,TP277
  19. 多维时序体数据可视化软件平台,TP391.41
  20. 基于UNREAL DEVELOPMENT KIT的冒险类游戏的设计与实现,TP393.09
  21. 企业/组织IT多项目风险管理的研究与应用,F426.6

中图分类: > 天文学、地球科学 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
© 2012 www.xueweilunwen.com