專(zhuān)利名稱(chēng)：增量式更新和格式化hd-dvd標(biāo)記的制作方法
增量式更新和格式化HD-DVD標(biāo)記
些旦 冃豕
高清晰度數(shù)字多功能盤(pán)(HD-DVD)媒體和相關(guān)播放器正變得更加流 行并被廣泛使用。隨著更多制造商進(jìn)入這一市場(chǎng)，競(jìng)爭(zhēng)增加了，這往往驅(qū) 動(dòng)價(jià)格下降。在該定價(jià)環(huán)境中，在HD-DVD播放器中運(yùn)行的軟件通常在相 對(duì)不貴的消費(fèi)者硬件上運(yùn)行。
將HD-DVD內(nèi)容和樣式標(biāo)記變換成供顯示的有形形式在計(jì)算上是昂貴 的。通常，對(duì)于可接受的用戶(hù)體驗(yàn)而言，HD-DVD標(biāo)記的呈現(xiàn)速率的合理 目標(biāo)是大約24幀每秒。用于變換和呈現(xiàn)HD-DVD標(biāo)記的常規(guī)技術(shù)由于在 每一時(shí)鐘脈沖在低成本消費(fèi)者硬件上執(zhí)行格式化所有相關(guān)HD-DVD內(nèi)容和 樣式標(biāo)記的計(jì)算上昂貴的任務(wù)，而在嘗試達(dá)到這一呈現(xiàn)速率目標(biāo)時(shí)可能面 對(duì)困難。
概述
此處描述了用于增量式更新和格式化高清晰度數(shù)字多功能盤(pán) (HD-DVD)標(biāo)記的系統(tǒng)、方法和/或技術(shù)("工具")。該工具可以接收 表示要從HD-DVD讀取的第一景物描述的第一標(biāo)記，并可以將該第一標(biāo)記 映射到第一區(qū)域合成中以向用戶(hù)演示。該工具隨后可以接收表示要從 HD-DVD讀取的第二景物描述的第二標(biāo)記。響應(yīng)于接收到第二標(biāo)記，該工 具可以將第一景物描述的一部分增量式重新映射到第二區(qū)域合成中以向用 戶(hù)演示。
提供本概述是為了以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述 的一些概念。本概述不旨在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵或必要特征，也 不旨在用于幫助確定所要求保護(hù)的主題的范圍。例如，術(shù)語(yǔ)"工具"可以 指上述上下文和通篇文檔所準(zhǔn)許的系統(tǒng)、方法、計(jì)算機(jī)可讀指令、和/或技 術(shù)。附圖簡(jiǎn)述
涉及增量式更新和格式化HD-DVD標(biāo)記的工具結(jié)合以下附圖來(lái)描述。 貫穿本公開(kāi)和各附圖，使用相同的標(biāo)號(hào)來(lái)引用相同的組件和特征。參考標(biāo) 號(hào)的第一位指示其中引入該參考標(biāo)號(hào)的附圖。


圖1是示出用于增量式更新和格式化HD-DVD標(biāo)記的操作環(huán)境的框圖。
圖2是示出HD-DVD變換組件的附加方面的框圖。 圖3是示出景物描述中隨時(shí)間發(fā)生的狀態(tài)轉(zhuǎn)換的框圖。 圖4是示出在文檔對(duì)象模型(DOM)的狀態(tài)的轉(zhuǎn)換，并示出格式化器
組件可如何增量式重新映射DOM狀態(tài)的框圖，其中這些轉(zhuǎn)換響應(yīng)于時(shí)鐘脈
沖隨時(shí)間發(fā)生。
圖5是示出用于增量式更新和格式化HD-DVD標(biāo)記的過(guò)程的流程圖。
圖6是示出HD-DVD樣式數(shù)據(jù)被組織成各個(gè)層的安排的框圖。
圖7是示出改變通知消息的附加方面的框圖。
圖8是示出可作為對(duì)改變通知消息的反應(yīng)來(lái)執(zhí)行的過(guò)程的流程圖。
圖9是示出用于響應(yīng)于時(shí)鐘信號(hào)來(lái)執(zhí)行按幀格式化的過(guò)程的流程圖。
圖IO是示出用于遍歷標(biāo)記樹(shù)的父和子節(jié)點(diǎn)的過(guò)程的流程圖。
詳細(xì)描述
概覽
下文描述能夠執(zhí)行和/或支持多個(gè)技術(shù)和過(guò)程的工具。以下討論描述該 工具增量式更新和格式化高清晰度數(shù)字多功能盤(pán)(HD-DVD)標(biāo)記的示例 性方式。該討論還描述該工具可以執(zhí)行的其它技術(shù)和/或過(guò)程。
出于上述將HD-DVD內(nèi)容和樣式標(biāo)記格式化成有形形式的目的，術(shù)語(yǔ) "狀態(tài)"可指的是HD-DVD規(guī)范所定義的狀態(tài)和/或樣式中的任一個(gè)，且術(shù) 語(yǔ)"狀態(tài)轉(zhuǎn)換"指的是任何HD-DVD狀態(tài)或樣式的值的任何改變。
圖1示出用于增量式更新和格式化HD-DVD標(biāo)記的操作環(huán)境100。操 作環(huán)境100可以使一個(gè)或多個(gè)用戶(hù)102能夠回放一個(gè)或多個(gè)HD-DVD盤(pán) 104，如虛線106所概括地表示的。這些HD-DVD盤(pán)104可包括一個(gè)或多個(gè)機(jī)器可讀組件。這些組件可包 括例如內(nèi)容標(biāo)記部分108，其可包括定義結(jié)構(gòu)化元素樹(shù)的XML詞匯。這些 元素可指定在回放HD-DVD盤(pán)時(shí)可呈現(xiàn)給用戶(hù)的視覺(jué)或音頻內(nèi)容。
DVD盤(pán)104還可包括樣式標(biāo)記部分110，其可包括描述包括在內(nèi)容標(biāo) 記部分108中的元素在被呈現(xiàn)給用戶(hù)時(shí)如何出現(xiàn)的XML詞匯。換言之，內(nèi) 廿仍"GWP刀-K) bA:T百疋l口J/tj廠主"iVI I A乂l糸；t千工、仍"d罰；分口j以fa定卯1口J冋 用戶(hù)呈現(xiàn)這些元素。
以下呈現(xiàn)的表1示出HD-DVD內(nèi)容標(biāo)記元素樹(shù)。
表1
工具提示
p不在布
局圖中
DVD盤(pán)104還可包括定時(shí)標(biāo)記部分112，其可包括指定隨時(shí)間的一個(gè) 或多個(gè)樣式標(biāo)記改變的XML詞匯。
內(nèi)容標(biāo)記部分、樣式標(biāo)記部分和定時(shí)標(biāo)記部分可以用聲明性程序設(shè)計(jì) 語(yǔ)言來(lái)實(shí)現(xiàn)。然而，腳本部分114可以用造成樣式標(biāo)記的隨時(shí)間的非確定 性改變的命令性程序設(shè)計(jì)詞匯來(lái)實(shí)現(xiàn)。
操作環(huán)境100可允許用戶(hù)102將HD-DVD盤(pán)104插入HD-DVD播放 器116以供回放，如連接盤(pán)104和播放器116的虛線所示。HD-DVD播放 器116可以是包括在118處表示的一個(gè)或多個(gè)處理器的基于計(jì)算機(jī)的系統(tǒng)。 這些處理器還可被分類(lèi)或表征為具有給定類(lèi)型或架構(gòu)，但可以具有或不具 有同一類(lèi)型或架構(gòu)。HD-DVD播放器還可以包括概括在120處表示的機(jī)器可讀或計(jì)算機(jī)可 讀存儲(chǔ)介質(zhì)的一個(gè)或多個(gè)實(shí)例。計(jì)算機(jī)可讀介質(zhì)120可包含各個(gè)指令，該 指令在由處理器118執(zhí)行時(shí)執(zhí)行此處被描述為由HD-DVD播放器來(lái)執(zhí)行的 工具或相關(guān)功能中的任一個(gè)。處理器可以訪問(wèn)和/或執(zhí)行嵌入或編碼在計(jì)算 機(jī)可讀介質(zhì)上的指令，和/或可以訪問(wèn)存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的數(shù)據(jù)。
更詳細(xì)地轉(zhuǎn)向計(jì)算機(jī)可讀介質(zhì)120，其可包括HD-DVD變換組件122 的一個(gè)或多個(gè)實(shí)例。HD-DVD變換組件122可包括例如一個(gè)或多個(gè)軟件模 塊，該軟件模塊在被加載到處理器并被執(zhí)行時(shí)，使得HD-DVD播放器增量 式更新和格式化HD-DVD標(biāo)記以向用戶(hù)呈現(xiàn)。
圖1概括地在124處表示呈現(xiàn)給用戶(hù)的標(biāo)記的輸出。為便于描述，但 不限制可能的實(shí)現(xiàn)，圖1包括所呈現(xiàn)的標(biāo)記可包含的元素的若干示例。如 上所述，內(nèi)容標(biāo)記部分108可以指定這些元素中的至少一些，這些元素可 包括一個(gè)或多個(gè)幾何圖元126。幾何圖元126的示例可包括被用來(lái)構(gòu)建菜單 框、圖形元素或用戶(hù)界面的其它特征的元素。
所呈現(xiàn)的輸出124可包括一個(gè)或多個(gè)文本元素，概括在128處表示。 這些文本元素128的示例可包括在所呈現(xiàn)的輸出124中呈現(xiàn)給用戶(hù)的標(biāo)簽、 描述、或其它字母數(shù)字或基于字符的信息。
所呈現(xiàn)的輸出124可包括圖像和/或視頻元素的一個(gè)或多個(gè)實(shí)例，概括 在130處表示。這些圖像或視頻元素可以作為用戶(hù)界面設(shè)備的一部分(例 如菜單框等)來(lái)包括，或可以提供作為HD-DVD盤(pán)的娛樂(lè)部分(例如電影、 體育賽事等)來(lái)包括的主內(nèi)容。
所呈現(xiàn)的輸出124可包括音頻元素的一個(gè)或多個(gè)實(shí)例，概括在132處 表示。這些音頻元素可以單獨(dú)地或結(jié)合諸如圖像/視頻元素130等其它元素 來(lái)呈現(xiàn)。
HD-DVD播放器116可以與演示設(shè)備134協(xié)作來(lái)向用戶(hù)102提供所呈 現(xiàn)的輸出124，如虛線136所示。圖1示出虛線136本質(zhì)上是雙向的，以不 僅表示向用戶(hù)呈現(xiàn)的輸出124，而且還表示用戶(hù)所提供的的任何響應(yīng)或輸 入。
演示設(shè)備134可包括用于以可視形式向用戶(hù)提供所呈現(xiàn)的輸出的顯示演示設(shè)備138。顯示演示設(shè)備138的示例可包括用任何合適的顯示技術(shù)實(shí)現(xiàn) 的電視機(jī)、監(jiān)視器、顯示器等。
演示設(shè)備134可包括用于以可聽(tīng)形式向用戶(hù)提供所呈現(xiàn)的輸出的音頻 演示設(shè)備140。音頻演示設(shè)備140的示例可包括用任何合適的音頻技術(shù)實(shí)現(xiàn) 的、用于將電信號(hào)轉(zhuǎn)換成聲波以供人耳接收的揚(yáng)聲器或類(lèi)似設(shè)備。
圖1將演示設(shè)備134和HD-DVD播放器116作為分開(kāi)的塊來(lái)示出，只 是為了方便描述和說(shuō)明而不限制可能的實(shí)現(xiàn)。更具體地，演示設(shè)備和 HD-DVD播放器可以作為獨(dú)立的或集成的組件來(lái)實(shí)現(xiàn)。以類(lèi)似方式，顯示 演示設(shè)備138和音頻演示設(shè)備140可以作為與演示設(shè)備134分開(kāi)的獨(dú)立組 件或與其集成的組件來(lái)實(shí)現(xiàn)。
已經(jīng)用圖1描述了操作環(huán)境100，討論現(xiàn)在前進(jìn)至現(xiàn)在用圖2呈現(xiàn)的、 HD-DVD變換組件122的更詳細(xì)的描述。
圖2示出HD-DVD變換組件122的附加方面200。出于方便而非限制， 先前描述的一些元素被轉(zhuǎn)入圖2中并由相同的參考標(biāo)號(hào)來(lái)表示。
作為整體來(lái)看，內(nèi)容標(biāo)記108、樣式標(biāo)記IIO和定時(shí)標(biāo)記112定義文 檔對(duì)象模型(DOM)202。DOM 202可使用XML詞匯來(lái)實(shí)現(xiàn)為樹(shù)數(shù)據(jù)結(jié)構(gòu)。 DOM 202可包括多個(gè)單獨(dú)的標(biāo)記元素，概括在圖2的204處表示。以上表 1描繪了各組合法的父-子元素組合，提供了 DOM狀態(tài)202的具體示例。
圖2在204a和204n處示出標(biāo)記元素的兩個(gè)示例。然而，DOM的實(shí)現(xiàn) 可包括任意數(shù)量的元素204，并且DOM樹(shù)可以采取任何合適的形式。腳本 114可以是以非確定性的方式改變DOM的命令性程序設(shè)計(jì)語(yǔ)言。
這些標(biāo)記元素可以定義在屏幕上向用戶(hù)呈現(xiàn)的事物的景物描述。圖2 概括地在206處表示該景物描述。盡管景物描述206可以指定在屏幕上向 用戶(hù)呈現(xiàn)什么，但景物描述本身以HD-DVD規(guī)范(如DVD論壇指導(dǎo)委員 會(huì)所公布的)所定義的形式來(lái)表達(dá)，而非以可以直接在屏幕上表現(xiàn)或顯示 的形式來(lái)表達(dá)。將景物描述轉(zhuǎn)換成適于在屏幕上顯示的形式的過(guò)程在此被 稱(chēng)為格式化。為執(zhí)行該功能，HD-DVD變換組件122可包括HD-DVD格式 化器組件208，其可以包括用于將景物描述格式化成適于在屏幕上顯示的形 式的軟件指令。HD-DVD格式化器組件208將景物描述語(yǔ)言206轉(zhuǎn)換或映射成適于在 屏幕上呈現(xiàn)給用戶(hù)的經(jīng)變換的內(nèi)容和樣式標(biāo)記。圖2概括地在210處表示 經(jīng)變換的內(nèi)容和樣式標(biāo)記。該經(jīng)變換的標(biāo)記210是對(duì)于HD-DVD呈現(xiàn)組件 212的輸入，該組件包括用于將經(jīng)變換的內(nèi)容和樣式標(biāo)記譯成最終所呈現(xiàn)的 輸出形式(例如124)的軟件指令。該所呈現(xiàn)的輸出適于經(jīng)由例如演示設(shè)備 134來(lái)演示給用戶(hù)，并考慮了演示設(shè)備134所專(zhuān)用的任何特殊性。
在用圖2更詳細(xì)地描述了 HD-DVD變換組件122之后，現(xiàn)在討論前進(jìn) 至現(xiàn)在用圖3呈現(xiàn)的、關(guān)于HD-DVD格式化器組件208可隨時(shí)間處理景物 描述的更詳細(xì)的描述。
圖3示出景物描述中的隨時(shí)間發(fā)生的狀態(tài)轉(zhuǎn)換300。出于方便而非限 制，先前描述的一些元素轉(zhuǎn)入圖3中并由相同的參考標(biāo)號(hào)來(lái)表示。
如圖3所示，在206a處表示的處于給定初始狀態(tài)的景物描述由在202a 處表示的處于初始狀態(tài)的對(duì)應(yīng)的DOM來(lái)表示。HD-DVD格式化器208將 DOM狀態(tài)202a映射到概括在圖3的302處表示的區(qū)域合成結(jié)構(gòu)。更具體 地，對(duì)應(yīng)于DOM狀態(tài)202a的區(qū)域合成狀態(tài)在302a處表示，而映射過(guò)程在 304處表示。
區(qū)域合成302可被實(shí)現(xiàn)為指示可以如何將DOM中所指定的各元素在 屏幕上呈現(xiàn)給用戶(hù)的樹(shù)結(jié)構(gòu)。因此，區(qū)域合成302可包含任意數(shù)量的元素 306a和306n (統(tǒng)稱(chēng)元素306)。盡管DOM可以用HD-DVD的作者選擇的 標(biāo)記語(yǔ)言來(lái)指定，但區(qū)域合成是按照在其上顯示該HD-DVD內(nèi)容的設(shè)備的 能力來(lái)表達(dá)的。HD-DVD呈現(xiàn)組件212可以基于區(qū)域合成302a的內(nèi)容來(lái)生 成所呈現(xiàn)的輸出124a。
一個(gè)DOM節(jié)點(diǎn)可以產(chǎn)生多個(gè)區(qū)域節(jié)點(diǎn)，如在描述段落的DOM節(jié)點(diǎn)產(chǎn) 生多行文本時(shí)，其中整個(gè)段落產(chǎn)生一個(gè)區(qū)域(例如，具有該段落的背景顏 色)，并且另外，每一行產(chǎn)生一個(gè)區(qū)域(例如具有該行上的某些文本和/或 圖像)。盡管一個(gè)區(qū)域一般反過(guò)來(lái)涉及一個(gè)DOM節(jié)點(diǎn)，但這可能并不總是 如此。例如，考慮其中段落DOM節(jié)點(diǎn)完全由其自身且不用其它DOM節(jié)點(diǎn) 來(lái)指定，并且產(chǎn)生各段落區(qū)域和行區(qū)域的情況。這些段落區(qū)域和行區(qū)域的 每一個(gè)都將一般且具體地涉及該段落DOM節(jié)點(diǎn)，并且不涉及其它DOM節(jié)點(diǎn)。
然而，考慮其中父段落DOM節(jié)點(diǎn)定義背景顏色并且子段落DOM節(jié)點(diǎn) 繼承該顏色的情況。則該子段落DOM節(jié)點(diǎn)所產(chǎn)生的段落區(qū)域和各個(gè)行區(qū)域 一般將涉及該子段落DOM節(jié)點(diǎn)。然而，嚴(yán)格來(lái)講，這些段落區(qū)域和行區(qū)域 還將受指定背景顏色的父段落DOM節(jié)點(diǎn)的影響并與其相關(guān)聯(lián)。
圖3示出在時(shí)鐘脈沖或報(bào)時(shí)信號(hào)發(fā)生時(shí)HD-DVD格式化器208可如何 隨時(shí)間轉(zhuǎn)換景物描述。時(shí)鐘脈沖或報(bào)時(shí)信號(hào)概括地在308處表示。圖3示 出其中處于在206a處表示的給定狀態(tài)的景物描述響應(yīng)于時(shí)鐘脈沖308而轉(zhuǎn) 換成在206n處表示的下一狀態(tài)的情形。
在時(shí)鐘脈沖308發(fā)生時(shí)，這向HD-DVD格式化器208提供景物描述206a 已經(jīng)將狀態(tài)改變成206n的信號(hào)。如圖3所示，新景物描述206n可以與在 202n處表示的DOM的新?tīng)顟B(tài)相關(guān)聯(lián)。圖3在310處表示初始DOM狀態(tài) 202a和新DOM狀態(tài)202n之間的任何改變。
格式化器208在響應(yīng)于時(shí)鐘脈沖308來(lái)更新區(qū)域合成302a時(shí)又可考慮 這些改變310。更具體地，格式化器208可執(zhí)行DOM202n到在302n處表 示的該區(qū)域合成的更新的狀態(tài)的增量式重新映射。此處所使用的術(shù)語(yǔ)"增 量式"指的是只重新映射新DOM狀態(tài)202n相對(duì)于先前DOM狀態(tài)202a而 言已經(jīng)改變的部分的概念，這與重新映射整個(gè)新DOM狀態(tài)202n有區(qū)別。 圖3概括地在312處表示該增量式重新映射過(guò)程。
一旦區(qū)域合成302a被更新以得到區(qū)域合成302n，則HD-DVD呈現(xiàn)組 件212可以產(chǎn)生更新的所呈現(xiàn)的輸出124n。所呈現(xiàn)的輸出124n反映景物描 述中的由時(shí)鐘脈沖308所觸發(fā)的改變，如最終向用戶(hù)表現(xiàn)的形式所呈現(xiàn)的。
在用圖3更詳細(xì)地描述HD-DVD格式化器組件208之后，現(xiàn)在討論前 進(jìn)至現(xiàn)在用圖4呈現(xiàn)的、格式化器組件208在DOM狀態(tài)隨時(shí)間轉(zhuǎn)換時(shí)可增 量式重新映射它們的各種方法的更詳細(xì)的描述。
圖4示出DOM狀態(tài)的轉(zhuǎn)換400，并且還示出格式化器組件208可如何 增量式重新映射DOM狀態(tài)，其中這些轉(zhuǎn)換響應(yīng)于時(shí)鐘脈沖而隨時(shí)間發(fā)生。 出于方便而非限制，先前描述的一些元素轉(zhuǎn)入圖4中并由相同的參考標(biāo)號(hào) 來(lái)表示。格式化器組件208接收表示給定的當(dāng)前景物描述的數(shù)據(jù)(在206a處表 示)，并接收連續(xù)的時(shí)鐘脈沖的指示(在308處表示)。響應(yīng)于時(shí)鐘脈沖 308，當(dāng)前景物描述206a轉(zhuǎn)換成下一景物描述狀態(tài)206n，而格式化器組件 208接收下一景物描述狀態(tài)206n的指示。
如圖4所示，不同的景物描述狀態(tài)與DOM的相應(yīng)實(shí)例或狀態(tài)相關(guān)聯(lián)， 如在202a、 202b、 202c和202n處所示。圖4示出時(shí)間軸402,示例時(shí)鐘脈 沖308發(fā)生在離散的時(shí)間402a、 402b、 402c和402n處。
在DOM從狀態(tài)202a轉(zhuǎn)換成狀態(tài)202b時(shí)，例如格式化器組件208可 以確定DOM在各狀態(tài)之間改變了多少。圖4提供3個(gè)改變示例，分別在 312a、 312b和312c處表示。改變312a指示在從狀態(tài)202a轉(zhuǎn)換到202b時(shí) DOM中的改變，改變312b指示在從狀態(tài)202b轉(zhuǎn)換到202c時(shí)DOM中的改 變，并且改變312c指示在從狀態(tài)202c轉(zhuǎn)換到202n時(shí)DOM中的改變。
格式化器組件208和/或HD-DVD播放器116的其它組件可以生成指示 這些改變的范圍和內(nèi)容的消息。圖4在404a、 404b和404c處示出這些改 變通知消息的3個(gè)示例(統(tǒng)稱(chēng)為改變通知消息404)。注意，此處的描述的 實(shí)現(xiàn)可以支持任何數(shù)量的DOM狀態(tài)的轉(zhuǎn)換。
取決于改變通知消息404中所反映的特定一組改變的本質(zhì)和范圍，格 式化器組件208可以使用不同的技術(shù)來(lái)增量式重新映射或重新格式化DOM 狀態(tài)以便得到更新的區(qū)域合成。圖4示出3種技術(shù)。
在406處表示的第一情形中，格式化器組件208不執(zhí)行因?yàn)楦淖?10 而引起的增量式工作。在該第一情形中，DOM狀態(tài)的轉(zhuǎn)換不導(dǎo)致任何增量 式重新映射或重新格式化。何時(shí)可發(fā)生該第一情形的示例在下文中給出。
在408處表示的第二情形中，格式化器組件208使用"某些樣式-所有 元素"技術(shù)。在該第二技術(shù)中，格式化器組件評(píng)估DOM標(biāo)記樹(shù)所包含的所 有元素，但只評(píng)估因?yàn)闋顟B(tài)轉(zhuǎn)換而改變的樣式。
在410處表示的第三情形中，格式化器組件208使用"某些樣式-單個(gè) 元素"技術(shù)。在該第三技術(shù)中，格式化器組件評(píng)估標(biāo)記樹(shù)中的單個(gè)節(jié)點(diǎn)， 并且在該單個(gè)節(jié)點(diǎn)中，只評(píng)估因?yàn)闋顟B(tài)轉(zhuǎn)換而被修改的那些樣式。
在用圖4描述了在DOM狀態(tài)隨時(shí)間轉(zhuǎn)換時(shí)格式化器組件208可增量式重新映射它們的各種方法，討論現(xiàn)在前進(jìn)至現(xiàn)在用圖5所呈現(xiàn)的、格式 化器組件208可執(zhí)行的過(guò)程流程的描述。
圖5示出用于增量式更新和格式化HD-DVD標(biāo)記的過(guò)程流程500。出 于方便而非限制，先前描述的一些元素轉(zhuǎn)入圖5中并由相同的參考標(biāo)號(hào)來(lái) 表示。盡管過(guò)程流程500是結(jié)合諸如格式化器組件208等特定組件描述的， 但應(yīng)當(dāng)注意，其它組件可以執(zhí)行過(guò)程流程500的至少一部分而不背離本說(shuō) 明書(shū)的范圍和精神。
圖5示出DOM狀態(tài)202a響應(yīng)于時(shí)鐘脈沖308轉(zhuǎn)換成DOM狀態(tài)202b。 如上所述，DOM狀態(tài)202可表示為包括多個(gè)元素的樹(shù)結(jié)構(gòu)。如圖5所示， 這些樹(shù)中的元素可與相應(yīng)的樣式相關(guān)聯(lián)，概括在502處表示。圖5在502a、 502b、 502c處示出DOM狀態(tài)202a中的這些樣式的示例，并在502x、 502y 和502z處示出DOM狀態(tài)202b中的樣式的示例。在DOM狀態(tài)202a轉(zhuǎn)換 成DOM狀態(tài)時(shí)，這些樣式502中的某一些(或可能沒(méi)有)可能改變，如在 改變通知消息404中所示。
此處所描述的工具可以響應(yīng)于接收到改變通知消息404來(lái)執(zhí)行過(guò)程流 程500的至少一部分。在繼續(xù)圖5和此處所包括的其它流程圖的描述之前， 注意，在這些流程圖中描繪的各框以所示順序呈現(xiàn)僅是出于方便而非限制。 這些過(guò)程流程的實(shí)現(xiàn)可以用任何方便的順序執(zhí)行這些框。
框504表示評(píng)估改變通知消息中所指示的格式化改變是否對(duì)應(yīng)于相關(guān) 樣式。如果是，則過(guò)程流程500可以取"是"分支506到框508，其表示一 起處理對(duì)應(yīng)于相關(guān)樣式的任何數(shù)據(jù)。
在多個(gè)改變通知一起傳遞的時(shí)候，樣式可能是相關(guān)的并被一起處理。 例如，改變通知消息(例如404)可包括改變A、改變B、改變C和改變D， 其中改變B和C是相關(guān)的并可被一起處理。
在多個(gè)樣式影響區(qū)域合成中的一個(gè)區(qū)域的同一部分時(shí)，樣式也可能是 相關(guān)的并被一起處理。例如，區(qū)域合成中的區(qū)域的一個(gè)部分是背景矩形， 本質(zhì)上是描述在何處繪制背景顏色和/或背景圖像的邊界框(xO,y0)-(xl,yl)，如果該區(qū)域具有背景顏色或背景圖像的話。許多樣式可以影響該 背景矩形，包括但不限于style (樣式):anchor (錨)、style:x、 style:y、style:position (位置)、style:inlineProgressionDimension (內(nèi)聯(lián)級(jí)數(shù)維度)、 style:blockProgressionDimension (塊級(jí)數(shù)維度)、style:writingMode (寫(xiě)模 式)、style:width (寬度)、和style:height (高度)。因此，這些樣式可被 一次全部處理，因?yàn)樽罱K計(jì)算區(qū)域中的背景矩形的計(jì)算將考慮這些樣式的 每一個(gè)。然而，盡管背景矩形的stylexolor (顏色)與該區(qū)域的邊界框相關(guān)， 但顏色不參與邊界框的計(jì)算，并且顏色中的改變將與寬度、高度等的改變 分開(kāi)處理。
返回到框504，如果改變通知消息中所指示的格式化改變不對(duì)應(yīng)于相 關(guān)樣式，則過(guò)程流程500可取"否"分支到評(píng)估框512。
評(píng)估框512表示確定過(guò)去的格式化結(jié)果是否可用，并且如果可用，則 這些過(guò)去的結(jié)果對(duì)于DOM狀態(tài)202b而言是否仍然正確。如果是，則過(guò)程 流程500可取"是"分支514到框516，其表示在由時(shí)鐘脈沖308所觸發(fā)的 當(dāng)前重新格式化操作中使用這些過(guò)去的格式化結(jié)果。
從評(píng)估框512，如果評(píng)估結(jié)果是否定的，則該過(guò)程流程取"否"分支 518到評(píng)估框520，其表示時(shí)鐘脈沖所觸發(fā)的任何樣式改變影響DOM中的 所有元素還是只影響DOM中的元素的子集。如果確定樣式改變只影響這些 元素的子集，則過(guò)程流程500可取"是"分支522到框524，其表示處理 DOM中的元素的受影響的有用的子集。
從評(píng)估框520，如果評(píng)估的結(jié)果是否定的，則過(guò)程流程500取"否" 分支526到評(píng)估框528，其表示確定從DOM狀態(tài)202a到狀態(tài)202b的轉(zhuǎn)換 是否涉及引用和/或解除引用圖形資產(chǎn)。圖形資產(chǎn)的示例包括其使用涉及解 壓操作的圖像或字體文件。
從評(píng)估框528，如果評(píng)估的結(jié)果是肯定的，則過(guò)程流程500可取"是" 分支530到框532，其表示安排任何引用和/或解除引用操作以使存儲(chǔ)在 HD-DVD上的適當(dāng)?shù)貏?chuàng)作的應(yīng)用程序不超過(guò)平臺(tái)限制(例如不超過(guò)像素緩 沖區(qū)的限制)。
從評(píng)估框528，如果評(píng)估的結(jié)果是否定的，則過(guò)程流程500可取"否" 分支534到框536，其表示將干凈或臟狀態(tài)與DOM樹(shù)中的各元素相關(guān)聯(lián)。 更具體地，如果DOM狀態(tài)從202a到202b的轉(zhuǎn)換導(dǎo)致對(duì)DOM樹(shù)的特定元素的改變，則框536可包括將這些元素標(biāo)記為"臟"，并將該DOM樹(shù)的其 余元素標(biāo)記為"干凈"。
框538表示將干凈或臟狀態(tài)與作為整體的DOM樹(shù)相關(guān)聯(lián)。更具體地， 如果從DOM狀態(tài)202a到DOM狀態(tài)202b的改變導(dǎo)致對(duì)DOM樹(shù)的任何改 變，則框538可包括將該DOM樹(shù)標(biāo)記為"臟"。否則，如果DOM狀態(tài)的 改變未導(dǎo)致對(duì)作為整體的DOM樹(shù)的改變，則框538可包括將該DOM樹(shù)標(biāo) 記為"干凈"。
框540表示對(duì)由框536和/或538標(biāo)記為"臟"的DOM樹(shù)中的那些元 素和/或樣式進(jìn)行重新格式化。
圖5所示的各種操作提供不同的優(yōu)化策略。此處所描述的工具的實(shí)現(xiàn) 可以在適當(dāng)時(shí)在不同的情況下使用這些優(yōu)化策略中的一個(gè)或多個(gè)。更具體 地，這些優(yōu)化策略可以支持某些樣式-所有元素技術(shù)(例如圖4的框406) 和/或某些樣式-單個(gè)元素技術(shù)(例如圖4的框408)。
在用圖5描述了格式化器組件208可執(zhí)行的過(guò)程流程之后，討論現(xiàn)在 前進(jìn)至現(xiàn)在用圖6所呈現(xiàn)的、將DVD樣式數(shù)據(jù)組織成各個(gè)層的描述。
圖6示出HD-DVD樣式數(shù)據(jù)被組織成各個(gè)層的安排600。出于方便而 非限制，先前描述的一些元素轉(zhuǎn)入圖6中并由相同的參考標(biāo)號(hào)來(lái)表示。
如圖6所示，DOM狀態(tài)202a響應(yīng)于時(shí)鐘脈沖308轉(zhuǎn)換成DOM狀態(tài) 202b，從而導(dǎo)致HD-DVD格式化器208生成改變通知消息404。樣式502 是從圖5中轉(zhuǎn)入的。
格式化器208可以支持分層結(jié)構(gòu)的概念。圖6在602a和602n (統(tǒng)稱(chēng) 602)處描繪層的兩個(gè)示例，但此處所描述的工具的實(shí)現(xiàn)可以支持任何數(shù)量 的層。層602可組織出現(xiàn)在給定DOM狀態(tài)中的各種樣式數(shù)據(jù)。在圖6所示 的示例中，層602與DOM狀態(tài)202a中的樣式502a相關(guān)聯(lián)，并與DOM狀 態(tài)202b中的樣式502x相關(guān)聯(lián)。其它層(例如層602a)可以組織其它樣式 502，但圖6為簡(jiǎn)明起見(jiàn)省略了這些關(guān)系。
各層可以組織樣式數(shù)據(jù)的準(zhǔn)則的示例包括分開(kāi)樣式數(shù)據(jù)以支持用于創(chuàng) 作HD-DVD的聲明性語(yǔ)言所允許的應(yīng)用、引用、內(nèi)聯(lián)、動(dòng)畫(huà)和腳本值。圖 6分別在框604、 606、 608、 610和612處表示這些值。在DOM將狀態(tài)從202a改變成202b時(shí)，格式化器208可以報(bào)告因該 狀態(tài)改變而導(dǎo)致的對(duì)不同層的改變。圖6在614處表示對(duì)各層的這些改變。 這些改變可以例如表達(dá)為用于各個(gè)層中的不同的樣式的一個(gè)或多個(gè)設(shè)置 (set())操作，如在框616處所示。
框618表示將這些改變表達(dá)為用于各個(gè)層中的不同樣式的一個(gè)或多個(gè) 復(fù)位(unsetO)操作。框620表示將這些層改變表達(dá)為用于各個(gè)層的樣式 的一個(gè)或多個(gè)獲取(get())操作?？?22表示將這些層改變表達(dá)為對(duì)所有 層中的所有樣式所執(zhí)行的一個(gè)或多個(gè)獲取操作，考慮每一層的相對(duì)優(yōu)先級(jí) 來(lái)確定有效值?？?24表示將所得的有形數(shù)據(jù)按層來(lái)分開(kāi)。
作為設(shè)置和復(fù)位操作的示例，考慮其中在聲明性?xún)?nèi)容標(biāo)記和聲明性樣 式標(biāo)記中因?yàn)閟tyle:x是內(nèi)聯(lián)地應(yīng)用的所以某些元素的初始狀態(tài)是style:X= "10px"的情況。考慮在聲明性定時(shí)標(biāo)記中，在電影回放了 3分鐘的時(shí)刻 處，元素被編程來(lái)在5秒鐘的過(guò)程中從10px移動(dòng)到lOOpx，并隨后在5秒 鐘的過(guò)程中移動(dòng)回來(lái)。
對(duì)于電影的整個(gè)片長(zhǎng)(包括其中發(fā)生動(dòng)畫(huà)的部分在內(nèi))，style:x的內(nèi) 聯(lián)值保持10px。該值在加載期間被設(shè)置并從不被復(fù)位。
對(duì)于電影的前3分鐘，在動(dòng)畫(huà)層不存在style:x值。在電影回放的3分 鐘處，style:x的動(dòng)畫(huà)值被設(shè)置為10px。對(duì)于下10秒鐘，根據(jù)系統(tǒng)的性能和 其它編程考慮，style:x動(dòng)畫(huà)值被設(shè)置為從10到100并反向從100到10的 值。
在電影回放的3分10秒處，style:x的動(dòng)畫(huà)值被復(fù)位。在電影回放的3 分10秒處，在動(dòng)畫(huà)層不存在style:x值?，F(xiàn)在，對(duì)于電影的前3分鐘，有效 值是來(lái)自?xún)?nèi)聯(lián)層的值。從3分到3分10秒，有效值是來(lái)自動(dòng)畫(huà)層的值。在 3分10秒處，有效值再次是來(lái)自?xún)?nèi)聯(lián)層的值。
作為獲取操作的示例，再次考慮以上按鈕，其具有style:x的靜態(tài)內(nèi)聯(lián) 值和在某一時(shí)間段內(nèi)具有style:x的動(dòng)畫(huà)值。獲取操作可以通過(guò)格式化以確 定有效值來(lái)執(zhí)行，本質(zhì)上是層組件之外的組件要求最終數(shù)字。為適應(yīng)該請(qǐng) 求，層組件可進(jìn)行從屬調(diào)用來(lái)獲取存儲(chǔ)在各個(gè)層處的值，并隨后根據(jù) HD-DVD規(guī)范中的優(yōu)先級(jí)規(guī)則從可獲得的層中選擇適當(dāng)?shù)挠行е怠Ｒ虼?，存在兩個(gè)版本的獲取-層獲取，其用來(lái)支持有效獲取。
在用圖6描述了用于將HD-DVD樣式數(shù)據(jù)組織成各個(gè)層的技術(shù)之后， 討論現(xiàn)在前進(jìn)至現(xiàn)在用圖7呈現(xiàn)的、改變通知消息的更詳細(xì)的描述。
圖7示出改變通知消息的附加方面700。出于方便而非限制，先前描 述的一些元素轉(zhuǎn)入圖7中并由相同的參考標(biāo)號(hào)來(lái)表示。
如上所述，在DOM狀態(tài)202a轉(zhuǎn)換成DOM狀態(tài)202b時(shí)可得到改變通 知消息(例如404)。取決于因狀態(tài)轉(zhuǎn)換而引起的改變的本質(zhì)和范圍，改變 通知消息可包括不同類(lèi)型的信息。
在圖7所示的示例中，改變通知消息可以指示一個(gè)或多個(gè)元素因?yàn)闋?態(tài)轉(zhuǎn)換而正在改變，如在702處所示。元素的示例在204a-b和204x-z處示 出。
改變通知消息可以指示一個(gè)或多個(gè)樣式因?yàn)闋顟B(tài)轉(zhuǎn)換而正在改變，如 在704處所示。樣式的示例在502a-c和502x-z處示出。
改變通知消息可以指示一個(gè)或多個(gè)層因?yàn)闋顟B(tài)轉(zhuǎn)換而正在改變，如在 706處所示。層的示例在602a-n處示出。
線708表示其中對(duì)DOM的改變用一個(gè)或多個(gè)設(shè)置操作表達(dá)的實(shí)例。 在這些實(shí)例中，改變通知消息可以指定樣式的新值，如在框710處所示。
在用圖7提供了改變通知消息的更詳細(xì)的描述之后，討論現(xiàn)在前進(jìn)至 現(xiàn)在用圖8呈現(xiàn)的、用于對(duì)改變通知消息作出反應(yīng)的過(guò)程流程的描述。
圖8示出可作為對(duì)改變通知消息的反應(yīng)來(lái)執(zhí)行的過(guò)程流程800。出于 方便而非限制，先前描述的一些元素轉(zhuǎn)入圖8中并由相同的參考標(biāo)號(hào)來(lái)表 示。
如圖8所示，在定時(shí)標(biāo)記(例如112)或在腳本(例如114)中指定的 DOM狀態(tài)的改變可產(chǎn)生改變通知消息(例如404)。響應(yīng)于改變通知消息， 該工具可以執(zhí)行過(guò)程流程800的至少一部分。
評(píng)估框802表示確定傳入改變通知消息404指定設(shè)置還是復(fù)位操作。 如果消息404指定設(shè)置操作，則過(guò)程流程800可取分支804到評(píng)估框806。 如果消息404指定復(fù)位操作，則過(guò)程流程800可取分支808到框810。
框810表示執(zhí)行獲取操作來(lái)獲得消息404中指定的有效樣式值。評(píng)估框812表示確定傳入消息404是否允許單個(gè)元素格式化。如果允 許，則過(guò)程流程800可取分支814到框816，其表示調(diào)整與傳入消息404 中所指定的單個(gè)元素相關(guān)的有形數(shù)據(jù)。隨后，過(guò)程流程800可前進(jìn)至結(jié)束 狀態(tài)818。
從評(píng)估框812，如果不允許單個(gè)元素格式化，則過(guò)程流程800可取分 支820到框822，其表示查找傳入消息中所指定的重新格式化的影響。
.作為查找格式化的影響的示例，再次考慮定義背景顏色的父段落和繼 承該顏色的子段落。如果該父段落的背景顏色改變，則繼承該改變的值的 任何子也將改變。因此，不允許父段落使用單個(gè)元素格式化來(lái)格式化 style:backgroundColor (背景顏色)。是否允許該格式化的知識(shí)在框828中 計(jì)算，并且作為對(duì)應(yīng)于父段落的格式化軟件的配置的一部分來(lái)存儲(chǔ)。
框824表示設(shè)置位或其它合適的機(jī)制來(lái)指示整個(gè)DOM樹(shù)受傳入消息 中所指定的重新格式化的影響，并且因此是"臟"的。隨后，過(guò)程流程800 可前進(jìn)至結(jié)束狀態(tài)818。
從評(píng)估框812，如果是否允許單個(gè)元素格式化的問(wèn)題尚未確定，則過(guò) 程流程800可取分支826到框828，其表示檢査樹(shù)中的當(dāng)前父和/或子。隨 后，過(guò)程流程800可返回到評(píng)估框812之前，如圖8所示。
在格式化軟件的配置中，對(duì)應(yīng)于某一元素存儲(chǔ)了對(duì)父元素的引用、第 一子元素和下一兄弟元素。使用這三個(gè)鏈接，在適當(dāng)時(shí)可以向上和/或向下 和/或橫向來(lái)對(duì)樹(shù)進(jìn)行遍歷?？梢员闅v樹(shù)的全部或一部分來(lái)確定是否準(zhǔn)許單 個(gè)元素格式化。
盡管改變通知消息可能未指定是否準(zhǔn)許單個(gè)元素格式化，但是改變通 知消息可包括通知允許或不允許單個(gè)元素格式化的決定的某些信息。
作為示例，考慮將背景顏色定義為紅色的父按鈕和將背景顏色定義為 藍(lán)色的子按鈕。如果子按鈕被改變?yōu)楹雎运{(lán)色并且相反從其父繼承紅色背 景顏色，則對(duì)父禁用單個(gè)元素格式化，因?yàn)閷?duì)父的改變現(xiàn)在影響子。
作為另一示例，考慮不具有顯式大小的父段落和包含文本"Hello， World"的子區(qū)間。則該父段落的默認(rèn)大小將基于若干事物，但對(duì)于此處的 描述很重要的一個(gè)是包含串"Hello, World"的字形的區(qū)間的大小。作為又 一 示例，考慮其中子區(qū)間被修改為包含"The Quick Brown Fox " 而非"Hello, World"的改變通知。很明顯，區(qū)間變得更大，因?yàn)楝F(xiàn)在區(qū)間 中有更多文本。很明顯，主要根據(jù)區(qū)間大小來(lái)確定大小的父段落現(xiàn)在也將 變得更大。因此，在這種情況下，區(qū)間不能根據(jù)單個(gè)元素手段來(lái)格式化。
一般而言，影響可包括父-子影響和子-父影響。在實(shí)現(xiàn)中，這些影響可 以是眾多的，并且不限于以上僅為了說(shuō)明而提供的繼承和確定大小示例。
返回評(píng)估框806，該框表示確定消息404中所指定的層是否是重新格 式化過(guò)程中的有效層。DVD規(guī)范定義哪些層是有效的或在特定情況下具有 優(yōu)先級(jí)。如果在該消息中所指定的層不是有效層，則過(guò)程流程800可取"否" 分支830到結(jié)束狀態(tài)818。另一方面，如果消息404中所指定的層是有效層， 則過(guò)程流程800可取"是"分支832到評(píng)估框834。
框834表示確定被檢查的當(dāng)前節(jié)點(diǎn)是否被設(shè)置為從另一節(jié)點(diǎn)繼承其屬 性的至少某一些。例如，當(dāng)前節(jié)點(diǎn)可以是從父節(jié)點(diǎn)繼承其屬性的至少某一 些的子節(jié)點(diǎn)。作為另一示例，當(dāng)且節(jié)點(diǎn)可以是父節(jié)點(diǎn)，其屬性中的至少一 個(gè)基于其子的屬性。 一般而言，在改變消息是設(shè)置消息時(shí)，其包括正被設(shè) 置的值。 一個(gè)特殊類(lèi)型的值是'繼承'值。
從評(píng)估框834，如果當(dāng)前節(jié)點(diǎn)未被設(shè)置為從另一節(jié)點(diǎn)繼承，則過(guò)程流 程800可取"否"分支836到框838，其表示使用在傳入消息404中所指定 的樣式值。隨后，過(guò)程流程800可前進(jìn)至結(jié)束狀態(tài)818。
從評(píng)估框834，如果當(dāng)前節(jié)點(diǎn)被設(shè)置為從另一節(jié)點(diǎn)繼承，則過(guò)程流程 800可取"是"分支840到框842，其表示對(duì)于當(dāng)前節(jié)點(diǎn)以及當(dāng)前節(jié)點(diǎn)的任 何父或子節(jié)點(diǎn)禁用單個(gè)元素格式化。因?yàn)楫?dāng)前節(jié)點(diǎn)是從其它節(jié)點(diǎn)繼承的， 所以因重新格式化而導(dǎo)致的任何改變往往可級(jí)聯(lián)樹(shù)的至少一部分，并且在 這種情況下，單個(gè)元素格式化可能是不適當(dāng)?shù)?。隨后，過(guò)程流程800可前 進(jìn)至上述框810。
如果過(guò)程流程在通過(guò)框842后到達(dá)評(píng)估框812，則框812將禁用單個(gè) 元素格式化。在這種情況下，過(guò)程流程800可取分支820到框822?？?22 又可包括查明因框834的繼承關(guān)系而導(dǎo)致的改變?cè)跇?shù)中級(jí)聯(lián)了多少。
在用圖8描述了用于對(duì)改變通知消息作出反應(yīng)的過(guò)程流程800之后，討論現(xiàn)在前進(jìn)至現(xiàn)在用圖9呈現(xiàn)的、用于執(zhí)行按幀格式化的過(guò)程流程的描 述。
圖9示出用于響應(yīng)于時(shí)鐘信號(hào)來(lái)執(zhí)行按幀格式化的過(guò)程流程900。出
于方便而非限制，先前描述的一些元素轉(zhuǎn)入圖9中并由相同的參考標(biāo)號(hào)來(lái)表示。
圖9在308處示出HD-DVD時(shí)鐘信號(hào)的示例。此處所描述的工具可以 響應(yīng)于時(shí)鐘信號(hào)的離散實(shí)例來(lái)執(zhí)行過(guò)程流程900的至少某一些。如上所述， HD-DVD景物描述的標(biāo)記可以在樹(shù)類(lèi)型的結(jié)構(gòu)中表示，并且隨著時(shí)鐘信號(hào) 的發(fā)生，這些工具可以更新標(biāo)記并重新格式化所更新的標(biāo)記以向用戶(hù)(例 如圖1中的102)呈現(xiàn)和演示。
框902表示評(píng)估時(shí)鐘信號(hào)是否導(dǎo)致表示景物描述的樹(shù)結(jié)構(gòu)中的任何狀 態(tài)或樣式改變。如果沒(méi)有因時(shí)鐘信號(hào)而導(dǎo)致?tīng)顟B(tài)或樣式改變，則過(guò)程流程 卯0可取"否"分支904到結(jié)束狀態(tài)906。另一方面，如果因時(shí)鐘信號(hào)而導(dǎo) 致任何狀態(tài)或樣式改變，則過(guò)程流程900可取"是"分支908到框910。
框910表示評(píng)估樹(shù)結(jié)構(gòu)的任何部分是否已經(jīng)作為框902中所評(píng)估的狀 態(tài)或樣式改變的結(jié)果而變臟。換言之，框910可包括評(píng)估樹(shù)中的至少一個(gè) 元素是否因?yàn)闋顟B(tài)或樣式改變而要改變。更具體地，框910可包括遍歷樹(shù) 來(lái)選擇樹(shù)中的由于任何狀態(tài)或樣式改變而要被處理的給定元素。
如果樹(shù)中沒(méi)有元素要被改變，則過(guò)程流程900可取"否"分支912到 結(jié)束狀態(tài)906。另一方面，如果樹(shù)中的任何元素要被改變，則過(guò)程流程卯0 可取"是"分支914到框916，其表示評(píng)估樹(shù)遍歷是否完成。如果樹(shù)中沒(méi)有 其余的要遍歷的元素，則過(guò)程流程900可取"否"分支918到結(jié)束狀態(tài)906。 另一方面，如果樹(shù)中有任何其余的元素要遍歷，則過(guò)程流程900可取"是" 分支920到框922。
框922表示遍歷樹(shù)來(lái)訪問(wèn)樹(shù)中剩余的至少一個(gè)下一元素來(lái)作為當(dāng)前元 素?？?24表示確定或計(jì)算要對(duì)當(dāng)前元素進(jìn)行的任何改變。這些改變可被 看作"臟步驟"，如圖9所示?？?26表示對(duì)當(dāng)前元素執(zhí)行任何臟步驟。 隨后，過(guò)程流程900可返回到框916來(lái)檢查樹(shù)中剩余的尚待遍歷和處理的 任何另外的元素?？?22、 924和926可以對(duì)給定標(biāo)記樹(shù)中所包含的各元素來(lái)重復(fù)。
在用圖9描述了用于執(zhí)行按幀格式化的過(guò)程流程900之后，討論現(xiàn)在 前進(jìn)至現(xiàn)在用圖IO呈現(xiàn)的、遍歷標(biāo)記樹(shù)的父和子節(jié)點(diǎn)的更詳細(xì)的描述。
圖10示出用于遍歷標(biāo)記樹(shù)的父和子節(jié)點(diǎn)的過(guò)程流程1000。出于方便 而非限制，先前描述的一些元素轉(zhuǎn)入圖IO中并由相同的參考標(biāo)號(hào)來(lái)表示。
圖10在202處表示景物描述標(biāo)記的示例DOM樹(shù)。該示例DOM樹(shù)202 可包括任意數(shù)量的元素，其中圖10在204a、 204b和204c處表示了 3個(gè)示 例。在重新格式化景物描述時(shí)，過(guò)程流程IOOO可以在遍歷樹(shù)結(jié)構(gòu)時(shí)執(zhí)行雙 遍(two-pass)過(guò)程。框1002表示執(zhí)行第一遍，而框1004表示執(zhí)行第二遍。
更詳細(xì)地轉(zhuǎn)向框1002所示的第一遍，框1006表示遍歷DOM樹(shù)中的 給定父節(jié)點(diǎn)。過(guò)程流程1000可從DOM樹(shù)的根節(jié)點(diǎn)(例如204a)開(kāi)始并從 那里開(kāi)始對(duì)樹(shù)進(jìn)行遍歷。隨后，遍歷可以進(jìn)展到根節(jié)點(diǎn)下的、其下具有一 個(gè)或多個(gè)子節(jié)點(diǎn)的父節(jié)點(diǎn)(例如204b)。
框1008表示在前進(jìn)至該當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)之前，通過(guò)在當(dāng)前節(jié)點(diǎn)處執(zhí) 行盡可能多的重新格式化工作來(lái)在當(dāng)前節(jié)點(diǎn)處創(chuàng)建上下文。
框1010表示確定DOM樹(shù)中是否剩余供處理的任何另外的父節(jié)點(diǎn)。如 果是，則過(guò)程流程1000可取"是"分支框1012來(lái)返回到框1006，以選擇 樹(shù)中的下一父節(jié)點(diǎn)。否則，過(guò)程流程1000可取"否"分支1014。分支1014 完成第一遍的詳細(xì)處理并開(kāi)始第二遍的詳細(xì)處理，如圖IO所示。
更詳細(xì)轉(zhuǎn)向框1004，框1016表示遍歷樹(shù)來(lái)訪問(wèn)給定父節(jié)點(diǎn)下的任何 子節(jié)點(diǎn)。框1018表示解決用于處理給定父節(jié)點(diǎn)下的子節(jié)點(diǎn)的細(xì)節(jié)。
評(píng)估框1020表示確定給定父節(jié)點(diǎn)下是否具有剩余供處理的任何另外 的子節(jié)點(diǎn)。如果是，則處理可取"是"分支1022回到框1016，來(lái)用下一子 節(jié)點(diǎn)重復(fù)該過(guò)程。如果給定父節(jié)點(diǎn)下不具有另外的子節(jié)點(diǎn)，則處理可取"否" 分支1024到框1026，其表示在已經(jīng)解決了給定父節(jié)點(diǎn)下的所有子節(jié)點(diǎn)的細(xì) 節(jié)的情況下，完全解決與給定父節(jié)點(diǎn)相關(guān)的細(xì)節(jié)。
在用圖IO描述了用于遍歷標(biāo)記樹(shù)的父和子節(jié)點(diǎn)的過(guò)程流程1000之后， 討論現(xiàn)在前進(jìn)至內(nèi)容標(biāo)記引用和通過(guò)標(biāo)記樹(shù)的總體迭代的更詳細(xì)的描述。以下所示的表2示出通過(guò)樹(shù)的各遍的示例分離，示為第1遍和第2遍。
如以上圖IO所述，第1遍通過(guò)當(dāng)前父節(jié)點(diǎn)向下遍歷并建立子節(jié)點(diǎn)的上 下文。在第2遍期間向上，子細(xì)節(jié)被完全解決，從而允許完全解決父細(xì)節(jié)。
結(jié)論
雖然以上描述在處理HD-DVD的上下文中呈現(xiàn)，但要注意，此處所描 述的工具和技術(shù)可適用于處理其它類(lèi)型的媒體，或處理除了此處所描述的 類(lèi)型之外的類(lèi)型的標(biāo)記。
雖然已經(jīng)用結(jié)構(gòu)特征和/或方法動(dòng)作專(zhuān)用的語(yǔ)言描述了這些系統(tǒng)和方 法，但是應(yīng)該理解在所附權(quán)利要求中定義的系統(tǒng)和方法不必限于所述的具 體特征或動(dòng)作。相反地，具體特征和動(dòng)作是作為實(shí)現(xiàn)所要求保護(hù)的系統(tǒng)和 方法的示例性形式來(lái)公開(kāi)的。
另外，對(duì)于此處描述并示出的某些數(shù)據(jù)和過(guò)程流程圖，應(yīng)當(dāng)注意，其 中描繪的過(guò)程和子過(guò)程可以按所示順序之外的其它順序執(zhí)行而不背離本說(shuō) 明書(shū)的精神和范圍。同樣，盡管這些數(shù)據(jù)和過(guò)程流程在此是結(jié)合特定組件來(lái)描述的，但應(yīng)當(dāng)注意，這些數(shù)據(jù)和過(guò)程流程可以用其它組件來(lái)執(zhí)行而不 背離本說(shuō)明書(shū)的精神和范圍。
權(quán)利要求
1.一種或多種包括機(jī)器可讀指令的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，所述指令在被所述機(jī)器(116)執(zhí)行時(shí)使得所述機(jī)器(116)執(zhí)行一種方法，所述方法包括接收(206a)表示要從高清晰度數(shù)字多功能盤(pán)(HD-DVD)讀取的第一景物描述的第一標(biāo)記；將所述第一標(biāo)記的至少一部分映射(304)到第一區(qū)域合成(302a)以向用戶(hù)演示；接收(206n)表示要從所述HD-DVD讀取的至少第二景物描述的至少第二標(biāo)記；響應(yīng)于接收到所述第二標(biāo)記，將所述第一景物描述的一部分增量式重新映射(312)到至少第二區(qū)域合成(302n)中以向所述用戶(hù)演示。
2. 如權(quán)利要求l所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于接收第一標(biāo)記的指令包括用于接收(206a)從所述HD-DVD讀取的內(nèi) 容標(biāo)記、樣式標(biāo)記和定時(shí)標(biāo)記中的至少一個(gè)的指令。
3. 如權(quán)利要求1所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于增量式重新映射(312)所述第一景物描述的一部分的指令包括用于重 新映射所述第一景物描述中所表示的所有元素的某些樣式(408)的指令。
4. 如權(quán)利要求l所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于增量式重新映射(312)所述第一景物描述的一部分的指令包括用于重 新映射所述第一景物描述中所表示的單個(gè)元素的某些樣式(410)的指令。
5. 如權(quán)利要求l所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于增量式重新映射(312)所述第一景物描述的一部分的指令包括用于確 定不執(zhí)行所述第一景物描述的增量式重新映射(406)的指令。
6. 如權(quán)利要求l所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，還包 括用于響應(yīng)于時(shí)鐘脈沖(308)來(lái)接收所述第二標(biāo)記的指令。
7. 如權(quán)利要求l所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，還包 括用于響應(yīng)于接收到所述第二標(biāo)記來(lái)生成至少一個(gè)改變通知消息(404a、 404b、 404c)的指令。
8. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于生成所述改變通知消息(404a、 404b、 404c)的指令包括用于生成包 含所述第一景物描述中的、在所述第二景物描述中被改變的至少一個(gè)元素 的指示的改變通知消息的指令。
9. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于，所述 用于生成所述改變通知消息(404a、 404b、 404c)的指令包括用于生成包 含所述第一景物描述中的至少一個(gè)元素中的、在所述第二景物描述中被改 變的至少一個(gè)樣式的指示的改變通知消息的指令。
10. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 所述用于生成所述改變通知消息(404a、 404b、 404c)的指令包括用于生 成包含所述第一景物描述中所定義的層中的、在所述第二景物描述中被改 變的至少一個(gè)元素或樣式的指示的改變通知消息的指令。
11. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 所述用于生成所述改變通知消息(404a、 404b、 404c)的指令包括用于生 成包含所述第一景物描述中所定義的元素的樣式的、在所述第二景物描述 中被改變的至少一個(gè)新值的指示的改變通知消息的指令。
12. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 還包括用于確定(806)所述改變通知消息中所指定的層是否是有效層的指 令。
13. 如權(quán)利要求7所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 還包括用于確定(840)所述第一景物描述中所包括的至少一個(gè)第一元素是 否被設(shè)置為從所述第一景物描述中所包括的另一元素繼承至少一個(gè)屬性的 指令。
14. 如權(quán)利要求13所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 還包括用于響應(yīng)于確定所述第一元素被設(shè)置為繼承所述至少一個(gè)屬性來(lái)禁 用(842)所述第一元素的單個(gè)元素重新映射的指令。
15. 如權(quán)利要求13所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 還包括用于響應(yīng)于確定所述第一元素未被設(shè)置為繼承所述至少一個(gè)屬性來(lái) 執(zhí)行(838)所述第一元素的單個(gè)元素重新映射的指令。
16. 如權(quán)利要求13所述的機(jī)器可讀存儲(chǔ)介質(zhì)(120)，其特征在于， 所述用于執(zhí)行(838)所述第一元素的單個(gè)元素重新映射的指令包括用于使 用改變通知消息中所指定的單個(gè)元素的樣式值的指令。
17. —種用于播放HD-DVD的、包括如權(quán)利要求1所述的機(jī)器可讀 存儲(chǔ)介質(zhì)的設(shè)備(116)。
18. —種用于播放高清晰度數(shù)字多功能盤(pán)(HD-DVD)的設(shè)備(116)， 所述設(shè)備(116)包括處理器(118);一個(gè)或多個(gè)包括HD-DVD變換組件(122)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) (120)，所述變換組件用于接收(206a)表示要從所述HD-DVD讀取的第一景物描述的第一標(biāo)記；將所述第一標(biāo)記的至少一部分映射(304)到第一區(qū)域合成(302a) 以向用戶(hù)演示；接收(206n)表示要從所述HD-DVD讀取的至少第二景物描述的至 少第二標(biāo)記；以及響應(yīng)于接收到所述第二標(biāo)記，將所述第一景物描述的一部分增量式 重新映射(312)到至少第二區(qū)域合成(302n)中以向所述用戶(hù)演示。
19. 如權(quán)利要求18所述的設(shè)備(116)，其特征在于，所述HD-DVD 變換組件(122)用于重新映射(312)所述第一景物描述中所表示的單個(gè) 元素的某些樣式(410)。
20. 如權(quán)利要求18所述的設(shè)備，其特征在于，所述HD-DVD變換組 件用于重新映射(312)所述第一景物描述中所表示的所有元素的某些樣式(408)。
全文摘要
此處描述了用于增量式更新和格式化高清晰度數(shù)字多功能盤(pán)(HD-DVD)標(biāo)記的系統(tǒng)、方法和/或技術(shù)(“工具”)。該工具可以接收表示要從HD-DVD讀取的第一景物描述的第一標(biāo)記，并可以將該第一標(biāo)記映射到第一區(qū)域合成中以向用戶(hù)演示。該工具隨后可以接收表示要從HD-DVD讀取的第二景物描述的第二標(biāo)記。響應(yīng)于接收到第二標(biāo)記，該工具可以將第一景物描述的一部分增量式重新映射到第二區(qū)域合成中以向用戶(hù)演示。
文檔編號(hào)G11B20/10GK101611450SQ200780049158
公開(kāi)日2009年12月23日 申請(qǐng)日期2007年12月22日 優(yōu)先權(quán)日2007年1月5日
發(fā)明者J·戴維斯, J·蒂亞奎羅 申請(qǐng)人:微軟公司