JP5030833B2 - 収集物階層の情報を表示する手法 - Google Patents

収集物階層の情報を表示する手法 Download PDF

Info

Publication number
JP5030833B2
JP5030833B2 JP2008086835A JP2008086835A JP5030833B2 JP 5030833 B2 JP5030833 B2 JP 5030833B2 JP 2008086835 A JP2008086835 A JP 2008086835A JP 2008086835 A JP2008086835 A JP 2008086835A JP 5030833 B2 JP5030833 B2 JP 5030833B2
Authority
JP
Japan
Prior art keywords
collection
image object
component
grid
components
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.)
Expired - Fee Related
Application number
JP2008086835A
Other languages
English (en)
Other versions
JP2008257718A (ja
JP2008257718A5 (ja
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of JP2008257718A publication Critical patent/JP2008257718A/ja
Publication of JP2008257718A5 publication Critical patent/JP2008257718A5/ja
Application granted granted Critical
Publication of JP5030833B2 publication Critical patent/JP5030833B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • User Interface Of Digital Computer (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Digital Computer Display Output (AREA)

Description

本発明は、情報の視覚化に関し、特に、収集物階層に関する情報を表示する手法に関する。
収集物の概念は、いくつかの分野に必須である。例えば、収集物は通常、包含関係を示すために用いる。収集物は、いくつかの構成要素を含み得る。前述の構成要素の１つ又は複数自体が収集物であり得る、等である。収集物階層にはいくつかのレベルが存在し得る。収集物が部分収集物を含み、その部分収集物が、別の収集物を含む、等である。収集物に関する情報を表す改良された手法が望まれる。
本発明の実施例は、収集物階層に関する情報を表示する手法を提供する。一実施例では、収集物に関する情報を表示するために、画像ベースの統合直接操作インタフェースを提供する。インタフェースは更に、収集物及びその構成要素に対して動作を行うことを可能にする。複数の収集物階層レベルが、ユーザ・インタフェースによって同時に可視及び編集可能にされる。
本発明の実施例によれば、収集物に関する情報を表示する手法を提供する。一実施例では、収集物を表す画像オブジェクトが表示される。収集物を表す画像オブジェクトは、2次元平面上の特定の形状及びサイズ並びにグリッドのタイリングされたセルの領域を画定する、それに関連した限度を有する。収集物の構成要素それぞれは、グリッドの１つ又は複数のセルと関連付けられる。グリッドのセルは、同じ形状及びサイズのセルであっても、異なる形状及びサイズのセルであってもよい。画像オブジェクトによって表す構成要素に関連付けられたグリッドの１つ又は複数のセルに基づいて、構成要素の画像オブジェクトが表示されるように、収集物の構成要素毎に画像オブジェクトが表示される。収集物における構成要素の画像オブジェクトの表示は、収集物を表す画像オブジェクトの限度によって画定される領域内に、収集物の構成要素を表す画像オブジェクト全てが表示されるようにグリッドをスケーリングし、位置決めする工程を備える。
一実施例では、収集物を表す画像オブジェクトのグリッドは、収集物の構成要素に関連付けられたグリッドのセルのスパンの幾何的中央が、収集物を表す画像オブジェクトの幾何的中央と同じであるように位置付けることができる。グリッドをスケーリングする工程は、収集物の構成要素ができる限り大きく表示されるようにグリッドをスケーリングする工程を備え得る。
一実施例では、第１の限度及び第２の限度は、収集物を表す画像オブジェクトと関連付けることができる。第２の限度によって画定される領域は、収集物を表す画像オブジェクトの第１の限度によって画定される領域内にあるような領域であり得る。収集物の構成要素を表す画像オブジェクトは、収集物を表す画像オブジェクトの第２の限度内に表示することができる。
収集物の構成要素は、非収集物の構成要素、又は収集物の構成要素であり得る。複数の収集物階層レベルが存在し得る。例えば、収集物は、別の収集物である構成要素を含み得る。同様に、前述の構成要素は、収集物である１つ又は複数の構成要素を含み得る、等である。本発明の実施例によるユーザ・インタフェースは、複数のレベルでの収集物、及び収集物の構成要素を表す画像オブジェクトを表示する。各レベルでは、収集物内の構成要素を表す画像オブジェクトが、収集物を表す画像オブジェクトの限度内に表示されるように画像オブジェクトが表示される。
一実施例では、収集物を表す画像オブジェクトに関連付けられたグリッドのセルは、最大、収集物の一構成要素が割り当てられ得るか、又は、前述の一構成要素と関連付けられ得る。他の実施例では、グリッドのセルは、収集物の複数の構成要素と関連付けることができる。
本発明の実施例によれば、収集物を表す画像オブジェクト、及び収集物の構成要素の画像オブジェクトを表示する場合、収集物を表す画像オブジェクトに関連付けられたグリッドは、収集物の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクト内に位置付けられるように反復してスケーリングし、位置決めすることができる。収集物からの少なくとも１つの構成要素についての、収集物の構成要素の画像オブジェクトの表示の一部として、少なくとも１つの構成要素に関連付けられた、収集物の画像オブジェクトに関連付けられたグリッドのセルの組が判定される。少なくとも１つの構成要素を表す画像オブジェクトが次いで、グリッドのセルの組に対応する位置に表示される。最小バウンディング・ボックスもセルの組に基づいて判定することができる。収集物を表す画像オブジェクトに関連付けられたグリッドは、表示してもしなくてもよい。
本発明の実施例によれば、収集物及びその構成要素について表示される画像オブジェクトは個々に選択可能である。１つ又は複数の画像オブジェクトを一度に選択することができる。選択された画像オブジェクトに対して１つ又は複数の動作を行うことができる。一実施例では、選択された画像オブジェクトに対して行う動作を、選択された画像オブジェクトによって表す構成要素又は収集物に対して行う。
各種動作を行うことができる。一実施例では、新たな構成要素を収集物に追加することができる。これは、収集物に対して表示されるユーザ・インタフェース及び画像オブジェクトを再表示させ得る。新たな構成要素を含む、収集物の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクトの限度内に位置付けられるように、収集物を表す画像オブジェクトに関連付けられたグリッドをスケーリングし、位置付けることができる。構成要素に関連付けられたグリッドの１つ又は複数のセルに対応する位置に構成要素の画像オブジェクトが表示され、収集物を表す画像オブジェクトの限度内に収集物の構成要素を表す画像オブジェクトが表示されるように、収集物の構成要素を表す画像オブジェクトが再表示される。
一実施例では、構成要素は、収集物から削除することができ、収集物及びその構成要素の画像オブジェクトを再表示させることができる。削除された構成要素を除く、収集物の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクトの限度内に位置付けられるように、収集物を表す画像オブジェクトに関連付けられたグリッドをスケーリングし、位置付けることができる。構成要素に関連付けられたグリッドの１つ又は複数のセルに対応する位置に構成要素の画像オブジェクトが表示され、収集物を表す画像オブジェクトの限度内に収集物の構成要素を表す画像オブジェクトが表示されるように、収集物の構成要素を表す画像オブジェクトが再表示される。
更に別の実施例では、収集物における第１の構成要素を表す画像オブジェクトのサイズ又は位置における変動を示す情報を受け取ることができる。第１の構成要素を含む、収集物の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクトの限度内に位置付けられるように、収集物を表す画像オブジェクトに関連付けられたグリッドをスケーリングし、位置付けることができる。構成要素に関連付けられたグリッドの１つ又は複数のセルに対応する位置に構成要素の画像オブジェクトが表示され、収集物を表す画像オブジェクトの限度内に収集物の構成要素を表す画像オブジェクトが表示されるように、収集物における構成要素の画像オブジェクトを再表示させることができる。
本発明の上記説明は、他の特徴、実施例、及び利点とともに、明細書、特許請求の範囲及び図面を参照するとより明らかになる。
以下の記載では、説明の目的で、特定の詳細を表して、本発明が深く分かるようにしている。しかし、本発明を前述の具体的な詳細なしで実施することができることが明らかとなろう。
本発明の実施例は、収集物階層に関する情報を表示する手法を提供する。一実施例では、収集物に関する情報を表示するために、画像ベースの統合直接操作インタフェースを提供する。インタフェースは更に、収集物及びその構成要素に対して動作を行うことを可能にする。複数の収集物階層レベルが、ユーザ・インタフェースによって同時に可視及び編集可能にされる。
図１は、本発明の実施例を組み入れることができるコンピュータ・システム１００の単純化されたブロック図である。図1に表すコンピュータ・システム100は、本発明を組み入れた実施例を例証しているにすぎず、特許請求の範囲記載の本発明の範囲を限定することを意図するものでない。本発明の実施例は、種々の他のシステム及び装置に組み入れることができる。当業者は他の変形、修正及び代替を認識するであろう。
図１に表すように、コンピュータ・システム１００は、プロセッサ１０２と、メモリ１０４と、レンダリング器１０６と、１つ又は複数の出力装置１０８と、１つ又は複数の入力装置１１０と、ネットワーク・インタフェース１１２とを有する。コンピュータ・システム１００の種々の構成部分は、バス・サブシステム１１４を用いて互いに通信する。図１に表す実施例では一バス・サブシステムが示してあるが、他の実施例は、複数のバス・サブシステムを利用することができる。
ネットワーク・インタフェース112は、他のコンピュータ・システム及びネットワークとのインタフェースを提供する。ネットワーク・インタフェース１１２は、他のソースからデータを受信し、コンピュータ・システム１００から他のソースにデータを送信するためのインタフェースを提供する。ネットワーク・インタフェース１１２の実施例は、イーサネット（登録商標）・カード、モデム（電話、衛星、ケーブル、ISDN等）、（非同期）ディジタル加入者線（DSL）装置等を含む。
プロセッサ１０２は、本発明の実施例による、収集物情報を表示する処理を行うよう構成される。例えば、プロセッサ１０２は、収集物に関する情報を表示するための処理をプロセッサに行わせるコード・モジュール又は命令１１８を実行するよう構成することができる。コード・モジュール又は命令１１８は、メモリ１０４に記憶することができる。プロセッサ１０２は、コンピュータ・システム１００によって行われる他の機能も行うことができる。プロセッサ１０２は、コンピュータ・システム１００の他のサブシステムの機能を制御することもできる。
１つ又は複数の収集物に関する情報１２０（収集物情報１２０として表す）をメモリ１０４に記憶することができる。プロセッサ１２０は、本発明の教示によって、収集物情報１２０を用いて、収集物を表す画像オブジェクトを描くことができる。収集物情報１１８は、コンピュータ・システム１００と遠く離れたメモリ場所（ネットワーク・インタフェース１１２を用いてコンピュータ・システム１００によってアクセスすることが可能な１つ又は複数のシステム若しくはサーバなど）に記憶することもできる。収集物情報は、コンピュータ・システム１００にアクセス可能にされる記憶装置上に記憶することもできる。
収集物情報１２０は、１つ又は複数の収集物、及び収集物が含む構成要素に関する情報を備える。収集物は、ゼロ以上の構成要素を含み得る。構成要素がゼロの収集物は、空収集物である。収集物の構成要素はそれ自体が、ゼロ以上の構成要素を含む別の収集物、又は非収集物構成要素であり得る。その結果、第１の収集物が、収集物である構成要素を含み、同様に、前述の収集物が、別の収集物である構成要素を含み得る等の複数レベルの収集物階層が存在し得る。収集物の例には、フォルダ、ディレクトリ、バッグ、組等がある。収集物の構成要素は、文書（例えば、画像、ウェブ・ページ、編集可能な文書）、メディア・オブジェクト（例えば、オーディオ・クリップ）、リンク（例えば、URL）等であり得る。
本発明の実施例によれば、１つ又は複数の画像オブジェクトを用いて収集物が表される。収集物について、かつ、収集物の構成要素について、画像オブジェクトが表示される。構成要素を含む収集物を表す画像オブジェクトの境界内に完全に構成要素の画像オブジェクトが表示されるように、収集物及びその構成要素を表す画像オブジェクトが表示される。このようにして、収集体とその構成要素との包含関係がユーザに向けて明確に視覚表示される。
複数レベルの収集体階層を、画像オブジェクトを用いて表示することができる。例えば、第１の収集物が、別の収集物（第２の収集物）である構成要素を備え、前述の構成要素が同様に１つ又は複数の構成要素を備えるシナリオを考えてみる。このシナリオでは、グラフィック・オブジェクトが第１の収集物について表示される。第１の収集物を表す画像オブジェクトの境界内に画像オブジェクトが表示されるように、第２の収集物を含む、第１の収集物の構成要素毎の画像オブジェクトが表示される。更に、第２の収集物を表す画像オブジェクトの境界内に第２の収集物の構成要素を表す画像オブジェクトが表示されるように、第２の収集物の構成要素毎の画像オブジェクトが表示される。収集物階層の複数レベルが同時に可視であるように画像オブジェクトが表示される。更に、一実施例では、マウス、トラックボール、タッチパッド、ペン等などの入力装置を用いて、画像オブジェクトそれぞれが個々に選択可能であるように画像オブジェクトが描かれる。選択された画像オブジェクトを用いて動作を行うことができる。画像オブジェクトに対する動作を行うことは、収集物又は構成要素（画像オブジェクトによって表す収集物又は非収集物であり得る）に対して動作を行うであるということになる。このようにして、収集物及びその構成要素を表示し、操作するために、画像ベースの統合直接操作インタフェースを提供する。
メモリ１０４に記憶された情報１２２は、画像オブジェクト及び関連付けられた情報（収集物階層の表示に用いる）に関する。コンピュータ・システム１００（コンピュータ１００から遠く離れており、ネットワーク・インタフェース１１２を用いてコンピュータ・システム１００によってアクセスすることが可能な１つ又は複数のシステム若しくはサーバなど）にアクセス可能な他のメモリ場所に情報１２２を記憶することもできる。情報１２２は、画像オブジェクトのサイズ及び形状、オブジェクトの表示に用いる対象の色又はパターン、及び画像オブジェクトに関連付けられた他の属性に関する情報を含み得る。
レンダリング器１０６は、収集物及びその構成要素を表す画像オブジェクトをディスプレイ上にレンダリングするか、又は描くよう構成される。レンダリング器１０６は、情報をプロセッサ１０２から受け取り、その情報を用いて、複数の階層レベルの収集物及びその構成要素の画像オブジェクトを描くことができる。一実施例では、レンダリング器１０６は、ATI（商標）、NVIDIA（商標）等によって供給されるGPUなどの汎用グラフィックス処理装置（GPU）であり得る。図１に表す実施例では、レンダリング器１０６をプロセッサ１０２に加えて備える。レンダリング器１０６は、グラフィックス処理を行うようプロセッサ１０２とともに機能することができる。別の実施例では、レンダリング器１０６がプロセッサ１０２の一部であり得るか、又はレンダリング器１０６によって行われる処理を行うようプロセッサ１０６を構成することができる。
コンピュータ・システム１００は、１つ又は複数の出力装置１０８を含み得る。出力装置１０８は、本発明の実施例による、収集物情報を表示する視覚出力装置（画面あるいはモニタあるいはプロジェクタなど）を含み得る。例えば、収集物及びその構成要素を表す画像オブジェクトは、画面上又はモニタ上に表示することができる。
入力装置１１０は、システム１００のユーザが、システム１００と相互作用し、システム１００に情報を供給することを可能にする。入力装置１１０は、有線装置又は無線装置（キーボード、ポインティング装置（マウス、トラックボール、タッチパッドやグラフィックス・タブレットなど）、スキャナ、ディスプレイに組み入れられたタッチスクリーン、オーディオ入力装置（音声認識システムやマイクロフォンなど）や他のタイプの入力装置など）を含み得る。一般に、入力装置は、システム１００への情報の入力に用いることができる何れかの装置又は機構を表し得る。ユーザは、マウス、トラックボール、タッチパッド、ペン等などの入力装置を用いて、出力装置上に表示される収集物又は非収集物を描く画像オブジェクトの１つ又は複数を選択し、操作することができる。
メモリ１０４は、本発明の機能を提供するプログラミング及びデータ構成を記憶するレポジトリを提供する。例えば、本発明の機能を実現するコンピュータ・プログラム又はソフトウェア・コード・モジュール（若しくは命令）１１８をメモリ１０４に記憶することができる。前述のモジュール／命令はプロセッサ１０２によって実行することができる。メモリ１０４は、本発明によって用いるデータ（収集物情報１２０やグラフィックス・オブジェクト情報１２２など）を記憶するレポジトリも備えることができる。一実施例では、メモリ１０４は、ディスプレイ装置を介して表示することができる画像オブジェクトのレンダリングされた画像も記憶することができる。
メモリ１０４は、プログラム実行中の命令及びデータの記憶のための主ランダム・アクセス・メモリ（RAM）、及び、固定命令が記憶されるリード・オンリ・メモリ（ROM）を含むいくつかのメモリを含み得る。メモリ104は、プログラム及びデータ・ファイルの永続的な（不揮発の）記憶及びキャッシングを備えるサブシステムも含み得るものであり、ハードウェア・ディスク・ドライブ、フロッピー（登録商標）・ディスク・ドライブ及び関連した取り外し可能な媒体、コンパクト・ディスク・リード・オンリー・メモリ（CD-ROM）ドライブ、光ドライブ（DVDなど）、取り外し可能なメディア・カートリッジ、フラッシュ・メモリや、その他の同様な記憶媒体を含み得る。
コンピュータ・システム100は、パソコン、ポータブル型コンピュータ、ワークステーション、ネットワーク・コンピュータ、汎用コンピュータ、キオスク、コピー機、プリンタ、複合機（MFP）や何れかの他のデータ処理システムを含む各種のコンピュータ・システムであり得る。コンピュータ及びネットワークが絶え間なく変化する性質から、図1に表すシステム100の説明は、処理システムの好ましい実施例を例証する目的のための具体例に過ぎないことを意図している。図1に表すシステムよりも構成部分が多い構成、又は図１に表すシステムよりも構成部分が少ない構成が考えられる。
図2A、図2B及び図2Cは、本発明の実施例による、収集物情報が表示される例を表す。画面やモニタなどの出力装置上に情報を表示することができる。図２Aは、３つの非収集物構成要素を含む収集物の情報を表す。図２Aに表すように、収集物及びその構成要素を表す画像オブジェクトが表示される。収集物を表す画像オブジェクト２００が表示される。収集物の構成要素を表す画像オブジェクト２０２、２０４及び２０６が表示される。図２Aに表すように、構成要素を表す画像オブジェクト２０２、２０４及び２０６を、収集物を表す画像オブジェクト２００の境界２１０内に表示し、それにより、画像オブジェクト２００によって表す収集物内に画像オブジェクト２０２、２０４及び２０６によって表す構成要素が含まれることを視覚的に表す。図２Aに表す画像オブジェクトそれぞれは、動作を行うために個々に選択可能である。
図２Bに表す例は、収集物の階層を前提とする。第１の収集物を表す画像オブジェクト210が表示される。第１の収集物は、２つの構成要素を含む。第１の収集物の構成要素を表す画像オブジェクト212及び214が、第１の収集物を表す画像オブジェクト２１０の境界内に表示される。第１の収集物の（画像オブジェクト２１４によって表す）構成要素の１つは、２つの構成要素を含む収集物（第２の収集物）でもある。第２の収集物の構成要素を表す画像オブジェクト216及び218が表示される。第２の収集物を表す画像オブジェクト214の境界内に画像オブジェクト２１６及び２１８が表示される。画像オブジェクト２１８によって表す構成要素は、収集物（第３の収集物）でもある。第３の収集物の構成要素を表す２つの画像オブジェクト２２０及び２２４が表示される。第３の収集物を表す画像オブジェクト218の境界内に画像オブジェクト220及び224が表示される。
図２Bに表示する画像オブジェクトは、第１の収集物が、２つの構成要素を備え、構成要素の１つが、２つの構成要素を備える収集物（第２の収集物）であり、第２の収集物の構成要素の１つが、２つの構成要素を備える別の収集物（第３の収集物）であることを視覚的に伝える。このようにして、複数レベルの収集物階層が同時に表示される。画像オブジェクトが明確に表示されるやり方は、別々の構成要素及び収集物間の包含関係に関する情報を視覚的に示す。図２Bに表す画像オブジェクトそれぞれは、マウス、トラックボール、タッチパッド、ペン等などの入力装置を用いて個々に選択可能である。選択された画像オブジェクトの境界の強調や、選択された画像オブジェクトの色の変更等などの、選択された画像オブジェクトを示すための種々の手法を用いることができる。１つ又は複数の動作を、選択された画像オブジェクトに対して行うことができる。
図２Cに表す例では、第１の収集物は、２つの構成要素を含み、その何れも収集物（第２の収集物及び第３の収集物）である。第２の収集物は、２つの構成要素を含む。第３の収集物は、収集物（第４の収集物）である一構成要素を含む。第４の収集物は、４つの構成要素を含む。収集物及びその構成要素を表す画像オブジェクトが表示される。第１の収集物を表す画像オブジェクト230が表示される。第１の収集物の構成要素を表す画像オブジェクト２３２及び２３４が表示される。画像オブジェクト２３２は第２の収集物を表し、画像オブジェクト２３４は第３の収集物を表す。第２の収集物の構成要素を表す画像オブジェクト236及び238が表示される。第３の収集物が含む構成要素を表す画像オブジェクト２４０が表示される。第４の収集物が含む構成要素を表す画像オブジェクト２４２、２４４、２４６及び２４８が表示される。このようにして、複数レベルの収集物階層が同時に表示される。画像オブジェクトが明確に表示されるやり方は、別々の構成要素及び収集物間の包含関係を識別する。図２Cに表す画像オブジェクトそれぞれは、動作を行うために個々に選択可能である。例えば、表示される画像オブジェクトは、マウス、トラックボール、タッチパッド、ペン等などの入力装置を用いて選択することができる。選択された画像オブジェクトの境界の強調、選択された画像オブジェクトの色の変更等などの、選択された画像オブジェクトを示すための種々の手法を用いることができる。
画像オブジェクトは、各種のやり方で表示することができる。一実施例では、包含関係が明確に可視であるように、種々の色を用いて画像オブジェクトを表示することができる。種々の形状及びサイズを、画像オブジェクトの表示に用いることができる。構成要素の画像オブジェクトは、画像オブジェクトによって表す構成要素の特性を視覚的に識別する表現も含み得る。例えば、画像オブジェクトは、画像オブジェクトによって表される構成要素の内容を識別する情報を表示することができる。例えば、構成要素が文書である実施例では、文書の画像オブジェクトは、文書の内容に基づいて生成される視覚表現を表示することができる。
収集物階層の表示を容易にするために、画像オブジェクトは、関連付けられた属性を有する。前述の通り、画像オブジェクトを用いて収集物又は非収集物を表すことができる。よって、一実施例では、画像オブジェクトに関連付けられた属性のタイプは、画像オブジェクトを用いて収集物又は非収集物を表すか否かに依存し得る。例えば、収集物を表すために用いる画像オブジェクトと関連付けられた属性は、画像オブジェクトに関連付けられた外界、内界、及びグリッドを含み得る一方、非収集物を表すために用いる画像オブジェクトに関連付けられた属性は、関連付けられたグリッドを有しないことがあり得る。他の実施例では、画像オブジェクトに関連付けられた属性は、画像オブジェクトを用いて収集物又は非収集物を表すか否かにかかわらず同じであり得る。
前述の通り、画像オブジェクトは、関連付けられた外界属性を有し得る。画像オブジェクトの外界は、画像オブジェクトの外界又は外周を画定する境界である。画像オブジェクトの外界は、画像オブジェクトの外界内に含まれる画像オブジェクトの領域を画定する。画像オブジェクトの外界は、よって、画像オブジェクトのサイズ及び形状を暗黙的に画定する。
画像オブジェクトの内界は、画像オブジェクトの外界以内の境界である。画像オブジェクトの内界は、画像オブジェクトの外界と同じであり得る。あるいは、画像オブジェクトの内界は、画像オブジェクトの外界内の境界をマーキングし得る。例えば、画像オブジェクトの内界は、外界を特定量、縮小することによって定めることができる。一実施例では、内界は、画像オブジェクトの外界に基づいて、外界から値を減算することによって算出される。内界を生成するために外界から減算される値は、別々の範囲及び方向において異なり得る。例えば、減算される値は、水平範囲及び垂直範囲において異なり得る。一般に、画像オブジェクトの内界は、画像オブジェクトの外界によって画定される領域内にある画像オブジェクトの領域を画定する。
画像オブジェクトは、２次元平面上のタイリングされたセルの関連付けられたグリッドを有し得る。タイリングは、重ならず、対象の２D領域を完全に包含するセルの収集物である、一実施例では、タイリングは、一定形状であり、これは、グリッドのセル全ての形状及びサイズが同じであり得ることを示唆している。別の実施例では、グリッドのセルは、種々の形状及び／又はサイズを有し得る。タイリングされたセルのグリッドの例には、ポリゴン、ジグソーパズルや他の矩形グリッドが含まれる。
画像オブジェクトが収集物を表す場合、収集物の各構成要素に、画像オブジェクトのグリッドの１つ又は複数のセルが割り当てられるか、又は収集物の各構成要素は、画像オブジェクトのグリッドの１つ又は複数のセルと関連付けられる。一実施例では、グリッドのセルは、収集体の別々の２つ以上の構成要素と関連付けることができる。別の実施例では、グリッドの各セルは、収集体からの最多で１つの構成要素と関連付けることができる。
収集物の構成要素と、収集物を表す画像オブジェクトに関連付けられたグリッドのセルとの間の関連付けは、収集物の構成要素を表す画像オブジェクトを表示するために用いる。一実施例では、収集物の構成要素の画像オブジェクトを表示する場合、構成要素の画像オブジェクトは、画像オブジェクトによって表される構成要素に関連付けられたグリッドの１つ又は複数のセルを占めるように表示される。収集物を表す画像オブジェクトのグリッドは、収集物の１つ又は複数の構成要素に関連付けられたグリッドのセル全てが、画像オブジェクトの範囲（通常、内界）内に配置されるように位置付けられ、スケーリングされる。このようにして、対応する構成要素に関連付けられたセル内に位置付けられた、収集物の構成要素を表す画像オブジェクトも全て、収集物を表す画像オブジェクトの範囲内に表示される。スケーリングは、グリッドのセルのサイズの変更を伴い得る。これは、セルの縮小、又はセルのサイズの拡大を伴い得る。位置付けは、１つ又は複数の方向にグリッドを平行移動させることを伴い得る。画像オブジェクト自体に関連付けられたグリッドは、表示してもしなくてもよい。グリッドが表示されるか否かは、ユーザ構成可能であり得る。
図３Aは、本発明の実施例による、グリッドに沿って画像オブジェクトを表示するユーザ・インタフェースを表す。図３Aに表す例は、３つの構成要素を備える収集物を前提とする。構成要素は収集物でない（すなわち、非収集物である）。収集物を表す画像オブジェクト300が表示される。画像オブジェクト３００に関連付けられたグリッド３０２が表示される。この例は、収集物の第１の構成要素がグリッド３０２のセル３０４及び３０６と関連付けられ、収集物の第２の構成要素がグリッド３０２のセル３０８及び３１０と関連付けられ、収集物の第３の構成要素がグリッド３０２のセル３１２と関連付けられる。よって、図３Ａに表すように、第１の構成要素を表す画像オブジェクト３１４が、第１の構成要素に関連付けられたセル３０４及び３０６に表示され、第２の構成要素を表す画像オブジェクト３１６が、第２の構成要素に関連付けられたセル３０８及び３１０に表示され、第３の構成要素を表す画像オブジェクト３１８が、第３の構成要素に関連付けられたセル３１２に表示される。画像オブジェクト３１４、３１６、及び３１８をレンダリングする処理において、収集物を表す画像オブジェクト３００の範囲内に画像オブジェクト３１４、３１６及び３１８が全て完全に表示されるようにグリッド３０２がスケーリング及び位置付けられる。グリッド３０２の表示はオンにしてもオフにしてもよい。
図3Bは、本発明の実施例による、グリッドに沿って画像オブジェクトを表示する別のユーザ・インタフェースを表す。図３Bに表す例は、４つの構成要素を含む第１の収集物を前提とする。構成要素の１つは、収集物（第２の収集物）でもある。第２の収集物は、３つの非収集構成要素を備える。第１の収集物を表す画像オブジェクト320が表示される。画像オブジェクト320に関連付けられたグリッド322が表示される。第１の収集物の４つの構成要素を表す画像オブジェクト３２４、３２６、３２８及び３３０が表示される。画像オブジェクト３２４、３２６、３２８及び３３０は、画像オブジェクトが表す構成要素に割り当てられるグリッド・セルにおいて表す。オブジェクトは、第１の収集物を表す画像オブジェクト３２０の範囲内に表示される。これは、第１の収集物の構成要素内に関連付けられたグリッド３２２のセルが全て、画像オブジェクト３２０の範囲内にあるようにグリッド３２２をスケーリングし、位置付けることによって達成される。よって、画像オブジェクト３２４、３２６、３２８及び３３０は更に、画像オブジェクト３２０の範囲内に完全に表示される。グリッド３２２の表示はオンにしてもオフにしてもよい。
図３Bに表す例では、画像オブジェクト３００によって表す構成要素は、３つの構成要素を含む別の収集物である。画像オブジェクト３３０には、グリッド３３２が関連付けられる。第２の収集物の３つの構成要素を表す画像オブジェクト３３４、３３６及び３３８が表示される。画像オブジェクト334、336及び338は、画像オブジェクトが表す構成要素に割り当てられるグリッド・セルにおいて表す。オブジェクトは、第２の収集物を表す画像オブジェクト330の範囲内に表示される。これは、第２の収集物の構成要素内に関連付けられたグリッド332のセルが全て、画像オブジェクト330の範囲内にあるようにグリッド332をスケーリングし、位置付けることによって達成される。よって、画像オブジェクト334、336、及び338は更に、画像オブジェクト330の範囲内に完全に表示される。グリッド332の表示はオンにしてもオフにしてもよい。
図４は、本発明の実施例による、収集体、及び収集体の構成要素の画像オブジェクトを表示する方法を表す単純化された概略レベルのフローチャート４００である。図4に表す方法は、プロセッサによって実行されるソフトウェア・モジュール（コード、命令）、ハードウェア・モジュール、又はそれらの組み合わせによって行うことができる。処理は、図１に表すシステム１００などのシステムによって行うことができる。図４に表すフローチャート４００は、本発明の実施例を例証しているに過ぎず、本発明の範囲を限定することを意図するものでない。他の変形、修正及び代替も本発明の範囲内に収まる。
図４に表すように、画像オブジェクトの表示に用いる対象の入力パラメータ組を判定する（工程４０２）。入力は、１つ又は複数の画像オブジェクトを用いて表す対象の収集物及びその構成要素に関する情報を含み得る。収集物を表す画像オブジェクトは、「収集物画像オブジェクト」として表す。
工程４０２の一部として、画像オブジェクトに関連付けられた属性に関する情報を判定することができる。例えば、画像オブジェクトに関連付けられた内界及び外界に関する情報を判定することができる。画像オブジェクトの内界及び外界をユーザによって規定することができる。別の実施例では、画像オブジェクトの外界は、画像オブジェクトを表示するために利用可能な空間に基づいて判定することができ、オブジェクトの内界は、画像オブジェクトの外界に基づいて（、外界によって画定される領域内に、内界によって画定される領域があるように、一定量だけ外界を収縮することなどによって）算出することができる。
４０２の一部として、収集物を表すために用いる対象の収集物画像オブジェクトに関連付けられたグリッドに関する情報を判定することができる。グリッドは、2次元平面にあり、タイリングされたセルのグリッドである。グリッドのセルは、同じ形状及びサイズのセル（一定形状のセルのグリッド）であっても、異なる形状及びサイズのセルであってもよい。４０２で行う処理は、グリッドのセルの形状及びサイズの判定を含み得る。
画像オブジェクトの他の属性（表示する対象の画像オブジェクトの形状及びサイズを規定する情報、画像オブジェクトの表示に用いる対象の色又は背景パターン等など）も判定することができる。
工程４０２の一部として、収集物に関する情報が判定される。収集物の構成要素のリストを判定することができる。収集物の構成要素毎に、構成要素に関連付けられた収集物画像オブジェクトのグリッドの１つ又は複数のセルが判定される。構成要素は、グリッドの１つ又は複数のセルと関連付けることができる。一実施例では、収集物画像オブジェクト・グリッドのセルは、収集物の複数の構成要素と関連付けることができる。別の実施例では、グリッドのセルは、収集物の最高１つの構成要素と関連付けることができる。別の実施例により、収集物の構成要素を表す画像オブジェクトの表示が重ならないことになる。
次いで、収集物画像オブジェクトを表示する（工程４０４）。収集物画像オブジェクトは、画面やモニタなどの視覚出力装置上にレンダリングするか、又は描くことができる。色付きのユーザ・インタフェースでは、収集物画像オブジェクトは、カラー・スキームによる特定の色を用いて表示することができる。収集物を表す情報は、画像オブジェクトとともに表示することができる。収集物画像オブジェクトに関連付けられたグリッドは、工程４０４の一部として表示してもしなくてもよい。
画像オブジェクトを次いで、収集物の構成要素毎に表示する（工程４０６）。収集物の構成要素の画像オブジェクトは、画像オブジェクトによって表す構成要素に関連付けられた収集物画像オブジェクトのグリッドの１つ又は複数のセルを、表示された画像オブジェクトが占めるように表示される。４０６の一部として、収集物画像オブジェクトに関連付けられたグリッドは、収集物の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクトの範囲内に全てあるようにスケーリングし、かつ／又は位置付けることができる。収集物の構成要素を表す画像オブジェクトが次いで、画像オブジェクトによって表す構成要素に関連付けられたセルにおいて表示される。一実施例では、収集物画像オブジェクトのグリッドは、収集物の構成要素を表す画像オブジェクト全てが、収集物画像オブジェクトの範囲内に表示される一方で、できる限り大きく表示されるようにスケーリングされ、位置付けられる。一実施例では、収集物の構成要素を表す画像オブジェクトは、収集物を表す画像オブジェクトの内界内に表示される。別の実施例（例えば、画像オブジェクトに内界がないシナリオや、内界が外界と同じシナリオ）では、構成要素を表す画像オブジェクトを、収集体画像オブジェクトの外界内に描くことができる。
前述のやり方では、収集体を表す画像オブジェクトの範囲内（通常、内界内）に構成要素の画像オブジェクトが表示されるように、収集体の画像オブジェクトを表示することができ、収集体の構成要素を表す１つ又は複数の画像オブジェクトを表示することができる。前述の通り、収集物の構成要素自体が、収集物（第２の収集物）であり得る。図４に表す上記方法を次いで、第２の収集物の構成要素を表す画像オブジェクトを描くために再実行することができる。このようにして、図４に表す上記方法を用いて、収集物階層の種々のレベルでの収集物、及び収集物の構成要素の画像オブジェクトを描くことができる。収集物の最高１つの構成要素がセルと関連付けられる場合、種々の収集物レベルで表示される画像オブジェクトは全て、同時に可視である。画像オブジェクトは、同時に、個別に選択可能でもある。前述の通り、画像オブジェクトは、マウス、トラックボール、タッチパッド、ペン等などの入力装置を用いて選択することができる。選択された画像オブジェクトの境界の強調、選択された画像オブジェクトの色や透明度の変更等などの、選択された画像オブジェクトを示すための種々の手法を用いることができる。
画像オブジェクトは、各種のやり方で表示することができる。一実施例では、包含関係が明確に可視であるように、種々の色を用いて画像オブジェクトを表示することができる。用いる色は、ユーザによって構成されるカラー・スキームに基づき得る。色は、表示の美的価値を高めるよう自動的に選ぶこともできる。一実施例では、非収集物構成要素の画像オブジェクトは、上記表示が、構成要素の性質又は内容の視覚表示を提供するように表示することができる。例えば、構成要素が文書の場合、文書について表示される画像オブジェクトは、文書の内容に基づいて生成される視覚表現を表示することができる。例えば、サムネイルを文書の内容に基づいて作成することができ、サムネイルを、文書を表す画像オブジェクトの一部として表示することができる。
収集物を表すグラフィック・オブジェクトと関連付けられ、収集物の構成要素を表す画像オブジェクトの表示（図４の工程４０６）に用いるグリッドは、タイリングされた一定形状のセル、又は一定でない形状のセルを含み得る。
図５は、本発明の実施例による、収集物を表す画像オブジェクトに関連付けられたグリッドが、一定形状のセルを含む、収集物及びその構成要素の画像オブジェクトを表示する方法を表す単純化された概要レベルのフローチャート５００である。図５に表す方法は、各画像オブジェクトの内界が矩形形状であり、画像オブジェクトに関連付けられたグリッドのセルが、重ならない矩形セルであることを更に前提とする。図5に表す方法は、プロセッサによって実行されるソフトウェア・モジュール（コード、命令）、ハードウェア・モジュール、又はそれらの組み合わせによって行うことができる。処理は、図1に表すシステム100などのシステムによって行うことができる。図5に表すフローチャート500は、本発明の実施例を例証しているに過ぎず、本発明の範囲を限定することを意図するものでない。他の変形、修正及び代替も本発明の範囲内に収まる。
図５に表すように、表示処理によって用いる対象の入力パラメータを判定する（工程５０２）。本発明の実施例によれば、以下のパラメータが判定される。
（１）収集物情報。この情報は、収集物、及び収集物内の構成要素のリストを識別する。
（２）構成要素の収集物を表す画像オブジェクトの外界によって画定される領域。領域は、収集物を表す画像オブジェクトがレンダリングされる画像オブジェクト（CIB）の内界の座標系における、角(OBx,OBy)、(OBx+OBwidth,OBy)、(OBx+OBwidth,OBy+OBheight)、(OBx,OBy+OBheight)を備えた矩形領域として画定される。OBwidthは、収集物を表す画像オブジェクトの幅を表し、OBheightは、収集物を表す画像オブジェクトの高さ（すなわち、画像オブジェクトの外界の幅及び高さ）を表す。
（３）収集体を表す画像オブジェクトの内界を判定する情報。一実施例では、別々の２つの種類のマージン（すなわち、グリッド・ガター・パラメータ及びテーブル・フリンジ・パラメータ）を設ける。グリッド・ガター・パラメータは、収集物を表す画像オブジェクト（収集物画像オブジェクト）のエッジ又は外界と、収集物画像オブジェクトに関連付けられたグリッド線の最初との間のマージンを規定する。例えば、図６の参照符号６０６は、関連付けられたグリッド６０２、及び外界６０４を有する画像オブジェクト６００のグリッド・ガター・パラメータ・マージンを示す。一実施例では、グリッド・ガター・パラメータはデフォールトで、収集物画像オブジェクトの外界の幅及び高さのうち低いほうの３％になる。テーブル・フリンジ・パラメータは、グリッドの表示された部分の最初と、最初に占められたセルとの間のマージンを規定する。例えば、図６の参照符号６０８は、関連付けられたグリッド６０２、及び外界６０４を有する画像オブジェクト６００のテーブル・フリンジ・パラメータ・マージンを示す。このマージンにより、空セルのエッジの「フリンジ」が主領域を囲み、無限のグリッドのごく一部分をユーザがみているという印象をもたらすことが確実になる。一実施例では、これはデフォールトで、収集物画像オブジェクトの外界の幅又は高さのうちの小さいほうの５％になる。一実施例では、収集物画像オブジェクトの内界は、外界−前述の２つのマージン、として算出される。図６では、画像オブジェクト６００の内界を点線６１０によって表す。グリッド・ガター・パラメータ値及びテーブル・フリンジ・パラメータ値は、ユーザによって規定しても、画像オブジェクトの範囲に基づいて自動的に判定してもよい。
（４）収集物を表す画像オブジェクトに関連付けられたグリッドに関する情報。一実施例では、グリッドは、重ならない方形セルの無限タイリングとして画定され、セルは全て、同じ高さ及び幅を有し、矩形外界と同じ向きを有する。一実施例では、セル位置は、(x,y)座標としてグリッド自身の座標系(Cg)において規定される。ここで、x及びyは、グリッド内の単一の1x1セルの左上の角の位置を表す整数である。Cg空間における座標は、変換Tg,IBを施すことによって、収集体を表す画像オブジェクトの内界の座標空間（CIB）に変換することができる。上記変換は、スケーリング成分Sg,IB、水平平行移動成分Xg,IB、及び垂直平行移動成分Yg,IBを含む。CIBに対してグリッドがスケーリングも再位置付けもされていない場合（すなわち、Sg,IB=1であり、Xg,IB及びYg,IBが何れも0である場合）、グリッドの各セルは、同じ対応する座標を備えた、CIB内の点と同じ位置になる。
（５）収集物の構成要素毎に、構成要素に関連付けられた収集物画像オブジェクトのグリッドからの１つ又は複数のセルのリストを識別する情報。一実施例では、構成要素毎の情報は、位置情報及びスパン情報を識別する。収集物の構成要素Eの位置は、構成要素に関連付けられたグリッドの左上のセルのx,y座標（Ex,Ey）であり、スパンは、グリッドの整数のセル単位で測定される（Ewidth,Eheight）である。収集物の構成要素に関連付けられたセルの和集合によって画定される領域は、グリッドの占められた領域と呼ばれる。
入力パラメータを判定した後、収集物を表す画像オブジェクトの内界の最小バウンディング・ボックスが判定される（工程５０４）。収集物画像オブジェクトの内界は、以下のように算出することができる。
グリッドガター（GG）=K1*Minimum(OBwidth,OBheight)
ここで、K1は、デフォールトで0.03になる特定のユーザ構成可能な定数であり、OBwidth及びOBheightは、収集体画像オブジェクトの外界の幅パラメータ及び高さパラメータである。
テーブルフリンジ（TF）=K2*Minimum(OBwidth,OBheight)
ここで、K2は、デフォールトで0.05になる特定のユーザ構成可能な定数である。
内界の最小バウンディング・ボックスは、CIBにおいて、左上角が(IBx,IBy)にあり、範囲が（IBwidth,IBheight)である矩形領域として画定される。
IBx=OBx+GG+TF
IBy=OBy+GG+TFであり、
IBwidth=OBwidth-GG-TF
IBheight=OBheight-GG-TFである。
次いで、Cg空間（OA）及びCIB空間（OAIB）における占められた領域の最小バウンディング・ボックスが算出される（工程５０６）。前述の通り、占められた領域は、収集物の少なくとも１つの構成要素と関連付けられた、グリッド内のセル全ての和集合に対応する領域である。５０６の一部として、まず、占められた領域の最小x座標値及び最大y座標値が、以下のアルゴリズムを用いて判定される。
minx=+無限大にセットする。
maxx=-無限大にセットする。
miny=+無限大にセットする。
maxy=-無限大にセットする。
収集物における構成要素E毎にループする。
minx=Minimum(Ex,minx)にセットする。
maxx=Maximum(Ex+Ewidth,maxx)にセットする。
miny=Minimum(Ey,miny)にセットする。
maxy=Maximum(Ey+Eheight,maxy)にセットする。
占められた領域の最小バウンディング・ボックスは、Cgにおいて、（OAx,OAy）の左上セルから始まる、グリッド上の矩形領域として画定される。ここで、
OAx=minx、
OAy=minyであり、
範囲は、
OAwidth=maxx-minx、
OAheight=maxy-minyである。
占められた領域の最小バウンディング・ボックスは、CIBにおいて、
OAIB=OAをTg,IBでCIBに変換。
グリッドの現在のスケーリングSg’IBが１であり、位置オフセット（Xg’IB及びYg’IB）が何れもゼロの場合、OAIB=OAである。
次いで、グリッドは、収集物を表す画像オブジェクトの内界内を、占められた領域が幾何的中央とするようにスケーリングされ、位置付けられる（工程５０８）。これは以下のように行うことができる。グリッド「旧Sg,IB」の現在のスケーリングを前提とすれば、グリッドの新たなスケーリングは、
Sg,IB=Minimum(IBwidth/OAIBwidth,IBheight/OAIBheight)*(旧Sg,IB)として選択される。一実施例では、位置付けは、以下のように行われる。
IB-midx=IBx+(IBwidth/2)にセットし、
IB-midy=IBy+(IBheight/2)にセットし、
OAIB-midx=OAIBx+(OAIBwidth/2)にセットし、
OAIB-midy=OAIBy+(OAIBheight/2)にセットし、
Offsetx=IB-midx-OAIB-midxにセットし、
Offsety=IB-midy-OAIB-midyにセットし、
Offsetxだけグリッドを右に移動させるようにXg,IBをセットし、
Offsetyだけグリッドを下に移動させるようにYg,IBをセットする。
５０８で行う処理は反復的であり、先行するスケーリング及び位置を考慮に入れる。収集物を表す画像オブジェクトの内界内を、占められた領域が幾何的中央とするようになるまで反復的にスケーリングし、位置付け直す。
工程５０８が完了すれば、収集物画像オブジェクトのグリッドは、新Tg,IBによって判定されるスケール及び位置を有し、収集物構成要素に関連付けられた画像オブジェクトのグリッド・セルは全て、収集物を表す画像オブジェクトの内界内に完全に含まれる。次いで、画像オブジェクトが、画像オブジェクトによって表す構成要素に関連付けられた収集物画像オブジェクトの、スケーリングされ、位置付けられたグリッドの１つ又は複数のセルを、構成要素の画像オブジェクトが占めるように、収集物の構成要素毎に表示される（工程５１０）。構成要素に関連付けられたセルは、収集物画像オブジェクトの内界内に全て（５０８で行われた処理の結果）位置付けられるので、収集物の構成要素を表す画像オブジェクトは、収集物画像オブジェクトの内界内に自動的に表示される。
一実施例では、収集物の構成要素を表す各画像オブジェクトのエッジと、セルのグリッド線との間に更なるマージンが追加される。一実施例では、この追加マージンはデフォールトで、グリッド内の単一セルの幅及び高さの7.5%になる。これは、画像オブジェクトが表示されると、画像オブジェクトの外界と、グリッド線との間のある程度の間隔が存在していることを確実にする。この追加の構成要素マージンは、隣接するグリッド・セルと名目上関連付けられた２つの構成要素を表す画像オブジェクトが、間にわずかな間隔を伴ってレンダリングされることを確実にする。
図５に表す上記方法を用いて、種々の収集物画像オブジェクト、並びに、収集物階層の種々のレベルでの収集物及びその構成要素の画像オブジェクトを表示することができる。図５に表す方法を施すことによって生成されるユーザ・インタフェース表示の例を図３A及び図３Bに示す。
図7は、本発明の実施例による、収集体、及びその構成要素の画像オブジェクトを表示する一般化された方法を表す単純化された概略レベルのフローチャート７００である。図７に表す方法は、収集物を表す画像オブジェクトを含む画像オブジェクトの形状又はサイズについて前提を何ら置かない。方法は更に、収集物画像オブジェクトに関連付けられたグリッドの個々のセルの形状及びサイズについて、又はセルが全て同じ形状及びサイズのセルか否かについて前提を何ら置かない。更に、構成要素が、連続したセルを占めるか否かについても、収集物を表す画像オブジェクト自体が連続しているか否かについても前提を何ら置かない。一実施例では、方法は、O(N3)アルゴリズムを用い、スケール及び２D位置の全体空間をサーチして、収集物を表す画像オブジェクトの範囲内（通常、内界内）に収集物の構成要素の画像オブジェクトが表示される位置及びスケールを見つけることによって処理を行う。それにより、収集物の構成要素の画像オブジェクトは、収集物を表す画像オブジェクトの範囲内（通常、内界内）に表示される。図7に表す方法は、プロセッサによって実行されるソフトウェア・モジュール（コード、命令）、ハードウェア・モジュール、又はそれらの組み合わせによって行うことができる。処理は、図1に表すシステム100などのシステムによって行うことができる。図7に表すフローチャート700は、本発明の実施例を例証しているに過ぎず、本発明の範囲を限定することを意図するものでない。他の変形、修正及び代替も本発明の範囲内に収まる。
図７に表すように、処理は、収集物階層の画像オブジェクトの表示に用いる対象の入力パラメータの判定によって始まる（工程７０２）。本発明の実施例によれば、以下のパラメータが判定される。
（１）収集物情報。この情報は、収集物、及び収集物内の構成要素のリストを識別する。
（２）構成要素の収集物を表す画像オブジェクトの内界によって画定される領域。この領域は、収集物を表す画像オブジェクトを表す座標系（CIB）において規定される１つ又は複数の有限２次元領域組として規定される。
（３）収集物を表す画像オブジェクトに関連付けられたグリッドの記述。収集物を表す画像オブジェクトに関連付けられたグリッドは、重ならないセルによって完全に包含される領域として画定される。グリッドのセルは、種々のサイズ及び形状のものであり得る。包含される領域は、無限（無限行列内の方形の単純なタイリングの場合と同様に）、又は有限であり得る。グリッド内のセル位置は、グリッド自身の座標系（Cg）において規定される。Cg空間内の座標は、変換Tg,IBを施すことによってCIB空間に変換することが可能である。変換は、スケーリング成分Sg,IB、水平平行移動成分Xg,IB、及び垂直平行移動成分Yg,IBを備える。
（４）収集物の構成要素毎に、構成要素に関連付けられた収集物画像オブジェクトのグリッドからの１つ又は複数のセルのリストを識別する情報。収集物の少なくとも１つの構成要素に関連付けられた、グリッドのセルの和集合によって画定される領域は、占められた領域と呼ばれる。
もう一度図７を参照すれば、収集物を表す画像オブジェクトの内界の最小バウンディング・ボックスが算出される（工程704）。内界の最小バウンディング・ボックスはCIBにおいて、左上角が（IBx,IBy）であり、範囲が(IBwidth,IBheight)である矩形領域として画定される。ここで、
IBx=内界の最も左の点のx座標であり、
IBy=内界の最も上の点のy座標であり、
IBwidth＝（内界の最も右の点のx座標）-IBxであり、
IBheight＝（内界の最も下の点のx座標）-IByである。
占められた領域の最小バウンディング・ボックスが次いで算出される（工程７０６）。占められた領域の最小バウンディング・ボックスはCgにおいて、左上角が（OAx,OAy）であり、範囲が(OAwidth,OAheight)である矩形領域として画定される。ここで、
OAx=占められた領域の最も左の点のx座標であり、
OAy=占められた領域の最も上の点のy座標であり、
OAwidth＝（占められた領域の最も右の点のx座標）-OAXであり、
OAheight＝（占められた領域の最も下の点のx座標）-OAyである。
Cg座標系で算出された占められた領域の最小バウンディング・ボックスは次いで、CIBにおいて、占められた領域のバウンディング・ボックスOAIBに変換Tg.IBを用いて変換される。
収集物を表す画像オブジェクトに関連付けられたグリッドのスケール及び位置は次いで、収集物の１つ又は複数の構成要素に関連付けられたグリッドのセル全てが、収集物を表す画像オブジェクトの範囲内（通常、内界内）に収まるように調節される（工程７０８）。一実施例では、７０８で行う処理は以下の通りである。
グリッド「旧Sg,IB」の現在のスケーリングを前提とすれば、グリッドの新たなスケーリングは、
Sg,IB=Minimum(IBwidth/OAwidth,IBheight/OAheight)*(旧Sg,IB)として選ばれる。
パラメータScale-Foundはfalseにセットされる。
以下の「While」ループが次いで実行される。
WhileScale-Foundでない場合:
Tg,IB((OAx,OAy))=(IBx,IBy)であるようXg,IB及びYg,IBをセットする。これは、占められた領域のバウンディング・ボックスの左上角が、内角のバウンディング・ボックスの左上角と同じ位置にあるようにグリッドを移動させる。
While(Scale-Foundでなく)かつ(Tg,IB((OAx+OAwidth,OAy+OAheight))<=IBy+IBheight)：
Tg,IB((OAx,OAy))のｘ座標=IBxであるようにXg,IBをセットする
While(Scale-Foundでなく)かつ(Tg,IB(OAx+OAwidth,OAy+OAheight)のｘ座標)<=IBx+IBheight)：
If（Tg,IBによって変換された）占められた領域のどの部分も内界外部の領域と重なる：
Scale-Foundをtrueにセットする
else
,,xだけ右にグリッドを更に移動させるようにXg,IBをセットし、,,xは小さい。
If Scale-Foundでない：,,yだけ右にグリッドを更に移動させるようにYg,IBをセットし、,,yは小さい。
If Scale-Foundでない：,,SだけSg,IBを削減するようにグリッドをわずかに縮小し、,,Sは小さい。
上記処理の終了時に、グリッドは、Tg,IBによって判定されるスケール及び位置を有し、収集物の構成要素に関連付けられたグリッドのセルは全て、収集物を表す画像オブジェクトの内界内にこの場合、完全に含まれる。一実施例では、占められた領域の最小バウンディング・ボックスの幾何的中央（セントロイド）は、収集物を表す画像オブジェクトの幾何的中央（セントロイド）と同じであるようにスケーリングされ、位置付けられる。
次いで、画像オブジェクトが、画像オブジェクトによって表す構成要素に関連付けられた、収集物画像オブジェクトの、スケーリングされ、位置付けられたグリッドの１つ又は複数のセルが、構成要素の画像オブジェクトが占めるように、収集物の構成要素毎に表示される（工程710）。構成要素の画像オブジェクトは、構成要素に関連付けられたグリッドの１つ又は複数のセル内に描かれる。収集物を表す画像オブジェクトの内界内に収集物の構成要素に関連付けられたセル全てが位置付けされるようにグリッドがスケーリングされ、位置付けられるので、構成要素の画像オブジェクトは全て、収集物を表す画像オブジェクトの内界内に位置付けられ、表示される。
前述の説明では、収集物の構成要素を表す画像オブジェクトが、収集物を表す画像オブジェクトの内界内に表示され、内界は、収集物を表す画像オブジェクトの外界に基づいて判定される。前述の通り、画像オブジェクトの内界は、外界以内であり得る。内界が外界と同じ実施例では、収集物画像オブジェクトの内界又は外界を種々の算出に用いることができる。
収集物を表す画像オブジェクト、及び収集物の構成要素を表す画像オブジェクトを含む表示された画像オブジェクトは、個々に選択可能である。１つ又は複数の画像オブジェクトを一度に選択することができる。マウスなどの入力装置を用いて選択が行われた場合、ポインティング装置のカーソル下に構成要素又は収集物を表す１つ又は複数の画像オブジェクトが存在し得る。前述のシナリオにおいて、一実施例では、カーソル下にあり、選択に利用可能でもある、最もネスト深度が高い構成要素（収集物又は非収集物であり得る）を表す画像オブジェクトが選択される。これは通常、可視、又は「最上部の」構成要素であるが、その最上部の構成要素が、選択に利用可能でないことがあり得る。その場合、時間選択は、構成要素の親にカスケードする。前述の場合の最も一般的な例は、構成要素をドロップする収集物を表す画像オブジェクトを選択する場合である。ドラッグされる構成要素を表す画像オブジェクトは、選択に利用可能でない（明らかに、カーソル下にあっても）。直接、カーソル下にある非収集物を表す画像オブジェクトが存在し得るが、ドロップ・ゾーンに選択されるのは、利用可能な最上部の収集物を表す画像オブジェクトである。
選択された画像オブジェクトを用いて１つ又は複数の動作を行うことができる。画像オブジェクトに対して行われる動作は一般に、画像オブジェクトによって表す構成要素又は収集物に対して動作を行わせる。例えば、画像オブジェクトのダブル・クリックによって、画像オブジェクトが表す構成要素（例えば、文書）を開けることができる。画像オブジェクトが表す構成要素に影響を及ぼすことなく画像オブジェクトが表示されるやり方に影響を及ぼす動作も行うことができる。特定の動作の例を以下に示す。
（１）収集物画像オブジェクト内に表示される画像オブジェクトのサイズ変更。収集物の構成要素を表す画像オブジェクトをサイズ変更することができる。サイズ変更は、サイズ変更された画像オブジェクトによって表す構成要素に関連付けられたグリッドのセルにおける変更をもたらし得る。これは、収集物内の他の構成要素を表す他の画像オブジェクトにおける表示の変更をもたらし得る。一実施例では、図７に表す上記方法を次いで、再実行して、収集物の構成要素を表す画像オブジェクトを再表示する。再実行では、サイズ変更される画像オブジェクトによって表す構成要素に関連付けられた「新」セルを算出に用いる。サイズ変更された画像オブジェクト自体が収集物（第２の収集物）を表す場合、第２の収集物の構成要素を表す、表示された画像オブジェクトが、サイズ変更によって影響を受け得る。一実施例では、図７に表す上記方法を次いで、再実行して、第２の収集物の構成要素を表す画像オブジェクトを再表示する。
（２）収集物画像オブジェクト内の画像オブジェクトの位置付け。変更収集物の構成要素を表す画像オブジェクトの場所は、収集物画像オブジェクトの範囲内で変更することができる。位置付け変更動作は、位置付け変更された画像オブジェクトによって表す構成要素に関連付けられたグリッドのセルにおける変更をもたらし得る。これは、収集物内の他の構成要素を表す他の画像オブジェクトの表示における変更をもたらし得る。一実施例では、図７に表す上記方法を次いで、再実行して、収集物の構成要素を表す画像オブジェクトを再表示する。再実行では、位置付け変更される画像オブジェクトによって表す構成要素に関連付けられた「新」セルを算出に用いる。
（３）収集物への構成要素の追加。構成要素を収集物に追加することができる。新たに追加された構成要素を表す画像オブジェクトを次いで表示する。新たな画像オブジェクトの表示は、収集物の他の構成要素を表す他の画像オブジェクト全ての再表示をもたらし得る。一実施例では、図７に表す上記方法が、今度は、新たに追加された構成要素で再実行される。処理の一部として、新たに追加された構成要素に関連付けられたグリッドの１つ又は複数のセルが判定され、算出に用いられる。
（４）収集物からの構成要素の削除。構成要素を収集物から削除することができる。削除後、構成要素について表示される画像オブジェクトはもう表示されない。一実施例では、図７に表す上記方法が、今度は、削除された構成要素なしで再実行される。
前述の通り、画像オブジェクトは個々に選択可能である。１つ又は複数の画像オブジェクトを一度に選択することができ、選択された画像オブジェクト組に対して動作を行うことができる。ドラッグ・アンド・ドロップ動作を、選択された画像オブジェクトを用いて行うことができる。例えば、構成要素を表す画像オブジェクトを選択し、第１の収集物を表す画像オブジェクトから、選択された画像オブジェクトをドラッグし、第２の収集物を表す画像オブジェクトにドロップして、構成要素を第１の収集物から削除し、第２の収集物に追加することができる。選択された画像オブジェクトが、第２の収集物を表す画像オブジェクトにドロップされると、選択された画像オブジェクトは、第２の収集物を表す画像オブジェクトのグリッドの１つ又は複数のセルにスナップすることができる。選択された画像オブジェクトがスナップするセルは次いで、選択された画像オブジェクトによって表す構成要素と関連付けられる。矩形セルを有するグリッドでは、ドラッグされた画像オブジェクトのドロップ・ゾーンは、選択された画像オブジェクトを収容するうえで十大きなグリッドの空きセルの最も近くのパッチとして算出することができる。第１の収集物及び第２の収集物の構成要素を表す画像オブジェクトは、前述のドラッグ及びドロップ動作後に描き直すことができる。
本発明の実施例によれば、収集物の構成要素を表す画像オブジェクトが再表示されると、収集物画像オブジェクトの範囲内に表示される他の画像オブジェクトに対する、収集画像オブジェクトの範囲内に表示される各画像オブジェクトの位置は、再表示動作前と同じである。収集物画像オブジェクトの範囲内に表示される他の画像オブジェクトに対する、収集物画像オブジェクトの範囲内に表示される各画像オブジェクトのサイズは、再表示前と同じである。更に、一実施例では、各画像オブジェクトのアスペクト比は、再表示前の画像オブジェクトのアスペクト比と同じである。
前述の手法を用いて、種々の収集物階層の収集物及び非収集物を表す画像オブジェクトを表示することができる。収集物階層が、非常に深い（例えば、数十乃至数百のネストされた収集物である）場合、前述の手法に従えば、サイズが単一の画素未満で表示されてしまう構成要素を表す画像オブジェクトのレンダリングに多くの時間を費やしてしまいかねない。そうしたことの発生を削減するためのいくつかの手法を用いることができる。一実施例では、収集物を表す画像オブジェクトが、特定の閾値よりも小さな幅又は高さを有するものとして計算された場合、画像オブジェクトが、空き収集物としてレンダリングされ、収集物が、収集物階層の目的で空き収集物として扱われるように表示手法が修正される。このようにして、表示計算を、「空き」収集物のレベルで停止させる。
更に、サイズが非常に小さな表示画像オブジェクトは、マウスなどの入力装置を用いて選択することが困難になり得る。これが理由で、選択タスクを行うためにサイズの限度又は閾値を設定することができる。レンダリングされる収集物内の構成要素を表す画像オブジェクトが閾値サイズ（例えば、閾値幅又は閾値高さ）よりも小さい場合、画像オブジェクトは、選択に利用可能でないとみなされる。
本発明の実施例を用いて、ネストされた階層（すなわち、ツリー）のみならず、特定のオブジェクトが複数の収集物内の構成要素としてみえ得るウェブ（有向グラフ）も表す収集物を表すこともできる。前述の例の１つには、全ページが収集物であり、そのページによってリンクされる全ページが、収集物内の構成要素として表される、ウェブサイトの視覚化がある。前述の視覚化は、ＡがＢを含み、ＢがＡを含む無限にネストされた収集物も有し得る。
図8A、図8B、図8C、図8D、図8E、図8F、図8G、図8H、図8I、図8J及び図8Kは、本発明の実施例によって描かれた画像オブジェクトの例を表す。図8Aは、空き収集物（すなわち、構成要素のない収集物）の画像オブジェクト８００を表す。グリッド802が、グリッド800に関連付けられ、表示される。非収集物構成要素が次いで収集物に追加される。図８Ｂは、構成要素が１つの収集物を表す画像オブジェクトを表す。グリッド８０２のセル内の構成要素を表す画像オブジェクト８０４を描く。図８Ｃでは、グリッド８０２の２つのセルを占めるようになるように画像オブジェクト８０４がサイズ変更される。画像オブジェクト８０４によって表す構成要素によって占められるセルが収集物画像オブジェクト８００の範囲内に収まるようにグリッド８０２がスケーリングされ、サイズ変更される。
図８Dでは、第２の構成要素が収集物に追加される。したがって、第２の構成要素を表す第２の画像オブジェクト８０６が、収集物画像オブジェクト８００の範囲内に表示される。グリッド８０２は、画像オブジェクト８０４及び８０６によって表す構成要素によって占められるセルが収集物画像オブジェクト８００の範囲内に収まるようにグリッド８０２がスケーリングされ、サイズ変更される。図８Cと比較した場合、第１の構成要素の画像オブジェクト及び第２の構成要素の画像オブジェクトを適合させるためにグリッド８０２のセルのサイズがグリッド８０２の下方スケーリングによって削減されていることが分かる。
図８Eでは、第２の構成要素を表す画像オブジェクト８０６が、画像オブジェクト８００内に位置付け変更されている。画像オブジェクト８０４及び８０６によって表す構成要素によって占められるセルが収集物画像オブジェクト８００の範囲内に収まるようにグリッド８０２がスケーリングされ、サイズ変更されている。図８Dと比較すれば、第２の構成要素の位置付け変更された画像オブジェクトを適合させるためにグリッド８０２のセルのサイズがグリッド８０２の下方スケーリングのために削減されていることが分かる。
図８Fでは、第３の構成要素が、図８Dに表す収集物に追加されている。新たな画像オブジェクト８０８が、第３の構成要素を表すよう表示される。図８Gでは、第２の構成要素を表す画像オブジェクト８０６及び第３の構成要素を表す画像オブジェクト８０８は、グリッド８０２の一セルのみを占めるようサイズ変更されている。画像オブジェクト８０４、８０６、８０８によって表す構成要素によって占められるセルが収集物画像オブジェクト８００の範囲内に収まり、画像オブジェクトができる限り大きく表示されるようにグリッド８０２がスケーリングされ、サイズ変更される（サイズが縮小される）。グリッド８０２のセルのサイズが、図８Fのセルのサイズから大きくなっていることが分かる。
図８Hでは、第２の構成要素を表す画像オブジェクト８０６がサイズ変更されており（サイズが拡大されており）、グリッド８０２の別のセルを占めるように、第３の構成要素を表す画像オブジェクト８０６が位置付け変更されている。画像オブジェクト８０４、８０６及び８０８によって表す構成要素が占めるセルが収集物画像オブジェクト８００の範囲内に収まるようにグリッド８０２がもう一度、スケーリングされ、サイズ変更される。図８Ｉでは、第３の構成要素を表す画像オブジェクト８０８が、更に右の位置に位置付け変更される。グリッド８０２は、画像オブジェクト８０４、８０６及び８０８によって表す構成要素によって占められるセルが収集物画像オブジェクト８００の範囲内に収まるようにもう一度スケーリングされ、サイズ変更される。図８Hと比較すると、位置付け変更された画像オブジェクト８０８に適合させるためにグリッド８０２のセルのサイズが、グリッド８０２の下方スケーリングが理由で縮小されていることが分かる。
図８Jは、３つの構成要素（その１つが３つの構成要素を備えた別の収集物（第２の収集物）である）を備えた収集物（第１の収集物）を表すシナリオを表す。第１の収集物を表す、グリッド８０２を備えた画像オブジェクト８００を描いている。第１の収集物の３つの構成要素を表す画像オブジェクト８０４、８０６及び８０８を描いている。画像オブジェクト８０８は、第２の収集物である構成要素を表す。グリッド８１０は、画像オブジェクト８０８に関連付けられる。第２の収集物の３つの構成要素を表す画像オブジェクト８１２、８１４及び８１６は、第２の収集物を表す画像オブジェクト８０８の範囲内に表示される。グリッド８１０は、画像オブジェクト８１２、８１４及び８１６によって表す構成要素によって占められるセルが収集物画像オブジェクト８０８の範囲内に収まるようにスケーリングされ、サイズ変更される。
図８Kでは、第４の構成要素が、図８Jに表す第１の収集物に追加されている。第４の構成要素を表す新たな画像オブジェクト８１８を次いで、画像オブジェクト８００の範囲内に表示する。グリッド８０２は、画像オブジェクト８０４、８０６、８０８及び８１８によって表す構成要素によって占められるセルが、収集物画像オブジェクト８００の範囲内に収まるようにスケーリングされ、サイズ変更される。
本発明の特定の実施例を説明してきたが、種々の修正、改変、別の構成、及び均等物も本発明の範囲内に包含される。前述の発明は、ある 特定のデータ処理環境内の動作に制限されず、複数のデータ処理環境内で自由に作用することができる。更に、本発明は、特定の一連の取引及び工程を用いて説明してきたが、本発明の範囲が前述の一連の取引及び工程に限定されないことは当業者に明らかなはずである。
更に、本発明は、ハードウェア及びソフトウェアの特定の組み合わせを用いて説明してきたが、ハードウェア及びソフトウェアの他の組み合わせも本発明の範囲内にある。本発明は、ハードウェア、ソフトウェア、又はそれらの組み合わせを用いて実現することができる。
本明細書及び図面はよって、限定的な意味合いでなく例証的な意味合いで解するものとする。しかし、加算、減算、削除やその他の修正及び変更をそれに対して、特許請求の範囲記載の本発明の更に広い趣旨及び範囲から逸脱しない限り、行うことができることは明らかになるであろう。
本発明の実施例を組み入れることができるコンピュータ・システムの単純化されたブロック図である。 本発明の実施例による、収集物情報が表示される例を表す図である。 本発明の実施例による、収集物情報が表示される例を表す図である。 本発明の実施例による、収集物情報が表示される例を表す図である。 本発明の実施例による、グリッドに沿って画像オブジェクトを表示するユーザ・インタフェースを表す図である。 本発明の実施例による、グリッドに沿って画像オブジェクトを表示するユーザ・インタフェースを表す図である。 本発明の実施例による、収集物、及び収集物の構成要素の画像オブジェクトを表示する方法を表す単純化された概略レベルのフローチャートである。 本発明の実施例による、収集物を表す画像オブジェクトに関連付けられたグリッドが、一定形状のセルを含む、収集物及びその構成要素の画像オブジェクトを表示する方法を表す単純化された概要レベルのフローチャートである。 本発明の実施例による、画像オブジェクトの内界を判定するために用いるマージン・パラメータを表す図である。 本発明の実施例による、収集物、及びその構成要素の画像オブジェクトを表示する一般化された方法を表す単純化された概略レベルのフローチャートである。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。 本発明の実施例によって表す画像オブジェクトの例を表す図である。
符号の説明
１００ コンピュータ・システム
１０２ プロセッサ
１０４ メモリ
１０６ レンダリング器
１０８ 出力装置
１１０ 入力装置
１１２ ネットワーク・インタフェース
１１４ バス・サブシステム
１１６ グラフィカル・ユーザ・インタフェース
１１８ コード／命令
１２０ 収集物情報
１２２ 画像オブジェクト情報

Claims (12)

  1. 複数の構成要素を備えた収集物の情報を表示する方法であって、
    第１の収集物を表し、かつ、２次元平面上の特定の形状及びサイズ、並びに格子線を持つタイル型のセルの領域が互いに関連する第１の範囲を有する第１の画像オブジェクトを表示する工程と、
    前記第１の画像オブジェクトと関連付けられ、前記第１の範囲によって画定される前記領域内にあり、前記第１の収集物の複数の構成要素である画像オブジェクトを第２の範囲内に表示する工程と、
    前記複数の構成要素の少なくとも１つの構成要素と関連付けられたグリッドのセルの組に基づいて最小バウンディング・ボックスを判定する工程とを含む第１の工程、及び
    前記第１の画像オブジェクトの構成要素の画像オブジェクトによって表され、前記構成要素に関連付けられた前記グリッドの１つ又は複数のセルに基づいて前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを表示する工程と、
    前記第１の収集物の前記構成要素として表示された画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲によって画定される前記領域内に全て表示されるように前記グリッドをスケーリングし、位置付ける工程とを含む第２の工程
    を含む方法。
  2. 前記第１の収集物の前記複数の構成要素における少なくとも１つの構成要素が、１つ又は複数の構成要素を備える第２の収集物であり、前記第２の収集物における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記画像オブジェクトによって表される前記構成要素に関連付けられた前記第２の収集物を表す前記画像オブジェクトのグリッドの１つ又は複数のセルに基づいて表示されるように表示する工程を更に備え、前記表示する工程は、前記第２の収集物の前記構成要素を表す画像オブジェクト全てが、前記第２の収集物を表す前記画像オブジェクトに関連付けられた範囲によって画定される領域内に表示されるように前記第２の収集物を表す前記画像オブジェクトに関連付けられた前記グリッドをスケーリングし、位置付ける工程を備える請求項１記載の方法。
  3. 新たな構成要素の前記第１の収集物への追加を表す情報を受信する工程と、前記新たな構成要素を含む、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付ける工程と、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように再表示する工程とを更に備える請求項1記載の方法。
  4. 前記第１の収集物からの少なくとも１つの構成要素の削除を示す情報を受信する工程と、前記削除された構成要素を除く、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付ける工程と、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように再表示する工程とを更に備える請求項1記載の方法。
  5. 前記第１の収集物における第１の構成要素を表す画像オブジェクトのサイズ又は位置における変化を示す情報を受信する工程と、前記第１の構成要素を含む、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付ける工程と、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように再表示する工程とを更に備える請求項1記載の方法。
  6. 複数の構成要素を備えた収集物の情報を表示するシステムであって、
    プロセッサと、
    ディスプレイと
    を備え、前記プロセッサは、
    第１の収集物を表し、かつ、２次元平面上の特定の形状及びサイズ、並びに格子線を持つタイル型のセルの領域が互いに関連する第１の範囲を有する第１の画像オブジェクトを表示する機能と、
    前記第１の画像オブジェクトと関連付けられ、前記第１の範囲によって画定される前記領域内にあり、前記第１の収集物の複数の構成要素である画像オブジェクトを第２の範囲内に表示する機能と、
    前記複数の構成要素の少なくとも１つの構成要素と関連付けられたグリッドのセルの組に基づいて最小バウンディング・ボックスを判定する機能とを含む第１の機能、及び
    前記第１の画像オブジェクトの構成要素の画像オブジェクトによって表され、前記構成要素に関連付けられた前記グリッドの１つ又は複数のセルに基づいて前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを表示する機能と、
    前記第１の収集物の前記構成要素として表示された画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲によって画定される前記領域内に全て表示されるように前記グリッドをスケーリングし、位置付ける機能とを含む第２の機能
    を行うよう構成されるシステム。
  7. 前記プロセッサは、前記第１の画像オブジェクトに関連付けられた前記グリッドを表示するよう構成される請求項６記載のシステム。
  8. 前記第１の収集物の前記複数の構成要素における少なくとも１つの構成要素が、１つ又は複数の構成要素の組を備える第２の収集物であり、前記プロセッサは、前記第２の収集物における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記画像オブジェクトによって表される前記構成要素に関連付けられた前記第２の収集物を表す前記画像オブジェクトのグリッドの１つ又は複数のセルに基づいて表示されるように上記ディスプレイ上に表示させるよう構成され、前記表示は、前記第２の収集物の前記構成要素を表す画像オブジェクト全てが、前記第２の収集物を表す前記画像オブジェクトに関連付けられた範囲によって画定される領域内に表示されるように前記第２の収集物を表す前記画像オブジェクトに関連付けられた前記グリッドをスケーリングし、位置付ける請求項６記載のシステム。
  9. 前記プロセッサは、新たな構成要素の前記第１の収集物への追加を示す情報を受信し、前記新たな構成要素を含む、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付け、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように上記ディスプレイ上に再表示させるよう構成される請求項６記載のシステム。
  10. 前記プロセッサは、前記第１の収集物からの少なくとも１つの構成要素の削除を示す情報を受信し、前記削除された構成要素を除く、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付け、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように上記ディスプレイ上に再表示させるよう構成される請求項６記載のシステム。
  11. 前記プロセッサは、前記第１の収集物における第１の構成要素を表す画像オブジェクトのサイズ又は位置における変化を示す情報を受信し、前記第１の構成要素を含む、前記第１の収集物の前記複数の構成要素に関連付けられた前記グリッドのセル全てが、前記第１の収集物を表す前記第１の画像オブジェクトの前記第１の範囲内に位置付けられるように前記グリッドをスケーリングし、位置付け、前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを、構成要素の前記画像オブジェクトが、前記構成要素に関連付けられた前記グリッドの前記１つ又は複数のセルに対応する位置に表示され、前記第１の収集物の前記複数の構成要素を表す前記画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲内に表示されるように上記ディスプレイ上に再表示させるよう構成された請求項６記載のシステム。
  12. 複数の構成要素を備えた情報を表示するようプロセッサを制御するために複数の命令を記憶するコンピュータ読み取り可能な媒体であって、前記複数の命令は、第１の収集物を表し、かつ、２次元平面上の特定の形状及びサイズ、並びに格子線を持つタイル型のセルの領域が互いに関連する第１の範囲を有する第１の画像オブジェクトを表示する命令と、
    前記第１の画像オブジェクトと関連付けられ、前記第１の範囲によって画定される前記領域内にあり、前記第１の収集物の複数の構成要素である画像オブジェクトを第２の範囲内に表示する命令と、
    前記複数の構成要素の少なくとも１つの構成要素と関連付けられたグリッドのセルの組に基づいて最小バウンディング・ボックスを判定する命令とを含む第１の命令、及び
    前記第１の画像オブジェクトの構成要素の画像オブジェクトによって表され、前記構成要素に関連付けられた前記グリッドの１つ又は複数のセルに基づいて前記第１の収集物の前記複数の構成要素における各構成要素の画像オブジェクトを表示する命令と、
    前記第１の収集物の前記構成要素として表示された画像オブジェクトが、前記第１の画像オブジェクトの前記第１の範囲によって画定される前記領域内に全て表示されるように前記グリッドをスケーリングし、位置付ける命令とを含む第２の命令
    を含むコンピュータ読み取り可能な媒体。
JP2008086835A 2007-03-30 2008-03-28 収集物階層の情報を表示する手法 Expired - Fee Related JP5030833B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/694,030 US7911465B2 (en) 2007-03-30 2007-03-30 Techniques for displaying information for collection hierarchies
US11/694,030 2007-03-30

Publications (3)

Publication Number Publication Date
JP2008257718A JP2008257718A (ja) 2008-10-23
JP2008257718A5 JP2008257718A5 (ja) 2011-01-20
JP5030833B2 true JP5030833B2 (ja) 2012-09-19

Family

ID=39554458

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008086835A Expired - Fee Related JP5030833B2 (ja) 2007-03-30 2008-03-28 収集物階層の情報を表示する手法

Country Status (3)

Country Link
US (1) US7911465B2 (ja)
EP (1) EP1975883A3 (ja)
JP (1) JP5030833B2 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4928333B2 (ja) * 2007-04-12 2012-05-09 キヤノン株式会社 コンテンツ表示装置及びコンテンツ表示方法
US9400597B2 (en) * 2008-07-23 2016-07-26 Microsoft Technology Licensing, Llc Presenting dynamic grids
US20100180209A1 (en) * 2008-09-24 2010-07-15 Samsung Electronics Co., Ltd. Electronic device management method, and electronic device management system and host electronic device using the method
KR101506166B1 (ko) * 2008-09-24 2015-03-27 삼성전자주식회사 단말기 관리 시스템 및 방법
KR20100136616A (ko) * 2009-06-19 2010-12-29 삼성전자주식회사 휴대용 단말기에서 멀티 터치 입력 오류를 줄이기 위한 장치 및 방법
US20110157027A1 (en) * 2009-12-30 2011-06-30 Nokia Corporation Method and Apparatus for Performing an Operation on a User Interface Object
PE20130570A1 (es) * 2010-02-10 2013-05-22 Tiki Labs Sas Metodo y sistema para la organizacion de informacion con una interface de usuario que puede compartirse
US9026912B2 (en) * 2010-03-30 2015-05-05 Avaya Inc. Apparatus and method for controlling a multi-media presentation
US9483167B2 (en) 2010-09-29 2016-11-01 Adobe Systems Incorporated User interface for a touch enabled device
US9229636B2 (en) 2010-10-22 2016-01-05 Adobe Systems Incorporated Drawing support tool
US8842120B2 (en) 2011-03-02 2014-09-23 Adobe Systems Incorporated Physics rules based animation engine
US20130132907A1 (en) * 2011-03-02 2013-05-23 Adobe Systems Incorporated Shape pixel rendering
US9104307B2 (en) 2011-05-27 2015-08-11 Microsoft Technology Licensing, Llc Multi-application environment
US20120317518A1 (en) * 2011-06-07 2012-12-13 Sap Ag Generating treemaps based on graphical selections
US20130009944A1 (en) * 2011-07-06 2013-01-10 BrainDistrict 3D computer graphics object and method
US8508532B1 (en) * 2011-08-24 2013-08-13 Google Inc. Positioning of display elements
US8854371B2 (en) * 2011-08-31 2014-10-07 Sap Ag Method and system for generating a columnar tree map
US20130057587A1 (en) * 2011-09-01 2013-03-07 Microsoft Corporation Arranging tiles
US10031641B2 (en) 2011-09-27 2018-07-24 Adobe Systems Incorporated Ordering of objects displayed by a computing device
US20130127870A1 (en) * 2011-11-23 2013-05-23 International Business Machines Corporation Focus-change invariance in a graphical display
US10140198B1 (en) 2012-10-30 2018-11-27 Google Llc Networked desktop environment
EP2869215A1 (en) * 2013-10-31 2015-05-06 Hewlett-Packard Development Company, L.P. Tile-based graphical exploration of collections of objects

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5812862A (en) * 1993-05-10 1998-09-22 Apple Computer, Inc. Computer-human interface system for compound documents
US5987469A (en) * 1996-05-14 1999-11-16 Micro Logic Corp. Method and apparatus for graphically representing information stored in electronic media
US6202061B1 (en) * 1997-10-24 2001-03-13 Pictra, Inc. Methods and apparatuses for creating a collection of media
US6359635B1 (en) * 1999-02-03 2002-03-19 Cary D. Perttunen Methods, articles and apparatus for visibly representing information and for providing an input interface
US6724403B1 (en) * 1999-10-29 2004-04-20 Surfcast, Inc. System and method for simultaneous display of multiple information sources
US7028264B2 (en) * 1999-10-29 2006-04-11 Surfcast, Inc. System and method for simultaneous display of multiple information sources
US6976229B1 (en) * 1999-12-16 2005-12-13 Ricoh Co., Ltd. Method and apparatus for storytelling with digital photographs
JP4325075B2 (ja) * 2000-04-21 2009-09-02 ソニー株式会社 データオブジェクト管理装置
US6765597B2 (en) * 2001-04-19 2004-07-20 International Business Machines Corporation System and method for using layer bars to indicate levels within non-indented tree view control
US7275063B2 (en) * 2002-07-16 2007-09-25 Horn Bruce L Computer system for automatic organization, indexing and viewing of information from multiple sources
US7325198B2 (en) * 2002-12-31 2008-01-29 Fuji Xerox Co., Ltd. Calendar-based interfaces for browsing and manipulation of digital images
US20040263513A1 (en) * 2003-06-26 2004-12-30 Smith Marc A. Treemap visualization engine
US20040230843A1 (en) * 2003-08-20 2004-11-18 Wayne Jansen System and method for authenticating users using image selection
US7707503B2 (en) * 2003-12-22 2010-04-27 Palo Alto Research Center Incorporated Methods and systems for supporting presentation tools using zoomable user interface
WO2005076985A2 (en) * 2004-02-04 2005-08-25 Digimarc Corporation Digital watermarking image signals on-chip and photographic travel logs through digital watermarking
CA2562512A1 (en) * 2004-04-14 2005-10-27 Tilefile Pty Ltd A media package and a system and method for managing a media package
US7383503B2 (en) * 2005-02-23 2008-06-03 Microsoft Corporation Filtering a collection of items
US7542994B2 (en) * 2006-03-24 2009-06-02 Scenera Technologies, Llc Graphical user interface for rapid image categorization
US8745162B2 (en) * 2006-08-22 2014-06-03 Yahoo! Inc. Method and system for presenting information with multiple views

Also Published As

Publication number Publication date
US20080238922A1 (en) 2008-10-02
JP2008257718A (ja) 2008-10-23
US7911465B2 (en) 2011-03-22
EP1975883A3 (en) 2010-10-27
EP1975883A2 (en) 2008-10-01

Similar Documents

Publication Publication Date Title
JP5030833B2 (ja) 収集物階層の情報を表示する手法
US20210349615A1 (en) Resizing graphical user interfaces
AU2010300971B2 (en) Dynamic image presentation
CN105339931B (zh) 用于处理数据容器的方法和设备
US8423914B2 (en) Selection user interface
US7730422B2 (en) Smart icon placement across desktop size changes
US7911481B1 (en) Method and apparatus of graphical object selection
US11928305B2 (en) Techniques to modify content and view content on mobile devices
US9196227B2 (en) Selecting techniques for enhancing visual accessibility based on health of display
US7557804B1 (en) Methods and apparatus for three-dimensional isographic navigation
CN107391467A (zh) 报表组件布局信息处理方法及装置
US9940014B2 (en) Context visual organizer for multi-screen display
JP2012014487A (ja) 情報処理装置、情報閲覧装置、情報処理方法、およびプログラム
US20160299678A1 (en) System and method for information presentation and visualization
JP5954146B2 (ja) 補正方法、システム、情報処理装置、および補正プログラム
CN114327208B (zh) 一种图例展示方法、装置、存储介质及终端
JP2009003566A (ja) ウィンドウ表示装置及びウィンドウ表示方法
US20150043830A1 (en) Method for presenting pictures on screen

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101126

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101126

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120116

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120326

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: 20120529

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120626

R150 Certificate of patent or registration of utility model

Ref document number: 5030833

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150706

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees