專利名稱：將文檔、電子郵件附件和地圖流傳輸?shù)綗o線設(shè)備的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及將包括文檔、電子郵件附件和地圖的矢量圖流傳輸?shù)綗o線設(shè)備。
背景技術(shù)：
因特網(wǎng)流傳輸是這樣一種發(fā)送數(shù)字媒體的技術(shù)，其中，可在接收機(jī)處在接收到媒體時播放媒體，不需要將媒體文件存儲到盤中。流傳輸實(shí)現(xiàn)了數(shù)字領(lǐng)域的現(xiàn)場廣播，與模擬領(lǐng)域的無線電和電視廣播類似。
傳統(tǒng)地，流傳輸用于基于時間的媒體，包括數(shù)字音頻和數(shù)字視頻。用戶可在其客戶計算機(jī)從服務(wù)器計算機(jī)接收到數(shù)據(jù)時，聆聽從音頻數(shù)據(jù)產(chǎn)生的音樂并觀看從視頻數(shù)據(jù)產(chǎn)生的電影，而不需要將音頻文件或視頻文件存儲在客戶計算機(jī)上。由于在客戶處接收到附加數(shù)據(jù)，所以提前播放音樂和視頻。
圖像流傳輸是針對非基于時間媒體的新范例，其對于可交互式地查看且需要存儲大量數(shù)據(jù)的圖像和其它媒體是有用的。盡管圖像是單幅的，不是按照時間順序的，但是能夠在接收到圖像數(shù)據(jù)時交互式地查看圖像而不需要將圖像數(shù)據(jù)存儲到文件中是非常有利的。
高質(zhì)量光柵圖像通常不以其全分辨率在計算機(jī)顯示屏上顯示。而是，完全顯示低分辨率版本的圖像，或者部分顯示高分辨率版本。用戶可通過以更高分辨率來放大圖像的更小部分，通過以更低分辨率來縮小圖像的較大部分，或者通過在固定分辨率內(nèi)上下左右搖鏡頭(panning)，來交互式地查看圖像的不同部分。
圖像流傳輸包括響應(yīng)于用戶的交互式查看請求，將圖像數(shù)據(jù)從服務(wù)器計算機(jī)發(fā)送到客戶計算機(jī)，使得客戶具有以當(dāng)前請求的分辨率顯示圖像的當(dāng)前請求部分所需的數(shù)據(jù)。與通常按照時間順序?qū)?shù)據(jù)推送到客戶的音頻和視頻流傳輸不同的是，圖像流傳輸通常根據(jù)各個用戶導(dǎo)航，按照“基于請求”順序來從服務(wù)器拉(pull)數(shù)據(jù)。因此，在第一用戶可按照其自身的順序在圖像內(nèi)導(dǎo)航時，第二用戶可按照不同的順序?qū)Ш?。在每一種情況下，將“剛剛夠的數(shù)據(jù)”流傳輸?shù)矫總€用戶，以便滿足每個用戶的交互式請求。
對于光柵圖像，通過以不同分辨率產(chǎn)生多個版本的光柵圖像，并以每種分辨率將圖像分為矩形局部圖像小片區(qū)域，來實(shí)現(xiàn)圖像流傳輸。通過識別并發(fā)送一個或多個適當(dāng)?shù)木植繄D像小片區(qū)域，來滿足針對特定分辨率的圖像的特定部分的用戶請求。
可使用多種架構(gòu)，包括服務(wù)器端呈現(xiàn)、客戶端呈現(xiàn)以及混合服務(wù)器端和客戶端呈現(xiàn)，來實(shí)現(xiàn)圖像流傳輸。對于每個交互式用戶請求，服務(wù)器端呈現(xiàn)需要服務(wù)器將適當(dāng)?shù)木植繄D像小片區(qū)域組合在一起，并適當(dāng)?shù)丶羟泻椭匦驴s放組合圖像，以產(chǎn)生單個JPEG圖像。服務(wù)器端呈現(xiàn)的優(yōu)點(diǎn)在于，可針對運(yùn)行傳統(tǒng)網(wǎng)絡(luò)瀏覽器的任意客戶計算機(jī)實(shí)現(xiàn)圖像流傳輸，即在客戶端不需要特別的軟件?？蛻舳顺尸F(xiàn)將圖像處理負(fù)擔(dān)從服務(wù)器轉(zhuǎn)移到客戶。作為原始未處理的數(shù)據(jù)，將適當(dāng)?shù)木植繄D像小片區(qū)域從服務(wù)器發(fā)送到客戶，并且由客戶進(jìn)行處理工作，以將局部圖像小片區(qū)域組合。客戶端呈現(xiàn)的優(yōu)點(diǎn)是客戶處的更快的性能。
傳統(tǒng)的基于時間的音頻和視頻流傳輸與非基于時間的圖像流傳輸之間的顯著不同在于，再次出現(xiàn)呈現(xiàn)的數(shù)據(jù)。具體地，音頻和視頻序列通常按照一次通過正向播放的順序呈現(xiàn)，而相同的數(shù)據(jù)通常不會呈現(xiàn)多次。然而，圖像導(dǎo)航的特征在于重現(xiàn)。在放大和縮小以及上下左右搖動時，用戶經(jīng)常一次又一次返回相同的數(shù)據(jù)。典型地，當(dāng)用戶在圖像內(nèi)導(dǎo)航時，相同的局部圖像小片區(qū)域呈現(xiàn)多次。同樣地，圖像流傳輸性能極大地受益于小片高速緩存。
Guedalia的美國專利No.5968120描述了通過發(fā)送局部圖像小片的圖像流傳輸。Guedalia的美國專利No.6171970和No.6356283描述了服務(wù)器端的圖像流傳輸?shù)膶?shí)施例，其通過使用因特網(wǎng)成像協(xié)議，在HTML頁面內(nèi)修改對圖像文件的標(biāo)注，來進(jìn)行操作。
Guedalia的美國專利No.6536043和Guedalia等的美國專利No.6721952描述了逐級圖像流傳輸，其中，傳輸連續(xù)塊的圖像數(shù)據(jù)，每個連續(xù)塊用于升級呈現(xiàn)圖像的質(zhì)量。
Guedalia的美國專利NO.6745226描述了一種用于發(fā)送圖像數(shù)據(jù)的推拉方法和系統(tǒng)，其中，將低質(zhì)量版本圖像的數(shù)據(jù)推送到用戶的桌面，并且根據(jù)用戶請求來隨意拉用于升級圖像質(zhì)量的數(shù)據(jù)。
隨著無線設(shè)備的出現(xiàn)以及較大數(shù)字文件的發(fā)送時間的成本，更實(shí)用的是分發(fā)大圖形的矢量圖而不是光柵圖像。矢量圖通常包括基矢量，也稱為矢量對象，例如點(diǎn)、線和面，而光柵圖像通常包括象素顏色值的陣列。矢量對象通常由屬性規(guī)定，這些屬性尤其包括顏色、風(fēng)格和一個或多個控制點(diǎn)的屬性。同樣地，對于大圖形，矢量圖文件通常遠(yuǎn)小于其對應(yīng)的光柵圖像文件。
此外，矢量圖對于可以多種比例查看的地圖，例如GPS系統(tǒng)顯示的地圖，具有重要意義。
由于實(shí)際字體通常表示為矢量對象，所以矢量圖對于有很多文本格式的文檔也具有重要意義。多數(shù)當(dāng)今的無線設(shè)備，例如蜂窩電話，不具有呈現(xiàn)例如WORD和PDF文檔的多文本文檔的能力。而是，將文檔轉(zhuǎn)換為純ASCII文本。例如，如果用戶在其蜂窩電話上接收到具有WORD文檔附件的電子郵件，則通常以純文本來顯示W(wǎng)ORD文檔。
無線設(shè)備不能夠呈現(xiàn)多文本文檔不是由于無線通信或無線設(shè)備處理器固有的限制。而不能夠呈現(xiàn)多文本文檔的主要原因是無線接收這種文檔并存儲在存儲器中所需的下載時間的缺陷。顯然，應(yīng)該將圖像流傳輸用于消除該缺陷。圖像流傳輸使客戶設(shè)備能夠在客戶處接收到文檔的數(shù)據(jù)時按照請求呈現(xiàn)部分文檔，而不需要將整個文檔存儲在存儲器中。
然而，傳統(tǒng)圖像流傳輸應(yīng)用程序僅流傳輸光柵圖像，而不流傳輸矢量圖。使用傳統(tǒng)技術(shù)，在可從服務(wù)器計算機(jī)流傳輸?shù)娇蛻粲嬎銠C(jī)之前，必須首先將矢量圖轉(zhuǎn)換為光柵圖像。這種轉(zhuǎn)換顯然消除了矢量圖相對于光柵圖像的尺寸優(yōu)勢。
因此，需要一種應(yīng)用程序，能夠流傳輸矢量圖，而不需要轉(zhuǎn)換為光柵圖像，從而可由用戶按照請求交互式地查看矢量圖。

發(fā)明內(nèi)容
本發(fā)明提供一種用于流傳輸諸如可縮放矢量圖(SCG)之類的包括地圖和多文本文檔的矢量圖的方法和系統(tǒng)。本發(fā)明的方法和系統(tǒng)可使用多種軟件和硬件架構(gòu)來實(shí)現(xiàn)，包括服務(wù)器端呈現(xiàn)和客戶端呈現(xiàn)，并且對于有效地將矢量圖流傳輸?shù)綗o線設(shè)備尤其有利。
本發(fā)明包括兩級處理，在第一級中，將矢量圖預(yù)處理為分片的多維數(shù)據(jù)結(jié)構(gòu)，在第二級中，將預(yù)處理圖像的小片區(qū)域用于按照請求來交互式地流傳輸矢量圖。
本發(fā)明對于將多文本文檔、電子郵件附件和地圖流傳輸?shù)綗o線設(shè)備尤其有用。
盡管矢量對象本身與分辨率無關(guān)，并可以任意分辨率等級來呈現(xiàn)，但是本發(fā)明實(shí)現(xiàn)矢量對象的分辨率依賴性可見度。因此，諸如地圖內(nèi)的注釋或細(xì)節(jié)之類的矢量對象被規(guī)定為僅可在所選等級的分辨率下看見。
因此，根據(jù)本發(fā)明的優(yōu)選實(shí)施例，提供一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的方法，包括從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；確定放置哪些基矢量以便與所請求的矩形部分交迭；剪切與該部分交迭的基矢量；以及發(fā)送與該部分交迭的剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的方法，包括從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；針對放置以與所請求部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量，進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大小，如果所述進(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分，并發(fā)送光柵圖像部分，否則發(fā)送剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的系統(tǒng)，包括接收機(jī)，用于從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；圖形處理器，用于(i)確定放置哪些基矢量以便與所請求矩形部分交迭，以及(ii)剪切與該部分交迭的基矢量；以及發(fā)送機(jī)，用于發(fā)送與該部分交迭的剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的系統(tǒng)，包括接收機(jī)，用于從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；圖形處理器，與所述接收機(jī)相連，用于(i)針對放置以與所請求部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量，(ii)進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大小，以及(iii)如果所述進(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分；以及發(fā)送機(jī)，與所述圖形處理器相連，用于根據(jù)所述進(jìn)一步確定是否是肯定的，分別發(fā)送光柵圖像部分或剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；確定放置哪些基矢量以便與所請求矩形部分交迭；剪切與該部分交迭的基矢量；以及發(fā)送與該部分交迭的剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；針對放置以與所請求部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量，進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大小，如果所述進(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分，并發(fā)送光柵圖像部分，否則發(fā)送剪切的基矢量。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于預(yù)處理矢量圖的方法，包括接收矢量圖的數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表，對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，將其局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于預(yù)處理矢量圖的方法，包括接收多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表，對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，將該局部矢量對象的散列值存儲在編索引的查找表中，將編索引的查找表存儲在計算機(jī)存儲器中，對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中，對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中，而對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于預(yù)處理矢量圖的系統(tǒng)，包括矢量圖處理器，用于預(yù)處理矢量圖數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；局部矢量對象產(chǎn)生器，用于對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；以及數(shù)據(jù)記錄器，用于對于每個局部區(qū)域，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于預(yù)處理矢量圖的系統(tǒng)，包括矢量圖處理器，用于預(yù)處理多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；局部矢量對象產(chǎn)生器，用于(i)對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，以及(ii)對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；查找表產(chǎn)生器，用于將局部矢量對象的散列值記錄在編索引的查找表中；以及數(shù)據(jù)記錄器，用于(i)將編索引的查找表存儲在計算機(jī)存儲器中，(ii)確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中，(iii)對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中，而(iv)對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于交互式地查看矢量圖的方法，包括指示以規(guī)定分辨率顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，其中預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收針對以所希望象素顯示分辨率顯示矢量圖的希望部分的請求；矢量圖適配器，用于(i)訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)，以及(ii)從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及發(fā)送機(jī)，用于將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收針對以所希望象素顯示分辨率顯示矢量圖的希望部分的請求；矢量圖適配器，用于(i)訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)，以及(ii)從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；矢量圖處理器，用于根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及發(fā)送機(jī)，用于將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；矢量圖適配器，用于訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；以及發(fā)送機(jī)，用于將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于交互式地查看矢量圖的系統(tǒng)，包括用戶界面，用于解譯以規(guī)定分辨率顯示矢量圖的希望部分的請求；發(fā)送機(jī)，用于向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域，預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；接收機(jī)，用于從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及矢量圖處理器，用于(i)從多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，以及(ii)使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收矢量圖的數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表，對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，將其局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表，對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，將該局部矢量對象的散列值存儲在編索引的查找表中，將編索引的查找表存儲在計算機(jī)存儲器中，對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象，確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中，對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中，而對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼指示以規(guī)定分辨率顯示矢量圖的希望部分的請求；從多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，其中預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于交互式地查看矢量動畫序列的方法，包括接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表；指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個小片區(qū)域中確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引；根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；以及使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種用于交互式地查看矢量動畫序列的系統(tǒng)，包括接收機(jī)，用于(i)接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表，以及(ii)從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的至少一個所請求小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；矢量圖適配器，用于根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；用戶界面，用于指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；矢量圖處理器，用于(i)確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，以及(ii)使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分；以及發(fā)送機(jī)，用于向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，還提供一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表；指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個小片區(qū)域中確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引；根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；以及使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分。


結(jié)合附圖，從下面的詳細(xì)說明中，可更加完整地理解和認(rèn)識本發(fā)明，附圖中圖1A是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖的多分辨率小片區(qū)域的簡化視圖；圖1B是根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖1A的變體，包括具有分辨率依賴性可見度的矢量對象；圖2是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于對矢量圖進(jìn)行預(yù)處理并從中產(chǎn)生分片的多分辨率矢量圖、以及從服務(wù)器流傳輸?shù)娇蛻粲嬎銠C(jī)的方法的簡化流程圖；圖3是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于使多分辨率小片數(shù)據(jù)稀疏以進(jìn)行高效流傳輸?shù)姆椒ǖ暮喕鞒虉D；圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖流傳輸?shù)姆?wù)器端實(shí)現(xiàn)的簡化流程圖；圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖流傳輸?shù)目蛻舳藢?shí)現(xiàn)的簡化流程圖；圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖像流傳輸系統(tǒng)的組件的簡化方框圖；以及圖7是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于將局部矢量對象存儲在多分辨率小片區(qū)域中以便在流傳輸矢量動畫中高效使用的數(shù)據(jù)結(jié)構(gòu)的簡化圖。
具體實(shí)施例方式
本發(fā)明涉及一種將諸如可縮放矢量圖形(SVG)之類的矢量圖從服務(wù)器計算機(jī)流傳輸?shù)蕉鄠€客戶計算機(jī)的方法和系統(tǒng)。
優(yōu)選地，本發(fā)明實(shí)現(xiàn)在傳統(tǒng)客戶和服務(wù)器計算機(jī)的網(wǎng)絡(luò)中，其中服務(wù)器計算機(jī)向客戶計算機(jī)分發(fā)媒體。服務(wù)器和客戶計算機(jī)可以是傳統(tǒng)的設(shè)備，每個都包括中央處理單元、用于存儲程序和數(shù)據(jù)的存儲單元、包括鼠標(biāo)和鍵盤的輸入設(shè)備以及輸出顯示設(shè)備。優(yōu)選地，使用傳統(tǒng)數(shù)據(jù)總線將中央處理單元、存儲單元和鼠標(biāo)、鍵盤和顯示器的設(shè)備驅(qū)動器通信地連接在一起。優(yōu)選地，服務(wù)器計算機(jī)運(yùn)行網(wǎng)絡(luò)服務(wù)器軟件，而客戶計算機(jī)運(yùn)行網(wǎng)絡(luò)瀏覽器軟件。
從下面的說明中可以認(rèn)識到，本發(fā)明可有利地實(shí)現(xiàn)在移動計算設(shè)備中，所述移動計算設(shè)備包括個人數(shù)據(jù)助理(PDA)、移動媒體播放器和蜂窩電話，只要這些設(shè)備包括處理裝置、程序和數(shù)據(jù)存儲裝置以及互相通信的輸入和顯示裝置。
如下面所述的，本發(fā)明包括兩級處理，即預(yù)處理級和圖像流傳輸級。
預(yù)處理根據(jù)本發(fā)明的優(yōu)選實(shí)施例，將要流傳輸?shù)氖噶繄D預(yù)處理為分片的多分辨率數(shù)據(jù)結(jié)構(gòu)。具體地，產(chǎn)生按照全局矢量對象列表編碼的原始矢量圖的多個分辨率，并且將每個這種分辨率劃分為矩形小片區(qū)域的格子。例如，可以以七個象素分辨率等級來產(chǎn)生矢量圖，即(等級1)200×300象素、(等級2)400×600象素、(等級3)800×1200象素、(等級4)1600×2400象素、(等級5)3200×4800象素、(等級6)6400×9600象素以及(等級7)12800×19200象素。將每個這種分辨率等級分為100×100象素的相鄰小片區(qū)域。
可以認(rèn)識到，矢量對象通常與分辨率無關(guān)。同樣地，可以以任意所希望的分辨率來產(chǎn)生矢量對象。因此，與光柵圖像不同，矢量圖不具有“實(shí)際”分辨率。而是，如果將矢量圖的維度歸一化，使得圖像具有1.0單位的寬度和高度，則每個100×100小片區(qū)域?qū)?yīng)于1.0×1.0單位平方的歸一化矩形。在等級1，每個小片區(qū)域具有0.5×0.3333333的歸一化維度，并且整個圖像包括這種小片區(qū)域的2×3陣列。在等級2，每個小片區(qū)域具有0.25×0.1666667的歸一化維度，并且整個圖像包括這種小片區(qū)域的4×6陣列。在等級7，每個小片區(qū)域具有0.0078125×0.0052083的歸一化維度，并且整個圖像包括這種小片區(qū)域的128×192陣列?？梢哉J(rèn)識到，隨著分辨率按照等級逐漸增加，每個100×100象素小片區(qū)域包括整個圖像的越來越小的部分。每個獨(dú)立的小片區(qū)域?qū)?yīng)于特定等級的分辨率，并且對應(yīng)于單位平方的歸一化子區(qū)域。
可以認(rèn)識到，分辨率等級數(shù)和每個分辨率等級的象素維度是任意的，并且可由參數(shù)來規(guī)定。類似地，小片區(qū)域的大小可對于不同分辨率等級不同。
優(yōu)選地，在數(shù)據(jù)結(jié)構(gòu)中，將每個100×100象素小片區(qū)域規(guī)定為局部矢量對象列表，由被稱為全局矢量對象的原始矢量圖的矢量對象與對應(yīng)于小片區(qū)域的區(qū)域的交集確定。即，通過用小片區(qū)域剪切全局矢量對象，產(chǎn)生與小片區(qū)域相關(guān)聯(lián)的局部矢量對象。通常，原始矢量圖中的一些全局矢量對象完全不與小片區(qū)域相交。因此，將每個小片區(qū)域編碼為其自身局部矢量對象的列表，這些局部矢量對象與一些全局矢量對象和小片區(qū)域的交集相對應(yīng)。
在低等級的分辨率下，一些局部矢量對象可減小為單個象素大小。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，在這種情況下，將局部矢量對象編碼為包含該象素的小片區(qū)域中的單個象素。
類似地，隨著分辨率等級變高，一些附加細(xì)節(jié)變得可見，例如地圖中的街道和馬路或者注釋。相反地，隨著分辨率等級變高，在將地圖放大為局部相鄰等級時不需要呈現(xiàn)的一些細(xì)節(jié)被省略，例如國界。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，可以將全局矢量對象指定為僅以規(guī)定分辨率出現(xiàn)。即使這種全局矢量對象與小片區(qū)域相交，這種全局矢量對象也不會被剪切以用于對應(yīng)于非指定分辨率等級的小片區(qū)域。
此外，在高分辨率等級下，也許不同全局矢量對象在單個小片區(qū)域內(nèi)具有相同的交集。具體地，如果局部矢量對象具有相同的屬性，這些屬性包括顏色、風(fēng)格和控制點(diǎn)，則認(rèn)為交集是相同的。根據(jù)本發(fā)明，消除了重復(fù)的局部矢量對象。
在低分辨率小片區(qū)域內(nèi)將矢量對象編碼為單個象素，從低分辨率小片區(qū)域中去除規(guī)定為在這種分辨率下不可見的矢量對象，并消除重復(fù)的矢量對象交集，這些用于使對各個小片區(qū)域進(jìn)行編碼的矢量對象列表“稀疏(thin out)”，并減小所產(chǎn)生的小片多分辨率數(shù)據(jù)結(jié)構(gòu)的整體大小。
現(xiàn)在參考圖1A，圖1A是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖的多分辨小片區(qū)域的簡化視圖。圖1A中示出了三個分區(qū)，從粗略分區(qū)110到精細(xì)分區(qū)120到更精細(xì)分區(qū)130。每個分區(qū)分別包括矩形小片區(qū)域140、150和160。這些矩形區(qū)域在這里被稱為小片區(qū)域。通過將100×100象素的象素維度分配給小片區(qū)域，則每個小片區(qū)域?qū)?yīng)于矢量圖的規(guī)定分辨率。因此，小片區(qū)域140對應(yīng)于寬度和高度為小片區(qū)域150的全局分辨率的兩倍的全局分辨率，類似地，小片區(qū)域150對應(yīng)于寬度和高度為小片區(qū)域140的全局分辨率的兩倍的全局分辨率。具體地，如果小片區(qū)域140、150和160每個都是100×100象素，則小片區(qū)域140對應(yīng)于400×400象素的全局分辨率，小片區(qū)域150對應(yīng)于800×800象素的全局分辨率，小片區(qū)域160對應(yīng)于1600×1600象素的全局分辨率。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，可以將一個或多個全局矢量對象規(guī)定為僅在特定分辨率等級下可見。盡管矢量對象本質(zhì)上與分辨率無關(guān)，而可以以任意分辨率等級呈現(xiàn)，但是本發(fā)明實(shí)現(xiàn)矢量對象的分辨率依賴性可見度。
現(xiàn)在參考圖1B，圖1B是根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖1A的變體，包括具有分辨率依賴性可見度的矢量對象。具體地，大星形對象170僅在分區(qū)110的低分辨率下可見，精細(xì)印刷注釋180僅在分區(qū)130的高分辨率下可見。本領(lǐng)域的技術(shù)人員可認(rèn)識到，如果沒有分辨率依賴性可見度，則分區(qū)110、120和130的每個的區(qū)域數(shù)據(jù)將包含相同的信息。
現(xiàn)在參考圖2，圖2是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于對矢量圖進(jìn)行預(yù)處理并從中產(chǎn)生分片的多分辨率矢量圖、以及從服務(wù)器流傳輸?shù)娇蛻粲嬎銠C(jī)的方法的簡化流程圖。流程圖的輸入是編碼為全局矢量對象列表的原始矢量圖。如圖2所示，處理開始于步驟200。在步驟205處，獲取確定分辨率等級數(shù)、不同分辨率等級的象素維度以及小片區(qū)域大小的參數(shù)。
在步驟210、215和220處，處理從最高分辨率等級到最低分辨率等級循環(huán)，并在小片區(qū)域中循環(huán)。對于每個小片區(qū)域，在步驟225處，根據(jù)當(dāng)前被處理的分辨率等級的象素維度，確定與小片的位置和大小相對應(yīng)的邊界矩形。在步驟230處，確定全局矢量對象與當(dāng)前邊界矩形的交集，將其編碼為局部矢量對象，并導(dǎo)入當(dāng)前小片的局部矢量對象列表。循環(huán)圍繞步驟235、240和245，并且處理在步驟250處結(jié)束。優(yōu)選地，流程圖的輸出是分片的多分辨率圖像的數(shù)據(jù)結(jié)構(gòu)，包括每個多分辨率小片區(qū)域的局部矢量對象列表，與原始矢量圖相對應(yīng)。
現(xiàn)在參考圖3，圖3是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于使多分辨率小片數(shù)據(jù)稀疏以進(jìn)行高效流傳輸?shù)姆椒ǖ暮喕鞒虉D。圖3的流程圖的輸入是圖2的流程圖的輸出；即分片的多分辨率圖像的數(shù)據(jù)結(jié)構(gòu)。圖3的過程在每個分辨率等級下的小片區(qū)域中循環(huán)，并使用于對小片進(jìn)行編碼的局部矢量對象列表稀疏。
具體地，圖3開始于步驟300。在步驟305處，獲取針對分辨率等級數(shù)、每個分辨率等級的象素維度以及小片區(qū)域維度的參數(shù)。此外，在步驟305處還獲取針對分辨率依賴性數(shù)據(jù)的參數(shù)。這些參數(shù)規(guī)定了全局矢量對象可見的分辨率。處理在分辨率等級以及每個分辨率等級的區(qū)域中循環(huán)，即在步驟310、315和320中循環(huán)。在步驟325處，消除當(dāng)前小片區(qū)域的重復(fù)局部矢量對象。在步驟330處，如果局部矢量對象是從指定為在當(dāng)前分辨率等級下不可見的全局矢量對象中剪切的，則去除局部矢量對象。在步驟335處，用單個象素代替減小而處于單個象素內(nèi)的局部矢量對象。圖3的過程在步驟340、345和350的循環(huán)中循環(huán)，并在步驟355處終止。優(yōu)選地，圖3的流程圖的輸出是已處理的分片多分辨率圖像的稀疏數(shù)據(jù)結(jié)構(gòu)。
交互式流傳輸在圖2和圖3的預(yù)處理級之后，可將產(chǎn)生的分片多分辨率矢量圖從服務(wù)器計算機(jī)流傳輸?shù)蕉鄠€客戶計算機(jī)，以便交互式地查看。對于光柵圖像的流傳輸，可實(shí)現(xiàn)服務(wù)器端或客戶端處理或者混合的服務(wù)器端與客戶端處理。對于服務(wù)器端處理，以規(guī)定象素分辨率請求單位平方內(nèi)的感興趣的歸一化區(qū)域(也稱為部分)，并且優(yōu)選地，服務(wù)器返回根據(jù)與請求相對應(yīng)的規(guī)定格式(例如SVG)格式化的單個圖像。
對于客戶端處理，請求一個和多個小片區(qū)域，并且客戶執(zhí)行處理來組合各個小片。因此，客戶可將小片光柵化為光柵圖像小片以用于顯示。
對于光柵圖像的流傳輸，可高速緩存各個矢量小片，以用于當(dāng)前會話或以后會話中的后期獲取。
現(xiàn)在參考圖4，圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖流傳輸?shù)姆?wù)器端實(shí)現(xiàn)的簡化流程圖。圖4的最左一列描述了由交互式地查看矢量圖的客戶計算機(jī)執(zhí)行的步驟。圖4的最右一列描述了按照請求將矢量圖數(shù)據(jù)流傳輸?shù)娇蛻粲嬎銠C(jī)的服務(wù)器計算機(jī)所執(zhí)行的步驟。
圖4所示的工作流程是重復(fù)的，包括以下基本機(jī)制做出查看矢量圖的一部分的交互式請求；準(zhǔn)備所請求的部分；以及顯示該部分。在顯示矢量圖的該部分之后，處理返回以請求矢量圖的不同部分。在本發(fā)明的優(yōu)選實(shí)施例中，通過將用戶動作解譯為命令的用戶界面將每個這種請求輸入客戶計算機(jī)。例如，為了發(fā)出放大矢量圖的請求，用戶可點(diǎn)擊所顯示圖像的一部分來請求該部分的放大視圖，或者可點(diǎn)擊放大鏡的圖標(biāo)，或者可在所顯示的矢量圖的一部分周圍畫出矩形來指定感興趣的區(qū)域，以便放大該圖像，從而調(diào)整感興趣的區(qū)域的大小以填充顯示區(qū)。
假設(shè)在圖4中，將要流傳輸和交互式查看的矢量圖預(yù)處理為包括根據(jù)局部小片區(qū)域編索引的局部矢量對象的分片多維度數(shù)據(jù)結(jié)構(gòu)。優(yōu)選地，根據(jù)以上參考圖2和3所述的方法來執(zhí)行預(yù)處理。然而，本領(lǐng)域的技術(shù)人員可認(rèn)識到，可在流傳輸矢量圖的部分時，在傳輸過程中執(zhí)行這種預(yù)處理。
在步驟410處，客戶計算機(jī)向服務(wù)器計算機(jī)發(fā)出針對所希望象素分辨率(即出現(xiàn)矢量圖的顯示窗口的象素分辨率)下的矢量圖的感興趣區(qū)域或部分的請求。優(yōu)選地，由客戶計算機(jī)的用戶通過圖形用戶界面來做出請求。在步驟420處，服務(wù)器計算機(jī)確定預(yù)處理矢量圖的哪些局部小片區(qū)域被需要或適用于產(chǎn)生矢量圖的所請求部分。在步驟430處，服務(wù)器計算機(jī)從預(yù)處理矢量圖中獲取有關(guān)的局部小片數(shù)據(jù)；即與有關(guān)的局部小片區(qū)域相關(guān)聯(lián)的局部矢量對象。在步驟440處，服務(wù)器計算機(jī)將局部小片數(shù)據(jù)組合，并產(chǎn)生所請求的矢量部分。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，所請求的矢量圖部分按照例如可縮放矢量圖形(SVG)的標(biāo)準(zhǔn)圖像格式格式化。這種圖像格式可由客戶計算機(jī)瀏覽器解譯和處理，而不需要附加客戶軟件。
在步驟450處，服務(wù)器計算機(jī)以標(biāo)準(zhǔn)圖像格式發(fā)送矢量圖的所請求部分。在步驟460處，客戶計算機(jī)接收所請求部分。在步驟470處，客戶計算機(jī)優(yōu)選地使用標(biāo)準(zhǔn)網(wǎng)絡(luò)瀏覽器來呈現(xiàn)所請求部分，并在與客戶計算機(jī)相連的計算機(jī)監(jiān)視器上顯示該部分。在查看所顯示的圖像部分之后，客戶計算機(jī)的用戶可交互式地請求查看不同部分，并且處理返回步驟410。
現(xiàn)在參考圖5，圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的矢量圖流傳輸?shù)目蛻舳藢?shí)現(xiàn)的簡化流程圖。與圖4相同，圖5的最左一列描述了客戶計算機(jī)所執(zhí)行的步驟，圖5的最右一列描述了服務(wù)器計算機(jī)所執(zhí)行的步驟。與圖4相同，圖5所述的工作流程是周期性的(recurrent)，并且隨著用戶重復(fù)地請求查看矢量圖的不同部分而循環(huán)。與圖4相比，可見，在圖5中，多個圖像處理步驟位于客戶端而不是服務(wù)器端。
與圖4的流程圖相同，圖5的流程圖也假設(shè)將用戶要交互式地查看的矢量圖預(yù)處理為分片的多分辨率矢量圖，如結(jié)合圖2和3所述的。還假設(shè)在圖5中，客戶計算機(jī)具有補(bǔ)充網(wǎng)絡(luò)瀏覽器的附加軟件，用于執(zhí)行圖5的客戶端步驟。
在步驟510處，客戶計算機(jī)識別用戶請求以所希望的象素分辨率(即顯示區(qū)域的象素分辨率)查看的矢量圖的一部分。優(yōu)選地，通過將諸如鼠標(biāo)和鍵盤動作之類的用戶動作解譯為用戶請求的用戶界面來執(zhí)行步驟510。在步驟520處，客戶計算機(jī)確定預(yù)處理矢量圖的哪些局部小片區(qū)域被需要或適用于產(chǎn)生所希望分辨率的矢量圖的所請求部分。為了客戶計算機(jī)能夠識別有關(guān)局部小片區(qū)域，優(yōu)選地在客戶計算機(jī)上運(yùn)行的軟件知道預(yù)處理矢量圖的參數(shù)，特別包括預(yù)處理矢量圖的小片區(qū)域維度和分辨率等級。
在步驟530處，客戶計算機(jī)檢查其小片高速緩存器，來查看有關(guān)局部小片區(qū)域的一些或所有數(shù)據(jù)是否已經(jīng)存儲在其小片高速緩存器中。在步驟540處，客戶計算機(jī)請求服務(wù)器計算機(jī)提供未駐留在客戶小片高速緩存器中的那些局部小片區(qū)域的數(shù)據(jù)。在步驟550處，服務(wù)器計算機(jī)從預(yù)處理矢量圖中獲取所請求的局部小片區(qū)域。在步驟560處，服務(wù)器計算機(jī)將小片區(qū)域的所請求數(shù)據(jù)發(fā)送到客戶計算機(jī)。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，為了效率，服務(wù)器560將多個小片區(qū)域的數(shù)據(jù)捆綁在單個分組中，該分組可在單個網(wǎng)絡(luò)請求的開銷中發(fā)送和拆包。
在步驟570處，客戶計算機(jī)接收到小片區(qū)域的數(shù)據(jù)，在步驟580處，客戶計算機(jī)組合該數(shù)據(jù)，以產(chǎn)生所希望分辨率的矢量圖的所請求部分。在步驟590處，客戶計算機(jī)呈現(xiàn)并顯示所請求部分。其后，用戶可交互式地請求查看矢量圖的不同部分，并且處理回到步驟510。
現(xiàn)在參考圖6，圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的圖像流傳輸系統(tǒng)的組件的簡化方框圖。圖6示出了包括基本矢量圖預(yù)處理和流傳輸機(jī)構(gòu)的模塊。矢量圖預(yù)處理器610接收矢量圖，例如可縮放矢量圖形(SVG)圖像，作為輸入，并產(chǎn)生分片的多分辨率版本的矢量圖，作為輸出，作為數(shù)據(jù)結(jié)構(gòu)將其存儲，如下面所述的，該數(shù)據(jù)結(jié)構(gòu)包括根據(jù)矢量圖的局部小片區(qū)域而編索引的局部矢量對象。矢量圖預(yù)處理器610還接收包括局部矩形小片區(qū)域的維度和分辨率等級的預(yù)處理參數(shù)，作為輸入。矢量圖預(yù)處理器610的輸出包括與用局部小片區(qū)域剪切的全局矢量對象相對應(yīng)的局部矢量對象。因此，如果矢量圖包括呈現(xiàn)順序，則優(yōu)選地預(yù)處理矢量圖在每個局部小片區(qū)域中包括局部矢量對象導(dǎo)入的呈現(xiàn)矢量。
矢量圖處理器620接收要以所希望分辨率來顯示矢量圖的一部分的請求，作為輸入，并識別預(yù)處理矢量圖的哪些局部小片區(qū)域被需要或適用于實(shí)現(xiàn)用戶請求，作為輸出。矢量圖處理器620還接收預(yù)處理矢量圖的參數(shù)，作為輸入，包括局部矩形小片區(qū)域的維度和分辨率等級。
預(yù)處理矢量圖適配器630適用于與預(yù)處理矢量圖相接口。矢量圖適配器630接收預(yù)處理矢量圖或者一個或多個指示器，作為輸入。矢量適配器630還接收局部小片區(qū)域的一個或多個標(biāo)識符，作為輸入。矢量適配器630訪問預(yù)處理矢量圖，并獲取與所識別的局部小片區(qū)域相關(guān)聯(lián)的數(shù)據(jù)，包括與該局部小片區(qū)域相關(guān)聯(lián)的矢量對象。
矢量圖處理器640接收與一個或多個局部小片區(qū)域相關(guān)聯(lián)的數(shù)據(jù)，作為輸入，并產(chǎn)生用戶所希望的象素分辨率的組合圖像，作為輸出。優(yōu)選地，矢量圖處理器640的輸出具有標(biāo)準(zhǔn)矢量格式，例如SVG，或者標(biāo)準(zhǔn)光柵格式，例如JPEG。標(biāo)準(zhǔn)網(wǎng)絡(luò)瀏覽器因此能夠呈現(xiàn)組合圖像，而不需要附加軟件。
從圖6可見，矢量圖處理器620和矢量圖處理器640可駐留在客戶計算機(jī)上或在服務(wù)器計算機(jī)上。對于服務(wù)器端的實(shí)現(xiàn)，圖6所示的所有模塊均駐留在服務(wù)器計算機(jī)上?？蛻粲嬎銠C(jī)僅需要發(fā)出以所希望分辨率來查看矢量圖的希望部分的請求，并且在服務(wù)器計算機(jī)處執(zhí)行模塊620、630以及640的所有處理。相反地，對于客戶端的實(shí)現(xiàn)，模塊620和640駐留在客戶計算機(jī)上。服務(wù)器計算機(jī)僅需要接收包括一個或多個局部小片區(qū)域的標(biāo)識符的請求，使用適配器530來獲取與所識別的小片區(qū)域相關(guān)聯(lián)的數(shù)據(jù)，并將所獲取的數(shù)據(jù)發(fā)送到客戶計算機(jī)。對于混合的服務(wù)器端和客戶端的實(shí)現(xiàn)，矢量處理器620駐留在服務(wù)器計算機(jī)上，矢量處理器640駐留在客戶計算機(jī)上。即，客戶計算機(jī)向服務(wù)器計算機(jī)發(fā)出針對所希望分辨率的矢量圖的一部分的請求，服務(wù)器計算機(jī)確定哪些小片區(qū)域是適用的，并將與這些小片區(qū)域相關(guān)聯(lián)的局部矢量對象數(shù)據(jù)發(fā)送到客戶，并且客戶將局部矢量對象數(shù)據(jù)組合為矢量圖的所請求部分。
本發(fā)明還廣泛應(yīng)用于以多種格式，包括多信息文檔、電子表格、圖標(biāo)和演示文稿，將電子郵件附件流傳輸?shù)綗o線設(shè)備。
在閱讀上述說明中，本領(lǐng)域的技術(shù)人員可認(rèn)識到，可對上述方法和系統(tǒng)進(jìn)行多種顯而易見的改變。因此，可在不對矢量圖進(jìn)行預(yù)處理的情況下實(shí)現(xiàn)本發(fā)明。而是，當(dāng)用戶請求矢量圖的希望部分時，通過用合適區(qū)域來剪切全局矢量對象，在過程中動態(tài)地產(chǎn)生局部矢量對象。
本發(fā)明還可用于交互式地查看圖像的非矩形部分，包括多邊形、圓形和橢圓形部分。例如，用戶可導(dǎo)航在橢圓形邊界內(nèi)顯示的地圖，在邊界內(nèi)沿各個方向搖鏡頭和縮放。
本發(fā)明還應(yīng)用于矢量動畫的流傳輸。具體地，當(dāng)本發(fā)明用于作為動畫的幀來流傳輸如SVG文檔的矢量圖時，對于多個幀，稀疏化過程優(yōu)選地還去除在相同小片區(qū)域內(nèi)出現(xiàn)的矢量。實(shí)際上，在高分辨率等級下，預(yù)計相同小片區(qū)域內(nèi)的矢量對象同樣出現(xiàn)在幀序列內(nèi)。因此，通過避免連續(xù)幀的相同矢量對象的重發(fā)，實(shí)現(xiàn)了相當(dāng)大的性能增益。
為了有效地確定當(dāng)前動畫幀的小片內(nèi)的矢量對象是否出現(xiàn)在前一幀中，本發(fā)明優(yōu)選地將第一動畫幀的每個小片區(qū)域的矢量對象列表中的各個矢量對象的散列值存儲在查找表中。即，查找表存儲了動畫的第一幀的每個多分辨率小片區(qū)域的每個矢量對象的散列關(guān)鍵字。對于每個連續(xù)幀，只要小片區(qū)域內(nèi)的矢量對象已經(jīng)出現(xiàn)在查找表中，則將該矢量對象編碼為查找表中的索引，而不是編碼為獨(dú)立的矢量對象。
現(xiàn)在參考圖7，圖7是根據(jù)本發(fā)明的優(yōu)選實(shí)施例，用于將局部矢量對象存儲在多分辨率小片區(qū)域中以便在流傳輸矢量動畫中高效使用的數(shù)據(jù)結(jié)構(gòu)的簡化圖。圖7示出了查找表710，查找表710存儲了與小片區(qū)域相關(guān)聯(lián)的局部矢量對象的散列值。優(yōu)選地，查找表710由矢量動畫中的幀序列的第一幀構(gòu)成。此外，圖7示出了矢量動畫的第二幀中的小片區(qū)域的局部矢量對象的列表720。每個局部矢量對象按照屬性(包括顏色、風(fēng)格和控制點(diǎn))傳統(tǒng)地存儲在查找表710中，或者按照索引存儲在查找表710中。后一種表示用于在第一幀內(nèi)具有相同對應(yīng)部的第二幀的矢量對象。
在填充了散列值之后，將查找表710發(fā)送到交互式地查看動畫的客戶計算機(jī)。其后，當(dāng)客戶計算機(jī)接收到編碼為諸如列表720之類的局部矢量對象列表的一個或多個小片時，客戶能夠通過從查找表中提取，而獲取編碼為表索引的那些局部矢量對象的屬性。
對于相對較長的動畫序列，與MPEG編碼器中使用關(guān)鍵字幀的方式類似地，針對關(guān)鍵字幀來產(chǎn)生查找表710。關(guān)鍵字幀用于使查找表710保持為最新的，從而連續(xù)幀的局部矢量對象可能已經(jīng)存儲在了查找表中。關(guān)鍵字幀還用于使用戶能夠查看動畫序列，而不需要從第一幀開始。
在上述說明書中，參考本發(fā)明的示范實(shí)施例描述了本發(fā)明。然而，顯而易見的是，在不脫離所附權(quán)利要求所設(shè)定的本發(fā)明的廣義精神和范圍的情況下，可對特定的示范實(shí)施例進(jìn)行多種修改和改變。因此，說明書和附圖應(yīng)該認(rèn)為是示意性的而不是限制性的。
權(quán)利要求
1.一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的方法，包括從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；確定放置哪些基矢量以便與所請求部分交迭；剪切與該部分交迭的基矢量；以及發(fā)送與該部分交迭的剪切的基矢量。
2.根據(jù)權(quán)利要求1所述的方法，其中，所請求部分是矩形部分。
3.根據(jù)權(quán)利要求1所述的方法，其中，所請求部分是非矩形部分。
4.根據(jù)權(quán)利要求3所述的方法，其中，非矩形部分是多邊形部分。
5.根據(jù)權(quán)利要求3所述的方法，其中，非矩形部分是圓形部分。
6.根據(jù)權(quán)利要求3所述的方法，其中，非矩形部分是橢圓形部分。
7.根據(jù)權(quán)利要求1所述的方法，其中，基矢量與放大等級范圍相關(guān)聯(lián)以可視，其中，所請求部分和目標(biāo)顯示寬度和高度與用于顯示的放大等級相對應(yīng)，所述發(fā)送步驟發(fā)送其可視的有關(guān)放大等級范圍包括用于顯示的放大等級的基矢量。
8.根據(jù)權(quán)利要求1所述的方法，其中，矢量圖還包括基矢量的顯示順序，所述確定步驟來確定被放置以便與所請求部分交迭的基矢量的導(dǎo)入顯示順序，所述發(fā)送步驟發(fā)送導(dǎo)入顯示順序。
9.根據(jù)權(quán)利要求1所述的方法，還包括對于矢量圖的多個小片區(qū)域中的每個小片區(qū)域，產(chǎn)生被放置以便與該小片區(qū)域交迭的基矢量列表，所述確定步驟使用該列表來確定被放置以便與所請求部分交迭的基矢量。
10.根據(jù)權(quán)利要求1所述的方法，其中，基矢量包括點(diǎn)，所述確定步驟確定點(diǎn)是否位于所請求部分內(nèi)。
11.根據(jù)權(quán)利要求1所述的方法，其中，基矢量包括線段，所述確定步驟確定線段是否穿過所請求部分。
12.根據(jù)權(quán)利要求1所述的方法，其中，基矢量包括曲線，所述確定步驟確定曲線是否穿過所請求部分。
13.根據(jù)權(quán)利要求12所述的方法，其中，基矢量包括Bezier曲線。
14.根據(jù)權(quán)利要求12所述的方法，其中，基矢量包括圓弧。
15.根據(jù)權(quán)利要求12所述的方法，其中，基矢量包括橢圓弧。
16.根據(jù)權(quán)利要求1所述的方法，其中，基矢量包括面，所述確定步驟確定面是否與所請求部分相交。
17.根據(jù)權(quán)利要求16所述的方法，其中，基矢量包括多邊形的面。
18.根據(jù)權(quán)利要求16所述的方法，其中，基矢量包括圓面。
19.根據(jù)權(quán)利要求16所述的方法，其中，基矢量包括橢圓面。
20.根據(jù)權(quán)利要求16所述的方法，其中，基矢量包括字母數(shù)字字體，所述確定步驟確定字母數(shù)字字體是否放置來與所請求部分交迭。
21.一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的方法，包括從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；針對被放置以與所請求部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量；進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大小，如果所述進(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分；以及發(fā)送光柵圖像部分；否則發(fā)送剪切的基矢量。
22.根據(jù)權(quán)利要求21所述的方法，其中，所請求部分是矩形部分。
23.根據(jù)權(quán)利要求21所述的方法，其中，所請求部分是非矩形部分。
24.根據(jù)權(quán)利要求23所述的方法，其中，非矩形部分是多邊形部分。
25.根據(jù)權(quán)利要求23所述的方法，其中，非矩形部分是圓形部分。
26.根據(jù)權(quán)利要求23所述的方法，其中，非矩形部分是橢圓形部分。
27.根據(jù)權(quán)利要求21所述的方法，其中，閾值字節(jié)大小是基于規(guī)定的每個象素的位數(shù)的。
28.根據(jù)權(quán)利要求21所述的方法，其中，閾值字節(jié)大小是基于與所請求部分相對應(yīng)的放大等級以及顯示寬度和高度的。
29.根據(jù)權(quán)利要求21所述的方法，其中，閾值字節(jié)大小是基于所述部分的維度的。
30.一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的系統(tǒng)，包括接收機(jī)，用于從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；圖形處理器，用于(i)確定放置哪些基矢量以便與所請求部分交迭，以及(ii)剪切與該部分交迭的基矢量；以及發(fā)送機(jī)，用于發(fā)送與該部分交迭的剪切的基矢量。
31.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，所請求部分是矩形部分。
32.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，所請求部分是非矩形部分。
33.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，非矩形部分是多邊形部分。
34.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，非矩形部分是圓形部分。
35.根據(jù)權(quán)利要求32所述的系統(tǒng)，其中，非矩形部分是橢圓形部分。
36.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量與放大等級范圍相關(guān)聯(lián)以可視，其中，所請求部分和目標(biāo)顯示寬度和高度與用于顯示的放大等級相對應(yīng)，所述發(fā)送機(jī)發(fā)送其可視的有關(guān)放大等級范圍包括用于顯示的放大等級的基矢量。
37.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，矢量圖還包括顯示順序，所述圖形處理器確定被放置以便與所請求部分交迭的基矢量的導(dǎo)入顯示順序，所述發(fā)送機(jī)發(fā)送導(dǎo)入顯示順序。
38.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，所述圖形處理器對于矢量圖的多個小片區(qū)域中的每個小片區(qū)域，產(chǎn)生被放置以便與該小片區(qū)域交迭的基矢量列表，所述圖形處理器使用該列表來確定被放置以便與所請求部分交迭的基矢量。
39.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量包括點(diǎn)，所述圖形處理器確定點(diǎn)是否位于所請求部分內(nèi)。
40.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量包括線段，所述圖形處理器確定線段是否穿過所請求部分。
41.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量包括曲線，所述圖形處理器確定曲線是否穿過所請求部分。
42.根據(jù)權(quán)利要求41所述的系統(tǒng)，其中，基矢量包括Bezier曲線。
43.根據(jù)權(quán)利要求41所述的系統(tǒng)，其中，基矢量包括圓弧。
44.根據(jù)權(quán)利要求41所述的系統(tǒng)，其中，基矢量包括橢圓弧。
45.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量包括面，所述圖形處理器確定面是否與所請求部分相交。
46.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中，基矢量包括多邊形的面。
47.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中，基矢量包括圓面。
48.根據(jù)權(quán)利要求45所述的系統(tǒng)，其中，基矢量包括橢圓面。
49.根據(jù)權(quán)利要求30所述的系統(tǒng)，其中，基矢量包括字母數(shù)字字體，所述圖形處理器確定字母數(shù)字字體是否放置來與所請求部分交迭。
50.一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的系統(tǒng)，包括接收機(jī)，用于從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；圖形處理器，與所述接收機(jī)相連，用于(i)針對被放置以與所請求矩形部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量；(ii)進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大小，以及(iii)如果所述進(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分；以及發(fā)送機(jī)，與所述圖形處理器相連，用于根據(jù)所述進(jìn)一步確定是否是肯定的，分別發(fā)送光柵圖像部分或剪切的基矢量。
51.根據(jù)權(quán)利要求50所述的系統(tǒng)，其中，所請求部分是矩形部分。
52.根據(jù)權(quán)利要求50所述的系統(tǒng)，其中，所請求部分是非矩形部分。
53.根據(jù)權(quán)利要求52所述的系統(tǒng)，其中，非矩形部分是多邊形部分。
54.根據(jù)權(quán)利要求52所述的系統(tǒng)，其中，非矩形部分是圓形部分。
55.根據(jù)權(quán)利要求52所述的系統(tǒng)，其中，非矩形部分是橢圓形部分。
56.根據(jù)權(quán)利要求50所述的系統(tǒng)，其中，閾值字節(jié)大小是基于規(guī)定的每個象素的位數(shù)的。
57.根據(jù)權(quán)利要求50所述的系統(tǒng)，其中，閾值字節(jié)大小是基于與所請求部分相對應(yīng)的放大等級以及顯示寬度和高度的。
58.根據(jù)權(quán)利要求50所述的系統(tǒng)，其中，閾值字節(jié)大小是基于矩形部分的維度的。
59.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；確定放置哪些基矢量以便與所請求部分交迭；剪切與該部分交迭的基矢量；以及發(fā)送與該部分交迭的剪切的基矢量。
60.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；針對被放置以與所請求部分交迭的每個基矢量，在用所請求部分剪切該基矢量時確定剪切的基矢量；進(jìn)一步確定規(guī)定剪切的基矢量所需的數(shù)據(jù)需要的字節(jié)是否多于閾值字節(jié)大?。灰约叭绻鲞M(jìn)一步確定是肯定的，則將矢量圖的所請求部分光柵化，以產(chǎn)生光柵圖像部分；以及發(fā)送光柵圖像部分；否則發(fā)送剪切的基矢量。
61.一種用于預(yù)處理矢量圖的方法，包括接收矢量圖的數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；以及對于多個局部矩形區(qū)域中的每個局部區(qū)域，將其局部矢量對象的描述存儲在計算機(jī)存儲器中。
62.根據(jù)權(quán)利要求61所述的方法，其中，多個局部矩形區(qū)域與圖像的分區(qū)內(nèi)的小片相對應(yīng)，對于從相對精細(xì)到相對粗略的分區(qū)的多個分區(qū)分布，每個分區(qū)對應(yīng)于分辨率等級。
63.根據(jù)權(quán)利要求62所述的方法，其中，全局矢量對象按照屬性來規(guī)定，屬性包括在矢量圖內(nèi)全局矢量對象可見的分辨率等級的可選指示符，局部矩形部分的局部矢量對象僅包括在與局部矩形區(qū)域相對應(yīng)的分辨率等級下可見的那些全局矢量對象的交集。
64.根據(jù)權(quán)利要求61所述的方法，其中，全局矢量對象和局部矢量對象按照屬性來規(guī)定，屬性包括顏色、風(fēng)格和至少一個控制點(diǎn)。
65.根據(jù)權(quán)利要求61所述的方法，還包括在所述存儲步驟之前消除重復(fù)的局部矢量對象。
66.根據(jù)權(quán)利要求61所述的方法，還包括如果局部矢量對象局限于與局部矩形區(qū)域相對應(yīng)的分辨率等級的單個象素內(nèi)，則將局部矩形區(qū)域的局部矢量對象規(guī)定為單個象素。
67.根據(jù)權(quán)利要求61所述的方法，其中，矢量圖是文檔。
68.根據(jù)權(quán)利要求61所述的方法，其中，矢量圖是地圖。
69.一種用于預(yù)處理矢量圖的方法，包括接收多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表，對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；將局部矢量對象的散列值記錄在編索引的查找表中；將編索引的查找表存儲在計算機(jī)存儲器中；對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中；對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中；以及對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
70.根據(jù)權(quán)利要求69所述的方法，還包括定期更新指定為關(guān)鍵字圖像的矢量圖的編索引的查找表。
71.一種用于預(yù)處理矢量圖的系統(tǒng)，包括矢量圖處理器，用于預(yù)處理矢量圖數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；局部矢量對象產(chǎn)生器，用于對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；以及數(shù)據(jù)記錄器，用于對于每個局部區(qū)域，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
72.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，多個局部矩形區(qū)域與圖像的分區(qū)內(nèi)的小片相對應(yīng)，對于從相對精細(xì)到相對粗略的分區(qū)的多個分區(qū)分布，每個分區(qū)對應(yīng)于分辨率等級。
73.根據(jù)權(quán)利要求72所述的系統(tǒng)，其中，全局矢量對象按照屬性來規(guī)定，屬性包括在矢量圖內(nèi)全局矢量對象可見的分辨率等級的可選指示符，局部矩形部分的局部矢量對象僅包括在與局部矩形區(qū)域相對應(yīng)的分辨率等級下可見的那些全局矢量對象的交集。
74.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，全局矢量對象和局部矢量對象按照屬性來規(guī)定，屬性包括顏色、風(fēng)格和至少一個控制點(diǎn)。
75.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，所述數(shù)據(jù)記錄器在所述存儲之前消除重復(fù)的局部矢量對象。
76.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，如果局部矢量對象局限于與局部矩形區(qū)域相對應(yīng)的分辨率等級的單個象素內(nèi)，則所述局部矢量對象產(chǎn)生器將局部矩形區(qū)域的局部矢量對象規(guī)定為單個象素。
77.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，矢量圖是文檔。
78.根據(jù)權(quán)利要求71所述的系統(tǒng)，其中，矢量圖是地圖。
79.一種用于預(yù)處理矢量圖的系統(tǒng)，包括矢量圖處理器，用于預(yù)處理多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；局部矢量對象產(chǎn)生器，用于(i)對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；以及(ii)對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；查找表產(chǎn)生器，用于將局部矢量對象的散列值記錄在編索引的查找表中；以及數(shù)據(jù)記錄器，用于(i)將編索引的查找表存儲在計算機(jī)存儲器中，(ii)確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中，(iii)對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中，以及(iv)對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
80.根據(jù)權(quán)利要求79所述的系統(tǒng)，其中，所述局部矢量對象產(chǎn)生器和所述查找表產(chǎn)生器定期更新指定為關(guān)鍵字圖像的矢量圖的編索引的查找表。
81.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收矢量圖的數(shù)據(jù)，矢量圖數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；以及對于多個局部矩形區(qū)域中的每個局部區(qū)域，將其局部矢量對象的描述存儲在計算機(jī)存儲器中。
82.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收多個矢量圖的數(shù)據(jù)，多個矢量圖對應(yīng)于動畫序列，并且每個矢量圖的數(shù)據(jù)包括可光柵化以便以任意分辨率等級顯示的全局矢量對象的描述列表；對于其中局部矩形區(qū)域與分辨率等級相關(guān)聯(lián)的第一矢量圖的多個局部矩形區(qū)域中的每個局部區(qū)域，確定與第一矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；將該局部矢量對象的散列值記錄在編索引的查找表中；將編索引的查找表存儲在計算機(jī)存儲器中；對于第一矢量圖之后的至少一個連續(xù)矢量圖，并且對于多個局部矩形區(qū)域中的每個局部區(qū)域，確定與該連續(xù)矢量圖的全局矢量對象同該局部區(qū)域的交集相對應(yīng)的局部矢量對象；確定連續(xù)矢量圖的哪些局部矢量對象已經(jīng)存儲在查找表中；對于已經(jīng)存儲在查找表中的局部矢量對象，將其查找表索引存儲在計算機(jī)存儲器中；以及對于尚未存儲在查找表中的局部矢量對象，將局部矢量對象的描述存儲在計算機(jī)存儲器中。
83.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
84.根據(jù)權(quán)利要求83所述的方法，其中，所述發(fā)送步驟將局部矢量對象捆綁到可在單個網(wǎng)絡(luò)請求中發(fā)送的分組中。
85.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
86.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的方法，包括訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
87.根據(jù)權(quán)利要求86所述的方法，其中，所述發(fā)送步驟將局部矢量對象捆綁到可在單個網(wǎng)絡(luò)請求中發(fā)送的分組中。
88.一種用于交互式地查看矢量圖的方法，包括指示以規(guī)定分辨率顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，其中預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
89.根據(jù)權(quán)利要求88所述的方法，其中，所述接收步驟包括接收捆綁在單個網(wǎng)絡(luò)請求的分組內(nèi)的局部矢量對象；以及對分組拆包以提取局部矢量對象。
90.根據(jù)權(quán)利要求88所述的方法，還包括將局部矢量對象存儲在矢量對象高速緩存器中，如果相關(guān)聯(lián)的局部矢量對象不在矢量對象高速緩存器中，則所述請求步驟僅請求局部矩形部分。
91.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率顯示矢量圖的希望部分的請求；矢量圖適配器，用于(i)訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)，以及(ii)從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及發(fā)送機(jī)，用于將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
92.根據(jù)權(quán)利要求91所述的系統(tǒng)，其中，所述發(fā)送機(jī)將局部矢量對象捆綁到可在單個網(wǎng)絡(luò)請求中發(fā)送的分組中。
93.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率顯示矢量圖的希望部分的請求；矢量圖適配器，用于(i)訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)，以及(ii)從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；矢量圖處理器，用于根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及發(fā)送機(jī)，用于將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
94.一種用于將矢量圖流傳輸?shù)娇蛻粲嬎銠C(jī)的系統(tǒng)，包括接收機(jī)，用于從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；矢量圖處理器，用于訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；以及發(fā)送機(jī)，用于將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
95.根據(jù)權(quán)利要求94所述的系統(tǒng)，其中，所述發(fā)送機(jī)將局部矢量對象捆綁到可在單個網(wǎng)絡(luò)請求中發(fā)送的分組中。
96.一種用于交互式地查看矢量圖的系統(tǒng)，包括用戶界面，用于解譯以規(guī)定分辨率顯示矢量圖的希望部分的請求；發(fā)送機(jī)，用于向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域，預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；接收機(jī)，用于從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及矢量圖處理器，用于(i)從多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，以及(ii)使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
97.根據(jù)權(quán)利要求96所述的系統(tǒng)，其中，所述接收機(jī)接收捆綁在單個網(wǎng)絡(luò)請求的分組內(nèi)的局部矢量對象，并對分組拆包以提取局部矢量對象。
98.根據(jù)權(quán)利要求96所述的系統(tǒng)，還包括矢量對象高速緩存器，用于存儲局部矢量對象，如果相關(guān)聯(lián)的局部矢量對象不在矢量對象高速緩存器中，則所述發(fā)送機(jī)僅請求局部矩形部分。
99.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，其中每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
100.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收針對以所希望的象素顯示分辨率來顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中識別適用于以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分的至少一個局部矩形區(qū)域；根據(jù)與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象，以所希望的顯示分辨率來產(chǎn)生矢量圖的希望部分；以及將矢量圖的希望部分發(fā)送到客戶計算機(jī)。
101.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼訪問從矢量圖中產(chǎn)生的預(yù)處理矢量圖，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；從客戶計算機(jī)的用戶接收指定多個局部矩形區(qū)域中的至少一個矩形區(qū)域的請求；以及將與所述至少一個局部矩形區(qū)域相關(guān)聯(lián)的局部矢量對象發(fā)送到客戶計算機(jī)。
102.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼指示以規(guī)定分辨率顯示矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個局部矩形區(qū)域中確定適用于產(chǎn)生矢量圖的希望部分的預(yù)處理矢量圖的局部矩形區(qū)域，其中預(yù)處理矢量圖是從矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個局部矩形區(qū)域和多個局部矢量對象，每個局部矢量對象與局部矩形區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個矩形區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個矩形區(qū)域相關(guān)聯(lián)的局部矢量對象；以及使用所接收的局部矢量對象來產(chǎn)生矢量圖的希望部分。
103.一種用于交互式地查看矢量動畫序列的方法，包括接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表；指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個小片區(qū)域中確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引；根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；以及使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分。
104.一種用于交互式地查看矢量動畫序列的系統(tǒng)，包括接收機(jī)，用于(i)接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表，以及(ii)從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的至少一個所請求小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；矢量圖適配器，用于根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；用戶界面，用于指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；矢量圖處理器，用于(i)確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，以及(ii)使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分；以及發(fā)送機(jī)，用于向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域。
105.一種計算機(jī)可讀存儲介質(zhì)，該計算機(jī)存儲介質(zhì)存儲有用于使計算機(jī)執(zhí)行以下步驟的程序代碼接收存儲了與第一矢量圖的小片區(qū)域相關(guān)聯(lián)的多個局部矢量對象的編索引的查找表；指示以規(guī)定分辨率顯示第二矢量圖的希望部分的請求；從預(yù)處理矢量圖的多個小片區(qū)域中確定適用于產(chǎn)生第二矢量圖的希望部分的預(yù)處理矢量圖的小片區(qū)域，其中預(yù)處理矢量圖是從第二矢量圖中產(chǎn)生的，預(yù)處理矢量圖包括多個小片區(qū)域和多個局部矢量對象，每個局部矢量對象與小片區(qū)域之一相關(guān)聯(lián)；向服務(wù)器計算機(jī)請求預(yù)處理矢量圖的至少一個小片區(qū)域；從服務(wù)器計算機(jī)接收與預(yù)處理矢量圖的所請求的至少一個小片區(qū)域相關(guān)聯(lián)的局部矢量對象和局部矢量對象索引；根據(jù)從服務(wù)器計算機(jī)接收到的局部矢量對象索引，從編索引的查找表中提取局部矢量對象；以及使用所接收的局部矢量對象和所提取的局部矢量對象來產(chǎn)生第二矢量圖的希望部分。
全文摘要
一種用于將矢量圖流傳輸?shù)綗o線設(shè)備的方法，包括從無線設(shè)備接收針對矢量圖的一部分的請求以及目標(biāo)顯示寬度和高度，矢量圖包括多個基矢量；確定放置哪些基矢量以便與所請求部分交迭；剪切與該部分交迭的基矢量；以及發(fā)送與該部分交迭的剪切的基矢量。還描述且要求保護(hù)一種系統(tǒng)和計算機(jī)可讀存儲介質(zhì)。
文檔編號H04Q7/20GK101065972SQ200580038249
公開日2007年10月31日 申請日期2005年9月29日 優(yōu)先權(quán)日2004年11月12日
發(fā)明者安德魯·奧普拉, 魯?shù)稀R格勒 申請人:艾希媒體有限公司