專利名稱：用于在場景圖之間進(jìn)行自動(dòng)美感過渡的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及場景圖，并且更具體地，涉及場景圖之間的美 感過渡。
背景技術(shù)：
在當(dāng)前的切換器領(lǐng)域中，當(dāng)在效果之間進(jìn)行切換時(shí)，技術(shù)指導(dǎo)手 動(dòng)預(yù)置第二效果的開始以與第一效果的結(jié)束相匹配，或者執(zhí)行自動(dòng)過 渡。
然而，當(dāng)前可用的自動(dòng)過渡技術(shù)受到用于過渡的有限參數(shù)集的制 約，保證這些參數(shù)可呈現(xiàn)過渡。同樣地，該集合可以應(yīng)用于具有處于 不同狀態(tài)的相同結(jié)構(gòu)元素的場景。然而，場景圖本身具有動(dòng)態(tài)結(jié)構(gòu)和 參數(shù)集。
解決該過渡問題的一個(gè)可能解決方案是，將兩個(gè)場景圖都進(jìn)行渲 染并且執(zhí)行對渲染結(jié)果的混合或者擦除(wipe)過渡。然而，該技術(shù) 需要同時(shí)渲染2個(gè)場景圖的能力并且通常在美感上不令人愉悅，這是 由于在該結(jié)果中通常存在時(shí)間和/或幾何上的不連續(xù)。

發(fā)明內(nèi)容
本發(fā)明解決了現(xiàn)有技術(shù)中的這些和其它缺陷和缺點(diǎn)，本發(fā)明針對 用于場景圖之間自動(dòng)美感過渡的方法和設(shè)備。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種設(shè)備，用于從第一場景圖中 的至少一個(gè)活動(dòng)視點(diǎn)過渡到第二場景圖中的至少一個(gè)活動(dòng)視點(diǎn)。所述設(shè)備包括對象狀態(tài)確定裝置、對象匹配器、過渡計(jì)算器、以及過渡 組織器。所述對象狀態(tài)確定裝置用于確定所述第一和第二場景圖中所 述至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)。所述對象匹配器用于識別 所述第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)之間所述對象中的匹配對 象。所述過渡計(jì)算器用于計(jì)算針對所述對象中的匹配對象的過渡。所 述過渡組織器用于將過渡組織成用于執(zhí)行的時(shí)間線。
根據(jù)本發(fā)明的另一方面，提供了一種方法，用于從第一場景圖中 的至少一個(gè)活動(dòng)視點(diǎn)過渡到第二場景圖中的至少一個(gè)活動(dòng)視點(diǎn)。所述 方法包括確定所述第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)中的對象 的相應(yīng)狀態(tài)，以及識別所述第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)之 間所述對象中的匹配對象。所述方法還包括計(jì)算針對所述對象中的 匹配對象的過渡，將過渡組織成用于執(zhí)行的時(shí)間線。
根據(jù)本發(fā)明的又一方面，提供了一種設(shè)備，用于從場景圖的第一 部分中的至少一個(gè)活動(dòng)視點(diǎn)過渡到所述場景圖的第二部分中的至少一 個(gè)活動(dòng)視點(diǎn)。所述方法包括對象狀態(tài)確定裝置、對象匹配器、過渡 計(jì)算器、以及過渡組織器。所述對象狀態(tài)確定裝置用于確定所述第一 和第二部分中至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)。所述對象匹配 器用于識別所述第一和第二部分中至少一個(gè)活動(dòng)視點(diǎn)之間所述對象中 的匹配對象。所述過渡計(jì)算器用于計(jì)算針對所述對象中的匹配對象的 過渡。所述過渡組織器用于將過渡組織成用于執(zhí)行的時(shí)間線。
根據(jù)本發(fā)明.的另一方面，提供了一種方法，用于從場景圖的第一 部分中的至少一個(gè)活動(dòng)視點(diǎn)過渡到所述場景圖的第二部分中的至少一 個(gè)活動(dòng)視點(diǎn)。所述方法包括確定所述第一和第二部分中至少一個(gè)活 動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)，以及識別所述第一和第二部分中所述至 少一個(gè)活動(dòng)視點(diǎn)之間所述對象中的匹配對象。所述方法還包括計(jì)算 針對所述對象中的匹配對象的過渡，將過渡組織成用于執(zhí)行的時(shí)間線。
根據(jù)結(jié)合附圖閱讀的示例實(shí)施例的以下詳細(xì)描述，本發(fā)明的這些 和其它方面、特征和優(yōu)點(diǎn)將變得顯而易見。


根據(jù)以下示例圖可以更好地理解本發(fā)明，在附圖中
圖1是根據(jù)本發(fā)明實(shí)施例的用于場景圖之間美感過渡的示例順序
處理技術(shù)的框圖2是根據(jù)本發(fā)明實(shí)施例的用于場景圖之間美感過渡的示例并行
處理技術(shù)的框圖3a是根據(jù)本發(fā)明實(shí)施例的示例對象匹配獲取技術(shù)的流程圖； 圖3b是根據(jù)本發(fā)明實(shí)施例的另一示例對象匹配獲取技術(shù)的流程
圖4是根據(jù)本發(fā)明實(shí)施例的用于執(zhí)行本發(fā)明的技術(shù)的順序時(shí)序
圖5A分別是根據(jù)本發(fā)明實(shí)施例的圖1和2的步驟102和202的 示例的示例圖示；
圖5B分別是根據(jù)本發(fā)明實(shí)施例的圖1和2的步驟104和204的 示例的示例圖示；
圖5C是根據(jù)本發(fā)明實(shí)施例的圖1的步驟108和110以及圖2的 步驟208和210的示例圖示；
圖5D是根據(jù)本發(fā)明實(shí)施例的圖1的步驟112、 114和116以及圖 2的步驟212、 214和216的示例圖示；
圖5E是根據(jù)本發(fā)明實(shí)施例的在執(zhí)行本發(fā)明技術(shù)期間的特定時(shí)間 點(diǎn)處的示例的示例圖示；以及
圖6是根據(jù)本發(fā)明的實(shí)施例的能夠執(zhí)行場景圖之間自動(dòng)過渡的示 例設(shè)備的框圖。
具體實(shí)施例方式
本發(fā)明針對用于場景圖之間自動(dòng)美感過渡的方法和設(shè)備。 本說明書示意了本發(fā)明的原理。將理解，盡管這里沒有明確描述
或示出，然而本領(lǐng)域的技術(shù)人員能夠設(shè)想出體現(xiàn)本發(fā)明的原理并且包
括在本發(fā)明的精神和范圍內(nèi)的各種布置。
因此，這里所引述的所有示例和條件性語言均為了教導(dǎo)的目的，
以幫助讀者理解本發(fā)明以及發(fā)明人對現(xiàn)有技術(shù)做出貢獻(xiàn)的概念，應(yīng)被看作不會(huì)被限制為具體引述的示例和條件。
此外，這里對本發(fā)明的原理、方面、實(shí)施例及其特定示例做出引 述的所有聲明意在包括本發(fā)明的結(jié)構(gòu)和功能上的等同物。另外，這樣 的等同物將包括當(dāng)前已知的等同物以及將來開發(fā)出的等同物，即所開 發(fā)出來的執(zhí)行相同功能的任何組件，而與結(jié)構(gòu)無關(guān)。
因此，本領(lǐng)域的技術(shù)人員將理解，例如這里所呈現(xiàn)的框圖表示出 體現(xiàn)本發(fā)明的示意性電路的概念圖。類似地，將理解，任何流程、流 程圖、狀態(tài)轉(zhuǎn)移圖、偽代碼等表現(xiàn)出實(shí)質(zhì)上可以在計(jì)算機(jī)可讀介質(zhì)上 表現(xiàn)的、并且由計(jì)算機(jī)或處理器執(zhí)行的各個(gè)過程，無論是否明確示出 這樣的計(jì)算機(jī)或處理器。
可以通過使用專用硬件和能夠與適合的軟件一同執(zhí)行軟件的硬件 而實(shí)現(xiàn)圖中所示各個(gè)組件的功能。當(dāng)由處理器來提供時(shí)，這些功能可 以由單個(gè)的專用處理器、單個(gè)的共享處理器、或多個(gè)單獨(dú)的處理器來 提供，其中一些可以是共享的。此外，術(shù)語"處理器"或"控制器" 的顯式使用不應(yīng)被解釋為排他性地指代能夠執(zhí)行軟件的硬件，而且可 以隱式地包括(不限于)數(shù)字信號處理器("DSP")硬件、用于存儲(chǔ)
軟件的只讀存儲(chǔ)器("ROM")、隨機(jī)存取存儲(chǔ)器("RAM")以及非易
失性存儲(chǔ)器。
還可以包括常規(guī)和/或?qū)Ｓ玫钠渌布?。類似地，圖中所示的任何 開關(guān)僅是概念上的。其功能可以通過程序邏輯的操作、專用邏輯、程 序控制和專用邏輯的交互、或甚至是手動(dòng)地而實(shí)現(xiàn)，實(shí)施者可以選擇 的具體技術(shù)可以從上下文中得到明確的理解。
在權(quán)利要求書中，表示為用于執(zhí)行特定功能的裝置的任何組件意在
包括執(zhí)行該功能的任何方式，例如包括a)執(zhí)行該功能的電路組件的
組合，或b)任意形式的軟件，包括固件、微代碼等，以及用于執(zhí)行 該軟件以執(zhí)行該功能的適合的電路。由權(quán)利要求所限定的本發(fā)明在于
如下事實(shí)將各個(gè)引述的裝置所提供的功能以權(quán)利要求所要求的方式
組合在一起。因此，可以把能夠提供這些功能的任意裝置看作與這里 所示的裝置相等同。 在說明書中涉及本發(fā)明的"一個(gè)實(shí)施例"或"實(shí)施例"是指結(jié)合實(shí)施例描述的特定特征、結(jié)構(gòu)、特性等包括在本發(fā)明原理的至少一個(gè) 實(shí)施例中。因此，貫穿說明書的不同地方出現(xiàn)的術(shù)語"在一個(gè)實(shí)施例 中"或"在實(shí)施例中"不必均指相同的實(shí)施例。
如上所述，本發(fā)明針對用于場景圖之間自動(dòng)美感過渡的方法和設(shè) 備。有利地，可以將本發(fā)明應(yīng)用于由不同元素構(gòu)成的場景中。此外， 本發(fā)明有利地提供增強(qiáng)的美感視覺渲染，與現(xiàn)有技術(shù)相比，其在時(shí)間 和顯示的元素方面是連續(xù)的。
在可適用的地方，可以根據(jù)本發(fā)明的一個(gè)或更多實(shí)施例來執(zhí)行插 值?？梢詧?zhí)行本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員容易地確定的這種插值， 同時(shí)維持本發(fā)明的精神。例如，在一個(gè)或者更多當(dāng)前切換器領(lǐng)域方法 中應(yīng)用插值技術(shù)，可以根據(jù)這里提供的本發(fā)明的教導(dǎo)來使用涉及過渡 的切換器領(lǐng)域方法。
如這里所使用的，術(shù)語"美感"表示沒有視覺故障(glitch)的過
渡的渲染。這些視覺干擾包括但不限于幾何和/或時(shí)間故障、對象總體 或者部分消失、對象位置不一致等等。
此外，如這里所使用的，術(shù)語"效果"表示視覺元素的結(jié)合的或 者非結(jié)合的修改。在電影或電視工業(yè)中，術(shù)語"效果"的前面通常是 術(shù)語"視覺"，從而形成"視覺效果"。此外，典型地使用具有關(guān)鍵幀 的時(shí)間線(場景)來描述這些效果。那些關(guān)鍵幀定義了針對關(guān)于效果 修改的值。
此外，如這里所使用的，術(shù)語"過渡"表示上下文切換，具體地
是兩個(gè)(2)效果之間的切換。在電視工業(yè)中，"過渡"通常表示切換
頻道(例如，節(jié)目和預(yù)覽)。根據(jù)本發(fā)明的一個(gè)或更多實(shí)施例，由于"過
渡"還涉及兩個(gè)(2)效果之間視覺元素的修改，"過渡"本身就是效 果。
在任意圖形(2D和/或3D)渲染中廣泛地使用場景圖(SG)。這 種渲染可以涉及但不限于視覺效果、視頻游戲、虛擬世界、字符生成、 動(dòng)畫、等等。場景圖描述了場景中包括的元素。這樣的元素通常被稱 作擁有參數(shù)的"節(jié)點(diǎn)"(或者元素或?qū)ο?、通常被稱作"字段"(或者 屬性或參數(shù))。場景圖通常是圖形域中的分級數(shù)據(jù)結(jié)構(gòu)。存在若干場景圖標(biāo)準(zhǔn)，例如虛擬現(xiàn)實(shí)標(biāo)記語言(VRML)、 X3D、 COLLADA、等等。 擴(kuò)展后，可以將基于其它標(biāo)準(zhǔn)通用標(biāo)記語言(SGML)的語言(如， 超文本標(biāo)記語言(HTML)或可擴(kuò)展標(biāo)記語言(XML))的方案稱作 圖形。
使用對場景圖元素的屬性進(jìn)行解釋的渲染引擎來顯示該場景圖 元素。這涉及一些計(jì)算(例如，用于定位的矩陣)和一些事件(例如， 內(nèi)部動(dòng)畫)的執(zhí)行。
應(yīng)理解，給定這里所提供的本發(fā)明的教導(dǎo)的情況下，可以在包括 視覺圖在內(nèi)的任何類型的圖形上應(yīng)用本發(fā)明，視覺圖像例如是不限于， HTML (在這種情況下，插值可以是字符重新定位或者變形)。
當(dāng)開發(fā)場景時(shí)，不論上下文如何，對場景過渡或者效果進(jìn)行限制 以使用針對一致性問題的相同結(jié)構(gòu)。這些一致性問題包括例如命名 抵觸、對象沖突、等等。當(dāng)系統(tǒng)實(shí)現(xiàn)中存在若干不同的場景并且因此 存在若干不同的場景圖時(shí)(例如，為了提供兩個(gè)或更多的視覺通道)， 或者出于編輯的原因，則在不同的場景和相應(yīng)的場景圖之間的過渡是 復(fù)雜的，這是由于場景中對象的視覺呈現(xiàn)根據(jù)對象的物理參數(shù)(例如， 幾何圖形、顏色等等)、位置、方向以及當(dāng)前活動(dòng)攝像機(jī)/視點(diǎn)參數(shù)而 不同。如果己經(jīng)為場景圖定義了動(dòng)畫，則每一個(gè)場景圖可以附加地定 義不同的效果。在這種情況下，它們均擁有其自己的時(shí)間線，但是然 后需要定義從一個(gè)場景圖到另一場景圖的過渡(例如，為了頻道切換)。
本發(fā)明提出了新技術(shù)，通過計(jì)算過渡的時(shí)間線關(guān)鍵幀來自動(dòng)創(chuàng)建 這種過渡效果。本發(fā)明可以應(yīng)用于兩個(gè)分離的場景圖或者單個(gè)場景圖 中的兩個(gè)分離的部分。
圖1和2示出了本發(fā)明的兩個(gè)不同實(shí)現(xiàn)方式，均分別能夠?qū)崿F(xiàn)相同 的結(jié)果。轉(zhuǎn)向圖l, 一般由參考數(shù)字100指示用于場景圖之間美感過渡 的示例順序處理技術(shù)。轉(zhuǎn)向圖2， 一般由參考數(shù)字200指示用于場景圖 之間美感過渡的示例并行處理技術(shù)。本領(lǐng)域和相關(guān)領(lǐng)域的普通技術(shù)人 員將理解，這兩個(gè)實(shí)現(xiàn)方式之間的選擇依賴于執(zhí)行平臺(tái)能力，這是由 于一些系統(tǒng)可以嵌入若干處理單元中。
在圖中，考慮兩個(gè)場景圖的存在(或者單個(gè)場景圖的兩個(gè)子部分)。在以下示例中的一些示例中，可以采用下列首字母簡寫。SGI 表示期望過渡開始的場景圖，并且SG2表示過渡結(jié)束的場景圖。
兩個(gè)場景圖的狀態(tài)不影響過渡。如果已經(jīng)為兩個(gè)場景圖中的任意 一個(gè)定義了一些非循環(huán)的動(dòng)畫或者效果，過渡時(shí)間線的開始狀態(tài)可以
是SG1上的效果時(shí)間線的結(jié)束，并且過渡的時(shí)間線結(jié)束狀態(tài)可以是 SG2的效果時(shí)間線的開始(參見圖4的示例順序圖)。然而，可以在SG1 和SG2中將開始和結(jié)束過渡點(diǎn)設(shè)置為不同的狀態(tài)。描述的示例過程可 以應(yīng)用于SG1和SG2的固定狀態(tài)。
根據(jù)本發(fā)明的兩個(gè)實(shí)施例，如圖1和2所示，兩個(gè)分離的場景圖或 相同場景圖的兩個(gè)分支用于該處理。本發(fā)明的方法開始于場景圖樹的 根。
首先，兩個(gè)分離的場景圖(SG)或相同SG的兩個(gè)分支用于該處 理。該方法開始于相應(yīng)場景圖樹的根。如圖1和2所示，這由獲取兩個(gè) SG來指示(步驟102、 202)。對于每一個(gè)SG，在給定狀態(tài)識別活動(dòng)攝 像機(jī)/視點(diǎn)(104、 204)。每一個(gè)SG可以具有定義的若干視點(diǎn)/攝像機(jī)， 但是對于它們中的每一個(gè)來說通常僅有一個(gè)是活動(dòng)的，除非應(yīng)用支持 更多。在單個(gè)場景圖的情況下，僅可能選擇單個(gè)攝像機(jī)用于該過程。 作為示例，如果存在的話，針對SG1的攝像機(jī)/視點(diǎn)是在SG1效果的結(jié) 束(例如，圖4中的t1^)處活動(dòng)的攝像機(jī)/視點(diǎn)。如果存在的話，針對 SG2的攝像機(jī)/視點(diǎn)是在SG2效果的開始(例如，圖4中的t、奶)處活動(dòng)
的攝像機(jī)/視點(diǎn)。
一般來說，不建議在步驟104、 204中識別的攝像機(jī)/視點(diǎn)之間執(zhí)行 (即，定義)過渡(步驟106/206)，這是由于需要考慮到在每個(gè)新渲 染的幀處的平截體(frustum)的修改，從而暗示了整個(gè)過程將遞歸地 應(yīng)用于每個(gè)平截體修改，這是由于相應(yīng)對象的可見性將改變。盡管處 理器消耗將很大，但這樣的方法存在使用的可能性。考慮到平截體修 改，該特征暗示了針對每個(gè)渲染的幀對所有處理步驟進(jìn)行循環(huán)而不是 對于整個(gè)計(jì)算的過渡進(jìn)行一次循環(huán)。那些修改是攝像機(jī)/視點(diǎn)設(shè)置的結(jié) 果，該設(shè)置包括但不限于，例如位置、方向、焦距、等等。
接著，計(jì)算兩個(gè)場景圖上的所有視覺對象的可見性狀態(tài)(108、208)。此處，術(shù)語"視覺對象"指代具有物理渲染屬性的任何對象。 物理渲染屬性可以包括但不限于，例如幾何圖形、光、等等。盡管不 需要對所有結(jié)構(gòu)元素(例如，分組節(jié)點(diǎn))進(jìn)行匹配，當(dāng)在視覺對象的 可見性狀態(tài)的計(jì)算中要考慮到這樣的結(jié)構(gòu)元素和相應(yīng)的匹配。該過程
對SG1的時(shí)間線的結(jié)束處SG1的活動(dòng)攝像機(jī)的平截體中可見元素以及 SG2的時(shí)間線的開始處SG2的活動(dòng)攝像機(jī)的平截體中的可見元素進(jìn)行 計(jì)算。在一個(gè)實(shí)現(xiàn)方式中，應(yīng)當(dāng)通過遮擋剔除(occlusion culling)方 法來執(zhí)行可見性的計(jì)算。
然后列出兩個(gè)場景圖上的所有視覺對象(110、 210)。本領(lǐng)域技 術(shù)人員應(yīng)當(dāng)認(rèn)識到，這可以在步驟106、 206期間執(zhí)行。然而，在特定 實(shí)現(xiàn)方式中，由于該系統(tǒng)可以嵌入若干處理單元中，可以分別(即并 行)執(zhí)行這兩個(gè)任務(wù)。相關(guān)視覺和幾何對象通常是場景圖樹中的葉或 終端分支(例如，對于組合的對象)。
使用步驟108和110的輸出或者步驟209和210的輸出(依賴于在圖 l和圖2之間使用哪個(gè)處理)，獲取或找到兩個(gè)SG上的匹配元素(112、 212)。在實(shí)施例中， 一個(gè)特定實(shí)現(xiàn)方式，該系統(tǒng)將(1)首先對兩個(gè) SG上的可見元素進(jìn)行匹配；(2)然后將SG2中剩余可見元素與SG1中 的不可見元素進(jìn)行匹配；以及(3)然后將SG1上剩余可見元素與SG2 中的不可見元素進(jìn)行匹配。在該步驟的結(jié)束處，將SG1中還沒有找到 匹配的所有可見元素標(biāo)記為"待消失"，并且將SG2中還沒有找到匹配 的所有可見元素標(biāo)記為"待出現(xiàn)"?？梢圆粚λ胁黄ヅ涞牟豢梢娫?進(jìn)行操作或者將它們標(biāo)記為"不可見"。
轉(zhuǎn)向圖3A， 一般由參考數(shù)字300來指示示例對象匹配獲取方法。
從SG2獲得一個(gè)列出的節(jié)點(diǎn)(以可見節(jié)點(diǎn)開始，然后是不可見節(jié) 點(diǎn))(步驟302)。然后確定SG2節(jié)點(diǎn)是否具有應(yīng)用的循環(huán)動(dòng)畫(步驟 304)。如果是，則系統(tǒng)可以進(jìn)行插值，并且在任何情況下嘗試從SG1 的節(jié)點(diǎn)列表中獲得節(jié)點(diǎn)(以可見節(jié)點(diǎn)開始，然后是不可見節(jié)點(diǎn))(步驟 306)。然后確定SG1的節(jié)點(diǎn)列表中是否還有未使用的節(jié)點(diǎn)(步驟308)。 如果是，則檢查節(jié)點(diǎn)類型(例如，立方體、球體、光、等等)(步驟310)。 否則，將控制傳遞給步驟322。然后確定是否存在匹配(步驟312)。如果是，檢査節(jié)點(diǎn)視覺參數(shù) (例如紋理、顏色、等等)(步驟314)。同樣地，如果是，則取而代之
將控制可選地返回至步驟306以找到更好的匹配。否則，確定系統(tǒng)是否 處理變換。如果是，則將控制傳遞給步驟3M。否則，將控制返回至步 驟306。
從步驟314，然后確定是否存在匹配(步驟318)。如果是，則計(jì) 算元素過渡的關(guān)鍵幀(步驟320)。同樣地，如果是，則取而代之將控 制可選地返回至步驟306以找到更好的匹配。否則，確定系統(tǒng)是否處理 紋理過渡(步驟321)。-如果是，則將控制傳遞給步驟320。否則，將控 制返回至步驟306。
從步驟320，然后確定是否對SG2中其它列出的對象進(jìn)行處理(步 驟322)。如果是，則將控制返回至步驟302。否則，將剩余、可見、未 使用的SG1元素標(biāo)記為"待消失"，并且計(jì)算它們的時(shí)間線關(guān)鍵幀(步 驟324)。
該法300允許獲取兩個(gè)場景圖中的匹配元素。SG1或SG2節(jié)點(diǎn)的疊 代開始點(diǎn)沒有任何影響。然而，出于說明的目的，開始點(diǎn)應(yīng)當(dāng)是SG2 節(jié)點(diǎn)，這是由于當(dāng)前SG1可能用于渲染，同時(shí)如圖3B所示過渡過程可 能并行地開始。如果系統(tǒng)擁有多個(gè)處理單元，可以并行地處理動(dòng)作中 的一些動(dòng)作。應(yīng)當(dāng)理解，如圖1和2的步驟118和218分別所示的時(shí)間線 計(jì)算分別是可選步驟，這是由于可以并行地執(zhí)行這些步驟，或者在執(zhí) 行完所有匹配之后執(zhí)行這些步驟。
應(yīng)理解，本發(fā)明不對匹配準(zhǔn)則強(qiáng)加任何限制。g卩，有利地，將
匹配準(zhǔn)則的選擇留給實(shí)施者。雖然如此，為了說明和清楚的目的，這 里描述了各種匹配準(zhǔn)則。
在一個(gè)實(shí)施例中，可以通過簡單節(jié)點(diǎn)類型(步驟310、 362)以及 參數(shù)檢查(例如，2個(gè)立方體)(步驟314、 366)來執(zhí)行對象的匹配。 在其它實(shí)施例中，我們還可以評估節(jié)點(diǎn)語義，例如在幾何級別(例如， 構(gòu)成幾何形狀的三角形或者頂點(diǎn))或者在針對文本的字符級別。后面 的實(shí)施例可以使用幾何的分解，該幾何的分解將允許字符位移(例如， 字符重排序)以及變形過渡(例如，將立方體變成球體或?qū)⒆址兂善渌址?。然而，優(yōu)選地，如圖3A和3B所示，僅當(dāng)某些對象還沒有 找到簡單匹配標(biāo)準(zhǔn)時(shí)再選擇較低的語義分析作為選項(xiàng)。
應(yīng)當(dāng)理解，用于幾何形狀的紋理可以是用于對象匹配的準(zhǔn)則。還 應(yīng)當(dāng)理解本發(fā)明沒有對紋理強(qiáng)加任何限制。g卩，將針對匹配準(zhǔn)則的紋
理和紋理特定的選擇有利地留給實(shí)施者。該準(zhǔn)則需要用于幾何形狀的
分析或者紋理地址(texture address),可能是標(biāo)準(zhǔn)統(tǒng)一資源定位器。 如果特定實(shí)現(xiàn)方式的場景圖渲染引擎具有使用某種融合(blending) 來應(yīng)用某種多紋理的能力，則可以執(zhí)行紋理像素的插值。
如果存在于兩個(gè)SG中的任意一個(gè)中，則應(yīng)用至其對象的內(nèi)部循環(huán) 動(dòng)畫可以是用于匹配的標(biāo)準(zhǔn)(步驟304、 356)，這是由于將那些內(nèi)部插 值組合為待應(yīng)用于過渡的插值是復(fù)雜的。因此，當(dāng)該實(shí)現(xiàn)方式支持該 組合時(shí)，最好使用該組合。
用于匹配對象的一些示例準(zhǔn)則包括但不限于可見性；名稱；節(jié) 點(diǎn)和/或元素和/或?qū)ο箢愋?；紋理、以及循環(huán)動(dòng)畫。
例如，將可見性的使用視為匹配準(zhǔn)則，優(yōu)選地，首先對兩個(gè)場景 圖上的可見對象進(jìn)行匹配。
將名稱的使用視為匹配準(zhǔn)則，有可能但也不是太可能，兩個(gè)場景 圖中的某些元素由于是相同的元素，可能具有相同的名稱。然而，該 參數(shù)可能給出關(guān)于匹配的提示。
將節(jié)點(diǎn)和/或元素和/或?qū)ο箢愋鸵暈槠ヅ錅?zhǔn)則，對象類型可以包 括但不限于，立方體、光、等等。此外，紋理元素可以放棄匹配(例 如，"Hello"和"011a"),除非系統(tǒng)可以執(zhí)行這種語義轉(zhuǎn)換。此外，特 定參數(shù)或?qū)傩曰蜃侄沃悼梢苑艞壠ヅ?例如，聚光對平行光)，除非系 統(tǒng)可以執(zhí)行這種語義轉(zhuǎn)換。同樣， 一些類型可能不需要匹配(例如， 除了活動(dòng)攝像機(jī)/視點(diǎn)之外的攝像機(jī)/視點(diǎn))。在過渡期間將放棄那些元 素，并在過渡開始或者結(jié)束時(shí)添加或者移除那些元素。
將紋理的使用視為匹配準(zhǔn)則，如果系統(tǒng)不支持紋理過渡，則紋理 可以用于節(jié)點(diǎn)和/或元素和/或?qū)ο?，或放棄匹配?br> 將循環(huán)動(dòng)畫的使用視為匹配準(zhǔn)則，如果在不支持循環(huán)動(dòng)畫過渡的 系統(tǒng)上應(yīng)用至元素和/或節(jié)點(diǎn)和/或?qū)ο髸r(shí)，這種循環(huán)動(dòng)畫可以放棄匹配。
在實(shí)施例中，每一個(gè)對象可以定義匹配函數(shù)(例如。++中的"=="
運(yùn)算符或者Java中的"叫imls ()"函數(shù))以執(zhí)行自我分析。
即使在針對對象的處理中最先找到匹配時(shí)，還可能找到更好的匹
配(步驟318、 364)(例如，更好的對象參數(shù)匹配或者更接近的位置)。 轉(zhuǎn)向圖3B， 一般由參考數(shù)字350來指示另一實(shí)例對象匹配獲取方
法。圖3B的方法350比圖3A的方法300更高級，并且在大多數(shù)情況下，
提供更好的結(jié)果并且解決"更好的匹配"問題，但是以更多的計(jì)算成
本為代價(jià)。
從SG2獲得一個(gè)列出的節(jié)點(diǎn)(以可見節(jié)點(diǎn)開始，然后是不可見節(jié) 點(diǎn))(步驟352)。然后確定SG2中是否存在要處理的任意其它列出的對 象(步驟354)。如果不存在，則將控制傳遞給步驟370。否則，如果存 在，則確定SG2節(jié)點(diǎn)是否具有應(yīng)用的循環(huán)動(dòng)畫(步驟356)。如果是， 則標(biāo)記為"待出現(xiàn)"并且將控制返回至步驟352。同樣地，如果是，則 系統(tǒng)可以進(jìn)行插值，在任何情況下，從SG1獲得一個(gè)列出的節(jié)點(diǎn)(以 可見節(jié)點(diǎn)開始，然后是不可見節(jié)點(diǎn))(步驟358)。然后確定列表中是否 還存在SG1節(jié)點(diǎn)(步驟360)。如果是，則檢查節(jié)點(diǎn)類型(例如，立方 體、球體、光、等等)(步驟362)。否則，將控制傳遞給步驟352。
然后確定是否存在匹配(步驟364)。如果是，根據(jù)節(jié)點(diǎn)視覺參數(shù) 來計(jì)算匹配百分比，并且僅當(dāng)當(dāng)前計(jì)算出的匹配百分比高于之前計(jì)算^ 出的匹配百分比時(shí)，使SG1保存該匹配百分比(步驟366)。否則，確 定系統(tǒng)是否處理變換。如果是，則將控制傳遞給步驟366。否則，將控 制返回至步驟358。
在步驟370，遍歷SG1并且將具有正百分比的SG2對象(如樹中最 高的正百分比)作為匹配保留。將SG1中未匹配的對象標(biāo)記為"待消 失"，并且將SG2中未匹配的對象標(biāo)記為"待出現(xiàn)"(步驟372)。
因此，與實(shí)質(zhì)上使用二進(jìn)制匹配的圖3A的方法300相反，圖3B的 方法350使用百分比匹配(366)。對于第二SG中的每一個(gè)對象來說， 該技術(shù)計(jì)算與第一SG中的每個(gè)對象的百分比匹配(依賴于上述匹配參 數(shù))。當(dāng)在SG2中的對象和SG1中的對象之間找到正的百分比時(shí)，如果該值高于之前計(jì)算出的匹配百分比，貝(JSG1中的對象才記錄該值。當(dāng)處理SG2中的所有對象時(shí)，該技術(shù)從上至下地遍歷(370) SG1對象， 并且將SG1樹分級中與SG1最高匹配的的SG2對象作為匹配保留。如果 在該樹級別之下存在匹配，則放棄這些匹配。針對同時(shí)可見的匹配對象，計(jì)算過渡的關(guān)鍵幀(步驟320)。針對 從SG1至SG2的過渡存在兩個(gè)選項(xiàng)。將從SG1到SG2的過渡的第一選項(xiàng) 是在SG1中創(chuàng)建或者修改來自SG2的標(biāo)記為"待出現(xiàn)"的元素，在平 截體之外，執(zhí)行該過渡，并然后切換至SG2 (在過渡的結(jié)束處，兩個(gè) 視覺結(jié)果是匹配的)。從SG1到SG2的過渡的第二選項(xiàng)是在SG2中創(chuàng)建 來自SG1的標(biāo)記為"待消失"的元素，同時(shí)使來自SG2的"待出現(xiàn)" 的元素離開平截體，在過渡的開始處切換至SG2，并且執(zhí)行該過渡， 并且移除較早添加的"待消失"的元素。在實(shí)施例中，由于應(yīng)當(dāng)在執(zhí) 行過渡之后運(yùn)行SG2上的效果，因此選擇第二選項(xiàng)。從而，可以以SG1 使用的并行方式來運(yùn)行整個(gè)過程(如圖4所示)，并且盡可能早的做準(zhǔn) 備?？梢栽趦蓚€(gè)選項(xiàng)中考慮一些攝像機(jī)/視點(diǎn)設(shè)置，這是由于這些設(shè)置 可能是不同的(例如，聚焦角度)。根據(jù)所選選項(xiàng)，當(dāng)將來自一個(gè)場景 圖的元素添加至另一場景圖時(shí)，必須執(zhí)行對象的重縮放和坐標(biāo)變換。 當(dāng)激活步驟106、 206的任一步驟中特征時(shí)，應(yīng)當(dāng)針對每個(gè)渲染步驟來 執(zhí)行激活。針對每個(gè)元素的過渡可以具有不同的插值參數(shù)。匹配的可見元素 可以使用參數(shù)過渡.(例如，重新定位、重新定向、改變比例、等等)。 應(yīng)當(dāng)理解，本發(fā)明不對插值技術(shù)強(qiáng)加任何限制。g卩，將對應(yīng)用哪個(gè)插值技術(shù)的選擇有利地留給實(shí)施者。由于對象的重新定位/改變比例可能暗示了父節(jié)點(diǎn)(例如，變換節(jié) 點(diǎn))的某些修改，視覺對象的父節(jié)點(diǎn)也將具有其自己的時(shí)間線。由于 父節(jié)點(diǎn)的修改可能暗示了視覺節(jié)點(diǎn)的兄弟節(jié)點(diǎn)的某些修改，在特定情 況下，兄弟節(jié)點(diǎn)可以具有它們自己的時(shí)間線。例如在變換兄弟節(jié)點(diǎn)的 情況下，這將是適用的。還可以通過下述操作來解決這種情況通過 插入否定父節(jié)點(diǎn)修改的時(shí)間變換節(jié)點(diǎn)；或者更簡單地通過在過渡效果 期間充分變換該場景圖分級以移除變換依賴性。當(dāng)匹配對象中的一個(gè)不可見時(shí)(即，標(biāo)記為"待出現(xiàn)"或者"待 消失")，計(jì)算針對該匹配對象的過渡的關(guān)鍵幀(步驟320)。該步驟可以與步驟114、 214并行執(zhí)行、順序執(zhí)行或者在相同函數(shù)調(diào)用中執(zhí)行。在其它實(shí)施例中，在實(shí)現(xiàn)方式允許用戶選擇沖突模式的情況下(例如， 使用"避免"模式以禁止對象彼此相交，或者使用"允許"模式以允許對象的相交)，步驟114和116和/或步驟214和216可以彼此交互。在 一些實(shí)施例中(例如管理物理引擎的渲染系統(tǒng))，可以實(shí)現(xiàn)第三"交互" 模式以提供彼此交互的(例如彼此撞擊的)對象。用于設(shè)置場景圖過渡的一些示例參數(shù)包括但不限于下列。應(yīng)當(dāng)理 解本發(fā)明不對這些參數(shù)強(qiáng)加任何限制。即，將對這樣參數(shù)的選擇有利 地留給了實(shí)施者，并且服從本發(fā)明所應(yīng)用的適用的系統(tǒng)的能力。用于設(shè)置場景圖過渡的示例參數(shù)涉及自動(dòng)運(yùn)行。如果被激活，則 只要第一場景圖中的效果結(jié)束，則過渡將運(yùn)行。用于設(shè)置場景圖過渡的另一示例參數(shù)涉及活動(dòng)攝像機(jī)和/或視點(diǎn) 過渡。該活動(dòng)攝像機(jī)和/或視點(diǎn)過渡參數(shù)可以涉及作為參數(shù)的啟用/禁 用。該活動(dòng)攝像機(jī)和/或視點(diǎn)過渡參數(shù)可以涉及作為參數(shù)的模式選擇。 例如，要在兩個(gè)視點(diǎn)位置之間執(zhí)行的過渡類型(比如"走"、"飛"、等 等)可以用作參數(shù)。用于設(shè)置場景圖參數(shù)的另一示例參數(shù)涉及可選相交模式。該相交 模式可以涉及，例如過渡期間的下列模式"允許"、"避免"和/或"交互"，也如本文所描述的，它們可以用作參數(shù)。此外，對于在兩個(gè)SG中匹配的可見對象來說，用于設(shè)置場景圖過 渡的其它示例參數(shù)涉及紋理和/或模式。關(guān)于紋理，可以使用下列操作"融合"、"混合"、"擦除"、和/或"隨機(jī)"。對于融合和/或混合操作，可以使用混合濾波器參數(shù)。對于擦除操作可以使用圖案，或者可以 使用溶解作為參數(shù)。關(guān)于模式，模式可以用來定義待使用的插值的類 型(例如，"線性的")?？梢允褂玫母呒壞Ｊ桨ǖ幌抻?變形"、 "字符位移"、等等。此外，對于兩個(gè)SG中標(biāo)記為"待出現(xiàn)"或者"待消失"的可見對象而言，用于設(shè)置場景圖過渡的其它示例參數(shù)涉及出現(xiàn)/消失模式、淡入淡出、細(xì)度、以及來自/到達(dá)位置(分別相對于出現(xiàn)/消失而言)。關(guān) 于出現(xiàn)/消失模式，可以涉及和/或使用"淡入淡出"和/或"移動(dòng)"和/ 或"爆炸"和/或"其它高級效果"和/或"縮放"或者"隨機(jī)"(系統(tǒng) 隨機(jī)產(chǎn)生模式參數(shù))作為參數(shù)。關(guān)于淡入淡出，如果在實(shí)施例中啟用 并且選擇淡入淡出模式，可以在過渡的開始和結(jié)束之間使用并且應(yīng)用 透明因子(對于出現(xiàn)來說是相反的)。關(guān)于細(xì)度，如果選擇細(xì)度模式， 如爆炸、高級、等等，它們可以用作參數(shù)。關(guān)于來自/到達(dá)，如果選擇 來自/到達(dá)(例如，與移動(dòng)、爆炸或高級相組合)，這樣的位置之一可 以用作參數(shù)。對象的去往或者來自的"特定位置"(在攝像機(jī)平截體中 定義位置的情況下，這可能需要與淡入淡出參數(shù)一起使用)、或者"隨 機(jī)"(將產(chǎn)生目標(biāo)攝像機(jī)平截體之外的隨機(jī)位置)、或者"視點(diǎn)"(對象 將移向視點(diǎn)位置移動(dòng)或從視點(diǎn)位置移開)、或者"相反方向"(對象將 離開或相視點(diǎn)的方向移動(dòng))可以用作參數(shù)。相反方向可以與淡入淡出 參數(shù)一起使用。在實(shí)施例中，每個(gè)對象應(yīng)該當(dāng)擁有其自己的時(shí)間線創(chuàng)建函數(shù)(例如 ， " computeTimelineTo(Target, Parameters) " 或 "computeTimelineFrom(Source， Parameters)"函數(shù))，這是由于每個(gè)對 象擁有需要處理的參數(shù)列表。該函數(shù)將創(chuàng)建用于對象的參數(shù)過渡及其 值的關(guān)鍵幀。可以使用上面列出的參數(shù)的子部分來用于實(shí)施例，但是這將因此 移除了功能。由于新定義的過渡本身也是效果，實(shí)施例可以通過添加"速度" 或持續(xù)時(shí)間參數(shù)做針對每個(gè)參數(shù)的附加控制或整體添加過渡來允許自 動(dòng)過渡執(zhí)行?？梢詫囊粋€(gè)場景圖到另一個(gè)場景圖的過渡效果表示為 時(shí)間線，該時(shí)間線從獲取的開始關(guān)鍵幀開始并且以獲取的結(jié)束關(guān)鍵幀 結(jié)束，或者這些獲取的關(guān)鍵幀可以用以類似于GmssValley切換器中使 用的"效果溶解tm"的方式在運(yùn)行中計(jì)算出的插值來表示為兩個(gè)關(guān)鍵 幀。因此，該參數(shù)的存在性依賴于在實(shí)時(shí)上下文中(例如，現(xiàn)場)還 是在編輯期間(例如，離線或后制作)采用本發(fā)明。如果選擇步驟106、 206中任一步驟的特征，則需要針對每個(gè)渲染步驟(字段或者幀)來執(zhí)行該過程。這由圖1和2中的可選循環(huán)箭頭來 表示。應(yīng)當(dāng)理解，可以重新使用來自之前循環(huán)的一些結(jié)果，例如，步 驟110、 210中的視覺元素的列表。轉(zhuǎn)向圖4， 一般由參考數(shù)字400來指示本發(fā)明的方法的示例順序。 順序400與具有最嚴(yán)格時(shí)間限制的"現(xiàn)場"或"廣播"事件的情況相對 應(yīng)，該事件。在"編輯"模式或"后制作"情況下，可以以不同方式 安排動(dòng)作的順序。圖4示出了，可以與第一效果的執(zhí)行并行地開始本發(fā) 明的方法。此外，圖4分別將計(jì)算出的過渡的開始和結(jié)束表示為SG1 的結(jié)束和SG2效果的開始，但那兩個(gè)點(diǎn)在2個(gè)場景圖上可以是不同狀態(tài) (在不同時(shí)刻)。轉(zhuǎn)向圖5A，分別進(jìn)一步描述了圖1和2的方法100和200的步驟102、202。轉(zhuǎn)向圖5B，分別進(jìn)一步描述了圖1和2的方法100和200的步驟104、204。轉(zhuǎn)向圖5C，分別進(jìn)一步描述了圖1和2的方法100和200的步驟108、 110和208、 210。轉(zhuǎn)向圖5D，分別進(jìn)一步描述了圖1和2的方法100和200的步驟112、 114、 116和212、 214、 216。轉(zhuǎn)向圖5E，分別進(jìn)一步描述了在瞬間t」d之前或在t、d時(shí)的圖l和2 的方法100和200的步驟112、 114和116以及212、 214和216。圖5A-5D涉及VRML/X3D類型的場景圖結(jié)構(gòu)的使用，不選擇步驟 106、 206的特征，并且單次執(zhí)行步驟108、 110或步驟208、 210。在圖5A-5E中，由參考數(shù)字501和502分別表示SG1和SG2。此夕卜，使用下列參考數(shù)字表示組505;變換540;盒511;球體512;平行光530;變換540;文本541;視點(diǎn)542;盒543;聚光544、；活動(dòng)攝像機(jī)570; 以及視覺對象580。此外， 一般由參考數(shù)字590代表圖例素材。轉(zhuǎn)向圖6， 一般由參考數(shù)字600來指示能夠執(zhí)行場景圖之間自動(dòng)過 渡的示例設(shè)備。該設(shè)備600包括對象狀態(tài)確定模塊610、對象匹配器620、 過渡計(jì)算器630、以及過渡組織器640。對象狀態(tài)確定模塊610確定第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)。對象的狀態(tài)包括針對特定視點(diǎn)的該對象的可 見性狀態(tài)，并且從而可以涉及在過渡處理期間使用的位置、旋轉(zhuǎn)、縮 放、等等的變換矩陣的計(jì)算。對象匹配器620識別第一和第二場景圖中 至少一個(gè)活動(dòng)視點(diǎn)之間所述對象中的匹配對象。過渡計(jì)算器630計(jì)算針對所述對象中的匹配對象的過渡。過渡組織器640將過渡組織成用于執(zhí)行的時(shí)間線。應(yīng)當(dāng)理解，盡管針對順序處理示出了圖6的設(shè)備600，本領(lǐng)域和相 關(guān)領(lǐng)域的普通技術(shù)人員將容易地認(rèn)識到，可以針對內(nèi)部組件連接容易 地修改設(shè)備600，以允許這里所描述的至少一些步驟的并行處理，同時(shí) 維持本發(fā)明的精神。此外，應(yīng)當(dāng)理解，盡管出于說明和清楚的起見，所示設(shè)備600的 組件是示為獨(dú)立的組件，但在一個(gè)或更多實(shí)施例中，可以將一個(gè)或更 多元素的一個(gè)或更多功能與一個(gè)或更多其它元素相結(jié)合和/或以其他 方式相集成，同時(shí)維持本發(fā)明的精神。此外，在給出這里提供的本發(fā) 明的教導(dǎo)的情況下，由本領(lǐng)域和相關(guān)領(lǐng)域的普通技術(shù)人員可以容易地 構(gòu)思出圖6的設(shè)備600的這些和其它修改和變型，同時(shí)維持本發(fā)明的精 神。例如，如上所述，可以以硬件、軟件和/或其組合來實(shí)現(xiàn)圖6的組 件，同時(shí)維持本發(fā)明的精神。還應(yīng)當(dāng)理解，本發(fā)明的一個(gè)或更多實(shí)施例可以例如(1)既可以在實(shí)時(shí)上下文(例如，現(xiàn)場制作)中使用，也可以在非實(shí)時(shí)(例如， 編輯、預(yù)制作或后制作)中使用；(2)根據(jù)其中使用了預(yù)定設(shè)置和用 戶喜好的上下文，而具有一些預(yù)定設(shè)置和用戶喜好；(3)當(dāng)設(shè)置了設(shè) 置或喜好時(shí)，可以自動(dòng)進(jìn)行；和/或(4)根據(jù)實(shí)現(xiàn)方式的選擇，無縫 地涉及基本插值計(jì)算以及高級插值計(jì)算，例如變形。當(dāng)然，在給出這 里提供的本發(fā)明的教導(dǎo)的情況下，應(yīng)當(dāng)理解，本領(lǐng)域和相關(guān)領(lǐng)域普通 技術(shù)人員可以容易地確定這些和其它應(yīng)用、實(shí)現(xiàn)方式、以及變型，同 時(shí)維持本發(fā)明的精神。此外，例如當(dāng)使用與預(yù)定設(shè)置時(shí)，可以自動(dòng)進(jìn)行本發(fā)明的實(shí)施例 (與本發(fā)明還可以構(gòu)思的手動(dòng)實(shí)施例相對)。此外，本發(fā)明的實(shí)施例通 過例如確保過渡期間的時(shí)間和幾何/空間連續(xù)性來提供美感過渡。同樣地，本發(fā)明的實(shí)施例比基本過渡技術(shù)提供更好的性能優(yōu)點(diǎn)，這是由于 根據(jù)本發(fā)明的匹配確保了現(xiàn)有元素的重新使用，從而使用較少的存儲(chǔ) 器并且縮短了渲染時(shí)間(由于該時(shí)間通常依賴于過渡中元素的數(shù)量)。 附加地，本發(fā)明的實(shí)施例提供與處理靜態(tài)參數(shù)集相對的靈活性，這是 由于本發(fā)明能夠處理完全動(dòng)態(tài)的SG結(jié)構(gòu)，并且因此可以在不同上下文 中使用(例如，包括但不限于，游戲、計(jì)算機(jī)圖形、現(xiàn)場制作、等等)。 此外，本發(fā)明的實(shí)施例相對于預(yù)定動(dòng)畫具有可擴(kuò)展性，這是由于可以 在不同實(shí)施例中手動(dòng)地修改、添加參數(shù)，并且根據(jù)設(shè)備能力和計(jì)算資 源可以進(jìn)行改進(jìn)。 現(xiàn)在將給出本發(fā)明的許多附加優(yōu)點(diǎn)/特征中的一些附加優(yōu)點(diǎn)/特征 的描述，已經(jīng)在上面提到過這些附加優(yōu)點(diǎn)/特征中的一些。例如， 一個(gè) 優(yōu)點(diǎn)/特征是一種用于從第一場景圖的至少一個(gè)活動(dòng)視點(diǎn)向第二場景 圖的至少一個(gè)視點(diǎn)過渡的設(shè)備。該設(shè)備包括對象狀態(tài)確定裝置、對象 匹配器、過渡計(jì)算器、以及過渡組織器。對象狀態(tài)確定裝置用于確定 第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)。對象匹 配器用于識別第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)之間所述對象中 的匹配對象。過渡計(jì)算器用于計(jì)算針對所述對象中的匹配對象的過渡。 過渡組織器用于將過渡組織成用于執(zhí)行的時(shí)間線。另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，相應(yīng)狀態(tài)代表所述對象 中的視覺對象的相應(yīng)可見性狀態(tài)，所述對象中的視覺對象具有至少一 個(gè)物理渲染屬性。又一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，過渡組織器至少與確定 對象的相應(yīng)狀態(tài)、識別所述對象中的匹配對象、以及計(jì)算過渡并行地 來組過渡織。又一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，對象匹配器使用匹配準(zhǔn) 則來識別所述對象中的匹配對象，匹配準(zhǔn)則包括可見性狀態(tài)、元素名 稱、元素類型、元素參數(shù)、元素語義、元素紋理、以及動(dòng)畫存在中的至少一個(gè)。此外，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，對象匹配器使用 二進(jìn)制匹配和基于百分比的匹配中的至少一個(gè)。此外，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，至少一個(gè)所述對 象中的匹配對象中的至少一個(gè)具有在第一和第二場景圖之一中至少一 個(gè)活動(dòng)視點(diǎn)中的可見性狀態(tài)，并且具有在第一和第二場景圖中的另一 個(gè)中至少一個(gè)活動(dòng)視點(diǎn)中的不可見性狀態(tài)。同樣，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，對象匹配器首先 對第一和第二場景圖中所述對象中的可見對象進(jìn)行匹配，然后將第二 場景圖中所述對象中的剩余可見對象與第一場景圖中所述對象中的不 可見對象進(jìn)行匹配，并且然后將第一場景圖中所述對象中的剩余可見 對象與第二場景圖中所述對象中的不可見對象進(jìn)行匹配。附加地，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，對象匹配器使 用第一索引來標(biāo)記第一場景圖中所述對象中的其它剩余、不匹配、可 見的對象，使用第二索引來標(biāo)記第二場景圖中其它剩余、不匹配、可 見的對象。此外，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，對象匹配器忽略 或者使用第三索引來標(biāo)記第一和第二場景圖中所述對象中的剩余、不 匹配、不可見的對象。此外，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，時(shí)間線是針對所 述對象中的所有匹配對象的單個(gè)時(shí)間線。同樣，另一優(yōu)點(diǎn)/特征是如上所述的設(shè)備，其中，時(shí)間線是多個(gè)時(shí) 間線中的一個(gè)，多個(gè)時(shí)間線中的每一個(gè)與所述對象中的匹配對象中相 應(yīng)的一個(gè)相對應(yīng)?；谶@里的教導(dǎo)，相關(guān)技術(shù)領(lǐng)域中的技術(shù)人員可以容易地獲知本 發(fā)明的這些和其他特征及優(yōu)點(diǎn)?？梢岳斫獾氖?，本發(fā)明的教導(dǎo)可以以 各種形式的硬件、軟件、固件、專用處理器或其組合來實(shí)現(xiàn)。最為優(yōu)選地，本發(fā)明的教導(dǎo)以硬件和軟件的組合來實(shí)現(xiàn)。此外， 軟件優(yōu)選地以有形地體現(xiàn)在程序存儲(chǔ)單元上的應(yīng)用程序來實(shí)現(xiàn)。該應(yīng) 用程序可以上載到包括任意適合架構(gòu)的機(jī)器，并由該機(jī)器執(zhí)行。優(yōu)選 地，該機(jī)器在具有例如一個(gè)或更多個(gè)中央處理單元("CPU")、隨機(jī)存 取存儲(chǔ)器("RAM")、以及輸入/輸出("I/O")接口的硬件的計(jì)算機(jī)平 臺(tái)上實(shí)現(xiàn)。該計(jì)算機(jī)平臺(tái)還包括操作系統(tǒng)和微指令代碼。這里描述的各個(gè)過程和功能可以是微指令代碼的一部分，或是應(yīng)用程序的一部分， 或是其任何組合，其可以由CPU來執(zhí)行。另外，可以把各種其他外圍 單元與計(jì)算機(jī)平臺(tái)相連，例如附加的數(shù)據(jù)存儲(chǔ)單元和打印單元。還可以理解的是，由于附圖中描述的某些構(gòu)成系統(tǒng)的組件和方法 優(yōu)選地以軟件來實(shí)現(xiàn)，所以系統(tǒng)組件或過程功能塊之間的實(shí)際連接可 能取決于本發(fā)明的實(shí)踐方式而有所不同。在這里給出的教導(dǎo)的前提下， 相關(guān)技術(shù)領(lǐng)域中的技術(shù)人員將能夠設(shè)想本發(fā)明的這些和類似的實(shí)現(xiàn)或 配置。盡管已經(jīng)參照附圖描述了示意性實(shí)施例，然而應(yīng)當(dāng)理解，本發(fā)明 不限于這些特定的實(shí)施例，在不背離本發(fā)明的范圍或精神的前提下， 相關(guān)技術(shù)領(lǐng)域中的技術(shù)人員可以實(shí)現(xiàn)各種改變和修改。所有這些改變 和修改都將被看作落入所附權(quán)利要求限定的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1、一種用于從第一場景圖中的至少一個(gè)活動(dòng)視點(diǎn)過渡到第二場景圖中的至少一個(gè)活動(dòng)視點(diǎn)的設(shè)備，所述設(shè)備包括對象狀態(tài)確定裝置，用于確定所述第一和第二場景圖中所述至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)；對象匹配器，用于識別所述第一和第二場景圖中所述至少一個(gè)活動(dòng)視點(diǎn)之間所述對象中的匹配對象；過渡計(jì)算器，用于計(jì)算針對所述對象中的匹配對象的過渡；以及過渡組織器，用于將所述過渡組織成用于執(zhí)行的時(shí)間線。
2、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述相應(yīng)狀態(tài)代表所述對 象中的視覺對象的相應(yīng)可見性狀態(tài)，所述對象中的視覺對象具有至少 一個(gè)物理渲染屬性。
3、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述過渡組織器至少與確 定所述對象的相應(yīng)狀態(tài)、識別所述對象中的匹配對象、以及計(jì)算所述 過渡并行地來組織所述過渡。
4、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述對象匹配器使用匹配 準(zhǔn)則來識別所述對象中的匹配對象，所述匹配準(zhǔn)則包括可見性狀態(tài)、 元素名稱、元素類型、元素參數(shù)、元素語義、元素紋理、以及動(dòng)畫的 存在中的至少一個(gè)。.
5、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述對象匹配器使用二進(jìn) 制匹配和基于百分比的匹配中的至少一個(gè)。
6、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述對象中的匹配對象中的至少一個(gè)具有在所述第一和第二場景圖之一中所述至少一個(gè)活動(dòng)視點(diǎn)中的可見性狀態(tài)，并且具有在所述第一和第二場景圖的另一個(gè)中所 述至少一個(gè)活動(dòng)視點(diǎn)中的不可見性狀態(tài)。
7、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述對象匹配器首先將所 述第一和第二場景圖中所述對象中的可見對象進(jìn)行匹配，然后將所述 第二場景圖中所述對象中的剩余可見對象和所述第一場景圖中所述對 象中的不可見對象進(jìn)行匹配，并且然后將所述第一場景圖中所述對象中的剩余可見對象和所述第二場景圖中所述對象的不可見對象進(jìn)行匹 配。
8、 根據(jù)權(quán)利要求7所述的設(shè)備，其中，所述對象匹配器使用第一索引來標(biāo)記所述第一場景圖中所述對象中的其它剩余、不匹配、可見 的對象，使用第二索引來標(biāo)記所述第二場景圖中的其它剩余、不匹配、 可見的對象。
9、 根據(jù)權(quán)利要求8所述的設(shè)備，其中，所述對象匹配器忽略或使 用第三索引來標(biāo)記所述第一和第二場景圖中所述對象中的剩余、不匹 配、不可見的對象。
10、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述時(shí)間線是針對所述 對象中的所有匹配對象的單一時(shí)間線。
11、 根據(jù)權(quán)利要求l所述的設(shè)備，其中，所述時(shí)間線是多個(gè)時(shí)間 線中的一個(gè)，所述多個(gè)時(shí)間線中的每一個(gè)與所述對象中的匹配對象中 相應(yīng)的一個(gè)相對應(yīng)。
12、 一種用于從第一場景圖中的至少一個(gè)活動(dòng)視點(diǎn)過渡到第二場 景圖中的至少一個(gè)活動(dòng)視點(diǎn)的方法，所述方法包括確定所述第一和第二場景圖中所述至少一個(gè)活動(dòng)視點(diǎn)中的對象 的相應(yīng)狀態(tài)；識別所述第一和第二場景圖中所述至少一個(gè)活動(dòng)視點(diǎn)之間所述 對象中的匹配對象；計(jì)算針對所述對象中的匹配對象的過渡；以及 將所述過渡組織成用于執(zhí)行的時(shí)間線。
13、 根據(jù)權(quán)利要求12所述的方法，其中，所述相應(yīng)狀態(tài)代表所述 對象中的視覺對象的相應(yīng)可見性狀態(tài)，所述對象中的視覺對象具有至 少一個(gè)物理渲染屬性。
14、 根據(jù)權(quán)利要求12所述的方法，其中，至少與所述確定、所述 識別、以及所述計(jì)算步驟并行地執(zhí)行所述組織步驟。
15、 根據(jù)權(quán)利要求12所述的方法，其中，所述識別步驟使用匹配 準(zhǔn)則，所述匹配準(zhǔn)則包括可見性狀態(tài)、元素名稱、元素類型、元素參 數(shù)、元素語義、元素紋理、以及動(dòng)畫的存在中的至少一個(gè)。
16、 根據(jù)權(quán)利要求12所述的方法，其中，所述識別步驟使用二進(jìn) 制匹配和基于百分比的匹配中的至少一個(gè)。
17、 根據(jù)權(quán)利要求12所述的方法，其中所述對象中的匹配對象中 的至少一個(gè)具有在所述第一和第二場景圖之一中所述至少一個(gè)活動(dòng)視 點(diǎn)中的可見性狀態(tài)，并且具有在所述第一和所述第二場景圖的另一個(gè) 中所述至少一個(gè)活動(dòng)視點(diǎn)中的不可見性狀態(tài)。
18、 根據(jù)權(quán)利要求12所述的方法，其中，所述識別步驟包括首先將所述第一和第二場景圖中的所述對象中的可見對象進(jìn)行匹配，然后 將所述第二場景圖中的所述對象中的剩余的可見對象與所述第一場景 圖中的所述對象中的不可見對象進(jìn)行匹配，并且然后將所述第一場景 圖中的所述對象中的剩余的可見對象與所述第二場景圖中的所述對象 中的不可見對象進(jìn)行匹配。
19、 根據(jù)權(quán)利要求18所述的方法，其中，所述識別步驟還包括使用第一索引來標(biāo)記所述第一場景圖中的所述對象中的其它剩余、不 匹配、可見的對象，使用第二索引來標(biāo)記所述第二場景圖中的其它剩 余、不匹配、可見的對象。
20、 根據(jù)權(quán)利要求19所述的方法，其中，所述識別步驟還包括忽略或使用第三索引來標(biāo)記所述第一和第二場景圖中所述對象中的剩 余、不匹配、不可見的對象。
21、 根據(jù)權(quán)利要求12所述的方法，其中.，所述時(shí)間線是針對所述 對象中的所有匹配對象的單一時(shí)間線。
22、 根據(jù)權(quán)利要求12所述的方法，其中，所述時(shí)間線是多個(gè)時(shí)間 線中的一個(gè)，所述多個(gè)時(shí)間線中的每一個(gè)與所述對象中的匹配對象中 相應(yīng)的一個(gè)相對應(yīng)。
23、 一種用于從場景圖的第一部分中的至少一個(gè)活動(dòng)視點(diǎn)過渡到 所述場景圖的第二部分中的至少一個(gè)活動(dòng)視點(diǎn)的設(shè)備，所述方法包括-對象狀態(tài)確定裝置，用于確定所述第一和所述第二部分中所述至 少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)；對象匹配器，用于識別所述第一和所述第二部分中所述至少一個(gè) 活動(dòng)視點(diǎn)之間所述對象中的匹配對象；過渡計(jì)算器，用于計(jì)算針對所述對象中的匹配對象的過渡；以及 過渡組織器，用于將所述過渡組織成用于執(zhí)行的時(shí)間線。
24、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述相應(yīng)狀態(tài)代表所述對象中的視覺對象的相應(yīng)可見性狀態(tài)，所述對象中的視覺對象具有至 少一個(gè)物理渲染屬性。
25、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述過渡組織器(640) 至少與確定對象的相應(yīng)狀態(tài)、識別所述對象中的匹配對象、以及計(jì)算 所述過渡并行地組織所述過渡。
26、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述對象匹配器使用匹 配準(zhǔn)則來識別所述對象中的匹配對象，所述匹配準(zhǔn)則包括可見性狀態(tài)、 元素名稱、元素類型、元素參數(shù)、元素語義、元素紋理、以及動(dòng)畫的 存在中的至少一個(gè)。
27、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述對象匹配器使用二 進(jìn)制匹配和基于百分比的匹配中的至少一個(gè)。
28、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述對象中的匹配對象 中的至少一個(gè)具有在所述第一和第二部分之一中所述至少一個(gè)活動(dòng)視 點(diǎn)中的可見性狀態(tài)，并且具有在所述第一和第二部分的另一個(gè)中所述 至少一個(gè)活動(dòng)視點(diǎn)中的不可見性狀態(tài)。
29、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述對象匹配器首先將 所述第一和第二場景圖中的所述對象中的可見對象進(jìn)行匹配，然后將 所述第二場景圖中所述對象中的剩余可見對象和所述第一場景圖中所 述對象中的不可見對象進(jìn)行匹配，并且然后將所述第一場景圖中所述 對象中的剩余可見對象和所述第二場景圖中所述對象中的不可見對象 進(jìn)行匹配。
30、 根據(jù)權(quán)利要求29所述的設(shè)備，其中，所述對象匹配器使用第 一索引來標(biāo)記所述第一場景圖中所述對象中的其它剩余、不匹配、可 見的對象，使用第二索引來標(biāo)記所述第二場景圖中的其它剩余、不匹 配、可見的對象。
31、 根據(jù)權(quán)利要求30所述的設(shè)備，其中，所述對象匹配器忽略或 使用第三索引來標(biāo)記所述第一和第二場景圖中所述對象中的剩余、不匹配、不可見的對象。
32、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述時(shí)間線是針對所述 對象中的所有匹配對象的單一時(shí)間線。
33、 根據(jù)權(quán)利要求23所述的設(shè)備，其中，所述時(shí)間線是多個(gè)時(shí)間 線中的一個(gè)，所述多個(gè)時(shí)間線中的每一個(gè)與所述對象中的匹配對象中 相應(yīng)的一個(gè)相對應(yīng)。
34、 一種用于從場景圖的第一部分中的至少一個(gè)活動(dòng)視點(diǎn)過渡到所述場景圖的第二部分中的至少一個(gè)活動(dòng)視點(diǎn)的方法，所述方法包括確定所述第一和第二部分中所述至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)；識別所述第一和第二部分中所述至少一個(gè)活動(dòng)視點(diǎn)之間所述對 象中的匹配對象；計(jì)算針對所述對象中的匹配對象的過渡；以及 將所述過渡組織成用于執(zhí)行的時(shí)間線。
35、 根據(jù)權(quán)利要求34所述的方法，其中，所述相應(yīng)狀態(tài)代表所述對象中的視覺對象的相應(yīng)可見性狀態(tài)，所述對象中的視覺對象具有至 少一個(gè)物理渲染屬性。
36、 根據(jù)權(quán)利要求34所述的方法，其中，至少與所述確定、所述 識別、以及所述計(jì)算步驟并行地執(zhí)行所述組織步驟。
37、 根據(jù)權(quán)利要求34所述的方法，其中，.所述識別步驟使用匹配 準(zhǔn)則，所述匹配準(zhǔn)則包括可見性狀態(tài)、元素名稱、元素類型、元素參 數(shù)、元素語義、元素紋理、以及動(dòng)畫的存在中的至少一個(gè)。
38、 根據(jù)權(quán)利要求34所述的方法，其中，所述識別步驟使用二進(jìn) 制匹配和基于百分比的匹配中的至少一個(gè)。
39、 根據(jù)權(quán)利要求34所述的方法，其中，所述對象中的匹配對象 中的至少一個(gè)具有在所述第一和第二場景圖之一中所述至少一個(gè)活動(dòng) 視點(diǎn)中的可見性狀態(tài)，并且具有在所述第一和所述第二場景圖的另一 個(gè)中所述至少一個(gè)活動(dòng)視點(diǎn)中的不可見性狀態(tài)。
40、 根據(jù)權(quán)利要求34所述的方法，其中，所述識別步驟包括首先 將所述第一和第二場景圖中所述對象中的可見對象進(jìn)行匹配，然后將所述第二場景圖中所述對象中的剩余可見對象與所述第一場景圖中所 述對象中的不可見對象進(jìn)行匹配，并且然后將所述第一場景圖中所述 對象中的剩余可見對象與所述第二場景圖中所述對象中的不可見對象 進(jìn)行匹配。
41、 根據(jù)權(quán)利要求40所述的方法，其中所述識別步驟還包括使用 第一索引來標(biāo)記所述第一場景圖中所述對象中的其它剩余、不匹配、 可見的對象，使用第二索引來標(biāo)記所述第二場景圖中的其它剩余、不 匹配、可見的對象。
42、 根據(jù)權(quán)利要求41所述的方法，其中，所述識別步驟還包括 忽略或者使用第三索引來標(biāo)記所述第一和第二場景圖中所述對象中的 剩余、不匹配、不可見的對象。
43、 根據(jù)權(quán)利要求34所述的方法，其中，所述時(shí)間線是針對所述對象中的所有匹配對象的單一時(shí)間線。
44、 根據(jù)權(quán)利要求34所述的方法，其中，所述時(shí)間線是多個(gè)時(shí)間線中的一個(gè)，所述多個(gè)時(shí)間線中的每一個(gè)與所述對象中的匹配對象中 相應(yīng)的一個(gè)相對應(yīng)。
全文摘要
本發(fā)明提供了用于在場景圖之間自動(dòng)美感過渡的方法和設(shè)備。用于從第一場景圖中的至少一個(gè)活動(dòng)視點(diǎn)過渡到第二場景圖中的至少一個(gè)活動(dòng)視點(diǎn)的設(shè)備包括對象狀態(tài)確定裝置、對象匹配器、過渡計(jì)算器以及過渡組織器。所述對象狀態(tài)確定裝置用于確定第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)中的對象的相應(yīng)狀態(tài)。對象匹配器用于識別第一和第二場景圖中至少一個(gè)活動(dòng)視點(diǎn)之間對象中的匹配對象。過渡計(jì)算器用于計(jì)算針對對象中的匹配對象的過渡。過渡組織器用于將過渡組織成用于執(zhí)行的時(shí)間線。
文檔編號G06T17/00GK101627410SQ200780052149
公開日2010年1月13日 申請日期2007年6月25日 優(yōu)先權(quán)日2007年3月15日
發(fā)明者唐納德·約翰遜·奇爾德斯, 戴維·薩于克, 拉夫·安德魯·西爾伯斯坦 申請人:湯姆森許可貿(mào)易公司