前言

随着计算机软硬件技术、图形学、空间测量、空间数据存储等技术的日益成熟，地理信息系统（GIS）由二维向三维的转变已成为必然的发展趋势。三维空间数据模型研究已成为三维GIS领域内的研究热点和难点，也是空间信息可视化的基础。如何高效地组织和管理三维空间数据，构建易于交互的三维空间模型已成为三维GIS成功应用的关键。目前，由于三维GIS的理论与技术尚不成熟，其应用主要集中于地质、矿山、数字城市等一些特殊的领域，并且提供的功能也非常有限。尤其是在地质领域，尚有一系列问题亟待解决，例如：如何根据钻孔数据，自动生成三维地质体的表面模型；针对特定的地质体，如何利用现有的模型（或者是模型集成的方式）对其实现高效、完整的三维表达；如何在三维环境下对模型进行可视化渲染，以及如何对大规模场景进行实时漫游等等。这些问题的解决，无疑将对三维GIS的发展产生较大的推动作用。因此，针对上述问题，本书主要从以下几个方面做了积极的探索研究。

针对矿山地质三维数据的特征，根据离散拟合的思想，提出了三维GIS模型的分层表示策略及基于离散算法的自动建模技术。给定原始地质钻孔数据，利用自适应神经网络预测地质体横剖面内信息未知区域的品位属性，生成分层数据；结合离散网络模型自动创建相邻数据分层内控制点之间的拓扑关系，由此建立三维地质体的表面模型；然后利用OpenGL技术对三维表面模型进行可视化渲染，并在此基础上设计了模型动态交互算法。

在重新定义地质块段模型的基础上，提出了基于八叉树和四面体格网的集成数据结构模型（Block Octree Tetrahedron Model，BOT模型）。采用BOT模型生成算法对块段模型进行重新分割，八叉树作整体描述，四面体格网作局部精确描述，并以不同的灰度值表示不同的单元块属性。同时，为节省存储空间，提出了线性BOT编码技术，并结合基于Morton码的压缩技术实现了对BOT模型的数据压缩。

在充分分析不规则三角网（Triangulated Irregular Network，TIN）与构造实体几何（Constructive Solid Geometry，CSG）各自特性的基础上，提出了限定TIN与CSG集成的仿真建模算法。采用TIN模型描述地形，CSG模型描述建筑物，通过抽取建筑物地面轮廓线作为地形三角剖分时的限定约束条件，将两种模型有机集成在一起。同时，给出了任意限定条件下的地形Delaunay剖分算法，实现了两类模型可视化渲染操作的同步进行。

为了解决大规模地形实时漫游过程中，由于不同细节层次模型之间过渡而引起的图像跳变以及图像绘制帧率不高的问题，提出了自底向上的一次性整体构网，网格节点实时更新的建模策略。运用基于块和三角形面片的混合裁剪模式，结合简化的高度差投影计算方法，快速选取适合的地形节点；然后采用“加点、删点和局部更新”三种途径对Delaunay地形三角网进行实时更新。同时在地形漫游过程中实现了对高度差投影限的自适应控制。

为验证本书上述研究成果的有效性，针对每一种模型与算法都设计了相应的试验原形系统。在条件许可的情况下，与传统算法进行了试验对比分析。结果表明：地质体分层模型在保证精度要求的前提下，降低了人为因素的影响，有效地简化了建模过程；BOT模型充分发挥了八叉树和四面体格网各自表示空间实体的优势，具有精确表示目标和表示较为复杂空间拓扑关系的能力；限定TIN与CSG集成模型实现了不同对象（地形与建筑物）的同步可视化渲染操作，有效减少了三维场景的渲染时间；视点相关的大规模地形实时绘制算法消除了地形漫游时的图像跳变现象，并有较高的图像绘制帧率，特别适合于大规模地形近距离漫游仿真。

本书作者吴慧欣博士、武凤翔现为华北水利水电学院副教授，多年从事三维实体建模与仿真、水利信息可视化相关领域的教学与科研工作。本书的成果是许多人辛勤工作的共同结晶，在开展研究和撰写本书的过程中，得到了李迎峰博士和乔长录博士的大力帮助与支持，在此向他们表示衷心的感谢。本书对于引用他人研究成果的地方，均指明了文献出处。对于一些无法查明出处的素材，希望作者能够给予谅解。

总体上看，本书的研究仅仅涉及了三维建模与可视化领域的部分内容，限于作者的学识水平、研究时间，应该说对于许多重要和高深的研究内容还只是浅尝辄止，甚至没有触及到，在此恳请广大读者朋友批评指正。如果本书的研究工作能对同行学者的进一步研究起到一点抛砖引玉的作用，那将是作者最大的欣慰。

作者

2012.10