JPS61157977A - 画像デ−タ作成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野］ 本発明は点線、一点鎖線、二点鎖線等各種線種による直
線及び曲線の画像データを作成づる画像データ作成方式
に関するものである。

［従来技術］ ＣＡＤやプロッタ等において、実線の直線や曲線の他に
、点線や一点鎖線、二点鎖線あるいは三点鎖線等各種４
１１１！ｌ！によって直線や曲線を描く機能を要求され
ることが多い。

そのためには、一般にホストコンピュータ側で各線種の
データを作成し、それを出力側へ送り、出力側ではそれ
を出力するだけであった。例えば第２図に示すように区
間へ８に直線で点線を出力するためには、ホストコンピ
ュータ側で第２図の・印で示す点の座標及び、各点間が
黒か白かを指示するデータ等を演算して作成していた。

それに基づきプロッタ等でΦ申開を黒くしたり白くした
りして出力している。従って点線の場合は第２図の・印
の点すべてをホストコンピュータ側で算出しなければな
らず、その負荷は大きい。

また、曲線を複数の直線で近似し、それを点線で表わす
ような場合、ホストコンピュータはどのように曲線を分
割して直線で近似するか等を演算する必要が有ることか
ら、負荷は一層増加する。

［発明の目的］ 本発明は以上の点から成したものであり、ホストコンピ
ュータ側からは区間の座標データをもらうだけで、出力
側において点線、一点鎖線、二点鎖線等の直線及び曲線
を出力するためのデータを簡単に作成できる画像データ
作成方式を提供することを目的とするものであり、その
特徴とするところは、与えられた直線の始点Ａ（ＸＡ、
ＹＡ）と終点Ｂ　（Ｘｓ　、　Ｙａ　）の座標データか
ら、ＡＢ間上の点ＰＬをビットマツプメモリに展開する
際のアドレス（Ｘ、Ｙ）を算出するアドレス算出部と、
前記アドレス算出部で算出したアドレス（Ｘ。

Ｙ）を保持するレジスタと、始点Ａ（ＸＡ、ＹＡ）から
、前記レジスタに保持されているアドレス（Ｘ、Ｙ）の
ＡＢ間上における該当する点Ｐｃまでの距離りを算出す
る距離算出部と、各線種データを保持し、前記距離算出
部で算出した距離りの値に基いてレジスタにセットされ
ているアドレス（Ｘ、Ｙ）のビットマツプメモリ上のビ
ットのＯＮ・ＯＦＦ指令を行うＯＮ・ＯＦＦ指令部とか
らなり、各線種のデータを始点Ａに近い点から順次算出
してビットマツプメモリへ展開するデータを作成するこ
とである。

［発明の構成］ 以下に、本発明を図面を用いて詳細に説明する。

本発明は基本的にはホストコンピュータ側で直線の始点
と終点の座標値、または曲線を複数の直線で近似する際
の各直線の始点と終点の座標値を計算して出力側に渡し
、出力側で各種線種のデータを作成してビットマツプに
展開するという構成を取るものである。

第１図は本発明の構成を示す図である。１はアドレス算
出部で、ホストコンピュータ側から直線、又は曲線を直
線で近似するための直線部の始点へと終点Ｂの座標が与
えられると直線の始点Ａに近い方から順次ビットマツプ
メモリ５上におけるアドレスを算出する。２はレジスタ
で、アドレス算出部２で算出したビットマツプメモリ５
上におけるアドレス（Ｘ、Ｙ）をセットする。３は距離
算出部で、直線上の始点Ａからの距離りを算出する。

４は点線、一点鎖線、等の線種データを保持し前記距離
算出部３で算出した距離しの値に基づいてレジスタ２に
セットされているアドレスのビットマツプメモリ上のビ
ットのＯＮ・ＯＦＦ指令を行うＯＮ・ＯＦＦ指令部、５
はビットマツプメモリ、６はビットマツプメモリ５に展
開されたデータを出力する出力部である。

［発明の動作］ 次に本発明の動作について説明する。尚、以下の説明で
は第３図に示す二点Ａ８間に一点ｍｓｉを引くデータを
ビットマツプメモリ５に展開するためのデータを作成す
る場合を例にして説明する。

最初に概略を説明する。本発明は第３図に示した始点Ａ
から、ＡＢＩ！Ｉの各点Ｐｏ−Ｐｎまでの距離りを夫々
順番に求め、そのＬの値いかんによってビットマツプメ
モリ５の点Ｐｏ＝Ｐｎに対応するアドレスのビットの０
Ｎ−ＦＦ指令を出すものである。

まず、図示しないホストコンピュータ側か°ら始点Ａ、
終点Ｂの座標データがアドレス悼出部１に送られて来る
。

第４図はアドレス算出部１における篩用手順を示した図
である。まず、始点Ａ、終点ＢのＸ、Ｙ各座標の変化量
ΔＸ、ΔＹの値を算出する（第４図■）。　　　　　　
゛ 次に、Ｘ、Ｙ軸方向の正規化した微小変化ｌｘｉｎｃｒ
ｅｍｅｎｔ　、　Ｙｉｎｃｒｅｌｌｅｎｔを求める（■
）。微小変化量の求め方にはいくつかの方法が有る。例
えば、 Ｉｅｎｇｔｈ＝　ｍ　ａ　ｘ　（ｌΔＸ１，１ΔＹｌ）
とし、 Ｘ　ｔｎｃｒｅｍｅｎｔ　　＝ΔＸ　／　ｌｅｎｇｔｈ
Ｙ　ｉｎｃｒｅｍｅｎｔ　　＝ΔＹ／　ｔｅｎａｔｈの
ように計算する方法。また、 ２ｎ−１≦ｍａｘ（ｌΔｘ１．１ΔＹｌ）＜２”を満た
す整数ｎを求め、ε＝１／２’とし、Ｘ　ｉｎｃｒｅｍ
ｅｎｔ　＝εΔＸ Ｙ　　ｉｎｃｒｅｍｅｎｔ　　＝　　６　　Δ　Ｙのよ
うに計算する方法等が有る。

いずれかの方法でＸ　ｉｎｃｒｅｍｅｎｔ　、　Ｙ　ｉ
ｎｃｒｅｍｅｎｔの値を算出したら、その値を距離算出
部３へ送る。

一方、■ではビットマツプメモリ５上のアドレスの計算
を行う。この例では第３図に示す点ＰＯ（＝始点Ａ）か
ら順にＰｌ、Ｒ２、−、Ｐｎ　　（＝終点Ｂ）の順にビ
ットマツプメモリ５上のアドレスを計算するので、一番
最初は、点ＰＯのアドレスを計算する。

点Ｐａのアドレスは、■において、 Ｘ＝Ｘ＋Ｘ１ｎＣｒｅｌ１３ｎｔ　　＝ＸＡ　　＋０Ｙ
＝Ｙ＋Ｙｉｎｃｒｅｓｅｎｔ　　−ＹＡ　　＋。

となる。従ってアドレスは（ＸＡ　、　ＹＡ　）となる
が、ビットマツプメモリ５は整数値しか取り得ないので
、小数点以ドが有る場合はそれらは切捨て、整数部のみ
レジスタ２にセットされる。

第５図は距離算出部３における距離りの算出手順を示し
た図である。まずアドレス算出部１より送られて来たＸ
　ｉｎｃｒｅｍｅｎｔ及びＹ　ｉｎｃｒｅｍｅｎｔをそ
れぞれ二乗する（■）。次に、 Δ　Ｌ＝　　　　　　１ｎｃｒｅｌｅｎ　　　　　　）
　　　　１ｎｃｒｅｌｌｅｎｔを計算する（■）。

ΔＬは隣接する２点間の距離で、どの区間でも同じであ
る。従って第３図では、 Δし＝　Ｐ　ｏ　Ｐ　１＝　Ｐ　ｔ　Ｐ　２　＝　−−
＝　Ｐ　ｎ−１Ｐ　ｎである。

次に始点へからの距離しを求めるため、Ｌ−Ｌ＋Δし を行なう（■）。こうして求めたしの値がＯＮ・ＯＦＦ
指令部４に送出される。このしの値が始点Ａから、ＡＢ
間上の点ＰＬ　　（Ｌ　＝０．１．２゜・・・、　ｎ−
１，ｎ　）までの距離である。

一番最初は点ＰａについてＬを計算するが、始点Ａと同
じ点であることから、Ｌ＝Ｏとなる。従ってＬ＝ＯがＯ
Ｎ・ＯＦＦ指令部４に送出される。

ＯＮ・ＯＦＦ指令部４はＬの値によってレジスタ２にＯ
Ｎ・ＯＦＦ指令するための、各線種ごとのデータを持っ
ている。

第６図はそのデータの例を説明するための図である。第
６図（イ）は一点鎖線のもので、図のようにＬの値によ
ってレジスタ２にセットされているビットマツプメモリ
５のアドレス（Ｘ、Ｙ）のビットの０Ｎ−ＯＦＦ指令を
行うものである。即ち、線分Ｓｏ　３１の長さをＲｔ、
同じ＜Ｓｏ　ＳｚをＲ２、Ｓｏ　８３をＲ３、Ｓｏ　Ｓ
ａをＲ４、Ｓ。

Ｓ、をＲＬとしたとき、Ｌの値が０≦Ｌ＜Ｒｔ　。

Ｒ２≦Ｌ＜Ｒ３、Ｒ４≦Ｌ＜ＲＬのときＯＮの指令を、
Ｒ１≦Ｌ＜Ｒ２、Ｒ３≦［〈Ｒ４のときＯＦＦの指令を
レジスタ２に対して行う。

また第６図（ロ）は点線、第６図（ハ）は二点鎖線のデ
ータを示す。この場合も一点鎖線の場合と同様にして［
の値に応じて０Ｎ−ＯＦＦの指令を行う。

第７図はＯＮ・ＯＦＦ指令部４に６ける動作を説明する
図である。

まず、７−１でＬがＲＬより大きいかを判断する。

ここでＲＬは第６図（イ）〜（ハ）に示す通り、各線種
ごとのデータの基本長である。

７−１でＲし≦Ｌのときは７−２でＬ−ＲＬとしたもの
を新しくしと再定義し、再び７−１に戻る。つまりＲＬ
＞Ｌとなるまでこの動作が繰り返される。

７−１でＲＬ＞Ｌとなったら７−３において、Ｌの長さ
と、各線種ごとのデータとＲ１〜ＲＬの大小関係を比較
し、その結果に基づいて０Ｎ−ＯＦＦ指令をレジスタ２
へ送出する。

以上の動作をＯＮ・ＯＦＦ指令部４で行う。

今、レジスタ２にセットされているアドレスは点Ｐｏの
アドレスである。また、距離算出部３から送出されて来
た値はＬ＝Ｏであるので、ＯＮ・ＯＦＦ指令部４は第６
図（イ）からもわかるように、レジスタ２に対し、ＯＮ
の指令を出す。これによってビットマツプメモリ５のレ
ジスタ２にセットされているアドレスのビットがＯＮさ
れる。

以上が第３図の点Ｐａ　　（始点Ａ）の座標をピッマツ
プメモリ５に展開するまでの動作である。

次に点Ｐ１のビットマツプメモリ５への展開について説
明する。

アドレス算出部１（第４図参照）において、点Ｐａをビ
ットマツプメモリ５にＷＡ開した時点では、Ｘ＝ＸＡ、
Ｙ＝ＹＡ となっている。従って■で Ｘ　＝　　Ｘ　＋　Ｘ　　ｉｎｃｒｅｗ＋ｅｎｔ　　＝
　Ｘ　Ａ　　＋　Ｘ　　１ｎｃｒｅｌｅｎｊＹ　＝　Ｙ
　＋　Ｙ　ｉｎｃｒｅｍｅｎｔ　＝　ＹＡ　＋　Ｙ　ｔ
ｎｃｒ１３１１８ｎｔとアドレス（Ｘ、Ｙ）を再定義し
て、その新しい（Ｘ、Ｙ）の値の整数部をレジスタ２ヘ
セツトする。

−７５、距離弾出部３（第５図参照）では■で既に算出
しているΔＬを用い、■で Ｌ＝Ｌ＋ΔＬ と距離りを再定義する。点Ｐａまでの始点Ａからの距離
は［−〇であることがらＰｌの始点Ａからの距１１ｉＬ
は、 し＝ΔＬ となり、このしをＯＮ・ＯＦＦ指令部４へ送出する。Ｏ
Ｎ・ＯＦＦ指令部４では点Ｐｏの場合と同様な動作で第
６図（イ）に示す一点鎖線のデータのＲ１〜ＲＬとの比
較を行い、レジスタ２に対してＯＮ・ＯＦＦの、指令を
出す。

以上の動作を点Ｐ２〜Ｐｎに対して繰り返して行えば、
始点Ａと終点Ｂの座標だけをホストコンピュータ側から
もらうだけで、ビットマツプメモリ５に一点鎖線のデー
タを展開することが可能となる。

次に第８図（イ）に示す曲線を、３点ＡＢＣを結ぶ一点
鎖線の直線で近似する場合について説明する。

まず、ＡＢ間に上述のようにして一点鎖線のデータを作
成し、ビットマツプメモリ５に展開する。

次にＢＣＩｉの一点鎖線のデータを作成してピッマツプ
メモリ５に展開するわけだが、距離算出部３で距離りを
算出する場合、８点からの距離ではなく、Ａ点からの距
離りを算出する。そしてそのＬの値に基づいてＯＮ・Ｏ
ＦＦ指令部４でレジスタ２に対してＯＮ・ＯＦＦ指令を
行う。このようにすると第８図（０）に示すように一点
ｓｍａｉｌのデータが展開される。つまり一点鎖線等は
、例えば第８図（ロ）のように線の途中で折れ曲るとし
ても、第８図（ロ）に示すｂとＣの和をａと等しい長さ
にしなければならず、またその方が見た目も美しい。第
８図（ロ）の例は８０間におけるしの値を、点Ａかぢの
累積で計算したため、上記の条件を満たしている。

第８図（ハ）の例は８０間をビットマツプメモリ５に展
開する際のＬの値を、点Ｂからの距離として１４算出し
たときの例であり１、展開した結果、ｂとＣの和がａと
等しくならず、一点鎖線としては不十分なものである。

本発明は上記のように曲線を複数の直Ｉ！ぐ近似する場
合にかぎらず、端部で連結する直線の場合でも上記の例
のように処理することによって、美しい点線や一点鎖線
などのデータを作成することができる。

以上詳しく本発明の詳細な説明して来たが、上記説明で
本発明は出力側における各線種データの作成について述
べているが、本発明はホストコンピュータ側、出力側と
いう概念にとられれることなく、単に直線の始点と終点
の座標が与えられることによって各線種データを作成す
るための発明であることは言うまでもない。また、アド
レス算出部１でのビットマツプメモリ５上におけるアド
レスの算出方法は、上述したちの以外でも良いことはも
ちろんである。更に、アドレス算出部１で算出したアド
レスをレジスタ２にセットする際、小数点以下は切捨て
ると述べたが、展開した際に最適な状態となるように適
当な処理を施して整数化したのち、レジスタ２にセット
しても良いことはもちろんである。

［発明の効果］ 以上本発明の詳細な説明して来た。本発明は上述の通り
、ＣＡＤ等において従来、点線や一点鎖線等のデータの
作成はすべてホストコンピュータ側で行っていたため、
ホストコンピュータ側にかかる負荷が大きかったが、本
発明ではホストコンピユータ側では直線の始点と終点の
座標や、曲線を直線で近似する際に分割する点の座標の
みを算出して出力側に渡せば、出力側において各線種デ
ータを作成することが可能になるようにしたので、ホス
１−コンピュータ側の負荷は著しく軽減されるものであ
る。更に、従来は点線を一点鎖線等に変更する場合は、
ホストコンピュータの１０グラムを書換える等、複雑な
操作が必要だったが、本発明によれば、単にＯＮ・ＯＦ
Ｆ指令部４で使用する線種データを点線から一点鎖線へ
と切換えるのみで達成できる、等の多大な効果をもたら
すものである。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図、第２図は従来例を
説明する図、第３図は本発明を説明するための図、第４
図はアドレス算出部１の算出手順を説明する図、第５図
は距離算出部３の算出手順を説明する図、第６図は０Ｎ
−ＯＦＦ指令部４で保持している各線種ごとのデータの
例を示す図、第７図は０Ｎ−ＯＦＦ指令部４における動
作を説明する図、第８図は曲線を直線で近似する場合の
例を説明する図である。 １・・・アドレス算出部 ２・・・レジスタ ３・・・距離算出部 ４・・・ＯＮ・ＯＦＦ指令部 ５・・・ピッマツプメモリ ６・・・出力部

Claims (1)

1. 【特許請求の範囲】 与えられた直線の始点Ａ（Ｘ＿Ａ、Ｙ＿Ａ）と終点Ｂ（
   Ｘ＿Ｂ、Ｙ＿Ｂ）の座標データから、ＡＢ間上の点Ｐｉ
   をビットマップメモリに展開する際のアドレス（Ｘ、Ｙ
   ）を算出するアドレス算出部と、前記アドレス算出部で
   算出したアドレス（Ｘ、Ｙ）を保持するレジスタと、 始点Ａ（Ｘ＿Ａ、Ｙ＿Ａ）から、前記レジスタに保持さ
   れているアドレス（Ｘ、Ｙ）のＡＢ間上における該当す
   る点Ｐｉまでの距離Ｌを算出する距離算出部と、 各線種データを保持し、前記距離算出部で算出した距離
   Ｌの値に基いてレジスタにセットされているアドレス（
   Ｘ、Ｙ）のビットマップメモリ上のビットのＯＮ・ＯＦ
   Ｆ指令を行うＯＮ・ＯＦＦ指令部とからなり、 各線種のデータを始点Ａに近い点から順次算出してビッ
   トマップメモリヘ展開するデータを作成することを特徴
   とする画像データ作成方式。