[00020792]一种与视点相关的基于四队列优化的地形网格生成方法
技术详细介绍
本发明的目的在于针对现有技术的不足，提出一种与视点相关的基于四对列优化的地形网格生成方法，使得地形构网能利用视域连贯性，同时还能控制构网的三角形数目，使得生成的地形网格给定的误差计算下最小。为实现这样的目的，本发明利用了视域连贯性，采用四个队列来驱动三角形的实时构网，把剖分队列分成两组：需要剖分的三角形队列和不需要剖分的三角形队列；把合并队列分成两组：需要合并的三角形队列和不需要合并的三角形队列。其中，需要剖分的三角形队列和需要合并的三角形队列需要排序，另两队列不需排序。
发明所提出的与视点相关的基于四队列优化的地形网格生成方法，包括地形网格及四队列的初始化，误差的重新计算及四队列更新，四队列驱动的三角形构网三个基本步骤。
应用领域：本成果可用于地形漫游过程中的实时构网，大规模场景地形的实时绘制，提高绘制过程中地形网格的生成效率，控制地形三角形的生成个数。
