JPWO2018020647A1 - Drawing data generation program, drawing data generation apparatus, and drawing data generation method - Google Patents

Drawing data generation program, drawing data generation apparatus, and drawing data generation method Download PDF

Info

Publication number
JPWO2018020647A1
JPWO2018020647A1 JP2018530289A JP2018530289A JPWO2018020647A1 JP WO2018020647 A1 JPWO2018020647 A1 JP WO2018020647A1 JP 2018530289 A JP2018530289 A JP 2018530289A JP 2018530289 A JP2018530289 A JP 2018530289A JP WO2018020647 A1 JPWO2018020647 A1 JP WO2018020647A1
Authority
JP
Japan
Prior art keywords
drawing data
update
updated
area
buffer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018530289A
Other languages
Japanese (ja)
Other versions
JP6699730B2 (en
Inventor
勇輝 長尾
勇輝 長尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2018020647A1 publication Critical patent/JPWO2018020647A1/en
Application granted granted Critical
Publication of JP6699730B2 publication Critical patent/JP6699730B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/80—2D [Two Dimensional] animation, e.g. using sprites

Abstract

コンピュータは、コンテンツの階層化構造の解析結果に応じて、コンテンツの表示情報から描画データを生成し（ステップ３０１）、描画データを複数の描画バッファのうち第１描画バッファに格納する（ステップ３０２）。次に、コンピュータは、コンテンツの更新に応じて、解析結果に基づき、コンテンツの表示情報のうち非更新領域と更新領域とを特定し（ステップ３０３）、更新領域の更新後の表示情報から更新描画データを生成する（ステップ３０４）。そして、コンピュータは、第１描画バッファに格納した非更新領域の描画データと、更新描画データとを、複数の描画バッファのうち第２描画バッファに格納する（ステップ３０５）。The computer generates drawing data from the display information of the content according to the analysis result of the hierarchical structure of the content (step 301), and stores the drawing data in the first drawing buffer among the plurality of drawing buffers (step 302) . Next, the computer specifies the non-updated area and the update area in the display information of the content based on the analysis result according to the update of the content (step 303), and performs update drawing from the display information after update Data is generated (step 304). Then, the computer stores the drawing data of the non-updated area stored in the first drawing buffer and the updated drawing data in the second drawing buffer among the plurality of drawing buffers (step 305).

Description

本発明は、描画データ生成プログラム、描画データ生成装置、及び描画データ生成方法に関する。   The present invention relates to a drawing data generation program, a drawing data generation apparatus, and a drawing data generation method.

近年、HyperText Markup Language（ＨＴＭＬ）ブラウザの適用範囲は、パーソナルコンピュータ及びスマートフォンにとどまらず、デジタルサイネージ装置等の大きな画面を持つ装置に対してもＨＴＭＬブラウザが適用されるようになっている。画面サイズが大きくなる一方で、Central Processing Unit（ＣＰＵ）、メモリ等の処理速度に関わる部品は、従来の組込み機器と大差はない。このため、画面が大きくなるほど描画時間は長くなる。   In recent years, the application range of the HyperText Markup Language (HTML) browser has come to be applied not only to personal computers and smartphones, but also to devices with large screens such as digital signage devices. While the screen size increases, parts related to processing speed such as central processing unit (CPU) and memory are not much different from conventional embedded devices. For this reason, the larger the screen, the longer the drawing time.

ＨＴＭＬブラウザは、ＨＴＭＬコンテンツを解析して、内部情報をDocument Object Model（ＤＯＭ）情報として保持した上で、そのＤＯＭ情報に従ってＨＴＭＬコンテンツを画面上に描画する。このとき、ＨＴＭＬブラウザは、画面に表示可能な領域のうち、更新された領域を差分として描画することで、描画処理の高速化を図っている。   The HTML browser analyzes the HTML content, holds the internal information as Document Object Model (DOM) information, and then renders the HTML content on the screen according to the DOM information. At this time, the HTML browser attempts to speed up the drawing process by drawing the updated area as a difference among the areas that can be displayed on the screen.

最近では、組込み機器において描画処理をソフトウェアで実行するのではなく、OpenGL/ES2.0等のApplication Program Interface（ＡＰＩ）に対応するハードウェアによって実行することが可能になっている。このようなハードウェアを活用することで、描画処理の高速化を図ることができる。   Recently, it has become possible to execute drawing processing by hardware corresponding to an application program interface (API) such as OpenGL / ES 2.0 instead of executing drawing processing by software in an embedded device. By utilizing such hardware, it is possible to speed up drawing processing.

ページデータの更新時に更新後のデータを外部装置からキャッシュ内に直接書き込む方法、及びダウンロードしてある先読みページが選択された場合に、その先読みページのデータを表示させる方法も知られている（例えば、特許文献１及び特許文献２を参照）。   There is also known a method of writing the updated data directly from the external device into the cache at the time of updating page data, and a method of displaying the data of the prefetched page when the prefetched page downloaded is selected (for example, Patent Document 1 and Patent Document 2).

特開２００１−３５６９５７号公報JP 2001-356957 A 特開２００２−０１４７９８号公報Japanese Patent Application Laid-Open No. 2002-014798

ハードウェアによるＨＴＭＬコンテンツの描画処理では、２つの描画バッファを切り替える度に全画面の描画データが生成されるため、処理時間が長くなると考えられる。   In drawing processing of HTML content by hardware, drawing data of the entire screen is generated each time the two drawing buffers are switched, so it is considered that the processing time becomes long.

なお、かかる問題は、ＨＴＭＬコンテンツの描画処理に限らず、階層化構造を有する他のコンテンツの描画処理においても生ずるものである。また、かかる問題は、２つの描画バッファを切り替える描画処理に限らず、３つ以上の描画バッファを切り替える描画処理においても生ずるものである。   Such a problem arises not only in the drawing process of the HTML content but also in the drawing process of other contents having a hierarchical structure. Further, such a problem occurs not only in the drawing process in which two drawing buffers are switched, but also in the drawing process in which three or more drawing buffers are switched.

１つの側面において、本発明は、階層化構造を有するコンテンツの描画処理において、生成する描画データのデータ量を削減することを目的とする。   In one aspect, the present invention aims to reduce the amount of data of drawing data to be generated in the process of drawing content having a hierarchical structure.

１つの案では、描画データ生成プログラムは、以下の処理をコンピュータに実行させる。
（１）コンピュータは、コンテンツの階層化構造の解析結果に応じて、コンテンツの表示情報から描画データを生成する。
（２）コンピュータは、描画データを複数の描画バッファのうち第１描画バッファに格納する。
（３）コンピュータは、コンテンツの更新に応じて、解析結果に基づき、コンテンツの表示情報のうち非更新領域と更新領域とを特定する。
（４）コンピュータは、更新領域の更新後の表示情報から更新描画データを生成する。
（５）コンピュータは、第１描画バッファに格納した非更新領域の描画データと、更新描画データとを、複数の描画バッファのうち第２描画バッファに格納する。In one scheme, the drawing data generation program causes a computer to execute the following processing.
(1) The computer generates drawing data from the display information of the content according to the analysis result of the hierarchical structure of the content.
(2) The computer stores the drawing data in the first drawing buffer among the plurality of drawing buffers.
(3) The computer specifies the non-updated area and the updated area in the display information of the content based on the analysis result according to the update of the content.
(4) The computer generates update drawing data from the display information after the update of the update area.
(5) The computer stores the drawing data of the non-updated area stored in the first drawing buffer and the updated drawing data in the second drawing buffer among the plurality of drawing buffers.

実施形態によれば、階層化構造を有するコンテンツの描画処理において、生成する描画データのデータ量を削減することができる。   According to the embodiment, it is possible to reduce the amount of data of drawing data to be generated in the process of drawing content having a hierarchical structure.

２つの描画バッファに格納される描画データを示す図である。It is a figure which shows the drawing data stored in two drawing buffers. 描画データ生成装置の機能的構成図である。It is a functional block diagram of a drawing data generation apparatus. 描画データ生成処理のフローチャートである。It is a flowchart of drawing data generation processing. 描画データ生成装置の具体例を示す機能的構成図である。It is a functional block diagram which shows the example of a drawing data production | generation apparatus. ＨＴＭＬブラウザの構成図である。It is a block diagram of an HTML browser. ＤＯＭ情報の構成図である。It is a block diagram of DOM information. 初回表示時の描画データ生成処理のフローチャートである。5 is a flowchart of drawing data generation processing at the time of initial display. 画面更新処理のフローチャートである。It is a flowchart of a screen update process. 更新時の描画データ生成処理のフローチャートである。It is a flowchart of drawing data generation processing at the time of update. 部分文字列を表すＤＯＭ情報の構成図である。It is a block diagram of DOM information showing a partial character string. 部分文字列を表すＤＯＭ情報を用いた画面更新処理のフローチャートである。It is a flowchart of screen update processing using DOM information representing a partial character string. 部分文字列描画処理のフローチャートである。It is a flowchart of a partial character string drawing process. 情報処理装置の構成図である。It is a block diagram of an information processor.

以下、図面を参照しながら、実施形態を詳細に説明する。
上述したハードウェアによる描画処理では、ハードウェアの構成にも依存するが、例えば、表示装置の画面上に表示されている表画面の描画バッファと、画面上に表示されていない裏画面の描画バッファとが設けられることがある。そして、描画対象のコンテンツは裏画面の描画バッファに描画され、描画完了時点で裏画面と表画面とを切り替えることで、裏画面の描画データが画面上に表示される。このとき、ハードウェアの仕様に依存するが、それまで表画面に描画されていた描画データが裏画面に保持される保証はない。Hereinafter, embodiments will be described in detail with reference to the drawings.
In the drawing process by the hardware described above, although depending on the hardware configuration, for example, a drawing buffer for the front screen displayed on the screen of the display device and a drawing buffer for the back screen not displayed on the screen And may be provided. Then, the content to be drawn is drawn in the drawing buffer of the back screen, and when the drawing is completed, the drawing data of the back screen is displayed on the screen by switching between the back screen and the front screen. At this time, depending on the specifications of the hardware, there is no guarantee that the drawing data drawn on the front screen is held on the back screen.

このように、描画バッファの切り替え後に切り替え前の描画データが保持されない環境においては、ソフトウェアによるダブルバッファリングと同様にして更新部分の部分描画を行うと、非更新部分はまったく描画されず、更新部分のみが表示されてしまう。   As described above, in the environment where drawing data before switching is not held after switching of the drawing buffer, if partial drawing of the updated part is performed in the same manner as double buffering by software, the non-updated part is not drawn at all, and the updated part Only will be displayed.

したがって、ハードウェアによる描画処理では、ＨＴＭＬブラウザの画面の一部分を差分で描画することは困難であり、表画面と裏画面とを切り替える度に画面全体の描画データが生成されることになる。この場合、ハードウェアによる描画処理の利点が必ずしも生かせるとは限らず、得られる効果は限定的である。   Therefore, in the drawing process by hardware, it is difficult to draw a part of the screen of the HTML browser with a difference, and drawing data of the entire screen is generated each time the front screen and the back screen are switched. In this case, the advantage of the drawing process by hardware may not always be utilized, and the effect obtained is limited.

図１は、２つの描画バッファに格納される描画データの例を示している。表画面１０１の描画バッファに文字列及び画像を含むコンテンツの描画データが格納されており、そのうち画像のみが更新された場合を想定する。この場合、裏画面１０２に含まれる領域１１１〜領域１１８のうち、文字列を含む領域１１１〜領域１１７の表示情報は更新されず、画像を含む領域１１８の表示情報のみが更新される。   FIG. 1 shows an example of drawing data stored in two drawing buffers. It is assumed that drawing data of content including a character string and an image is stored in the drawing buffer of the front screen 101, and only the image is updated. In this case, among the areas 111 to 118 included in the back screen 102, the display information on the areas 111 to 117 including the character string is not updated, and only the display information on the area 118 including the image is updated.

しかし、表示情報が更新されたか否かにかかわらず、領域１１１〜領域１１８のすべてに対して表示情報を表す描画データが生成され、裏画面１０２の描画バッファに格納される。そして、裏画面１０２と表画面１０１とを切り替えることで、裏画面１０２の描画データが画面上に表示される。   However, regardless of whether the display information is updated or not, drawing data representing the display information is generated for all of the areas 111 to 118 and is stored in the drawing buffer of the back screen 102. Then, by switching the back screen 102 and the front screen 101, the drawing data of the back screen 102 is displayed on the screen.

例えば、描画対象のコンテンツが文字列である場合、ＤＯＭ情報に基づく描画処理は、以下のような手順で行われる。
（ａ）ＨＴＭＬブラウザは、ＤＯＭ情報に含まれる文字列の幅及び高さを計算する。このとき、ＨＴＭＬブラウザは、描画対象の文字列を、指定された描画領域に収まるように複数の部分文字列に分割し、各部分文字列の幅を取得して、その部分文字列が描画領域に収まるか否かを判定する。そして、ＨＴＭＬブラウザは、すべての部分文字列が描画領域に収まるまで、部分文字列の分割を繰り返す。
（ｂ）ＨＴＭＬブラウザは、文字列の描画データを生成する。
（ｃ）ＨＴＭＬブラウザは、生成した描画データを裏画面の描画バッファに格納する。For example, when the content to be rendered is a character string, the rendering process based on the DOM information is performed in the following procedure.
(A) The HTML browser calculates the width and height of a string included in the DOM information. At this time, the HTML browser divides the character string to be drawn into a plurality of partial character strings so as to fit in the designated drawing area, acquires the width of each partial character string, and the partial character strings are the drawing area It is determined whether or not it fits in. Then, the HTML browser repeats division of partial strings until all partial strings fit in the drawing area.
(B) The HTML browser generates drawing data of a character string.
(C) The HTML browser stores the generated drawing data in the back screen drawing buffer.

このうち、（ａ）及び（ｂ）の処理に多くの処理時間がかかるが、文字列の表示情報が更新されなければ、（ｂ）の描画データは変化しない。そこで、描画処理の完了時に描画データをキャッシュしておき、再描画要求に対しては（ａ）及び（ｂ）の処理を行わず、前回の描画データを裏画面の描画バッファに格納する処理のみを行う方法が考えられる。これにより、生成する描画データのデータ量を削減して、処理時間を短縮することが可能になる。   Among them, although the processing of (a) and (b) takes much processing time, the drawing data of (b) does not change unless the display information of the character string is updated. Therefore, the drawing data is cached when the drawing process is completed, and the process of (a) and (b) is not performed for the redrawing request, and only the process of storing the previous drawing data in the drawing buffer of the back screen I can think of a way to do This makes it possible to reduce the processing time by reducing the data amount of drawing data to be generated.

図２は、実施形態の描画データ生成装置の機能的構成例を示している。図２の描画データ生成装置２０１は、描画バッファ２１１−１〜描画バッファ２１１−ＮのＮ個の描画バッファと、生成部２１２とを含む。   FIG. 2 shows a functional configuration example of the drawing data generation device of the embodiment. The drawing data generation apparatus 201 of FIG. 2 includes N drawing buffers of the drawing buffer 211-1 to the drawing buffer 211 -N, and a generation unit 212.

図３は、図２の描画データ生成装置２０１が行う描画データ生成処理の例を示すフローチャートである。まず、生成部２１２は、コンテンツの階層化構造の解析結果に応じて、コンテンツの表示情報から描画データを生成する（ステップ３０１）。そして、生成部２１２は、生成した描画データを、描画バッファ２１１−１〜描画バッファ２１１−Ｎのうち第１描画バッファに格納する（ステップ３０２）。   FIG. 3 is a flowchart showing an example of drawing data generation processing performed by the drawing data generation apparatus 201 of FIG. First, the generation unit 212 generates drawing data from the display information of the content according to the analysis result of the hierarchical structure of the content (step 301). Then, the generation unit 212 stores the generated drawing data in the first drawing buffer among the drawing buffer 211-1 to the drawing buffer 211-N (step 302).

次に、生成部２１２は、コンテンツの更新に応じて、解析結果に基づき、コンテンツの表示情報のうち非更新領域及び更新領域を特定し（ステップ３０３）、更新領域の更新後の表示情報から更新描画データを生成する（ステップ３０４）。そして、生成部２１２は、第１描画バッファに格納した非更新領域の描画データと、生成した更新描画データとを、描画バッファ２１１−１〜描画バッファ２１１−Ｎのうち第２描画バッファに格納する（ステップ３０５）。   Next, the generation unit 212 identifies the non-update area and the update area among the display information of the content based on the analysis result according to the update of the content (step 303), and updates from the display information after update of the update area Drawing data is generated (step 304). Then, the generation unit 212 stores the drawing data of the non-updated area stored in the first drawing buffer and the generated updated drawing data in the second drawing buffer among the drawing buffer 211-1 to the drawing buffer 211-N. (Step 305).

このような描画データ生成装置２０１によれば、階層化構造を有するコンテンツの描画処理において、生成する描画データのデータ量を削減することができる。   According to such a drawing data generation apparatus 201, it is possible to reduce the data amount of drawing data to be generated in the drawing process of content having a hierarchical structure.

図４は、図２の描画データ生成装置２０１の具体例を示している。図４の描画データ生成装置２０１は、描画バッファ２１１−１、描画バッファ２１１−２、通信部４０１、処理部４０２、表示部４０３、及び記憶部４０４を含む。記憶部４０４は、ＨＴＭＬブラウザ４１１、階層化構造を有するＨＴＭＬコンテンツ４１２、及びＤＯＭ情報４１３を記憶する。   FIG. 4 shows a specific example of the drawing data generation apparatus 201 of FIG. The drawing data generation apparatus 201 of FIG. 4 includes a drawing buffer 211-1, a drawing buffer 211-2, a communication unit 401, a processing unit 402, a display unit 403, and a storage unit 404. The storage unit 404 stores an HTML browser 411, HTML content 412 having a hierarchical structure, and DOM information 413.

処理部４０２は、図２の生成部２１２に対応し、ＨＴＭＬブラウザ４１１を実行することで、通信ネットワークを介して外部のサーバにＨＴＭＬコンテンツ４１２を要求する。通信部４０１は、通信ネットワークを介して外部のサーバからＨＴＭＬコンテンツ４１２を受信し、受信したＨＴＭＬコンテンツ４１２を記憶部４０４に格納する。   The processing unit 402 corresponds to the generation unit 212 in FIG. 2, and executes the HTML browser 411 to request the HTML content 412 from the external server via the communication network. The communication unit 401 receives the HTML content 412 from the external server via the communication network, and stores the received HTML content 412 in the storage unit 404.

処理部４０２は、ＨＴＭＬブラウザ４１１を実行することで、ＨＴＭＬコンテンツ４１２から、複数の要素を含むＤＯＭ情報４１３を生成する。次に、処理部４０２は、ＤＯＭ情報４１３に含まれる各要素の描画データを生成し、生成した描画データを、描画バッファ２１１−１及び描画バッファ２１１−２のうち裏画面の描画バッファに格納する。   The processing unit 402 executes the HTML browser 411 to generate, from the HTML content 412, DOM information 413 including a plurality of elements. Next, the processing unit 402 generates drawing data of each element included in the DOM information 413, and stores the generated drawing data in the drawing buffer of the back screen out of the drawing buffer 211-1 and the drawing buffer 211-2. .

そして、処理部４０２は、裏画面の描画バッファと表画面の描画バッファとを入れ替えることで、生成した描画データを表示部４０３の画面上に表示する。これにより、画面に表示中の描画データを格納していた表画面の描画バッファが裏画面の描画バッファに変更され、次の描画データを格納できる状態になる。   Then, the processing unit 402 displays the generated drawing data on the screen of the display unit 403 by switching the drawing buffer for the back screen and the drawing buffer for the front screen. As a result, the drawing buffer for the front screen, which has stored the drawing data being displayed on the screen, is changed to the drawing buffer for the back screen, and the next drawing data can be stored.

図５は、図４のＨＴＭＬブラウザ４１１の構成例を示している。図５のＨＴＭＬブラウザ４１１は、パーサ５０１、ＤＯＭ管理部５０２、ラスタライザ５０３、及びスクリプトエンジン５０４を含む。パーサ５０１は、ＨＴＭＬコンテンツ４１２を解析することで、ＨＴＭＬコンテンツ４１２をＤＯＭ情報４１３に変換し、ＤＯＭ情報４１３を記憶部４０４に格納する。ＤＯＭ管理部５０２は、ラスタライザ５０３を用いてＤＯＭ情報４１３をラスタ形式の画像データに変換し、ＤＯＭ情報４１３を視覚化する。   FIG. 5 shows a configuration example of the HTML browser 411 of FIG. The HTML browser 411 of FIG. 5 includes a parser 501, a DOM management unit 502, a rasterizer 503, and a script engine 504. The parser 501 converts the HTML content 412 into DOM information 413 by analyzing the HTML content 412, and stores the DOM information 413 in the storage unit 404. The DOM management unit 502 converts the DOM information 413 into raster image data using the rasterizer 503 to visualize the DOM information 413.

スクリプトエンジン５０４は、例えば、オブジェクト指向のスクリプト言語で記述されたスクリプトを解釈して実行することで、ＤＯＭ情報４１３に含まれる要素の表示情報を更新する更新要求を出力する。ＤＯＭ管理部５０２は、スクリプトエンジン５０４から出力される更新要求に応じて、ＤＯＭ情報４１３に含まれる対象要素の状態を更新し、対象要素の表示情報が変更される場合は、ラスタライザ５０３を用いてＤＯＭ情報４１３を再度視覚化する。スクリプトエンジン５０４は、ＪａｖａＳｃｒｉｐｔ（登録商標）エンジンであってもよい。   The script engine 504, for example, interprets and executes a script written in an object-oriented script language, and outputs an update request for updating display information of elements included in the DOM information 413. The DOM management unit 502 updates the state of the target element included in the DOM information 413 in response to the update request output from the script engine 504, and when the display information of the target element is changed, the rasterizer 503 is used. Visualize the DOM information 413 again. The script engine 504 may be a JavaScript (registered trademark) engine.

図６は、図４のＤＯＭ情報４１３の構成例を示している。ＨＴＭＬＥｌｅｍｅｎｔ６０１は、各要素に共通なクラスであり、ＨＴＭＬＤｉｖＥｌｅｍｅｎｔ６０２、ＨＴＭＬＳｐａｎＥｌｅｍｅｎｔ６０３等を含むすべての要素は、ＨＴＭＬＥｌｅｍｅｎｔ６０１を継承して実装される。   FIG. 6 shows a configuration example of the DOM information 413 of FIG. HTMLElement 601 is a class common to each element, and all elements including HTMLDivElement 602, HTMLSpanElement 603, etc. are implemented by inheriting HTMLElement 601.

そこで、このＨＴＭＬＥｌｅｍｅｎｔ６０１に対して、描画データ生成処理で用いられる属性を追加することで、ＤＯＭ情報４１３のすべての要素に対して共通の属性を追加することができる。例えば、以下のような属性が追加される。
（ａ１）ｃａｃｈｅｄＣｏｎｔｅｎｔ：キャッシュされた描画データ
（ａ２）ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄ：要素が更新されたか否かを示すフラグ
（ａ３）ｉｓＶｉｓｉｂｌｅ：要素が表示されているか否かを示すフラグTherefore, by adding an attribute used in the drawing data generation process to the HTML Element 601, a common attribute can be added to all elements of the DOM information 413. For example, the following attributes are added:
(A1) cachedContent: cached drawing data (a2) isContentModified: flag indicating whether or not an element is updated (a3) isVisible: flag indicating whether or not an element is displayed

ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｔｒｕｅのとき、要素が更新されたことを示し、ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｆａｌｓｅのとき、要素が更新されていないことを示す。したがって、ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｔｒｕｅである要素は、更新領域に対応し、ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｆａｌｓｅである要素は、非更新領域に対応する。   When isContentModified is true, it indicates that the element has been modified, and when isContentModified is false, it indicates that the element has not been modified. Therefore, an element for which isContentModified is true corresponds to the update area, and an element for which isContentModified is false corresponds to the non-update area.

また、ｉｓＶｉｓｉｂｌｅがｔｒｕｅのとき、要素が表示されていることを示し、ｉｓＶｉｓｉｂｌｅがｆａｌｓｅのとき、要素が表示されていないことを示す。   Also, when isVisible is true, it indicates that the element is displayed, and when isVisible is false, it indicates that the element is not displayed.

処理部４０２は、各要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄを参照することで、その要素が更新されたか否かを判定することができ、ｉｓＶｉｓｉｂｌｅを参照することで、その要素が描画対象であるか否かを判定することができる。   The processing unit 402 can determine whether or not the element has been updated by referring to isContentModified of each element, and determines whether the element is a drawing target or not by referring to isVisible. be able to.

例えば、＜ｂｒ＞等のように、画面上に表示されない要素のｉｓＶｉｓｉｂｌｅは、ｆａｌｓｅに設定される。さらに、ＨＴＭＬコンテンツ４１２、スクリプト、Cascading Style Sheets（ＣＳＳ）、Scalable Vector Graphics（ＳＶＧ）等によって、画面上に表示しないように指定された要素のｉｓＶｉｓｉｂｌｅも、ｆａｌｓｅに設定される。後者の例は、スクリプトによってｖｉｓｉｂｉｌｉｔｙが動的に書き換えられた場合、ＣＳＳによってｄｉｓｐｌａｙ：ｎｏｎｅが指定された場合等である。   For example, isVisible of an element not displayed on the screen, such as <br>, is set to false. Furthermore, isVisible of an element specified not to be displayed on the screen is set to false by HTML content 412, script, Cascading Style Sheets (CSS), Scalable Vector Graphics (SVG) or the like. An example of the latter is when the visibility is dynamically rewritten by a script, when display: none is specified by CSS, etc.

処理部４０２は、描画対象の要素の描画データを生成した場合、生成した描画データをその要素のｃａｃｈｅｄＣｏｎｔｅｎｔとして格納する。   When generating the drawing data of the element to be drawn, the processing unit 402 stores the generated drawing data as the cached Content of the element.

図７は、図４の処理部４０２がＨＴＭＬコンテンツ４１２の初回表示時に行う描画データ生成処理の例を示すフローチャートである。処理部４０２は、ＨＴＭＬブラウザ４１１を実行することで、ＤＯＭ管理部５０２の機能を用いて図７の描画データ生成処理を行う。   FIG. 7 is a flowchart showing an example of drawing data generation processing performed by the processing unit 402 in FIG. 4 at the time of initial display of the HTML content 412. The processing unit 402 executes the HTML browser 411 to perform the drawing data generation process of FIG. 7 using the function of the DOM management unit 502.

まず、処理部４０２は、ＨＴＭＬコンテンツ４１２を解析して（ステップ７０１）、ＤＯＭ情報４１３を生成する（ステップ７０２）。このとき、処理部４０２は、ＨＴＭＬコンテンツ４１２の記述に従って、ＤＯＭ情報４１３に含まれる各要素のｉｓＶｉｓｉｂｌｅにｔｒｕｅ又はｆａｌｓｅを設定し、各要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄにｔｒｕｅを設定する。そして、処理部４０２は、画面更新処理を行う（ステップ７０３）。   First, the processing unit 402 analyzes the HTML content 412 (step 701), and generates the DOM information 413 (step 702). At this time, according to the description of the HTML content 412, the processing unit 402 sets isVisible of each element included in the DOM information 413 to true or false, and sets true to isContentModified of each element. Then, the processing unit 402 performs screen update processing (step 703).

図８は、図７のステップ７０３における画面更新処理の例を示すフローチャートである。まず、処理部４０２は、ＤＯＭ情報４１３に含まれる１つの要素を選択し（ステップ８０１）、選択した要素のｉｓＶｉｓｉｂｌｅをチェックする（ステップ８０２）。ｉｓＶｉｓｉｂｌｅがｔｒｕｅである場合（ステップ８０２，ＹＥＳ）、処理部４０２は、選択した要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄをチェックする（ステップ８０３）。   FIG. 8 is a flowchart showing an example of the screen update process in step 703 of FIG. First, the processing unit 402 selects one element included in the DOM information 413 (step 801), and checks isVisible of the selected element (step 802). If isVisible is true (YES in step 802), the processing unit 402 checks isContentModified of the selected element (step 803).

ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｔｒｕｅである場合（ステップ８０３，ＹＥＳ）、処理部４０２は、選択した要素の表示情報から描画データを生成する（ステップ８０４）。例えば、選択した要素が文字列である場合、処理部４０２は、上述した（ａ）及び（ｂ）の処理を行う。そして、処理部４０２は、生成した描画データを、選択した要素のｃａｃｈｅｄＣｏｎｔｅｎｔに格納する（ステップ８０５）。   If isContentModified is true (YES in step 803), the processing unit 402 generates drawing data from the display information of the selected element (step 804). For example, when the selected element is a character string, the processing unit 402 performs the processes of (a) and (b) described above. Then, the processing unit 402 stores the generated drawing data in cachedContent of the selected element (step 805).

次に、処理部４０２は、生成した描画データを裏画面の描画バッファに格納することで、選択した要素を裏画面に描画し（ステップ８０６）、その要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄをｔｒｕｅからｆａｌｓｅへ変更する（ステップ８０７）。そして、処理部４０２は、ＤＯＭ情報４１３に含まれるすべての要素を選択したか否かをチェックする（ステップ８０８）。   Next, the processing unit 402 draws the selected element on the back screen by storing the generated drawing data in the back screen drawing buffer (step 806), and changes the isContentModified of the element from true to false (step 806) Step 807). Then, the processing unit 402 checks whether all elements included in the DOM information 413 have been selected (step 808).

未選択の要素が残っている場合（ステップ８０８，ＮＯ）、処理部４０２は、次の要素についてステップ８０１以降の処理を繰り返す。ｉｓｉｂｌｅがｆａｌｓｅである場合（ステップ８０２，ＮＯ）、処理部４０２は、次の要素についてステップ８０１以降の処理を繰り返す。   When an unselected element remains (step 808, NO), the processing unit 402 repeats the processing of step 801 and subsequent steps for the next element. When isible is false (step 802, NO), the processing unit 402 repeats the processing of step 801 and subsequent steps for the next element.

ｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄがｆａｌｓｅである場合（ステップ８０３，ＮＯ）、処理部４０２は、描画データ生成をスキップして、ステップ８０６以降の処理を行う。この場合、生成した描画データの代わりに、ｃａｃｈｅｄＣｏｎｔｅｎｔに格納されている描画データが裏画面の描画バッファに格納される。ただし、図７の描画データ生成処理では、すべての要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄにｔｒｕｅが設定されているため、描画データ生成がスキップされることはない。   If isContentModified is false (step 803, NO), the processing unit 402 skips drawing data generation and performs the processing of step 806 and thereafter. In this case, drawing data stored in cached Content is stored in the drawing buffer of the back screen instead of the generated drawing data. However, in the drawing data generation processing of FIG. 7, since “true” is set to isContentModified of all elements, drawing data generation is not skipped.

そして、すべての要素を選択した場合（ステップ８０８，ＹＥＳ）、処理部４０２は、裏画面の描画バッファと表画面の描画バッファとを入れ替えることで、裏画面に描画したＨＴＭＬコンテンツ４１２を画面上に表示する（ステップ８０９）。   When all elements have been selected (YES in step 808), the processing unit 402 switches the drawing buffer for the back screen to the drawing buffer for the front screen, whereby the HTML content 412 drawn on the back screen is displayed on the screen. Display (step 809).

図９は、処理部４０２がＨＴＭＬコンテンツ４１２の更新時に行う描画データ生成処理の例を示すフローチャートである。処理部４０２は、ＨＴＭＬブラウザ４１１を実行することで、ＤＯＭ管理部５０２の機能を用いて図９の描画データ生成処理を行う。ＨＴＭＬコンテンツ４１２の更新は、例えば、以下のような場合に発生し、いずれかの要素の表示座標、表示情報等が変化する。
（ｂ１）スクリプトによるＤＯＭ操作
（ｂ２）ＣＳＳアニメーション又はＳＶＧアニメーションによる更新
（ｂ３）ユーザ操作による更新FIG. 9 is a flowchart illustrating an example of drawing data generation processing performed by the processing unit 402 when the HTML content 412 is updated. The processing unit 402 executes the HTML browser 411 to perform the drawing data generation process of FIG. 9 using the function of the DOM management unit 502. The update of the HTML content 412 occurs, for example, in the following cases, and the display coordinates of any element, display information, and the like change.
(B1) DOM operation by script (b2) Update by CSS animation or SVG animation (b3) Update by user operation

このうち、（ｂ３）のユーザ操作による更新としては、例えば、テキストボックスの選択によってカーソルの表示を行う場合、スクロールバーを用いてＨＴＭＬコンテンツ４１２をスクロールする場合等が考えられる。   Among them, as the update by the user operation of (b3), for example, when displaying a cursor by selecting a text box, a case where the HTML content 412 is scrolled using a scroll bar can be considered.

まず、処理部４０２は、ＨＴＭＬコンテンツ４１２の更新に応じて、ＨＴＭＬコンテンツ４１２の記述に従って、更新対象となる対象要素の状態を更新する（ステップ９０１）。そして、対象要素のｉｓＶｉｓｉｂｌｅをチェックする（ステップ９０２）。ｉｓＶｉｓｉｂｌｅがｔｒｕｅである場合（ステップ９０２，ＹＥＳ）、処理部４０２は、対象要素の表示情報が変更されたか否かをチェックする（ステップ９０３）。   First, in response to the update of the HTML content 412, the processing unit 402 updates the state of the target element to be updated according to the description of the HTML content 412 (step 901). Then, it checks the isVisible of the target element (step 902). If isVisible is true (step 902, YES), the processing unit 402 checks whether the display information of the target element has been changed (step 903).

対象要素の表示情報が変更された場合（ステップ９０３，ＹＥＳ）、処理部４０２は、対象要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄをｆａｌｓｅからｔｒｕｅへ変更して（ステップ９０４）、図８の画面更新処理を行う（ステップ９０５）。   When the display information of the target element is changed (YES in step 903), the processing unit 402 changes the isContentModified of the target element from false to true (step 904), and performs the screen update process of FIG. 8 (step 905). ).

この場合、対象要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄにはｔｒｕｅが設定されているため、ステップ８０４において、対象要素の描画データが生成され、ステップ８０５において、対象要素の描画データがｃａｃｈｅｄＣｏｎｔｅｎｔに格納される。そして、ステップ８０６において、対象要素が裏画面に描画される。   In this case, since isContentModified of the target element is set to true, in step 804, drawing data of the target element is generated, and in step 805, drawing data of the target element is stored in cachedContent. Then, in step 806, the target element is drawn on the back screen.

一方、対象要素以外の要素のｉｓＣｏｎｔｅｎｔＭｏｄｉｆｉｅｄにはｆａｌｓｅが設定されているため、その要素の描画データ生成はスキップされる。そして、ステップ８０６において、ｃａｃｈｅｄＣｏｎｔｅｎｔに格納されている描画データを用いて、対象要素以外の要素が裏画面に描画される。   On the other hand, since isContentModified of an element other than the target element is set to false, drawing data generation of the element is skipped. Then, in step 806, elements other than the target element are drawn on the back screen using the drawing data stored in cachedContent.

ｉｓＶｉｓｉｂｌｅがｆａｌｓｅである場合（ステップ９０２，ＮＯ）、又は対象要素の表示情報が変更されていない場合（ステップ９０３，ＮＯ）、処理部４０２は、画面更新処理を行うことなく、処理を終了する。   If isVisible is false (step 902, NO), or if the display information of the target element is not changed (step 903, NO), the processing unit 402 ends the process without performing the screen update process.

図８の画面更新処理によれば、更新部分の部分描画が困難な環境において、ＤＯＭ情報４１３に含まれるすべての要素を再描画する場合であっても、非更新領域に対応する要素の描画データ生成をスキップすることで、生成する描画データのデータ量が削減される。これにより、描画データ生成処理の処理時間を削減することができる。   According to the screen update process of FIG. 8, even in the case where all elements included in the DOM information 413 are redrawn in an environment where partial drawing of the updated portion is difficult, drawing data of elements corresponding to the non-updated area Skipping the generation reduces the amount of drawing data to be generated. Thus, the processing time of the drawing data generation process can be reduced.

特に、アニメーションを使用した広告バナーを含むコンテンツ、動画サイトのコンテンツ等は、アニメーション又は動画のように、頻繁に表示情報が更新される要素と、テキスト又は静止画のように、ほとんど表示情報が更新されない要素とからなることが多い。このようなコンテンツの場合、テキスト又は静止画を再描画するための処理時間を削減することで、アニメーション又は動画のフレームレートの低下等を抑止することが可能になる。   In particular, content including advertising banners using animation, content of moving image sites, etc. are mostly updated with display information such as elements for which display information is frequently updated such as animation or video, and text or still images Often consist of elements that are not In the case of such content, by reducing the processing time for redrawing text or a still image, it is possible to suppress a decrease in the frame rate of an animation or a moving image.

さらに、図８の画面更新処理は、更新部分の部分描画が可能な環境においても適用することができるため、部分描画が困難であるか否かにかかわらず、処理時間を削減することができる。   Furthermore, since the screen update process of FIG. 8 can be applied even in an environment where partial drawing of the update portion is possible, the processing time can be reduced regardless of whether or not partial drawing is difficult.

図６のＤＯＭ情報４１３では、描画データ生成処理で用いられる属性が要素毎に追加されているが、各要素に含まれる描画単位毎に属性を追加することも可能である。例えば、要素に含まれる文字列は、複数の部分文字列に分割されることがあるため、部分文字列毎に描画データをキャッシュすることにより、描画データ生成処理の処理時間をさらに削減することができる。   In the DOM information 413 of FIG. 6, the attribute used in the drawing data generation process is added for each element, but it is also possible to add the attribute for each drawing unit included in each element. For example, since a character string included in an element may be divided into a plurality of partial character strings, caching drawing data for each partial character string may further reduce the processing time of the drawing data generation process. it can.

図１０は、各要素に含まれる部分文字列毎に属性を追加したＤＯＭ情報４１３の構成例を示している。ＨＴＭＬＤｉｖＥｌｅｍｅｎｔ６０２、ＨＴＭＬＳｐａｎＥｌｅｍｅｎｔ６０３等を含むすべての要素は、ＴｅｘｔＲｕｎ１００１を使用することができ、ＴｅｘｔＲｕｎ１００１は、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２を使用することができる。   FIG. 10 illustrates a configuration example of the DOM information 413 in which an attribute is added to each partial character string included in each element. All elements, including HTMLDivElement 602, HTMLSpanElement 603, etc., can use TextRun 1001, which can use RenderedString 1002.

ＴｅｘｔＲｕｎ１００１は、文字列を表すオブジェクトであり、ｓｔｒｉｎｇ［］を有する。文字列が複数の部分文字列に分割されている場合、ｓｔｒｉｎｇ［］には、それぞれの部分文字列を表す複数のＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が設定される。一方、文字列が分割されていない場合、ｓｔｒｉｎｇ［］には、その文字列を表す１つのＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が設定される。   TextRun 1001 is an object representing a character string and has string []. When the character string is divided into a plurality of substrings, a plurality of RenderedStrings 1002 representing the respective substrings are set in string []. On the other hand, when the character string is not divided, one RenderedString 1002 representing the character string is set to string [].

ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２は、文字列又は部分文字列を表すオブジェクトであり、例えば、以下のような属性を有する。
（ｃ１）ｃａｃｈｅｄＳｔｒｉｎｇ：キャッシュされた描画データ
（ｃ２）ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄ：文字列又は部分文字列が更新されたか否かを示すフラグ
（ｃ３）ｉｓＶｉｓｉｂｌｅ：文字列又は部分文字列が表示されているか否かを示すフラグ
（ｃ４）ｓｔｒｉｎｇ：文字列又は部分文字列を表す表示情報RenderedString 1002 is an object representing a character string or a substring, and has, for example, the following attributes.
(C1) cachedString: cached drawing data (c2) isStringModified: flag indicating whether a character string or a partial character string has been updated (c3) isVisible: indicating whether a character string or a partial character string is displayed Flag (c4) string: Display information representing a character string or a substring

ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄがｔｒｕｅのとき、文字列又は部分文字列が更新されたことを示し、ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄがｆａｌｓｅのとき、文字列又は部分文字列が更新されていないことを示す。したがって、ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄがｔｒｕｅである文字列又は部分文字列は、更新領域に対応し、ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄがｆａｌｓｅである文字列又は部分文字列は、非更新領域に対応する。   When isStringModified is true, it indicates that the string or substring is updated, and when isStringModified is false, it indicates that the string or substring is not updated. Therefore, a string or substring in which isStringModified is true corresponds to the update area, and a string or substring in which isStringModified is false corresponds to the non-update area.

また、ｉｓＶｉｓｉｂｌｅがｔｒｕｅのとき、文字列又は部分文字列が表示されていることを示し、ｉｓＶｉｓｉｂｌｅがｆａｌｓｅのとき、文字列又は部分文字列が表示されていないことを示す。文字列又は部分文字列は画面上に表示されるため、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２のｉｓＶｉｓｉｂｌｅはｔｒｕｅに設定される。   Also, when isVisible is true, it indicates that a character string or a partial string is displayed, and when isVisible is false, it indicates that a character string or a partial character string is not displayed. Since a string or a substring is displayed on the screen, isVisible of RenderedString 1002 is set to true.

図１１は、図１０のＤＯＭ情報４１３を用いた場合に、図７のステップ７０３又は図９のステップ９０５において行われる画面更新処理の例を示すフローチャートである。まず、処理部４０２は、ＤＯＭ情報４１３に含まれる１つの要素を選択し（ステップ１１０１）、選択した要素が表す文字列の幅及び高さを計算する（ステップ１１０２）。そして、処理部４０２は、計算した幅及び高さに基づいて、その文字列を分割するか否かを判定する（ステップ１１０３）。   FIG. 11 is a flowchart showing an example of the screen update process performed in step 703 of FIG. 7 or step 905 of FIG. 9 when the DOM information 413 of FIG. 10 is used. First, the processing unit 402 selects one element included in the DOM information 413 (step 1101), and calculates the width and height of the character string represented by the selected element (step 1102). Then, the processing unit 402 determines whether to divide the character string based on the calculated width and height (step 1103).

例えば、処理部４０２は、計算した幅及び高さが指定された描画領域に収まる場合、文字列を分割しないと判定し、幅又は高さが描画領域に収まらない場合、文字列を分割すると判定することができる。   For example, the processing unit 402 determines that the character string is not divided if the calculated width and height fall within the designated drawing area, and determines that the character string is divided if the width or height does not fit in the drawing area. can do.

文字列を分割する場合（ステップ１１０３，ＹＥＳ）、処理部４０２は、その文字列を、描画領域に収まる幅及び高さを有する複数の部分文字列に分割する（ステップ１１０４）。そして、処理部４０２は、１つの部分文字列を描画対象として選択し（ステップ１１０５）、選択した部分文字列について部分文字列描画処理を行う（ステップ１１０６）。これにより、選択した部分文字列の描画データが裏画面の描画バッファに格納される。   When the character string is divided (step 1103, YES), the processing unit 402 divides the character string into a plurality of partial character strings having a width and a height that fit in the drawing area (step 1104). Then, the processing unit 402 selects one partial character string as a drawing target (step 1105), and performs partial character string drawing processing on the selected partial character string (step 1106). Thereby, drawing data of the selected partial character string is stored in the drawing buffer of the back screen.

次に、処理部４０２は、すべての部分文字列を選択したか否かをチェックする（ステップ１１０７）。未選択の部分文字列が残っている場合（ステップ１１０７，ＮＯ）、処理部４０２は、次の部分文字列についてステップ１１０５以降の処理を繰り返す。   Next, the processing unit 402 checks whether all the partial character strings have been selected (step 1107). If an unselected partial character string remains (step 1107, NO), the processing unit 402 repeats the processing of step 1105 and subsequent steps for the next partial character string.

そして、すべての部分文字列を選択した場合（ステップ１１０７，ＹＥＳ）、処理部４０２は、ＤＯＭ情報４１３に含まれるすべての要素を選択したか否かをチェックする（ステップ１１０８）。未選択の要素が残っている場合（ステップ１１０８，ＮＯ）、処理部４０２は、次の要素についてステップ１１０１以降の処理を繰り返す。   When all partial character strings have been selected (step 1107, YES), the processing unit 402 checks whether all elements included in the DOM information 413 have been selected (step 1108). If an unselected element remains (step 1108, NO), the processing unit 402 repeats the processing of step 1101 and subsequent steps for the next element.

一方、文字列を分割しない場合（ステップ１１０３，ＮＯ）、処理部４０２は、その文字列について文字列描画処理を行う（ステップ１１１０）。これにより、文字列の描画データが裏画面の描画バッファに格納される。そして、処理部４０２は、ステップ１１０８以降の処理を行う。   On the other hand, when the character string is not divided (step 1103, NO), the processing unit 402 performs character string drawing processing on the character string (step 1110). As a result, the drawing data of the character string is stored in the drawing buffer of the back screen. Then, the processing unit 402 performs the processing of step 1108 and subsequent steps.

すべての要素を選択した場合（ステップ１１０８，ＹＥＳ）、処理部４０２は、裏画面の描画バッファと表画面の描画バッファとを入れ替えることで、裏画面に描画したＨＴＭＬコンテンツ４１２を画面上に表示する（ステップ１１０９）。   If all elements have been selected (YES in step 1108), the processing unit 402 displays the HTML content 412 drawn on the back screen on the screen by switching the back screen drawing buffer and the front screen drawing buffer. (Step 1109).

図１２は、図１１のステップ１１０６における部分文字列描画処理の例を示すフローチャートである。まず、処理部４０２は、ＴｅｘｔＲｕｎ１００１のｓｔｒｉｎｇ［］を参照して、部分文字列を表すＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が存在するか否かをチェックする（ステップ１２０１）。ＨＴＭＬコンテンツ４１２の初回表示時には、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が未だ存在しておらず、ＨＴＭＬコンテンツ４１２の更新時には、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が存在している。   FIG. 12 is a flowchart showing an example of the partial character string drawing process in step 1106 of FIG. First, the processing unit 402 refers to string [] of the TextRun 1001 to check whether a RenderedString 1002 representing a partial character string exists (Step 1201). When the HTML content 412 is displayed for the first time, RenderedString 1002 does not exist yet, and when the HTML content 412 is updated, RenderedString 1002 exists.

ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が存在しない場合（ステップ１２０１，ＮＯ）、処理部４０２は、部分文字列を表すＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２を生成し、そのｉｓＶｉｓｉｂｌｅにｔｒｕｅを設定する（ステップ１２１０）。   If the RenderedString 1002 does not exist (Step 1201, NO), the processing unit 402 generates RenderedString 1002 representing a partial character string, and sets true to its Visible (Step 1210).

次に、処理部４０２は、部分文字列の表示情報から描画データを生成し（ステップ１２０３）、生成した描画データを、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２のｃａｃｈｅｄＳｔｒｉｎｇに格納する（ステップ１２０４）。   Next, the processing unit 402 generates drawing data from the display information of the partial character string (step 1203), and stores the generated drawing data in cachedString of RenderedString 1002 (step 1204).

次に、処理部４０２は、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２のｓｔｒｉｎｇに部分文字列を格納し（ステップ１２０５）、ｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄにｔｒｕｅを設定する（ステップ１２０６）。   Next, the processing unit 402 stores the partial character string in string of RenderedString 1002 (step 1205), and sets true to isStringModified (step 1206).

次に、処理部４０２は、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２をＴｅｘｔＲｕｎ１００１のｓｔｒｉｎｇ［］に設定する（ステップ１２０７）。そして、処理部４０２は、生成した描画データを裏画面の描画バッファに格納することで、部分文字列を裏画面に描画する（ステップ１２０８）。   Next, the processing unit 402 sets RenderedString 1002 to string [] of TextRun 1001 (step 1207). Then, the processing unit 402 draws the partial character string on the back screen by storing the generated drawing data in the back screen drawing buffer (step 1208).

一方、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２が存在する場合（ステップ１２０１，ＹＥＳ）、処理部４０２は、描画対象の部分文字列がＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２のｓｔｒｉｎｇが表す部分文字列と同じか否かをチェックする（ステップ１２０２）。部分文字列が更新されていない場合、描画対象の部分文字列はｓｔｒｉｎｇが表す部分文字列と同じであり、部分文字列が更新されている場合、描画対象の部分文字列はｓｔｒｉｎｇが表す部分文字列とは異なっている。   On the other hand, if the RenderedString 1002 is present (Step 1201, YES), the processing unit 402 checks whether the partial string to be rendered is the same as the partial string represented by string of the Rendered String 1002 (Step 1202). If the partial string is not updated, the partial string to be drawn is the same as the partial string represented by string, and if the partial string is updated, the partial string to be drawn is the partial character represented by string It is different from the column.

描画対象の部分文字列がｓｔｒｉｎｇが表す部分文字列とは異なっている場合（ステップ１２０２，ＮＯ）、処理部４０２は、ステップ１２０３以降の処理を行う。   If the partial character string to be rendered is different from the partial character string represented by string (step 1202, NO), the processing unit 402 performs the processing of step 1203 and subsequent steps.

一方、描画対象の部分文字列がｓｔｒｉｎｇが表す部分文字列と同じである場合（ステップ１２０２，ＹＥＳ）、処理部４０２は、描画データ生成をスキップする。そして、処理部４０２は、ＲｅｎｄｅｒｅｄＳｔｒｉｎｇ１００２のｉｓＳｔｒｉｎｇＭｏｄｉｆｉｅｄをｔｒｕｅからｆａｌｓｅへ変更し（ステップ１２０９）、ステップ１２０８の処理を行う。この場合、生成した描画データの代わりに、ｃａｃｈｅｄＳｔｒｉｎｇに格納されている描画データが裏画面の描画バッファに格納される。   On the other hand, if the partial character string to be drawn is the same as the partial character string represented by string (YES in step 1202), the processing unit 402 skips drawing data generation. Then, the processing unit 402 changes isStringModified of RenderedString 1002 from true to false (step 1209), and performs the processing of step 1208. In this case, the drawing data stored in cachedString is stored in the back screen drawing buffer instead of the generated drawing data.

図１１のステップ１１１０における文字列描画処理では、図１２のフローチャートにおいて部分文字列を文字列に置き換えた処理が行われる。   In the character string drawing process in step 1110 of FIG. 11, a process in which a partial character string is replaced with a character string in the flowchart of FIG. 12 is performed.

図１１の画面更新処理によれば、複数の部分文字列に分割された文字列を再描画する場合に、非更新領域に対応する部分文字列の描画データ生成をスキップすることで、生成する描画データのデータ量がさらに削減される。これにより、描画データ生成処理の処理時間をさらに削減することができる。   According to the screen update process of FIG. 11, when redrawing a character string divided into a plurality of partial character strings, drawing is performed by skipping generation of drawing data of a partial character string corresponding to a non-updated area. The amount of data is further reduced. Thereby, the processing time of the drawing data generation process can be further reduced.

図２及び図４の描画データ生成装置２０１の構成は一例に過ぎず、描画データ生成装置２０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。例えば、描画データ生成装置２０１の外部の装置によって描画データが表示される場合は、図４の表示部４０３を省略することができる。図４の描画データ生成装置２０１は、３個以上の描画バッファを含んでいてもよい。   The configuration of the drawing data generation apparatus 201 shown in FIGS. 2 and 4 is merely an example, and some components may be omitted or changed depending on the application or conditions of the drawing data generation apparatus 201. For example, when drawing data is displayed by an apparatus external to the drawing data generation apparatus 201, the display unit 403 in FIG. 4 can be omitted. The drawing data generation apparatus 201 of FIG. 4 may include three or more drawing buffers.

図３、図７〜図９、図１１、及び図１２のフローチャートは一例に過ぎず、描画データ生成装置２０１の構成又は条件に応じて一部の処理を省略又は変更してもよい。例えば、外部の装置によってＤＯＭ情報４１３が生成される場合は、図７のステップ７０１及びステップ７０２の処理を省略することができ、外部の装置によって描画データが表示される場合は、図８のステップ８０９及び図１１のステップ１１０９の処理を省略することができる。   The flowcharts of FIG. 3, FIG. 7 to FIG. 9, FIG. 11 and FIG. 12 are merely examples, and part of the processing may be omitted or changed in accordance with the configuration or conditions of the drawing data generation device 201. For example, when the DOM information 413 is generated by an external device, the processing of steps 701 and 702 in FIG. 7 can be omitted, and when drawing data is displayed by an external device, the step of FIG. The process of step 809 and step 1109 of FIG. 11 can be omitted.

図１の描画データは一例に過ぎず、描画データは、描画対象のコンテンツに応じて変化する。描画対象のコンテンツは、ＨＴＭＬコンテンツ４１２に限られず、eXtensible Markup Language（ＸＭＬ）で記述されたコンテンツのように、階層化構造を有する別のコンテンツであってもよい。図５のＨＴＭＬブラウザ４１１の構成は一例に過ぎず、一部の構成要素を省略又は変更してもよい。図６及び図１０のＤＯＭ情報４１３は一例に過ぎず、一部の属性を省略又は変更してもよい。   The drawing data in FIG. 1 is merely an example, and the drawing data changes according to the content to be drawn. The content to be rendered is not limited to the HTML content 412, and may be another content having a hierarchical structure, such as content described in extensible Markup Language (XML). The configuration of the HTML browser 411 in FIG. 5 is merely an example, and some components may be omitted or changed. The DOM information 413 in FIGS. 6 and 10 is merely an example, and some attributes may be omitted or changed.

図１３は、図２及び図４の描画データ生成装置２０１として用いられる情報処理装置（コンピュータ）の構成例を示している。図１３の情報処理装置は、ＣＰＵ１３０１（プロセッサ）、メモリ１３０２、入力装置１３０３、補助記憶装置１３０４、媒体駆動装置１３０５、ネットワーク接続装置１３０６、Graphics Processing Unit（ＧＰＵ）１３０７、及び表示装置１３０８を含む。情報処理装置は、さらに描画バッファ２１１−１及び描画バッファ２１１−２を含む。   FIG. 13 shows a configuration example of an information processing apparatus (computer) used as the drawing data generation apparatus 201 of FIGS. 2 and 4. The information processing apparatus illustrated in FIG. 13 includes a CPU 1301 (processor), a memory 1302, an input device 1303, an auxiliary storage device 1304, a medium drive device 1305, a network connection device 1306, a graphics processing unit (GPU) 1307, and a display device 1308. The information processing apparatus further includes a drawing buffer 211-1 and a drawing buffer 211-2.

ＣＰＵ１３０１、メモリ１３０２、入力装置１３０３、補助記憶装置１３０４、媒体駆動装置１３０５、ネットワーク接続装置１３０６、及びＧＰＵ１３０７は、バス１３０９により互いに接続されている。描画バッファ２１１−１、描画バッファ２１１−２、及び表示装置１３０８は、ＧＰＵ１３０７に接続されている。   The CPU 1301, the memory 1302, the input device 1303, the auxiliary storage device 1304, the medium drive device 1305, the network connection device 1306, and the GPU 1307 are mutually connected by a bus 1309. The drawing buffer 211-1, the drawing buffer 211-2, and the display device 1308 are connected to the GPU 1307.

メモリ１３０２は、例えば、Read Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）、フラッシュメモリ等の半導体メモリであり、描画データ生成処理に用いられるプログラム及びデータを格納する。メモリ１３０２は、図４の記憶部４０４として用いることができる。   The memory 1302 is, for example, a semiconductor memory such as a read only memory (ROM), a random access memory (RAM), or a flash memory, and stores programs and data used for the drawing data generation process. The memory 1302 can be used as the storage unit 404 in FIG.

ＣＰＵ１３０１は、例えば、メモリ１３０２を利用してプログラムを実行することにより、図２の生成部２１２及び図４の処理部４０２として動作する。   The CPU 1301 operates as the generation unit 212 in FIG. 2 and the processing unit 402 in FIG. 4 by executing a program using the memory 1302, for example.

入力装置１３０３は、例えば、キーボード、ポインティングデバイス等であり、オペレータ又はユーザからの指示又は情報の入力に用いられる。   The input device 1303 is, for example, a keyboard, a pointing device, etc., and is used to input an instruction or information from an operator or a user.

補助記憶装置１３０４は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置１３０４は、ハードディスクドライブであってもよい。情報処理装置は、補助記憶装置１３０４にプログラム及びデータを格納しておき、それらをメモリ１３０２にロードして使用することができる。補助記憶装置１３０４は、図４の記憶部４０４として用いることができる。   The auxiliary storage device 1304 is, for example, a magnetic disk device, an optical disk device, a magneto-optical disk device, a tape device or the like. The auxiliary storage device 1304 may be a hard disk drive. The information processing apparatus can store programs and data in the auxiliary storage device 1304, load them into the memory 1302, and use them. The auxiliary storage device 1304 can be used as the storage unit 404 in FIG.

媒体駆動装置１３０５は、可搬型記録媒体１３１０を駆動し、その記録内容にアクセスする。可搬型記録媒体１３１０は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体１３１０は、Compact Disk Read Only Memory（ＣＤ−ＲＯＭ）、Digital Versatile Disk（ＤＶＤ）、Universal Serial Bus（ＵＳＢ）メモリ等であってもよい。オペレータ又はユーザは、この可搬型記録媒体１３１０にプログラム及びデータを格納しておき、それらをメモリ１３０２にロードして使用することができる。   The medium drive device 1305 drives a portable recording medium 1310 and accesses the recorded contents. The portable recording medium 1310 is a memory device, a flexible disk, an optical disk, a magneto-optical disk or the like. The portable recording medium 1310 may be a Compact Disk Read Only Memory (CD-ROM), a Digital Versatile Disk (DVD), a Universal Serial Bus (USB) memory, or the like. An operator or a user can store programs and data in this portable recording medium 1310, load them into the memory 1302, and use them.

このように、描画データ生成処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ１３０２、補助記憶装置１３０４、又は可搬型記録媒体１３１０のような、物理的な（非一時的な）記録媒体である。   Thus, the computer readable recording medium for storing the program and data used for the drawing data generation process is physically (non-temporary, such as the memory 1302, the auxiliary storage device 1304, or the portable recording medium 1310). ) Recording medium.

ネットワーク接続装置１３０６は、Local Area Network、Wide Area Network等の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インタフェースである。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置１３０６を介して受信し、それらをメモリ１３０２にロードして使用することができる。ネットワーク接続装置１３０６は、図４の通信部４０１として用いることができる。   The network connection device 1306 is a communication interface that is connected to a communication network such as a Local Area Network, a Wide Area Network, etc., and performs data conversion involved in communication. The information processing apparatus can receive programs and data from an external apparatus via the network connection device 1306, load them into the memory 1302, and use them. The network connection device 1306 can be used as the communication unit 401 in FIG.

表示装置１３０８は、オペレータ又はユーザへの問い合わせ又は指示、及び処理結果を画面上に表示する。処理結果は、ＨＴＭＬコンテンツ４１２の描画データであってもよい。表示装置１３０８は、図４の表示部４０３として用いることができる。   The display device 1308 displays an inquiry or instruction to the operator or the user, and the processing result on the screen. The processing result may be drawing data of the HTML content 412. The display device 1308 can be used as the display unit 403 in FIG.

ＧＰＵ１３０７は、ＣＰＵ１３０１からの指示に従って、描画データを裏画面の描画バッファに格納する処理を行う。ＧＰＵ１３０７は、ＣＰＵ１３０１からの指示に従って、裏画面の描画バッファと表画面の描画バッファとを入れ替えることで、裏画面に描画したＨＴＭＬコンテンツ４１２を表示装置１３０８の画面上に表示する処理も行う。   The GPU 1307 performs processing for storing drawing data in the back screen drawing buffer in accordance with an instruction from the CPU 1301. The GPU 1307 also performs processing of displaying the HTML content 412 rendered on the back screen on the screen of the display device 1308 by exchanging the back screen rendering buffer and the front screen rendering buffer according to an instruction from the CPU 1301.

なお、情報処理装置が図１３のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略することも可能である。例えば、可搬型記録媒体１３１０を使用しない場合は、媒体駆動装置１３０５を省略してもよい。情報処理装置は、３個以上の描画バッファを含んでいてもよい。   Note that the information processing apparatus does not have to include all the components shown in FIG. 13, and some components may be omitted depending on the application or conditions. For example, when the portable recording medium 1310 is not used, the medium drive device 1305 may be omitted. The information processing apparatus may include three or more drawing buffers.

ＧＰＵ１３０７が描画処理を行う代わりに、ＣＰＵ１３０１がＧＰＵ１３０７の動作をエミュレートすることも可能である。この場合、ＧＰＵ１３０７、描画バッファ２１１−１、及び描画バッファ２１１−２が省略され、メモリ１３０２内に２つの描画バッファが設けられる。   Instead of the GPU 1307 performing drawing processing, the CPU 1301 can emulate the operation of the GPU 1307. In this case, the GPU 1307, the drawing buffer 211-1 and the drawing buffer 211-2 are omitted, and two drawing buffers are provided in the memory 1302.

開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。   While the disclosed embodiments and their advantages have been described in detail, those skilled in the art can make various changes, additions, and omissions without departing from the scope of the present invention as set forth in the claims. I will.

Claims (9)

コンテンツの階層化構造の解析結果に応じて、前記コンテンツの表示情報から描画データを生成し、
前記描画データを複数の描画バッファのうち第１描画バッファに格納し、
前記コンテンツの更新に応じて、前記解析結果に基づき、前記コンテンツの前記表示情報のうち非更新領域と更新領域とを特定し、
前記更新領域の更新後の表示情報から更新描画データを生成し、
前記第１描画バッファに格納した前記非更新領域の描画データと、前記更新描画データとを、前記複数の描画バッファのうち第２描画バッファに格納する、
処理をコンピュータに実行させる描画データ生成プログラム。Generating drawing data from the display information of the content according to the analysis result of the hierarchical structure of the content
Storing the drawing data in a first drawing buffer among a plurality of drawing buffers;
In accordance with the update of the content, based on the analysis result, a non-update area and an update area are specified among the display information of the content,
Generating update drawing data from the display information after the update of the update area;
The drawing data of the non-updated area stored in the first drawing buffer and the updated drawing data are stored in a second drawing buffer among the plurality of drawing buffers.
A drawing data generation program that causes a computer to execute processing. 前記コンピュータは、前記階層化構造に含まれる複数の要素それぞれの表示情報から前記描画データを生成し、前記複数の要素それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の要素それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する要素の描画データ生成をスキップし、前記更新領域に対応する要素の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する要素の前記描画データと、前記更新領域に対応する要素の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項１記載の描画データ生成プログラム。   The computer generates the drawing data from display information of each of a plurality of elements included in the hierarchical structure, stores the drawing data of each of the plurality of elements in the first drawing buffer, and each of the plurality of elements Specifying which one of the non-updated area and the update area corresponds, skipping generation of drawing data of an element corresponding to the non-updated area, and generating the updated drawing data of an element corresponding to the update area Storing the drawing data of an element corresponding to the non-updated area stored in the first drawing buffer and the updated drawing data of an element corresponding to the updated area in the second drawing buffer. The drawing data generation program according to claim 1. 前記コンピュータは、前記複数の要素のうち特定の要素に含まれる文字列を複数の部分文字列に分割し、前記複数の部分文字列それぞれの表示情報から前記描画データを生成し、前記複数の部分文字列それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の部分文字列それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する部分文字列の描画データ生成をスキップし、前記更新領域に対応する部分文字列の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する部分文字列の前記描画データと、前記更新領域に対応する部分文字列の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項２記載の描画データ生成プログラム。   The computer divides a character string included in a specific element among the plurality of elements into a plurality of partial character strings, and generates the drawing data from display information of each of the plurality of partial character strings, and the plurality of portions The drawing data of each character string is stored in the first drawing buffer, and whether each of the plurality of partial character strings corresponds to the non-update area or the update area is identified, and the non-update area is corresponded The drawing data generation of the partial character string is skipped, the update drawing data of the partial character string corresponding to the update area is generated, and the drawing of the partial character string corresponding to the non-update area stored in the first drawing buffer 3. The drawing data generator according to claim 2, wherein the data and the updated drawing data of the partial character string corresponding to the updated area are stored in the second drawing buffer. Program. 複数の描画バッファと、
コンテンツの階層化構造の解析結果に応じて、前記コンテンツの表示情報から描画データを生成し、前記描画データを前記複数の描画バッファのうち第１描画バッファに格納し、前記コンテンツの更新に応じて、前記解析結果に基づき、前記コンテンツの前記表示情報のうち非更新領域と更新領域とを特定し、前記更新領域の更新後の表示情報から更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域の描画データと、前記更新描画データとを、前記複数の描画バッファのうち第２描画バッファに格納する生成部と、
を備えることを特徴とする描画データ生成装置。With multiple drawing buffers,
According to the analysis result of the hierarchical structure of the content, drawing data is generated from the display information of the content, the drawing data is stored in the first drawing buffer among the plurality of drawing buffers, and according to the update of the content And identifying the non-update area and the update area among the display information of the content based on the analysis result, generating update drawing data from the display information after the update of the update area, and storing the update drawing data in the first drawing buffer A generation unit that stores the drawing data of the non-updated area and the updated drawing data in a second drawing buffer among the plurality of drawing buffers;
An apparatus for generating drawing data, comprising: 前記生成部は、前記階層化構造に含まれる複数の要素それぞれの表示情報から前記描画データを生成し、前記複数の要素それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の要素それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する要素の描画データ生成をスキップし、前記更新領域に対応する要素の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する要素の前記描画データと、前記更新領域に対応する要素の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項４記載の描画データ生成装置。   The generation unit generates the drawing data from display information of each of a plurality of elements included in the hierarchical structure, stores the drawing data of each of the plurality of elements in the first drawing buffer, and the plurality of elements It identifies which of the non-updated area and the update area corresponds to each, and skips generation of drawing data of an element corresponding to the non-updated area, and generates the updated drawing data of an element corresponding to the update area And storing, in the second drawing buffer, the drawing data of an element corresponding to the non-updated area stored in the first drawing buffer and the updated drawing data of an element corresponding to the updated area. The drawing data generation apparatus according to claim 4, wherein 前記生成部は、前記複数の要素のうち特定の要素に含まれる文字列を複数の部分文字列に分割し、前記複数の部分文字列それぞれの表示情報から前記描画データを生成し、前記複数の部分文字列それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の部分文字列それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する部分文字列の描画データ生成をスキップし、前記更新領域に対応する部分文字列の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する部分文字列の前記描画データと、前記更新領域に対応する部分文字列の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項５記載の描画データ生成装置。   The generation unit divides a character string included in a specific element among the plurality of elements into a plurality of partial character strings, and generates the drawing data from display information of each of the plurality of partial character strings, The drawing data of each partial character string is stored in the first drawing buffer, and whether each of the plurality of partial character strings corresponds to the non-update area or the update area is specified, and the non-update area is supported. Generating drawing data of the partial character string to be skipped, generating the update drawing data of the partial character string corresponding to the update area, and storing the partial character string corresponding to the non-update area stored in the first drawing buffer The drawing data generation apparatus according to claim 5, wherein the drawing data and the updated drawing data of the partial character string corresponding to the update area are stored in the second drawing buffer. コンピュータが、
コンテンツの階層化構造の解析結果に応じて、前記コンテンツの表示情報から描画データを生成し、
前記描画データを複数の描画バッファのうち第１描画バッファに格納し、
前記コンテンツの更新に応じて、前記解析結果に基づき、前記コンテンツの前記表示情報のうち非更新領域と更新領域とを特定し、
前記更新領域の更新後の表示情報から更新描画データを生成し、
前記第１描画バッファに格納した前記非更新領域の描画データと、前記更新描画データとを、前記複数の描画バッファのうち第２描画バッファに格納する、
ことを特徴とする描画データ生成方法。The computer is
Generating drawing data from the display information of the content according to the analysis result of the hierarchical structure of the content;
Storing the drawing data in a first drawing buffer among a plurality of drawing buffers;
In accordance with the update of the content, based on the analysis result, a non-update area and an update area of the display information of the content are identified
Generating update drawing data from the display information after the update of the update area;
The drawing data of the non-updated area stored in the first drawing buffer and the updated drawing data are stored in a second drawing buffer among the plurality of drawing buffers.
A drawing data generation method characterized in that. 前記コンピュータは、前記階層化構造に含まれる複数の要素それぞれの表示情報から前記描画データを生成し、前記複数の要素それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の要素それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する要素の描画データ生成をスキップし、前記更新領域に対応する要素の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する要素の前記描画データと、前記更新領域に対応する要素の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項７記載の描画データ生成方法。   The computer generates the drawing data from display information of each of a plurality of elements included in the hierarchical structure, stores the drawing data of each of the plurality of elements in the first drawing buffer, and each of the plurality of elements Specifying which one of the non-updated area and the update area corresponds, skipping generation of drawing data of an element corresponding to the non-updated area, and generating the updated drawing data of an element corresponding to the update area Storing the drawing data of an element corresponding to the non-updated area stored in the first drawing buffer and the updated drawing data of an element corresponding to the updated area in the second drawing buffer. The drawing data generation method according to claim 7. 前記コンピュータは、前記複数の要素のうち特定の要素に含まれる文字列を複数の部分文字列に分割し、前記複数の部分文字列それぞれの表示情報から前記描画データを生成し、前記複数の部分文字列それぞれの前記描画データを前記第１描画バッファに格納し、前記複数の部分文字列それぞれが前記非更新領域又は前記更新領域のいずれに対応するかを特定し、前記非更新領域に対応する部分文字列の描画データ生成をスキップし、前記更新領域に対応する部分文字列の前記更新描画データを生成し、前記第１描画バッファに格納した前記非更新領域に対応する部分文字列の前記描画データと、前記更新領域に対応する部分文字列の前記更新描画データとを、前記第２描画バッファに格納することを特徴とする請求項８記載の描画データ生成方法。   The computer divides a character string included in a specific element among the plurality of elements into a plurality of partial character strings, and generates the drawing data from display information of each of the plurality of partial character strings, and the plurality of portions The drawing data of each character string is stored in the first drawing buffer, and whether each of the plurality of partial character strings corresponds to the non-update area or the update area is identified, and the non-update area is corresponded The drawing data generation of the partial character string is skipped, the update drawing data of the partial character string corresponding to the update area is generated, and the drawing of the partial character string corresponding to the non-update area stored in the first drawing buffer 9. The drawing data generator according to claim 8, wherein data and the updated drawing data of a partial character string corresponding to the update area are stored in the second drawing buffer. Method.
JP2018530289A 2016-07-28 2016-07-28 Drawing data generation program, drawing data generation device, and drawing data generation method Active JP6699730B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/072239 WO2018020647A1 (en) 2016-07-28 2016-07-28 Drawing data generation program, drawing data generation device, and drawing data generation method

Publications (2)

Publication Number Publication Date
JPWO2018020647A1 true JPWO2018020647A1 (en) 2019-05-16
JP6699730B2 JP6699730B2 (en) 2020-05-27

Family

ID=61015847

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018530289A Active JP6699730B2 (en) 2016-07-28 2016-07-28 Drawing data generation program, drawing data generation device, and drawing data generation method

Country Status (2)

Country Link
JP (1) JP6699730B2 (en)
WO (1) WO2018020647A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7154822B2 (en) * 2018-05-23 2022-10-18 キヤノン株式会社 Program, image processing device, and control method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0850659A (en) * 1993-11-16 1996-02-20 Firstperson Inc Apparatus and method of ntsc-type display of full-motion animation
JP2004350185A (en) * 2003-05-26 2004-12-09 Seiko Epson Corp Image processing apparatus, image processing method and program for image processing
JP2009539147A (en) * 2006-06-01 2009-11-12 クゥアルコム・インコーポレイテッド Apparatus and method for selectively double buffering part of displayable content
JP2015125509A (en) * 2013-12-25 2015-07-06 キヤノン株式会社 Image processing apparatus, image processing method, and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0850659A (en) * 1993-11-16 1996-02-20 Firstperson Inc Apparatus and method of ntsc-type display of full-motion animation
JP2004350185A (en) * 2003-05-26 2004-12-09 Seiko Epson Corp Image processing apparatus, image processing method and program for image processing
JP2009539147A (en) * 2006-06-01 2009-11-12 クゥアルコム・インコーポレイテッド Apparatus and method for selectively double buffering part of displayable content
JP2015125509A (en) * 2013-12-25 2015-07-06 キヤノン株式会社 Image processing apparatus, image processing method, and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ゲーリー デビッド, "プログラミング ＨＴＭＬ５ ＣＡＮＶＡＳ 初版", vol. 第１版, JPN6020000599, 23 July 2014 (2014-07-23), pages 289 - 333, ISSN: 0004191450 *

Also Published As

Publication number Publication date
WO2018020647A1 (en) 2018-02-01
JP6699730B2 (en) 2020-05-27

Similar Documents

Publication Publication Date Title
US10497086B2 (en) Methods and apparatuses for providing a hardware accelerated web engine
EP2805258B1 (en) Low resolution placeholder content for document navigation
US8266544B1 (en) HTML pop-up control
US9830308B2 (en) Rendering apparatus and method for operating a web-platform
US9514242B2 (en) Presenting dynamically changing images in a limited rendering environment
US20030184552A1 (en) Apparatus and method for graphics display system for markup languages
CN108256062B (en) Webpage animation implementation method and device, electronic equipment and storage medium
JP2008158765A (en) Information processing device, information processing method, and program for executing it by computer
CN104809123A (en) Method and system for rendering webpages
US8643674B2 (en) Rendering changed portions of composited images
CN112667330A (en) Page display method and computer equipment
US20140245126A1 (en) Method and apparatus for visualizing the underlying structure of a document using an interactive viewport overlay
US9430808B2 (en) Synchronization points for state information
EP3008697B1 (en) Coalescing graphics operations
JP6699730B2 (en) Drawing data generation program, drawing data generation device, and drawing data generation method
JP2010092103A (en) Web page display method, server unit, and program
US11120099B2 (en) Rendering a web element in a web page
US20160342570A1 (en) Document presentation qualified by conditions evaluated on rendering
US20190163338A1 (en) Page display device and page display method
CN112130811A (en) Data processing method and device, storage medium and electronic equipment
JP7473007B2 (en) DISPLAY CONTROL SYSTEM, DISPLAY CONTROL METHOD, AND DISPLAY CONTROL PROGRAM
JP2010186295A (en) Information search system, information search method, and program
CN117435842A (en) Set top box webpage rendering optimization method
KR20090128733A (en) Method and system for providing webpage data
JP2003345788A (en) Method, device, and program for displaying electronic document, and mechanically readable recording medium with the program recorded

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181206

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200312

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20200312

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20200312

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200331

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200413

R150 Certificate of patent or registration of utility model

Ref document number: 6699730

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150