基于TIN的数字高程建模及可视化研究

扫码查看

原文链接

NETL

中文摘要：数字高程模型(DEM)是构建虚拟地形环境的重要步骤之一。围绕基于TIN的DEM数据建模,本文主要研究离散点的凸壳生成算法,离散点的Delaunay三角剖分算法、带约束条件的Delaunay三角网生成算法,地形三维可视化。在离散点生成凸壳方面,本文提出一种基于中轴线生成离散点凸壳的算法,该算法首先对离散点按x轴排序,然后取排序后的第一个点和最后一个点构成一条离散点中轴线,如果点位于中轴线的上部,则参与上半部凸壳的构建,并标记为该点已处理,被作标记的点不再参与下半部凸壳的计算,该算法思想简单,易于编程实现,健壮性好,运行效率高。在离散点的Delaunay三角网生成方面,本文利用“凸包”推进算法,实现了Delaunay三角剖分。在带约束条件的Delaunay三角剖分方面,本文先把约束边的控制点连同离散点一起构成Delaunay三角网,然后再把约束边嵌入到Delaunay三角网中。在地形三维可视化方面,本文利用OpenGL提供的三维可视化技术对生成的DEM数据进行三维可视化。

作者：

何纪锋

展开 >

关键词：

数字高程模型 Delaunay三角化可视化虚拟地形环境凸壳生成算法

授予学位：

硕士

学科专业：

计算机技术

导师：

陈学工

学位年度：

2011

学位授予单位：

中南大学

语种：

中文