JPH0439778A - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JPH0439778A JPH0439778A JP2146326A JP14632690A JPH0439778A JP H0439778 A JPH0439778 A JP H0439778A JP 2146326 A JP2146326 A JP 2146326A JP 14632690 A JP14632690 A JP 14632690A JP H0439778 A JPH0439778 A JP H0439778A
- Authority
- JP
- Japan
- Prior art keywords
- contact
- graphic
- image data
- graphic data
- intersection
- 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.)
- Pending
Links
- 239000011159 matrix material Substances 0.000 claims description 2
- 238000001514 detection method Methods 0.000 claims 2
- 238000000034 method Methods 0.000 description 49
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
本発明は図形データの処理を行なう図形処理装置に関し
、特に表示画面上で複数の図形を作成・編集できる図形
処理装置に関するものである。
、特に表示画面上で複数の図形を作成・編集できる図形
処理装置に関するものである。
図形やグラフ等を処理することができる図形処理装置に
おいて各種の図形を作成するとき、例えば既に作成され
て表示されている図形データに接するように、他の図形
データを作成したい場合がある。このような場合、従来
の図形処理装置では、表示画面上で新たな図形を既存の
図形に接触させるようにして作成し、表示画面上でそれ
らが接触していることを確認しながら、図形作成処理を
行っていた。
おいて各種の図形を作成するとき、例えば既に作成され
て表示されている図形データに接するように、他の図形
データを作成したい場合がある。このような場合、従来
の図形処理装置では、表示画面上で新たな図形を既存の
図形に接触させるようにして作成し、表示画面上でそれ
らが接触していることを確認しながら、図形作成処理を
行っていた。
しかしながら上記従来例では、表示画面上で図面同士が
接するか否か確認しながら操作する為、効率が悪く、し
かも表示場面上では接触しているように見えても、実際
は数ドツト離れているため接していなかったり、一方の
線が長すぎて他の図形の線と交差している等の場合があ
り、図形編集ミスを起こし易いという欠点があった。 本発明は上記従来例に鑑みてなされたもので、一方の図
形データが他の図形データと接していることを容易に確
認できる図形処理装置を提供することを目的とする。
接するか否か確認しながら操作する為、効率が悪く、し
かも表示場面上では接触しているように見えても、実際
は数ドツト離れているため接していなかったり、一方の
線が長すぎて他の図形の線と交差している等の場合があ
り、図形編集ミスを起こし易いという欠点があった。 本発明は上記従来例に鑑みてなされたもので、一方の図
形データが他の図形データと接していることを容易に確
認できる図形処理装置を提供することを目的とする。
上記目的を達成するために本発明の図形処理装置は以下
の様な構成からなる。即ち、 複数の図形データを表示して、図形の作成・編集が可能
な図形処理装置であって、表示されている少なくとも２
つの図形の重なっている部分を検出する検出手段と、前
記検出手段により検出された交点が接点であるか交差し
ている点かを判別する判別手段とを有する。
の様な構成からなる。即ち、 複数の図形データを表示して、図形の作成・編集が可能
な図形処理装置であって、表示されている少なくとも２
つの図形の重なっている部分を検出する検出手段と、前
記検出手段により検出された交点が接点であるか交差し
ている点かを判別する判別手段とを有する。
以上の構成において、表示されている少なくとも２つの
図形の重なっている部分を検出し、その検出された交点
が接点であるか交差している点かを判別するように動作
する。
図形の重なっている部分を検出し、その検出された交点
が接点であるか交差している点かを判別するように動作
する。
以下、添付図面を参照して本発明の好適な実施例を詳細
に説明する。 〈図形処理装置の説明 （第１図）〉 第１図は本実施例の図形処理装置の概略構成を示すブロ
ック図である。 図中、１０１は図形あるいは文字を表示する表示部（以
下、ＣＲＴという）であり、ビデオメモリ（ＶＲＡＭ）
１０２に展開されたイメージデータを、その表示画面に
表示する。１０３は本装置全体を制御するマイクロプロ
セッサ（以下、ＭＰＵと呼ぶ）で、プログラムメモリ１
１１に記憶された第２図、第３図、第４図のフ・ローチ
ャートで示された制御プログラムに従って、各種制御信
号を入出力して装置全体の制御を行なっている。この制
御プログラムは磁気ディスク（ＨＤ）１０４に格納され
ており、プログラムメモリ（ＲＡＭ）１１１に読出され
て実行される。なお、この磁気ディスク１０４には複数
の図形データファイルも格納されている。 １０６はイメージメモリ（ＩＭＥＭ）で、スキャナ１０
７から入力された画像データをドツトイメージデータで
記憶したり、プリンタ１０８に出力するために、ビット
マツプ展開された図形データや文字データが格納されて
いる。キーボード（ＫＢ）１０９とポインティングデバ
イスＰＤ１１０（マウス等）は共に図形編集のためのキ
ー人力処理や各種メニュー指示に使用される。 〈動作説明 （第１図〜第７図）〉 次に、第２図のフローチャートに従って本実施例の図形
編集処理の概要を説明する。 まず、ステップＳ１でＰＤＩＩＯあるいはキーボード１
０９からの入力を検出すると、ステップＳ２において処
理の終了指示入力か否かを判断し、終了指示の場合は終
了処理に移行する。終了指示でない場合はステップＳ３
に進み、入力が図形データの作成・編集指示か否か判定
し、否の場合ステップＳ４にて入力指示に従った他の処
理を行なってステップＳ１に戻る。 ステップＳ３で図形データの作成・編集指示の場合はス
テップＳ５に進み、作成・編集された図形データと既存
図形データとの接点の数を検出する。この処理は第３図
を参照して詳しく後述する。 ステップＳ６では、ステップＳ５で検出された接点の数
が、直前に検出された接点の数に比べ変化したか否か判
定し、変化がなければステップＳ８にてその図形データ
を描画して、ステップＳ１に戻る。接点の数に変化があ
れば、ステップＳ７にてカーソルを反転させ、ステップ
ｓ８に移行する。 第６図及び第７図は本実施例における表示例を示す図で
、第６図では斜線６００は既に作成されて、表示画面上
に表示されている。そしてこの状態で、ＰＤＩＩＯ等を
用いてカーソル６０２により指示して表示画面上に弧６
０１を描画する。 第６図のような斜線６００と弧６０１とが交差している
状態（弧６０１に対する接点の数は０個）より、弧６０
１を右方向に移動させていくど第７図に示すように斜線
６００と弧６０１とが接する状態になる（弧６０１に対
する接点の数は１個）。このようになると、カーソル６
０２が第６図に示す黒の状態から、第７図に示すように
白の状態に反転する。 続いて、第３図（Ａ）（Ｂ）のフローチャートと、第４
図と第５図とを参照して、第２図のステップＳ５の接点
抽出処理について説明する。なお、第４図と第５図にお
いては、斜線４００が既存の画像データで、弧４０１が
新たに描画される図形データとし、画素４１を新たに描
画する弧４０１の始点としている。 まず、ステップＳＩＯにて作業用の変数（接点カウンタ
１２０（第１図）等）を“Ｏ”に初期化する。次にステ
ップＳｌｌで、編集処理により変化した図形データの描
画座標、例えば始点を、１点算出する。そしてステップ
Ｓ１２にて、ステップＳｌｌで算出された座標に既存の
画像データが存在しない場合、この座標をステップＳ１
３にて（ｘｉ、ｙｌ）に設定する。次にステップＳ１４
に進み、この座標が図形データの終点座標か否かを判定
し、終点座標の場合は処理を終了するが、そうでなけれ
ばステップＳｌｌに戻り、次の描画座標を算出する。 これにより、（ｘｉ、ｙｌ）には、描画座標と既存の画
像データとが重なる直前の、始点側の画像（画素）位置
（例えば第４図の例では（２４゜５）が記憶される。 一方、ステップＳ１２にて描画座標に既存の画像データ
が存在すると判定されるとステップＳ１５に進み、その
座標が始点座標であるが否かを判定する。始点座標であ
る場合は、始点が既存の画像データと接触していること
を示しているため、ステップＳ１６で接点数カウンタ１
２０を＋１する。これにより、始点と接している接点が
１つ確認されたことになる。次にステップｓ１７．ステ
ップＳ１８．ステップＳ１９にて、既存の画像データが
存在しない描画座標が抽出されるまで、描画座標の計算
が行なわれる。既存の画像データと重なっていない描画
座標が抽出されるとステップＳ１３に戻り、この座標を
（ｘｉ、ｙｌ）に設定する。これにより、（ｘｉ、ｙｌ
）には重なっている点の次の点の座標位置が記憶される
。 第４図では、始点４１が既存の画像デー・夕４００と接
触していないので、ステップ３１６〜ステツプＳ１９の
処理は実行されないが、第４図において、もし重なって
いる画素４２が、新たに作成される画像データの始点で
あれば、ステップＳ１３で（ｘｉ、ｙｌ）には、画素４
２の左隣の画素の座標位置（２２，４）がセットされる
ことになる。 なお、ステップＳ１７で既存の画像データと重ならない
描画座標が抽出されずに終点座標に至った場合は処理を
終了する。 ステップＳ１５にて始点座標でないと判定された場合、
ステップＳ２０．ステップｓ２２．ステップＳ２３にて
既存の画像データが存在しない（と重ならない）描画座
標が抽出されるまで描画座標の算出が行なわれる。ステ
ップＳ２３で既存の画像データが存在しない画像データ
が算出された場合はステップＳ２４に進み、この座標を
（Ｘ２，３７２）に設定する。算出できずに終点座棟に
至った場合はステップＳ２１に進み、接点数カウンタ１
２０を＋１して終了となる。 これにより、第４図の場合は、（ｘ２．ｙ２）の値は画
素４３の座標値（２２，４）となる。 ステップＳ２４で（ｘ２．ｙ２）が設定されると、続く
ステップＳ２５でｘｉとｘ２が比較され、等しい場合ス
テップＳ２６へ進み、そうでない場合ステップＳ２９へ
移行する。ステップ８２６では（ｘ＝ｘｌ−１，ｍｉｎ
（ｙｌ、ｙ２）≦ｙ≦ｗａｘ （ｙｌ、ｙ２））
の範囲に既存の画像データが存在するか否か判定する。 ここで、ｍ１ｎ（ｙｌ、 ｙ２）はｙｌとｙ２の小さい
方の値を示し、ｍａｘ （ｙ １ ＋ ｙ ２ ）は
ｙｌとｙ２の大きい方の値を示す。存在しなければ接点
数カウンタ１２０をカウントアツプしてステップＳ１３
に移行しくＸ２、 ｙ２）を（ｘｉ、ｙｌ）に設定する
。 ステップ３２６で、所定の範囲内に既存の画像データが
存在すればステップ５２８に進み、（Ｘ＝：ｘｌ−１−
１，ｌｌｌ１ｎ （ｙｌ、ｙ２） ≦ｙ≦ＩＩＩａ
ｘ、（ｙＬ ｙ２））の範囲に既存の画像データが存在
するか否か判定し、存在すればステップＳ１３へ移行し
て、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定するが、存
在しなければステップＳ２７で接点数カウント１２０を
カウントアツプし、ステップＳ１３へ移行して（ｘ２．
ｙ２）を（ｘｌ、ｙｌ）に設定する。 これは既存の画像データに対し、描画中の画像データが
垂直方向に交差或は接しているときに、それが接してい
るかどうかを判別する処理を示している。例えば第４図
の場合では、既存の画像データである斜ＩＩ ４００を
挟む２つの画素４３゜４４を含む３×３画素マトリクス
４５内のＸ＝２．４で指示される領域に、既存の画像デ
ータの画素が存在するかを判定するもので、第４図のよ
うに画素が存在するときは斜線４００と弧４０１とが交
差していて、接点を形成していないと判断する。 ステップＳ２５から移行したステップＳ２９では、ｙｌ
とｙ２が比較され、等しい場合ステップＳ３０へ進み、
そうでない場合ステップＳ３３へ移行する。ステップＳ
３０では（ｙ＝ｙｌ−ｔ。 ｍｉｎ （ｘ １ 、 ｘ ２ ）≦Ｘ≦ｗａｘ
（ｘｉ、ｘ２））の範囲に既存の画像データが存在する
か否か判定し、存在しなければステップＳ３１で接点数
カウンタ１２０をカウントアツプしてステップ３１３へ
移行し、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定する。 一方、ステップＳ３０で判定される範囲内に既存の画像
データが存在すれば、ステップＳ３２に進み、（ｙ＝ｙ
１ ＋ １ 、 ｍｉｎ （ｘｉ、 ｘ２）≦Ｘ≦
ｍａｘ （ｘ １ ＋ ｘ ２ ） ）の範囲に既存
の画像データが存在するか否か判定し、存在すればステ
ップＳ１３へ移行して（ｘ２．ｙ２）を（ｘｌ、ｙｌ）
に設定するが、存在しなければステップＳ３１で接点数
カウンタ１２０をカウントアツプしてステップＳ１３に
進み、（ｘ２．ｙ２）を（Ｘｌ。 ｙｌ）に設定する。 これも、前述のステップＳ２６〜Ｓ２８と同様に、これ
は既存の画像データに対し、描画中の画像データが水平
方向に交差或は接しているときに、それが接しているか
どうかを判別する処理を示している。例えば第４図の場
合では、既存の画像データである斜線４０Ｑと重なる画
素４２を挟む２つの画素を含む３×３画素マトリクス４
６内のｙ＝３．５で指示される領域に、既存の画像デー
タの画素が存在するかを判定するもので、第４図のよう
に画素が存在するときは斜＄！４００と弧４０１とが交
差していて、接点を形成していないと判断する。 第４図の場合でステップ３２９〜ステツプＳ３２を処理
の流れに従って説明すると、ステップＳ２９でｙｌ＝、
ｙ２＝４であるためステップＳ３０に進み、（２２〜２
４．３）に既存の画像データが存在しているかが判別さ
れる。第４図では、座標（２４，３）に既存の画像デー
タが存在しているのでステップＳ３２に進み、（２２〜
２４゜５）に既存の画像データが存在しているかをみる
。第４図では、座標（２２，５）に既存の画像データが
あるためステップＳ１３に進み、（Ｘｌ、 ｙｌ）に（
２４，４） （＝ （ｘ２． ｙ２））をセットする。 そして、次にステップＳ１２よりステップＳ１５に進ん
だ時点では、（ｘｉ、ｙｌ）には（３゜２３）がセット
されている。 次に、ステップＳ２９から移行したステップＳ３３では
（ｘ：＝ｘｌ、 ｌｌ１ｉｎ （ｙｌ、ｙ２）≦ｙ≦
ｍａｘ （ｙｌ、ｙ２））あるいは（ｙ＝ｙ２．ｍ１
ｎ（ｘｉ、ｘ２）≦Ｘ≦ｗａｘ （ｘｉ、ｘ２））の
範囲に既存の画像データが存在するか否か判定し、存在
しなければステップＳ３４にて接点数カウンタ１２０を
カウントアツプしてステップＳ１３へ移行し、（ｘ２．
ｙ２）を（ｘｉ、ｙｌ）に設定する。ステップＳ３３で
既存の画像データが存在すればステップＳ３５に進み、
（ｘ＝ｘ２．ｍ１ｎ（ｙｌ、ｙ２）≦ｙ≦ｍａｘ （
ｙｌ、ｙ２））あるいは（ｙ＝ｙｌ、ｍｉｎ （ｘｉ
、ｘ２）≦Ｘ≦ｗａｘ（ｘｉ、ｘ２））の範囲に既存の
画像データが存在するか否か判定し、存在すればステッ
プＳ１３に移行し、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に
設定する。一方、ステップＳ３５で既存の画像データが
存在しなければステップＳ３４に進み、接点数カウンタ
１２０をカウントアツプしてステップ３１３に移行し、
（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定する。 これらの処理を第５図の場合で説明すると、Ｘ１＃ｘ２
．ｙｌ≠ｙ２のときは、ステップＳ３３で、第５図の線
５３上に既存の画像データが存在するか否かを判定し、
第５図のように既存の画像データ４００が存在しなけれ
ばステップＳ３４で接点として計数する。またステップ
Ｓ３５では、線５４で示された線上に既存の画像データ
が無いかどうかを判別するもので、無いときはステップ
Ｓ３４に進み、接点として計数する。 前述した第４図に関する説明の後半を、第３図のフロー
チャートを参照して説明すると、前述したように２回目
にステップＳ１２よりステップＳ１５に移行した時は、
（ｘｌ、ｙｌ）には（３゜２３）がセットされ、ステッ
プＳ２４では（Ｘ２、 ｙ２）に（３，２５）がセッ
トされる。これにより、ステップＳ２５でｘｌ＝ｘ２＝
３となり、ステップＳ２６で（２，２３〜２５）に既存
の画像データが存在しているかを調べる。第４図では存
在しているためステップＳ２８に進み、（４，２３〜２
５）に既存の画像データが存在しているかをみる。第４
図では既存の画像データが（４，２３）に存在している
ため、ステップＳ２８からステップ３１３に進み、最終
的にステップＳ１４で終点座標を検知すると処理を終了
する。 これにより、第４図の場合は、接点カウンタ１２０の値
は“０”のままとなる。 以上の接点抽出方法に基づき、第４図及び第５図の図形
データのビットマツプを用いて、抽出の実例を説明する
。 次に、第４図における曲線データを右方向に水平移動し
、斜線と曲線が接する状態にした第５図を参照して説明
する。 第５図において、曲線の座標（３４，４）を始点４１と
して上述の処理をすると（ｘｉ、ｙｌ）＝ （２１，７
）が点５１の座標となり、（ｘ２゜ｙ２）＝ （１３，
１５）が点５２の座標となる。 この場合は、Ｘ１＃ｘ２．ｙｌ≠ｙ２であるからステッ
プＳ２５、Ｓ２９よりステップ３３３に進み、（２１，
７〜１５）或は（１３〜２１，１５）の範囲に既存の画
像データがあるかどうかをみる。第５図から明らかな如
く、これらの間に含まれる既存の画像データは存在しな
いので、ステップＳ３３からステップＳ３４に進み、接
点数カウンタ１２０をカウントアツプする。 こうして、ステップＳｌｌ−ステップＳ１４に戻り、ス
テップＳ１４で抽出描画座標が終点座標（１０，２７）
に至ると終了判定がなされ、この曲線の接点数は“１”
となり、第５図では斜線４００と弧４０１とは１点で接
していることがわかる。 なお、第３図のフローチャートに従って処理することに
より、第４図及び第５図以外の図形の場合でも、複数の
図形の接点数を容易に判別することができる。これによ
り、前述したように、例えば既存の図形と新たに作成す
る図形とが接しているか否か、或は接しているときは、
その接点数を容易に判断できる。 以上説明したように本実施例によれば、編集中の図形デ
ータが既存の他の図形データと接しているかどうかが明
示できるため、編集・作成中の図形データの線の引き過
ぎや、図形データの移動の過不足といった編集ミスを防
ぐことができる効果がある。
に説明する。 〈図形処理装置の説明 （第１図）〉 第１図は本実施例の図形処理装置の概略構成を示すブロ
ック図である。 図中、１０１は図形あるいは文字を表示する表示部（以
下、ＣＲＴという）であり、ビデオメモリ（ＶＲＡＭ）
１０２に展開されたイメージデータを、その表示画面に
表示する。１０３は本装置全体を制御するマイクロプロ
セッサ（以下、ＭＰＵと呼ぶ）で、プログラムメモリ１
１１に記憶された第２図、第３図、第４図のフ・ローチ
ャートで示された制御プログラムに従って、各種制御信
号を入出力して装置全体の制御を行なっている。この制
御プログラムは磁気ディスク（ＨＤ）１０４に格納され
ており、プログラムメモリ（ＲＡＭ）１１１に読出され
て実行される。なお、この磁気ディスク１０４には複数
の図形データファイルも格納されている。 １０６はイメージメモリ（ＩＭＥＭ）で、スキャナ１０
７から入力された画像データをドツトイメージデータで
記憶したり、プリンタ１０８に出力するために、ビット
マツプ展開された図形データや文字データが格納されて
いる。キーボード（ＫＢ）１０９とポインティングデバ
イスＰＤ１１０（マウス等）は共に図形編集のためのキ
ー人力処理や各種メニュー指示に使用される。 〈動作説明 （第１図〜第７図）〉 次に、第２図のフローチャートに従って本実施例の図形
編集処理の概要を説明する。 まず、ステップＳ１でＰＤＩＩＯあるいはキーボード１
０９からの入力を検出すると、ステップＳ２において処
理の終了指示入力か否かを判断し、終了指示の場合は終
了処理に移行する。終了指示でない場合はステップＳ３
に進み、入力が図形データの作成・編集指示か否か判定
し、否の場合ステップＳ４にて入力指示に従った他の処
理を行なってステップＳ１に戻る。 ステップＳ３で図形データの作成・編集指示の場合はス
テップＳ５に進み、作成・編集された図形データと既存
図形データとの接点の数を検出する。この処理は第３図
を参照して詳しく後述する。 ステップＳ６では、ステップＳ５で検出された接点の数
が、直前に検出された接点の数に比べ変化したか否か判
定し、変化がなければステップＳ８にてその図形データ
を描画して、ステップＳ１に戻る。接点の数に変化があ
れば、ステップＳ７にてカーソルを反転させ、ステップ
ｓ８に移行する。 第６図及び第７図は本実施例における表示例を示す図で
、第６図では斜線６００は既に作成されて、表示画面上
に表示されている。そしてこの状態で、ＰＤＩＩＯ等を
用いてカーソル６０２により指示して表示画面上に弧６
０１を描画する。 第６図のような斜線６００と弧６０１とが交差している
状態（弧６０１に対する接点の数は０個）より、弧６０
１を右方向に移動させていくど第７図に示すように斜線
６００と弧６０１とが接する状態になる（弧６０１に対
する接点の数は１個）。このようになると、カーソル６
０２が第６図に示す黒の状態から、第７図に示すように
白の状態に反転する。 続いて、第３図（Ａ）（Ｂ）のフローチャートと、第４
図と第５図とを参照して、第２図のステップＳ５の接点
抽出処理について説明する。なお、第４図と第５図にお
いては、斜線４００が既存の画像データで、弧４０１が
新たに描画される図形データとし、画素４１を新たに描
画する弧４０１の始点としている。 まず、ステップＳＩＯにて作業用の変数（接点カウンタ
１２０（第１図）等）を“Ｏ”に初期化する。次にステ
ップＳｌｌで、編集処理により変化した図形データの描
画座標、例えば始点を、１点算出する。そしてステップ
Ｓ１２にて、ステップＳｌｌで算出された座標に既存の
画像データが存在しない場合、この座標をステップＳ１
３にて（ｘｉ、ｙｌ）に設定する。次にステップＳ１４
に進み、この座標が図形データの終点座標か否かを判定
し、終点座標の場合は処理を終了するが、そうでなけれ
ばステップＳｌｌに戻り、次の描画座標を算出する。 これにより、（ｘｉ、ｙｌ）には、描画座標と既存の画
像データとが重なる直前の、始点側の画像（画素）位置
（例えば第４図の例では（２４゜５）が記憶される。 一方、ステップＳ１２にて描画座標に既存の画像データ
が存在すると判定されるとステップＳ１５に進み、その
座標が始点座標であるが否かを判定する。始点座標であ
る場合は、始点が既存の画像データと接触していること
を示しているため、ステップＳ１６で接点数カウンタ１
２０を＋１する。これにより、始点と接している接点が
１つ確認されたことになる。次にステップｓ１７．ステ
ップＳ１８．ステップＳ１９にて、既存の画像データが
存在しない描画座標が抽出されるまで、描画座標の計算
が行なわれる。既存の画像データと重なっていない描画
座標が抽出されるとステップＳ１３に戻り、この座標を
（ｘｉ、ｙｌ）に設定する。これにより、（ｘｉ、ｙｌ
）には重なっている点の次の点の座標位置が記憶される
。 第４図では、始点４１が既存の画像デー・夕４００と接
触していないので、ステップ３１６〜ステツプＳ１９の
処理は実行されないが、第４図において、もし重なって
いる画素４２が、新たに作成される画像データの始点で
あれば、ステップＳ１３で（ｘｉ、ｙｌ）には、画素４
２の左隣の画素の座標位置（２２，４）がセットされる
ことになる。 なお、ステップＳ１７で既存の画像データと重ならない
描画座標が抽出されずに終点座標に至った場合は処理を
終了する。 ステップＳ１５にて始点座標でないと判定された場合、
ステップＳ２０．ステップｓ２２．ステップＳ２３にて
既存の画像データが存在しない（と重ならない）描画座
標が抽出されるまで描画座標の算出が行なわれる。ステ
ップＳ２３で既存の画像データが存在しない画像データ
が算出された場合はステップＳ２４に進み、この座標を
（Ｘ２，３７２）に設定する。算出できずに終点座棟に
至った場合はステップＳ２１に進み、接点数カウンタ１
２０を＋１して終了となる。 これにより、第４図の場合は、（ｘ２．ｙ２）の値は画
素４３の座標値（２２，４）となる。 ステップＳ２４で（ｘ２．ｙ２）が設定されると、続く
ステップＳ２５でｘｉとｘ２が比較され、等しい場合ス
テップＳ２６へ進み、そうでない場合ステップＳ２９へ
移行する。ステップ８２６では（ｘ＝ｘｌ−１，ｍｉｎ
（ｙｌ、ｙ２）≦ｙ≦ｗａｘ （ｙｌ、ｙ２））
の範囲に既存の画像データが存在するか否か判定する。 ここで、ｍ１ｎ（ｙｌ、 ｙ２）はｙｌとｙ２の小さい
方の値を示し、ｍａｘ （ｙ １ ＋ ｙ ２ ）は
ｙｌとｙ２の大きい方の値を示す。存在しなければ接点
数カウンタ１２０をカウントアツプしてステップＳ１３
に移行しくＸ２、 ｙ２）を（ｘｉ、ｙｌ）に設定する
。 ステップ３２６で、所定の範囲内に既存の画像データが
存在すればステップ５２８に進み、（Ｘ＝：ｘｌ−１−
１，ｌｌｌ１ｎ （ｙｌ、ｙ２） ≦ｙ≦ＩＩＩａ
ｘ、（ｙＬ ｙ２））の範囲に既存の画像データが存在
するか否か判定し、存在すればステップＳ１３へ移行し
て、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定するが、存
在しなければステップＳ２７で接点数カウント１２０を
カウントアツプし、ステップＳ１３へ移行して（ｘ２．
ｙ２）を（ｘｌ、ｙｌ）に設定する。 これは既存の画像データに対し、描画中の画像データが
垂直方向に交差或は接しているときに、それが接してい
るかどうかを判別する処理を示している。例えば第４図
の場合では、既存の画像データである斜ＩＩ ４００を
挟む２つの画素４３゜４４を含む３×３画素マトリクス
４５内のＸ＝２．４で指示される領域に、既存の画像デ
ータの画素が存在するかを判定するもので、第４図のよ
うに画素が存在するときは斜線４００と弧４０１とが交
差していて、接点を形成していないと判断する。 ステップＳ２５から移行したステップＳ２９では、ｙｌ
とｙ２が比較され、等しい場合ステップＳ３０へ進み、
そうでない場合ステップＳ３３へ移行する。ステップＳ
３０では（ｙ＝ｙｌ−ｔ。 ｍｉｎ （ｘ １ 、 ｘ ２ ）≦Ｘ≦ｗａｘ
（ｘｉ、ｘ２））の範囲に既存の画像データが存在する
か否か判定し、存在しなければステップＳ３１で接点数
カウンタ１２０をカウントアツプしてステップ３１３へ
移行し、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定する。 一方、ステップＳ３０で判定される範囲内に既存の画像
データが存在すれば、ステップＳ３２に進み、（ｙ＝ｙ
１ ＋ １ 、 ｍｉｎ （ｘｉ、 ｘ２）≦Ｘ≦
ｍａｘ （ｘ １ ＋ ｘ ２ ） ）の範囲に既存
の画像データが存在するか否か判定し、存在すればステ
ップＳ１３へ移行して（ｘ２．ｙ２）を（ｘｌ、ｙｌ）
に設定するが、存在しなければステップＳ３１で接点数
カウンタ１２０をカウントアツプしてステップＳ１３に
進み、（ｘ２．ｙ２）を（Ｘｌ。 ｙｌ）に設定する。 これも、前述のステップＳ２６〜Ｓ２８と同様に、これ
は既存の画像データに対し、描画中の画像データが水平
方向に交差或は接しているときに、それが接しているか
どうかを判別する処理を示している。例えば第４図の場
合では、既存の画像データである斜線４０Ｑと重なる画
素４２を挟む２つの画素を含む３×３画素マトリクス４
６内のｙ＝３．５で指示される領域に、既存の画像デー
タの画素が存在するかを判定するもので、第４図のよう
に画素が存在するときは斜＄！４００と弧４０１とが交
差していて、接点を形成していないと判断する。 第４図の場合でステップ３２９〜ステツプＳ３２を処理
の流れに従って説明すると、ステップＳ２９でｙｌ＝、
ｙ２＝４であるためステップＳ３０に進み、（２２〜２
４．３）に既存の画像データが存在しているかが判別さ
れる。第４図では、座標（２４，３）に既存の画像デー
タが存在しているのでステップＳ３２に進み、（２２〜
２４゜５）に既存の画像データが存在しているかをみる
。第４図では、座標（２２，５）に既存の画像データが
あるためステップＳ１３に進み、（Ｘｌ、 ｙｌ）に（
２４，４） （＝ （ｘ２． ｙ２））をセットする。 そして、次にステップＳ１２よりステップＳ１５に進ん
だ時点では、（ｘｉ、ｙｌ）には（３゜２３）がセット
されている。 次に、ステップＳ２９から移行したステップＳ３３では
（ｘ：＝ｘｌ、 ｌｌ１ｉｎ （ｙｌ、ｙ２）≦ｙ≦
ｍａｘ （ｙｌ、ｙ２））あるいは（ｙ＝ｙ２．ｍ１
ｎ（ｘｉ、ｘ２）≦Ｘ≦ｗａｘ （ｘｉ、ｘ２））の
範囲に既存の画像データが存在するか否か判定し、存在
しなければステップＳ３４にて接点数カウンタ１２０を
カウントアツプしてステップＳ１３へ移行し、（ｘ２．
ｙ２）を（ｘｉ、ｙｌ）に設定する。ステップＳ３３で
既存の画像データが存在すればステップＳ３５に進み、
（ｘ＝ｘ２．ｍ１ｎ（ｙｌ、ｙ２）≦ｙ≦ｍａｘ （
ｙｌ、ｙ２））あるいは（ｙ＝ｙｌ、ｍｉｎ （ｘｉ
、ｘ２）≦Ｘ≦ｗａｘ（ｘｉ、ｘ２））の範囲に既存の
画像データが存在するか否か判定し、存在すればステッ
プＳ１３に移行し、（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に
設定する。一方、ステップＳ３５で既存の画像データが
存在しなければステップＳ３４に進み、接点数カウンタ
１２０をカウントアツプしてステップ３１３に移行し、
（ｘ２．ｙ２）を（ｘｉ、ｙｌ）に設定する。 これらの処理を第５図の場合で説明すると、Ｘ１＃ｘ２
．ｙｌ≠ｙ２のときは、ステップＳ３３で、第５図の線
５３上に既存の画像データが存在するか否かを判定し、
第５図のように既存の画像データ４００が存在しなけれ
ばステップＳ３４で接点として計数する。またステップ
Ｓ３５では、線５４で示された線上に既存の画像データ
が無いかどうかを判別するもので、無いときはステップ
Ｓ３４に進み、接点として計数する。 前述した第４図に関する説明の後半を、第３図のフロー
チャートを参照して説明すると、前述したように２回目
にステップＳ１２よりステップＳ１５に移行した時は、
（ｘｌ、ｙｌ）には（３゜２３）がセットされ、ステッ
プＳ２４では（Ｘ２、 ｙ２）に（３，２５）がセッ
トされる。これにより、ステップＳ２５でｘｌ＝ｘ２＝
３となり、ステップＳ２６で（２，２３〜２５）に既存
の画像データが存在しているかを調べる。第４図では存
在しているためステップＳ２８に進み、（４，２３〜２
５）に既存の画像データが存在しているかをみる。第４
図では既存の画像データが（４，２３）に存在している
ため、ステップＳ２８からステップ３１３に進み、最終
的にステップＳ１４で終点座標を検知すると処理を終了
する。 これにより、第４図の場合は、接点カウンタ１２０の値
は“０”のままとなる。 以上の接点抽出方法に基づき、第４図及び第５図の図形
データのビットマツプを用いて、抽出の実例を説明する
。 次に、第４図における曲線データを右方向に水平移動し
、斜線と曲線が接する状態にした第５図を参照して説明
する。 第５図において、曲線の座標（３４，４）を始点４１と
して上述の処理をすると（ｘｉ、ｙｌ）＝ （２１，７
）が点５１の座標となり、（ｘ２゜ｙ２）＝ （１３，
１５）が点５２の座標となる。 この場合は、Ｘ１＃ｘ２．ｙｌ≠ｙ２であるからステッ
プＳ２５、Ｓ２９よりステップ３３３に進み、（２１，
７〜１５）或は（１３〜２１，１５）の範囲に既存の画
像データがあるかどうかをみる。第５図から明らかな如
く、これらの間に含まれる既存の画像データは存在しな
いので、ステップＳ３３からステップＳ３４に進み、接
点数カウンタ１２０をカウントアツプする。 こうして、ステップＳｌｌ−ステップＳ１４に戻り、ス
テップＳ１４で抽出描画座標が終点座標（１０，２７）
に至ると終了判定がなされ、この曲線の接点数は“１”
となり、第５図では斜線４００と弧４０１とは１点で接
していることがわかる。 なお、第３図のフローチャートに従って処理することに
より、第４図及び第５図以外の図形の場合でも、複数の
図形の接点数を容易に判別することができる。これによ
り、前述したように、例えば既存の図形と新たに作成す
る図形とが接しているか否か、或は接しているときは、
その接点数を容易に判断できる。 以上説明したように本実施例によれば、編集中の図形デ
ータが既存の他の図形データと接しているかどうかが明
示できるため、編集・作成中の図形データの線の引き過
ぎや、図形データの移動の過不足といった編集ミスを防
ぐことができる効果がある。
以上説明したように本発明によれば、一方の図形データ
が他の図形データと接していることを容易に確認できる
効果がある。
が他の図形データと接していることを容易に確認できる
効果がある。
第１図は本実施例の図形処理装置の構成概略を示すブロ
ック図、 第２図及び第３図は本実施例の図形処理装置における図
形処理を示すフローチャート、第４図は斜線と弧とが交
差している状態例を示すビットマツプ図、 第５図は斜線と弧とが接している状態例を示すビットマ
ツプ図、 第６図は表示画面上で斜線と弧とが交差している状態例
を示す図、そして 第７図は表示画面上で斜線と弧とが接している状態例を
示す図である。 図中、１０１・・・表示部（ＣＲＴ）、１０２・・・ビ
デオメモリ（ＶＲＡＭ）、１０３・・・ＭＰＵ、１０４
・・・磁気ディスク（ＨＤ）、１０５・・・ＲＡＭ、１
０６・・・イメージメモリ（ＩＭＥＭ） 、１０７・・
・スキャナ、１０８・・・プリンタ、１０９・・・キー
ボード（ＫＢ）、１１０・・・ポインティングデバイス
（ＰＤ）、１１１・・・プログラムメモリ、１２０・・
・接点カウンタである。 第２図 第１図 第 図 第 図
ック図、 第２図及び第３図は本実施例の図形処理装置における図
形処理を示すフローチャート、第４図は斜線と弧とが交
差している状態例を示すビットマツプ図、 第５図は斜線と弧とが接している状態例を示すビットマ
ツプ図、 第６図は表示画面上で斜線と弧とが交差している状態例
を示す図、そして 第７図は表示画面上で斜線と弧とが接している状態例を
示す図である。 図中、１０１・・・表示部（ＣＲＴ）、１０２・・・ビ
デオメモリ（ＶＲＡＭ）、１０３・・・ＭＰＵ、１０４
・・・磁気ディスク（ＨＤ）、１０５・・・ＲＡＭ、１
０６・・・イメージメモリ（ＩＭＥＭ） 、１０７・・
・スキャナ、１０８・・・プリンタ、１０９・・・キー
ボード（ＫＢ）、１１０・・・ポインティングデバイス
（ＰＤ）、１１１・・・プログラムメモリ、１２０・・
・接点カウンタである。 第２図 第１図 第 図 第 図
Claims (4)
- （１）複数の図形データを表示して、図形の作成・編集
が可能な図形処理装置であつて、 表示されている少なくとも２つの図形の重なつている部
分を検出する検出手段と、 前記検出手段により検出された交点が接点であるか交差
している点かを判別する判別手段と、を有することを特
徴とする図形処理装置。 - （２）前記判別手段により判別された接点の数を計数す
る計数手段を更に備えることを特徴とする請求項第１項
に記載の図形処理装置。 - （３）前記判別手段は、前記交点が他方の図形データの
始点であるときは、その交点を接点と判別するようにし
たことを特徴とする請求項第１項に記載の図形処理装置
。 - （４）前記判別手段は、前記交点の直前の交点でない第
１の図形データの画素座標を通るｘ軸に平行な線と、ｙ
軸に平行な線と、更に前記交点の直後の交点でない前記
第１の図形データの画素座標を通るｘ軸に平行な線と、
ｙ軸に平行な線とで形成される正方マトリクスの辺上に
、第２の図形データの画素が位置していないときに、前
記交点を前記第１と第２の図形データの接点とすること
を特徴とする請求項第１項に記載の図形処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2146326A JPH0439778A (ja) | 1990-06-06 | 1990-06-06 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2146326A JPH0439778A (ja) | 1990-06-06 | 1990-06-06 | 図形処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0439778A true JPH0439778A (ja) | 1992-02-10 |
Family
ID=15405146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2146326A Pending JPH0439778A (ja) | 1990-06-06 | 1990-06-06 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0439778A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5738405A (en) * | 1994-02-14 | 1998-04-14 | Mercedes-Benz Ag | Off-road vehicle having a two-part roof structure |
-
1990
- 1990-06-06 JP JP2146326A patent/JPH0439778A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5738405A (en) * | 1994-02-14 | 1998-04-14 | Mercedes-Benz Ag | Off-road vehicle having a two-part roof structure |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0325574A (ja) | イメージ・エディタを作動する方法 | |
| JPH01155484A (ja) | 文字読取装置 | |
| JPH11249782A (ja) | 複数のウインドウを持つ端末装置、ウインドウ表示方法及びウインドウ表示制御プログラムを記録した記録媒体 | |
| US8363064B2 (en) | Image processing apparatus, image processing system, image processing method, and computer-readable medium | |
| JPH0336668A (ja) | Ｃａｄシステムにおける形状生成方式 | |
| JP2908002B2 (ja) | 補助線表示機能を備えた作図装置、及び、その作図装置を用いた作図方法 | |
| JPH0439778A (ja) | 図形処理装置 | |
| JP2996933B2 (ja) | 図面表示装置 | |
| JPS60251473A (ja) | 作表方式 | |
| CN111199512A (zh) | Svg矢量图形的调整方法、装置、存储介质及终端 | |
| JPH04175979A (ja) | 図形処理装置 | |
| JP3423075B2 (ja) | 記入条件設定方法及び方式 | |
| JPH06301759A (ja) | 画像処理装置 | |
| JPS62115586A (ja) | グラフイツク表示装置 | |
| JPH07320077A (ja) | 領域指定装置 | |
| JP3545241B2 (ja) | 図形描画方法および図形描画システム | |
| JP2721344B2 (ja) | 画像処理方法 | |
| JPS59148975A (ja) | 図形編集装置 | |
| JPH09128179A (ja) | 表形式データの表示制御方法 | |
| JPH06290254A (ja) | 三次元図形の表示処理装置 | |
| JPS6385978A (ja) | 図形編集装置 | |
| JPH04175980A (ja) | 図形処理装置 | |
| JPH07282285A (ja) | 図形編集装置 | |
| JPH08335277A (ja) | 図形処理装置 | |
| JPS63211466A (ja) | 図形入力装置 |