[发明专利]一种基于金字塔四叉树的纹理映射方法

摘要

本发明公开了一种基于金字塔四叉树的纹理映射方法。该方法包括纹理的金字塔四叉树表示、纹理金字塔四叉树结点的压缩、纹理金字塔四叉树结点的选取和纹理金字塔四叉树结点的装载四个步骤。本发明很好地结合了纹理四叉树和纹理金字塔的优点，同时还对纹理数据进行了压缩，可以有效地利用有限的纹理内存，实现大规模地形纹理数据从硬盘到系统内存，再从系统内存到纹理内存的数据调度，由于纹理数据进行了压缩和对系统内存和纹理内存进行最近最少使用的调度方式，减少了各存储之间的传输量。故本方法可以将纹理数据实时地映射到相应的地形上，提高大规模地形漫游时的显示画面质量，而且还能利用硬件的金字塔反走样技术，解决大纹理映射时产生走样现象的问题。

主权项

1.一种基于金字塔四叉树的纹理映射方法，其特征在于包括以下四个步骤：1)纹理的金字塔四叉树表示：将纹理图像数据表示成纹理四叉树，把纹理四叉树的每个结点表示的纹理数据组织成纹理金字塔，建立了纹理图像数据的纹理金字塔四叉树表示；2)纹理金字塔四叉树结点的压缩：利用纹理图像相邻的纹理象素之间的连贯性，对纹理金字塔进行压缩，使得纹理数据的传输和存储量减少；3)纹理金字塔四叉树结点的选取：对于每个地形网格根据三角形在屏幕上的投影面积来确定相应的纹理金字塔四叉树结点；4)纹理金字塔四叉树结点的装载：对于已经选取而且不在纹理内存中的纹理金字塔四叉树结点数据按照一定的策略从硬盘或系统内存中装载到纹理内存，完成地形场景的绘制。