[發(fā)明專利]依賴圖中的時間依賴性

有效

• 申請?zhí)枺?/td>: 201380041346.X
• 申請日: 2013-08-02
• 公開（公告）號: CN104520902B
• 公開（公告）日: 2018-11-09
• 發(fā)明（設(shè)計）人: A·P·鮑威爾;A·M·威爾斯
• 申請（專利權(quán)）人: 夢工廠動畫公司
• 主分類號: G06T13/20
• 分類號: G06T13/20;G06T19/20
• 代理公司: 余姚德盛專利代理事務(wù)所(普通合伙) 33239
• 代理人: 鄭洪成

1.一種用于評估具有時間依賴變量的依賴圖的方法，所述時間依賴變量用于評估針對時間依賴變量被評估處的幀之外的幀的依賴圖，所述方法包括：

通過處理器接收請求以評估針對動畫的被請求幀的依賴圖；

根據(jù)時間依賴性列表來識別針對不同于被請求幀的第一幀的時間依賴變量的值是污染的，針對第一幀的時間依賴變量的值被用于評估針對被請求幀的依賴圖，而且其中時間依賴性列表包括依賴圖的之前的評估所確定的時間依賴變量的值的列表；

響應(yīng)于接收到評估針對被請求幀的依賴圖的請求，根據(jù)識別出的時間依賴變量的值對于第一幀是污染的，評估第一幀的時間依賴變量以產(chǎn)生針對第一幀的時間依賴變量的非污染值；

根據(jù)針對第一幀的時間依賴變量的非污染值來更新時間依賴性列表的值的列表；以及

至少部分地根據(jù)來自時間依賴性列表的值的更新列表中的針對第一幀的時間依賴變量的非污染值來評估被請求幀處的依賴圖的至少一部分。

2.根據(jù)權(quán)利要求1所述的方法，其中時間依賴性列表包括針對值的列表中的每個值的時間污染標記。

3.根據(jù)權(quán)利要求2所述的方法，其中識別時間依賴變量的值是污染的包括剖析時間依賴性列表以識別一組時間污染標記。

4.根據(jù)權(quán)利要求2所述的方法，其中更新時間依賴性列表的值的列表包括：

在時間依賴性列表中存儲針對第一幀的時間依賴變量的非污染值；以及

針對識別出的污染值來重置時間污染標記。

5.根據(jù)權(quán)利要求1所述的方法，其中時間依賴變量被識別為是依賴圖中的一個或多個節(jié)點的時間依賴變量。

6.根據(jù)權(quán)利要求1所述的方法，進一步包括，在接收請求以評估被請求幀處的依賴圖之前：

識別時間依賴變量；

產(chǎn)生時間依賴性列表；

評估針對一個或多個幀的依賴圖；以及

在時間依賴性列表中存儲評估針對一個或多個幀的依賴圖而得到的時間依賴變量的值。

7.根據(jù)權(quán)利要求1所述的方法，其中評估被請求幀處的依賴圖的至少一部分進一步至少部分地基于針對被請求幀的時間依賴變量的第二非污染值。

8.一種非易失性計算機可讀存儲介質(zhì)，包括用于評估具有時間依賴變量的依賴圖的的計算機可執(zhí)行指令，所述時間依賴變量用于評估針對時間依賴變量被評估處的幀之外的幀的依賴圖，計算機可執(zhí)行指令包括用于下述步驟的指令：

通過處理器接收請求以評估針對動畫的被請求幀的依賴圖；

根據(jù)時間依賴性列表來識別針對不同于被請求幀的第一幀的時間依賴變量的值是污染的，針對第一幀的時間依賴變量的值被用于評估針對被請求幀的依賴圖，而且其中時間依賴性列表包括依賴圖的之前的評估所確定的時間依賴變量的值的列表；

響應(yīng)于接收到評估針對被請求幀的依賴圖的請求，根據(jù)識別出的時間依賴變量的值對于第一幀是污染的，評估第一幀的時間依賴變量以產(chǎn)生針對第一幀的時間依賴變量的非污染值；

根據(jù)針對第一幀的時間依賴變量的非污染值來更新時間依賴性列表的值的列表；以及

至少部分地根據(jù)來自時間依賴性列表的值的更新列表中的針對第一幀的時間依賴變量的非污染值來評估被請求幀處的依賴圖的至少一部分。

9.根據(jù)權(quán)利要求8所述的非易失性計算機可讀存儲介質(zhì)，其中時間依賴性列表包括針對值的列表中的每個值的時間污染標記。

10.根據(jù)權(quán)利要求9所述的非易失性計算機可讀存儲介質(zhì)，其中識別時間依賴變量的值是污染的包括剖析時間依賴性列表以識別一組時間污染標記。

11.根據(jù)權(quán)利要求9所述的非易失性計算機可讀存儲介質(zhì)，其中更新時間依賴性列表的值的列表包括：

在時間依賴性列表中存儲針對第一幀的時間依賴變量的非污染值；以及

針對識別出的污染值來重置時間污染標記。