[發(fā)明專利]圖元預處理和處理方法、圖形處理方法及其處理器、裝置

有效

• 申請?zhí)枺?/td>: 201210226716.4
• 申請日: 2012-07-02
• 公開（公告）號: CN102799431A
• 公開（公告）日: 2012-11-28
• 發(fā)明（設計）人: 沙力;李濟川;趙波
• 申請（專利權(quán)）人: 上海算芯微電子有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

1.一種圖元預處理方法，其特征在于，至少包括：

模擬該圖元的實際輸出過程，以獲得實際輸出該圖元時高速緩存中頂點和該圖元各頂點進入高速緩存的先后順序；

根據(jù)所述實際輸出該圖元時高速緩存中頂點，獲得該圖元各頂點在高速緩存中的索引值；所述高速緩存中的索引值與所述高速緩存中頂點之間存在一一對應關(guān)系；

按照所述該圖元各頂點進入高速緩存的先后順序，將該圖元的各頂點進行重排序，獲得頂點索引序列表；所述頂點索引序列表存儲各頂點數(shù)據(jù)的索引，根據(jù)所述索引可得到該頂點數(shù)據(jù)的實際物理地址，獲取該頂點的數(shù)據(jù)；

基于實際輸出該圖元時高速緩存中的頂點和下一圖元的頂點，給出該圖元的需替換頂點數(shù)量n，n為自然數(shù)。

2.如權(quán)利要求1所述的圖元預處理方法，其特征在于，所述的重排序至少包括：

取該圖元的任一頂點為當前頂點；

重復以下步驟，直至該圖元各頂點均被處理：

若頂點索引序列表中的頂點數(shù)量小于高速緩存可容納的頂點數(shù)量，則將其加入頂點索引序列表；

否則，若當前頂點不在實際輸出該圖元的上一圖元時的高速緩存中，將其加入頂點索引序列表；

若加入當前頂點后的頂點索引序列表中的頂點數(shù)量大于或等于高速緩存可容納的頂點數(shù)量，則判斷實際進行頂點替換時最早存儲進高速緩存的頂點是否為該圖元的頂點；若是，則將最早存儲進高速緩存中的頂點加入頂點索引序列表，將次早存儲進高速緩存中的頂點調(diào)整為最早存儲進高速緩存中的頂點；重復本步驟直至實際進行頂點替換時最早存儲進高速緩存的頂點不是該圖元的頂點為止。

將該圖元的下一頂點調(diào)整為當前頂點。

3.如權(quán)利要求2所述的圖元預處理方法，其特征在于，所述的加入頂點索引序列表至少包括：

當頂點索引序列表為空時，該頂點為所述頂點索引序列表的首個頂點；

當頂點索引序列表不為空時，將該頂點加到所述頂點索引序列表的末尾。

4.如權(quán)利要求1所述的圖元預處理方法，其特征在于，所述的給出該圖元的需替換頂點數(shù)量n至少包括：

該圖元的需替換頂點數(shù)量n設為初始值；

當該圖元各頂點重排序后獲得的頂點索引序列表中的頂點數(shù)量大于或等于高速緩存可容納的頂點數(shù)量時，取下一圖元的任一頂點為當前頂點，重復以下步驟，直至按圖元讀取順序的下一圖元的各頂點均被處理，獲得該圖元的需替換頂點數(shù)量：

若當前頂點不在實際輸出該圖元時的高速緩存中，則該圖元的需替換頂點數(shù)量n加1；

加1之后，判斷實際進行頂點替換時最早存儲進高速緩存的頂點是否是下一圖元的頂點；若是，則該圖元的需替換頂點數(shù)量n加1，將次早存儲進高速緩存中的頂點調(diào)整為最早存儲進高速緩存中的頂點；重復本步驟直至實際進行頂點替換時最早存儲進高速緩存的頂點不是下一圖元的頂點為止；

將下一圖元的下一頂點調(diào)整為當前頂點。

5.如權(quán)利要求1至4所述的任一種圖元預處理方法，其特征在于：

用所述預處理方法對需繪制的圖元串中的每一個圖元進行預處理。

6.一種圖元處理方法，其特征在于，至少包括：

根據(jù)該圖元各頂點在高速緩存中的索引值，從高速緩存中獲取各頂點數(shù)據(jù)，輸出該圖元；當該圖元的需替換頂點數(shù)量n不為初始值時，用頂點索引序列表中的n個頂點，替換高速緩存中的n個頂點。

7.如權(quán)利要求6所述的圖元處理方法，其特征在于：

當該圖元是首圖元時，在所述的輸出該圖元及所述的替換高速緩存中的n個頂點之前，還包括：從頂點索引序列表的首個頂點開始，逐個按照頂點的索引獲取頂點的數(shù)據(jù)，并存儲到高速緩存中，直至高速緩存存滿；將頂點索引序列表中還未讀取的首個頂點調(diào)整為當前頂點。

8.如權(quán)利要求6所述的圖元處理方法，其特征在于，所述的用頂點索引序列表中的n個頂點，替換高速緩存中的n個頂點至少包括：

從所述的頂點索引序列表中的當前頂點開始，逐個讀取n個頂點，并用該n個頂點的數(shù)據(jù)，替換最早存儲進高速緩存的n個頂點的數(shù)據(jù)，調(diào)整最早存儲進高速緩存的頂點；

將所述的頂點索引序列表中還未讀取的首個頂點調(diào)整為當前頂點。