JPH02304684A - 曲線描画装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野］ 本発明は、予め定められた一価の曲線ｆ（ｘ、ｙ）二〇
を描くべき始点と終点を与え描画する曲線描画装置に関
する。

【従来の技術１ 従来、一般に公知のプレゼンハムアルゴリズムでは、５
ＣＡＮ−ＣＯＮＶＥＲ５Ｉ　ＯＮの原理に基６ｔで、直
線、円、楕円の描画を行なっていた。

【発明が解決しようとする課題］ しかし、この様な従来の曲線描画装置では、描画可能な
曲線が、直線、円、楕円など極く一部のものに限られて
いた。

本発明はこの様な問題に鑑みてなされたものであって、
その目的とするところは、曲線の種類に依存しない曲線
発生装置を提供することにある。

［課題を解決するための手段１ 本発明の曲線描画装置は、第１図の機能ブロック図が示
す様に、予め定められた一価の曲線ｆ（ｘ、ｙ）＝Ｏの
描画すべき始点、終点の座標値（ｘ＋・ｙｔ）、（ｘｚ
、ｙａ）を入力装置１から入力し、Ｘ、≦Ｘ、のとき次
に塗るべきピクセルの候補 （ｘ、ｙ−１） （ｘ＋１．ｙ−１） （ｘ＋１．ｙ） （ｘ＋１．ｙｔ１） （ｘ、ｙｔ１） ＸＩ≧ｘ２のときの候補 （ｘ、ｙ−１） （ｘ−１，ｙ−１） （ｘ−１、ｙ） （ｘ−１，ｙｔ１） （ｘ、ｙｔ１） のうちどれを選ぶべきかを、それぞれの代表点（ｘ＋　
　、ｙｔ　　） （ｘｉ　　、ｙｔ　　） （ｘｓ　　、３’ｓ　　） （ｘｌ、ｙ４　） （ｘｓ　　、　　ｙｓ　　） の各中点 （（ｘｌ　＋Ｘｔ　）／２、（ｙｔ　＋ｙｘ　）／２）
（（ｘｓ　＋ｘｓ　）／２、（ｙ２＋ｙｓ　）／２）（
（ｘｉ　＋Ｘ４　）／２、（３！３　＋ｙ４）／２）（
（ｘ４　＋ｘｓ　）／２．（ｙ４＋３’ｓ　）／２）に
おけるｆ　（ｘ、ｙ）の値の符合により定め描画を行な
う描画方法を前記入力された始点から終点迄再帰的に用
いる事により曲線の描画を行なう曲線描画手段２に従っ
て曲線の描画を行なう。

前記曲線描画手段２により描画された曲線を記憶装置３
に記憶し１表示装置４に表示することを特徴とする。

〔作　用１ 本発明の曲線描画装置について説明すると、予め定めら
れた一価の曲線ｆ　（ｘ、ｙ）＝Ｏの描画すべき始点、
終点の座標値（ｘｌ、ｙｌ）、（ｘａ　、　ｙｚ　）を
入力装置１から人力し、前記入力された始点から終点迄
曲線描画十段２に従って曲線の描画を行なう。

前記曲線描画手段２により描画された曲線を記憶装置３
に記憶し、表示装置４により表示を行なう。

［実　施　例］ そこで、以下に本発明の曲線描画装置の詳細を図示した
実施例に基いて説明する。

第°２図は本発明の曲線描画装置の具体例を示す回路図
で、ＣＰＵ２３はキーボード２１より入力され大力バッ
ファ２２に配憶された線分の両端の座標値を読み、前記
第１図の曲線描画手段２に従いレジスタ領域、データバ
ッファなどより構成される曲線描画処理部２４などを使
い前記曲線描画処理部２４の出力バッファに結果の曲線
を書き込みＣＲＴ２５に表示を行なう。

次に第３図は曲線描画手段２のアルゴリズムを示すフロ
ーチャートである。

各ピクセル（ｘ、ｙ）の代表点の座標を（ｈ　（ｘ、ｙ
）、ｇ　（ｘ、ｙ）） とする。

ただし、 Ｘ５ｇ　（ｘ、ｙ）＜ｘｔ１ ｙ≦ｈ　（ｘ、ｙ）＜ｙ＋１ とする。

また、前記キーボード２３より入力された始点、終点の
座標値をｐ　（ｘｔ　−ｙ＋　）、Ｑ（ｘｉ、ｙａ）と
し、 描くべき曲線は１価関数ｆ　（ｘ、ｙ）＝Ｏとする。

描画はＸについて小さい方から順に行なう、すなわち、
Ｘ＋≦Ｘ、のときピクセル（ｒｘｔＪ、「ｙ、」）から
始めＨＸｌ≧Ｘ、のときピクセル（ｒｘ＊Ｊ、ｒｙｅ　
Ｊ　）から始める。

まず曲線ｆ　（ｘ、ｙ）＝Ｏの下がｆ　（ｘ、ｙ）〉０
かｆ　（ｘ、ｙ）＜Ｏか見る為にｆ　（ｘｔ、ｙ＋−１
）の値を調べる。（３０４） ・ｆ（ｘ＋、３’＋　　　１）＞０　　であればｆ　（
ｘ、ｙ）＝０の下がｊ（ｘｔ　・ｙ＋　−１）〉０ ・ｆ（ｘｌ、ｙｌ−１）く０　であればｆ　（ｘ、ｙ）
＝０の下がｆ（ｘｔ、ｙ＋−１）＜０ が分かる。

Ｘについて小さい順に描画を行なうとき、第４図に示す
様にピクセル（ｘ、ｙ）が塗られて次に塗るべきピクセ
ルは ４２（座標値（ｘ、ｙ−１）） ４３　（／／　　（ｘ＋１．ｙ−１））４４（／／　　
（ｘ＋１、ｙ）） ４５　（／／　　（ｘ＋１．ｙ＋１））４６（／／　　
（ｘ、ｙ＋１）） のうち１つである。

各ピクセルの代表点をｐ、、ｐ、、ｐ、、ｐ、、ｐ、・ Ｐ、とＰ、の中点をＭ＋　　（ｘｔ　、！＋　）ｐ、ｔ
ｔｐ、　　／／　　　Ｍ宏　（ｘａ　、Ｖ２）ｐ　ｚ　
ｔｔ　Ｐ　４　　／／　　　Ｍり　（ｘｓ、３’１）Ｐ
４　／／　Ｐｓ　　　／／　　　　Ｍ４　　（ｘ４　、
！＜　）としたとき、 （ｉ）ｆ　（ｘ、ｙ）＝０の下側がｆ　（ｘ、ｙ）＞０
のとき ・ｆ　（ｘｔ　、　３’ｌ　）　＜０であればＰｌが曲
線に最も近い点でありピクセル４２を塗り、・それ以外
でｆ　（ｘｔ　、　３’ｚ　）　＜０であればＰ２が曲
線に最も近い点であり、ピクセル４３を塗り。

・それ以外でｆ　Ｃｘｓ　、ｙｘ　）＜ｏであればＰ、
が曲線に最も近い点でありピクセル４４を塗り、 ・それ以外でｆ　（ｘ４　、　ｙ４　）　＜０であれば
Ｐ４が曲線に最も近い点でありピクセル４５を塗り、 ・それ以外のときピクセル４６を塗る。

（ｉｉ）　ｆ　（ｘ、　ｙ）　＝０の下側がｆ（ｘ、ｙ
）＜０のとき ・ｆ　（ｘ＋　、：／ｌ）＞ＯであればＰ、が曲線に最
も近い点でありピクセル４２を塗り、・それ以外でｆ　
（ｘ２　、ｙａ　）　く０であればＰ□が曲線に最も近
い点であり、ピクセル４３を塗り。

・それ以外でｆ　（ｘｓ　、　ｙｓ　）　＜ｏであれば
Ｐ３が曲線に最も近い点でありピクセル４４を塗り、 ・それ以外でｆ　（ｘａ、、　ｙ４　）＜ＯであればＰ
、が曲線に最も近い点でありピクセル４５を塗り。

・それ以外のとき−ピクセル４６を塗る。

（３０４〜３２０） 以上の操作を始点、終点のＸ座標が小さい方のピクセル
から始め、もう一方迄行って描きたい曲線を描＜　（３
０３，３２１） 〔発明の効果１ 本発明の曲線描画装置は上述の様に次に塗るべきピクセ
ルを候補５つの代表点菌中点におけるｆ（ｘ、ｙ）の符
合を調べる事により決定する曲線描画手段を用いている
ため、曲線の種類によらず曲線を描画出来るという利点
を有する。

【図面の簡単な説明】

第１図は本発明の構成を明示する図。 第２図は実施例としての曲線描画装置の電気−ト。 第４図は曲線描画手段説明のための図。 ｌ・・・入力装置 ２・・・曲線描画手段 ３・・・記憶装置 ４・・・表示装置 以上 出願人　セイコーエプソン株式会社 代理人　弁理士　鈴　木　喜三部（他１名）第１図 富２図 第３図（ａ） 第３図（ｂ） 第３図（Ｃ） 第４図

Claims (1)

1. 【特許請求の範囲】 １つのｘに対し、唯１つのｙが対応する（以下一価と呼
   ぶ）予め定められた曲線 ｆ（ｘ、ｙ）＝０ の描画すべき始点と終点の座標値（ｘ＿１、ｙ＿１）、
   （ｘ＿２、ｙ＿２）を入力する入力装置と、ｘ＿１≦ｘ
   ＿２のときピクセル（ｘ、ｙ）を塗ったとき、次に塗る
   べきピクセルの候補 （ｘ、ｙ−１） （ｘ＋１、ｙ−１） （ｘ＋１、ｙ） （ｘ＋１、ｙ＋１） （ｘ、ｙ＋１） 又はｘ＿１≧ｘ＿２のときの候補 （ｘ、ｙ−１） （ｘ−１、ｙ−１） （ｘ−１、ｙ） （ｘ−１、ｙ＋１） （ｘ、ｙ＋１） のうちどれを選ぶべきかを、それぞれの代表点（ｘ＿１
   、ｙ＿１） （ｘ＿２、ｙ＿２） （ｘ＿３、ｙ＿３） （ｘ＿４、ｙ＿４） （ｘ＿５、ｙ＿５） の各中点 （（ｘ＿１＋ｘ＿２）／２、（ｙ＿１＋ｙ＿２）／２）
   （（ｘ＿２＋ｘ＿３）／２、（ｙ＿２＋ｙ＿３）／２）
   （（ｘ＿３＋ｘ＿４）／２、（ｙ＿３＋ｙ＿４）／２）
   （（ｘ＿４＋ｘ＿５）／２、（ｙ＿４＋ｙ＿５）／２）
   におけるｆ（ｘ、ｙ）の値の符合により定め描画を行な
   う描画方法を前記入力された始点から終点迄再帰的に用
   いる事により曲線の描画を行なう曲線描画手段と、 前記曲線描画手段により描画された曲線を記憶する記憶
   装置と、 前記記憶装置に記憶された曲線を表示する表示装置と、 より成る事を特徴とする曲線描画装置。