[发明专利]图元预处理和处理方法、图形处理方法及其处理器、装置

权利要求书

1.一种图元预处理方法，其特征在于，至少包括：

模拟该图元的实际输出过程，以获得实际输出该图元时高速缓存中顶点和该图元各顶点进入高速缓存的先后顺序；

根据所述实际输出该图元时高速缓存中顶点，获得该图元各顶点在高速缓存中的索引值；所述高速缓存中的索引值与所述高速缓存中顶点之间存在一一对应关系；

按照所述该图元各顶点进入高速缓存的先后顺序，将该图元的各顶点进行重排序，获得顶点索引序列表；所述顶点索引序列表存储各顶点数据的索引，根据所述索引可得到该顶点数据的实际物理地址，获取该顶点的数据；

基于实际输出该图元时高速缓存中的顶点和下一图元的顶点，给出该图元的需替换顶点数量n，n为自然数。

2.如权利要求1所述的图元预处理方法，其特征在于，所述的重排序至少包括：

取该图元的任一顶点为当前顶点；

重复以下步骤，直至该图元各顶点均被处理：

若顶点索引序列表中的顶点数量小于高速缓存可容纳的顶点数量，则将其加入顶点索引序列表；

否则，若当前顶点不在实际输出该图元的上一图元时的高速缓存中，将其加入顶点索引序列表；

若加入当前顶点后的顶点索引序列表中的顶点数量大于或等于高速缓存可容纳的顶点数量，则判断实际进行顶点替换时最早存储进高速缓存的顶点是否为该图元的顶点；若是，则将最早存储进高速缓存中的顶点加入顶点索引序列表，将次早存储进高速缓存中的顶点调整为最早存储进高速缓存中的顶点；重复本步骤直至实际进行顶点替换时最早存储进高速缓存的顶点不是该图元的顶点为止。

将该图元的下一顶点调整为当前顶点。

3.如权利要求2所述的图元预处理方法，其特征在于，所述的加入顶点索引序列表至少包括：

当顶点索引序列表为空时，该顶点为所述顶点索引序列表的首个顶点；

当顶点索引序列表不为空时，将该顶点加到所述顶点索引序列表的末尾。

4.如权利要求1所述的图元预处理方法，其特征在于，所述的给出该图元的需替换顶点数量n至少包括：

该图元的需替换顶点数量n设为初始值；

当该图元各顶点重排序后获得的顶点索引序列表中的顶点数量大于或等于高速缓存可容纳的顶点数量时，取下一图元的任一顶点为当前顶点，重复以下步骤，直至按图元读取顺序的下一图元的各顶点均被处理，获得该图元的需替换顶点数量：

若当前顶点不在实际输出该图元时的高速缓存中，则该图元的需替换顶点数量n加1；

加1之后，判断实际进行顶点替换时最早存储进高速缓存的顶点是否是下一图元的顶点；若是，则该图元的需替换顶点数量n加1，将次早存储进高速缓存中的顶点调整为最早存储进高速缓存中的顶点；重复本步骤直至实际进行顶点替换时最早存储进高速缓存的顶点不是下一图元的顶点为止；

将下一图元的下一顶点调整为当前顶点。

5.如权利要求1至4所述的任一种图元预处理方法，其特征在于：

用所述预处理方法对需绘制的图元串中的每一个图元进行预处理。

6.一种图元处理方法，其特征在于，至少包括：

根据该图元各顶点在高速缓存中的索引值，从高速缓存中获取各顶点数据，输出该图元；当该图元的需替换顶点数量n不为初始值时，用顶点索引序列表中的n个顶点，替换高速缓存中的n个顶点。

7.如权利要求6所述的图元处理方法，其特征在于：

当该图元是首图元时，在所述的输出该图元及所述的替换高速缓存中的n个顶点之前，还包括：从顶点索引序列表的首个顶点开始，逐个按照顶点的索引获取顶点的数据，并存储到高速缓存中，直至高速缓存存满；将顶点索引序列表中还未读取的首个顶点调整为当前顶点。

8.如权利要求6所述的图元处理方法，其特征在于，所述的用顶点索引序列表中的n个顶点，替换高速缓存中的n个顶点至少包括：

从所述的顶点索引序列表中的当前顶点开始，逐个读取n个顶点，并用该n个顶点的数据，替换最早存储进高速缓存的n个顶点的数据，调整最早存储进高速缓存的顶点；

将所述的顶点索引序列表中还未读取的首个顶点调整为当前顶点。