一种与视点相关的基于四队列优化的地形网格生成方法

本发明旨在解决现有技术的不足，提出一种与视点相关的基于四队列优化的地形网格生成方法。该方法旨在通过利用视域连贯性，同时控制构网的三角形数目，以实现给定误差计算下地形网格的最优化。

为实现此目的，本发明采用以下策略： - 利用视域连贯性 - 使用四个队列驱动三角形的实时构网 - 将剖分队列分为两组：需要剖分的三角形队列和不需要剖分的三角形队列 - 将合并队列分为两组：需要合并的三角形队列和不需要合并的三角形队列 - 需要剖分的三角形队列和需要合并的三角形队列进行排序，而其他两队列则不需要排序。

具体方法包括以下三个基本步骤： 1. 地形网格及四队列的初始化 2. 误差的重新计算及四队列更新 3. 四队列驱动的三角形构网

应用领域： - 本成果适用于地形漫游过程中的实时构网 - 大规模场景地形的实时绘制 - 提高绘制过程中地形网格的生成效率 - 控制地形三角形的生成个数

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