JPH0634208B2 - 図形表示装置 - Google Patents

Description

【発明の詳細な説明】 ［発明の技術分野］ 本発明は描画された２つの直線の端点が離れている場合
に使用者にそれを明示する図形表示装置に関する。

〔従来技術及びその問題点〕

パーソナルＣＡＤなどの発達により，ＣＲＴ上で簡単に
図形を処理，描画することが可能になっている。従来の
パーソナルＣＡＤにおいて直線を描く場合には次の２つ
の方式があった。

（ｉ）線分端点を常時表示しているメッシュ交点に自動
修正して設定するもの。すなわち，例えば，第９図(a)
のように，まず，イの位置で線分Ａと同一端点をもつ線
分を描くとする。次に，同図(b)のようにロの位置へ線
分の端点を決めると，この点からもっとも近いメッシュ
上の点へ自動的に修正され，イの位置に端点が移る。続
いて，同図(c)のように描こうとする線分のもう一方の
端点をハの位置に定める。これにより，同図(d)のよう
にイの位置で同一端点をもつ線分Ｂが得られる。

（ii）端点検出機能をもつもの。すなわち，例えば，第
１０図(a)のように線分Ａと端点イの位置で一致する端
点をもつ線分Ｂを引くものとする。このため，同図(b)
のようにロの位置へ線分Ｂの端点座標を設定する。端点
検出機能を実行すると，同図(c)のようにロの位置にも
っとも近い端点イの位置へ，線分Ｂの端点座標位置を自
動修正し，移動させる。最後に，同図(d)のように線分
Ｂのもう一方の端をハの位置に設定することにより，線
分Ｂが描ける。

上記のように，パーソナルＣＡＤにおいては，ＣＲＴに
描かれている線分は，全てある単位の長さをもってお
り，場合により端点も厳密に一致させておく必要があ
る。しかし，簡易図形処理においては，それほど厳密性
は要求されず，外観上端点が一致していれば，それでさ
しつかえない場合が多い。そのようなことを考えると，
前記従来例はかえって時間がかかり，また，前記（ｉ）
のようにメッシュの交点にしか線分の端点座標が設定で
きないものは，第１１図に示すようにメッシュの中間に
線分が引けないなどの問題点を有していた。

一方，図形処理の中には，ハッチング機能，拡大・縮小
機能を持つものが一般的になってきている。そのため
に，線分どうしの端点があっていないと以下の様な不都
合が生じる。すなわち，第１２図(a)のように，ある倍
率で外観上は端点が一致している三角形があるものとす
る。そして，今，この内部に斜線のハッチングを施すと
する。しかし，この三角形は同図(a)のイの位置で，線
分Ａ，Ｂの端点どうしが一致していない。そこで，同図
(b)のように拡大すると一致していなかった端点どうし
がはっきりとしてしまい，また，これにハッチングを行
うと，ハッチングがこの部分からもれて画面全体におよ
んでしまうという問題点を有していた。

［発明の目的］ 本発明は、上記問題点を解決するために、線分どうしの
端点が不一致の部分を使用者に明示することのできる図
形表示装置を提供することを目的とする。

［発明の要点］ 本発明は、上記目的を達成するために、図形要素データ
における各直線の２端点の座標を記憶する記憶手段と、
その座標が所定値以下の不一致を有するか否かを判別す
る判別手段と、この判別手段により不一致が前記所定値
以下であると判別された場合は、対応する前記２端点が
不一致であることを明示する明示手段とを具備したこと
を特徴とする。

〔実施例〕

以下，本発明の実施例につき，詳細に説明を行う。

第１図は，本発明の実施例の構成図である。本実施例
は，図形要素データ記憶装置１，その中の対象及び被対
象座標数を算出する対象・被対象座標数算出回路１４，
その結果を格納，カウントダウンする被対象座標数カウ
ントレジスタ１２，対象座標数カウントレジスタ１３，
図形要素データ記憶装置１から対象・被対象座標を読み
出す直線座標データ転送制御回路２，それらの値を格納
する対象座標ラッチレジスタ３，被対象座標ラッチレジ
スタ４，該レジスタ３，４の値が同一であるかどうかを
判別する同一座標値判別回路５，同一でない場合にそれ
らの値に基づく端点が不一致であるかどうかを判別する
端点不一致判別回路６，その結果に従って明示部（円）
の中心を計算する明示部中心座標判別回路７，その中心
座標が既に存在するか否かを示す明示部中心座標デュプ
リケイトチェック回路８，該中心座標を記憶する明示部
中心座標記憶装置９，検索幅データを格納する端点不一
致検索幅記憶装置１０，９及び１０の内容をアンド回路
１７，１８を介して表示する表示制御回路１１，ＣＲＴ
１５により構成される。

次に上記実施例の動作につき，第２図の動作フローチャ
ート及び第３図，第４図の説明図を用いて説明を行う。

まず，本実施例に対し，実行要求がかかると図形要素デ
ータ記憶装置１より，対象・被対象座標数算出回路１４
において直線データの数をサーチし，対象座標数および
被対象座標数を各カウンタレジスタ１３，１２へ格納す
る（第２図(1)，(3)）。

対象座標数は，直線要素数×２であり，被対象座標数
は，直線要素数×２−２である。例えば，第３図に示す
ような図形要素データテーブルが図形要素データ記憶装
置１に記憶されているとすると対象座標数は１４個，被
対象座標数は１２個である。次に図形要素データ記憶装
置１上よりサーチして一番初めにある直線データの始点
座標データを対象座標ラッチレジスタ３に入れ，次にサ
ーチしてみつかった直線データの始点座標データを被対
象座標ラッチレジスタ４に入れる（第２図(2)，(4)）。
次に，同一座標値判別回路５において，この２つのレジ
スタ内の座標を比較し，もし一致していれば，被対象座
標数カウンタレジスタ１２をダウンし，次のデータ，こ
の場合同一被対象座標データの終点座標値をもってくる
（第２図(5)，(5)，(7)）。さらに，この座標値も対象
座標と同一だったら，１２をカウントダウンして，次の
被対象直線データの始点座標を４にもってくる。このよ
うにカウントレジスタ１２又は１３をもとに必要とする
座標データを図形要素データ記憶装置１よりラッチレジ
スタ４又は３にもってくる仕事をするのが直線座標デー
タ転送制御回路２である（第２図(4)，(5)，(6)の繰り
返し）。もし，対象及び被対象の座標データを比較し，
不一致だった場合，端点不一致判別回路６において，そ
の間隔が不一致検索幅内か外かを判別する。この時，不
一致検索幅は，端点不一致検索幅記憶装置にあらかじめ
格納してある値とする（第２図(8)，(9)）。もし検索幅
内であれば，対象座標と被対象座標の中心点座標を明示
部中心座標判別回路７で計算し，以前に同一の中心座標
値があるかどうかを明示部中心座標デュプリケイトチェ
ック回路８においてチェックする（第２図(10)，(1
1)）。同一中心座標値が，明示部中心座標記憶装置９内
にない場合，新たに，この座標値を９に格納し，被対象
座標数カウンタレジスタ１２をダウンする（第２図(1
1)，(12)，(6)，(7)）。もし，同一中心座標値が９にあ
ると，この中心座標値は格納しないで，被対象座標数カ
ウンタレジスタ１２のみがダウンする（第２図(11)，
(6)，(7)）。以上の信号は端点不一致判別回路６，被対
象座標数カウンタレジスタ１２が０になると対象座標数
カウンタレジスタ１３がダウンし，次の対象座標値をも
ってくる（第２図(6)，(13)，(14)，(2)）。更に対象座
標数カウンタが０になると９に格納してあった中心座標
値を取り出し，この点を中心とし，検索幅を半径とする
明示円を描画する。これらの動作は，アンド回路１６，
１７がオンとなることにより行われる（第２図(14)，(1
5)）。

以上の動作による結果を第４図に示す。同図(a)におい
て、イ，ロ，ハの部分の直線端点が一致していないとす
ると，同図(b)のようにその部分が円で明示される。

次に，第５図の例を用いて，より具体的な動作を順次列
挙する。

１．対象座標数＝直線要素数×２＝３×２＝６ 被対象座標数＝直線要素数×２−２ ＝３×２−２＝４ を計算し，各カウンタレジスタ１３，１２ヘ格納。

２．対象直線要素を１上の図形要素データテーブルより
サーチする。この場合，直線Ａの始点とする（第１図
３）。

３．被対象要素を同様のテーブルよりサーチ。直線Ｂの
始点をもってくる（第１図４）。

４．とを比較する。不一致である（第１図５）。

５．との間隔は不一致検索幅３ドット以内であるた
め不一致端点とみなす（第１図６）。

６．とを結ぶ線分上の中心点を計算する（第１図
７）。

７．以前に同一中心点があるかをチェックする（第１図
８）。この場合，一番初めの中心点座標データのため当
然なし。

８．９内のスタッフへ，この中心点座標を格納。

９．被対象座標数カウンタレジスタ１２ダウン。４から
３とする。

１０．被対象座標数カウンタレジスタ１２は０でないの
で次の被対象座標をもってくる。この場合，直線Ｂの終
点（第１図４）。

１１．とを比較（第１図５）。

１２．不一致である（第１図６）。

１３．ととの距離は検索幅外である。

１４．被対象座標数カウンタレジスタ１２をダウン。３
から２とする。

１５．カウンタは０でないので次の被対象座標をもって
くる（第１図４）。

１６．同様に，とを比較する（第１図５）。

１７．ともにもと，とは不一致で，しかも検索
幅外であるため，被対象座標数カウンタレジスタ１２を
下げるのみである。（第１図６）。

１８．被対象座標数カウンタレジスタ１２が０となった
ので，対象座標数カウンタレジスタ１３を１つ下げ６か
ら５とし，次の対象座標である直線Ａの終点をもって
くる（第１図３）。

１９．同様にと，，，を比較（第１図５）。

２０．この場合，とが不一致端点として，その中心
点座標が格納される（第１図６，７，８，９）。

２１．対象座標数カウンタレジスタ１３を下げ，５→４
とする。

２２．対象座標数カウンタレジスタ１３は０でないので
次の対象座標直線Ｂの始点をもってくる（第１図
３）。

２３．と，，，を比較（第１図５）。

２４．この場合，とのみが不一致端点となるが，既
にこの座標間の中心点は，スタックへ格納されているの
で，デュプリケートチェックで同一のものとみなされ，
再度格納はしない（第１図６，７，８）。

２５．同様にして残りの座標点を対象座標にして，比較
し，不一致端点を捜す。座標検索の様子を第６図に示
す。

２６．対象座標数カウンタレジスタ１３が０になった時
点で，９のスタックから中心座標を取り出し，この点を
中心として，半径が検索幅と同じ円を描く。第７図に，
スタック内に格納された不一致点の中心座標を，第８図
に出力結果を示す。

〔発明の効果〕

本発明によれば，線分の端点どうしの離れている部分を
容易に知ることができる。それにより，ハッチングなど
において，端点不一致により領域をはさみ出すようなペ
イントを事前に確認できる。

これらのことより，視覚的描画が行いやすくなる。

【図面の簡単な説明】

第１図は，本発明の実施例の構成図， 第２図は，第１図の動作フロートチャート， 第３図は，図形要素データ記憶装置の内容説明図， 第４図は，本発明の明示出力の説明図， 第５図は，他の動作例の説明図， 第６図は，第５図に対する座標比較の説明図， 第７図は，第５図に対する明示部中心座標記憶装置（ス
タック）の内容説明図， 第８図は，第５図に対する明示出力の説明図， 第９図，第１０図は従来方式の説明図， 第１１図，第１２図は従来の問題点の説明図である。 １……図形要素データ記憶装置（ＲＡＭ）， ２……直線座標データ転送制御回路， ３……対象座標ラッチレジスタ， ４……被対象座標ラッチレジスタ， ５……同一座標値判別回路， ６……端点不一致判別回路， ７……明示部（円）中心座標判別回路， ８……明示部（円）中心座標デュプリケイトチェック回
路， ９……明示部（円）中心座標記憶装置（スタック）， １０……端点不一致検索幅記憶装置（ＲＡＭ）， １１……表示制御回路， １２……被対象座標数カウンタレジスタ， １３……対象座標数カウンタレジスタ， １４……対象・被対象座標数算出回路， １５……表示装置（ＣＲＴ）， １６……ＡＮＤ回路， １７……ＡＮＤ回路．

Claims (3)

【特許請求の範囲】
1. 【請求項１】図形要素データにおける各直線の２端点の
   座標を記憶する記憶手段と、その座標が所定値以下の不
   一致を有するか否かを判別する判別手段と、この判別手
   段により不一致が前記所定値以下であると判別された場
   合は、対応する前記２端点が不一致であることを明示す
   る明示手段とを具備したことを特徴とする図形表示装
   置。
2. 【請求項２】前記判別手段は、前記記憶手段に記憶され
   た端点と該端点が含まれる直線上の他の端点以外の全て
   の端点とについて座標が同一であるかどうか否かを判別
   する座標同一判別手段と、この座標同一判別手段により
   座標が不一致であると判別された場合は、対応する２端
   点の座標間の距離が所定値以下であるかどうかを判別す
   る端点不一致判別手段とを含むことを特徴とする特許請
   求の範囲第１項記載の図形表示装置。
3. 【請求項３】前記明示手段は、不一致である前記２端点
   の座標値の中点を演算する演算手段と、該中点を中心座
   標として所定半径を有する円を前記図形要素データの表
   示に重ねて表示する表示手段とを含むことを特徴とする
   特許請求の範囲第１項記載の図形表示装置。