JP3251662B2 - データ表示処理システム - Google Patents
データ表示処理システムInfo
- Publication number
- JP3251662B2 JP3251662B2 JP27980092A JP27980092A JP3251662B2 JP 3251662 B2 JP3251662 B2 JP 3251662B2 JP 27980092 A JP27980092 A JP 27980092A JP 27980092 A JP27980092 A JP 27980092A JP 3251662 B2 JP3251662 B2 JP 3251662B2
- Authority
- JP
- Japan
- Prior art keywords
- display
- importance
- data
- function
- processing unit
- 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
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Description
【０００１】
【産業上の利用分野】本発明は，編集中の文書データや
図解データを表示装置に表示するデータ表示処理システ
ムに関する。
図解データを表示装置に表示するデータ表示処理システ
ムに関する。
【０００２】計算機を用いた発想支援システム等におい
ては，全体の概要を把握できるようにするとともに，関
心のある部分については，さらに詳細な内容を簡単に知
ることができるようにする必要がある。
ては，全体の概要を把握できるようにするとともに，関
心のある部分については，さらに詳細な内容を簡単に知
ることができるようにする必要がある。
【０００３】
【従来の技術】計算機を用いる際の問題の一つとして，
計算機の画面の大きさと解像度が限られていることに起
因する問題がある。表示対象，すなわち表示したい文書
や図解が大量または大規模になると，その全体を詳細に
は表示しきれないという問題である。別の言い方をすれ
ば，計算機の画面上での表示の仕方に対して，ユーザは
基本的に， (a) 詳細表示 (b) 全体表示 の二種類を要求するが，それらを同時に満たすことは一
般的には難しいということである。
計算機の画面の大きさと解像度が限られていることに起
因する問題がある。表示対象，すなわち表示したい文書
や図解が大量または大規模になると，その全体を詳細に
は表示しきれないという問題である。別の言い方をすれ
ば，計算機の画面上での表示の仕方に対して，ユーザは
基本的に， (a) 詳細表示 (b) 全体表示 の二種類を要求するが，それらを同時に満たすことは一
般的には難しいということである。
【０００４】このような問題に対して従来から広く使わ
れている方法として，(1) スクロール機能，(2) 拡大率
の変更機能，の提供がある。
れている方法として，(1) スクロール機能，(2) 拡大率
の変更機能，の提供がある。
【０００５】スクロール機能とは，表示対象の詳細を部
分的に表示しておき，ユーザの必要に応じて，画面を縦
や横にスクロールして表示部分を移動することにより，
全体を眺めることを可能にする機能である。スクロール
機能に基づく表示方式では，表示対象の詳細を見ること
はできるが，全体を一度に眺めることはできない。
分的に表示しておき，ユーザの必要に応じて，画面を縦
や横にスクロールして表示部分を移動することにより，
全体を眺めることを可能にする機能である。スクロール
機能に基づく表示方式では，表示対象の詳細を見ること
はできるが，全体を一度に眺めることはできない。
【０００６】拡大率の変更機能では，表示の拡大率を変
更することによって，表示を必要なだけ詳細にすること
や，または全体が表示できるように縮小することが可能
である。拡大率の変更機能を備えていても，一般的に
は，詳細表示と全体表示を同時に得ることはできない。
ただし，この欠点は拡大率の変更機能をマルチウインド
ウ表示機能と組み合わせて，詳細表示と全体表示を異な
るウインドウで同時に表示することにより解決できる。
更することによって，表示を必要なだけ詳細にすること
や，または全体が表示できるように縮小することが可能
である。拡大率の変更機能を備えていても，一般的に
は，詳細表示と全体表示を同時に得ることはできない。
ただし，この欠点は拡大率の変更機能をマルチウインド
ウ表示機能と組み合わせて，詳細表示と全体表示を異な
るウインドウで同時に表示することにより解決できる。
【０００７】しかし，その場合には，同じものが複数表
示されるので，それらの間でどことどこが同じかを判断
する，すなわち同一性の判定をユーザが行なわなければ
ならないという別の問題が発生する。
示されるので，それらの間でどことどこが同じかを判断
する，すなわち同一性の判定をユーザが行なわなければ
ならないという別の問題が発生する。
【０００８】これらの問題に対して，すでに我々が提案
している技術として，特殊な写像で表示対象を変形する
方式がある。 〔参考文献〕 ［１］三末和男，杉山公造：図的思考支援を目的とした
多視点遠近画法について，情報処理学会論文誌，Vol.3
1, No.8, pp.997-1006 (1991). ［２］特開平３−１１３５７８号公報（図形出力処理方
式）． この方式を用いると，表示対象の詳細と全体を同時に見
ることができ，また表示物は唯一であることから，同一
性の判定が不要である。この方式は，詳細な表示が必要
とされるのは表示対象の全体ではなく，ユーザが着目し
ている点（視点）およびその付近であるという仮定に基
づく。そして，仮想平面上に一度表示された表示対象
を，特殊な写像で変形し，視点付近を詳細になるよう拡
大し，それ以外を全体が表示できるように縮小して表示
する。
している技術として，特殊な写像で表示対象を変形する
方式がある。 〔参考文献〕 ［１］三末和男，杉山公造：図的思考支援を目的とした
多視点遠近画法について，情報処理学会論文誌，Vol.3
1, No.8, pp.997-1006 (1991). ［２］特開平３−１１３５７８号公報（図形出力処理方
式）． この方式を用いると，表示対象の詳細と全体を同時に見
ることができ，また表示物は唯一であることから，同一
性の判定が不要である。この方式は，詳細な表示が必要
とされるのは表示対象の全体ではなく，ユーザが着目し
ている点（視点）およびその付近であるという仮定に基
づく。そして，仮想平面上に一度表示された表示対象
を，特殊な写像で変形し，視点付近を詳細になるよう拡
大し，それ以外を全体が表示できるように縮小して表示
する。
【０００９】この方式の欠点は，表示対象を２次元平面
上の単なる絵として取り扱うため，表示対象が本来持つ
構造情報などが変形された表示に反映されない点であ
る。例えば，表示対象の二つの離れた部分を詳細に見た
い場合には，たとえそれらが構造的には密接な関係にあ
っても（例えば，連結線などで結合されていても），両
方の部分に陽に視点を置かなければならない。一方に視
点を置いただけでは，それらの位置関係によっては他方
が縮小される可能性がある。
上の単なる絵として取り扱うため，表示対象が本来持つ
構造情報などが変形された表示に反映されない点であ
る。例えば，表示対象の二つの離れた部分を詳細に見た
い場合には，たとえそれらが構造的には密接な関係にあ
っても（例えば，連結線などで結合されていても），両
方の部分に陽に視点を置かなければならない。一方に視
点を置いただけでは，それらの位置関係によっては他方
が縮小される可能性がある。
【００１０】また，文書画像情報の表示において，個々
の情報を相対的な重要度に基づいて管理・制御するため
の技術として，特開平３−２０２９５７号公報に示され
ているものがある。
の情報を相対的な重要度に基づいて管理・制御するため
の技術として，特開平３−２０２９５７号公報に示され
ているものがある。
【００１１】この技術では，あらかじめ各処理モードに
おいて各表示要素ごとの重要度を設定しておく。それと
同時に，重要度に対して表示サイズや配置を設定してお
くことによって，適切な大きさで表示させることができ
るようようにしている。これらの値は，ユーザが設定可
能であるが，通常はデフォルト値が使用される。これら
は，全要素の重要度，全重要度に対する表示サイズや位
置の値であり，すべて用意しておく必要がある。
おいて各表示要素ごとの重要度を設定しておく。それと
同時に，重要度に対して表示サイズや配置を設定してお
くことによって，適切な大きさで表示させることができ
るようようにしている。これらの値は，ユーザが設定可
能であるが，通常はデフォルト値が使用される。これら
は，全要素の重要度，全重要度に対する表示サイズや位
置の値であり，すべて用意しておく必要がある。
【００１２】このため，要素数が増加し，大規模な表示
対象となった場合には，適用不可能である。また，動的
に表示対象が変化する場合にも，適用できないものとな
っている。
対象となった場合には，適用不可能である。また，動的
に表示対象が変化する場合にも，適用できないものとな
っている。
【００１３】
［３］三末和男：図の概略化と発想支援への応用，情報
処理学会ヒューマンインタフェース研究会，90-HI-31-1
(1990). この技術では，ユーザが必要とする詳細と全体を同時
に，かつ唯一の表示物として表示し，その表示物が表示
対象の持つ多様な情報を反映した概略表示となるように
することを図っている。しかし，表示要素の重要度を決
めるためのいくつかの関数を結び付ける重み係数が固定
的であり，ユーザの個性に合わせて重要度のルールを変
えることはできなかった。
処理学会ヒューマンインタフェース研究会，90-HI-31-1
(1990). この技術では，ユーザが必要とする詳細と全体を同時
に，かつ唯一の表示物として表示し，その表示物が表示
対象の持つ多様な情報を反映した概略表示となるように
することを図っている。しかし，表示要素の重要度を決
めるためのいくつかの関数を結び付ける重み係数が固定
的であり，ユーザの個性に合わせて重要度のルールを変
えることはできなかった。
【００１４】本発明は上記問題点の解決を図り，構造・
意味・視点などからの総合的な関心度（重要度）に応じ
て，表示要素のサイズや見やすさが決定され，その表示
対象には制限がなく，表示対象に動的変化がある場合に
も対処可能であって，ユーザの感覚に適合したものとな
るような概略表示を可能とする手段を提供することを目
的とする。
意味・視点などからの総合的な関心度（重要度）に応じ
て，表示要素のサイズや見やすさが決定され，その表示
対象には制限がなく，表示対象に動的変化がある場合に
も対処可能であって，ユーザの感覚に適合したものとな
るような概略表示を可能とする手段を提供することを目
的とする。
【００１５】
【課題を解決するための手段】図１は，本発明の原理説
明図である。図１において，処理装置１０は，ＣＰＵお
よびメモリなどからなり，データを編集処理する装置で
ある。入力装置１９は，キーボードやマウスなどのデー
タ編集情報を入力する装置であり，表示装置２０は，Ｃ
ＲＴや液晶ディスプレイなどの，編集されたデータを表
示する装置である。
明図である。図１において，処理装置１０は，ＣＰＵお
よびメモリなどからなり，データを編集処理する装置で
ある。入力装置１９は，キーボードやマウスなどのデー
タ編集情報を入力する装置であり，表示装置２０は，Ｃ
ＲＴや液晶ディスプレイなどの，編集されたデータを表
示する装置である。
【００１６】編集処理部１１は，表示対象となる意味の
あるデータの単位であるデータ要素の集合に関する編集
処理を行う処理手段である。編集データ記憶部１４は，
編集対象および表示対象の文書や図解データを記憶する
手段である。重み係数記憶部１５は，あらかじめ定めら
れたいくつかの基本重要度関数の結合に用いる重み係数
を記憶する手段である。
あるデータの単位であるデータ要素の集合に関する編集
処理を行う処理手段である。編集データ記憶部１４は，
編集対象および表示対象の文書や図解データを記憶する
手段である。重み係数記憶部１５は，あらかじめ定めら
れたいくつかの基本重要度関数の結合に用いる重み係数
を記憶する手段である。
【００１７】重要度計算部１６は，表示対象となる各デ
ータ要素ごとの重要度を，基本重要度関数を重み係数に
基づいて結合した関数により計算する処理手段である。
重み付け描画処理部１７は，計算した各データ要素の重
要度に応じて，各データ要素の表示サイズまたは表示可
否を決定し，各データ要素の表示レイアウトを行って表
示データを作成する処理手段である。表示制御部１８
は，重み付け描画処理部１７が作成した表示データを，
表示装置２０に表示する制御を行う。
ータ要素ごとの重要度を，基本重要度関数を重み係数に
基づいて結合した関数により計算する処理手段である。
重み付け描画処理部１７は，計算した各データ要素の重
要度に応じて，各データ要素の表示サイズまたは表示可
否を決定し，各データ要素の表示レイアウトを行って表
示データを作成する処理手段である。表示制御部１８
は，重み付け描画処理部１７が作成した表示データを，
表示装置２０に表示する制御を行う。
【００１８】編集処理部１１は，重み係数記憶部１５が
記憶する各基本重要度関数対応の重み係数を，入力装置
１９からの入力により変更する重み係数変更手段１２を
持つ。
記憶する各基本重要度関数対応の重み係数を，入力装置
１９からの入力により変更する重み係数変更手段１２を
持つ。
【００１９】また，機械学習処理部１３があり，機械学
習処理部１３は，編集処理部１１から通知されたユーザ
が指示した表示サイズの変更等を伴う操作情報をもと
に，重み係数記憶部１５が記憶する重み係数を学習によ
って自動的に変更する処理を行うようになっている。
習処理部１３は，編集処理部１１から通知されたユーザ
が指示した表示サイズの変更等を伴う操作情報をもと
に，重み係数記憶部１５が記憶する重み係数を学習によ
って自動的に変更する処理を行うようになっている。
【００２０】重み付け描画処理部１７は，各データ要素
の重要度に応じて，可視性型重み付け描画処理，２値サ
イズ型重み付け描画処理，比例サイズ型重み付け描画処
理またはこれらのいくつかを組み合わせた重み付け描画
処理を行う。
の重要度に応じて，可視性型重み付け描画処理，２値サ
イズ型重み付け描画処理，比例サイズ型重み付け描画処
理またはこれらのいくつかを組み合わせた重み付け描画
処理を行う。
【００２１】重要度計算部１６が重要度の計算に用いる
基本重要度関数としては，各データ要素間の関係によっ
て値が定まる構造的重要度関数，各データ要素の意味に
よって値が定まる意味的重要度関数または表示装置の画
面において指示された視点との関係によって値が定まる
視点重要度関数がある。
基本重要度関数としては，各データ要素間の関係によっ
て値が定まる構造的重要度関数，各データ要素の意味に
よって値が定まる意味的重要度関数または表示装置の画
面において指示された視点との関係によって値が定まる
視点重要度関数がある。
【００２２】重み付け描画処理部１７は，重要度の変化
によって表示が変化する場合に，変化が起きたところ
を，変化が起きないところと区別できる色により描画す
る手段を持つ。また，重み付け描画処理部１７は，重要
度の変化によって表示が変化する場合に，変化前の表示
から変化後の表示まで，表示が徐々に変化するように動
画を用いて描画する手段を持つ。
によって表示が変化する場合に，変化が起きたところ
を，変化が起きないところと区別できる色により描画す
る手段を持つ。また，重み付け描画処理部１７は，重要
度の変化によって表示が変化する場合に，変化前の表示
から変化後の表示まで，表示が徐々に変化するように動
画を用いて描画する手段を持つ。
【００２３】
【作用】図２は本発明の作用説明図である。本発明は，
ユーザが必要とする詳細と全体を同時に，かつ唯一の表
示物として表示し，その表示物が表示対象の持つ多様な
情報を反映し，ユーザの感覚に適合したものとなるよう
な概略表示とする。しかも，表示要素の重要度を決める
いくつかの重要度関数を結び付ける重み係数を，パラメ
ータとして可変とし，ユーザの個性に合わせて重要度の
ルールを変えることができるようにする。
ユーザが必要とする詳細と全体を同時に，かつ唯一の表
示物として表示し，その表示物が表示対象の持つ多様な
情報を反映し，ユーザの感覚に適合したものとなるよう
な概略表示とする。しかも，表示要素の重要度を決める
いくつかの重要度関数を結び付ける重み係数を，パラメ
ータとして可変とし，ユーザの個性に合わせて重要度の
ルールを変えることができるようにする。
【００２４】概略表示は，重要度関数（importance fun
ction ）とその関数の与える値を利用する重み付け描画
法（weighted drawing method ）により得られる。より
具体的には，表示対象を構成要素に分解し，各構成要素
の重要度を基準に，重要な要素は大きく，重要でない要
素は小さくまたは見えなくすることにより，全体が画面
に収まるような概略表示を得ることができるようにす
る。
ction ）とその関数の与える値を利用する重み付け描画
法（weighted drawing method ）により得られる。より
具体的には，表示対象を構成要素に分解し，各構成要素
の重要度を基準に，重要な要素は大きく，重要でない要
素は小さくまたは見えなくすることにより，全体が画面
に収まるような概略表示を得ることができるようにす
る。
【００２５】特に，エディタ等による表示対象の編集に
より，重要度に影響する修正があると，機械学習によっ
て，重要度関数を結合する際のパラメータである重み係
数を自動更新するので，ユーザが重み係数を意識しない
場合でも，概略表示がユーザの表示に対する要求にマッ
チするように，重み係数の学習がなされる。
より，重要度に影響する修正があると，機械学習によっ
て，重要度関数を結合する際のパラメータである重み係
数を自動更新するので，ユーザが重み係数を意識しない
場合でも，概略表示がユーザの表示に対する要求にマッ
チするように，重み係数の学習がなされる。
【００２６】本発明の構成に関係する技術的概念の要素
は，以下のとおりである。 〔基本重要度関数〕表示対象の構成要素に，単一の性質
から重要度を与える基本（primitive ）重要度関数を複
数用意する。それらにより，構成要素に様々な観点から
重要度を与えることができる。
は，以下のとおりである。 〔基本重要度関数〕表示対象の構成要素に，単一の性質
から重要度を与える基本（primitive ）重要度関数を複
数用意する。それらにより，構成要素に様々な観点から
重要度を与えることができる。
【００２７】基本重要度関数をＪで表すことにすると，
構成要素ｘの基本重要度ｊは，一般に， ｊ＝Ｊ（ｘ） …式(1) のように表される。基本重要度は実数とする。また，基
本重要度が視点に依存する場合には ｊ＝Ｊ（ｘ；ｙ1 ，…，ｙn ） …式(2) のように表される。ここでｙ1 ，…，ｙn （ｎ≧０）
は，視点を置く構成要素である。
構成要素ｘの基本重要度ｊは，一般に， ｊ＝Ｊ（ｘ） …式(1) のように表される。基本重要度は実数とする。また，基
本重要度が視点に依存する場合には ｊ＝Ｊ（ｘ；ｙ1 ，…，ｙn ） …式(2) のように表される。ここでｙ1 ，…，ｙn （ｎ≧０）
は，視点を置く構成要素である。
【００２８】〔総合重要度関数〕一つ以上の基本重要度
関数を結合関数を用いて組み合わせて，総合重要度関数
を作る。結合関数を一般にＨで表すことにすると，ｍ個
の基本重要度関数Ｊ1 ，…，Ｊm （ｍ≧１）を組み合わ
せた総合重要度関数Ｉは Ｉ（ｘ）＝Ｈ（Ｊ1 （ｘ) ，Ｊ2 （ｘ) ，…，Ｊm （ｘ）） …式(3) のように表される。また，一つ以上の基本重要度関数が
視点に依存する場合（ここでは全ての基本重要度関数が
視点に依存するとする）には Ｉ（ｘ；ｙ1 ，…, ｙn ) ＝Ｈ（Ｊ1 （ｘ；ｙ1 ，…，ｙn ），…， Ｊm （ｘ；ｙ1 ，…，ｙn ）） …式(4) のように表される。視点は一般に０以上であるので，式
(4) を総合重要度関数の一般形として用いても一般性は
失われない。
関数を結合関数を用いて組み合わせて，総合重要度関数
を作る。結合関数を一般にＨで表すことにすると，ｍ個
の基本重要度関数Ｊ1 ，…，Ｊm （ｍ≧１）を組み合わ
せた総合重要度関数Ｉは Ｉ（ｘ）＝Ｈ（Ｊ1 （ｘ) ，Ｊ2 （ｘ) ，…，Ｊm （ｘ）） …式(3) のように表される。また，一つ以上の基本重要度関数が
視点に依存する場合（ここでは全ての基本重要度関数が
視点に依存するとする）には Ｉ（ｘ；ｙ1 ，…, ｙn ) ＝Ｈ（Ｊ1 （ｘ；ｙ1 ，…，ｙn ），…， Ｊm （ｘ；ｙ1 ，…，ｙn ）） …式(4) のように表される。視点は一般に０以上であるので，式
(4) を総合重要度関数の一般形として用いても一般性は
失われない。
【００２９】〔重要度の計算〕視点を用いる場合には視
点の集合をあらかじめ定め，表示対象の構成要素すべて
についてそれぞれ総合重要度（以下，単に「重要度」と
呼ぶ）を計算する。
点の集合をあらかじめ定め，表示対象の構成要素すべて
についてそれぞれ総合重要度（以下，単に「重要度」と
呼ぶ）を計算する。
【００３０】〔重み付け描画・表示〕各構成要素の重要
度を重みとして，その重みをもとに構成要素を拡大，縮
小または消去して，表示対象のレイアウトや表示を行な
う。
度を重みとして，その重みをもとに構成要素を拡大，縮
小または消去して，表示対象のレイアウトや表示を行な
う。
【００３１】
【実施例】図３は，図１に示す処理装置１０の実施例処
理フローチャートを示す。以下の説明における(a) 〜
(k) は，図３に示す(a) 〜(k) に対応する。
理フローチャートを示す。以下の説明における(a) 〜
(k) は，図３に示す(a) 〜(k) に対応する。
【００３２】(a) 編集データ記憶部１４の文書または図
解データを，表示装置２０に表示する場合，まず，重要
度計算部１６は，構造的重要度関数，意味的重要度関
数，視点重要度関数といった基本重要度関数を重み係数
によって結合した総合重要度関数を用い，各データ要素
ごとの重要度を計算する。
解データを，表示装置２０に表示する場合，まず，重要
度計算部１６は，構造的重要度関数，意味的重要度関
数，視点重要度関数といった基本重要度関数を重み係数
によって結合した総合重要度関数を用い，各データ要素
ごとの重要度を計算する。
【００３３】(b) 重み付け描画処理部１７は，重要度計
算部１６が計算した重要度に応じて，各データ要素の表
示サイズまたは各データ要素を表示するかしないかを決
める。
算部１６が計算した重要度に応じて，各データ要素の表
示サイズまたは各データ要素を表示するかしないかを決
める。
【００３４】(c) そして，表示するデータ要素の表示サ
イズをもとに，それを画面のどの位置に表示するかの表
示レイアウトを行う。 (d) 表示レイアウトを行った表示データを，表示制御部
１８により，表示装置２０に表示する。
イズをもとに，それを画面のどの位置に表示するかの表
示レイアウトを行う。 (d) 表示レイアウトを行った表示データを，表示制御部
１８により，表示装置２０に表示する。
【００３５】(e) 編集処理部１１は，ユーザが入力装置
１９から何らかの指示入力をするのを待つ。 (f) 入力装置１９から入力があった場合，その指示は，
データ要素の表示サイズを変更するものであるかどうか
を判定する。そうでない場合，処理(i) へ進む。
１９から何らかの指示入力をするのを待つ。 (f) 入力装置１９から入力があった場合，その指示は，
データ要素の表示サイズを変更するものであるかどうか
を判定する。そうでない場合，処理(i) へ進む。
【００３６】(g) 指示が表示サイズ変更に関するもので
ある場合，指定された表示サイズにより，各データ要素
についての再レイアウトを行う。 (h) 再レイアウトをしたならば，機械学習処理部１３に
よって，例えば最急降下法を用いた学習アルゴリズムに
より重み係数等を機械学習し，その値を変更する。そし
て，処理(d) へ戻り，再レイアウトの結果を表示する。
ある場合，指定された表示サイズにより，各データ要素
についての再レイアウトを行う。 (h) 再レイアウトをしたならば，機械学習処理部１３に
よって，例えば最急降下法を用いた学習アルゴリズムに
より重み係数等を機械学習し，その値を変更する。そし
て，処理(d) へ戻り，再レイアウトの結果を表示する。
【００３７】(i) ユーザからの指示が一般のデータ編集
であるかどうかを判定する。一般のデータ編集ではない
場合，その指示に応じた処理を行う。 (j) 文書テキストの編集や図解データの編集などの一般
のデータ編集の場合，その指示に応じて編集データ記憶
部１４中のデータを編集する。
であるかどうかを判定する。一般のデータ編集ではない
場合，その指示に応じた処理を行う。 (j) 文書テキストの編集や図解データの編集などの一般
のデータ編集の場合，その指示に応じて編集データ記憶
部１４中のデータを編集する。
【００３８】(k) 再レイアウトが必要かどうかを判定す
る。データ編集の結果，データの構造や意味が変わると
いうような場合には，再レイアウト要となる。再レイア
ウト要の場合，処理(a) へ戻り，重要度の計算を行う。
再レイアウトが不要である場合，処理(d) へ戻って編集
結果を表示する。
る。データ編集の結果，データの構造や意味が変わると
いうような場合には，再レイアウト要となる。再レイア
ウト要の場合，処理(a) へ戻り，重要度の計算を行う。
再レイアウトが不要である場合，処理(d) へ戻って編集
結果を表示する。
【００３９】次に，重み付け描画処理部１７において実
行される各種の重み付け描画法の例を説明する。 ［重み付け描画法に関する実施例］重み付け描画法の例
として，可視性型，多値サイズ型，比例サイズ型，複合
型などがある。ここではこれらの例を，グラフ構造図解
と木構造文書を表示対象の例として説明する。
行される各種の重み付け描画法の例を説明する。 ［重み付け描画法に関する実施例］重み付け描画法の例
として，可視性型，多値サイズ型，比例サイズ型，複合
型などがある。ここではこれらの例を，グラフ構造図解
と木構造文書を表示対象の例として説明する。
【００４０】グラフ構造図解は，グラフ構造を持つ図解
であり，家系図，鉄道の路線図，プログラムのフローチ
ャートなどがこの図解の例である。図４（Ａ）に，グラ
フ構造図解の例を示す。ここでの構成要素は，各長方形
（すなわちノード）とする。重み付け描画法の説明のた
めに，構成要素である各長方形は，その中に示された数
を重要度として持つとする。
であり，家系図，鉄道の路線図，プログラムのフローチ
ャートなどがこの図解の例である。図４（Ａ）に，グラ
フ構造図解の例を示す。ここでの構成要素は，各長方形
（すなわちノード）とする。重み付け描画法の説明のた
めに，構成要素である各長方形は，その中に示された数
を重要度として持つとする。
【００４１】木構造文書とは，木構造を持つ文書であ
る。章，節の構造を持つ通常の文書は，全て木構造文書
とみなすことができる。アウトライン・プロセッサと呼
ばれるソフトウェアは，文書をこの木構造で管理するも
のである。図４（Ｂ）に，木構造文書のアウトライン・
プロセッサによる表示例を示す。こちらも説明のために
構成要素である各行は，最後に付けられた括弧内の数を
重要度として持つとする。
る。章，節の構造を持つ通常の文書は，全て木構造文書
とみなすことができる。アウトライン・プロセッサと呼
ばれるソフトウェアは，文書をこの木構造で管理するも
のである。図４（Ｂ）に，木構造文書のアウトライン・
プロセッサによる表示例を示す。こちらも説明のために
構成要素である各行は，最後に付けられた括弧内の数を
重要度として持つとする。
【００４２】〔可視性型重み付け描画法〕可視性型重み
付け描画法は，重要度の閾値を一つ使用し，その閾値よ
り重要度が大きい要素は表示するが，それ以外の要素は
表示しない方法である。可視性型重み付け描画法によっ
て，図４（Ａ）の図解を表示した例を図５（Ａ）に，図
４（Ｂ）の木構造文書を表示した例を図５（Ｂ）に示
す。ここでの閾値は４である。
付け描画法は，重要度の閾値を一つ使用し，その閾値よ
り重要度が大きい要素は表示するが，それ以外の要素は
表示しない方法である。可視性型重み付け描画法によっ
て，図４（Ａ）の図解を表示した例を図５（Ａ）に，図
４（Ｂ）の木構造文書を表示した例を図５（Ｂ）に示
す。ここでの閾値は４である。
【００４３】〔多値サイズ型重み付け描画法〕多値サイ
ズ型重み付け描画法は，複数の閾値ｔ1 ，…ｔn と，段
階的に大きくなるサイズＳ0 ，Ｓ1 ，…Ｓn を用意し，
重要度が閾値ｔ1 以下の要素は，最も小さいサイズＳ0
で表示され，重要度がｔi より大きくｔi+1 以下の要素
は，サイズＳi で表示され，重要度がｔn より大きい要
素は，最も大きいサイズＳn で表示されるようにした方
法である。
ズ型重み付け描画法は，複数の閾値ｔ1 ，…ｔn と，段
階的に大きくなるサイズＳ0 ，Ｓ1 ，…Ｓn を用意し，
重要度が閾値ｔ1 以下の要素は，最も小さいサイズＳ0
で表示され，重要度がｔi より大きくｔi+1 以下の要素
は，サイズＳi で表示され，重要度がｔn より大きい要
素は，最も大きいサイズＳn で表示されるようにした方
法である。
【００４４】特に，閾値を一つだけ使用し，二つのサイ
ズで表示を行なうものを２値サイズ型重み付け描画法と
呼ぶ。その特殊な場合として，サイズがゼロの要素を表
示しないとすると，可視性型は２値サイズ型の一つとも
言える。２値サイズ型重み付け描画法によって，図４
（Ａ）の図解を表示した例を図６（Ａ）に，図４（Ｂ）
の木構造文書を表示した例を図６（Ｂ）に示す。ここで
の閾値は４である。
ズで表示を行なうものを２値サイズ型重み付け描画法と
呼ぶ。その特殊な場合として，サイズがゼロの要素を表
示しないとすると，可視性型は２値サイズ型の一つとも
言える。２値サイズ型重み付け描画法によって，図４
（Ａ）の図解を表示した例を図６（Ａ）に，図４（Ｂ）
の木構造文書を表示した例を図６（Ｂ）に示す。ここで
の閾値は４である。
【００４５】〔比例サイズ型重み付け描画法〕 比例サイズ型重み付け描画法は，各要素をその重要度に
比例したサイズで表示する方法である。比例サイズ型重
み付け描画法によって，図４（Ａ）の図表を表示した例
を図７（Ａ）に，図４（Ｂ）の木構造文書を表示した例
を図７（Ｂ）に示す。
比例したサイズで表示する方法である。比例サイズ型重
み付け描画法によって，図４（Ａ）の図表を表示した例
を図７（Ａ）に，図４（Ｂ）の木構造文書を表示した例
を図７（Ｂ）に示す。
【００４６】〔複合型重み付け描画法〕複合型重み付け
描画法は，上記の可視性型，多値サイズ型（２値サイズ
型），比例サイズ型や，その他の型の重み付け描画法を
複合したものである。
描画法は，上記の可視性型，多値サイズ型（２値サイズ
型），比例サイズ型や，その他の型の重み付け描画法を
複合したものである。
【００４７】例えば，重要度の閾値を二つ使用し，大き
いほうの閾値より重要度が大きい要素は，大きいサイズ
で表示され，それ以外の要素で，小さいほうの閾値より
重要度が大きい要素は，小さいサイズで表示され，それ
以外の要素は表示されないような複合型も可能である。
これは可視性２値サイズ複合型と呼ぶことができる。こ
の可視性２値サイズ複合型重み付け描画法によって，図
４（Ａ）の図解を表示した例を図８（Ａ）に，図４
（Ｂ）の木構造文書を表示した例を図８（Ｂ）に示す。
ここでは大きい閾値が６，小さい閾値が４である。
いほうの閾値より重要度が大きい要素は，大きいサイズ
で表示され，それ以外の要素で，小さいほうの閾値より
重要度が大きい要素は，小さいサイズで表示され，それ
以外の要素は表示されないような複合型も可能である。
これは可視性２値サイズ複合型と呼ぶことができる。こ
の可視性２値サイズ複合型重み付け描画法によって，図
４（Ａ）の図解を表示した例を図８（Ａ）に，図４
（Ｂ）の木構造文書を表示した例を図８（Ｂ）に示す。
ここでは大きい閾値が６，小さい閾値が４である。
【００４８】また，重要度の閾値を一つ使用し，その閾
値より重要度が大きい要素は，重要度に比例したサイズ
で，それ以外の要素は小さいサイズで表示するような複
合型も可能である。これは２値サイズ比例サイズ複合型
と呼ぶことができる。この２値サイズ比例サイズ複合型
重み付け描画法によって図４（Ａ）の図解を表示した例
を図９（Ａ）に，図４（Ｂ）の木構造文書を表示した例
を図９（Ｂ）に示す。ここでの閾値は４である。
値より重要度が大きい要素は，重要度に比例したサイズ
で，それ以外の要素は小さいサイズで表示するような複
合型も可能である。これは２値サイズ比例サイズ複合型
と呼ぶことができる。この２値サイズ比例サイズ複合型
重み付け描画法によって図４（Ａ）の図解を表示した例
を図９（Ａ）に，図４（Ｂ）の木構造文書を表示した例
を図９（Ｂ）に示す。ここでの閾値は４である。
【００４９】［基本重要度関数に関する実施例］ 〔構造的重要度〕基本重要度関数として表示対象の構造
情報から重要度を計算する。構造情報から計算される基
本重要度を構造的重要度と呼び，構造的重要度関数をＩ
s で表す。
情報から重要度を計算する。構造情報から計算される基
本重要度を構造的重要度と呼び，構造的重要度関数をＩ
s で表す。
【００５０】木構造 表示対象の構造が木構造をなす場合，または木構造とみ
なせる場合に，木構造の各ノードを構成要素とすると，
次のように重要度を定める関数を構造的重要度関数とし
て利用することができる。
なせる場合に，木構造の各ノードを構成要素とすると，
次のように重要度を定める関数を構造的重要度関数とし
て利用することができる。
【００５１】｛深さ／浅さ｝木における構成要素ｘの深
さ（構成要素の根からのグラフ上の距離）または浅さを
重要度とする。または，深さや浅さの関数を重要度とす
る。
さ（構成要素の根からのグラフ上の距離）または浅さを
重要度とする。または，深さや浅さの関数を重要度とす
る。
【００５２】｛子の数｝構成要素ｘから根と逆の方向に
向かって１回でたどることができる構成要素（子）の数
を重要度とする。または，子の数の関数を重要度とす
る。例えば，子の数の少ない構成要素ほど重要度を高く
するためには子の数の符号を変えたものを重要度とす
る。
向かって１回でたどることができる構成要素（子）の数
を重要度とする。または，子の数の関数を重要度とす
る。例えば，子の数の少ない構成要素ほど重要度を高く
するためには子の数の符号を変えたものを重要度とす
る。
【００５３】｛子孫の数（部分木の大きさ）｝構成要素
ｘを根とする部分木に含まれる構成要素（子孫）の数を
重要度とする。または，子孫の数の関数を重要度とす
る。例えば，子孫の数の少ない構成要素ほど重要度を高
くするためには子孫の数の符号を変えたものを重要度と
する。
ｘを根とする部分木に含まれる構成要素（子孫）の数を
重要度とする。または，子孫の数の関数を重要度とす
る。例えば，子孫の数の少ない構成要素ほど重要度を高
くするためには子孫の数の符号を変えたものを重要度と
する。
【００５４】グラフ構造 表示対象の構造がグラフ構造をなす場合，またはグラフ
構造と見なせる場合に，グラフ構造の各ノードを構成要
素とすると，次のように重要度を定める関数を構造的重
要度関数として利用することができる。
構造と見なせる場合に，グラフ構造の各ノードを構成要
素とすると，次のように重要度を定める関数を構造的重
要度関数として利用することができる。
【００５５】｛結合するエッジの数｝構成要素ｘに結合
するエッジの数を重要度とする。また，エッジが有向の
場合には，特に，構成要素ｘに結合するエッジのうち，
ｘを始点とするエッジの数，またはｘを終点とするエッ
ジの数を重要度とする。または，それらエッジの数の関
数を重要度とする。
するエッジの数を重要度とする。また，エッジが有向の
場合には，特に，構成要素ｘに結合するエッジのうち，
ｘを始点とするエッジの数，またはｘを終点とするエッ
ジの数を重要度とする。または，それらエッジの数の関
数を重要度とする。
【００５６】〔意味的重要度〕基本重要度関数として，
表示対象の構成要素が表す意味から重要度を計算する。
意味から計算される基本重要度を，意味的重要度（sema
ntic importance ）と呼び，意味的重要度関数をＩm で
表す。
表示対象の構成要素が表す意味から重要度を計算する。
意味から計算される基本重要度を，意味的重要度（sema
ntic importance ）と呼び，意味的重要度関数をＩm で
表す。
【００５７】意味的重要度の一例を挙げておく。いま表
示対象が都市間の交通網であり，その図解はグラフ構造
を持ち，ノードが都市を，エッジが交通手段を表すとす
る。その図解において一つのノードの意味は一つの都市
であり，例えばその都市の人口などはその意味から計算
できる意味的重要度であるといえる。
示対象が都市間の交通網であり，その図解はグラフ構造
を持ち，ノードが都市を，エッジが交通手段を表すとす
る。その図解において一つのノードの意味は一つの都市
であり，例えばその都市の人口などはその意味から計算
できる意味的重要度であるといえる。
【００５８】〔視点重要度〕基本重要度関数として表示
対象に対するユーザの視点情報から重要度を計算する。
視点情報から計算される基本重要度を，視点重要度（fo
cal importance）と呼び，視点重要度関数をＩf で表
す。
対象に対するユーザの視点情報から重要度を計算する。
視点情報から計算される基本重要度を，視点重要度（fo
cal importance）と呼び，視点重要度関数をＩf で表
す。
【００５９】グラフ構造 表示対象の構造がグラフ構造（木構造を含む）をなす場
合，またはグラフ構造とみなせる場合に，グラフ構造の
各ノードを構成要素とすると，次のように重要度を定め
る関数を視点重要度関数として利用することができる。
合，またはグラフ構造とみなせる場合に，グラフ構造の
各ノードを構成要素とすると，次のように重要度を定め
る関数を視点重要度関数として利用することができる。
【００６０】｛視点からの距離｝視点をｙ1 ，…，ｙn
とするとき，構成要素ｘから視点までのグラフ上での距
離を重要度とする。または距離の関数を重要度とする。
例えば，視点に近い構成要素の重要度を高くするために
は，視点までの距離の符号を変えたものを重要度とす
る。
とするとき，構成要素ｘから視点までのグラフ上での距
離を重要度とする。または距離の関数を重要度とする。
例えば，視点に近い構成要素の重要度を高くするために
は，視点までの距離の符号を変えたものを重要度とす
る。
【００６１】複数の視点に対しては，最も近い視点まで
の距離，最も遠い視点までの距離，または全ての視点ま
での距離の相加平均等，またはそれらの関数を重要度と
する方法が可能である。
の距離，最も遠い視点までの距離，または全ての視点ま
での距離の相加平均等，またはそれらの関数を重要度と
する方法が可能である。
【００６２】［結合関数に関する実施例］ 〔線形結合〕結合関数として線形結合を用いる。結合関
数Ｈは次のように表すことができる。
数Ｈは次のように表すことができる。
【００６３】 Ｈ（ｊ1,…, ｊm ）＝Σｗk ・ｊk …式(5) このとき，ｗ1,…, ｗm は，各基本重要度の重み係数で
ある。なお，ここのΣは，ｋ＝１からｍまでの総和を表
す。
ある。なお，ここのΣは，ｋ＝１からｍまでの総和を表
す。
【００６４】例えば，構造的重要度関数Ｉs ，意味的重
要度関数Ｉm ，視点重要度関数Ｉfを線形結合関数で結
合すると，総合重要度関数は次のようになる。 Ｉ（ｘ；ｙ1,…, ｙn ）＝ｗs ・Ｉs （ｘ）＋ｗm ・Ｉm （ｘ） ＋ｗf ・Ｉf （ｘ；ｙ1,…, ｙn ） …式(6) この時，ｗs ，ｗm ，ｗf はそれぞれ構造的重要度，意
味的重要度，視点重要度の重み係数である。
要度関数Ｉm ，視点重要度関数Ｉfを線形結合関数で結
合すると，総合重要度関数は次のようになる。 Ｉ（ｘ；ｙ1,…, ｙn ）＝ｗs ・Ｉs （ｘ）＋ｗm ・Ｉm （ｘ） ＋ｗf ・Ｉf （ｘ；ｙ1,…, ｙn ） …式(6) この時，ｗs ，ｗm ，ｗf はそれぞれ構造的重要度，意
味的重要度，視点重要度の重み係数である。
【００６５】すでに，関心度関数（ＤＯＩ：Degree of
Interest関数）と呼ばれる式(6) の関数に類似の関数
が，Ｆｕｒｎａｓによって提案されている。 〔参考文献〕 ［４］Furnas,G.W.: Generalized Fisheye Views, Proc
essings of Human Factors in Computing Systems, pp.
16-23 (1986)． ただし，関心度関数では重み係数はなく，視点は唯一
で，構造的重要度と意味的重要度が区別されず先験的重
要度として表されている。
Interest関数）と呼ばれる式(6) の関数に類似の関数
が，Ｆｕｒｎａｓによって提案されている。 〔参考文献〕 ［４］Furnas,G.W.: Generalized Fisheye Views, Proc
essings of Human Factors in Computing Systems, pp.
16-23 (1986)． ただし，関心度関数では重み係数はなく，視点は唯一
で，構造的重要度と意味的重要度が区別されず先験的重
要度として表されている。
【００６６】〔対数関数〕線形結合を部分的に対数関数
を用いて変形した次の形とする。 Ｈ（ｊ1 , …, ｊm ）＝Σｗk ・ｊk ＋Σｗk ・log ｊk …式(7) このとき，ｗ1 ，…，ｗm は重み係数である。右辺第１
項のΣは，ｋ＝１からｉまでの総和，右辺第２項のΣ
は，ｋ＝ｉ＋１からｍまでの総和を表す。
を用いて変形した次の形とする。 Ｈ（ｊ1 , …, ｊm ）＝Σｗk ・ｊk ＋Σｗk ・log ｊk …式(7) このとき，ｗ1 ，…，ｗm は重み係数である。右辺第１
項のΣは，ｋ＝１からｉまでの総和，右辺第２項のΣ
は，ｋ＝ｉ＋１からｍまでの総和を表す。
【００６７】対数関数を利用することにより，特定の基
本重要度が極端に大きくなっても，総合的には大きく影
響を与えないようにできる。例えば，構造的重要度関数
Ｉs，意味的重要度関数Ｉm ，視点重要度関数Ｉf を結
合する場合に，構造的重要度と視点重要度に対数関数を
用いると，総合重要度関数は次のようになる。
本重要度が極端に大きくなっても，総合的には大きく影
響を与えないようにできる。例えば，構造的重要度関数
Ｉs，意味的重要度関数Ｉm ，視点重要度関数Ｉf を結
合する場合に，構造的重要度と視点重要度に対数関数を
用いると，総合重要度関数は次のようになる。
【００６８】 Ｉ（ｘ；ｙ1,…, ｙn ）＝ｗs ・log Ｉs （ｘ）＋ｗm ・Ｉm （ｘ） ＋ｗf ・log Ｉf （ｘ；ｙ1,…, ｙn ） …式(8) この時，ｗs ，ｗm ，ｗf はそれぞれ構造的重要度，意
味的重要度，視点重要度の重み係数である。
味的重要度，視点重要度の重み係数である。
【００６９】［結合関数のパラメータ指定に関する実施
例］結合関数が式(5) や式(7) のような形をしていると
き，重み係数ｗk （１≦ｋ≦ｍ；ｍ＞０）の値は，概略
表示をユーザの感覚に適合したものとするための重要な
パラメータである。そのパラメータの指定の仕方に，い
くつかの方法がある。
例］結合関数が式(5) や式(7) のような形をしていると
き，重み係数ｗk （１≦ｋ≦ｍ；ｍ＞０）の値は，概略
表示をユーザの感覚に適合したものとするための重要な
パラメータである。そのパラメータの指定の仕方に，い
くつかの方法がある。
【００７０】〔スライダ〕スライド式の入力装置（スラ
イダ）を真似たユーザインタフェースを利用してユーザ
に入力させる方式である。この方式では，例えば図１０
に示すようなスライダを，ポップアップウインドウの画
面に表示し，スライダのつまみ部分をマウス等のポイン
ティング・デバイスによってドラッグすることにより，
各重み係数ｗs ，ｗm ，ｗf を０から１００までの間で
可変にしている。各基本重要度がどれくらいの重みで影
響しているかを視覚的に認識でき，値の増減を直接的に
行うことができるという特長がある。
イダ）を真似たユーザインタフェースを利用してユーザ
に入力させる方式である。この方式では，例えば図１０
に示すようなスライダを，ポップアップウインドウの画
面に表示し，スライダのつまみ部分をマウス等のポイン
ティング・デバイスによってドラッグすることにより，
各重み係数ｗs ，ｗm ，ｗf を０から１００までの間で
可変にしている。各基本重要度がどれくらいの重みで影
響しているかを視覚的に認識でき，値の増減を直接的に
行うことができるという特長がある。
【００７１】〔機械学習〕ユーザに，パラメータの変更
を直接させず，各時点で構成要素の重要度の修正を行わ
せる。その修正情報を用いてユーザの望むパラメータを
計算機に学習させる方式である。学習の仕方としては，
最急降下法等を利用することができる。以下に，その最
急降下法を用いた学習アルゴリズムを示す。
を直接させず，各時点で構成要素の重要度の修正を行わ
せる。その修正情報を用いてユーザの望むパラメータを
計算機に学習させる方式である。学習の仕方としては，
最急降下法等を利用することができる。以下に，その最
急降下法を用いた学習アルゴリズムを示す。
【００７２】(1) 初期値の設定：ｗ1 ，…，ｗm に適当
な初期値を設定する。 (2) 学習サンプルの入力：視点がｙ1 ，…，ｙn のとき
ユーザが構成要素ｘの重要度をｉからｉ′に修正した。
な初期値を設定する。 (2) 学習サンプルの入力：視点がｙ1 ，…，ｙn のとき
ユーザが構成要素ｘの重要度をｉからｉ′に修正した。
【００７３】(3) パラメータの修正：Δｗk ＝−μ（ｉ
−ｉ′）・Ｊk （ｘ；ｙ1,…, ｙn）で，各ｗk を修正
する。ただし，Ｊk （ｘ；ｙ1,…, ｙn ）は視点がｙ1,
…,ｙn のときの構成要素ｘの基本重要度である。
−ｉ′）・Ｊk （ｘ；ｙ1,…, ｙn）で，各ｗk を修正
する。ただし，Ｊk （ｘ；ｙ1,…, ｙn ）は視点がｙ1,
…,ｙn のときの構成要素ｘの基本重要度である。
【００７４】(4) 上記ステップ(2) へ戻る。 ［視点の指定法に関する実施例］視点重要度関数の利用
する視点をユーザに指定させる方法がいくつか考えられ
る。
する視点をユーザに指定させる方法がいくつか考えられ
る。
【００７５】〔マーカ〕ポインティング・デバイスやカ
ーソル・キーで視点を置く要素を直接指定するのでな
く，視点を表すマーカ（要素とは別の特別な表示物）を
利用し，それをポインティング・デバイスやカーソル・
キー等で移動させることにより，視点を指定する。ポイ
ンティング・デバイス等で直接視点を指定しないので，
操作対象と視点を区別して取り扱うことが可能になる。
ーソル・キーで視点を置く要素を直接指定するのでな
く，視点を表すマーカ（要素とは別の特別な表示物）を
利用し，それをポインティング・デバイスやカーソル・
キー等で移動させることにより，視点を指定する。ポイ
ンティング・デバイス等で直接視点を指定しないので，
操作対象と視点を区別して取り扱うことが可能になる。
【００７６】図１１にマーカを用いた視点の指定例を示
す。ここでは図中，虫眼鏡の印がマーカであり，ポイン
ティング・デバイスで移動することができる。 ［変化の見せ方に関する実施例］概略表示が対話式のシ
ステムで使われる場合，通常の表示から概略表示に変え
るとき，その逆のとき，または視点や重要度関数を変え
て概略表示を変化させるときなど，表示を瞬間的に変化
させると，ユーザにとってはどのように変化したかが分
かりにくい。極端な場合には，何が起こったかさえ分か
らなくなることもある。そのような問題点を解決するた
めに次のような方法がある。
す。ここでは図中，虫眼鏡の印がマーカであり，ポイン
ティング・デバイスで移動することができる。 ［変化の見せ方に関する実施例］概略表示が対話式のシ
ステムで使われる場合，通常の表示から概略表示に変え
るとき，その逆のとき，または視点や重要度関数を変え
て概略表示を変化させるときなど，表示を瞬間的に変化
させると，ユーザにとってはどのように変化したかが分
かりにくい。極端な場合には，何が起こったかさえ分か
らなくなることもある。そのような問題点を解決するた
めに次のような方法がある。
【００７７】〔色の利用〕変化の起こった要素の色を他
と異なる色に変えて表示することにより，変化を分かり
やすくする。
と異なる色に変えて表示することにより，変化を分かり
やすくする。
【００７８】〔アニメーション〕表示の変化を動画にし
て見せることにより，変化の内容をユーザが把握しやす
くなる。
て見せることにより，変化の内容をユーザが把握しやす
くなる。
【００７９】［本発明の実施の態様］以上のように，本
発明は次の種々の態様で実施することが可能である。 (1) 複数の基本重要度関数を結合関数で組み合わせた総
合重要度関数と重み付け描画法を用いて概略表示を作成
する。
発明は次の種々の態様で実施することが可能である。 (1) 複数の基本重要度関数を結合関数で組み合わせた総
合重要度関数と重み付け描画法を用いて概略表示を作成
する。
【００８０】(2) 上記(1) において，重み付け描画法
に，可視性型重み付け描画法を用いる。 (3) 上記(1) において，重み付け描画法に，２値サイズ
型重み付け描画法を用いる。
に，可視性型重み付け描画法を用いる。 (3) 上記(1) において，重み付け描画法に，２値サイズ
型重み付け描画法を用いる。
【００８１】(4) 上記(1) において，重み付け描画法
に，比例サイズ型重み付け描画法を用いる。 (5) 上記(1) において，重み付け描画法に，可視性２値
サイズ複合型重み付け描画法を用いる。
に，比例サイズ型重み付け描画法を用いる。 (5) 上記(1) において，重み付け描画法に，可視性２値
サイズ複合型重み付け描画法を用いる。
【００８２】(6) 上記(1) において，重み付け描画法
に，２値サイズ比例サイズ複合型重み付け描画法を用い
る。 (7) 上記(1) において，基本重要度関数の一つに構造的
重要度関数を用いる。
に，２値サイズ比例サイズ複合型重み付け描画法を用い
る。 (7) 上記(1) において，基本重要度関数の一つに構造的
重要度関数を用いる。
【００８３】(8) 上記(7) において，表示対象の構造が
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の深さまたは浅さの関数を用い
る。
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の深さまたは浅さの関数を用い
る。
【００８４】(9) 上記(7) において，表示対象の構造が
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の子の数の関数を用いる。
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の子の数の関数を用いる。
【００８５】(10)上記(7) において，表示対象の構造が
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の子孫の数の関数を用いる方式。
木構造である場合，または木構造とみなすことができる
場合，各ノードを構成要素とし，構造的重要度関数とし
て木における構成要素の子孫の数の関数を用いる方式。
【００８６】(11)上記(7) において，表示対象の構造が
グラフ構造である場合，またはグラフ構造とみなすこと
ができる場合，各ノードを構成要素とし，構造的重要度
関数として構成要素に結合するエッジの数の関数を用い
る。
グラフ構造である場合，またはグラフ構造とみなすこと
ができる場合，各ノードを構成要素とし，構造的重要度
関数として構成要素に結合するエッジの数の関数を用い
る。
【００８７】(12)上記(7) において，表示対象の構造が
有向グラフ構造である場合，または有向グラフ構造とみ
なすことができる場合，各ノードを構成要素とし，構造
的重要度関数として構成要素を始点とするエッジの数，
または構成要素を終点とするエッジの数の関数を用い
る。
有向グラフ構造である場合，または有向グラフ構造とみ
なすことができる場合，各ノードを構成要素とし，構造
的重要度関数として構成要素を始点とするエッジの数，
または構成要素を終点とするエッジの数の関数を用い
る。
【００８８】(13)上記(1) において，基本重要度関数の
一つに意味的重要度関数を用いる。 (14)上記(1) において，基本重要度関数の一つに視点重
要度関数を用いる。 (15)上記(14)において，表示対象の構造がグラフ構造で
ある場合，またはグラフ構造とみなすことができる場
合，各ノードを構成要素とし，視点重要度関数として視
点から構成要素までのグラフ上の距離の関数を用いる。
一つに意味的重要度関数を用いる。 (14)上記(1) において，基本重要度関数の一つに視点重
要度関数を用いる。 (15)上記(14)において，表示対象の構造がグラフ構造で
ある場合，またはグラフ構造とみなすことができる場
合，各ノードを構成要素とし，視点重要度関数として視
点から構成要素までのグラフ上の距離の関数を用いる。
【００８９】(16)上記(15)において，視点が複数ある場
合に，視点重要度関数を，最も近い視点までのグラフ上
の距離，最も遠い視点までのグラフ上の距離，または全
ての視点までのグラフ上の距離の相加平均の関数とす
る。
合に，視点重要度関数を，最も近い視点までのグラフ上
の距離，最も遠い視点までのグラフ上の距離，または全
ての視点までのグラフ上の距離の相加平均の関数とす
る。
【００９０】(17)上記(14)において，ユーザに視点重要
度関数の利用する視点の指定をマーカを用いて行なわせ
る。 (18)上記(1) において，結合関数を実施例の説明で述べ
た式(5) のように線形結合関数とする。
度関数の利用する視点の指定をマーカを用いて行なわせ
る。 (18)上記(1) において，結合関数を実施例の説明で述べ
た式(5) のように線形結合関数とする。
【００９１】(19)上記(18)において，実施例の説明で述
べた式(6) のように，基本重要度関数に構造的重要度関
数，意味的重要度関数，視点重要度関数を用いる。 (20)上記(1) において，結合関数を実施例の説明で述べ
た式(7) のように対数関数を用いたものとする。
べた式(6) のように，基本重要度関数に構造的重要度関
数，意味的重要度関数，視点重要度関数を用いる。 (20)上記(1) において，結合関数を実施例の説明で述べ
た式(7) のように対数関数を用いたものとする。
【００９２】(21)上記(20)において，実施例の説明で述
べた式(8) のように，基本重要度関数に, 構造的重要度
関数，意味的重要度関数，視点重要度関数を用い，構造
的重要度と視点重要度に対数関数を適用する。
べた式(8) のように，基本重要度関数に, 構造的重要度
関数，意味的重要度関数，視点重要度関数を用い，構造
的重要度と視点重要度に対数関数を適用する。
【００９３】(22)上記(18)または上記(20)において，実
施例の説明で述べた式(5) または式(7) に現われる重み
係数を, スライダを真似たユーザインタフェースを利用
してユーザに入力させる。
施例の説明で述べた式(5) または式(7) に現われる重み
係数を, スライダを真似たユーザインタフェースを利用
してユーザに入力させる。
【００９４】(23)上記(18)または上記(20)において，実
施例の説明で述べた式(5) または式(7) に現われる重み
係数を，ユーザが行なう重要度の修正情報を用いて，計
算機が自動的に学習するようにする。
施例の説明で述べた式(5) または式(7) に現われる重み
係数を，ユーザが行なう重要度の修正情報を用いて，計
算機が自動的に学習するようにする。
【００９５】(24)上記(1) における概略表示方式を，木
構造による文書表示管理に利用したアウトライン・プロ
セッサに適用する。 (25)上記(1) における概略表示方式で，概略表示の利用
や，視点等の変化に伴う重要度の変化によって起こる表
示の変化を，変化の起こったところだけ特別な色を用い
ることにより認識しやすくする。
構造による文書表示管理に利用したアウトライン・プロ
セッサに適用する。 (25)上記(1) における概略表示方式で，概略表示の利用
や，視点等の変化に伴う重要度の変化によって起こる表
示の変化を，変化の起こったところだけ特別な色を用い
ることにより認識しやすくする。
【００９６】(26)上記(1) における概略表示方式で，概
略表示の利用や，視点等の変化に伴う重要度の変化によ
って起こる表示の変化を, 動画を用いて示すことにより
認識しやすくする。
略表示の利用や，視点等の変化に伴う重要度の変化によ
って起こる表示の変化を, 動画を用いて示すことにより
認識しやすくする。
【００９７】
【発明の効果】以上説明したように，本発明によれば，
大量または大規模な表示対象が，その概略表示を作成す
ることによって，大きさの限られた表示領域において表
示可能になる。その際，適切な重要度関数を用いること
により，作成された概略表示には表示対象の全体やユー
ザの着目する部分の詳細等を同時に含ませることができ
るが，特に, 様々な基本重要度関数を利用し，それらを
結合して総合重要度関数を作るときの各基本重要度関数
の重み係数を, 可変とすることにより，表示対象の多様
な情報を活かし，ユーザの感覚に適合した概略表示を作
成することができるようになる。
大量または大規模な表示対象が，その概略表示を作成す
ることによって，大きさの限られた表示領域において表
示可能になる。その際，適切な重要度関数を用いること
により，作成された概略表示には表示対象の全体やユー
ザの着目する部分の詳細等を同時に含ませることができ
るが，特に, 様々な基本重要度関数を利用し，それらを
結合して総合重要度関数を作るときの各基本重要度関数
の重み係数を, 可変とすることにより，表示対象の多様
な情報を活かし，ユーザの感覚に適合した概略表示を作
成することができるようになる。
【図１】本発明の原理説明図である。
【図２】本発明の作用説明図である。
【図３】本発明の実施例処理フローチャートである。
【図４】本発明における表示対象の例を示す図である。
【図５】本発明の実施例に係る可視性型重み付け描画法
による表示例を示す図である。
による表示例を示す図である。
【図６】本発明の実施例に係る２値サイズ型重み付け描
画法による表示例を示す図である。
画法による表示例を示す図である。
【図７】本発明の実施例に係る比例サイズ型重み付け描
画法による表示例を示す図である。
画法による表示例を示す図である。
【図８】本発明の実施例に係る可視性２値サイズ複合型
重み付け描画法による表示例を示す図である。
重み付け描画法による表示例を示す図である。
【図９】本発明の実施例に係る２値サイズ比例サイズ複
合型重み付け描画法による表示例を示す図である。
合型重み付け描画法による表示例を示す図である。
【図１０】本発明の実施例に係る重み係数の変更に用い
るスライダの表示例を示す図である。
るスライダの表示例を示す図である。
【図１１】本発明の実施例に係るマーカを用いた視点指
定の例を示す図である。
定の例を示す図である。
１０ 処理装置 １１ 編集処理部 １２ 重み係数変更手段 １３ 機械学習処理部 １４ 編集データ記憶部 １５ 重み係数記憶部 １６ 重要度計算部 １７ 重み付け描画処理部 １８ 表示制御部 １９ 入力装置 ２０ 表示装置
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G09G 5/00 - 5/42 G06F 17/30 ＣＳ
Claims (6)
- 【請求項１】 データを編集処理する処理装置と，編集
されたデータを表示する表示装置と，データ編集情報を
入力する入力装置とを備えたデータ表示処理システムに
おいて， 表示対象となる意味のあるデータの単位であるデータ要
素の集合に関する編集処理を行う編集処理部と， あらかじめ定められたいくつかの基本重要度関数の結合
に用いるパラメータであって，書き換え可能である重み
係数を記憶する重み係数記憶部と， 前記表示対象となる各データ要素ごとの重要度を，前記
基本重要度関数を前記重み係数に基づいて結合した関数
により計算する重要度計算部と， 計算した各データ要素の重要度に応じて，各データ要素
の表示サイズまたは表示可否を決定し，各データ要素の
表示レイアウトを行う重み付け描画処理部と， 前記重み付け描画処理部が作成した表示データを前記表
示装置に表示する表示制御部と， 前記重み係数記憶部が記憶する前記各基本重要度関数対
応の重み係数を，ユーザが指示した表示サイズの変更等
を伴う操作情報をもとに学習によって自動的に変更する
機械学習処理部 とを備えたことを特徴とするデータ表示
処理システム。 - 【請求項２】 データを編集処理する処理装置と，編集
されたデータを表示する表示装置と，データ編集情報を
入力する入力装置とを備えたデータ表示処理システムに
おいて， 表示対象となる意味のあるデータの単位であるデータ要
素の集合に関する編集処理を行う編集処理部と， あらかじめ定められたいくつかの基本重要度関数の結合
に用いるパラメータであって，書き換え可能である重み
係数を記憶する重み係数記憶部と， 前記表示対象となる各データ要素ごとの重要度を，前記
基本重要度関数を前記重み係数に基づいて結合した関数
により計算する重要度計算部と ，計算した各データ要素の重要度に応じて，各データ要素
の表示サイズまたは表示可否を決定し，各データ要素の
表示レイアウトを行う重み付け描画処理部と， 前記重み付け描画処理部が作成した表示データを前記表
示装置に表示する表示制御部とを備え， かつ，前記重み付け描画処理部は，前記重要度の変化に
よって表示が変化する場合に，変化前の表示から変化後
の表示まで，表示が徐々に変化するように動画を用いて
描画する手段を持つ ことを特徴とするデータ表示処理シ
ステム。 - 【請求項３】 請求項１または請求項２記載のデータ表
示処理システムにおいて， 前記編集処理部は，前記重み係数記憶部が記憶する前記
各基本重要度関数対応の重み係数を，前記入力装置から
の入力により変更する重み係数変更手段を持つことを特
徴とするデータ表示処理システム。 - 【請求項４】 請求項１，請求項２または請求項３記載
のデータ表示処理システムにおいて， 前記重み付け描画処理部は，各データ要素の重要度に応
じて，可視性型重み付け描画処理，２値サイズ型重み付
け描画処理，比例サイズ型重み付け描画処理またはこれ
らのいくつかを組み合わせた重み付け描画処理を行うこ
とを特徴とするデータ表示処理システム。 - 【請求項５】 請求項１，請求項２，請求項３または請
求項４記載のデータ表示処理システムにおいて， 前記基本重要度関数として，前記各データ要素間の関係
によって値が定まる構造的重要度関数，前記各データ要
素の意味によって値が定まる意味的重要度関数または前
記表示装置の画面において指示された視点との関係によ
って値が定まる視点重要度関数が含まれることを特徴と
するデータ表示処理システム。 - 【請求項６】 請求項１，請求項２，請求項３，請求項
４または請求項５記載のデータ表示処理システムにおい
て， 前記重み付け描画処理部は，前記重要度の変化によって
表示が変化する場合に，変化が起きたところを，変化が
起きないところと区別できる色により描画する手段を持
つことを特徴とするデータ表示処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27980092A JP3251662B2 (ja) | 1992-10-19 | 1992-10-19 | データ表示処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27980092A JP3251662B2 (ja) | 1992-10-19 | 1992-10-19 | データ表示処理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06130921A JPH06130921A (ja) | 1994-05-13 |
| JP3251662B2 true JP3251662B2 (ja) | 2002-01-28 |
Family
ID=17616094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27980092A Expired - Fee Related JP3251662B2 (ja) | 1992-10-19 | 1992-10-19 | データ表示処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3251662B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3871014B2 (ja) * | 2000-01-28 | 2007-01-24 | セイコーエプソン株式会社 | 情報表示方式及び方法 |
| US7363279B2 (en) | 2004-04-29 | 2008-04-22 | Microsoft Corporation | Method and system for calculating importance of a block within a display page |
| JP4221007B2 (ja) * | 2006-03-06 | 2009-02-12 | 富士通株式会社 | データ表示処理システム |
| WO2008149547A1 (ja) | 2007-06-06 | 2008-12-11 | Panasonic Corporation | 声質編集装置および声質編集方法 |
-
1992
- 1992-10-19 JP JP27980092A patent/JP3251662B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 三末和男，"図の概略化と発想支援への応用"，情報処理学会ヒューマンインタフェース研究会，９０−ＨＩ− |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06130921A (ja) | 1994-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5555354A (en) | Method and apparatus for navigation within three-dimensional information landscape | |
| US5671381A (en) | Method and apparatus for displaying data within a three-dimensional information landscape | |
| US6487565B1 (en) | Updating animated images represented by scene graphs | |
| US7269801B2 (en) | System for managing the navigational usability of an interactive map | |
| US5717438A (en) | Multimedia document using time box diagrams | |
| Herman et al. | Tree visualisation and navigation clues for information visualisation | |
| KR20080107444A (ko) | 그래프형 다이어그램을 편집하기 위한 2차원 트리들의 동적레이아웃 방법, 영구적 변경 보존 방법, 및 컴퓨터 프로그램 제품 | |
| US10365791B2 (en) | Computer user interface including lens-based enhancement of graph edges | |
| MX2012012420A (es) | Formateo y graficado temporales de datos seleccionados. | |
| US5986669A (en) | Graphics processing with efficient clipping | |
| US7280123B2 (en) | Display priority for 2D CAD documents | |
| van Dijk et al. | Interactive focus maps using least-squares optimization | |
| US8230319B2 (en) | Web-based visualization, refresh, and consumption of data-linked diagrams | |
| CN114359501A (zh) | 可配置3d可视化平台及场景搭建方法 | |
| Roberts et al. | Alternative archaeological representations within virtual worlds | |
| JP3251662B2 (ja) | データ表示処理システム | |
| Friedrich et al. | Flexible layering in hierarchical drawings with nodes of arbitrary size | |
| US20030193528A1 (en) | Hierarchical data structure which enables interactive visualization of a geographical space | |
| CN115857930A (zh) | 一种基于实景模型的原型快速设计方法及系统 | |
| Arikawa et al. | Dynamic maps as composite views of varied geographic database servers | |
| JPH09292961A (ja) | データ表示処理システム | |
| JP3517119B2 (ja) | コンピュータ支援設計装置及びコンピュータ支援設計方法並びにコンピュータ支援設計プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JPH09134440A (ja) | グラフ図形配置法およびその装置 | |
| US20070153017A1 (en) | Semantics-guided non-photorealistic rendering of images | |
| Kasperowski et al. | Top-Down Drawings of Compound Graphs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011030 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091116 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |