JP2008185885A - 画面の表示を制御する技術 - Google Patents

Abstract

【課題】利用者の利便性を損なわないように、かつ、描画の所要時間を短縮できるように、簡略して表示すべきオブジェクトを自動的に選択する。
【解決手段】画面の表示を制御するシステムであって、画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを取得する時間取得部と、構造データのリーフノードである表示オブジェクトの中から、所要時間データに基づく評価値が、所要時間がより長いことを示す表示オブジェクトをより優先して選択する選択部と、選択した表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部とを備えるシステムを提供する。
【選択図】図３

Description

本発明は、画面の表示を制御する技術に関する。特に、本発明は、画面のレイアウトを示す情報に基づいて表示オブジェクトを描画する技術に関する。

ウェブ・オーサリングツールは、利用者がＧＵＩ画面上でウェブページの作成や変更を直感的に行うことを可能とするツールである。このツールにおいて、編集画面に表示されるウェブページは、編集結果として出力されるウェブページとほぼ同一である。このような特徴は、ＷＹＳＩＷＹＧ（Ｗｈａｔ Ｙｏｕ Ｓｅｅ Ｉｓ Ｗｈａｔ Ｙｏｕ Ｇｅｔ）と呼ばれ、効率的な編集を可能とするための前提となっている。これを実現するために、ウェブ・オーサリングツールは、ウェブページのレイアウトを示すデータに基づいて、実際のウェブブラウザと同じようにウェブページを表示する必要がある。
特開２００３−３４５７８８号公報

ウェブページのレイアウトを示すデータは、ＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）などの構造化言語で記述されている。このためウェブページの表示には、このようなＸＭＬデータの内容を解析する処理が必要となり、この処理にはある程度の時間がかかる。この処理時間は、ウェブページの構造が複雑になればなるほど増加する。この処理時間は、画面表示が編集の前提となるウェブ・オーサリングツールにおいては、そのまま利用者の待ち時間となって、編集効率の低下を招くおそれがある。処理時間短縮のため画面表示の一部を省略することも考えられるが、省略した部分によっては編集のために重要な情報が表示されず、却って編集効率を低下させるおそれがある。

参考技術として、上記特許文献１では、利用者等の外部操作に基づき、電子文書中の画像の完全表示・簡略表示を切り替え可能とする技術が提案されている。しかしながら、この技術は、表示の切り替えを可能としたものに過ぎず、どの表示オブジェクトを簡略表示・非表示としたら処理時間を短縮できるかを自動的に判断することはできない。
そこで本発明は、上記の課題を解決することのできるシステム、方法およびプログラムを提供することを目的とする。この目的は特許請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。

上記課題を解決するために、本発明の一側面においては、画面の表示を制御するシステムであって、画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、前記複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを取得する時間取得部と、前記構造データのリーフノードである表示オブジェクトの中から、前記所要時間データに基づく評価値が、所要時間がより長いことを示す表示オブジェクトを、当該評価値が、所要時間がより短いことを示す表示オブジェクトよりも優先して選択する選択部と、選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部とを備えるシステムを提供する。また、当該システムにより画面の表示を制御する方法、および、当該システムとして情報処理装置を機能させるプログラムを提供する。
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

図１は、情報システム１０およびその周辺の構成概要を示す。情報システム１０には、ウェブ・オーサリングツールと呼ばれる、ウェブページを編集するためのソフトウェアがインストールされており、このソフトウェアと情報システム１０とが協働して編集用システムを構成している。また、情報システム１０は、通信回線を経由してデータベース装置２０に接続されている。そして、情報システム１０は、ウェブページ内の複数の表示オブジェクトの画面配置等の構成を示す構造データを、データベース装置２０内のレイアウト用ファイル２２から読み出す。このレイアウト用ファイル２２が、編集対象となるデータの実体である。また、情報システム１０は、これらの表示オブジェクトを以前に表示したときに描画処理に要した時間等の情報を、データベース装置２０内の制御用ファイル２５から読み出す。

情報システム１０は、読み出した構造データに基づいて、ウェブページをあたかもウェブブラウザが画面に表示するのと同じように表示する。この際、表示オブジェクトの数が多かったり、ウェブページの構成が複雑であると、ウェブページの表示に要する時間が長くなってしまう場合がある。そのため、情報システム１０は、読み出した描画処理の時間等の情報に基づいて、ウェブページ中の一部の表示オブジェクトを、簡略表示するべき表示オブジェクトとして選択する。表示オブジェクトは、ウェブページ全体の構成に与える影響がなるべく小さく、また、描画の所要時間がなるべく長いものの中から選択される。

そして、選択した表示オブジェクトに代えて、情報システム１０は、これらのオブジェクトを以前に描画したときの前景色・背景色などにより着色したシンボルを表示する。表示された表示オブジェクト等に対し利用者から操作を受けると、情報システム１０は、その表示オブジェクトに対応する構造データを更新して、新たなレイアウト用ファイル２２に含めてデータベース装置２０に記憶する。このように、本実施形態に係る情報システム１０は、ウェブページの編集開始時や編集過程でウェブページを表示するときに、見た目に与える影響をできるだけ小さくしつつも、一部の表示オブジェクトを簡略表示して表示の所要時間を短縮することを目的とする。

図２ａは、レイアウト用ファイル２２および制御用ファイル２５の示す内容の概要を示す。図２ｂは、レイアウト用ファイル２２および制御用ファイル２５に基づく画面表示の一例を示す。レイアウト用ファイル２２は、画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを記録している。図２ａの例では、各ノードにＡ−Ｈの記号を付して示す。また、Ａ−Ｈの各記号を付したノードを接続する直線が、親ノードを子ノードに接続するエッジである。

図２ａに示すように、親ノードであるノードＡの子ノードはノードＢおよびＣであり、ノードＢを親ノードとしたときの子ノードはノードＤおよびＥである。このため、ノードＢおよびＣの各々は、ノードＡによって示される表示オブジェクトのより詳細な構成を示す。例えば図２ｂに示したように、ノードＢおよびＣが示す各表示オブジェクトは、ノードＡの示す表示オブジェクトに包含されて表示され、その一部の表示領域に重ね合わせて表示されてもよい。このように、ある表示オブジェクトが他の表示オブジェクトのより詳細な構成を示す関係とは、当該表示オブジェクトが当該他の表示オブジェクトに包含されて表示される関係であってもよい。

これに代えて、ある表示オブジェクトが他の表示オブジェクトのより詳細な構成を示す関係とは、当該表示オブジェクトが当該他の表示オブジェクトの属性を示す関係であってもよい。たとえば、当該他の表示オブジェクトが文字を示す場合に、当該表示オブジェクトはその文字の色彩やフォントを示してもよい。このように、ある表示オブジェクトが他の表示オブジェクトのさらに詳細な構成を示す関係とは様々な場合があるが、一例として、構造データがＸＭＬ文書等のタグ付き文書の場合、入れ子の階層のより深い表示オブジェクトが、より浅い表示オブジェクトの子ノードであってもよい。さらには、レイアウト用ファイル２２自体がＸＭＬ文書であってもよいし、その構造を示すＤＯＭ（Ｄｏｃｕｍｅｎｔ Ｏｂｊｅｃｔ Ｍｏｄｅｌ）データであってもよい。
また、構造データによって構造が定められる「文書」とは、必ずしもテキストデータを含むものに限らず、画像データのみを含むものであってもよい。すなわちここでいう「文書」とは、単に複数の表示オブジェクトをひとまとまりにして単一のファイルとして記憶装置に記憶されたものであり、その内容やデータ形式を限定するものではない。

また、制御用ファイル２５は、所要時間データおよび面積データを記録しており、図２ａではこれらのデータを点線により示す。所要時間データは、複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示し、図２ａではこれを記号Ｔにより示す。また、面積データは、複数の表示オブジェクトのそれぞれが画面に描画された面積を示し、図２ａではこれを記号Ｓにより示す。具体的には、表示オブジェクトＡの面積は１００であり、描画の所要時間は１２である。また、表示オブジェクトＢはそれに包含されるため、面積はこれより小さい７５であり、所要時間は９である。同様に、表示オブジェクトＥの面積は３０であり、描画の所要時間は３である。表示オブジェクトＧはこのＥに包含されるが、所要時間はこのＥと同じ３である。

この所要時間や面積のデータは、簡略表示したときにウェブページ全体に与える影響や、簡略表示により節約される描画時間を見積もるために用いられる。また、簡略表示した場合であってもウェブページの印象を維持するべく、制御用ファイル２５は、さらに、各表示オブジェクトが以前に表示されたときの表示位置や形状・色彩の情報を記録していてもよい。具体的には、制御用ファイル２５は、複数の表示オブジェクトのそれぞれについて、当該表示オブジェクトが以前に描画された画面上の位置および形状を示す配置データ、および、当該表示オブジェクトの背景色および前景色を示す色彩データを記録してもよい。情報システム１０がこれらのデータを参照すれば、簡略表示した表示オブジェクトの印象を実際の表示オブジェクトに近づけることができる。

図３は、情報システム１０の機能構成の一例を示す。情報システム１０は、構造取得部３００と、時間取得部３１０と、面積取得部３２０と、図形取得部３３０と、選択部３４０と、記憶部３５０と、描画処理部３６０と、編集処理部３７０と、入力部３７５と、時間計測部３８０と、ファイル記録部３９０と、表示部１５とを備える。構造取得部３００は、画面に表示する文書の構造を定めた構造データとして、上述のツリー構造のデータをレイアウト用ファイル２２から取得する。時間取得部３１０は、複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを制御用ファイル２５から取得する。面積取得部３２０は、表示オブジェクトのそれぞれが画面に描画される面積を示す面積データを制御用ファイル２５から取得する。図形取得部３３０は、各表示オブジェクトの位置および形状を示す配置データ、および、各表示オブジェクトの色彩を示す色彩データを制御用ファイル２５から取得する。これらのデータは、何れも、後述の描画処理部３６０が前回に同一のウェブページを表示したときに描画された各表示オブジェクトに基づいて生成されたものである。

選択部３４０は、構造データのリーフノードである表示オブジェクトの中から、所要時間データおよび面積データに基づいて、簡略表示するべき表示オブジェクトを選択する。具体的には、選択部３４０は、所要時間データおよび面積データに基づいて各表示オブジェクトの評価値を算出する。そして、選択部３４０は、この評価値が、所要時間がより長いことを示す表示オブジェクトを、この評価値が所要時間がより短いことを示す表示オブジェクトよりも優先して選択する。また、選択部３４０は、この評価値が、面積がより小さいことを示す表示オブジェクトを、この評価値が、面積がより大きい表示オブジェクトよりも優先して選択する。より詳細には、選択部３４０は、所要時間の大きさに応じて大きい値を採り、面積の大きさに応じて小さい値を採る評価関数を生成して、その評価関数に対し、リーフノードとして表される各表示オブジェクトに対応する所要時間および面積を入力してもよい。そしてこの場合、選択部３４０は、このようにして計算した評価値がより大きい表示オブジェクトを優先して選択する。

但し、仮に全てのリーフノードを選択しても、所要時間が充分に小さくならない場合がある。また、リーフでないノードの方が、リーフノードと比較して描画の所要時間が長く、簡略表示に適している場合がある。このような場合に対応するべく、選択部３４０は、相互に処理を繰り返す判断部３４２および選択処理部３４５を有することが望ましい。判断部３４２は、構造データに含まれる各表示オブジェクトを描画するために所要する時間の合計を算出する。この合計の算出において、算出の対象となる表示オブジェクトからは、既に簡略表示するものとして選択された表示オブジェクトは除外される。そして、判断部３４２は、算出した時間の合計が、予め定められた上限値以下か否かを判断する。

選択処理部３４５は、この合計が上限値を超えることを条件に、構造データから既に選択した表示オブジェクトを除外したツリー構造におけるリーフノードの中から、最も所要時間の長い表示オブジェクトを選択する。このように選択の対象となるツリー構造は、既に選択された表示オブジェクトを除外しているので、選択処理の開始前にはリーフノードで無かったノードも選択され得る。これを受けて、判断部３４２は、選択処理部３４５により選択された表示オブジェクトを除外した構造データについて、描画の所要時間の合計が上限値以下か否かをさらに判断する。選択部３４０は、この合計が上限値以下であれば、表示オブジェクトの選択処理を完了する。このように、選択部３４０は、リーフ側に位置するノードから順に、描画の所要時間の合計が上限値以下となるまで、表示オブジェクトを順次選択していく。

描画処理部３６０は、構造データの内容を解析し、各表示オブジェクトを表示するべき位置、大きさ、および色彩を定めて、表示部１５の画面に表示する。この際、描画処理部３６０は、選択部３４０により選択された表示オブジェクトよりも、他の表示オブジェクトを優先して表示部１５の画面に描画させる。たとえば、描画処理部３６０は、選択部３４０により選択された表示オブジェクトを簡略表示し、他の表示オブジェクトを完全表示してもよい。簡略表示とは、表示オブジェクトとして表示するべき画素の一部を省略して表示することをいい、完全表示とは、表示オブジェクトとして表示するべき画素を省略せずに表示することをいう。一例として、描画処理部３６０は、選択部３４０により選択された各表示オブジェクトに代えて、当該表示オブジェクトの配置データに基づく位置に、当該配置データに基づく形状の図形を表示する。そしてその図形の輪郭線を、描画処理部３６０は、色彩データに基づく前景色で着色し、その図形の内部を、色彩データに基づく背景色で着色する。これにより、簡略表示した場合であってもページ全体の印象を完全表示の場合に近づけることができる。

記憶部３５０は、構造取得部３００により取得された構造データを記憶しており、後述の編集処理部３７０から受けた指示に応じてその内容を変更する。編集処理部３７０は、描画処理部３６０が描画させた表示オブジェクトに対して入力部３７５が受けた操作に基づいて、記憶部３５０に記憶された構造データを変更する。時間計測部３８０は、描画処理部３６０により描画させた表示オブジェクトのそれぞれについて、当該表示オブジェクトを画面に描画するための所要時間を計測して、ファイル記録部３９０に出力する。

ファイル記録部３９０は、構造データをファイルに記録する指示に応じて、記憶部３５０に記憶された構造データを、編集処理部３７０を経由して読み出し、レイアウト用ファイル２２に記録する。また、ファイル記録部３９０は、これに応じて、時間計測部３８０から受け取った所要時間の情報を、各表示オブジェクトと同一の表示オブジェクトを次に表示する場合の所要時間を示す所要時間データとして制御用ファイル２５に記録する。また、ファイル記録部３９０は、各表示オブジェクトが画面に表示された面積を示す情報、各表示オブジェクトが画面に表示された位置または形状を示す情報、および、各表示オブジェクトの色彩を示す情報を、それぞれ、面積データ、配置データおよび色彩データとして制御用ファイル２５に記録する。

図４は、情報システム１０がウェブページを画面に表示し、又は、表示した画面に対して受けた操作に基づきウェブページを編集する処理の流れを示す。構造取得部３００は、画面に表示する文書の構造を定めた構造データとして、上述のツリー構造のデータをレイアウト用ファイル２２から取得する（Ｓ４００）。取得した構造データは記憶部３５０に記憶される。時間取得部３１０は、複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを制御用ファイル２５から取得する（Ｓ４１０）。これに加えて、面積取得部３２０は、面積データを制御用ファイル２５から取得し、図形取得部３３０は、配置データ、および、色彩データを制御用ファイル２５から取得してもよい。これらのデータは、描画処理部３６０が前回に同一のウェブページを表示したときに描画された各表示オブジェクトに基づいて生成されたものであってもよいし、情報システム１０の他の装置がウェブページを表示したときに生成したものであってもよい。

選択部３４０は、構造データのリーフノードである表示オブジェクトの中から、所要時間データおよび面積データに基づいて、簡略表示するべき表示オブジェクトを選択する（Ｓ４２０）。描画処理部３６０は、選択部３４０により選択された表示オブジェクトよりも、他の表示オブジェクトを優先して表示部１５の画面に描画させる（Ｓ４３０）。たとえば、描画処理部３６０は、選択された表示オブジェクトを上述のように簡略表示し、他の表示オブジェクトを完全表示してもよい。これに代えて、描画処理部３６０は、選択部３４０により選択された表示オブジェクトを表示せず、他の表示オブジェクトのみを表示してもよい。この場合はさらに、描画処理部３６０は、当該他の表示オブジェクトを表示した時点でページ編集の入力を受け付け可能としたうえで、ページ編集の処理と並行して、非表示の上記表示オブジェクトを順次表示してもよい。このように、描画の優先とは描画のタイミングを早めることであって、描画の非優先とは描画のタイミングを遅延させることであってもよい。
また、この描画処理の過程で、時間計測部３８０は、描画処理部３６０により描画させた表示オブジェクトのそれぞれについて、当該表示オブジェクトを画面に描画するための所要時間を計測する。

次に、編集処理部３７０は、描画処理部３６０が描画させた表示オブジェクトに対して入力部３７５が受けた操作に基づいて、記憶部３５０に記憶された構造データを変更する（Ｓ４４０）。編集終了の指示を入力したことを条件に（Ｓ４５０：ＹＥＳ）、ファイル記録部３９０は、各種の情報をレイアウト用ファイル２２および制御用ファイル２５に記録する（Ｓ４６０）。具体的には、ファイル記録部３９０は、記憶部３５０に記憶された構造データを読み出し、レイアウト用ファイル２２に記録する。また、ファイル記録部３９０は、時間計測部３８０から受け取った所要時間の情報を、所要時間データとして制御用ファイル２５に記録する。また、ファイル記録部３９０は、各表示オブジェクトが画面に表示された面積を示す情報、各表示オブジェクトが画面に表示された位置または形状を示す情報、および、各表示オブジェクトの色彩を示す情報を、それぞれ、面積データ、配置データおよび色彩データとして制御用ファイル２５に記録する。一方、編集終了の指示を入力していなければ（Ｓ４５０：ＮＯ）、情報システム１０はＳ４３０に処理を戻して、編集後の構造データに基づいて画面を再表示する。

図５は、図４のＳ４２０における処理の詳細を示す。まず、選択部３４０は、表示部１５においてウェブページが表示される表示エリアの大きさ・形状の情報を取得して、その表示エリア外の表示オブジェクトを簡略表示するべき表示オブジェクトとして選択する（Ｓ５００）。このような表示オブジェクトは直ちに利用者の目に付くことは無いので、表示を遅らせたり省略しても影響が少ないからである。次に、判断部３４２は、ツリー構造である構造データのリーフノードを特定して、各リーフノードの識別情報を一時記憶領域に格納する（Ｓ５１０）。判断部３４２は、リーフノードの他、極めて面積の小さいリーフノードのみを子ノードとして有するノードを特定して、その識別情報を記憶してもよい。詳しくは図６を参照して後に説明する。

次に、判断部３４２は、構造データのうち、まだ選択部３４０により選択されていない表示オブジェクトの描画の所要時間を合計して、その合計値が予め定められた上限値以下かどうかを判断する（Ｓ５２０）。合計値が上限値を超えることを条件に（Ｓ５２０：ＮＯ）、選択部３４０は、合計値が上限値以下となるまでＳ５３０−Ｓ５７０の処理を繰り返す。まず、選択処理部３４５は、Ｓ５１０において一時記憶領域に格納された各ノードについて、当該ノードを簡略表示するべき程度を示す評価値を算出する（Ｓ５３０）。この評価値は、評価関数にそのノードに対応する所要時間および面積を入力することによって算出される。そしてこの評価関数は、所要時間の長さに応じて大きい値を採り、面積の大きさに応じて小さい値を採る関数である。この結果、所要時間がより長く、面積がより小さい表示オブジェクトについて、より大きい評価値が算出される。

次に、選択処理部３４５は、一時記憶領域に格納されたノードを、評価値の大きい順に並び替える（Ｓ５４０）。次に、選択処理部３４５は、並び替えたノードのうち先頭のノードを選択する（Ｓ５５０）。これにより、表示オブジェクトは、階層構造のリーフ側から順に、所要時間が長い順に、かつ、面積が小さい順に順次選択されていく。次に、選択処理部３４５は、選択したそのノードの識別情報を、一時記憶領域から除外する（Ｓ５６０）。この選択によって、そのノードのみを子ノードとして有しているノードは、新たにリーフノードとなって選択の候補となる。従って、選択処理部３４５は、既に選択したノードを除外した構造データの中で、今回選択したこのノードのみを子ノードとして有する親ノードの識別情報を、一時記憶領域に追加して格納する（Ｓ５７０）。そして、選択部３４０は、Ｓ５２０に処理を戻す。

一方、所要時間の合計値が上限値以下であれば（Ｓ５２０：ＹＥＳ）、選択部３４０は、選択したノードをｕｐｄａｔｅｒに登録する。ｕｐｄａｔｅｒとは、描画処理を一旦終了して編集のための操作権を利用者に返還した後に、編集処理と並行して表示オブジェクトを描画するソフトウェアモジュールのことをいう。これにより、簡略表示された表示オブジェクトであっても、その後の編集処理において情報システム１０の処理能力が余剰した場合には、順次完全表示させることができる。
なお、所要時間の合計値が上限値を超えていても、簡略表示するべく選択した表示オブジェクトの数が、ウェブページ全体の表示オブジェクトの数のうちの予め定められた割合を超えた場合には、選択部３４０は、表示オブジェクトの選択処理を終了してよい。これにより、表示を簡略しすぎることを防止できる。

図６は、図５のＳ５１０における処理の詳細を示す。図６を参照して、リーフノード若しくはリーフノードとみなすべきノードを特定する処理の具体例を説明する。リーフノードとみなすべきノードとは、極めて面積の小さいノードのみを子ノードとして有するノードである。このようなノードをリーフノードとみなすことで、簡略表示するべきか判断する対象となるノードの数を減らして、処理を効率化できる。以下、具体的に述べる。

選択処理部３４５は、構造データのルートノードの識別情報を一時記憶領域に格納する（Ｓ６００）。この一時記憶領域は図５で述べた記憶領域とは異なる。次に、選択処理部３４５は、この一時記憶領域が空であるか判断する（Ｓ６１０）。選択処理部３４５は、一時記憶領域が空であれば（Ｓ６１０：ＹＥＳ）、本図の処理を終了する。一時記憶領域が空でなければ（Ｓ６１０：ＮＯ）、選択処理部３４５は、その一時記憶領域からノードを１つ選択して除外する（Ｓ６２０）。このノードを以降ｔａｒｇｅｔと呼ぶ。

選択処理部３４５は、ｔａｒｇｅｔが子ノードを有するか判断する（Ｓ６３０）。子ノードを有しない場合には（Ｓ６３０：ＮＯ）、選択処理部３４５は、このｔａｒｇｅｔを、リーフノード若しくはリーフノードとみなすべきノードであると判断して（Ｓ６９５）、Ｓ６１０に処理を戻す。ｔａｒｇｅｔが子ノードを有することを条件に（Ｓ６３０：ＹＥＳ）、選択処理部３４５は、このｔａｒｇｅｔがリーフノードとみなすべきノードの候補であることを示すフラグをＯＮにする（Ｓ６４０）。

そして、選択処理部３４５は、ｔａｒｇｅｔの全ての子ノードのそれぞれについて、以下の処理を繰り返す（Ｓ６５０）。まず、選択処理部３４５は、当該子ノードの面積が、予め定められた基準面積以上かどうかを判断する（Ｓ６６０）。面積が基準面積以上であることを条件に（Ｓ６６０：ＹＥＳ）、選択処理部３４５は、当該子ノードを、一時記憶領域に追加して格納する（Ｓ６７０）。そして、選択処理部３４５は、ｔａｒｇｅｔがリーフノードとみなすべきノードの候補であることを示すフラグをＯＦＦにする（Ｓ６８０）。一方、当該子ノードの面積が基準面積未満であれば（Ｓ６６０：ＮＯ）、選択処理部３４５は何もせずに次の子ノードについての処理に移る。選択処理部３４５は、以上の処理をそれぞれの子ノードについて繰り返す（Ｓ６８５）。

次に、選択処理部３４５は、上記のフラグがＯＮかどうかを判断する（Ｓ６９０）。ＯＦＦであれば（Ｓ６９０：ＮＯ）、選択処理部３４５はＳ６２０に処理を戻す。ＯＮであれば（Ｓ６９０：ＹＥＳ）、選択処理部３４５は、ｔａｒｇｅｔをリーフノード、若しくは、リーフノードとみなすべきノードと判断して（Ｓ６９５）、Ｓ６１０に処理を戻す。
以上、図６を参照して説明した処理によれば、選択部３４０は、何れの子ノードも面積が基準面積よりも小さくかつリーフノードである場合には、その親ノードをリーフノードとみなして、簡略表示するべき表示オブジェクトを選択できる。

図７は、情報システム１０として機能する情報処理装置７００のハードウェア構成の一例を示す。情報処理装置７００は、ホストコントローラ１０８２により相互に接続されるＣＰＵ１０００、ＲＡＭ１０２０、及びグラフィックコントローラ１０７５を有するＣＰＵ周辺部と、入出力コントローラ１０８４によりホストコントローラ１０８２に接続される通信インターフェイス１０３０、ハードディスクドライブ１０４０、及びＣＤ−ＲＯＭドライブ１０６０を有する入出力部と、入出力コントローラ１０８４に接続されるＲＯＭ１０１０、フレキシブルディスクドライブ１０５０、及び入出力チップ１０７０を有するレガシー入出力部とを備える。

ホストコントローラ１０８２は、ＲＡＭ１０２０と、高い転送レートでＲＡＭ１０２０をアクセスするＣＰＵ１０００及びグラフィックコントローラ１０７５とを接続する。ＣＰＵ１０００は、ＲＯＭ１０１０及びＲＡＭ１０２０に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィックコントローラ１０７５は、ＣＰＵ１０００等がＲＡＭ１０２０内に設けたフレームバッファ上に生成する画像データを取得し、表示装置１０８０上に表示させる。これに代えて、グラフィックコントローラ１０７５は、ＣＰＵ１０００等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。

入出力コントローラ１０８４は、ホストコントローラ１０８２と、比較的高速な入出力装置である通信インターフェイス１０３０、ハードディスクドライブ１０４０、及びＣＤ−ＲＯＭドライブ１０６０を接続する。通信インターフェイス１０３０は、ネットワークを介して外部の装置と通信する。ハードディスクドライブ１０４０は、情報処理装置７００が使用するプログラム及びデータを格納する。ＣＤ−ＲＯＭドライブ１０６０は、ＣＤ−ＲＯＭ１０９５からプログラム又はデータを読み取り、ＲＡＭ１０２０又はハードディスクドライブ１０４０に提供する。

また、入出力コントローラ１０８４には、ＲＯＭ１０１０と、フレキシブルディスクドライブ１０５０や入出力チップ１０７０等の比較的低速な入出力装置とが接続される。ＲＯＭ１０１０は、情報処理装置７００の起動時にＣＰＵ１０００が実行するブートプログラムや、情報処理装置７００のハードウェアに依存するプログラム等を格納する。フレキシブルディスクドライブ１０５０は、フレキシブルディスク１０９０からプログラム又はデータを読み取り、入出力チップ１０７０を介してＲＡＭ１０２０またはハードディスクドライブ１０４０に提供する。入出力チップ１０７０は、フレキシブルディスク１０９０や、例えばパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を接続する。

情報処理装置７００に提供されるプログラムは、フレキシブルディスク１０９０、ＣＤ−ＲＯＭ１０９５、又はＩＣカード等の記録媒体に格納されて利用者によって提供される。プログラムは、入出力チップ１０７０及び/又は入出力コントローラ１０８４を介して、記録媒体から読み出され情報処理装置７００にインストールされて実行される。プログラムが情報処理装置７００等に働きかけて行わせる動作は、図１から図６において説明した情報システム１０における動作と同一であるから、説明を省略する。

以上に示したプログラムは、外部の記憶媒体に格納されてもよい。記憶媒体としては、フレキシブルディスク１０９０、ＣＤ−ＲＯＭ１０９５の他に、ＤＶＤやＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、ＩＣカード等の半導体メモリ等を用いることができる。また、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハードディスク又はＲＡＭ等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムを情報処理装置７００に提供してもよい。

以上、本実施形態に係る情報システム１０によれば、ウェブページが多数の表示オブジェクトを有していて描画に時間がかかる場合に、その中から簡略表示しても全体の印象が変化しにくい表示オブジェクトを適切に選択できる。描画時間を短縮するために、簡略表示するべき表示オブジェクトは、前回の描画時間が長いほうから順に選択される。また、簡略表示を目立ちにくくするために、簡略表示するべき表示オブジェクトは前回の描画面積の小さいほうから順に選択される。また、同じ理由で、簡略表示するべき表示オブジェクトは階層構造のリーフ側から順に選択される。これにより、簡略表示される表示オブジェクトをウェブページ全体に分散して離散的に配置することができる。このような高速な描画処理をウェブ・オーサリングツールに応用すれば、描画処理を早期に完了して利用者に操作権を返還しつつも、重要度の高いオブジェクトは早期かつ完全に表示できるので、操作性を向上してページ編集の効率を向上することができる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることのできることが当業者にとって明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

図１は、情報システム１０およびその周辺の構成概要を示す。 図２ａは、レイアウト用ファイル２２および制御用ファイル２５の示す内容の概要を示す。 図２ｂは、レイアウト用ファイル２２および制御用ファイル２５に基づく画面表示の一例を示す。 図３は、情報システム１０の機能構成の一例を示す。 図４は、情報システム１０がウェブページを画面に表示し、又は、表示した画面に対して受けた操作に基づきウェブページを編集する処理の流れを示す。 図５は、図４のＳ４２０における処理の詳細を示す。 図６は、図５のＳ５１０における処理の詳細を示す。 図７は、情報システム１０として機能する情報処理装置７００のハードウェア構成の一例を示す。

符号の説明

１０ 情報システム
１５ 表示部
２０ データベース装置
２２ レイアウト用ファイル
２５ 制御用ファイル
３００ 構造取得部
３１０ 時間取得部
３２０ 面積取得部
３３０ 図形取得部
３４０ 選択部
３４２ 判断部
３４５ 選択処理部
３５０ 記憶部
３６０ 描画処理部
３７０ 編集処理部
３７５ 入力部
３８０ 時間計測部
３９０ ファイル記録部
７００ 情報処理装置

Claims (15)

1. 画面の表示を制御するシステムであって、
   画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、
   前記複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを取得する時間取得部と、
   前記構造データのリーフノードである表示オブジェクトの中から、前記所要時間データに基づく評価値が、所要時間がより長いことを示す表示オブジェクトを、当該評価値が、所要時間がより短いことを示す表示オブジェクトよりも優先して選択する選択部と、
   選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部と
   を備えるシステム。
2. 前記描画制御部により描画させた表示オブジェクトのそれぞれについて、当該表示オブジェクトを画面に描画するための所要時間を計測する時間計測部を更に備え、
   前記時間取得部は、既に描画された表示オブジェクトについて前記時間計測部により計測された所要時間を示す所要時間データを、当該表示オブジェクトと同一の表示オブジェクトを次に表示する場合の所要時間を示す所要時間データとして取得する
   請求項１に記載のシステム。
3. 前記描画制御部により描画させた表示オブジェクトのそれぞれが画面に描画される面積を、当該それぞれの表示オブジェクトが次に画面に描画される面積を示す面積データとして取得する面積取得部を更に備え、
   前記選択部は、前記面積データにさらに基づく評価値を算出して、当該評価値が、面積がより小さいことを示す表示オブジェクトを、当該評価値が、面積がより小さいことを示す表示オブジェクトよりも優先して選択する
   請求項１に記載のシステム。
4. 前記選択部は、前記構造データのうち、何れの子ノードも面積が予め定められた基準面積よりも小さくかつリーフノードである親ノードを、リーフノードとみなして、表示オブジェクトを選択する
   請求項３に記載のシステム。
5. 前記選択部は、リーフノードである表示オブジェクトのそれぞれについて、所要時間の長さに応じて大きい値を採り、面積の大きさに応じて小さい値を採る評価関数に対し、当該表示オブジェクトに対応する所要時間および面積を入力して前記評価値を計算し、計算された前記評価値がより大きい表示オブジェクトを優先して選択する
   請求項３に記載のシステム。
6. 前記選択部は、前記所要時間データに基づいて、前記構造データのうち選択していない表示オブジェクトの描画の所要時間の合計が予め定められた上限値以下となるまで、リーフノードである表示オブジェクトを所要時間が長い順に選択する
   請求項１に記載のシステム。
7. 前記選択部は、
   前記構造データから既に選択した表示オブジェクトを除外した表示オブジェクトについての、描画の所要時間の合計が、前記上限値以下か否かを判断する判断部と、
   当該描画の所要時間の合計が前記上限値を超えることを条件に、前記構造データから既に選択した表示オブジェクトを除外したツリー構造におけるリーフノードの中から、最も所要時間の長い表示オブジェクトを選択する選択処理部と
   を有し、前記判断部は、前記選択処理部により選択された表示オブジェクトを除外した前記構造データについて、描画の所要時間の合計が前記上限値以下か否かを更に判断する請求項６に記載のシステム。
8. 前記描画制御部は、前記選択部により選択された表示オブジェクトを表示するべき画素の一部を省略して表示し、前記選択部により選択されなかった表示オブジェクトを表示するべき画素を省略せずに表示する
   請求項１に記載のシステム。
9. 前記複数の表示オブジェクトのそれぞれについて、当該表示オブジェクトが以前に描画された画面上の位置および形状を示す配置データ、および、当該表示オブジェクトの背景色および前景色を示す色彩データを取得する図形取得部を更に備え、
   前記描画制御部は、前記選択部により選択された表示オブジェクトに代えて、当該表示オブジェクトの前記配置データに基づく位置に、当該配置データに基づく形状の図形を、当該図形の輪郭線を前記前景色で着色し、かつ、当該図形の内部を前記背景色で着色して描画する
   請求項８に記載のシステム。
10. 当該システムは、画面の構成を編集するための編集用システムであり、
    前記構造取得部は、前記構造データを記録したレイアウト用ファイルから前記構造データを取得し、
    前記時間取得部は、前記レイアウト用ファイルとは別に設けられた制御用ファイルから前記所要時間データを取得し、
    前記描画制御部が描画させた表示オブジェクトに対して受けた操作に基づいて、前記構造データを変更する編集処理部と、
    構造データをファイルに記録する指示に応じて、変更された前記構造データを前記レイアウト用ファイルに記録し、前記描画制御部によりそれぞれの前記表示オブジェクトが描画される処理の所要時間を前記制御用ファイルに記録するファイル記録部と
    をさらに備える請求項１に記載のシステム。
11. 画面の表示を制御するシステムであって、
    画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、
    前記複数の表示オブジェクトのそれぞれを以前に画面に描画した場合の各表示オブジェクトの面積を示す面積データを取得する面積取得部と、
    前記構造データのリーフノードである表示オブジェクトの中から、前記面積データに基づく評価値が、面積がより小さいことを示す表示オブジェクトを、当該評価値が、面積がより大きいことを示す表示オブジェクトよりも優先して選択する選択部と、
    選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部と
    を備えるシステム。
12. 画面の表示を制御する方法であって、
    画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得することと、
    前記複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを取得することと、
    前記構造データのリーフノードである表示オブジェクトの中から、前記所要時間データに基づく評価値が、所要時間がより長いことを示す表示オブジェクトを、当該評価値が、所要時間がより短いことを示す表示オブジェクトよりも優先して選択することと、
    選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させることと
    を備える方法。
13. 画面の表示を制御するシステムとして情報処理装置を機能させるプログラムであって、
    前記情報処理装置を、
    画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、
    前記複数の表示オブジェクトのそれぞれを以前に画面に描画するために所要した時間を示す所要時間データを取得する時間取得部と、
    前記構造データのリーフノードである表示オブジェクトの中から、前記所要時間データに基づく評価値が、所要時間がより長いことを示す表示オブジェクトを、当該評価値が、所要時間がより短いことを示す表示オブジェクトよりも優先して選択する選択部と、
    選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部と
    して機能させるプログラム。
14. 画面の表示を制御する方法であって、
    画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得することと、
    前記複数の表示オブジェクトのそれぞれを以前に画面に描画した場合の各表示オブジェクトの面積を示す面積データを取得することと、
    前記構造データのリーフノードである表示オブジェクトの中から、前記面積データに基づく評価値が、面積がより小さいことを示す表示オブジェクトを、当該評価値が、面積がより大きいことを示す表示オブジェクトよりも優先して選択することと、
    選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させることと
    を備える方法。
15. 画面の表示を制御するシステムとして情報処理装置を機能させるプログラムであって、
    前記情報処理装置を、
    画面に表示する文書の構造を定めた構造データとして、複数の表示オブジェクトのそれぞれをノードとし、親ノードである表示オブジェクトのより詳細な構成を示す表示オブジェクトを子ノードとして表したツリー構造のデータを取得する構造取得部と、
    前記複数の表示オブジェクトのそれぞれを以前に画面に描画した場合の各表示オブジェクトの面積を示す面積データを取得する面積取得部と、
    前記構造データのリーフノードである表示オブジェクトの中から、前記面積データに基づく評価値が、面積がより小さいことを示す表示オブジェクトを、当該評価値が、面積がより大きいことを示す表示オブジェクトよりも優先して選択する選択部と、
    選択した前記表示オブジェクトよりも他の表示オブジェクトを優先して画面に描画させる描画制御部と
    して機能させるプログラム。

Images