JPH07296179A - 表示データ処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【目的】データベースが大きくなっても検出処理や表示
処理の処理時間が短くてすみ、表示および検出の高速化
を実現する。 【構成】データベース１にＣＡＤデータが記憶されてお
り、スクリーン３ａ上にはウインドウｗ１〜ｗ４が配置
され、各表示ウインドウに要素が表示されている。その
表示の結果、表示状態記憶メモリ２ｃには各要素毎に、
各表示要素が含まれる表示ウインドウを表すビットが立
てられる。次の表示処理時に指定範囲Ｒが含まれる最小
のウインドウをこのビットを参照して検出し、この最小
のウインドウ内の要素をデータベースから読み出す。そ
して、指定範囲Ｒ内の表示要素の検出または拡大表示を
このデータベースから読み出した表示要素に対しクリッ
プ処理により行う。これにより、検出処理および表示処
理の高速化を実現する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースに記憶さ
れている直線，円弧等の表示要素を画面に表示して拡
大，縮小を行ったり、また、表示画面上の範囲を指示し
てその範囲内の表示要素をデータベースから検出して表
示する表示データ処理装置および方法に関し、特に、Ｃ
ＡＤ等大量のデータを扱うシステムに好適な装置および
方法に関する。

【０００２】

【従来の技術】データベースから表示画面上で指定した
範囲に含まれる表示要素を検出する処理は、その指定範
囲にどの要素が含まれるかデータベースを全てスキャン
して行っている。この処理は検出処理が発生する毎に行
われる。同様に拡大等の表示処理を行う場合も、指定範
囲にどの表示要素が含まれるかをその都度データベース
を全てスキャンするようにしている。

【０００３】

【発明が解決しようとする課題】しかし、上記のような
方法では検出処理や表示処理の都度データベースの全領
域を毎回スキャンするために、データベースの量に比例
して処理時間が長くなってしまう不都合があった。特
に、ＣＡＤシステム等、表示要素を大量に記憶するシス
テムでは、ＣＰＵに高速なものを使用しても検出処理や
表示処理に時間がかかり、応答性能が悪くてオペレータ
にストレスを感じさせる原因となっていた。本発明の目
的は、データベースが大きくなっても検出処理や表示処
理の処理時間が短くてすみ、表示および検出の高速化が
実現できる表示データ処理装置および方法を提供するこ
とにある。

【０００４】

【課題を解決するための手段】本発明に係る表示データ
処理装置は、表示要素を記憶するデータベースと、表示
処理時に表示要素の表示結果を記憶する表示状態記憶手
段と、次の表示処理時に前記表示状態記憶手段に記憶し
ている表示結果を参照してデータベースからの読みだす
だすべきデータを絞り込む絞込み手段とを備えてなるこ
とを基本的構成としたことを特徴とするものであり、前
記表示状態記憶手段は、表示結果として各表示要素がス
クリーン上の各表示ウインドウに含まれるか否かを表示
要素毎に記憶する手段であることが出来、前記絞込み手
段は、次の表示処理時に指定範囲を含む最小の表示ウイ
ンドウに含まれる表示要素のみをデータベースから読み
だすべきデータとして絞り込む手段であることが出来
る。前記絞込み手段は、例えば、データベースから読み
だすべきデータを、指定範囲の表示要素を検出する検出
データまたは該範囲の表示要素を拡大等の表示処理を行
うための表示データとして絞り込む。

【０００５】また、本発明に係る表示データ処理方法
は、表示要素を記憶したデータベースより、表示処理時
に表示要素の表示結果を表示状態記憶手段に記憶し、次
の表示処理を行う時に前記表示状態記憶手段の表示結果
を参照してデータベースから読みだすべきデータを絞り
込み、絞り込んだデータのみデータベースから読みだし
て検出データまたは表示データとして処理することを特
徴とするものである。

【０００６】

【作用】表示処理を行う時に、その表示した結果を表示
状態記憶手段に記憶しておく。そして、次の表示処理を
行う時に上記表示状態記憶手段の表示内容、すなわち前
回までの表示処理の表示結果を参照し、その表示結果を
参照してデータベースから読みだすべきデータを絞り込
む。通常、検出処理を行う時には表示されているウイン
ドウ内で範囲を指定し、その指定範囲内の表示要素を検
出するが、本発明では、指定範囲の表示要素を検出する
時に前回までの表示処理の表示結果を記憶している表示
状態記憶手段の内容を参照するだけで、表示状態記憶手
段に記憶されていないそれ以外の表示要素は全て検出処
理の対象外となる。また、表示要素の指定範囲を拡大表
示しようとする場合には、指定範囲は既に表示されてい
るウインドウ内で設定されるために、該指定範囲内の表
示要素を拡大表示する場合にはそれまでの表示結果を表
示状態記憶手段から参照すれば十分であり、それ以外の
表示要素は全て表示処理の対象外である。したがって、
本発明では、前回までの表示処理の表示結果が記憶され
ている表示状態記憶手段の記憶内容を参照することによ
り、データベースからの読みだすべきデータを絞り込む
ようにする。この結果、検出処理や表示処理ごとにデー
タベースを全てスキャンする手法に比べて高速化が実現
できるようになる。

【０００７】前記表示状態記憶手段は、表示結果をどの
ように記憶することも可能であるが、たとえば、表示結
果として各表示要素がスクリーン上の各表示ウインドウ
に含まれるか否かを表示要素ごとにＮビットで記憶する
ことが考えられる。すなわち、１つの表示要素データに
ついてＮビットの記憶領域を割りつけ、Ｎビットの各ビ
ットに対し表示メモリ上に現在割り当てられている各表
示ウインドウを対応づける。このようにすると、データ
ベースから読みだすべきデータを絞り込む作業が容易に
なる。

【０００８】前記絞込み手段を、指定した範囲を含む最
小の表示ウインドウを表示状態記憶手段から判定し、そ
の最小の表示ウインドウに含まれる表示要素のみをデー
タベースから読みだすようにすることにより、高速化が
更に促進される。

【０００９】

【実施例】図１は、本発明の表示データ処理装置が適用
されるＣＡＤシステムの概念図を示している。

【００１０】データベース１には直線，円弧，円，多角
形等の各表示要素のＣＡＤデータが記憶されており、こ
のデータベース１と制御部２との間でデータのやり取り
が行われ、データ処理部２ａにおいて演算、書き込みお
よび読出し等の制御を行い、表示データを表示メモリ２
ｄに書き込む。また、表示器３には表示メモリ２ｄに記
憶された表示データが表示され、その表示結果は、表示
状態記憶メモリ２ｃに登録される。表示状態記憶メモリ
に登録された表示結果は、表示器３の表示スクリーン３
ａ上の各表示ウインドウｗ１〜ｗ３に各表示要素が含ま
れているかどうかを表示要素ごとに記憶する。すなわ
ち、各表示要素に対してＮビットの記憶領域が割り当て
られており、Ｎビットの各ビットは各表示ウインドウに
対応するようにしておく。この構成により、ある表示要
素が例えば表示ウインドウｗ１にのみ表示されていると
すると、その表示要素に割り当てられているＮビットの
領域内のｗ１に対応するビットに１が立ち、他のｗ２，
ｗ３に対応するビットには１が立たないようにできる。
表示状態記憶メモリ２ｃにこのような表示結果を記憶し
ておくことにより、次の表示処理を行おうとする時に、
たとえば、マウス４で指定された範囲Ｒがある場合、こ
の指定範囲Ｒを含む最小のウインドウを表示状態記憶メ
モリ２ｃの記憶データに基づいて探しだし（この例では
ウインドウｗ３となる）、絞込み部２ｂに対してこの表
示ウインドウｗ３に含まれている表示要素全てを知らせ
る。絞込み部２ｂはこの結果を参照し、絞り込まれた表
示要素をデータベース１から読出し、その読みだしたデ
ータに対して指定範囲Ｒのクリップ処理（後述）を行
う。クリップ処理を行った結果は、表示メモリ２ｄに記
憶されてスクリーン３ａ上に表示されることになる。

【００１１】以上の処理において、マウス４で指定した
範囲Ｒが検出モードでの指定範囲である場合には、指定
範囲Ｒ内の表示要素は所定の表示方法によって（たとえ
ば端点等の所定の位置が黒く塗りつぶされる）選択さ
れ、また拡大モードの時には指定範囲Ｒに含まれる表示
要素は拡大して新たな表示ウインドウ内に表示される。

【００１２】図２は、スクリーン，データベース，表示
状態記憶メモリの状態をそれぞれ示す図である。

【００１３】今、スクリーン３ａ上に４つの表示ウイン
ドウｗ１〜ｗ４が設定されており、データベース１上で
は各表示ウインドウｗ１〜ｗ４に対応する表示データの
模式的な位置が図のようになっているとする（勿論、デ
ータベース１上では実際のデータが図のように記憶され
ている訳ではなく、ここでは理解を容易にするためにこ
のように表示しているにすぎない）。図２のスクリーン
３ａの表示状態およびデータベース１の記憶状態を見る
と、直線要素Ｌ１は表示ウインドウｗ１，ｗ４に表示さ
れており、円要素Ｃ１は表示ウインドウｗ１，ｗ２にそ
れぞれ表示されており、曲線Ｓ１は表示ウインドウｗ３
に表示されている。このような表示状態にある時、表示
状態記憶メモリ２ｃには、上記の表示結果としてＬ１，
Ｃ１，Ｓ１の各表示要素に対するＮビット割当て領域に
図のようにビットが立てられる。ここで、Ｎビットはス
クリーン３ａ上で最大限許容されるウインドウ数に対応
するビットであり、右端から、順次割当てられていく表
示ウインドウを１ビットずつ対応ずける。そして、各表
示ウインドウの対応ビットにそのウインドウ内に要素が
含まれている場合には１を立て、そうでない場合には０
のままにする。したがって、図に示す例では、直線Ｌ１
は表示ウインドウｗ１，ｗ４に表示されているからこの
ｗ１，ｗ４のウインドウに対応するビットに１が立つ。
同じように、円Ｃ１に対しては表示ウインドウｗ１，ｗ
２の対応ビットに１が立ち、曲線Ｓ１に対しては表示ウ
インドウｗ３の対応ビットにのみ１が立つ。

【００１４】また、新たに要素が生成されたり、既存の
要素の削除や変更が行われたときには、それらの要素は
表示上も更新されるので、その表示処理時に、対応する
表示記憶メモリ２ｃの更新も同時に行われる。

【００１５】以上の状態で、スクリーン３ａ上で作業を
している最中にマウス等でＲで示される範囲が検出また
は表示のために指定されたとすると、このＲを含む最小
のウインドウがｗ２であることをまず認識し、この最小
のウインドウｗ２の対応ビットに１がセットされている
全ての表示要素、すなわち、図の例ではＣ１をデータベ
ースから読み出す。そして、この読み出した要素に対し
て表示のときはクリップ処理を行い、検出のときは検出
処理（クリップ処理により）を行って、指定範囲Ｒに含
まれる要素をメモリ配列上に登録する。この例では、指
定範囲Ｒ内に含まれる要素は円の要素Ｃ１だけであるた
めに上記配列に登録される要素はＣ１だけであるが、さ
らに複数の要素が含まれる場合にはそれらの要素は全て
セットされる。なお、ここ言う“含まれる”とは、指定
範囲Ｒ内に完全に含まれる要素の他、指定範囲Ｒに一部
のみ含まれる要素も含んでいる。

【００１６】クリップ処理は、公知のＣＡＤシステムに
実施されているものであり、座標上の演算処理を含んで
いる。すなわち、指定範囲Ｒの座標とそれが含まれる最
小のウインドウ（ここではｗ２）内の各表示要素（デー
タベースから読み出されてきた表示要素）の座標とをそ
れぞれ比較し、指定範囲Ｒ内に各表示要素が完全に含ま
れている状態（ＩＮ）か、完全に含まれていない状態
（ＯＵＴ）か、一部含まれている状態（ＣＲＯＳＳ）か
を座標演算により識別する。表示状態記憶メモリ２ｃへ
の表示結果の記憶は、上記ＩＮおよびＣＲＯＳＳの時に
１をセットし、ＯＵＴの時に０をセットすることで行
う。そして、指定範囲に含まれる表示要素を拡大等の表
示処理を行う時にはＣＲＯＳＳの表示要素に対しては必
要なカット処理（指定範囲から外れる表示要素の部分を
表示からカットするための処理）を行い、ＯＵＴの表示
要素に対しては何も表示せず、ＩＮの表示要素に対して
はカット処理を行ったＣＲＯＳＳの表示要素とともに必
要な座標変換を行って表示メモリ２ｄに書き込み、表示
を行う。そして再びその表示結果を表示状態記憶メモリ
２ｃに記憶する。

【００１７】一方、検出モードの時には、上述のように
指定範囲Ｒ内に含まれる表示要素に対し必要な表示方法
によってそれらが選択された表示要素であることを示
し、且つメモリ配列上にセットする。

【００１８】この検出モードの時には、指定範囲Ｒに含
まれる表示要素はメモリ配列上に登録された後、複写や
その他任意の処理の対象として使用されることになる。

【００１９】次に、上記の装置についての動作を図３お
よび図４を参照して説明する。

【００２０】図３は画面上に表示要素を表示するタイミ
ングになった時に実行されるフローチャートである。

【００２１】表示スタート状態になると、初期化が行わ
れる（ｎ１）。この初期化は、表示を行うに際して必要
な処理、たとえば座標変換の為の変換係数の設定や、マ
ウス４等で指定された範囲Ｒの設定等を行う。

【００２２】次に表示状態記憶メモリ２ｃのチェックに
入る（ｎ２）。今、指定範囲Ｒが設定されているものと
すると、上述のように指定範囲Ｒを含む最小のウインド
ウのビットをチェックする。そして、最小のウインドウ
がｎ２で検出されると、そのウインドウ内に含まれる
（ＩＮおよびＣＲＯＳＳ）要素をデータベース１から読
出し（ｎ３）、クリップ処理を行う（ｎ４）。すなわ
ち、読出した要素が指定範囲Ｒに含まれるか（ＩＮまた
はＣＲＯＳＳ）または含まれないか（ＯＵＴ）を区別す
る。含まれる（ＩＮ）の時には、必要な座標変換を行っ
て（ｎ６）、表示メモリ２ｄに書き込んで表示する（ｎ
７）。また、一部含まれる（ＣＲＯＳＳ）の場合は、上
記したカット処理（ｎ５）を行い、ＩＮの時と同様に座
標変換を行い表示メモリ２ｄに書き込む。そして、表示
状態記憶メモリ２ｃの更新を行い、上記最小のウインド
ウ内に含まれる次の要素をデータベース１から読みだし
て、上記ｎ４以下の動作を繰り返す。

【００２３】上記の動作により、ｎ３のデータベースリ
ードステップでは、従来のような全てのデータベースを
スキャンするのではなく、指定範囲Ｒを含む最小のウイ
ンドウに含まれる要素しか読みださないために処理は極
めて高速化される。

【００２４】また、検出モードの時の場合も同じように
高速化される。すなわち図４に示すように、ｎ１１で、
指定範囲Ｒを含む最小のウインドウのビットをチェック
し、該最小のウインドウを知るとともに、その最小のウ
インドウ内に含まれる表示要素のみデータベースから読
みだして検出処理を行うようにしているため（ｎ１
３）、処理が極めて高速化される。なお、ｎ１３の検出
処理は、表示モードのときのクリップ処理と同じ方法に
より検出を行い、また、上述のように検出した要素を所
定の表示方法で画面上に表示するとともに、その検出し
た表示要素をメモリ配列上に登録する動作を含んでい
る。

【００２５】このように、検出モードで指定範囲に含ま
れる要素を検出したり、表示モードで拡大表示等を行う
場合、データベースをそのたびに全部スキャンする必要
がないため非常に処理が高速化する利点がある。

【００２６】

【発明の効果】検出処理および表示処理が極めて高速化
する。特に、拡大表示を繰り返していく場合、前回の表
示範囲よりも小さい範囲の表示領域を繰り返し指定する
ことになるために、繰り返すたびに指定範囲内に含まれ
る要素数が少なくなり、その結果拡大表示を繰り返すご
とにどんどん処理が高速化していく。

【図面の簡単な説明】

【図１】本発明に係る表示データ処理装置が適用される
ＣＡＤシステムの概念図を示す。

【図２】上記ＣＡＤシステムでのスクリーン，データベ
ース，表示状態記憶メモリの関係を示す。

【図３】表示モードの時の動作を示す。

【図４】検出モードの時の動作を示す。

【符号の説明】

１−データベース ２−制御部 ３−表示器 ２ｂ−絞込み部 ２ｃ−表示状態記憶メモリ ３ａ−スクリーン ｗ１〜ｗ３−表示ウインドウ Ｒ−指定範囲

Claims (4)

【特許請求の範囲】
1. 【請求項１】表示要素を記憶するデータベースと、 表示処理時に表示要素の表示結果を記憶する表示状態記
   憶手段と、 次の表示または検出処理時に前記表示状態記憶手段に記
   憶している表示結果を参照してデータベースからの読み
   だすべきデータを絞り込む絞込み手段とを備えてなる、
   表示データ処理装置。
2. 【請求項２】前記表示状態記憶手段は、表示結果として
   各表示要素がスクリーン上の各表示ウインドウに含まれ
   るか否かを表示要素毎に記憶する手段である請求項１記
   載の表示データ処理装置。
3. 【請求項３】前記絞込み手段は、次の表示または検出処
   理時に指定範囲を含む最小の表示ウインドウに含まれる
   表示要素のみをデータベースから読みだすべきデータと
   して絞り込む手段である請求項２記載の表示データ処理
   装置。
4. 【請求項４】表示要素を記憶したデータベースより、表
   示処理時に表示要素の表示結果を表示状態記憶手段に記
   憶し、次の表示または検出処理を行う時に前記表示状態
   記憶手段の表示結果を参照してデータベースから読みだ
   すべきデータを絞り込み、絞り込んだデータのみデータ
   ベースから読みだして検出データまたは表示データとし
   て処理することを特徴とする表示データ処理方法。