JPH03278275A - 編集後図形の再表示方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 「産業上の利用分野］ 本発明は、編集後図形の再表示方法に関するものである
。

「従来の技術］ 例えば、ワークステーションにおいては、文書だけでな
く図形をも作成編集することができる。

−旦作成された図形内のいずれかの図形要素が削除しな
り、移動されなり等した場合には、変更範囲（編集範囲
）を指定して画像メモリの内容を書き換えて表示し直す
く以下、再表示と呼ぶ）ことを要する。

このようなジオメトリツク図形編集における編集後図形
の再表示については、以下のことが要求される。

第１には、指定された例えば矩形領域でなる再表示領域
では、初期化（背景を描画した状態）した後、図形要素
を表示し直しな状態にすることが要求される。

第２には、指定された再表示領域以外では、再表示処理
によっても見かけ（図形の重なり具合等）が崩れないこ
とが要求される。

第２図はこのような要求を満足する従来の編集後図形の
再表示方法（特開平１−２８３６７９号公報）の処理フ
ローチャートであり、第３図は従来の再表示方法による
再表示例を示すものである。

この再表示方法は、大きくは、第２図（Ａ＞に示すよう
に、編集処理に応じて指定された指定再表示領域に含ま
れる又は重なる図形要素を求めると共に求めた図形要素
とも重なる図形要素を求め、求められた全ての図形要素
を含む再表示領域を求め（ステップ１００）、画像メモ
リの求めた再表示領域を初期化（背景化）シ（ステップ
１０１）、再表示領域内に含まれる全ての図形要素を画
像メモリの背景化された再表示領域に描画して編集後図
形を画像メモリ上で完結させて再表示するものであった
（ステップ１０２）。

ここで、指定再表示領域から最終的な再表示領域を求め
ると共に、その再表示領域に含まれる図形要素を求める
ステップ１００の処理の詳細は、第２図（Ｂ）に示す通
りである。

まず、指示再表示領域を再表示領域として設定する（ス
テップ１１０）。そして、編集後図形の格納データ構造
から先頭の図形要素を取出して再表示領域と収出した図
形要素の領域との位置関係を判別する（ステップ１−１
１．１１２）。

再表示領域にその図形要素領域が含まれていない場合に
は、全ての図形要素に対する現時点での再表示領域との
判別処理が終わっていないことを確認して次の図形要素
の取出しを行なって領域位置関係の判別処理に戻る（ス
テップ１−１３．１−１４）。取出した図形要素の領域
が再表示領域に含まれでいる場合には、その図形要素が
再表示領域にあることを示す領域内フラグを立て〈ステ
ップ１１５　）　、その後、上述と同様に、全ての図形
要素に対する現時点での再表示領域との位置関係の判別
が終わっていないことを確認して次の図形要素の取出し
を行なって領域関係の判別処理に戻る。

取出した図形要素の領域が再表示領域に重なっている場
合には、その図形要素領域を含むように再表示領域を拡
大し、その図形要素に対して領域内フラグを立てた後、
ステップ１１−１に戻って拡大された再表示領域と図形
要素との位置関係の判別を先頭の図形要素からし直す（
ステップ１１６．１１７　）。

このようにして最終的な再表示領域と、再表示する図形
要素（領域内フラグが立っている）とが得られて、上述
したステップ１０１及び１０２の処理を通じて編集後図
形が再表示される。

例えば、第３図（Ａ）に示すように、図形要素として、
星形１、円２、楕円弧３、矩形４、三角形５、楕円６を
有する図形１０のデータが格納されている場合において
、星形１が編集処理されてこれに外接する領域が指定再
表示領域ＲＯとして指示されたとする。なお、第３図＜
Ａ）〜（Ｅ）は説明を理解し易くするための図であって
、表示されたものでも、また画像メモリに格納されたも
のでもなく、再表示領域やそれに含まれる図形要素のデ
ータ」二の変化（フラグが立てられる）を示すものであ
る。

第３図（Ｂ）は星形］、が再表示領域（指定再表示領域
に等しい）ＲＯに含まれたと判別された後、円２が再表
示領域ＲＯと重なるために再表示領域が領域Ｒ１に拡大
された状態を示す。第３図（Ｃ”）は楕円弧３が再表示
領域Ｒ１と重なるために再表示領域が領域Ｒ２に拡大さ
れた状態を示す。その後、矩形４及び三角形５に基づい
ても、第３図（Ｄ＞及び（Ｅ）に示すように再表示領域
が領域Ｒ３、Ｒ４と拡大されていき、最終的な再表示領
域は領域Ｒ４となる（ステップ１０ｏ参照）。

このような最終的な再表示領域Ｒ４とそれに含まれる図
形要素情報〈１〜５）とが得られると、第３図（Ｆ）に
示すように、画像メモリのその領域は例えばラスクスキ
ャンオペレーションによって背景色で塗り潰されろくス
テップ１０１〉。その後、領域内フラグが立っている図
形要素１〜５のデータが取出されて、第３図（Ｇ）に示
すように、図形要素が画像メモリ１１に描画され、編集
後図形がメモリ１１上に完結して表示装置によって再表
示される（ステップ］０２）。

［発明が解決しようとする課題］ しかしながら、従来の再表示方法では、再表示領域と重
なる図形要素があると、再表示領域を拡大した後、再度
データ構造の先頭にある図形要素から各図形要素の領域
と再表示領域との位置関係を判別する必要があり、最終
的な再表示領域を決定するために多大な時間を要する。

その結果、再表示処理にも多大な時間を要する。

また、図形要素間の位置関係によっては、最終的な再表
示領域が非常に大きくなってしまい、背景色で塗り潰す
処理に多大な時間がかかると共に、多くの図形要素がそ
の再表示領域に含まれるために画像メモリに対する書換
え処理にも多大な時間がかかり、この点からも再表示時
間を長くしている。

本発明は、以上の点を考慮してなされたものであり、編
集後図形の再表示時間を短縮することができる編集後図
形の再表示方法を提供しようとするものである。

［課題を解決するための手段］ 第１の本発明は、少なくとも１個以上の図形要素を含む
図形が編集処理されたとき、表示装置に対応した第１の
画像メモリの一部を編集処理に応して更新して編集後図
形を表示装置に再表示させる編集後図形の再表示方法に
関する。すなわち、図形要素の視点からの前後が問題と
なる図形及び問題とならない図形の双方を対象としてい
る。

第１の本発明では、第１の画像メモリに加えて第２の画
像メモリを必要とする。

第７の本発明は、以下の第１〜第４の処理を通じて編集
後図形の再表示を実現している。

第１の処理は、編集処理に応じて指定された指定再表示
領域に含まれる又は重なる全ての図形要素を求めると共
に、求められた全ての図形要素を含む再表示領域を求め
る処理である。

第２の処理は、第１の画像メモリの指定再表示領域を背
景化する処理であり、第３の処理は、第２の画像メモリ
の第１の処理で求められた再表示領域に、第１の処理で
求められた図形要素を描画する処理であり、これらの処
理順序はどちらが先でも良い。

第４の処理は、第２の画像メモリの描画図形のうち、指
定再表示領域にある部分を、第１の画像メモリの対応部
分に転送して、編集後図形を上記第１の画像メモリに描
画させる処理である。

第２の本発明は、視点からの前後が問題となる少なくと
も１個以上の図形要素を含む編集後図形の再表示方法に
関する。なお、画像メモリとしては表示装置に対応する
ものがあれば良い。

第２の本発明は、以下の第１−〜第４の処理を通０ じて編集後図形の再表示を実現している。

第１の処理は、編集処理に応じて指定された画像メモリ
の指定再表示領域を背景化する処理である。第２の処理
は、指定再表示領域を再表示領域として設定する処理で
ある。これらの処理順序は問題とならない。

第３の処理は、視点からみて後側にある処理されていな
い１個の図形要素を取出す処理である。

第４の処理は、取出された図形要素の領域と再表示領域
との２次元上の位置関係を判別し、取出された図形要素
の領域が再表示領域に含まれも重なりもしていない場合
には画像メモリに対する書込みを実行せず、取出した図
形要素の領域が再表示領域に含まれている場合には、そ
の図形要素を画像メモリに上書きし、取出された図形要
素の領域が再表示領域に重なっている場合には、その図
形要素領域を含むように再表示領域を拡大した後、その
図形要素を画像メモリに上書きする処理である。

第３及び第４の処理は、編集後図形に含まれる１ 全ての図形要素に対して行なわれる。

［作用］ 第１−の本発明では、第１の処理によって、指定再表示
領域に位置が関係する（含珪れる又は重なる）図形要素
が求められ、求められた全ての図形要素が含む再表示領
域が求めちれる。このようにして求められた描画される
図形要索数は従来より少なくなり、描画範囲である再表
示領域は従来より狭くなる。

これらの図形要素は、第３の処理によって、第２の画像
メモリに描画され、第４の処理によってその指定再表示
領域の内容が第１の画像メモリに転送される。なお、第
１の画像メモリは、この転送以前に、第２の処理によっ
て指定再表示領域が背景化されている。

上述した転送により、第１の画像メモリ上に編集後図形
が完結し、再表示される。

また、第２の本発明では、第１の処理によって、画像メ
モリの指定再表示領域を背景化し、第２の処理によって
、指定再表示領域を再表示領域とし−２ て設定する。

その後、第３の処理によって、視点から後側の１個の図
形要素を取出し、第４の処理によって、取出された図形
要素が再表示領域と関係する（重なる又は含まれる）か
を判別し、関係する場合にその図形要素を画像メモリに
上書きする。

かかる第３及び第４の処理を、全ての図形要素に対１−
て１回ずつ繰り返して行なうことにより、最終的に編集
後図形が画像メモリに記憶され、再表示される。

「実施例］ 電工の本発明 以下、第１の本発明の一実施例を図面を用いて説明する
。

第４図はこの実施例に係るハードウェア構成を示すブロ
ック図である。

かかる構成は、図形処理が可能な通常のコンピュータシ
ステムやワークステーションと同様な構成を有している
。すなわち、システム全体を制御するＣ　Ｉ−）　Ｕ　
（中央処理ユニット）２０を有し、こ３ のＣＰＵ２０には、バス２１を介して、主メモリ２２と
、画像メモリ２３と、ハードディスク等の補助記憶メモ
リ２４と、キーボード２５と、ＣＲ。

Ｔデイスプレィ２６と、マウス２７とが接続されている
。

ＣＰＵ２０は、主メモリ２２にロードされたプログラム
や当初より記憶されているプログラムを、主メモリ２２
のワーキングエリア等を用いながら実行して図形処理を
行なうものであり、作成された図形や編集された図形を
画像メモリ２３に格納させるものである。画像メモリ２
３に格納された図形は、ラスク状に順次繰り返して読み
出されてＣＲＴデイスプレィ２６に表示される。

補助記憶メモリ２４は、作成、編集された図形や所定の
プログラム等を記憶しておくものて゛あり、この記憶内
容は適宜読み出されて主メモリ２２にロートされる。

キーボード２５は、ＣＰＵ２０にキーコードデータを与
えるものであり、図形編集モードや図形作成モード等の
動作モードの指示や数値データの−４ 入力に用いられる。マウス２７は、図形編集モードや図
形作成モードにおける位置情報の入力や図形要素の選択
等に用いられる。

この実施例の画像メモリ２３は、ＣＲＴデイスプレィ２
６に対応する一般的なエリアだけでなく、再表示処理時
にのみ適宜用いられるエリアを有している。以下、前者
を第１の画像メモリと呼び、符号２３ａで表し、後者を
第２の画像メモリと呼び、符号２３１）で表す。

次に、実施例の再表示方法を説明する。第１図は、この
再表示方法による処理フローチャートである。

まず、第１１図（Ａ＞を用いて、全体的な処理の流れを
説明する。

編集処理が終了すると、編集処理に応して指定された指
定再表示領域に含まれる又は重なる全ての図形要素と、
求められた図形要素を全て包含する再表示領域とを求め
る（ステップ２００）。かかる処理の詳細を第１−図（
Ｂ）に示しており、後述する。なお、指定再表示領域と
再表示領域とは５ 別概念であるので、以下の処理説明においては注意を要
する。

その後、再表示領域の大きさに対応して画像メモリ２３
上に第２の画像メモリ２３ｂ；！！−設定する（ステッ
プ２０１）。第７−の画像メモリ２３ａの指定再表示領
域をラスクスキャンオペレーションによって背景色で塗
り潰す（ステップ２０２）。

再表示領域に含まれている図形要素を第２の画像メモリ
２３ｂに描画する（ステップ２０Ｂ）、第２の画像メモ
リ２３ｂの描画図形のうち、指定再表示領域部分を、Ｃ
ＲＴデイスプレィ２６に対する第１の画像メモリ２３ａ
の対応領域に例えばラスクスキャンオッペレーションに
よって順次転送する（ステップ２０４）。その後、第２
の画像メモリ２３ｂの設定を解除してその描画図形をク
リアする（ステップ２０５）。

このような一連の処理によって第１の画像メモリ２３ａ
に編集後図形が完結された形で記憶されて再表示される
。

ここで、指定再表示領域に含まれている又は重−６ なっている全ての図形要素を取出すと共に、それらを包
含する再表示領域を求める処理（ステップ２００）は、
具体的には、第１図（Ｂ）に示す通りである。

指定再表示領域を再表示領域として設定した後、データ
構造の先頭から１個の図形要素を取出す（ステップ２１
０．２１１−　）。

その後、取出した図形要素の領域と再表示領域との位置
関係を判別する（ステップ２１−２　＞。

図形要素領域が再表示領域に含まれても、また、重なっ
てもいない場合には、全ての図形要素に対する再表示領
域との位置関係判別が終わっていないことを確認して次
の図形要素の検索を行なって領域関係の判別処理に戻る
（ステップ２１３．２１４）。図形要素領域が再表示領
域に含まれている場合には、その図形要素に対して領域
内フラグを立てな後（ステップ２１５＞、全ての図形要
素に対する再表示領域との位置関係判別か終わっていな
いことを確認して次の図形要素の検索を行なって領域関
係の判別処理に戻る（ステップ２］９３、−７ ２１４）。図形要素領域が再表示領域に重なっている場
合には、第２の画像メモリ２３ｂの大きさを規定する再
表示領域を、その図形要素を含むように拡張した後、ス
テップ２１５以降の処理に進む。

このような処理を通じて、指定再表示領域に含まれる図
形要素及び重なる図形要素が取出され、また、再表示領
域が求められ、上述したステップ２０１以降の処理に用
いられる。

例えば、第５図（Ａ）（第３図（Ａ）と同一であるが改
めて示している）に示すように、図形要素として、星形
１、円２、楕円弧３、矩形４、三角形５、楕円６を有す
る編集後図形１．０のデータ構造が格納されている場合
において、星形１が編集処理されてこれに外接する領域
が指定再表示領域Ｒ１、Ｏとして指示されたとする。な
お、第５図（Ａ）〜（Ｃ）は説明を理解し易くするため
の図であって、表示さｈをものでも、独な画像メモリに
格納さ力、なものでもなく、再表示領域やそれに含まれ
る図形要素のデータ上の変化を示すもので８ ある。

まず、星形１−が再表示領域（指定再表示領域）ＲＩＯ
に含まれていると判別されたとすると、この星形１には
領域内フラグが立てられる。このときには再表示領域の
拡大はなされない。

次に、第５図（Ｂ）に示すように、指定再表示領域Ｒ１
−０に重なる図形要素として円２が検索されると、円２
には領域内フラグが立てられ、また、再表示領域ＲＩＯ
が領域Ｒ１１に拡大される。その後、第５図（Ｃ）に示
すように、指定再表示領域Ｒ１０に重なる図形要素とし
て楕円弧３が検索されると、楕円弧３には領域内フラグ
が立てられ、また、再表示領域Ｒ１１が領域Ｒ１２に拡
大される。

第５図（Ａ＞に示す編集後図形１０の場合、他の図形要
素４〜６に対しては、領域内フラグが立てられることも
なく、これら図形要素によって再表示領域が拡大される
こともない。

このようにして指定再表示領域Ｒ］−〇に含まれる図形
要素１及び重なる図形要素２．３が取出さ７．９ れ、また、再表示領域ＲＬ２が求められるとくステップ
２００参照）、第２の画像メモリ２３　ｂが再表示領域
Ｒ１２に対応して設定される（ステップ２０１）。次に
、第５図（Ｄ＞に示すように、ＣＲ，Ｔデイスプレィ２
６に対する第１の画像メモリ２３ａの指定再表示領域Ｒ
１−０に対応したエリアを例えばラスクスキャンオペレ
ーションによって背景色で塗り潰ずくステップ２０２）
。

その後、第５図（Ｅ）に示すように、領域内フラグが立
っている図形要素１〜３を、第２の画像メモリ２３ｂに
描画する（ステップ２０３）。そして、画像メモリ２３
ｂに描画された図形のうちで、指定再表示領域Ｒ１，０
内にある部分（第５図（Ｆ）参照）を、例えばラスクス
キャンオペレーションによって第１の画像メモリ２３ａ
の対応部分に転送させ、第５図（Ｇ）に示す表示図形を
得てＣＲＴデイスプレィ２６による再表示を実行させる
（ステップ２０４）。

最後Ｇこ、第２の画像メモリ２３ｂの設定を解除する（
ステップ２０５）。

０ 上述した実施例によると、以下の相違によって、再表示
時間を従来方法より大幅に短縮することができる。

図形要素の領域と再表示領域との位置関係の判別回数を
、各図形要素について考えてみると、従来では、同一の
図形要素に対しても再表示領域が変わる毎に判別してい
るために多くの判別がなされているが、この実施例では
各図形要素について１回だけ判別がなされている。従っ
て、この点から再表示時間を短縮することができる。

従来方法では、指定再表示領域に含まれても重なっても
いない図形要素をも含むように再表示領域の大きさが拡
大されることがあるが、この実施例ではこのような図形
要素を含むまでの再表示領域の拡大はなく、そのため、
この実施例による再表示領域（Ｒ１２＞は従来方法によ
る再表示領域（Ｒ４）より狭くなり、また、描画する図
形要素数も少なくて済み（５対３）、再表示時間を短縮
することができる。

ところで、再表示処理で時間がかかる処理とし１− ては、ラスクスキャンオペレーションがあるが、従来方
法ではかかるオペレーション（ステップ１０１参照）処
理がなされる領域の大きさは再表示領域Ｒ４となり、こ
の実施例ではかがるオペレーションくステップ２０２及
び２０４参照）処理がなされる領域の大きさは指定再表
示領域ＲＩＯの２倍となり、多くの図形ではこの実施例
の方が小さくなり、平均的にみて再表示時間を短縮する
ことができる。なお、転送に伴うラシタスキャンオペレ
ーションは、背景色を塗り潰すラスクスキャンオペレー
ションはどの時間はかからない。

ところで、編集後の再表示は、オペレータの編集操作に
対応してなされるものであるので、再表示時間が短いこ
とはオペレータの操作に対するレスポンスタイムを向上
させたことになり、操作性（マンマシンインタフェース
）を向上させたことになる。

策λ凶本充用 次に、第２の本発明の一実施例を図面を用いて説明する
。

２ なお、第１の本発明が、視点から見た図形要素の前後を
問題とする隠面処理を施す図形、及び隠面処理に無関係
な図形の双方を対象とすることができるものであるのに
対し、第２の本発明は隠面処理を施す図形だけを対象と
している。

この実施例にかかるハードウェア構成は、第１の本発明
の実施例にかかる第４図に示したハードウェア構成に比
較して、第２の画像メモリ２３ｂえを確保できる容量を
画像メモリ２３が持たなくても良い点だけが異なり、そ
のため、図示及び各部の詳細な説明は省略する。

以下での画像メモリ２３の語は、ＣＲＴデイスプレィ２
６に対するものを意味する。

第６図は、この実施例の再表示方法の処理フローチャー
１・である。

まず、指定再表示領域に応じた画像メモリ２３のエリア
をラスクスキャンオペレーションによって背景色で塗り
潰す（ステップ３００）。

その後、ステップ３０１〜３０７でなる、図形要素の重
なり方を考慮した各図形要素単位での表３ 示処理を行なう。

ステップ３０１では、指定再表示領域を再表示領域とし
て設定する。その後、図形中の全ての図形要素の中から
重なりが最も下（視点から最も遠い）図形要素を取出し
て、取出した図形要素の領域と再表示領域との２次元上
の位置関係を判別する（ステップ３０２．３０３）。

取出した図形要素領域が再表示領域に含まれも重なりも
していない場合には、全ての図形要素に対する再表示領
域との位置関係の判別が終わっていないことを確認して
次に重なりが下である図形要素の検索を行なって領域関
係の判別処理に戻る（ステップ３０４．３０５）。図形
要素領域が再表示領域に含まれている場合には、その図
形要素を画像メモリ２３の所定位置に上書きした後（ス
テップ３０６）　、全ての図形要素に対する再表示領域
との位置関係の判別が終わっていないことを確認して次
に重なりが下の図形要素の検索を行なって領域関係の判
別処理に戻る（ステップ３０４．３０５）。図形要素領
域が再表示領域に重なって４ いる場合には、その図形要素領域を含むように再表示領
域を拡大した後くステップ３０７）　、ステップ３０６
の上書き処理に進む。

このように図形要素単位で表示するか否かを判別してい
き、表示する場合には、図形要素を直ちに画像メモリ２
３に描画していき、再表示図形を画像メモリ２３に得て
ＣＲＴデイスプレィ２６に表示させる。

例えば、第７図に示すように、２次元的には、指定再表
示領域Ｒ２０に円４０の一部が重なり、領域Ｒ２０外に
ある円４］、の一部が円４０の一部に重なり、領域Ｒ２
０外にある円４２の一部が円４１の一部だけに重なり、
横方向に領域Ｒ２０、円４０、円４１、円４２が順に並
んでいる編集後図形４５を考える。

まず、第８図（Ａ＞に示すように、重なりの下側から円
４２、円４１、円４０がある場合を考える。

指定再表示領域Ｒ２０が初期化されると、画像メモリ２
３の内容は、第８図（Ｂ）の第１欄に示５ すように、円４０の領域Ｒ２０に含まれている部分が背
景に置き代ったものとなる。この例の場合には、重なり
が最も下の図形要素として円４２が取出されるが、当初
の再表示領域（指定再表示領域と等しい）Ｒ２０にこの
円４２が含まれも重なりもしていないので、第８図（Ｂ
）の第４欄に示すように、画像メモリ２３に対する円４
２の上書きはなされない。次に重なりが下である円４１
についても、同様な処理により画像メモリ２３に対する
上書きはなされない。円４０が取出された場合には、再
表示領域Ｒ２０と重なっているので再表示領域が領域Ｒ
２１に拡大された後、第８図（Ｂ）の、第２欄に示すよ
うに、円４０が画像メモリ２３に上書きされる。

これ以上、図形要素がないので、第８図（Ｂ）の第２欄
に示す図形が再表示される。

次に、第９図（Ａ）に示すように、重なりの下側から円
４１、円４０、円４２がある場合を考える。

指定再表示領域Ｒ２０が初期化されると、画像６ メモリ２３の内容は、第９図（Ｂ）の第１欄に示すよう
に、円４０の領域Ｒ２０に含まれている部分が背景に置
き代ったものとなる。この例の場合には、重なりが最も
下の図形要素として円４１が取出されるが、再表示領域
Ｒ２０にこの円４１が含まれも重なりもしていないので
、第９図（Ｂ）の第３欄に示すように、画像メモリ２３
に対する円４１の上書きはなされない。次に重なりが下
である円４０が取出された場合には、再表示領域Ｒ２０
と重なっているので再表示領域が領域Ｒ２２に拡大され
た後、第９図（Ｂ）の第２欄に示すように、円４０が画
像メモリ２３に上書きされる。

次に、円４１が取出されるが、再表示領域Ｒ２２にこの
円４１が含まれも重なりもしていないので、第９図（Ｂ
）の第３欄に示すように、画像メモリ２３に対する円４
１の上書きはなされない。

これ以上、図形要素がないので、第９図（Ｂ）の第２欄
に示す図形が再表示される。

次に、第１０図（Ａ）に示すように、重なりの下側から
円４０、円４２、円４１がある場合を考７ える。

指定再表示領域Ｒ２０が初期化されると、画像メモリ２
３の内容は、第１０図（Ｂ）の第１欄に示すように、円
４０の領域Ｒ２０に含まれている部分が背景に置き代っ
たものとなる。この例の場合には、重なりが最も下の図
形要素として円４０が取出される。円４０は再表示領域
Ｒ２０と重なっているので再表示領域が領域Ｒ２３に拡
大された後、第１．０図（Ｂ）の第２欄に示すように、
円４０が画像メモリ２３に上書きされる。次に、円４２
が取出されるが、再表示領域Ｒ２３にこの円４２が含ま
れも重なりもしていないので、第１０図（Ｂ）の第４棚
に示すように、画像メモリ２３に対する円４２の上書き
はなされない。次に円４１が取出されるが、円４１は再
表示領域Ｒ２Ｂと重なっているので再表示領域が領域Ｒ
２４に拡大された後、第１０図（Ｂ）の第３欄に示すよ
うに、円４１−が画像メモリ２３に上書きされる。

これ以上、図形要素がないので、第１−０図（Ｂ）の第
３欄に示す図形が再表示される。

８ 最後に、第１１図（Ａ）に示すように、重なりの下側か
ら円４０、円４１、円４２がある場合を考える。

指定再表示領域Ｒ２０が初期化されると、画像メモリ２
３の内容は、第１１図（Ｂ）の第１欄に示すように、円
４０の領域Ｒ２０に含まれている部分が背景に置き代っ
たものとなる。この例の場合には、重なりが最も下の図
形要素として円４０が取出される。円４０は、再表示領
域Ｒ２０と重なっているので再表示領域が領域Ｒ２５に
拡大された後、第１１−図（Ｂ）の第２欄に示すように
、円４０が画像メモリ２３に上書きされる。円４１．４
２が取出された場合にも、再表示領域の拡大（Ｒ２６、
Ｒ２７へ）と、第１１図（Ｂ）の第３欄及び第４欄に示
すような画像メモリ２３に対する上書きとがなされる。

円４２の処理が終了すると、これ以上、図形要素がない
ので、第１１図（Ｂ）の第４欄に示す図形が再表示され
る。

上述した実施例によると、以下の相違によって、２つ 再表示時間を従来方法より大幅に短縮することができる
。

この実施例でも従来とは異なって各図形要素について１
回だけ描画するか否かの判別を行なっており、この判別
面から再表示時間を短縮することができる。

また、描画する図形要素数は平均的には従来方法より少
なくなり、再表示時間を短縮することができる。

再表示処理で時間がかかるラスクスキャンオペレーショ
ンは、指定再表示領域の初期化処理だけであり、再表示
時間を短縮することができる。

侭例尖施舅 本発明は、ワークステーション等の文書と図形の双方を
取り扱う図形処理システムに適用できるだけでなく、Ｃ
ＡＤ　−ＣＡＭシステム等の図形のみを取り扱う図形処
理システムにも当然に適用できるものである。

なお、第１図及び第６図の処理スデップで、処理順序が
問題とならないものはその処理順序を図０ 示のものから変更しても良い。

［発明の効果］ 第１の本発明によれば、各図形要素に対して描画し直す
か否かの判別を１回だけ行なうと共に、描画し直す図形
要素を指定再表示領域に包含又は重畳する図形要素に限
定したので、描画し直す図形要素数が少なくなり、また
、描画領域が狭くなって再表示時間を短くすることがで
きる。

第２の本発明によれば、各図形要素に対して描画し直す
か否かの判別を、重なりの下の図形要素から順に取出し
て１回だけ行ない、それが再表示領域と重なるときのみ
再表示領域を拡大するようにしたので、描画し直す図形
要素数が少なくなり、描画領域が狭くなって再表示時間
を短くすることができる。

【図面の簡単な説明】

第１図は第１の本発明の一実施例による処理フローチャ
ート、第２図は従来方法の処理フローチャート、第３図
は従来方法による処理例を示す説明図、第４図は第１−
図実施例に係るハードウェア１ 構成を示すブロック図、第５図は第１図実施例の処理例
を示す説明図、第６図は第２の本発明の一実施例による
処理フローチャート、第７図〜第１−１図はそれぞれ第
６図実施例の処理例を示す説明図である。 １〜６．４０〜４２・・・図形要素、１０．４５・・・
編集後図形、２０・・・ｃｐｕ、２］、・・・バス、２
２主メモリ、２３・・・画像メモリ、２３ａ・・・デイ
スプレィに対応した第１の画像メモリ、２３ｂ・・・再
表示処理にのみ用いられる第２の画像メモリ、２４・・
・補助記憶メモリ、２５・・・キーボード、２６・・・
ＣＲＴデイスプレィ、２７・・・マウス、ＲＩＯ１Ｒ２
０・・・指定再表示領域、Ｒ１−１−１Ｒ１２、Ｒ２１
〜。 Ｒ２７・・・再表示領域。

Claims (2)

【特許請求の範囲】
1. （１）少なくとも１個以上の図形要素を含む図形が編集
   処理されたとき、表示装置に対応した第１の画像メモリ
   の一部内容を編集処理に応じて更新して編集後図形を表
   示装置に再表示させる編集後図形の再表示方法において
   、 第２の画像メモリを備え、 編集処理に応じて指定された指定再表示領域に含まれる
   又は重なる全ての図形要素を求めると共に、求められた
   全ての図形要素を含む再表示領域を求める第１の処理と
   、 上記第１の画像メモリの指定再表示領域を背景化する第
   ２の処理と、 上記第２の画像メモリの第１の処理で求められた再表示
   領域に、第１の処理で求められた全ての図形要素を描画
   する第３の処理と、 上記第２の画像メモリに描画された図形のうち、指定再
   表示領域にある部分を、上記第１の画像メモリの対応部
   分に転送して、編集後図形を上記第１の画像メモリに完
   結させる第４の処理とを有することを特徴とした編集後
   図形の再表示方法。
2. （２）視点からの前後が問題となる少なくとも１個以上
   の図形要素を含む図形が編集処理されたとき、表示装置
   に対応した画像メモリの一部を編集処理に応じて更新し
   て編集後図形を表示装置に再表示させる編集後図形の再
   表示方法において、 編集処理に応じて指定された上記画像メモリの指定再表
   示領域を背景化する第１の処理と、指定再表示領域を再
   表示領域として設定する第２の処理と、 視点からみて後側にある処理されていない１個の図形要
   素を取出す第３の処理と、 取出された図形要素の領域と再表示領域との２次元上の
   位置関係を判別し、取出された図形要素の領域が再表示
   領域に含まれも重なりもしていない場合には上記画像メ
   モリに対する書込みを実行せず、取出した図形要素の領
   域が再表示領域に含まれている場合には、その図形要素
   を画像メモリに上書きし、取出された図形要素の領域が
   再表示領域に重なっている場合には、その図形要素領域
   を含むように再表示領域を拡大した後、その図形要素を
   上記画像メモリに上書きする第４の処理とを有し、 編集後図形に含まれる全ての図形要素に対して第３及び
   第４の処理を繰返し行なって編集後図形を画像メモリに
   完結させることを特徴とした編集後図形の再表示方法。