JP3060761B2 - 描画装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力されたデータをラ
スターデータに変換し、画像を描画する描画装置に関す
るものである。

【０００２】

【従来の技術】従来より、コンピュータグラフィックス
やＤＴＰなどの分野では、入力されたグラフィックデー
タやコードデータなどから、ビットマップなどのラスタ
ー情報に変換して、ディスプレイやプリンタ等の出力装
置に出力するための装置が開発されている。例えば、特
開平４−１５７７１号公報に記載されているものがあ
る。近年、このような装置においては、太さ情報を有す
るベクター情報をラスター情報に変換することが多く行
なわれ、さらに接続点、終端点の形状などにさまざまな
ものが指定できるようになった。太さ情報を有するベク
ター情報をラスター情報に変換する１つの方法として
は、特開昭６１−１８０２８４号公報や、特開平４−４
９４７４号公報に記載されているような方法がある。こ
の方法では、ベクターデータを上下または左右にずらし
た複数のベクターを生成し、太線を描画している。しか
し、この方法のように、単にベクターデータを上下、左
右にずらして太くしただけでは、ベクターの接続点にお
いて、隙間ができてしまい、描画された図形の品質は低
下する。図１０は線の接続点付近の拡大図である。図１
０に示すように、接続点の外側では、Ａの部分で隙間が
でき、Ｂの部分でオーバーラップ部ができる。特に、線
の太さが太くなるほど、この隙間は顕著となる。

【０００３】そのため、ベクターの接続点で発生する隙
間を埋め、良好な描画図形を得る技術も開発されてい
る。例えば、特公昭６１−８４３４号公報には、中心ベ
クターから線幅情報を用いて輪郭線の交点を求め、この
交点をもとに描画処理を行なう旨の記載がある。また、
特公昭６３−６７２２０号公報には、ベクターから輪郭
線を生成し、ベクターの接続点においては、接続点を中
心とし線幅を直径とする円を発生させ、これを多角形近
似して隙間を埋める旨の記載がある。これらの技術によ
れば、線幅を有するベクターの接続はなめらかに行なわ
れ、接続点において隙間ができることはないが、前者の
例では、ベクターの輪郭線の外側と内側の両側につい
て、交点の計算を行なっている。また、後者において
は、円を直線近似したベクターを発生させるため、計算
量が多くなるとともに、隙間以外の部分における近似直
線のベクターを計算しており、どちらも計算量が多く、
高速な描画処理が行なえないという欠点があった。

【０００４】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、線幅を有する線を描画する
ときにも、接続点で発生する隙間を埋めた、高品位の描
画図形を、高速に得ることのできる描画装置を提供する
ことを目的とするものである。

【０００５】

【課題を解決するための手段】本発明は、描画すべきデ
ータをラスターデータに変換し図形を描画する描画装置
において、直線、曲線等からなる図形のベクターデータ
を受け取り、ベクターデータおよび線の太さ等の描画パ
ラメータを用いて描画する線の輪郭を示すアウトライン
ベクターを作成するとともに、選択された接続形状のパ
ラメータに基づき、線の接続部に発生する隙間を埋める
輪郭を示すアウトラインベクターを前記線の輪郭を示す
アウトラインベクターとは別に作成するアウトライン生
成手段と、作成されたアウトラインベクターを基に非ゼ
ロ巻数規則により塗り潰し処理を行なう塗り潰し手段と
を有することを特徴とするものである。

【０００６】曲線のベクターデータに対しては、該曲線
のベクターデータを複数の直線ベクターに分割して近似
する曲線近似手段をさらに有し、近似した直線ベクター
を用いてアウトライン生成手段により直線ベクターおよ
び接続部のアウトラインベクターの作成を行なうように
構成することもできる。

【０００７】また、アウトライン生成手段における線の
接続部の輪郭を示すアウトラインベクターの作成を、接
続する２つの線の外積の符号により決定された領域に対
して行なうように構成することもできる。

【０００８】さらに、塗り潰し手段として、アウトライ
ンベクターを受け取り、該アウトラインベクターよりエ
ッジリストを作成し、このエッジリストを用いて非ゼロ
巻数規則により塗りつぶし処理を行なうように構成する
こともできる。

【０００９】

【作用】本発明によれば、アウトライン生成手段におい
て、直線、曲線等からなる図形のベクターデータを受け
取り、ベクターデータおよび線の太さ等の描画パラメー
タを用いて描画する線の輪郭を示すアウトラインベクタ
ーを作成するとともに、ベクターの接続部においては、
選択された接続形状のパラメータに基づき、線の接続部
に発生する隙間部分を埋める輪郭を示すアウトラインベ
クターを、描画する線の輪郭を示すアウトラインベクタ
ーとは別に作成するので、従来のように、図１０のＢの
ようなオーバーラップ部の処理や、Ａの領域以外の部分
まで円を近似した直線を発生するような、無駄な計算を
行なうことがなく、高速にアウトラインベクターを発生
することができる。また、アウトライン生成手段と、作
成されたアウトラインベクターを基に非ゼロ巻数規則に
より塗り潰し処理を行なう塗り潰し手段を有することに
より、オーバーラップ部があっても、確実に塗り潰しを
行ない、高品質の描画を行なうことができる。

【００１０】曲線のベクターデータに対しては、該曲線
のベクターデータを複数の直線ベクターに分割して近似
する曲線近似手段をさらに有し、近似した直線ベクター
を用いてアウトライン生成手段により直線ベクターおよ
び接続部のアウトラインベクターの作成を行なうように
構成することにより、以降の処理を直線のみの操作で行
なうことができ、処理を簡単化するとともに、高速化す
ることができる。

【００１１】また、アウトライン生成手段において、ア
ウトラインベクターを作成する領域の検出を、接続する
２つの線の外積の符号により決定することにより、隙間
の発生している領域を簡単に検出し、アウトラインベク
ターを作成することができる。

【００１２】さらに、塗り潰し手段で、アウトラインベ
クターよりエッジリストを作成し、このエッジリストを
用いて非ゼロ巻数規則により塗りつぶし処理を行なうこ
とにより、ラスターデータに対する塗り潰し処理に比
べ、高速に塗り潰し処理を行なうことができる。

【００１３】

【実施例】図１は、本発明の描画装置の一実施例を示す
ブロック図である。図中、１は入力制御部、２はパラメ
ータ記憶部、３はベクター記憶部、４はアウトライン生
成部、５は曲線近似部、６は塗り潰し処理部、７は出力
制御部、８は出力装置である。

【００１４】入力制御部１は、入力コマンドを受け付
け、各入力コマンドの属性に応じてデータを振り分け
る。入力コマンドとしては、直線とベジエ曲線からなる
ｆｉｌｌベクターコマンド、ｓｔｒｏｋｅベクターコマ
ンドおよび描画パラメータコマンド等がある。ｆｉｌｌ
ベクターコマンドは、指定された直線およびベジエ曲線
のベクターで囲まれる領域を塗り潰すコマンドである。
また、ｓｔｒｏｋｅベクターコマンドは、指定されたベ
クターにより、直線およびベジエ曲線を描画するコマン
ドである。曲線はベジエ曲線に限らず、スプライン曲線
など他の曲線であってもよい。入力コマンドがｆｉｌｌ
ベクターコマンドの場合には、ｆｉｌｌベクターを拡大
率処理し、ベクター記憶部３へ書き込む。また、入力コ
マンドがｓｔｒｏｋｅベクターコマンドの場合には、ｓ
ｔｒｏｋｅベクターを拡大率処理し、曲線近似部５へ送
る。さらに、入力コマンドが描画パラメータコマンドの
場合には、描画パラメータをパラメータ記憶部２へ書き
込む。パラメータ記憶部２は、入力制御部１から書き込
まれる描画パラメータを記憶し、記憶している描画パラ
メータを入力制御部１、アウトライン生成部４、曲線近
似部５、塗り潰し処理部６に供給する。ベクター記憶部
３は、入力制御部１から書き込まれるｆｉｌｌベクタ
ー、および、アウトライン生成部４で生成されたアウト
ラインベクターを格納し、これらのベクターデータを曲
線近似部５に送る。曲線近似部５では、入力制御部１か
ら送られたｓｔｒｏｋｅベクター、および、ベクター記
憶部３から送られてきたベクターデータのうち、ベジエ
曲線の部分を、描画パラメータ内の閾値に従い、複数の
直線で近似する。入力制御部１から送られたｓｔｒｏｋ
ｅベクターを直線のデータに近似した場合には、ベクタ
ーデータはアウトライン生成部４に送られる。ベクター
記憶部３から送られてきたベクターに対して直線に近似
した場合には、ベクターデータは塗り潰し処理部６に送
られる。アウトライン生成部４は、直線の太さと接続形
状、終端形状などの描画パラメータに基づき、交点にお
ける接続処理などを行なって、直線とベジエ曲線からな
るアウトラインベクターを生成し、ベクター記憶部３へ
書き込む。このとき、アウトラインベクター内を非ゼロ
巻数規則により塗り潰すようなベクターコマンドとし
て、ベクター記憶部３へ送る。塗り潰し処理部６では、
曲線近似部５からベクターデータを受け取り、奇偶規則
（Ｅｖｅｎ−Ｏｄｄ ｒｕｌｅ 以下ＥＯＦＩＬＬと略
す）による方法と、非ゼロ巻数規則（Ｎｏｎ−ｚｅｒｏ
Ｗｉｎｄｉｎｇ ｒｕｌｅ以下ＮＺＷＦＩＬＬと略
す）による方法のどちらか指定された方法により、スキ
ャンラインごとに塗りつぶされる位置を示すデータ、す
なわち、エッジリストデータを出力する。入力されたデ
ータがｓｔｒｏｋｅベクターの場合には、自動的にＮＺ
ＷＦＩＬＬが適用される。エッジリストデータは、出力
制御部７へ送られる。出力制御部７は、塗り潰し処理部
６からエッジリストデータを受け取り、出力装置８に応
じた処理を行ない、出力命令を出力装置８へ送る。出力
装置８は画像を出力する。

【００１５】以下、本発明の描画装置の一実施例の動作
を図２乃至図６を用いて説明する。まず、入力制御部１
に入力データが入力される。上述したように、入力デー
タとしては、直線とベジエ曲線からなるｆｉｌｌベクタ
ーデータ、ｓｔｒｏｋｅベクターデータおよび描画パラ
メータ等がある。図２は、描画パラメータコマンドの一
例の説明図である。変換マトリックスコマンドは、入力
されるベクターデータの座標変換に用いられる。コマン
ド“ｓｅｔｍａｔｒｉｘ”に続き、ａ１乃至ａ６の６つ
のパラメータが指定される。これらのパラメータは、図
中のコマンド表記の右側に示すような一次式の係数とな
る。式中、Ｘ，Ｙは変換前の座標、Ｘ’，Ｙ’は変換後
の座標である。線幅コマンドは、線の幅を指定するコマ
ンドである。コマンド“ｓｅｔｌｉｎｅｗｉｄｔｈ”に
続くパラメータｗにより指定される。接続形状コマンド
は、後述する直線相互の接続点におけるアウトラインの
形状を指定するコマンドである。コマンド“ｓｅｔｌｉ
ｎｅｊｏｉｎ”に続くパラメータにより指定される。指
定できる接続形状は、斜接型（ｍｉｔｅｒ），丸型（ｒ
ｏｕｎｄ），そぎ接型（ｂｅｖｅｌ）の３種類であり、
それぞれｍ，ｒ，ｂで指定する。これらの接続形状につ
いては、図６を用いて後述する。線端形状コマンドは、
線の端部の形状を指定するコマンドである。コマンド
“ｓｅｔｌｉｎｅｃａｐ”に続くパラメータにより指定
される。指定できる接続形状は、切り株型（ｂｕｔ
ｔ），丸型（ｒｏｕｎｄ），四角形（ｓｑｕａｒｅ）の
３種類であり、それぞれｂ，ｒ，ｓで指定する。曲線分
割閾値コマンドは、曲線近似部５においてベジエ曲線を
直線に近似する際に用いる閾値を与える。コマンド“ｓ
ｅｔｆｌａｔｎｅｓｓ”に続くパラメータｄで指定す
る。これらの描画コマンドが入力制御部１に入力される
と、入力制御部１では各コマンドを認識して、コマンド
により指定されるパラメータをパラメータ記憶部２に書
き込む。

【００１６】図３は、ベクターコマンドデータの一例の
説明図である。図３（Ａ）はｆｉｌｌベクターコマンド
を示し、図３（Ｂ）はｓｔｒｏｋｅベクターコマンドを
示している。それぞれ右側にコマンドの一例を示し、左
側にコマンドによって描画される画像の一例を示してい
る。ｆｉｌｌベクターコマンドは、指定する領域内を塗
り潰すことを指示するコマンドである。図３（Ａ）に示
すように、塗り潰し処理を行なう際の方式を示すコマン
ドと、セグメント数、線種データおよび座標データが並
べられる。線種としては、直線及びベジエ曲線が指定さ
れる。この他の線種を許容してももちろんよい。この例
では、ＥＯＦＩＬＬにより塗り潰し処理を行なうことが
指定され、５つの点を直線で結ぶ領域内を塗り潰すこと
が指示されている。例えば、図３（Ａ）左側に示すよう
な５角形内が塗り潰された画像を得ることができる。

【００１７】ｓｔｒｏｋｅベクターコマンドは、直線や
ベジエ曲線等の線を描画するためのコマンドである。図
３（Ｂ）に示すように、ｓｔｒｏｋｅベクターである旨
を示すコマンドと、セグメント数、線種データと座標デ
ータの組が並べられる。この例では、２つの直線と１つ
のベジエ曲線の、３つのｓｔｒｏｋｅベクターが指示さ
れている。例えば、図３（Ｂ）左側に示すような、直線
および曲線の画像を得ることができる。

【００１８】これらのベクターコマンドデータが入力制
御部１に入力されると、入力制御部１では、パラメータ
記憶部２から変換マトリックスコマンドで指定された変
換係数パラメータａ１乃至ａ６を読み出して、各ベクタ
ーに対して一次式による座標変換を施し、結果を、ｆｉ
ｌｌベクターならばベクター記憶部３へ書き出し、ｓｔ
ｒｏｋｅベクターならば曲線近似部５へ送る。

【００１９】以下、ｆｉｌｌベクターとｓｔｒｏｋｅベ
クターとに分けて、動作を説明する。ベクター記憶部３
に書き出されたｆｉｌｌベクターは、曲線近似部５に送
られ、曲線分割閾値コマンドで指定された閾値パラメー
タｄに達するまで再帰的に分割され、直線で近似され
る。図４は、ベジエ曲線を再帰的に直線に分割する処理
の説明図である。図４（Ａ）は、分割処理のフローチャ
ート、図４（Ｂ）は分割されるベジエ曲線の一例におけ
る各点の関係を示す図である。いま、Ｐ０，Ｐ１，Ｐ
２，Ｐ３の４点が与えられ、ベジエ曲線が定義されてい
るものとする。このとき、Ｐ０をＰ０’、Ｐ０とＰ１の
中点をＰ１’、Ｐ１とＰ２との中点とＰ１’を結ぶ線分
の中点をＰ２’、Ｐ２とＰ３の中点をＰ２”、Ｐ１とＰ
２との中点とＰ２”を結ぶ線分の中点をＰ１”、Ｐ２’
とＰ１”の中点をＰ３’およびＰ０”、Ｐ３をＰ３”と
する。これらの点の座標をＳ１１で計算する。そして、
Ｓ１２において、Ｐ０とＰ３の中点とＰ３’との距離Ｔ
ｄを計算し、この距離Ｔｄが予め定められた終了条件値
ｆｌａｔｎｅｓｓよりも大きいか、または、閾値パラメ
ータｄよりも大きい場合には、さらに分割する必要があ
ると判断し、Ｓ１３において、Ｐ０’，Ｐ１’，Ｐ
２’，Ｐ３’の４点、および、Ｐ０”，Ｐ１”，Ｐ
２”，Ｐ３”の４点をそれぞれ新たなベジエ曲線の定義
している点、すなわち、Ｐ０，Ｐ１，Ｐ２，Ｐ３とした
２つのベジエ曲線に分割し、分割処理を再帰的に行な
う。再帰的な分割処理においては、終了条件は、閾値パ
ラメータｄに代わって距離Ｔｄが用いられる。再帰的に
分割処理を行なう場合には、さらに小さい直線を発生さ
せる必要がある場合であり、この段階では直線を発生さ
せる必要はない。そのため、直線を発生させないための
フラグを立てておく。Ｓ１２において、Ｐ０とＰ３の中
点とＰ３’との距離が、値ｆｌａｔｎｅｓｓ以下とな
り、さらに、閾値パラメータｄ以下となると、分割処理
はもはや行なわれず、Ｓ１４においてフラグを確認した
後、Ｓ１５において、Ｐ０，Ｐ３’を結ぶ直線として、
座標値が出力される。Ｓ１４のフラグの確認は、Ｓ１３
において再帰的に分割処理ルーチンを呼んだ場合には、
直線ベクターを発生させないようにするために行なわれ
る。上述の分割及び近似直線の発生処理が終了した時点
では、Ｐ３を端点とする近似直線が発生されないので、
最後にＰ３’とＰ３を接続する近似直線を発生させて近
似処理を終わる。なお、ベクター記憶部３に記憶されて
いるベクターが、全て直線の場合には、曲線近似部５に
よる近似処理は行なわれない。このようにして直線によ
り近似処理されたｆｉｌｌベクターは、塗り潰し処理部
６へ送られる。

【００２０】塗り潰し処理部６では、曲線近似部５より
送られてきたベクターを、ベクターの開始点と終了点の
Ｙ座標のうち、小さいほうの値で並べ換え、ベクターテ
ーブルを作成する。図５は、ベクターテーブルの説明図
である。ベクターテーブルは、スキャンライン数分のベ
クターテーブル本体へのポインタを保持するバケット
と、各ベクターの情報が登録されるベクターテーブル本
体から構成される。ベクターテーブル本体に登録される
各ベクターの情報としては、ベクターのＹ座標軸から見
た向きｆｌａｇ、ベクターのＹ座標方向の長さ△ｙ、始
点または終点のＸ座標値ｓｘ、ベクターのＹ座標軸から
見た傾き△ｘ／△ｙ、他のベクターテーブル本体のデー
タへのポインタ等である。初期状態において、バケット
のポインタは全てＮＵＬＬとなっており、また、ベクタ
ーテーブルは空である。図２に示した例の場合には、図
５に示すように、バケットは１６個のポインタで構成さ
れる。

【００２１】塗り潰し処理部６に直線ベクターが入力さ
れると、まず、直線ベクターの両端点のＹ座標値を比較
し、小さい側の端点を検出する。検出した端点のＹ座標
値に対応するバケットのポインタに、このベクターの情
報が登録されるベクターテーブル本体のアドレスがセッ
トされる。Ｙ座標値は整数でない場合も考えられるが、
例えば四捨五入し、近い値のバケットのスキャンライン
値のポインタをセットする。バケットにアドレスがセッ
トされる前の値は、ｐｏｉｎｔｅｒに格納される。その
ため、既にアドレスが格納されているバケットに対して
登録を行なうと、バケットには新たなベクターの情報を
指すポインタが格納され、ベクターテーブル本体のｐｏ
ｉｎｔｅｒには、以前に登録されているベクターテーブ
ル本体内のベクター情報を指すポインタが格納されるこ
とになる。入力された直線ベクターから、さらに、Ｙ座
標軸からみたベクターの向きｆｌａｇ、Ｙ座標方向の長
さ△ｙ、検出した端点でのＸ座標値ｓｘ、ベクターのＹ
座標軸から見た傾き△ｘ／△ｙを求め、これらの値をそ
れぞれｆｌａｇ，△ｙ，ｓｘ，△ｘ／△ｙの欄に登録す
る。ベクターの向きｆｌａｇは、例えば、Ｙ座標軸に対
して同方向、すなわち、上向きであれば＋１、下向きで
あれば−１、Ｙ座標軸と直角、すなわち水平線であれば
０の値が登録される。

【００２２】ベクターデータ本体の各セルは、ベクター
の入力順に使われるが、ベクターの両端のＹ座標値のう
ち、小さい方の端点のＹ座標値が同じベクターは、その
Ｙ座標値を有するバケットから自動的にリスト構造でつ
ながれ、Ｙ座標値でソートした状態となる。また、Ｙ座
標値のうちの小さい方が、バケットの最大値を越える場
合には、登録しない。また、Ｙ座標の大きい方の端点の
Ｙ座標値が、バケットの最大値を越える場合には、Ｙ座
標の大きい方の端点のＹ座標値が、バケットの最大値に
なるように、すなわち、△ｙを変更して登録する。さら
に、水平線の場合には、ｓｘに最小のＸ座標値、△ｘ／
△ｙに最大のＸ座標値を入れる。

【００２３】このようにして作成されたベクターテーブ
ルを基に、各スキャンラインごとに、スキャンラインと
ベクターとの交点のＸ座標を求め、小さい順にソートす
る。小さい順にソートされたＸ座標をもとに、エッジリ
ストを作成する。このエッジリストは、ＥＯＦＩＬＬで
塗り潰す場合には、小さい順にソートされたＸ座標の奇
数番目と偶数番目の間を塗り潰すように、奇数番目を塗
り潰しの始点に、偶数番目を終点にしたエッジリストを
作成して出力制御部７へ送る。ＮＺＷＦＩＬＬで塗り潰
す場合には、小さい順にソートされたＸ座標の順に、ベ
クターのｆｌａｇの値を加算して行く。加算の場合の初
期値は０になっている。そして、加算した値を順に参照
しながら、０から０以外、０以外から０に変化する間を
塗り潰すように、０から０以外に変化する点を始点、０
以外から０に変化する点を終点とするエッジリストを作
成して出力制御部７へ送る。両方とも、水平線の場合に
は、上記処理をせずエッジリストとして出力する。

【００２４】図８、図９は、各塗り潰し方法による塗り
潰し結果の違いの説明図である。上述のように、塗り潰
し処理部６では、２つの方法によって塗り潰し処理を行
なうことができるが、各方法によって、図形が重なって
いる場合は塗り潰し処理の結果が相違する。図８はＥＯ
ＦＩＬＬにより塗り潰し処理を行なった場合の結果であ
り、図９はＮＺＷＦＩＬＬにより塗り潰し処理を行なっ
た場合の結果である。このように、ＥＯＦＩＬＬでは、
重なった部分が白く抜けるが、ＮＺＷＦＩＬＬでは、ベ
クターの方向によっては、塗り潰される。後述するが、
ｓｔｒｏｋｅベクターの場合には、ＮＺＷＦＩＬＬを用
いて塗り潰し処理を行なうことにより、塗り潰し領域が
重なっている部分の白抜けを防止し、確実な塗り潰しを
実現している。

【００２５】出力制御部７では、塗り潰し処理部６から
送られてくるエッジリストを基に、これらをプレーンマ
ップに展開して出力装置部８に同期させて出力する。出
力装置部８では、プレーンマップに展開されたスキャン
ラインごとのデータを出力装置に出力する。

【００２６】ｓｔｒｏｋｅコマンドの場合について説明
する。入力制御部１から曲線近似部５へ送られた各ベク
ターは、ｆｉｌｌコマンドの時と同様に、図４に示した
手法により、曲線ベクターは直線ベクターで近似処理さ
れた後、アウトライン生成部４へ送られる。図６は、ア
ウトライン生成部の処理の説明図である。アウトライン
生成部４では、各直線ベクターの接続部分の処理を行な
う。上述のように、太い線を接続する場合には、図６に
示すように、接続した直線の外側部分に空白部ができて
しまう。そのため、この空白部を埋めるような処理を行
なう。

【００２７】図６では、直線ベクター（Ｐ０，Ｐ１）と
（Ｐ１，Ｐ２）を接続する場合を考える。それぞれの直
線ベクターは、線幅ｄを有するものとする。まず、直線
ベクター（Ｐ０，Ｐ１）について垂直方向に距離１／２
ｄにある点Ｐ０’，Ｐ０”，Ｐ０１’，Ｐ０１”を求め
る。また、直線ベクター（Ｐ１，Ｐ２）について垂直方
向に距離１／２ｄにある点Ｐ２１’，Ｐ２１”，Ｐ
２’，Ｐ２”を求める。この場合、接続点Ｐ１では、各
直線ベクターについて垂直方向にある点が２つずつ求め
られ、それらを区別するためにＰ０１’，Ｐ０１”，Ｐ
２１’，Ｐ２１”と表している。そして、各直線ベクタ
ーごとに、求めた各点を反時計方向になるように直線で
結び、長方形型のベクターを求める。すなわち、ベクタ
ー（Ｐ０’，Ｐ０”），（Ｐ０”，Ｐ０１”），（Ｐ０
１”，Ｐ０１’），（Ｐ０１’，Ｐ０’）、および、ベ
クター（Ｐ２１’，Ｐ２１”），（Ｐ２１”，Ｐ
２”），（Ｐ２”，Ｐ２’），（Ｐ２’，Ｐ２１’）求
める。また、直線ベクター（Ｐ０，Ｐ１）と直線ベクタ
ー（Ｐ１，Ｐ２）の外積の符号を求める。この外積の符
号が負の場合には、Ｐ０１’，Ｐ２１’の側が、正の場
合にはＰ０１”，Ｐ２１”の側が空白部となっているこ
とを検知する。図６の例では、外積は負となり、Ｐ０
１’，Ｐ２１’の側に空白部が存在することがわかる。

【００２８】空白部の処理方法は、接続形状コマンドで
指定されたパラメータにより決定される。このバラメー
タはユーザが指定可能である。まず、接続形状として、
ｍｉｔｅｒが指定されている場合には、直線Ｐ０’−Ｐ
０１’の延長と、直線Ｐ２’−Ｐ２１’の延長の交点Ｐ
Ｍを求める。そして、ＰＭ，Ｐ０１’，Ｐ１’，Ｐ２
１’，ＰＭを結ぶ四角形ベクターを生成する。接続形状
として、ｂｅｖｅｌが指定されている場合には、Ｐ０
１’，Ｐ１’，Ｐ２１’，Ｐ０１’の三角形ベクターを
生成する。接続形状として、ｒｏｕｎｄが指定されてい
る場合には、直線Ｐ０’−Ｐ０１’、直線Ｐ２’−Ｐ２
１’上に、それぞれＢｅｚｉｅｒ曲線の制御点となる点
ＰＲ０，ＰＲ１を求めて、Ｐ０１’，Ｐ１’Ｐ２１’を
結ぶベクターと、ＰＲ０，ＰＲ１を制御点とするＰ２
１’，Ｐ０１’を結ぶベジエ曲線ベクターからなる略扇
形ベクターを生成する。この３種類の内、ｂｅｖｅｌの
場合が最も計算量も少なく、高速に処理することができ
る。

【００２９】図７は、接続点付近におけるベジエ曲線の
発生の説明図である。接続形状としてｒｏｕｎｄが指定
された場合に生成するベジエ曲線の制御点ＰＲ０，ＰＲ
１は、次のようにして求めることができる。図７では、
図６のように２本の直線が接続された場合について考え
る。また、簡単のために、円弧に近似した曲線を発生さ
せるものとする。図中、点Ｃは図６におけるＰ１に、点
ｑ０，点ｑ３はそれぞれ図６におけるＰ０’，Ｐ２１’
に対応する。半径ｒは、直線の線幅の１／２ｄに対応す
る。さらに、∠ｑ０，Ｃ，ＰＭおよび∠ｑ３，Ｃ，ＰＭ
をθとする。発生させたい円弧状のベジエ曲線と、直線
Ｃ−ＰＭとの交点をｑ４とすれば、線分Ｃ−ｑ４の長さ
は、ｒである。点ｑ０と点ｑ３を結ぶ直線と、点Ｃと点
ＰＭを結ぶ直線の交点をｑ５とすれば、線分Ｃ−ｑ５の
長さは、ｒｃｏｓθである。ｑ４をベジエ曲線が通過す
るためには、ｑ５−ｑ４の４／３の位置に、直線ＰＲ０
−ＰＲ１と直線Ｃ−ＰＭの交点ｑ６を設ければよいの
で、線分ｑ５−ｑ６の長さは、 ４／３ｒ（１−ｃｏｓθ） となる。一方、線分ｑ０−ｑ５の長さは、ｒｓｉｎθで
あるから、線分ｑ０−ＰＭの長さは、 （ｒｓｉｎθ）／ｃｏｓθ である。これより、線分ｑ５−ＰＭの長さは、 （（ｒｓｉｎθ）／ｃｏｓθ）ｓｉｎθ＝ｒｓｉｎθｓ
ｉｎθ／ｃｏｓθ となる。点ｑ６による線分ｑ５−ＰＭの分割比、すなわ
ち、 （線分ｑ５−ｑ６の長さ）／（線分ｑ５−ＰＭ） をＲとすれば、 Ｒ＝（４／３）（１−ｃｏｓθ）ｃｏｓθ／ｓｉｎθｓｉｎθ ＝４（１−ｃｏｓθ）ｃｏｓθ／３（１＋ｃｏｓθ）（１−ｃｏｓθ） ＝４ｃｏｓθ／３（１＋ｃｏｓθ） となり、線分ｑ０−ＰＭおよび線分ｑ３−ＰＭを割合Ｒ
で分割した点をＰＲ０，ＰＲ１とすればよい。この例で
は、円弧に近似したベジエ曲線を発生させる例を示した
が、これに限らず、他の設定方法によりＰＲ０，ＰＲ１
を設定し、曲線を発生させてもよい。また、制御点は２
点に限らず、１点または３点以上を用いるように構成し
てもよい。

【００３０】このようにしてアウトライン生成部４で生
成された直線のアウトラインのベクターは、ｆｉｌｌベ
クターとして、ベクター記憶部３に格納される。その
後、曲線近似部５で処理を行ない、塗り潰し処理部６で
ＮＺＷＦＩＬＬで塗り潰す。これらの処理は、ｆｉｌｌ
ベクターの時に説明した処理と同様に処理され、線幅内
が塗り潰された、太さのある線が出力されることとな
る。このとき、接続される直線の矩形ベクターが、図６
のＰ０１”，Ｐ２１”の側のように重なり合っていて
も、確実に塗り潰しを行なうことができる。

【００３１】

【発明の効果】以上の説明から明らかなように、本発明
によれば、直線や曲線に対応したベクターから太さを持
った線を描く場合でも、その接続点における隙間部分を
埋めた高品質の描画画像を、高速に得ることができると
いう効果がある。

【図面の簡単な説明】

【図１】 本発明の描画装置の一実施例を示すブロック
図である。

【図２】 描画パラメータコマンドの一例の説明図であ
る。

【図３】 ベクターコマンドデータの一例の説明図であ
る。

【図４】 ベジエ曲線を再帰的に直線に分割する処理の
説明図である。

【図５】 ベクターテーブルの説明図である。

【図６】 アウトライン生成部の処理の説明図である。

【図７】 接続点付近におけるベジエ曲線の発生の説明
図である。

【図８】〜

【図９】 各塗り潰し方法による塗り潰し結果の違いの
説明図である。

【図１０】 線の接続点付近の拡大図である。

【符号の説明】

１ 入力制御部、２ パラメータ記憶部、３ ベクター
記憶部、４ アウトライン生成部、５ 曲線近似部、６
塗り潰し処理部、７ 出力制御部、８ 出力装置。

フロントページの続き (56)参考文献 特開 昭63−140383（ＪＰ，Ａ) 特開 平２−232775（ＪＰ，Ａ) 特開 昭57−62083（ＪＰ，Ａ) 特開 平１−166180（ＪＰ，Ａ) 特開 昭61−5285（ＪＰ，Ａ) 特開 平５−20465（ＪＰ，Ａ) 特開 平５−2459（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/00 - 11/40

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 描画すべきデータをラスターデータに変
   換し図形を描画する描画装置において、直線、曲線等か
   らなる図形のベクターデータを受け取り、ベクターデー
   タおよび線の太さ等の描画パラメータを用いて描画する
   線の輪郭を示すアウトラインベクターを作成するととも
   に、選択された接続形状のパラメータに基づき、線の接
   続部に発生する隙間を埋める輪郭を示すアウトラインベ
   クターを前記線の輪郭を示すアウトラインベクターとは
   別に作成するアウトライン生成手段と、作成されたアウ
   トラインベクターを基に非ゼロ巻数規則により塗り潰し
   処理を行なう塗り潰し手段とを有することを特徴とする
   描画装置。
2. 【請求項２】 請求項１に記載の描画装置において、曲
   線のベクターデータを複数の直線ベクターに分割して近
   似する曲線近似手段をさらに有し、近似した直線ベクタ
   ーを用いてアウトライン生成手段により直線ベクターお
   よび接続部のアウトラインベクターの作成を行なうこと
   を特徴とする描画装置。
3. 【請求項３】 請求項１または２に記載の描画装置にお
   いて、アウトライン生成手段における線の接続部の輪郭
   を示すアウトラインベクターの作成は、接続する２つの
   線の外積の符号により決定された領域に対して行なうこ
   とを特徴とする描画装置。
4. 【請求項４】 請求項１または２または３に記載の描画
   装置において、塗り潰し手段は、アウトラインベクター
   を受け取り、該アウトラインベクターよりエッジリスト
   を作成し、このエッジリストを用いて非ゼロ巻数規則に
   より塗りつぶし処理を行なうことを特徴とする描画装
   置。