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

摘要

本发明提供了图元预处理方法及处理方法、图形处理方法、图元预处理器及处理器、图形处理装置各一种。图元预处理方法含：模拟图元实际输出过程，获得该图元各顶点在高速缓存中的索引值，经重排序获得顶点索引序列表，给出该图元的需替换顶点数量。图元处理方法含：输出该图元，替换高速缓存中的顶点数据。图形处理方法含：按照图元串顺序，用图元处理方法依次处理每个图元。图元预处理器有模拟单元、索引值单元、重排序单元及顶点数量单元。图元处理器有输出单元、替换单元。图形处理装置有接收单元、图元预处理器、图元处理器。本发明无需设置传统高速缓存标示，节省了芯片面积，同时降低了芯片的设计复杂度和功耗。

主权项

一种图元预处理方法，其特征在于，至少包括：模拟该图元的实际输出过程，以获得实际输出该图元时高速缓存中顶点和该图元各顶点进入高速缓存的先后顺序；根据所述实际输出该图元时高速缓存中顶点，获得该图元各顶点在高速缓存中的索引值；所述高速缓存中的索引值与所述高速缓存中顶点之间存在一一对应关系；按照所述该图元各顶点进入高速缓存的先后顺序，将该图元的各顶点进行重排序，获得顶点索引序列表；所述顶点索引序列表存储各顶点数据的索引，根据所述索引可得到该顶点数据的实际物理地址，获取该顶点的数据；基于实际输出该图元时高速缓存中的顶点和下一图元的顶点，给出该图元的需替换顶点数量n，n为自然数。