(57)【要約】【課題】  構造化文書を表示媒体に出力する場合に、再描画を高速にレイアウト処理をする構造化文書再表示処理装置を提供する。【解決手段】  スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置であって、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出する座標差分値算出部と、座標差分値算出部によって算出された座標の差分値に基づいて、スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出する移動後座標算出部と、移動後座標算出部によって算出された座標に基づいて、スタイルが変更された領域の後段に属する領域を再レイアウトする再レイアウト部と、を有する。【選択図】    図１
2005108101.tif 000002
【特許請求の範囲】
【請求項１】
スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置であって、
既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出する座標差分値算出部と、
前記座標差分値算出部によって算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出する移動後座標算出部と、
前記移動後座標算出部によって算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトする再レイアウト部と、
を有することを特徴とする構造化文書再表示処理装置。
【請求項２】
前記再レイアウト部は、スタイルが変更された領域の前段の領域について再レイアウトしないことを特徴とする請求項１記載の構造化文書再表示処理装置。
【請求項３】
スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置における構造化文書再表示処理方法であって、
既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出し、
算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出し、
算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトする
ことを特徴とする構造化文書再表示処理方法。
【請求項４】
スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置における構造化文書再表示処理プログラムであって、
既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出するステップと、
算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出するステップと、
算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトするステップと、
をコンピュータに実行させる構造化文書再表示処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スタイル情報を用いて構造化文書を表示する場合における再描画にかかるレイアウト処理を高速に行うことができる構造化文書再表示処理装置、構造化文書再表示処理方法、構造化文書再表示処理プログラムに関する。
【背景技術】
【０００２】
従来から、ＸＭＬ（extensible markup language）などの構造化文書を携帯可能な表示媒体に表示することが行われている。この構造化文書を表示する場合においては、実際にデータが表示媒体に表示されるまでの時間を短縮することが望まれており、このため、レイアウト処理にかかる時間を削減する技術が必要となっている。
ところで、このようなＸＭＬ等の構造化文書を記述するための言語仕様としてＣＳＳ（Cascading Style Sheets）がある（非特許文献１）。このＣＳＳにおいては、構造化文書のレイアウト方法について記述されており、特に、この仕様では、通常フローにおけるレイアウト方法において記述されている。
【非特許文献１】［平成１５年９月２４日検索］、インターネット〈ＵＲＬ：http://www.w3.org/Style/CSS/〉
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した非特許文献１においては、レイアウト方法において記述されているので、ＣＳＳに基づいてレイアウトを行うことが可能であるが、１度レイアウト処理を行った文書において、その文書の一部の表現態様を変更して再描画する場合における、部分的なレイアウト領域の再利用方法については、具体的には開示されていない。従って、再レイアウト処理を高速に行う技術の提供が望まれていた。
【０００４】
本発明は、このような事情に鑑みてなされたもので、構造化文書を表示媒体に出力する場合に、再描画を高速にレイアウト処理をする構造化文書再表示処理装置、構造化文書再表示処理方法、構造化文書再表示処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上述した課題を解決するために、本発明は、スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置であって、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出する座標差分値算出部と、前記座標差分値算出部によって算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出する移動後座標算出部と、前記移動後座標算出部によって算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトする再レイアウト部と、を有することを特徴とする。
【０００６】
また、本発明は、上述した構造化文書再表示処理装置において、前記再レイアウト部は、スタイルが変更された領域の前段の領域について再レイアウトしないことを特徴とする。
【０００７】
また、本発明は、スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置における構造化文書再表示処理方法であって、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出し、算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出し、算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトすることを特徴とする。
【０００８】
また、本発明は、スタイル情報に基づいてレイアウト処理を行い構造化文書を表示する表示装置に用いられる構造化文書再表示処理装置における構造化文書再表示処理プログラムであって、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出するステップと、算出された座標の差分値に基づいて、前記スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出するステップと、算出された移動後の座標に基づいて、前記スタイルが変更された領域の後段に属する領域を再レイアウトするステップと、をコンピュータに実行させることを特徴とする。
【０００９】
本発明によれば、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値を算出し、この座標の差分値に基づいて、スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出し、算出された移動後の座標に基づいて、スタイルが変更された領域の後段に属する領域を再レイアウトするようにしたので、スタイルが変更された領域の後段に属する領域については、座標の移動だけで再レイアウト処理がすむため、構造化文書を表示媒体に出力する場合に、高速にレイアウト処理をすることができる。
【００１０】
また、本発明によれば、スタイルが変更された領域の前段の領域について再レイアウトしないようにしたので、既にレイアウト処理されていて変更がない領域については、そのまま再利用することができ、再レイアウト処理における処理時間をさらに短縮することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の一実施形態による構造化文書表示処理装置を図面を参照して説明する。図１は、この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューア端末１の構成を示す概略ブロック図である。この図において、ビューア端末１は、既にレイアウト処理が行われた領域を利用して、再レイアウト処理を行う構造化文書再表示処理装置６０が設けられており、ユーザが携帯して利用することが可能である。通信部１０は、インターネットやＬＡＮ（ローカルエリアネットワーク）などのネットワークを介して、表示部４０によって表示するための構造化文書とスタイル情報とを受信して記憶部２０に記憶する。
【００１２】
記憶部２０は、例えば、スタイル情報記憶部２１と構造化文書記憶部２２とによって構成され、不揮発性あるいは揮発性のメモリが適用される。スタイル情報記憶部２１は、スタイル情報を記憶する。このスタイル情報は、例えば、スタイルシート情報であり、構造化文書を表示するためのページ構成を特定するための情報が記述されており、このスタイル情報によって、本文文字のサイズ、行数、行長、行文字数、段落文字数、ページ文字数等が特定される。
【００１３】
構造化文書記憶部２２は、通信部１０によって受信した構造化文書を記憶する。この構造化文書は、例えば、ＸＭＬによって記述されている。図２は、構造化文書の構造の一例を示す図面である。この図において、「Body」は文書のルートノード、「p」はパラグラフであり、レイアウトにおいて一つの矩形領域を形成する。「♯text」は本文文字、「img」は、画像を示す。
【００１４】
図１に戻り、レイアウト部３０は、スタイル情報記憶部２１に記憶されたスタイル情報に基づいて、構造化文書記憶部２２に記憶された構造化文書のレイアウトを行う。図３は、図２における構造の構造化文書をレイアウト情報に基づいてレイアウト部３０によってレイアウト処理を行い表示部４０に表示した場合における一例を示す図面である。この図に示すように、本文文字が配置される領域である閲覧領域には、図２符号１ａに示す要素に対応する領域１ｂ内に、図２符号２ａ、符号３ａに対応する領域である領域２ｂ、３ｂが配置される。また、領域１ｂの後段には、図２符号４ａ、５ａに対応する領域である領域４ｂ、５ｂが配置される。ここでは、領域５ｂ内には、図２符号６ａに対応する画像が表示される領域６ｂが配置される。なお、ここでいう領域は、レイアウト領域のことであり、このレイアウト領域が複数配置可能であるとともに、その各レイアウト領域内には本文文字や画像などが配置される。
【００１５】
また、レイアウト部３０は、図２に示す構造をも構造化文書をレイアウト処理する際に、それぞれの領域の座標（ｘ，ｙ）とその大きさ（ｗ，ｈ）をレイアウト処理中において所定のメモリ内に記憶して管理している。このとき、レイアウト部３０は、閲覧領域の座標系でそれらを管理しているのではなく、それぞれの領域が独立した座標系で配置されている。その後、この独立した座標系を閲覧領域の座標系に置き換えた後に、表示部４０によって表示する。表示部４０は、レイアウト処理部３０によってレイアウトされたページを表示媒体に表示する。
【００１６】
スタイル変更入力部５０は、ユーザからの指示に基づいて、スタイル情報記憶部２１に記憶されたスタイル情報の一部を変更する指示を入力する。このスタイル変更入力部５０は、ビューア端末１に設けられるテンキーや十字キーなどの入力装置であってもよく、タッチパネル式として表示部４０に設けられるようにしてもよい。
【００１７】
構造化文書再表示処理装置６０は、座標差分値算出部６１と、移動後座標算出部６２、再レイアウト部６３とによって構成される。座標差分値算出部６１は、既にレイアウト処理が行われた領域のうちスタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値ｍを算出する。図４は、差分値ｍについて説明するための図面である。座標差分値算出部６１は、スタイル情報変更前の領域の座標とスタイル情報変更後の領域の座標に基づいて、差分値ｍを算出する。この座標の差分値は、例えば、スタイル情報変更前の領域の座標とスタイル情報変更後の領域の座標の左上の頂点を点Ｏとして重ねた場合における領域の座標のｙ軸方向の差が算出される。
【００１８】
移動後座標算出部６２は、座標差分値算出部６１によって算出された座標の差分値に基づいて、スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出する。例えば、ｙ軸方向の移動量ｍｙを移動する対象となる領域のｙ軸方向に対する座標値に加算（小さくなる場合は、減算）することにより算出される。再レイアウト部６３は、移動後座標算出部６２によって算出された座標に基づいて、スタイルが変更された領域の後段に属する領域を再レイアウトする。また、再レイアウト部６３は、スタイルが変更された領域の前段の領域について再レイアウトしないで表示部４０に描画させる。
【００１９】
次に、図１の構成におけるビューア端末１の動作について、図５のフローチャートを用いて説明する。ここでは、通信部１０によってダウンロードされたスタイル情報と構造化文書のデータがスタイル情報記憶部２１、構造化文書記憶部２２に記憶される。まず、レイアウト部３０は、スタイル情報をスタイル情報記憶部２１から読み出し、構造化文書記憶部２２から構造化文書のデータを読み出して、スタイル情報に基づいて、構造化文書のレイアウト処理を行い（ステップＳ１）、表示部４０によって表示する（ステップＳ２）。そして、ある領域のｙ軸方向を伸長するスタイル変更の指示が入力されると（ステップＳ３）、スタイル変更入力部５０は、変更指示が反映されたスタイル情報をスタイル情報記憶部２１に一時記憶する。
【００２０】
変更指示が反映されたスタイル情報がスタイル情報記憶部２１に記憶されると、座標差分値算出部６１は、変更指示が反映されたスタイル情報をスタイル情報記憶部２１から読み出すとともに、レイアウト部３０によって既にレイアウト処理が行われた領域の情報をレイアウト部３０から取得する。そして、スタイルが変更された領域ついてスタイル変更前と変更後の領域の座標の差分値ｍを算出する（ステップＳ４）。ここでは、ｙ軸方向に伸長された差分値ｍｙが算出される。
【００２１】
座標差分値算出部６１によって差分値ｍｙが算出されると、移動後座標算出部６２は、座標差分値算出部６１によって算出された座標の差分値ｍｙに基づいて、スタイルが変更された領域の後段に属する領域の座標の移動後の座標を算出する（ステップＳ５）。ここでは、移動後座標算出部６２は、スタイルが変更された領域の後段に属する領域が複数ある場合には、それぞれの領域の移動後の座標を算出する。移動後の座標が算出されると、再レイアウト部６３は、移動後の座標に基づいて、スタイルが変更された領域の後段に属する領域を再レイアウトする（ステップＳ６）。そして、再レイアウト部６３は、再レイアウトの処理が終了すると、表示部４０に表示させる（ステップＳ２）。
【００２２】
次に、他の実施形態について、図６および図７を用いて説明する。図６は、図２における構造化文書の構造にスタイルの変更指示が入力された場合における再レイアウト処理に関して説明するための図、図７は、スタイルの変更指示に基づいて、再レイアウトを行った場合に表示部４０に表示される画面の一例を示す図面である。図６において、構造化文書の符号４ａに示す「ｐ」に対し、フォントの大きさが大きくなるような変更指示が入力された場合、符号４ａに示す領域内の本文文字のフォントサイズが大きくなるようにテキストが変更され、再レイアウト処理が発生する。しかし、符号１ａ、２ａに示す部分木に関しては、変更が発生していないので、再レイアウト部６３は、符号１ａ、２ａに示す部分木については再レイアウトを行わない。すなわち、再レイアウト処理が不要な部分木である。一方、符号５ａに属する部分木に関しては、符号４ａに示す部分木におけるテキストの変更に応じて領域が拡大された大きさの分だけ閲覧領域の下方向に座標移動させる。すなわち、座標移動処理のみによって再レイアウトが行われる部分木である。符号４ａについては、再レイアウト処理が行われる。
【００２３】
この再レイアウト処理が行われると、図７に示すように、領域１ｂ、領域２ｂ、領域３ｂについては、処理不要、すなわち、再レイアウト処理が行われずに表示される。領域４ｂについては、スタイルの変更指示に応じてフォントサイズが大きくなるようにテキストが変更され、再レイアウト部６３によって再レイアウト処理が行われ表示される。領域５ｂ、６ｂについては、座標の移動のみで再レイアウト処理が完了し、表示される。
【００２４】
また、上述した実施形態においては、ｙ軸方向にレイアウトの変更があった場合について説明したが、ｘ軸方向に対するレイアウトの変更があった場合には、ｘ軸方向に対する座標の差分値についても算出し、移動後座標算出部６２によって、ｘ軸方向およびｙ軸方向に対する移動後の座標値を算出して再レイアウトするようにしてもよい。
【００２５】
なお、以上説明した実施形態においては、何らかの条件によって再レイアウト処理が必要となった場合に、初めのレイアウト処理において生成されたレイアウト情報（レイアウトの領域の座標や文字・画像などの配置位置）を再利用できる場合に、その再利用できるレイアウト領域にかかる部分木のレイアウト処理を行わずに、再表示を行うようにしたので、高速にレイアウト処理を行うことができる。
【００２６】
また、図１における通信部１０、レイアウト部３０、表示部４０、スタイル変更入力部５０、座標差分値算出部６１、移動後座標算出部６２、再レイアウト部６３の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより再レイアウト処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００２７】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００２８】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００２９】
【図１】この発明の一実施形態による構造化文書表示処理装置を用いた表示処理装置の一例としてのビューア端末１の構成を示す概略ブロック図である。
【図２】構造化文書の構造の一例を示す図面である。
【図３】図２における構造の構造化文書をレイアウト情報に基づいてレイアウト処理を行い表示部４０に表示した場合における一例を示す図面である。
【図４】差分値ｍについて説明するための図面である。
【図５】図１の構成におけるビューア端末１の動作について、説明するためのフローチャートである。
【図６】図２における構造化文書の構造にスタイルの変更指示が入力された場合における再レイアウト処理に関して説明するための図である。
【図７】スタイルの変更指示に基づいて、再レイアウトを行った場合に表示部４０に表示される画面の一例を示す図面である。
【符号の説明】
【００３０】
１  ビューア端末                        １０  通信部
２０  記憶部                            ２１  スタイル情報記憶部
２２  構造化文書記憶部                  ３０  レイアウト部
４０  表示部                            ５０  スタイルの変更指示
６０  構造化文書再表示処理装置          ６１  座標差分値算出部
６２  移動後座標算出部                  ６３  再レイアウト部
【図１】
2005108101.tif 000003
【図２】
2005108101.tif 000004
【図３】
2005108101.tif 000005
【図４】
2005108101.tif 000006
【図５】
2005108101.tif 000007
【図６】
2005108101.tif 000008
【図７】
2005108101.tif 000009