html构建delaunay三角网,Delaunay三角网构建及可视化方法与实现

摘要：

TIN(不规则三角网)是将离散数据点连成一系列连续的三角形网格,三角网的大小和形状取决于离散数据点的位置和密度.在TIN建模中,Delaunay三角网被视为最优的,它既可适应规则分布数据,也可适应不规则分布数据,能够灵活地处理特殊地形.因此,一般Delaunay三角网和带约束条件Delaunay三角网的构建,基于Delaunay三角网的三维地形可视化以及基于三角形折叠的地形模型简化是本文重点研究的四个内容. 在基于离散点的一般Delaunay三角网构建方面,本文重点研究逐点插入算法,在插入点定位问题中,引入快速点定位算法并对其进行改进,从而保证了算法的高效性. 在带约束条件的Delaunay三角网构建方面,承接上一章的算法先生成初始三角网,然后将约束边嵌入其中,针对"插入-交换"算法的不足之处,加入切点处理使算法更具健壮性. 针对Delaunay三角网在表示地形上不够形象与直观这一情况,本文利用Direct3D图形库,在VC++开发环境下实现了基于Delaunay三角网的三维地形可视化. 最后,在地形模型简化方面,本文在基于三角形折叠算法的基础上,引入法向量度量参数,同时加入边界判断,利用Direct3D自动计算三角面片的法向量这一特性实现了地形模型的简化,并能较好地保持原始模型的特征.

展开