[發明專利]基于圖塊的計算機圖形

有效

• 申請號: 201310415416.5
• 申請日: 2013-09-12
• 公開（公告）號: CN103679627B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: S·J·菲什威克;J·W·豪森
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06T15/10
• 代理公司: 北京潤平知識產權代理有限公司11283
• 代理人: 肖冰濱,陳瀟瀟

1.一種用于在基于圖塊的計算機圖形系統中產生和陰影化計算機圖形圖像的方法，該方法包括以下步驟：

提供幾何數據；

從所述幾何數據獲得多個圖元；

從所述多個圖元中的至少一者獲得一個或多個被幾何修改后圖元；

對于多個圖塊中的每個圖塊，獲得包括標識了從中獲得至少部分位于所述圖塊內的每個修改后圖元的圖元的數據的對象列表；以及

使用各自的對象列表來陰影化每個圖塊以用于顯示。

2.根據權利要求1所述的方法，其中所述一個或多個被幾何修改后圖元中的至少一者為所述多個圖元中的其中一個圖元的轉化、縮放和/或旋轉后的實例。

3.根據權利要求1或2所述的方法，其中所述幾何數據定義了用所述基于圖塊的計算機圖形系統進行顯示的對象。

4.根據權利要求1或2所述的方法，其中所述對象為表面數據的補丁；以及所述獲得所述多個圖元的步驟包括鑲嵌所述表面數據的補丁以獲得多個鑲嵌圖元。

5.根據權利要求1或2所述的方法，其中所述從中獲得至少部分位于所述圖塊內的每個修改后圖元的圖元位于不同的圖塊中。

6.根據權利要求1或2所述的方法，其中所述陰影化步驟包括，對于每個圖塊，從所述從中獲得所述修改后圖元的圖元中重新獲得至少部分位于所述圖塊中的每個修改后圖元。

7.根據權利要求1所述的方法，其中所述獲得所述一個或多個修改后圖元的步驟包括應用遞增地獲得修改后圖元的序列的修改函數。

8.根據權利要求7所述的方法，其中所述序列中的多個修改后圖元至少部分位于一個圖塊中，并且該方法還包括存儲指示所述多個修改后圖元的序列中的第一位置和/或最后位置的數據的步驟。

9.根據權利要求7或8所述的方法，其中所述陰影化步驟包括，對于每個圖塊，重新獲得所述修改后圖元的序列并將所述修改后圖元的序列中的至少一些存儲在高速緩存中，其中所述修改后的圖元至少部分位于來自圖元的圖塊中，所述所述修改后圖元的序列從該圖塊中獲得。

10.根據權利要求9所述的方法，該方法包括重新獲得所述修改后圖元的序列的一部分并存儲所述修改函數的狀態和最后重新獲得的修改后圖元，由此所述修改函數能夠從最后重新獲得的圖元開始重新獲得所述修改后圖元的序列。

11.一種用于在基于圖塊的計算機圖形系統中產生和陰影化計算機圖形圖像的方法，該方法包括以下步驟：

提供幾何數據；

從所述幾何數據獲得多個圖元；

從所述多個圖元中的至少一者獲得一個或多個被幾何修改后圖元；

對于多個圖塊中的每個圖塊，獲得包括標識了至少部分位于所述圖塊內的每個修改后圖元的數據的對象列表；以及

使用各自的對象列表來陰影化每個圖塊以用于顯示。

12.一種用于在基于圖塊的計算機圖形系統中產生和陰影化計算機圖形圖像的系統，該系統包括：

至存儲器設備的接口；以及

處理器，該處理器被配置成：

經由所述接口從所述存儲器設備讀取幾何數據；

從所述幾何數據獲得多個圖元；

從所述多個圖元中的至少一者獲得一個或多個被幾何修改后圖元；

對于多個圖塊中的每個圖塊，獲得包括標識了從中獲得至少部分位于所述圖塊內的每個修改后圖元的圖元的數據的對象列表；以及

使用各自的對象列表來陰影化每個圖塊以用于顯示。

13.根據權利要求12所述的系統，其中所述處理器被配置成經由所述接口將所述對象列表存儲在所述存儲器設備中。

14.根據權利要求12或13所述的系統，其中所述一個或多個被幾何修改后圖元中的至少一者為所述多個圖元中的其中一個圖元的轉化、縮放和/或旋轉后的實例。

15.根據權利要求12或13所述的系統，其中所述幾何數據定義了用基于所述圖塊的計算機圖形系統進行顯示的對象。

16.根據權利要求15所述的系統，其中所述對象為表面數據的補丁；以及所述處理器被配置成通過鑲嵌所述表面數據的補丁來獲得所述多個圖元以獲得多個鑲嵌圖元。