JPH09212665A - 線分描画装置 - Google Patents

Abstract

(57)【要約】 【課題】 少ないバッファを用い、効率よくフレームメ
モリに転送し、描画処理速度を向上させた線分描画装置
を提供する。 【解決手段】 線分描画部５で線分を構成する画素が生
成されると、保持部制御部１１は、生成された画素の描
画座標がデータ保持部１２中の４つの保持部の中ですで
に設定された保持部内に入るか否かを判定する。いずれ
かの保持部に保持可能な場合は、その保持部に画素を描
画する。設定されているどの保持部内にも入らない場合
は、空いている保持部を選択し、その保持部が対応する
フレームメモリ７上の座標を保持部座標演算部１３で演
算し設定する。そして、その保持部に画素を描画する。
描画が終了した保持部は、データ転送部１４により対応
するフレームメモリ７上の位置にワード単位で転送され
る。このとき、保持部をフレームメモリ７のワード境界
に沿って領域設定すれば、高速転送が可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ装置やプ
ロッター装置等を用いて線分を描画したり、ＣＡＤ（Ｃ
ｏｍｐｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）システム
やコンピュータグラフィックス等において線分を描画す
る線分描画装置に関するものであり、特に、太線の描画
に用いて好適な線分描画装置に関するものである。

【０００２】

【従来の技術】図２３は、従来の線分描画方法の一例の
説明図である。まず、図２３（Ａ）に示す線分描画方法
は、目的の線幅を直径とする円形の画素パターンを線分
の始点から終点まで公知のＤＤＡ（Ｄｉｇｉｔａｌ Ｄ
ｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅｒ：ディジタ
ル微分解析機）アルゴリズムに基づいて重ね合わせて描
画する。また、例えば、平４−２３１７９号公報に記載
されているように、始点において円形の画素パターンが
描画された後は、円形の画素パターンに基づく矩形パタ
ーンを用いて複数回アクセスされる画素数を低減させる
方法も提案されている。次に、図２３（Ｂ）に示す線分
描画方法では、公知のＤＤＡアルゴリズムによって線幅
１画素の直線は高速に発生することができるため、この
直線を数本重ねることによって所望の線幅の線分を描画
する。この方法は、例えば、特開平５−２３３８２１号
公報等に記載されている。さらに、図２３（Ｃ）に示す
線分描画方法は、描画したい太線の輪郭線を予め描画し
て、その後一般的な塗りつぶし処理を用いて線分を描画
する。この方法は、例えば、特開平４−２０５５７５号
公報、特開平５−６７２１５号公報、特開平４−７７９
７７号公報等に記載されている。また、特願平７−８２
４３２号に記載されているように、法線方向に線幅分の
線分をを生成し、この線分を重ねることによって線分を
描画する方法も開発した。

【０００３】ところで、例えば、フレームメモリがバイ
ト構成やワード構成であり、１バイト、１ワードに複数
の画素を割り当てている場合、１画素分のデータをフレ
ームメモリに書き込む際には、ワード境界やバイト境界
のアライメント処理が必要となり、書き込み速度が低下
する。さらに、発生した複数の描画画素が同一のワード
やバイトに存在する場合でも、順次書き込むためにその
たびにアクセスが発生することとなり、処理速度はさら
に低下することとなる。そのため、直線を描画する際に
は、直接フレームメモリに書き込まずに、一度バッファ
に書き込んでからフレームメモリへ転送する方法が一般
的に採用されている。さらに、バッファからフレームメ
モリへの転送を効率よく行なうことによって、フレーム
メモリに直線が描画されるまでに要する時間を短縮する
ことが望まれている。

【０００４】しかし、任意の方向に任意の線幅で発生し
た直線全体をバッファに一時的に記憶させるためには、
バッファとして膨大なメモリ容量が必要となるという問
題がある。特に、図２３（Ｃ）に示すような塗りつぶし
処理を行なう方法では、輪郭線の座標をすべて保持して
からでないと塗りつぶし処理を行なえないため、大容量
のバッファは必須である。例えば、上述の特開平５−６
７２１５号公報では、直線画像記憶部を設け、この直線
画像記憶部に発生した直線を一時記憶し、二値画像記憶
部に転送しているが、直線画像記憶部は大容量とならざ
るを得ない。

【０００５】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、少ないバッファを用い、効
率よくフレームメモリに転送し、描画処理速度を向上さ
せた線分描画装置を提供することを目的とするものであ
る。

【０００６】

【課題を解決するための手段】請求項１に記載の発明
は、線分描画装置において、入力された情報から描画す
る線分の始点および終点と該線分の線幅とを出力する初
期値設定手段と、該初期値設定手段から出力された始点
と終点とを結ぶ直線上の座標を生成する基準線発生手段
と、該基準線発生手段で生成された座標と前記始点との
間の距離を演算する距離演算手段と、該距離演算手段で
の演算結果と前記基準線発生手段で生成した座標とを基
に前記始点と終点とを結ぶ直線に直交しかつ前記初期値
設定手段から出力された線分の線幅と等しい長さを有す
る画素列を生成する法線ベクトル生成手段と、前記基準
線発生手段で生成された座標ごとに前記法線ベクトル生
成手段で生成された画素列を発生させる描画手段と、該
描画手段によって発生した画素列を一時保持するための
複数の保持部を有するデータ保持手段と、描画された画
像を格納するフレームメモリと、前記保持部が対応する
前記フレームメモリ上の位置を演算する保持部座標演算
手段と、前記描画手段によって得られた画素列の座標と
前記保持部座標演算手段による前記保持部の位置情報か
ら前記保持部を設定または選択する保持部制御手段と、
データを格納し終えた前記保持部から前記フレームメモ
リに順に転送するデータ転送手段と、該データ転送手段
によって転送し終えた前記保持部をクリアするデータ保
持部初期化手段を有することを特徴とするものである。

【０００７】請求項２に記載の発明は、請求項１に記載
の線分描画装置において、前記フレームメモリは１ワー
ドに複数画素を格納するように構成されており、前記保
持部は前記フレームメモリのワード境界に基づいてその
位置が設定され、前記データ転送手段はワードごとに転
送を行なうことを特徴とするものである。

【０００８】請求項３に記載の発明は、線分描画装置に
おいて、入力された情報から描画する線分の始点および
終点と該線分の線幅とを出力する初期値設定手段と、該
初期値設定手段から出力された始点と終点とを結ぶ直線
上の座標を生成する基準線発生手段と、該基準線発生手
段で生成された座標と前記始点との間の距離を演算する
距離演算手段と、該距離演算手段での演算結果と前記基
準線発生手段で生成した座標とを基に前記始点と終点と
を結ぶ直線に直交しかつ前記初期値設定手段から出力さ
れた線分の線幅と等しい長さを有する画素列を生成する
法線ベクトル生成手段と、前記基準線発生手段で生成さ
れた座標ごとに前記法線ベクトル生成手段で生成された
画素列を発生させる描画手段と、該描画手段によって発
生した画素列を一時格納するデータ保持手段と、描画さ
れた画像を格納するフレームメモリと、前記データ保持
手段が対応する前記フレームメモリ上の位置を演算する
保持部座標演算手段と、新たに描画しようとする画素列
の座標とすでに前記データ保持手段に格納している画素
列の座標を比較及び修正して新たに描画しようとする画
素列と等しくさせる描画画素修正手段と、前記描画手段
で発生した画素列に基づいて前記データ保持手段へのデ
ータの格納または格納データの修正の終了判定を行なう
保持部制御手段と、前記データ保持手段に格納または修
正し終えたデータを前記フレームメモリに転送するデー
タ転送手段を有することを特徴とするものである。

【０００９】

【発明の実施の形態】図１は、本発明の線分描画装置の
第１の実施の形態を示すブロック図である。図中、１は
初期値認識部、２は基準線走査部、３は距離演算部、４
は法線ベクトル生成部、５は線分描画部、６は演算デー
タ転送部、７はフレームメモリ、１１は保持部制御部、
１２はデータ保持部、１３は保持部座標演算部、１４は
データ転送部、１５はデータ保持部初期化部である。

【００１０】初期値認識部１は、入力された情報から描
画する線分の始点及び終点とこの線分の線幅とを認識す
る。基準線走査部２は、初期値認識部１で認識された始
点と終点とを結ぶ直線上にある座標を生成する。距離演
算部３は、基準線走査部２で生成された座標と始点との
間の距離を演算する。法線ベクトル生成部４は、距離演
算部３での演算結果と基準線走査部２で生成された座標
とを基に、始点と終点とを結ぶ直線に直交し、かつ初期
値認識部１で認識された線分の線幅と等しい長さを有す
る画素列を生成する。線分描画部５は、法線ベクトル生
成部４で生成された画素列を基準線走査部２で生成され
た座標毎に発生させる。描画データ転送部６は、線分描
画部５からの描画データを一時的に保持して効率的にフ
レームメモリ７へ転送する。フレームメモリ７には、描
画された画像が展開される。

【００１１】描画データ転送部６は、保持部制御部１
１、データ保持部１２、保持部座標演算部１３、データ
転送部１４、データ保持部初期化部１５を有している。
保持部制御部１１は、データ保持部１２内部の保持部を
線分描画部５で演算された描画座標を含むフレームメモ
リ７上の領域に設定して、フレームメモリ７に描画する
代わりにこのデータ保持部１２内に描画させ、設定され
ている保持部にこれ以上描画されないと判断した場合
は、その保持部内のデータとフレームメモリ７上での座
標を表わすオフセット値をデータ転送部１４へ渡す。

【００１２】データ保持部１２は、フレームメモリ７へ
の転送単位に応じた大きさの小領域のデータを保持する
複数の保持部を有している。例えば、フレームメモリ７
が１つのアドレスに対応する１ワードや１バイトのデー
タ単位で読み書きされるいわゆるワード構成、バイト構
成のメモリの場合、このワード長、バイト長の整数倍の
レジスタを幾つか集めて１ブロックとして１つの保持部
とし、この保持部を４つ以上集めて構成することができ
る。図１では４つの保持部を示している。

【００１３】保持部座標演算部１３は、データ保持部１
２中の保持部のいずれかが描画座標を必ず含むように、
また互いが重ならないように、フレームメモリ７上での
保持部の位置を演算する。例えば、フレームメモリ７が
ワード構成やバイト構成のメモリの場合には、１ワード
単位の区切り（ワード境界）や１バイト単位の区切り
（バイト境界）に合わせて保持部の位置を設定する。

【００１４】データ転送部１４は、保持部制御部１１が
指定したデータ保持部１２内部の保持部に描画されたデ
ータを、保持部制御部１１から渡される保持部のフレー
ムメモリ７上でのオフセット値に基づいてフレームメモ
リ７へ転送する。

【００１５】データ保持部初期化部１５は、データ保持
部１２内部の保持部に描画された全データが転送された
後に、その保持部内を初期化する。

【００１６】図２は、本発明の線分描画装置の第１の実
施の形態における基準線走査部２、距離演算部３、法線
ベクトル生成部４、線分描画部５の具体例を示すブロッ
ク図である。図中、図１と対応する部分には同じ符号を
付してある。２１は座標発生部、２２は走査座標格納
部、２３は移動距離演算部、２４は線幅走査判定部、２
５は９０゜回転部、２６は法線ベクトル格納部、２７は
基準線移動処理部、２８は画素抜け判定部、２９は描画
部、３０は終了条件判定部である。

【００１７】基準線走査部２は、座標発生部２１、走査
座標格納部２２を有する。座標発生部２１は、初期値認
識部１が設定した初期値に基づいて始点から終点までの
直線上の点の座標を発生する。座標発生部２１は、例え
ばＤＤＡによって構成することができる。発生した座標
は走査座標格納部２２に格納されるとともに、移動距離
演算部２３へ渡される。走査座標格納部２２に格納され
た座標で構成される線を以下基準線と呼ぶことにする。

【００１８】距離演算部３は、移動距離演算部２３、線
幅走査判定部２４を有する。移動距離演算部２３は、始
点から座標発生部２１で発生した画素までの移動距離を
演算し、演算結果が線幅走査判定部２４に渡される。線
幅走査判定部２４は、移動距離演算部２３が演算した移
動距離が、初期値認識部１が認識した線幅を上回るかま
たは両者が等しいか否かを判断し、座標発生部２１によ
る座標の発生を中断させる。これにより、線幅分の座標
が生成されたところで中断される。

【００１９】法線ベクトル生成部４は、９０゜回転部２
５、法線ベクトル格納部２６を有している。９０°回転
部２５は、走査座標格納部２２に格納された座標をもと
に、始点を中心として時計方向へ９０°回転した座標を
作り出し、それらを法線ベクトル情報として法線ベクト
ル格納部２６へ格納する。ただし、９０゜回転部２５
は、線幅走査判定部２４で判定された座標と始点との間
にある座標だけを回転させ、線幅分の法線方向の線分
（以下、法線ベクトルと呼ぶ）を発生させる。

【００２０】線分描画部５は、基準線移動処理部２７、
画素抜け判定部２８、描画部２９、終了条件判定部３０
を有する。基準線移動処理部２７は、描画部２９が基準
線上の座標に法線ベクトルを発生させる際に、この法線
ベクトルを基準線上の座標に対してどの位置に発生させ
るかを設定する。すなわち、基準線移動処理部２７は、
法線ベクトル格納部２６に格納されている法線ベクトル
を、例えば、基準線の始点から終点に向かう方向に対し
て基準線の右側か左側かまたは両側に振り分けて発生さ
せるかを設定する。基準線の各点における振り分け量を
適宜変化させることによって、波線や鋸歯状の線を描画
することも可能である。また、法線ベクトルの画素を適
宜抜くことによって、二重線などのｎ重線や白抜き線な
どを描画することもできる。

【００２１】画素抜け判定部２８は、画素抜けの有無を
判定し、画素抜けの位置を描画部２９に知らせる。画素
抜けは、基準線上の画素のｙ座標が変わるとき、法線ベ
クトルを構成する隣り合う画素がななめの位置にある部
分で発生する。画素抜け判定部２８ではこれを検出し
て、画素抜けを判定すればよい。

【００２２】描画部２９は、基準線移動処理部２７によ
る移動量に従って、法線ベクトル格納部２６に格納され
ている法線ベクトルに基づいて、走査座標格納部２２中
の座標ごとに法線方向に描画する。また、画素抜け判定
部２８で画素抜けを判定したとき、抜けた画素の修復も
行なう。

【００２３】終了条件判定部３０は、座標発生部２１で
発生した座標が終点となる条件を判定し、処理を終わら
せる。

【００２４】次に、上述の線分描画装置の第１の実施の
形態における動作の一例について説明する。図３は、本
発明の線分描画装置の第１の実施の形態における基本的
な線分描画動作の説明図である。線分を描画する際に
は、まず初期値認識部１によって描画しようとする線分
の始点及び終点とその線幅が認識される。続いて、基準
線走査部２では、初期値認識部１で認識された始点と終
点とを結ぶ直線上にある座標を、前記始点から順に生成
する。例えば、図３（Ａ）に黒丸で示す点の座標を順に
生成する。このとき、距離演算部３では、基準線走査部
２で生成された座標と始点との間の距離を演算により求
める。

【００２５】そして、距離演算部３による演算結果と、
初期値認識部１で認識された線幅とが等しくなる座標ま
で基準線走査部２が座標を生成すると、法線ベクトル生
成部４では、例えば、その座標と始点との間で生成され
た全ての座標を９０°回転させ、回転後の座標上に線分
の描画に必要な線幅方向の画素を発生させる。つまり、
法線ベクトル生成部４では、図３（Ｂ）に示すように、
初期値認識部１で認識された始点と終点とを結ぶ直線に
直交し、かつ線分の線幅と等しい長さを有する画素列を
生成する。

【００２６】法線ベクトル生成部４で画素列が生成され
ると、線分描画部５では、図３（Ｃ）に示すように、こ
の画素列を初期値認識部１で認識された始点から終点ま
で、基準線走査部２で生成された座標毎に発生させる。
描画データ転送部６は、この発生されたある区間の画素
列のデータを一時的に保持して、効率よくフレームメモ
リへ転送する。これにより、所望する線幅の線分が始点
から終点まで描画される。

【００２７】上述の線分描画動作をさらに具体的に説明
する。図４は、法線ベクトル生成までの動作の一例の説
明図である。初期値認識部１は描画する線分の始点と終
点の座標および線幅を認識する。ここで、図４（Ａ）に
示す格子の交点が画素の中心位置となる画像上におい
て、始点ｐ０と終点ｐｅおよび線幅から決まる四角形で
表わした線分を描画するものとする。

【００２８】座標発生部２１は、ＤＤＡにより初期値認
識部１が設定した初期値に基づいて始点ｐ０から終点ｐ
ｅまでの直線上の点の座標ｐ１，ｐ２，ｐ３，．．．を
発生し、発生した座標が走査座標格納部２２および移動
距離演算部２３へ渡される。移動距離演算部２３は始点
ｐ０から発生した座標までの移動距離を絶えず演算し、
演算結果が線幅走査判定部２４に渡される。

【００２９】図５は、移動距離演算部の動作の一例の説
明図である。この例では、移動距離の演算誤差を低減す
るために、移動距離演算部２３は、過去に発生した２画
素の座標までさかのぼり、これら２つの座標間の距離を
用いて演算を行なう。図５に示すように、現時点で最後
に発生した画素（以下現画素と呼ぶ）Ｐｎからの次に新
しく発生する画素（以下次画素と呼ぶ）Ｐｎ＋１が発生
されると、移動距離演算部２３はまず次画素までの暫定
移動距離Ｐｎ〜Ｐｎ＋１を演算する。このとき、隣接す
る座標間の単位距離をｘ軸方向、ｙ軸方法ともに１とす
ると、画像は格子状に画素が存在するため暫定移動距離
は１．０または√２のいずれかである。さらに移動距離
演算部２３が保持している現画素の前に発生した画素
（以下前画素と呼ぶ）からの移動距離Ｐｎ−１〜Ｐｎお
よび先の暫定移動距離Ｐｎ〜Ｐｎ＋１に基づいて新たに
次画素までの移動距離Ｐｎ〜Ｐｎ＋１を算出する。すな
わち、連続する画素の移動距離の値が１．０および√２
または√２および１．０の場合のみ、これらをまとめて
ピタゴラスの定理により√５とする。

【００３０】図５に示す例では、Ｐｎ−１〜Ｐｎ＝１．
０、Ｐｎ〜Ｐｎ＋１＝√２よりＰｎ−１〜Ｐｎ＋１＝√
５となるように、新たにＰｎ〜Ｐｎ＋１＝（√５−１．
０）を移動距離として出力する。移動距離の演算後、Ｐ
ｎ〜Ｐｎ＋１の値（√５−１．０）は、Ｐｎ＋１からＰ
ｎ＋２までの移動距離の算出のために、移動距離演算部
２３内に保持される。

【００３１】図６は、移動距離演算部の動作の一例を示
すフローチャートである。Ｓ５１において、座標発生部
２１が発生した次画素までの暫定移動距離を入力する。
以下この暫定移動距離の値をＤｎとする。また、移動距
離演算部２３内で保持している前画素からの移動距離を
入力する。以下、この移動距離の値をＤｐとする。

【００３２】Ｓ５２において暫定移動距離Ｄｎが１であ
るか否かを判定する。暫定移動距離Ｄｎが１である場合
には、さらにＳ５３において移動距離Ｄｐが√２である
か否かを判定する。移動距離Ｄｐが√２でなければ、Ｓ
５４において、現座標Ｐｎから次座標Ｐｎ＋１までの加
算距離を１として、累積距離に加算する。また、移動距
離Ｄｐが√２である場合には、Ｓ５５において、現座標
Ｐｎから次座標Ｐｎ＋１までの加算距離を√５−√２と
して、累積距離に加算する。

【００３３】Ｓ５２において暫定移動距離Ｄｎが１でな
いと判定された場合には、さらにＳ５６において移動距
離Ｄｐが１であるか否かを判定する。移動距離Ｄｐが１
であれば、Ｓ５７において、現座標Ｐｎから次座標Ｐｎ
＋１までの加算距離を√５−１として、累積距離に加算
する。また、移動距離Ｄｐが１でない場合には、Ｓ５８
において、現座標Ｐｎから次座標Ｐｎ＋１までの加算距
離を√２として、累積距離に加算する。

【００３４】一方、９０°回転部２５は走査座標格納部
２２に格納された図４（Ａ）における座標ｐ１，ｐ２，
ｐ３，．．．から、始点ｐ０を中心として時計方向へ９
０°回転した座標ｐ１’，ｐ２’，ｐ３’，．．．を作
り出し、それらを法線ベクトル情報として法線ベクトル
格納部２６へ格納する。これと同時に線幅走査判定部２
４は初期値認識部１が認識した線幅を移動距離が上回る
かまたは両者が等しいか否かを判断する。移動距離が線
幅に等しいか上回ったときに座標発生部２１の座標発生
を中断させる。これにより、法線ベクトル格納部２６に
は、線幅分の法線ベクトルが格納されることになる。図
４（Ａ）では直線ｐ０ｐ３が線幅に最も近いため、座標
ｐ３まで生成された時点で座標発生部２１の座標の発生
を一時中断する。これまでに発生した座標ｐ１，ｐ２，
ｐ３は９０°回転部２５で回転され、座標ｐ１’，ｐ
２’，ｐ３’となる。これにより、図４（Ｂ）に示すよ
うな法線ベクトルｖ０〜ｖ３が得られる。

【００３５】次に、法線ベクトル生成部４から法線ベク
トルが作成されたと判断された後は、法線ベクトルに基
づいて線分描画が行なわれる。図７は、法線ベクトル生
成から線分描画までの動作の一例の説明図である。座標
発生部２１は、図７に示すように始点ａ０から終点ｆ０
まで、順に座標を発生し、走査座標格納部２２へ格納す
る。基準線上の画素ａ０〜ｆ０が発生されるごとに、基
準線移動処理部２７によって基準線を平行移動させ、線
分を描画する領域を始点から終点に向かう方向の線の右
側か左側かまたは中心に法線ベクトルを設定する。次に
描画部２９が図４（Ｂ）に示す法線ベクトルｖ０〜ｖ３
に基づいて、図７に示すように法線方向に１ラインごと
に描画する。すなわち、画素ａ０が発生されると、画素
ａ０から法線方向のラインとして画素ａ１，ａ２，ａ３
を生成する。同様にして、画素ｂ０が発生されると画素
ｂ１，ｂ２，ｂ３が、画素ｃ０が発生されると画素ｃ
１，ｃ２，ｃ３が、画素ｄ０が発生されると画素ｄ１，
ｄ２，ｄ３が、画素ｅ０が発生されると画素ｅ１，ｅ
２，ｅ３が、画素ｆ０が発生されると画素ｆ１，ｆ２，
ｆ３が、それぞれ生成される。このようにして生成され
た画素は、描画データ転送部６のデータ保持部１２に渡
され、データ保持部１２中のいずれかの保持部に保持さ
れる。

【００３６】図７の画素ｃ０およびｄ０のように基準線
上の画素のｙ座標が変わると、法線ベクトルを構成する
隣り合う画素がななめの位置にあるとき、すなわちこの
例では法線ベクトルｖ０〜ｖ３の中でｖ２およびｖ３の
間に画素抜けを起こす。そこで、画素抜け判定部２８が
画素抜けの有無を判定し、画素抜けの位置を描画部２９
に知らせ、画素抜けの位置に画素を挿入して抜けを除去
する。

【００３７】そして、終了条件判定部３０が座標発生部
２１で発生した座標が終点となる条件を判定し、処理を
終わらせる。このような処理によって、任意の描画角度
の任意の線幅の線分を、ほぼ理想的に近い画質で高速に
描画することができる。

【００３８】なお、破線や点線、鎖線など、途中で途切
れる線分を描画する際には、基準線上の画素を線種に応
じて発生させるか、あるいは所定間隔で所定長さだけ基
準線上の画素に対して法線ベクトルによる描画を行なわ
ないようにすることによって、任意の線幅の破線や点線
などを描画することが可能である。例えば、図７に示し
た例において、基準線上の画素として画素ｃ０，ｄ０に
ついて法線方向のラインを形成しないように制御するこ
とにより、２ドット間隔の点線を描画することが可能で
ある。このように、種々の線種に簡単に対応することが
できる。

【００３９】また、上述の線分描画処理では、法線ベク
トルとして法線方向の１ライン分のみの画素しか発生さ
せなかったが、例えば隣接する法線ベクトルを複数発生
させ、発生した複数の法線ベクトルのデータを用いて描
画してもよい。

【００４０】次に、本発明の線分描画装置の第１の実施
の形態における描画された線分の転送動作について説明
する。図８は、描画する線分の具体例の説明図である。
以下の説明では、具体例として、図８に右上がりのハッ
チングで示す太線を描画する場合について説明する。上
述のように、線分描画部５では、始点と終点を結ぶ基準
線に直交する法線ベクトルを、基準線を構成する画素ご
とに発生させて線分を生成する。図８では、法線ベクト
ルを矢印によって間欠的に示している。

【００４１】例えば、フレームメモリ７がワード構成で
ある場合を考える。図８において縦線はワード境界であ
る。このようなワード構成のフレームメモリ７に線分を
描画する場合、各法線ベクトルの画素は各ワードのある
ビットに対応する。このようなフレームメモリ７に直接
画素を描画する場合には、画素の位置を元にフレームメ
モリ７のワードのアドレスとビット位置を計算し、計算
されたアドレスによってワードを読み出し、さらに計算
されたビット位置をもとにワード中のビットの値を変更
して、ワードを書き戻す処理が必要となる。このような
処理には時間がかかり、描画速度が低下してしまう。さ
らに、複数の画素が同じワード内に書き込まれる場合で
も、各画素ごとにフレームメモリ７をアクセスするた
め、アクセス回数が多くなり、描画速度は低下する。

【００４２】この第１の実施の形態では、比較的高速に
アクセス可能なデータ保持部１２を設け、ワード単位に
フレームメモリ７へ転送を行なうことによってアライメ
ント処理をなくすとともにアクセス回数を減少させ、描
画速度を向上させている。さらに、データ保持部１２中
の保持部を有効に利用することによって、少量のメモリ
容量で構成することが可能である。そのために、データ
保持部１２中の保持部の領域は、フレームメモリ７のワ
ード境界に沿って割り当てる。例えば、図８（Ｂ）に示
す例では、保持部は１ワード×１ワードの領域を有して
いる。一般に描画する線分の始点や終点は、図８（Ａ）
に示すように常にワード境界に存在するわけではないの
で、保持部の領域を描画する線分に合わせずにフレーム
メモリ７のワード境界に合わせて設定することによっ
て、データ転送部１４によるフレームメモリ７への転送
を高速に行なうことができる。保持部のフレームメモリ
７上の位置は、保持部座標演算部１３によって演算され
る。例えば、図８（Ｂ）に示すように保持部の左上の位
置の座標を演算して設定することができる。

【００４３】図９は、本発明の第１の実施の形態におけ
る描画された画素の格納および転送処理の一例を示すフ
ローチャートである。線分描画部５で画素が生成される
と、Ｓ６１からＳ６２に移り、Ｓ６２において生成され
た画素の描画座標を受け取る。Ｓ６３において、保持部
制御部１１は、受け取った描画座標が４つの保持部の中
ですでに設定された保持部内に入るか否かを判定する。
いずれかの保持部に保持可能な場合は、Ｓ６４におい
て、その保持部を選択し、描画座標に基づいて保持部に
画素を描画する。設定されているどの保持部内にも入ら
ない場合は、Ｓ６５において、空いている保持部を選択
し、保持部座標演算部１３によってその保持部が対応す
るフレームメモリ７上の座標を演算し、設定する。そし
て、その保持部に画素を描画する。

【００４４】Ｓ６６において、保持部制御部１１は描画
が終了した保持部が存在するか否かを判定し、描画が終
了した保持部がない場合には、Ｓ６１へ戻る。描画が終
了した保持部が存在する場合には、Ｓ６７において、デ
ータ転送部１４に描画が終了した保持部の設定位置を与
え、内部のデータを設定されたフレームメモリ７上の位
置に転送させる。フレームメモリ７へ保持部のデータを
転送する際には、データ転送部１４は保持部を見ながら
描画されたデータのみをワード単位ごとにフレームメモ
リ７に転送する。転送終了後、Ｓ６８において、データ
保持部初期化部１５は転送された保持部の描画されたデ
ータのみをワード単位に初期化、あるいは転送された保
持部の全領域を初期化する。初期化された保持部はＳ６
５で新たに保持部が必要となったときに再設定される。
初期化終了後、Ｓ６１へ戻る。

【００４５】このような処理を線分描画部５で画素が生
成されるごとに行ない、Ｓ６１で描画が終了したと判定
すると、Ｓ６９においてその時点で設定されている保持
部の内容をデータ転送部１４によってフレームメモリ７
へ転送して処理を終了する。

【００４６】図１０ないし図１７は、本発明の第１の実
施の形態における描画された画素の格納および転送処理
の具体的な過程の説明図である。以下の説明では、デー
タ保持部１２には４つの保持部が設けられているものと
し、それぞれ第１の保持部、第２の保持部第３の保持
部、第４の保持部とする。図中では、それぞれの保持部
の番号のみを示している。また、フレームメモリ７はワ
ード構成であり、各保持部は、フレームメモリ７のワー
ドに対応して、１ワード×１ワードの容量を有している
ものとする。

【００４７】まず、線分描画部５から始点に対応する画
素の描画座標が描画データ転送部６に送られてくる。こ
の時点ではまだ保持部の設定が行なわれていないので、
保持部の設定を行なう。図１０〜図１７において、設定
された保持部の領域には右下がりのハッチングを施して
示している。図１０においてフレームメモリ７上のワー
ド境界に沿い、かつ、線分描画部５で発生した法線ベク
トルの始点が入るように、第１の保持部を割り当てる。
そして、保持部座標演算部１３によって、第１の保持部
の左上の画素のフレームメモリ上に割り当てられる座標
を計算する。そして、線分の始点の画素を第１の保持部
に描画する。

【００４８】続いて線分描画部５は始点の画素に対応し
た法線ベクトルの各画素の描画座標を順次発生する。こ
れらの描画座標は第１の保持部に含まれるので、順次、
第１の保持部に描画して行く。さらに、基準線に沿って
発生される画素と、その画素に対応した法線ベクトルの
各画素も、描画座標が第１の保持部に含まれる間は、順
次第１の保持部に描画される。

【００４９】法線ベクトルの始点とワード境界の位置関
係によっては法線ベクトルの終点が同じ保持部に入らな
い場合がある。しかし、線幅が１つの保持部に入りきる
大きさ、すなわちこの例では１ワード以下であれば、以
下に説明するように新たに保持部を割り当てて行くこと
によって描画可能である。

【００５０】保持部制御部１１は、常に基準線と法線ベ
クトルに基づいて算出した描画座標が、現在使用してい
るどの保持部に入るかを判断する。図１１に示すよう
に、法線ベクトルがｂの位置に来たとき、法線ベクトル
ｂの始点の画素の描画座標は第１の保持部に入らなくな
る。このとき、保持部制御部１１は法線ベクトルｂの始
点を保持部の範囲外と判断する。そこで、保持部制御部
１１は範囲外となった画素の座標が入るように、第２の
保持部をフレームメモリ７のワード境界に沿って新たに
割り当て、法線ベクトルｂの始点の画素を第２の保持部
へ描画する。このとき、法線ベクトルが２つの保持部に
割り当てられた描画領域に跨っても、保持部制御部１１
は画素ごとにどの保持部かを判断するため、問題なく描
画できる。

【００５１】さらに描画が進んで、図１２に示すように
法線ベクトルがｃの位置に来たとき、法線ベクトルに従
って描画する画素は第１の保持部に書き込まれなくな
る。直線を描画している場合、これ以上描画が進んでも
第１の保持部には描画されないので、データ保持部１２
内の第１の保持部は描画完了となる。保持部制御部１１
は、データ転送部１４に対して第１の保持部の内容をフ
レームメモリ７へ転送するように依頼するとともに、第
１の保持部の位置を示す座標を送る。

【００５２】図１３に示すように、法線ベクトルがｄの
位置に達したとき、第２の保持部から法線ベクトルｄの
終点がはみ出る。そのため、新たに第３の保持部を第２
の保持部の下の位置に割り当て、法線ベクトルｄの終点
の画素を描画する。もちろん、第１の保持部は内容を転
送済みであるので、この時点では第１の保持部を割り当
てることも可能である。第３の保持部の割り当て以降
は、図１３に示したように第２の保持部と第３の保持部
を用いることになる。

【００５３】さらに描画が進んで、図１４に示すよう
に、法線ベクトルがｅの位置に来たとき、法線ベクトル
ｅの始点の画素の描画座標が、使用されている第２の保
持部または第３の保持部の範囲外となる。このため、範
囲外となった画素の座標が入るように新たに第４の保持
部を設定し、法線ベクトルｅの始点の画素の描画を行な
う。

【００５４】図１５において、法線ベクトルがｆの位置
に来たときに、法線ベクトルに沿って描画する途中で第
２、第３、第４の保持部の範囲外に画素が現われる。こ
のため、この画素の座標が入るように、現在使用してい
ない第１の保持部の内容をデータ保持部初期化部１５に
よってクリアし、新たに割り当てる。データ保持部初期
化部１５による保持部のクリアは、保持部の内容の転送
後、新たに割り当てられて描画されるまでの間で行なえ
ばよい。

【００５５】また、このとき第２の保持部には１画素も
描画しなくなるため、データ転送部１４に対し、第２の
保持部の内容を転送するように依頼するとともに、フレ
ームメモリ７上での第２の保持部の位置を示す座標を送
る。第２の保持部の内容を転送後は、第１、第３、第４
の保持部を用いて描画を行なうことになる。

【００５６】図１６に示すように、法線ベクトルがｇの
位置に来たとき、法線ベクトルに沿って描画する画素が
第３の保持部に書き込まれなくなるため、第３の保持部
が描画完了となる。保持部制御部１１はデータ転送部１
４に対し、第３の保持部の内容を転送するように依頼す
るとともに、フレームメモリ７上での第３の保持部の位
置を示す座標を送る。

【００５７】図１７に示すように、法線ベクトルがｈの
位置に来たとき、すなわち終点まで描画を完了した場
合、保持部制御部１１はデータ転送部１４に対し、現在
用いているすべての保持部の内容をフレームメモリ７へ
転送するように依頼するとともに、内容の転送を行なう
各保持部のフレームメモリ上での位置を示す座標を送
る。図１７では第１、第４の保持部が使用されているた
め、これらの保持部の内容が転送される。これにより、
図８（Ａ）に示す線分の描画データがフレームメモリ７
上に格納される。

【００５８】以上のように、線分の線幅が１ワードに対
応する画素数以下の場合、４つの保持部を順次用いるこ
とにより、線分の描画が可能となる。また、フレームメ
モリ７への描画データの転送がワード単位に行なわれる
ため、フレームメモリ７へのアクセス回数が減り、描画
処理時間をより短縮できる。

【００５９】なお、上述の例では、左右に隣接して設定
する保持部のｘ座標を同じにして保持部の座標を設定し
ているが、ワード境界に沿って配置すれば左右に隣接す
る保持部のｘ座標は揃える必要はない。例えば、図１１
において第２の保持部を割り当てる際に、法線ベクトル
ｂの始点のｘ座標に第２の保持部の上辺を合わせるよう
に領域を設定してもよい。また、この例では保持部の大
きさを１ワード×１ワードとしたが、これに限らず、幅
が１ワード以上であればどのような大きさであってもよ
い。このとき、保持部の幅は１ワードの整数倍にするこ
とによって、効率よくメモリを利用することができる。

【００６０】図１８、図１９は、本発明の第１の実施の
形態において線幅が１つの保持部に入りきらない場合の
描画および転送処理の一例の説明図である。図１８に示
すように、描画する線分の線幅が１つの保持部に入りき
らない場合は、上述のように４つの保持部だけでは保持
部が不足する。これを解消する１つの方法として、線分
を数回に分けて描画する方法がある。すなわち、１つの
保持部内に入りきるように線分の法線ベクトルを分け
て、その分けた法線ベクトルに基づいて終点方向へ描画
する。そして続けて、始点から終点方向へ次に分けられ
た法線ベクトルに基づいて描画を行なう。以上を太線の
線幅になるまで分けて行なう。このように処理すること
によって、上述のように最低４つの保持部を用いて効率
的にフレームメモリ７に描画データを転送することがで
きる。

【００６１】具体的な描画処理および転送処理を、図１
９を用いて説明する。ここでは、図１８にハッチングを
施して示すような、線幅が２ワード以上の線分を描画す
る場合を考える。このように１つの保持部に入りきらな
い線幅の線分を描画するときに、そのまま上述のように
線幅分の法線ベクトルを用意して描画しようとすると、
データ保持部１２中の４つの保持部だけでは足りなくな
る。そのため、図１９に示すように、線幅を描画領域単
位で分け、法線ベクトルをサブ法線ベクトル〜に分
割する。図１９では、分割して描画を行なうそれぞれの
領域を、ハッチングを変えて示している。

【００６２】サブ法線ベクトルを作成する際には、法線
ベクトルの始点およびワード境界に沿って割り当てた保
持部の有する領域によって法線ベクトルをクリップす
る。図１９において、保持部制御部１１は法線ベクトル
からサブ法線ベクトルを作成し、このサブ法線ベクト
ルに基づいて上述の線幅が１つの保持部に入る場合と同
様にして、順次保持部を割り当てて描画する。図１９で
は保持部を割り当てる過程も示しており、割り当てられ
た保持部の番号を数字により示している。

【００６３】サブ法線ベクトルによって直線の終点ま
で描画を行なった後、以下同様にサブ法線ベクトル、
サブ法線ベクトルをそれぞれ作成しながら描画を行な
う。このように、線幅が１つの保持部に入りきらない場
合は、法線ベクトルを保持部の大きさでクリップして用
いることにより、４つの保持部を利用して線分の描画を
行なうことができる。

【００６４】上述の例では、最低４つの保持部を有効に
利用して、１つの保持部に入りきらない線幅の線分を描
画する例を示したが、例えば、保持部の個数が５つ以上
確保できる場合には、分割するサブ法線ベクトルの長さ
を１つの保持部に入りきる長さ以上とすることが可能で
ある。これによりサブ法線ベクトルの分割数を減少させ
ることができ、高速に描画することができる。また、必
要な個数だけ保持部を確保できる場合、サブ法線ベクト
ルへの分割を行なわずに、法線ベクトルのまま描画する
こともできる。

【００６５】なお、上述の第１の実施の形態では、特願
平７−８２４３２号に記載されているような法線ベクト
ルを重ねることによって線分を描画する方法を用いて、
データ保持手段を介してフレームメモリに描画データを
転送する構成を示した。しかし、この第１の実施の形態
で示した描画データの転送の手法は、これに限らず、例
えば、始点と終点を結ぶ線分を重ねることによって線分
を描画する方法にも応用することが可能である。この場
合、線分の長さが保持部の大きさより長いのが一般的で
あるので、図１８に示すように分割して描画する方法を
用いることができる。

【００６６】図２０は、本発明の線分描画装置の第２の
実施の形態を示すブロック図である。図中、図１と同様
の部分には同じ符号を付して説明を省略する。４１は描
画画素修正部、４２は保持部座標演算部、４３は保持部
制御部、４４はデータ保持部、４５はデータ転送部であ
る。この実施の形態では、描画画素転送部６には、描画
画素修正部４１と、保持部座標演算部４２と、保持部制
御部４３と、データ保持部４４と、データ転送部４５と
が設けられている。描画画素修正部４１は、基準線走査
部２において演算される基準線の座標とデータ保持部内
にすでに描画されている基準線の座標を比較して、異な
る画素を見つけた場合は法線ベクトルに基づいてデータ
保持部内のデータを変更する。

【００６７】保持部座標演算部４２は、基準線の座標お
よび法線ベクトルに基づいてデータ保持部がなるべく多
くの線分描画画素を保持できるように、データ保持部４
４の設定座標を演算する。

【００６８】保持部制御部４３は、線分描画部５が初め
てデータ保持部４４に線分を描画するとき、または描画
画素修正部４１がデータ保持部４４に保持されたデータ
を修正するときに、ＤＤＡの演算結果に基づいてその終
了判定を行ない、どちらかの処理が終了した後にデータ
転送部４５にデータの転送を行なわせるように制御す
る。

【００６９】データ保持部４４は、ｎ×ｍ画素の矩形領
域の描画データを保持する。このとき、転送単位に合わ
せて大きさを設定することにより、効率のよい転送を行
なうことができる。具体例としては、８×８画素の矩形
領域とすることができ、１ｂｉｔ／画素の場合、８ビッ
ト×８バイトにより構成することができる。

【００７０】データ転送部４５は、保持部制御部４３に
よってデータ保持部４４へのアクセスが終了したと判断
された後に、データ保持部４４に描画されたデータを保
持部座標演算部４２で演算されたフレームメモリ上での
位置に転送する。

【００７１】図２１、図２２は、本発明の線分描画装置
の第２の実施の形態における具体的な動作の一例の説明
図である。図２１はデータ保持部４４の内容の変遷を示
し、図２２はフレームメモリ７の内容を示している。こ
の第２の実施の形態においても、上述の第１の実施の形
態と同様に、法線ベクトル（図４におけるｖ０〜ｖ３に
相当）を生成した後、基準線上の画素ごとにこれを起点
として線分描画部５によって線分の描画座標を算出す
る。このとき、フレームメモリ７上に直接描画するので
なく、データ保持部４４に描画をするか、または、すで
に描画されたデータを修正利用する。

【００７２】初めてデータ保持部４４へ描画する場合
は、線分描画部５で演算された描画座標に基づいて、デ
ータ保持部４３がなるべく多くの線分描画画素を保持で
きるように保持部座標演算部４２がデータ保持部４４の
設定座標を演算し、設定する。例えば、法線ベクトルの
始点と終点がデータ保持部４４の縁の部分に来るように
設定すればよい。データ保持部４４の領域は、図２２に
太線で示すようにフレームメモリ７上の領域に対応して
設定される。

【００７３】図２１（Ａ）に示すように、線分の基準線
上の画素が画素ア’から順次発生され、その画素を始点
として法線ベクトルがデータ保持部４４に描画されてゆ
く。このとき、図２の画素抜け判定部２８による判定結
果に基づき、画素抜け部分の修正も行なわれて行く。保
持部制御部４３は、データ保持部４４内の基準線の始点
（図２１（Ａ）では画素ア’）でのＤＤＡによる演算時
の残差とある程度近い残差になるまでデータ保持部４４
の範囲内で描画を行なう。図２１（Ａ）では画素イ’の
時に画素ア’の残差と最も近くなる。これにより基準線
上の次の画素からの描画パターンが、データ保持部４４
に描画された現在のパターンから大きく変わらなくな
る。基準線上の画素イ’まで生成され、法線ベクトルに
基づいて画素がデータ保持部４４に描画された後、デー
タ転送部４５によってフレームメモリ７上に設定された
位置に転送される。これにより、図２２において基準線
上の画素アから画素イまでの部分の線分がフレームメモ
リ７に描画されたことになる。

【００７４】次に、描画画素修正部４１は、図２１
（Ｂ）に示すように、保持部座標演算部４２がデータ保
持部４４内の基準線が図２１（Ａ）の描画部分とうまく
つながるようにデータ保持部４４の位置を演算する。そ
して、基準線上の画素ウ’から、順次、基準線上の画素
と、先に描画したデータ保持部４４内の基準線の座標を
比較する。異なる画素が見つかると、その部分の修正を
行なう。すなわち、基準線上の画素が１画素ずれると、
法線ベクトルも１画素ずれるため、法線ベクトルの始点
と終点の２画素を修正する。図２１（Ｂ）に示した例で
は、画素オ’と画素カ’の２画素を修正する。このよう
な処理を、画素ウと近い残差となる画素エまでの基準線
上の画素について行なう。そして、修正後のデータ保持
部４４の内容をデータ転送部４５によってフレームメモ
リ７上の設定された位置に転送する。これにより、図２
２において基準線上の画素ウから画素エまでの部分の線
分がフレームメモリ７に描画されたことになる。

【００７５】同様に、図２１（Ｃ）においても、まず保
持部座標演算部４２が図２１（Ｂ）で修正し用いたデー
タ保持部４４内の基準線が図２１（Ｃ）とうまくつなが
るようにデータ保持部４４の位置を演算し、描画画素修
正部４１が画素ケ’と画素コ’を修正して、データ転送
部４５がフレームメモリ７への転送を行なう。これによ
り、図２２において基準線上の画素キから画素クまでの
部分の線分がフレームメモリ７に描画されたことにな
る。このようにして、線分全体がフレームメモリ７に描
画される。

【００７６】このようにしてデータ保持部４４に描画さ
れたデータを修正しながら用いることによって、描画処
理を高速化することができる。また、データ保持部４４
をバイト単位やワード単位とすることによって、高速な
転送を行なうことができる。フレームメモリ７がワード
構成やバイト構成の場合、データ保持部４４からワード
やバイト単位で転送しても、ワード境界やバイト境界に
一致しないこともある。しかし、データ保持部４４から
転送される１ワードあるいは１バイトにつき２回のフレ
ームメモリ７のアクセスで済み、各画素ごとにフレーム
メモリ７をアクセスする場合と比べ格段にアクセス回数
を減少させることができる。そのため、転送に要する時
間を削減でき、高速な描画処理を実現することができ
る。

【００７７】上述の例えば図２１、図２２に示す例で
は、連続した線分を描画する場合を示したが、この実施
の形態においてもこれに限らず、点線や破線、その他の
線種であっても同様に描画することができる。また、線
幅がデータ保持部４４の大きさ以上の場合には、例えば
上述の図１８で説明したように、いくつかに分割して描
画すればよい。

【００７８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、転送単位に合わせて少容量のデータ保持手段
に描画データを一時的に保持し、フレームメモリへ転送
することによって、フレームメモリへのアクセス回数を
減少させることができる。これにより、転送時間を短縮
して、描画処理の高速化を達成することができるという
効果がある。

【００７９】特に、請求項１に記載の発明によれば、少
容量の保持部を４つ以上設け、必要に応じて割り当てて
行くことにより、少容量のメモリを効率的に用いて描画
データをフレームメモリへ転送することができ、少容量
のメモリで高速な描画処理を行なうことができる。請求
項２に記載の発明のように保持部に対する領域の割り当
てをワード境界に合わせることによって、ワードごとの
転送が可能になり、高速な描画データの転送を行なうこ
とができる。

【００８０】また、請求項３に記載の発明によれば、先
にデータ保持手段に描画された描画データを用い、適宜
修正してフレームメモリへの転送を行なうことによっ
て、データ保持手段への描画速度を向上させるととも
に、データ保持手段から転送単位ごとにフレームメモリ
へ描画データを転送することによって、画素ごとにフレ
ームメモリをアクセスする場合に比べて格段にアクセス
回数を減少させることができ、高速な描画処理を実現す
ることができる。

【図面の簡単な説明】

【図１】 本発明の線分描画装置の第１の実施の形態を
示すブロック図である。

【図２】 本発明の線分描画装置の第１の実施の形態に
おける基準線走査部２、距離演算部３、法線ベクトル生
成部４、線分描画部５の具体例を示すブロック図であ
る。

【図３】 本発明の線分描画装置の第１の実施の形態に
おける基本的な線分描画動作の説明図である。

【図４】 法線ベクトル生成までの動作の一例の説明図
である。

【図５】 移動距離演算部の動作の一例の説明図であ
る。

【図６】 移動距離演算部の動作の一例を示すフローチ
ャートである。

【図７】 法線ベクトル生成から線分描画までの動作の
一例の説明図である。

【図８】 描画する線分の具体例の説明図である。

【図９】 本発明の第１の実施の形態における描画され
た画素の格納および転送処理の一例を示すフローチャー
トである。

【図１０】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
である。

【図１１】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１２】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１３】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１４】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１５】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１６】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１７】 本発明の第１の実施の形態における描画さ
れた画素の格納および転送処理の具体的な過程の説明図
（続き）である。

【図１８】 本発明の第１の実施の形態において線幅が
１つの保持部に入りきらない場合の線分の一例の説明図
である。

【図１９】 本発明の第１の実施の形態において線幅が
１つの保持部に入りきらない場合の描画および転送処理
の一例の説明図である。

【図２０】 本発明の線分描画装置の第２の実施の形態
を示すブロック図である。

【図２１】 本発明の線分描画装置の第２の実施の形態
における具体的な動作の一例の説明図である。

【図２２】 本発明の線分描画装置の第２の実施の形態
における具体的な動作の一例の説明図（続き）である。

【図２３】 従来の線分描画方法の一例の説明図であ
る。

【符号の説明】

１…初期値認識部、２…基準線走査部、３…距離演算
部、４…法線ベクトル生成部、５…線分描画部、６…演
算データ転送部、７…フレームメモリ、１１…保持部制
御部、１２…データ保持部、１３…保持部座標演算部、
１４…データ転送部、１５…データ保持部初期化部、２
１…座標発生部、２２…走査座標格納部、２３…移動距
離演算部、２４…線幅走査判定部、２５…９０゜回転
部、２６…法線ベクトル格納部、２７…基準線移動処理
部、２８…画素抜け判定部、２９…描画部、３０…終了
条件判定部、４１…描画画素修正部、４２…保持部座標
演算部、４３…保持部制御部、４４…データ保持部、４
５…データ転送部。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力された情報から描画する線分の始点
   および終点と該線分の線幅とを出力する初期値設定手段
   と、該初期値設定手段から出力された始点と終点とを結
   ぶ直線上の座標を生成する基準線発生手段と、該基準線
   発生手段で生成された座標と前記始点との間の距離を演
   算する距離演算手段と、該距離演算手段での演算結果と
   前記基準線発生手段で生成した座標とを基に前記始点と
   終点とを結ぶ直線に直交しかつ前記初期値設定手段から
   出力された線分の線幅と等しい長さを有する画素列を生
   成する法線ベクトル生成手段と、前記基準線発生手段で
   生成された座標ごとに前記法線ベクトル生成手段で生成
   された画素列を発生させる描画手段と、該描画手段によ
   って発生した画素列を一時保持するための複数の保持部
   を有するデータ保持手段と、描画された画像を格納する
   フレームメモリと、前記保持部が対応する前記フレーム
   メモリ上の位置を演算する保持部座標演算手段と、前記
   描画手段によって得られた画素列の座標と前記保持部座
   標演算手段による前記保持部の位置情報から前記保持部
   を設定または選択する保持部制御手段と、データを格納
   し終えた前記保持部から前記フレームメモリに順に転送
   するデータ転送手段と、該データ転送手段によって転送
   し終えた前記保持部をクリアするデータ保持部初期化手
   段を有することを特徴とする線分描画装置。
2. 【請求項２】 前記フレームメモリは１ワードに複数画
   素を格納するように構成されており、前記保持部は前記
   フレームメモリのワード境界に基づいてその位置が設定
   され、前記データ転送手段はワードごとに転送を行なう
   ことを特徴とする請求項１に記載の線分描画装置。
3. 【請求項３】 入力された情報から描画する線分の始点
   および終点と該線分の線幅とを出力する初期値設定手段
   と、該初期値設定手段から出力された始点と終点とを結
   ぶ直線上の座標を生成する基準線発生手段と、該基準線
   発生手段で生成された座標と前記始点との間の距離を演
   算する距離演算手段と、該距離演算手段での演算結果と
   前記基準線発生手段で生成した座標とを基に前記始点と
   終点とを結ぶ直線に直交しかつ前記初期値設定手段から
   出力された線分の線幅と等しい長さを有する画素列を生
   成する法線ベクトル生成手段と、前記基準線発生手段で
   生成された座標ごとに前記法線ベクトル生成手段で生成
   された画素列を発生させる描画手段と、該描画手段によ
   って発生した画素列を一時格納するデータ保持手段と、
   描画された画像を格納するフレームメモリと、前記デー
   タ保持手段が対応する前記フレームメモリ上の位置を演
   算する保持部座標演算手段と、新たに描画しようとする
   画素列の座標とすでに前記データ保持手段に格納してい
   る画素列の座標を比較及び修正して新たに描画しようと
   する画素列と等しくさせる描画画素修正手段と、前記描
   画手段で発生した画素列に基づいて前記データ保持手段
   へのデータの格納または格納データの修正の終了判定を
   行なう保持部制御手段と、前記データ保持手段に格納ま
   たは修正し終えたデータを前記フレームメモリに転送す
   るデータ転送手段を有することを特徴とする線分描画装
   置。