專利名稱：屏幕繪制方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形的屏幕繪制方法，更具體地，涉及文檔對象模型的 圖形的屏幕繪制方法。
背景技術(shù)：
隨著計算機科學(xué)技術(shù)的發(fā)展，特別是互聯(lián)網(wǎng)應(yīng)用技術(shù)的突飛猛進， 人們對信息描述的組織方式的研究實踐也得到了很大的改變。從原始的 信息記錄文檔到超文本、超媒體的表示，從側(cè)重方便人的信息瀏覽為目 的，過渡到以機器理解為目的，其文檔的表示方式及規(guī)范都發(fā)生了很大
的變化。在這里，文檔對象模型(DOM, Document Object Model)的描述
方式就是從機器理解及程序交互的角度對文檔表示方式進行規(guī)范的。
文檔對象模型是一種結(jié)構(gòu)化了的信息表示方式，其核心數(shù)據(jù)結(jié)構(gòu)可 以被映射成一棵可以在內(nèi)存中表示的樹形數(shù)據(jù)結(jié)構(gòu)。文檔對象模型中的 各節(jié)點可以是一個類的對象及接口，其擴展了節(jié)點的信息表述。在實際 應(yīng)用中，根據(jù)不同應(yīng)用需求，文檔對象模型中的每個節(jié)點對象可以被賦 予不同意義的信息。其中的節(jié)點位置信息、節(jié)點內(nèi)容信息是最常見的， 它們可以用來表示當(dāng)前節(jié)點的相對位置及節(jié)點內(nèi)容。文檔對象模型的這 些特點使得文檔對象模型在信息表述上得到了規(guī)范化和極大的擴展，特 別是使不同機器之間的理解及通訊成為了可能。正是因為文檔對象模型 被賦予如此巨大的信息表示能力，在許多實際應(yīng)用中，很多類型的數(shù)據(jù) 概念被融合到文檔對象模型中。而通常在某些特定的應(yīng)用中，需要對文 檔對象模型的數(shù)據(jù)結(jié)構(gòu)進行圖形化的表示，這也是人機接口和交互的一 個研究課題。
文檔對象模型圖形化的屏幕繪制是指，在某個特定的應(yīng)用中，需要 對文檔對象模型的結(jié)構(gòu)化信息以樹形數(shù)據(jù)結(jié)構(gòu)的方式圖形化地繪制在屏
5幕上。在此，文檔對象模型的每個數(shù)據(jù)節(jié)點所對應(yīng)的對象模型將含有當(dāng) 前節(jié)點的相對位置信息及要表現(xiàn)的其他信息量。通過對信息節(jié)點對象的 其他信息量進行計算可以確定出一個節(jié)點所必須占據(jù)的圖形大小區(qū)域。 根據(jù)預(yù)設(shè)的節(jié)點間距，就可以計算出完成的文檔對象模型各節(jié)點所對應(yīng) 的位置信息。通過這些節(jié)點位置信息和每個節(jié)點本身的區(qū)域坐標(biāo)，即可 完成文檔對象模型圖形化的屏幕繪制。
具體地，處理裝置(例如CPU)對文檔對象模型數(shù)據(jù)流進行計算， 計算出預(yù)定的外設(shè)監(jiān)視器屏幕的相對坐標(biāo)，在根據(jù)預(yù)定的樹形結(jié)點排列 方式，分別計算出文檔對象模型每個信息節(jié)點在外設(shè)監(jiān)視器屏幕的相對 坐標(biāo)及每個信息節(jié)點本身的區(qū)域坐標(biāo)，利用這些坐標(biāo)進行繪制。
目前，雖然圖形化的屏幕繪制方法在不同的操作系統(tǒng)中其實現(xiàn)的方 式不同，但其原理都是通過計算機的邏輯處理單元實時計算出信息節(jié)點 的位置信息，并傳輸給監(jiān)視器進行屏幕繪制。圖1示出了現(xiàn)有技術(shù)裕進 行圖形化的屏幕繪制的方法的原理示意圖。如圖1所示，邏輯處理單元
1012 (例如CPU)在接收到文檔對象模型數(shù)據(jù)流1011之后，計算出文檔 對象模型節(jié)點的位置信息和內(nèi)容信息，然后在監(jiān)視器屏幕1013中直接進
行圖形化的屏幕繪制。這對于小數(shù)據(jù)量的圖形化繪制來說非常方便、快 捷。人們一般感覺不到太長的時間延遲，或者說繪制的時間延遲保持在 可以忍受的范圍之內(nèi)。然而對于大數(shù)據(jù)量的圖形化屏幕繪制，卻可能帶 來很長的時間延遲，甚至無法滿足特定的應(yīng)用需求。特別是超大數(shù)據(jù)量 的圖形化繪制，由于傳統(tǒng)的方法極大依賴于外設(shè)的圖形繪制速度及其他 相關(guān)資源，這將導(dǎo)致極其緩慢的屏幕相應(yīng)或無法實現(xiàn)繪制要求。

發(fā)明內(nèi)容
本發(fā)明鑒于現(xiàn)有技術(shù)的以上問題提出。本發(fā)明的目的在于提供一種 屏幕繪制方法，其可以解決現(xiàn)有技術(shù)中存在的一種或更多種缺點，至少 可以提供一種有益的選擇。
為了實現(xiàn)以上的目的，本申請?zhí)峁┝艘韵掳l(fā)明。
發(fā)明1、 一種屏幕繪制裝置，所述屏幕繪制裝置包括輸入單元、位置計算單元、預(yù)繪制單元、存儲單元、拷貝單元、當(dāng)前畫面圖形位置確 定單元和監(jiān)視器單元，其中，
所述存儲單元的處理速度高于所述監(jiān)視器單元；
所述輸入單元用于輸入待繪制的圖形數(shù)據(jù)；
所述位置計算單元確定所述圖形數(shù)據(jù)中的所有組成部分或所述圖形 數(shù)據(jù)中的一部分組成部分的位置坐標(biāo)；
所述預(yù)繪制單元根據(jù)所述位置計算單元所確定出的位置坐標(biāo)在所述 存儲單元中繪制所述圖形數(shù)據(jù)的全部或所述圖形數(shù)據(jù)的一部分，形成預(yù)
繪制圖形；以及
當(dāng)前畫面圖形位置確定單元確定所述預(yù)繪制圖形中的與所述監(jiān)視器 單元當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面部分；
所述拷貝單元將所述預(yù)繪制單元所繪制出的所述預(yù)繪制圖形的所述 當(dāng)前畫面部分拷貝到所述監(jiān)視器單元的屏幕上。
發(fā)明2、根據(jù)發(fā)明1所述的屏幕繪制裝置，其特征在于，所述屏幕 繪制裝置還包括當(dāng)前冗余數(shù)據(jù)域確定單元，所述當(dāng)前冗余數(shù)據(jù)域確定單 元確定所述待繪制圖形數(shù)據(jù)中與當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)的數(shù)據(jù)部分，即當(dāng) 前冗余數(shù)據(jù)域數(shù)據(jù)部分，所述預(yù)繪制單元在所述存儲單元中繪制所述待 繪制的圖形數(shù)據(jù)的所述當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分，其中，所述當(dāng)前冗余 數(shù)據(jù)域包含所述監(jiān)視器單元當(dāng)前要顯示的畫面，并比所述監(jiān)視器單元當(dāng) 前要顯示的畫面范圍大。
發(fā)明3、根據(jù)發(fā)明2所述的屏幕繪制裝置，其特征在于，所述當(dāng)前 冗余數(shù)據(jù)域由9個部分構(gòu)成，其中一個部分即所述監(jiān)視器單元當(dāng)前要顯 示的畫面，其余8個部分與所述監(jiān)視器單元當(dāng)前要顯示的畫面的大小相 同，并圍繞在所述監(jiān)視器單元當(dāng)前要顯示的畫面的周圍。
發(fā)明4、根據(jù)發(fā)明1一3中任一發(fā)明所述的屏幕繪制裝置，其特征在 于，所述待繪制的圖形數(shù)據(jù)是文檔對象模型樹。
發(fā)明5、根據(jù)發(fā)明4所述的屏幕繪制裝置，其特征在于，所述屏幕 繪制裝置還包括網(wǎng)頁獲得單元和網(wǎng)頁解析單元，所述網(wǎng)頁獲得單元用于 獲得網(wǎng)頁，所述網(wǎng)頁解析單元用于對所述網(wǎng)頁獲得單元獲得的網(wǎng)頁進行解析，獲得網(wǎng)頁文檔對象模型樹。
發(fā)明6、 一種屏幕繪制裝置，所述屏幕繪制裝置包括輸入單元31、 位置計算單元、預(yù)繪制單元、存儲單元、拷貝單元、當(dāng)前畫面數(shù)據(jù)位置 確定單元和監(jiān)視器單元，其中，
所述存儲單元的處理速度高于所述監(jiān)視器單元； 所述輸入單元用于輸入待繪制的圖形數(shù)據(jù)；
所述當(dāng)前畫面圖形數(shù)據(jù)位置確定單元確定所輸入的待繪制的圖形數(shù) 據(jù)中的與所述監(jiān)視器單元當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面 數(shù)據(jù)部分；
所述位置計算單元確定所述待繪制的圖形數(shù)據(jù)中的當(dāng)前畫面數(shù)據(jù)部 分的位置坐標(biāo)；
所述預(yù)繪制單元根據(jù)所述位置計算單元所確定出的位置坐標(biāo)在所述 存儲單元中繪制所述圖形數(shù)據(jù)的當(dāng)前畫面數(shù)據(jù)部分，形成預(yù)繪制圖形；
以及
所述拷貝單元將所述預(yù)繪制單元所繪制出的所述預(yù)繪制圖形拷貝到 所述監(jiān)視器單元的屏幕上。
發(fā)明7、根據(jù)發(fā)明6所述的屏幕繪制裝置，其特征在于，所述待繪 制的圖形數(shù)據(jù)是文檔對象模型樹。
發(fā)明8、 一種屏幕繪制方法，所述屏幕繪制方法包括
輸入步驟，輸入待繪制的圖形數(shù)據(jù)；
位置坐標(biāo)確定步驟，確定所述圖形數(shù)據(jù)中的所有組成部分或所述圖 形數(shù)據(jù)中的一部分組成部分的位置坐標(biāo)；
預(yù)繪制步驟，根據(jù)所確定出的位置坐標(biāo)在處理速度比監(jiān)視器的處理 速度快的存儲單元中繪制所述圖形數(shù)據(jù)的全部或所述圖形數(shù)據(jù)的一部 分，形成預(yù)繪制圖形；以及
當(dāng)前畫面圖形確定步驟，確定所述預(yù)繪制圖形中的與所述監(jiān)視器的 屏幕當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面部分；
拷貝步驟，將所述預(yù)繪制圖形的所述當(dāng)前畫面部分拷貝到所述監(jiān)視 器的屏幕上。發(fā)明9、根據(jù)發(fā)明8所述的屏幕繪制方法，其特征在于，所述方法 還包括當(dāng)前冗余數(shù)據(jù)域確定步驟，所述當(dāng)前冗余數(shù)據(jù)域確定步驟確定所 述待繪制的圖形數(shù)據(jù)中與當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)的數(shù)據(jù)部分，即當(dāng)前冗余
數(shù)據(jù)域數(shù)據(jù)部分；
在所述預(yù)繪制步驟中，在所述存儲單元中繪制所述待繪制的圖形數(shù) 據(jù)的所述當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分，其中，所述當(dāng)前冗余數(shù)據(jù)域包含所 述監(jiān)視器的屏幕當(dāng)前要顯示的畫面，并比所述監(jiān)視器的屏幕當(dāng)前要顯示 的畫面范圍大。
發(fā)明IO、根據(jù)發(fā)明9所述的屏幕繪制方法，其特征在于，所述當(dāng)前 冗余數(shù)據(jù)域由9個部分構(gòu)成，其中一個部分即所述監(jiān)視器當(dāng)前要顯示的 畫面，其余8個部分與所述監(jiān)視器當(dāng)前要顯示的畫面的大小相同，并圍 繞在所述監(jiān)視器的屏幕當(dāng)前要顯示的畫面的周圍。
發(fā)明ll、根據(jù)發(fā)明9所述的屏幕繪制方法，其特征在于，所述當(dāng)前
冗余數(shù)據(jù)域由9個部分構(gòu)成，其中一個部分即所述監(jiān)視器當(dāng)前要顯示的
畫面，其余8個部分圍繞在所述監(jiān)視器的屏幕當(dāng)前要顯示的畫面的周圍， 并且其中至少有一個部分與所述監(jiān)視器當(dāng)前要顯示的畫面的大小不同。
發(fā)明12、 一種屏幕繪制方法，所述屏幕繪制方法以下步驟， 輸入步驟，用于輸入待繪制的圖形數(shù)據(jù)；
當(dāng)前畫面數(shù)據(jù)確定步驟，確定所輸入的待繪制的圖形數(shù)據(jù)中的與監(jiān) 視器的屏幕當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面數(shù)據(jù)部分；
位置確定步驟，確定所述待繪制的圖形數(shù)據(jù)中的當(dāng)前畫面數(shù)據(jù)部分 的位置坐標(biāo)；
預(yù)繪制步驟，根據(jù)所確定出的位置坐標(biāo)在所述存儲單元中繪制所述 圖形數(shù)據(jù)的當(dāng)前畫面數(shù)據(jù)部分，形成預(yù)繪制圖形；以及
拷貝步驟，將所繪制出的所述預(yù)繪制圖形拷貝到所述監(jiān)視器的屏幕上。
本發(fā)明還可以由執(zhí)行實現(xiàn)上述步驟或單元的功能的計算機軟件的 CPU實現(xiàn)。因而，本發(fā)明還提供了一種計算機軟件，所述計算機軟件在 被計算機或其它邏輯部件執(zhí)行時，可以使計算機或其它邏輯部件實現(xiàn)以上的輸入單元、位置計算單元、預(yù)繪制單元、拷貝單元、當(dāng)前畫面數(shù)據(jù) 位置確定單元、當(dāng)前畫面圖形確定單元或當(dāng)前冗余畫面數(shù)據(jù)位置確定單 元的功能。本發(fā)明還提供了一種計算機軟件，該計算機軟件在被計算機 或其它邏輯部件執(zhí)行時可以使計算機或其它邏輯部件實現(xiàn)本發(fā)明所要求 保護的各種方法。
本發(fā)明還提供了一種計算機可讀存儲介質(zhì)，其上存儲有上述程序。
所述計算機可讀存儲介質(zhì)例如為磁帶、軟盤、CD、 DVD、磁光盤、閃存等。
本發(fā)明利用了邏輯處理部件(如CPU)、存儲部件(如內(nèi)存)和外設(shè)
監(jiān)視器屏幕在處理速度上的很大不同，通過協(xié)調(diào)這三者的處理任務(wù)和流 程，使其充分發(fā)揮各自的優(yōu)勢，避開數(shù)據(jù)傳輸瓶頸。
另外，通過只進行當(dāng)前窗口的局部繪制，在某一時刻只繪制當(dāng)前外 設(shè)監(jiān)視器屏幕窗口的對應(yīng)區(qū)域，加快繪制速度。
進一步，通過冗余繪制方法，解決了用戶移動圖形窗口進行瀏覽時， 系統(tǒng)頻繁全部重繪所帶來的系統(tǒng)開銷。


所包含的附圖用于提供本發(fā)明的進一步理解，其被并入說明書并構(gòu) 成其一部分，

了本發(fā)明的原理及其實施例，并與說明書一起用
于解釋本發(fā)明的原理，其中
圖1示意示出了現(xiàn)有技術(shù)的圖形化屏幕繪制方法的原理；
圖2示出了依據(jù)本發(fā)明的一種實施方式的圖形化屏幕繪制方法和系
統(tǒng)的原理示意圖3示出了依據(jù)本發(fā)明一種實施方式的處理單元的方框圖4示出了某些情況下的監(jiān)視器屏幕上顯示的圖形與整個文檔對象
模型數(shù)據(jù)流的比對圖5示出了依據(jù)本發(fā)明的另一實施方式的圖形化屏幕繪制方法和系
統(tǒng)的原理示意圖6示出了依據(jù)本發(fā)明另一實施方式的處理單元的方框圖；圖7示意示出了矩形形狀的當(dāng)前窗口 ；
圖8示意示出了對當(dāng)前窗口的四條邊進行延長后獲得的9個區(qū)域； 圖9示出了依據(jù)本發(fā)明一種實施方式確定的當(dāng)前冗余數(shù)據(jù)域； 圖IO示出了依據(jù)本發(fā)明一種實施方式在當(dāng)前窗口移動之后，當(dāng)前窗 口與當(dāng)前冗余數(shù)據(jù)域的關(guān)系；
圖11示出了依據(jù)本發(fā)明再一種實施方式的處理單元的方框圖12示出了依據(jù)本發(fā)明一種實施方式的圖形化屏幕繪制方法的方
框圖;
圖13示出了應(yīng)用了本發(fā)明的文檔對象模型圖形化屏幕繪制方法和 裝置的系統(tǒng)的示意圖14示出了待分析的2008年3月11日的富士通中國 (http:〃www.fujitsu.com/cn/)首頁面網(wǎng)頁;以及
圖15 —圖17示出了圖13的系統(tǒng)對圖14的網(wǎng)頁的繪制結(jié)果。
具體實施例方式
本發(fā)明的發(fā)明人通過對現(xiàn)有技術(shù)迸行深入分析得出結(jié)論，傳統(tǒng)的屏 幕繪制方法在圖形化繪制時的主要瓶頸往往在于對外設(shè)監(jiān)視器的處理速 度及資源的依賴上。眾所周知，在計算機科學(xué)技術(shù)領(lǐng)域中，邏輯處理部 件(如中央處理器CPU)的速度遠(yuǎn)遠(yuǎn)超過存儲部件(如內(nèi)存MEM)的處 理速度，而存儲部件的處理速度又遠(yuǎn)遠(yuǎn)超過監(jiān)視器的處理速度。因此， 可以利用邏輯處理部件、存儲部件及監(jiān)視器這三種資源的處理速度差異 解決一些應(yīng)用瓶頸。本發(fā)明的基本思想就是建立在這個理論基礎(chǔ)之上。
圖2示出了依據(jù)本發(fā)明的一種實施方式的圖形化屏幕繪制方法和裝 置的原理示意圖。如圖2所示，在依據(jù)本發(fā)明一種實施方式的圖形化屏 幕繪制方法和裝置中，處理單元1022獲得文檔對象模型數(shù)據(jù)流1021之 后，首先計算出文檔對象模型節(jié)點的位置信息(有時還計算內(nèi)容信息)， 然后例如釆用逐個像素繪制的方法將文檔對象模型數(shù)據(jù)流繪制到存儲部 件1023中，而后再把繪制完成的圖形直接拷貝到監(jiān)視器1024的屏幕上 的對應(yīng)的位置。其中，存儲部件1023是比監(jiān)視器1024處理速度快的部件。在具體實現(xiàn)時，可以釆用計算機的內(nèi)存或高速緩沖部件實現(xiàn)，也可 采用其它專用的部件來實現(xiàn)，只要這些部件可以保存繪制后的文檔對象 模型數(shù)據(jù)流，并且處理速度比監(jiān)視器1024的處理速度快即可。另外，處
理單元1022可以由執(zhí)行特定程序的CPU來具體實現(xiàn)，也可以由其它邏
輯部件(如現(xiàn)場可編程邏輯部件等)來實現(xiàn)，其處理速度應(yīng)高于存儲部
件1023和監(jiān)視器1024。監(jiān)視器1024可以是任何監(jiān)視器，例如本領(lǐng)域公 知的CRT顯示器、LCD顯示器、等離子顯示器等。
由于處理單元1022的運算速度要大大超過存儲部件1023的運算速 度，而且存儲部件1023的運算速度又大大超過外設(shè)監(jiān)視器1024的運算 速度。如果直接讓處理單元把數(shù)據(jù)流繪制到外設(shè)監(jiān)視器屏幕，則由于二 者之間存在較大的速度差異，因而不能充分發(fā)揮處理單元的高速運算優(yōu) 勢。當(dāng)數(shù)據(jù)流文檔對象模型擁有龐大數(shù)目的節(jié)點時，在監(jiān)視器的屏幕上 就會表現(xiàn)出一定時間的繪制延遲。而這種延遲可能不能滿足實際要求。 在本發(fā)明的本實施方式中，處理單元1022對文檔對象模型進行計算之后， 不是直接通過特定算法將其繪制到外設(shè)監(jiān)視器屏幕上，而是繪制到運行 速度相對較快的存儲部件1023上，繪制完畢后再把繪制完成的圖形直接 拷貝到監(jiān)視器1024的屏幕上的對應(yīng)的位置。這樣，對監(jiān)視屏幕來講，只 要花費很短的時間片就可以獲得一幅完全的圖形，而沒有表現(xiàn)出時間上 的繪制延遲。本發(fā)明借助于存儲部件1023的相對于監(jiān)視器擁有較高的運 算速度的特點，可以更好地發(fā)揮處理單元的高速運算優(yōu)勢。
在本發(fā)明中，文檔對象模型數(shù)據(jù)流的獲得、文檔對象模型節(jié)點的位 置信息的計算、以及根據(jù)所計算出的位置信息對文檔對象模型數(shù)據(jù)流的 圖形化繪制、繪制后的文檔對象模型數(shù)據(jù)流從存儲單元到監(jiān)視器屏幕的 拷貝等可以采用現(xiàn)有技術(shù)的各種方法，也可以釆用專用的方法。這些方 法可以是現(xiàn)有的，也可以是新開發(fā)的?？傊景l(fā)明對這些方法沒有特 別的限制。
例如，在處理單元由執(zhí)行特定軟件的CPU實現(xiàn)的情況下，在進行圖 形化繪制時，可以調(diào)用系統(tǒng)提供的對應(yīng)的圖形繪制函數(shù)(如Microsoft Visual Studio開發(fā)軟件中提供的圖形繪制函數(shù)等)，進行如下的處理來完成對要繪制的數(shù)據(jù)域的繪制
(1) 確定要繪制的數(shù)據(jù)域；
(2) 對于完全處于要繪制的數(shù)據(jù)域內(nèi)部的節(jié)點，根據(jù)各節(jié)點的節(jié)點
內(nèi)容或其他繪制信息要求繪制出信息內(nèi)容(如HTML文檔中的Tag節(jié)
點名稱或其他文檔對象模型的節(jié)點名稱)，同時繪制出節(jié)點的統(tǒng)一輪廓
(如長方形節(jié)點輪廓或橢圓形節(jié)點輪廓)；
(3) 對處于要繪制的數(shù)據(jù)域的邊緣節(jié)點鄰近、并在所述要繪制的數(shù) 據(jù)域之外的節(jié)點，根據(jù)其位置信息繪制出其到當(dāng)前邊緣節(jié)點的連線；
(4) 對處于要繪制的數(shù)據(jù)域的邊緣且部分區(qū)域在要繪制的數(shù)據(jù)域外 的所有節(jié)點，根據(jù)其位置信息繪制出其全部的圖形區(qū)域。
另外，雖然在圖2中示出的是逐個像素繪制，但也可以采用其它的 繪制方式。
圖3示出了依據(jù)本發(fā)明一種實施方式的處理單元1022的方框圖。如 圖3所示，依據(jù)本發(fā)明一種實施方式的處理單元1022包括輸入單元31、 位置計算單元32、預(yù)繪制單元33、拷貝單元34和當(dāng)前畫面圖形位置確 定單元35。
輸入單元31從外部輸入需要繪制的圖形信息流(如文檔對象模型數(shù) 據(jù)流)，并對之進行預(yù)處理(例如進行數(shù)據(jù)流的編碼轉(zhuǎn)換以及進行文檔對 象模型的解析處理等)，位置計算單元32計算出文檔對象模型節(jié)點的位 置信息，預(yù)繪制單元33根據(jù)位置計算單元32計算出的文檔對象模型節(jié) 點的位置信息將所述文檔對象模型數(shù)據(jù)流圖形化地繪制在存儲單元1023 中，即獲得預(yù)繪制圖形。當(dāng)前畫面圖形位置確定單元35計算所述預(yù)繪制 圖形中與監(jiān)視器1024的屏幕當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫 面圖形部分。
當(dāng)前畫面圖形位置確定單元35在計算所述預(yù)繪制圖形中與監(jiān)視器 屏幕當(dāng)前要顯示的畫面相對應(yīng)的部分時，其例如可以采用下述的方法進 行計算。
由于文檔對象模型樹的特點，在初始化時，根據(jù)預(yù)設(shè)定的參數(shù)，如 節(jié)點間的間距、節(jié)點本身大小等信息，就可以完全計算出文檔對象模型樹中每個節(jié)點所對應(yīng)的位置信息。然后，根據(jù)獲得的當(dāng)前監(jiān)視器窗口的 相對坐標(biāo)，使文檔對象模型中的每個節(jié)點的X、 Y坐標(biāo)位移負(fù)的相對坐 標(biāo)的距離，即可使整個文檔對象模型節(jié)點的坐標(biāo)信息以當(dāng)前監(jiān)視器屏幕 為坐標(biāo)參考系。因此，在獲得了當(dāng)前監(jiān)視器窗口大小信息后，系統(tǒng)能夠 以遞歸的方式遍歷文檔對象模型的所有節(jié)點，確認(rèn)那些要顯示在當(dāng)前監(jiān) 視器窗口的文檔節(jié)點，從而確定當(dāng)前畫面圖形位置。
具體地，可以首先獲得可以確定當(dāng)前監(jiān)視器屏幕的位置的數(shù)據(jù)，例 如可以獲得以下的三個參數(shù)。參數(shù)1為當(dāng)前監(jiān)視器屏幕的左上角屏幕位
置相對于整個網(wǎng)頁文檔對象模型區(qū)域的位置坐標(biāo)LeftTopPoint，當(dāng)然也可 以替換或附加地獲得左下角、右下角或左上角的屏幕位置相對于整個網(wǎng) 頁文檔對象模型區(qū)域的位置坐標(biāo)；參數(shù)2為當(dāng)前監(jiān)視器屏幕窗口的長度 W一Windows;參數(shù)3為當(dāng)前外設(shè)監(jiān)視器屏幕窗口的高度H一Windows。然 后根據(jù)這些參數(shù)獲得當(dāng)前監(jiān)視器屏幕相對于整個文檔對象模型區(qū)域的位 置坐標(biāo)?？梢匀缦碌孬@得當(dāng)前監(jiān)視器屏幕的左上角屏幕位置的相對坐標(biāo) LeftTopPoint。在系統(tǒng)初始化時，監(jiān)視器屏幕的LeftTopPoint位置坐標(biāo)即 為整個網(wǎng)頁文檔對象模型區(qū)域的位置坐標(biāo)的左上角的初始位置Point (0,0)，當(dāng)用戶瀏覽移動屏幕時，系統(tǒng)都將重新記錄當(dāng)前監(jiān)視器屏幕的相 對位置坐標(biāo)，該坐標(biāo)即為LeftTopPoint的值。類似的方法可以計算當(dāng)前窗 口其它點的坐標(biāo)。
拷貝單元34將預(yù)繪制單元33繪制完成的圖形(預(yù)繪制圖形)中的 當(dāng)前畫面圖形部分拷貝到監(jiān)視器屏幕1024上。
拷貝單元34在由執(zhí)行特定軟件的CPU實現(xiàn)時，例如可以通過調(diào)用 Microsoft Visual Studio開發(fā)軟件中提供的CDC圖形繪制函數(shù)BitBlt之類 的函數(shù)(詳見Microsoft Visual Studio聯(lián)機幫助)來完成拷貝。另外，也 可以由特定的邏輯部件(如經(jīng)編程的現(xiàn)場可編程邏輯部件)完成其功能。
下面說明依據(jù)本發(fā)明的另一實施方式的圖形化屏幕繪制方法和系統(tǒng)。
圖4示出了某些情況下的監(jiān)視器屏幕上顯示的圖形與整個文檔對象 模型數(shù)據(jù)流的比對圖。通過觀察，本發(fā)明的發(fā)明人發(fā)現(xiàn)，如圖4所示， 對于擁有大量文檔對象模型數(shù)據(jù)節(jié)點的數(shù)據(jù)流來說，在某一時刻，監(jiān)視器屏幕上顯示的圖形只是整個數(shù)據(jù)流的一個小的子區(qū)域。因此，在某一 個時刻，使處理單元在存儲單元上只繪制外設(shè)監(jiān)視器屏幕所對應(yīng)的那部 分區(qū)域就足夠了，而不需繪制全部文檔對象模型數(shù)據(jù)。
圖5示出了依據(jù)本發(fā)明的該實施方式的圖形化屏幕繪制方法和系統(tǒng)
的原理示意圖。如圖5所示，處理單元1042首先計算出所輸入的文檔對 象模型數(shù)據(jù)流1021中與當(dāng)前監(jiān)視器屏幕畫面所對應(yīng)的數(shù)據(jù)部分1044，即 當(dāng)前畫面數(shù)據(jù)部分，然后只從文檔對象模型數(shù)據(jù)流1021中提取當(dāng)前畫面 數(shù)據(jù)部分進行繪制。
由于處理單元的處理速度大大超過存儲單元的速度，可以快速計算 出當(dāng)前監(jiān)視器屏幕所對應(yīng)的圖形區(qū)域，并且本實施方式只將對應(yīng)的圖形 繪制到存儲裝置1023中。所以本實施方式可以更有效地利用處理單元的 運算時間片，又可減少了處理單元與存儲單元之間的交互次數(shù)，從而可 進一步提高圖形繪制的速度。
圖6示出了依據(jù)本發(fā)明該種實施方式的處理單元的1042的方框圖。 如圖6所示，依據(jù)本發(fā)明該種實施方式的處理單元1042包括輸入單元31、 位置計算單元32、預(yù)繪制單元62、拷貝單元34以及當(dāng)前畫面數(shù)據(jù)位置 確定單元61。輸入單元31、位置計算單元32、拷貝單元34和當(dāng)前畫面 圖形位置確定單元35與圖3所示的相應(yīng)部件基本一樣，因而在此省略對 其的詳細(xì)說明。
在本實施方式中，當(dāng)前畫面數(shù)據(jù)位置確定單元61確定在輸入的文檔 對象模型數(shù)據(jù)流中與當(dāng)前監(jiān)視器屏幕要顯示的畫面相對應(yīng)的部分，即當(dāng) 前畫面數(shù)據(jù)部分。
預(yù)繪制單元62僅將當(dāng)前畫面數(shù)據(jù)位置確定單元61所確定出的輸入 的文檔對象模型數(shù)據(jù)流的當(dāng)前畫面數(shù)據(jù)部分預(yù)繪制到存儲單元中，形成 預(yù)繪制圖形。
由于網(wǎng)頁文檔對象模型是一種樹型數(shù)據(jù)結(jié)構(gòu)，其中樹型數(shù)據(jù)結(jié)構(gòu)中 的每個數(shù)據(jù)節(jié)點都己經(jīng)有了對應(yīng)的位置坐標(biāo)。根據(jù)樹型數(shù)據(jù)結(jié)構(gòu)的可遞 歸運算特點，可以應(yīng)用遞歸算法原理計算出當(dāng)前樹型數(shù)據(jù)結(jié)構(gòu)中每一個 被包含在當(dāng)前監(jiān)視器屏幕內(nèi)的節(jié)點信息，并作出標(biāo)記。因而可以很容易地進行當(dāng)前畫面數(shù)據(jù)部分的繪制。也就是說，當(dāng)前畫面數(shù)據(jù)位置確定單 元61的具體做法可以與當(dāng)前畫面圖像位置確定單元35的處理相類似， 因而在此不予贅述。
另外，在此情況下，由于預(yù)繪制單元62所繪制的預(yù)繪制圖形與監(jiān)視 器屏幕上要顯示的當(dāng)前畫面一致，因而與圖3所示的情況相比，可以省 去當(dāng)前畫面圖形位置確定單元35。
另外，在此情況下，顯然，位置計算單元32可以只計算要進行預(yù)繪 制的部分(即當(dāng)前窗口畫面數(shù)據(jù)部分)中的各節(jié)點的位置信息，這進一 步增加了處理速度。也就是說，雖然在圖中未直接將位置計算單元32與 當(dāng)前畫面數(shù)據(jù)位置確定單元61相連接，但位置計算單元32可以利用來 自當(dāng)前畫面數(shù)據(jù)位置確定單元61的信息，并只計算相關(guān)節(jié)點的位置。
下面說明依據(jù)本發(fā)明的再一實施方式的圖形化屏幕繪制方法和系統(tǒng)。
上述的方法可以進一步提高系統(tǒng)繪制的響應(yīng)速度，減少繪制的時間 延遲。但是，在一些實際應(yīng)用中，用戶通常需要頻繁地移動當(dāng)前的監(jiān)視 器屏幕窗口中的圖形，以瀏覽當(dāng)前屏幕窗口附近的文檔模型數(shù)據(jù)信息。
因此，會出現(xiàn)當(dāng)用戶每做一次微小的窗口移動操作，都將觸發(fā)一次系統(tǒng) 重繪工作。如果用戶用鼠標(biāo)連續(xù)地移動窗口，這將帶來眾多的系統(tǒng)重繪 負(fù)擔(dān)，甚至使處理單元及存儲單元的響應(yīng)速度跟不上用戶鼠標(biāo)連續(xù)移動 的事件觸發(fā)，從而導(dǎo)致了系統(tǒng)重繪的極其緩慢，擁有很長的時間延遲。
為了解決這個問題，根據(jù)本發(fā)明的又一種實施方式，提出了以下的 冗余繪制的方法。
為了方便描述，在本文中，稱某一時刻的監(jiān)視器屏幕窗口所對應(yīng)的 文檔對象模型數(shù)據(jù)區(qū)域為"當(dāng)前窗口數(shù)據(jù)區(qū)域"。圖7示意示出了矩形形 狀的當(dāng)前窗口。
在本發(fā)明的當(dāng)前實施方式中，可以沿著"當(dāng)前窗口區(qū)域"矩形區(qū)域 的四條邊分別做延長線，則如圖8所示，將得到一個被分割成9個區(qū)域 的圖形。除了 "當(dāng)前窗口區(qū)域"，在其他的8個區(qū)域中，可以分別取緊鄰 著"當(dāng)前窗口區(qū)域"的一定面積大小的區(qū)域作為"當(dāng)前窗口區(qū)域"的"鄰 近窗口區(qū)域"。如圖9所示，在一種實施方式中，可以取與"當(dāng)前窗口區(qū)域"面積、形狀相等的8個"鄰近窗口區(qū)域"。但應(yīng)該注意的是，臨近窗 口的大小和形狀可以與當(dāng)前窗口的不同，各臨近窗口之間的大小和形狀 也可以不同。此外臨近窗口的數(shù)量不必是8個，這些臨近窗口不必包圍 當(dāng)前窗口 。只要臨近窗口的存在可以相對于監(jiān)視器屏幕窗口提供一定裕 量就可以。例如"鄰近窗口區(qū)域"的大小可以取值為0面積，即當(dāng)前 窗口區(qū)域的邊緣剛好是文檔對象模型數(shù)據(jù)區(qū)域的邊緣，這時候用戶無法 再向邊緣移動。在本文中，將由"當(dāng)前窗口"和"鄰近窗口區(qū)域"組成 的區(qū)域稱為"當(dāng)前冗余數(shù)據(jù)域"。鄰近窗口區(qū)域的大小和數(shù)目可以根據(jù)具 體應(yīng)用進行調(diào)節(jié)。
根據(jù)本實施方式，在獲得用戶繪制命令時，將繪制整個"當(dāng)前冗余 數(shù)據(jù)域"的數(shù)據(jù)圖形，而不僅僅是"當(dāng)前窗口區(qū)域"的數(shù)據(jù)圖形，即進 行冗余繪制。當(dāng)如圖10所示，用戶在監(jiān)視器屏幕上瀏覽并移動當(dāng)前窗口 時，只要當(dāng)前窗口的邊緣未超過"當(dāng)前冗余數(shù)據(jù)域"窗口的邊緣，就不 必重新調(diào)用系統(tǒng)進行一次完全的重繪工作，而只需在監(jiān)視器屏幕上移動 "當(dāng)前冗余數(shù)據(jù)域"在窗口的相對位置，用戶就可以瀏覽到當(dāng)前窗口的 鄰近數(shù)據(jù)圖形。這時，系統(tǒng)只需要不斷地從存儲單元中將早就繪制完成 的圖形拷貝到監(jiān)視器屏幕上。從而減少了對處理單元、存儲單元資源的 利用，大大減少了屏幕繪制的時間延遲。
圖11示出了依據(jù)本實施方式的處理單元的方框圖。如圖11所示， 依據(jù)本發(fā)明的當(dāng)前實施方式的處理單元包括輸入單元31、位置計算單元
32、預(yù)繪制單元102、拷貝單元34、當(dāng)前畫面圖形位置確定單元35、當(dāng) 前冗余數(shù)據(jù)域數(shù)據(jù)位置確定單元101、當(dāng)前窗口監(jiān)測單元103以及判斷單 元104。輸入單元31、位置計算單元32以及拷貝單元34、當(dāng)前畫面圖形 位置確定單元35與圖3所示的相應(yīng)部件基本一樣，因而在此省略對其的 詳細(xì)說明。
當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)位置確定單元101計算輸入的文檔對象模型數(shù) 據(jù)流中與當(dāng)前冗余數(shù)據(jù)域相對應(yīng)的部分，即當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分。 預(yù)繪制單元102根據(jù)冗余數(shù)據(jù)域計算單元101計算出的當(dāng)前冗余數(shù)據(jù)域 數(shù)據(jù)部分進行預(yù)繪制，即僅在存儲單元中繪制輸入的文檔對象模型數(shù)據(jù)流的當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分，形成預(yù)繪制圖形。另外，雖然在圖中未 直接將位置計算單元32與當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)位置確定單元101相連
接，但位置計算單元32可以利用來自當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)位置確定單元 101的信息，并只計算相關(guān)節(jié)點的位置。這樣可以進一步提高處理的速度。 當(dāng)前窗口監(jiān)測單元103對監(jiān)視器屏幕進行檢測，檢測用戶觸發(fā)的可
能導(dǎo)致當(dāng)前窗口出現(xiàn)變化的事件。這些事件可以是用戶操作輸入裝置而
觸發(fā)的，如移動了鼠標(biāo)、按下了翻頁的按鈕或鍵等。判斷單元104判斷 移動后的當(dāng)前窗口是否超出了當(dāng)前冗余數(shù)據(jù)域的范圍(例如，監(jiān)視器屏 幕窗口是否已經(jīng)超出了當(dāng)前數(shù)據(jù)域區(qū)域)，如果超出了冗余數(shù)據(jù)域的范圍 則向當(dāng)前冗余數(shù)據(jù)域計算單元101發(fā)出指令，指令其重新計算當(dāng)前冗余 數(shù)據(jù)域，并指示預(yù)繪制單元102根據(jù)當(dāng)前冗余數(shù)據(jù)域計算單元101的計 算結(jié)果，重新進行預(yù)繪制。此外，指示當(dāng)前畫面圖形位置確定單元重新 確定當(dāng)前畫面圖形部分，然后由拷貝單元34將預(yù)繪制圖形中的當(dāng)前畫面 圖形部分拷貝到監(jiān)視器屏幕上。
當(dāng)前冗余數(shù)據(jù)域計算單元101在計算冗余數(shù)據(jù)域時，可以如前所述 地先計算當(dāng)前窗口的位置坐標(biāo)，然后通過將該坐標(biāo)與附近窗口的坐標(biāo)相 加而得到冗余數(shù)據(jù)域的各頂點坐標(biāo)或長、寬等可以確定冗余數(shù)據(jù)域的位 置的數(shù)據(jù)。
在判斷出當(dāng)前窗口在當(dāng)前冗余數(shù)據(jù)域的范圍之內(nèi)時，指示當(dāng)前畫面 圖形位置確定單元重新確定當(dāng)前畫面圖形部分，然后由拷貝單元34將預(yù) 繪制圖形中的當(dāng)前畫面圖形部分拷貝到監(jiān)視器屏幕上。
在本發(fā)明的當(dāng)前實施方式中，當(dāng)用戶觸發(fā)輸入信息事件導(dǎo)致外設(shè)監(jiān) 視器屏幕窗口發(fā)生變化時，判斷重新計算的當(dāng)前屏幕窗口是否還在已繪 制的、與當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)的圖形區(qū)域之內(nèi)，如果當(dāng)前監(jiān)視器屏幕窗 口區(qū)域在該圖形區(qū)域之內(nèi)，則系統(tǒng)進行直接的拷貝，而如果當(dāng)前監(jiān)視器 屏幕窗口區(qū)域在該圖形區(qū)域之外，則系統(tǒng)進行一次重新繪制工作。因此， 每次的用戶觸發(fā)輸入信息事件首先進行一次當(dāng)前窗口位置信息的計算。 例如，當(dāng)用戶觸發(fā)輸入信息事件如滾動鼠標(biāo)移動監(jiān)視器窗口時，將記錄 當(dāng)前窗口的位置，并重新判斷當(dāng)前屏幕窗口是否還在當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)圖形之內(nèi)。實踐表明大部分的用戶觸發(fā)輸入信息事件(如用戶拖動鼠 標(biāo)或鍵盤觸發(fā)輸入信息事件)，都不會使當(dāng)前窗口超過當(dāng)前冗余數(shù)據(jù)域的 范圍，因此系統(tǒng)只需要很少的資源開銷即可完成繪制過程。即使是超出 了當(dāng)前冗余數(shù)據(jù)域的范圍，由于系統(tǒng)采用了預(yù)繪方法和局部繪制方法， 其所需的資源開銷也遠(yuǎn)遠(yuǎn)小于現(xiàn)有技術(shù)的繪制方法。上述兩種情況在圖 形繪制的時間延遲上能夠得到良好的反映。
圖12示出了依據(jù)本發(fā)明一種實施方式的屏幕繪制方法的示意流程 圖。如圖12所示，首先，在步驟1201，計算當(dāng)前冗余數(shù)據(jù)域，然后在步
驟1202進行預(yù)繪制，即將輸入的文檔對象模型數(shù)據(jù)流中的與計算出的當(dāng)
前冗余數(shù)據(jù)域相對應(yīng)的部分(當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分)繪制在存儲單
元中，形成預(yù)繪制圖形。然后在步驟1203，將預(yù)繪制圖形中的與當(dāng)前窗 口對應(yīng)的部分拷貝到監(jiān)視器屏幕上。然后步驟1204檢測當(dāng)前窗口的變化， 直到發(fā)生了使當(dāng)前窗口發(fā)生變化的觸發(fā)事件。雖然未示出，但也可在此 步驟中監(jiān)測是否出現(xiàn)了退出本處理的退出事件，如斷電、按下了退出按 鈕或退出鍵等，如果出現(xiàn)了退出事件，則結(jié)束本處理。在發(fā)生了當(dāng)前窗 口改變的事件之后，在步驟1205中判斷新的當(dāng)前窗口是否超出了當(dāng)前冗 余數(shù)據(jù)域，如果超出了當(dāng)前冗余數(shù)據(jù)域，則返回步驟1201，重復(fù)上述的 過程。如果未超出當(dāng)前冗余數(shù)據(jù)域，則根據(jù)當(dāng)前窗口的新坐標(biāo)重新進行 步驟1203的拷貝。并重復(fù)進行步驟1204的監(jiān)測。
下面說明本發(fā)明以上實施方式的屏幕繪制方法和裝置在網(wǎng)頁文檔分 析中的應(yīng)用?；ヂ?lián)網(wǎng)上的網(wǎng)頁文檔是一種以HTML描述語言為基礎(chǔ)的文
件信息組織方式，其基本核心數(shù)據(jù)描述結(jié)構(gòu)可以被視為一種文檔對象模 型。
圖13示出了應(yīng)用了本發(fā)明的文檔對象模型圖形化屏幕繪制方法和 裝置的系統(tǒng)的示意圖。如圖13所示，該應(yīng)用了本發(fā)明的文檔對象模型圖 形化屏幕繪制方法和裝置的系統(tǒng)包括網(wǎng)頁獲得單元1301、網(wǎng)頁解析單 元1302、處理單元1022、存儲單元1023、監(jiān)視器1024以及未示出的用 戶信息觸發(fā)部。
圖13中的網(wǎng)頁獲得單元及網(wǎng)頁解析單元可視為獲得本發(fā)明中的文檔對象模型數(shù)據(jù)流的部件。網(wǎng)頁解析單元是網(wǎng)頁文檔或者說是文檔對象 模型的解析器，其主要功能是對由HTML或具有相近文法編輯的信息文 檔進行語法解析，解析后文檔對象模型將對應(yīng)成一棵可以被處理單元進 行計算等處理的、可以表示的樹型數(shù)據(jù)結(jié)構(gòu)。另外網(wǎng)頁解析單元可以包 括對文檔對象模型數(shù)據(jù)流(如本實施例中使用的網(wǎng)頁文檔)進行編碼轉(zhuǎn) 換的編碼轉(zhuǎn)換器，在經(jīng)過編碼轉(zhuǎn)換器換成可進行解析的統(tǒng)一編碼格式(如
Unicode編碼格式)后，再進行解析。
存儲單元將被賦予兩種功能，第一種功能用于存儲網(wǎng)頁和/或通過網(wǎng)
頁解析后的文檔對象模型結(jié)構(gòu)數(shù)據(jù)。第二種功能用于存儲本發(fā)明處理單 元預(yù)繪的圖形。
網(wǎng)頁獲得單元獲得的網(wǎng)頁，例如為圖14所示的2008年3月11日的 富士通中國0lttp:〃www.fUiitsu.com/cn/)首頁面網(wǎng)頁。該網(wǎng)頁可以顯示在顯 示器上，該顯示器在硬件上可以與本發(fā)明的監(jiān)視器為同一個，或者分立 地實現(xiàn)為獨立的顯示器。
圖15示出了 2008年3月11日的富士通中國 alttp://www.加itsu.com/cn/)首頁面網(wǎng)頁這個文檔對象模型數(shù)據(jù)源所對應(yīng) 樹型數(shù)據(jù)結(jié)構(gòu)的外設(shè)監(jiān)視器屏幕繪制圖形。該圖形為一個倒掛形樹型結(jié) 構(gòu)，其每個樹結(jié)點都代表一個文檔對象模型數(shù)據(jù)結(jié)點。該數(shù)據(jù)節(jié)點可以 是一個HTMLTag節(jié)點，也可以是一個內(nèi)容信息節(jié)點。另外圖16所示的 在圖15所示的樹結(jié)構(gòu)基礎(chǔ)上外加的一個矩形窗口，其表示了在某一時刻， 外設(shè)監(jiān)視器屏幕窗口所對應(yīng)的整個網(wǎng)頁文檔對象模型區(qū)域的一個子域位 置。圖17示出了圖16的方框部分的細(xì)節(jié)。
實驗表明，本發(fā)明的方法運行良好，可以有效地減少時延，能夠滿 足需要。
以上雖然是以互聯(lián)網(wǎng)上的網(wǎng)頁為例對本發(fā)明進行實施例說明，但本 領(lǐng)域的技術(shù)人員可以理解，本發(fā)明可以同樣適用于具有文檔對象模型內(nèi) 在特征的信息流的外設(shè)監(jiān)視器屏幕繪制。
權(quán)利要求
1、一種屏幕繪制裝置，所述屏幕繪制裝置包括輸入單元(31)、位置計算單元(32)、預(yù)繪制單元(33)、存儲單元、拷貝單元(34)、當(dāng)前畫面圖形位置確定單元(35)和監(jiān)視器單元，其中，所述存儲單元的處理速度高于所述監(jiān)視器單元；所述輸入單元(31)用于輸入待繪制的圖形數(shù)據(jù)；所述位置計算單元(32)確定所述圖形數(shù)據(jù)中的所有組成部分或所述圖形數(shù)據(jù)中的一部分組成部分的位置坐標(biāo)；所述預(yù)繪制單元(33)根據(jù)所述位置計算單元所確定出的位置坐標(biāo)在所述存儲單元中繪制所述圖形數(shù)據(jù)的全部或所述圖形數(shù)據(jù)的一部分，形成預(yù)繪制圖形；以及所述當(dāng)前畫面圖形位置確定單元(35)確定所述預(yù)繪制圖形中的與所述監(jiān)視器單元當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面部分；所述拷貝單元(34)將所述預(yù)繪制單元所繪制出的所述預(yù)繪制圖形的所述當(dāng)前畫面部分拷貝到所述監(jiān)視器單元的屏幕上。
2、 根據(jù)權(quán)利要求l所述的屏幕繪制裝置，其特征在于，所述屏幕繪 制裝置還包括當(dāng)前冗余數(shù)據(jù)域確定單元，所述當(dāng)前冗余數(shù)據(jù)域確定單元 確定所述待繪制圖形數(shù)據(jù)中與當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)的數(shù)據(jù)部分，即當(dāng)前 冗余數(shù)據(jù)域數(shù)據(jù)部分，所述預(yù)繪制單元在所述存儲單元中繪制所述待繪 制的圖形數(shù)據(jù)的所述當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分，其中，所述當(dāng)前冗余數(shù) 據(jù)域包含所述監(jiān)視器單元當(dāng)前要顯示的畫面，并比所述監(jiān)視器單元當(dāng)前 要顯示的畫面范圍大。
3、 根據(jù)權(quán)利要求2所述的屏幕繪制裝置，其特征在于，所述當(dāng)前冗 余數(shù)據(jù)域由9個部分構(gòu)成，其中一個部分即所述監(jiān)視器單元當(dāng)前要顯示 的畫面，其余8個部分與所述監(jiān)視器單元當(dāng)前要顯示的畫面的大小相同， 并圍繞在所述監(jiān)視器單元當(dāng)前要顯示的畫面的周圍。
4、 根據(jù)權(quán)利要求l一3任一項所述的屏幕繪制裝置，其特征在于，所述待繪制的圖形數(shù)據(jù)是文檔對象模型樹。
5、 根據(jù)權(quán)利要求4所述的屏幕繪制裝置，其特征在于，所述屏幕繪 制裝置還包括網(wǎng)頁獲得單元和網(wǎng)頁解析單元，所述網(wǎng)頁獲得單元用于獲 得網(wǎng)頁，所述網(wǎng)頁解析單元用于對所述網(wǎng)頁獲得單元獲得的網(wǎng)頁進行解 析，獲得網(wǎng)頁文檔對象模型樹。
6、 一種屏幕繪制裝置，所述屏幕繪制裝置包括輸入單元(31)、位置計算單元(32)、預(yù)繪制單元(62)、存儲單元、拷貝單元(34)、當(dāng)前畫面數(shù)據(jù)位置確定單元(61)和監(jiān)視器單元，其中，所述存儲單元的處理速度高于所述監(jiān)視器單元； 所述輸入單元用于輸入待繪制的圖形數(shù)據(jù)；所述當(dāng)前畫面數(shù)據(jù)位置確定單元(61)確定所輸入的待繪制的圖形 數(shù)據(jù)中的與所述監(jiān)視器單元當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫 面數(shù)據(jù)部分；所述位置計算單元確定所述待繪制的圖形數(shù)據(jù)中的當(dāng)前畫面數(shù)據(jù)部 分的位置坐標(biāo)；所述預(yù)繪制單元根據(jù)所述位置計算單元所確定出的位置坐標(biāo)在所述 存儲單元中繪制所述圖形數(shù)據(jù)的當(dāng)前畫面數(shù)據(jù)部分，形成預(yù)繪制圖形； 以及所述拷貝單元將所述預(yù)繪制單元所繪制出的所述預(yù)繪制圖形拷貝到 所述監(jiān)視器單元的屏幕上。
7、 根據(jù)權(quán)利要求6所述的屏幕繪制裝置，其特征在于，所述待繪制 的圖形數(shù)據(jù)是文檔對象模型樹。
8、 一種屏幕繪制方法，所述屏幕繪制方法包括 輸入步驟，輸入待繪制的圖形數(shù)據(jù)；位置坐標(biāo)確定步驟，確定所述圖形數(shù)據(jù)中的所有組成部分或所述圖 形數(shù)據(jù)中的一部分組成部分的位置坐標(biāo)；預(yù)繪制步驟，根據(jù)所確定出的位置坐標(biāo)在處理速度比監(jiān)視器的處理 速度快的存儲單元中繪制所述圖形數(shù)據(jù)的全部或所述圖形數(shù)據(jù)的一部 分，形成預(yù)繪制圖形；以及當(dāng)前畫面圖形確定步驟，確定所述預(yù)繪制圖形中的與所述監(jiān)視器的屏幕當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面部分；拷貝步驟，將所述預(yù)繪制圖形的所述當(dāng)前畫面部分拷貝到所述監(jiān)視 器的屏幕上。
9、 根據(jù)權(quán)利要求8所述的屏幕繪制方法，其特征在于，所述方法還包括當(dāng)前冗余數(shù)據(jù)域確定步驟，所述當(dāng)前冗余數(shù)據(jù)域確定步驟確定所述 待繪制的圖形數(shù)據(jù)中與當(dāng)前冗余數(shù)據(jù)域?qū)?yīng)的數(shù)據(jù)部分，即當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分；在所述預(yù)繪制步驟中，在所述存儲單元中繪制所述待繪制的圖形數(shù) 據(jù)的所述當(dāng)前冗余數(shù)據(jù)域數(shù)據(jù)部分，其中，所述當(dāng)前冗余數(shù)據(jù)域包含所 述監(jiān)視器的屏幕當(dāng)前要顯示的畫面，并比所述監(jiān)視器的屏幕當(dāng)前要顯示 的畫面范圍大。
10、 根據(jù)權(quán)利要求9所述的屏幕繪制方法，其特征在于，所述當(dāng)前 冗余數(shù)據(jù)域由9個部分構(gòu)成，其中一個部分即所述監(jiān)視器當(dāng)前要顯示的 畫面，其余8個部分與所述監(jiān)視器當(dāng)前要顯示的畫面的大小相同，并圍 繞在所述監(jiān)視器的屏幕當(dāng)前要顯示的畫面的周圍。
全文摘要
本發(fā)明公開了屏幕繪制裝置和方法，該屏幕繪制裝置包括輸入單元、位置計算單元、預(yù)繪制單元、存儲單元、拷貝單元、當(dāng)前畫面圖形位置確定單元和監(jiān)視器單元。存儲單元的處理速度高于所述監(jiān)視器單元；輸入單元用于輸入待繪制的圖形數(shù)據(jù)；位置計算單元確定圖形數(shù)據(jù)中的所有組成部分或圖形數(shù)據(jù)中的一部分組成部分的位置坐標(biāo)；預(yù)繪制單元根據(jù)位置計算單元所確定出的位置坐標(biāo)在存儲單元中繪制所述圖形數(shù)據(jù)的全部或所述圖形數(shù)據(jù)的一部分，形成預(yù)繪制圖形；當(dāng)前畫面圖形位置確定單元確定預(yù)繪制圖形中的與所述監(jiān)視器單元當(dāng)前要顯示的畫面相對應(yīng)的部分，即當(dāng)前畫面部分；拷貝單元將預(yù)繪制單元所繪制出的預(yù)繪制圖形的當(dāng)前畫面部分拷貝到監(jiān)視器單元的屏幕上。
文檔編號G06F17/30GK101546316SQ200810088520
公開日2009年9月30日 申請日期2008年3月27日 優(yōu)先權(quán)日2008年3月27日
發(fā)明者浩 于, 王主龍 申請人:富士通株式會社