生成地形细节层次的粗糙度误差判据

误差判据是生成地形表面细节层次的核心问题,影响着三角形数目和地形三角形网的偏差。在分析各种误差判据计算结果的基础上,提出基于粗糙度的误差计算方法。采用表征地形起伏形状的粗糙度作为因子,建立误差评价函数,结合视点位置形成误差判据球,最后根据误差判据球生成地形细节层次模型。对误差判据改进后,适用于高空俯视地形及动态地形的细节层次技术(LOD)生成。试验表明,改进的粗糙度误差判据降低了地形网格中的三角形数量,对平坦地形的优化效率较突出。

基于约束误差判据的动态地形可视化算法

在动态地形可视化中,误差判据决定着每帧需要绘制的三角形结点个数,决定着渲染地形的真实度和算法效率。常用的屏幕误差计算方法,在实时绘制阶段为避免T-连接和裂缝的生成,需要大量的维护工作并产生大量冗余三角形,不利于地形的实时绘制。论文利用局部地形粗糙因素约束嵌套误差判据球,能较好的体现地形的局部细节,同时减少平坦地区冗余三角形的产生。并利用延迟判断的帧间连贯性减少实时绘制时的计算量,进一步提高算法效率。实验结果表明,利用带约束的误差判据的动态地形可视化算法能够有效减少冗余三角形,在体现地形真实效果的同时有效提高算法效率。

基于三角形带的地形可视化算法研究

三维地形可视化是三维视景仿真的重要组成部分。目前多数地形LOD算法以地形本身的数据结构为出发点,在绘制过程中地形网格中的三角形一般作为独立的元素在图形加速卡中演染,在一定程度上降低了效率。对基于三角形带的地形可视化算法深入研究,首先使用交叉存取的四叉树数据结构对网格进行表示,表示方法有利于在显示过程中实时产生三角形带,通过嵌套误差判据球来确定顶点的活跃度,最后所产生的地形网格是一个三角形带,有利于加快显卡的处理速度,提高了显示效率。实验结果表明,算法是可行的。