[发明专利]一种与视点相关的基于四队列优化的地形网格生成方法

摘要

本发明公开了一种与视点相关的基于四队列优化的地形网格生成方法。包括地形网格及四队列的初始化；误差的重新计算及四队列更新；四队列驱动的三角形构网三个步骤。该方法处理原始的地形数据，能够在有限的时间能完成地形网格的生成，同时保证显示画面的质量。本发明利用了视域之间的连贯性，能有效地控制地形网格中三角形的数目，采用四队列的地形网格驱动，仅对剖分队列和合并队列进行排序，在视点变动不大时，剖分队列和合并队列的项数很少，减少了排序时间，提高了生成地形网格的效率，使得地形的实时漫游更加流畅，显示的画面质量更高。

主权项

1.一种与视点相关的基于四队列优化的地形网格生成方法，其特征在于包括以下三个步骤：1).地形网格及四队列的初始化：初始地形为两个共享斜边的等腰直角三角形，根据初始视点，计算这两个三角形在屏幕空间投影误差，对地形三角形进行剖分，使地形三角形的误差达到精度要求，将剖分得到的地形三角形和这些地形三角形构成的三角形对分别放入四队列，完成初始化；2).误差的重新计算及四队列更新：根据变换后的视点，重新计算每个地形三角形或者地形三角形对的屏幕空间投影误差，根据误差，更新四队列；3).四队列驱动的三角形构网：比较剖分队列和合并队列的第一项，根据两者的误差大小决定进行三角形的剖分或合并，在剖分或合并后更新四队列。