Delaunay三角剖分方法在三维地形可视化中的应用

随着“数字地球”理念的提出,三维地形可视化技术作为一种能够直观、真实地表示地形特征和三维信息的高新技术,正显示出强大的生命力和广泛的应用空间。本文系统地介绍了三维地形可视化的基本理论,数字地形模型的建立,三维空间Delaunay三角形剖分生成算法,OpenGL的工作原理及相关技术等。 而三维地形可视化技术的核心内容是三维实体模型的构建,因此本文在研究了三维地形建模和Delaunay三角形剖分方法的理论基础之上,提出了一种改进的Delaunay三角剖分生成的生长算法,在Windows XP系统环境下,运用Visual C++6.0编程平台,结合性能优越的开放式图形编程接口OpenGL,实现了一种基于生长法的三角形剖分算法,并用该算法实现了三维地形可视化系统。 本文主要实现了数据的读取,运用实现的基于生长法的Delaunay三角剖分算法构建形成三角网,进而三维显示地形模型。并运用OpenGL的相关函数对生成的地形模型进行透视投影变换、纹理映射等渲染处理,实现纹理映射、三维图形输出、漫游、旋转、缩放等功能。