JPH11175740A - 太線描画方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】太線直線を描画するための構成方法と大差のな
い簡便な構成で、正確な太線曲線を描画することのでき
る太線描画方法および装置を提供する。 【解決手段】基準線走査手段（３）で描画しようとする
曲線の形状に基づく基準線上を走査し、各走査点におい
て方向計算手段（４）が基準線の進行方向に直交する方
向を算出し、法線ベクトル発生手段（５）が基準線の進
行方向に直交し、かつ、描画しようとする曲線の線幅に
等しい長さの法線ベクトルを発生させ、描画手段（６）
が線幅を有する太線の曲線を法線ベクトルの集合として
ページバッファ（７）に描画する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、プリンタ装置や
プロッタ装置等を用いて太線描画したり、ＣＡＤシステ
ムやコンピュータグラフィクス等において太線を描画す
る太線描画方法および装置に関し、特に、曲線を描画す
る際にも容易に正確な太線を描画することのできる太線
描画方法および装置に関する。

【０００２】

【従来技術】従来、太線描画装置としては、入力された
（描画しようとする太線の）始点および終点、線幅に基
づいて図１４に示すような方法で太線を描画するものが
知られている。例えば、図１４（ａ）に示す第１の方法
では、入力された太線の線幅を直径とする円形の画素パ
ターンを入力された太線の始点から終点まで重ね合わせ
ることによって所望の太線を描画する。

【０００３】図１４（ｂ）に示す第２の方法では、１画
素分の線幅を有する直線を入力された太線の始点から終
点まで生成し、この生成した直線を複数本描画すること
で入力された線幅を有する太線を描画する。このような
太線描画装置としては特開平５−２４２２５９号公報に
提案された装置などがある。

【０００４】図１４（ｃ）に示す第３の方法では、入力
された始点および終点、線幅から描画しようとする太線
の輪郭線を描画し、その輪郭線の内側を塗り潰すことに
より所望の太線を描画している。

【０００５】また、図１４（ｄ）に示す第４の方法で
は、入力された始点から終点の方向（描画しようとする
太線の方向）に直交し長さが描画しようとする太線の線
幅に等しい直線を複数本生成し、これを始点から終点ま
で描画することで太線を描画している。このような太線
描画装置としては、特開平８−２７９０３８号公報に提
案された装置などがある。

【０００６】ところで、太線曲線を描画する方法として
は、描画しようとする太線曲線を複数の直線区間に分割
し、分割して得られた個々の直線区間を上述の太線描画
方法により描画する方法が知られている。この方法で
は、描画された太線曲線は、図１５に示すように曲線１
０１０を太線で描画しようとする場合には、この描画し
ようとする太線曲線を複数の太線直線１００１乃至１０
０３で構成することになる。

【０００７】

【発明が解決しようとする課題】ところが、描画しよう
とする曲線を複数の直線に分割して描画する場合、分割
の細かさを決定するための手段が必要となり、処理が複
雑となってしまう。

【０００８】また、従来の第１の方法で太線を描画する
太線描画装置では、曲線の端点形状が円形に限定されて
しまい、従来の第２乃至４に示した方法で太線を描画す
る太線描画装置では、描画しようとする曲線を適切な細
かさで分割しなければ、曲線の形状や曲線の端点形状が
描画しようとする曲線とは異なってしまうことになる。

【０００９】そこで、この発明は、太線直線を描画する
ための構成方法と大差のない簡便な構成で、正確な太線
曲線を描画することのできる太線描画方法および装置を
提供することを目的とする。

【００１０】

【課題を解決するための手段】上述した目的を達成する
ため、請求項１の発明では、所望の線幅を有する曲線を
描画する太線描画方法において、描画しようとする曲線
に沿った始点と終点とを結ぶ基準線を生成するととも
に、前記基準線上の各座標点で前記基準線の進行方向に
直交し、かつ、前記線幅と等しい長さの画素列を順次描
画し、前記画素列の集合で前記所望の線幅を有する曲線
を描画することを特徴とする。

【００１１】また、請求項２の発明では、請求項１の発
明において、前記基準線上の第１の座標点に基づき描画
された第１の画素列の少なくとも一方の端点と次に前記
基準線上の第２の座標点に基づき描画される第２の画素
列の対応する端点とが隣接していない場合は、前記第１
の座標点と前記第２の座標点と前記第１の画素列の隣接
していない第１の端点と前記第２の画素列の隣接してい
ない第２の端点との４点で囲まれる領域内の全ての画素
を描画することを特徴とする。

【００１２】また、請求項３の発明では、請求項１また
は２の発明において、前記描画しようとする曲線が破線
の場合には、前記座標点の前記始点からの移動距離を算
出し、該移動距離に基づき前記座標点が破線の実線部で
あるか否かを判定し、該座標点が破線の実線部であった
場合にのみ前記画素列の描画を行うことを特徴とする。

【００１３】また、請求項４の発明では、所望の線幅を
有する曲線を描画する太線描画方法において、描画しよ
うとする曲線に沿った始点と終点とを結ぶ基準線を生成
するとともに、前記基準線上の各座標点で前記基準線の
進行方向に直交し、かつ、前記線幅と等しい長さの画素
列の端点を記憶し、連続する２つの画素列の端点からな
る４点で囲まれる領域内の全ての画素を描画し、これを
全画素列に対して行うことを特徴とする。

【００１４】また、請求項５の発明では、請求項４の発
明において、前記描画しようとする曲線が破線の場合に
は、前記座標点の前記始点からの移動距離を算出し、該
移動距離に基づき前記座標点が破線の実線部であるか否
かを判定し、該座標点が破線の実線部であった場合にの
み前記画素の描画を行うことを特徴とする。

【００１５】また、請求項６の発明では、所望の線幅を
有する曲線を描画する太線描画装置において、描画しよ
うとする曲線に沿った始点と終点とを結ぶ基準線を生成
する基準線生成手段と、該基準線生成手段により生成さ
れた基準線上の各座標点で前記基準線の進行方向に直交
し、かつ、前記線幅と等しい長さの画素列を生成する画
素列生成手段と、該画素列生成手段により生成された画
素列を描画する画素列描画手段とを具備することを特徴
とする。

【００１６】また、請求項７の発明では、請求項６の発
明において、前記画素列描画手段により前記基準線上の
第１の座標点に基づき描画された第１の画素列の少なく
とも一方の端点と次に前記基準線上の第２の座標点に基
づき描画される第２の画素列の対応する端点とを比較す
る比較手段と、該比較手段の比較結果に基づき前記第１
の座標点と前記第２の座標点と前記第１の画素列の隣接
していない第１の端点と前記第２の画素列の隣接してい
ない第２の端点との４点で囲まれる領域内の全ての画素
を描画する画素描画手段とを具備することを特徴とす
る。

【００１７】また、請求項８の発明では、請求項６また
は７の発明において、前記座標点の前記始点からの移動
距離を算出する移動距離算出手段と、該移動距離算出手
段が算出する移動距離に基づき前記座標点が破線の実線
部であるか否かを判定する破線部判定手段とをさらに具
備し、前記破線部判定手段の判定結果に基づき前記画素
列描画手段を動作させることを特徴とする。

【００１８】また、請求項９の発明では、所望の線幅を
有する曲線を描画する太線描画装置において、描画しよ
うとする曲線に沿った始点と終点とを結ぶ基準線を生成
する基準線生成手段と、該基準線生成手段により生成さ
れた基準線上の各座標点で前記基準線の進行方向に直交
し、かつ、前記線幅と等しい長さの画素列を生成する画
素列生成手段と、該画素列生成手段により生成された画
素列の端点を記憶する端点記憶手段と、該端点記憶手段
により記憶された連続する２つの画素列の端点からなる
４点で囲まれる領域内の全ての画素を描画する画素描画
手段とを具備することを特徴とする。

【００１９】また、請求項１０の発明では、請求項９の
発明において、前記座標点の前記始点からの移動距離を
算出する移動距離算出手段と、該移動距離算出手段が算
出する移動距離に基づき前記座標点が破線の実線部であ
るか否かを判定する破線部判定手段とをさらに具備し、
前記破線部判定手段の判定結果に基づき前記画素描画手
段を動作させることを特徴とする。

【００２０】

【発明の実施の形態】以下、この発明に係わる太線描画
方法および装置の一実施例を添付図面を参照して詳細に
説明する。

【００２１】図１は、太線描画装置の概略構成を示すブ
ロック図である。図１において、太線描画装置１は、初
期値認識手段２、基準線走査手段３、方向計算手段４、
法線ベクトル発生手段５、描画手段６、ページバッファ
７を具備して構成され、例えばコンピュータによって実
現される。

【００２２】初期値認識手段２は、描画しようとする曲
線の始点、終点、線幅、曲線形状を認識する手段であ
る。これは、例えばキーボードやマウス等の入力装置か
ら構成され、ユーザが入力した（描画しようとしてい
る）曲線の始点座標、終点座標、線幅、曲線形状に基づ
いて、その曲線を複数の点の集合として認識する。ま
た、座標変換機能を設け、曲線を特定するための他の特
徴を入力するようにすることもできる。

【００２３】基準線走査手段３、方向計算手段４、法線
ベクトル発生手段５、描画手段６は、初期値認識手段２
が認識した曲線の曲線上の各点において、曲線の線幅に
等しい長さを持った法線を生成し、この法線を対応した
曲線上の点を基準として描画することで所望の太線の曲
線を得るものであり、例えば、ＣＰＵ等の演算装置によ
って構成される。

【００２４】ページバッファ７は、描画手段６によって
発生された太線曲線を構成する画素を格納し、例えばＲ
ＡＭ等の半導体メモリやハードディスク等の外部記憶装
置によって構成される。

【００２５】次に、基準線走査手段３、方向計算手段
４、法線ベクトル発生手段５、描画手段６について詳細
に説明する。図２は、太線描画装置１の詳細構成を示す
ブロック図である。

【００２６】基準線走査手段３は、走査座標格納手段３
１と走査点移動手段３２を具備している。基準線走査手
段３は初期値認識手段２が認識した曲線上の各点を順次
走査するが、走査座標格納手段３１は現在処理を行って
いる走査点を保持するための手段であり、走査点移動手
段３２は始点から終点に向かって曲線上の走査点を隣接
した座標に移動する、すなわち、次の走査点を求めるた
めの手段である。走査点の移動は、例えば図３に示すよ
うに、まず、本来描画すべき曲線である基準線１０１と
１／２ドットだけ平行移動した曲線１０２を考える。平
行移動する方向は、変化量の小さい側の座標軸（図３の
例ではｘ軸）について、座標変化する方向と逆の方向
（図３の例では座標変化する−方向と逆の＋方向）であ
る。走査点移動手段３２は、この曲線１０２を横切らな
いように走査点を移動させることで次の走査点を求める
ことができる。なお、図３の例では走査点をＰ１からＰ
８まで順次移動させている。

【００２７】方向計算手段４は、接線計算手段４１と９
０度回転手段４２を具備しており、接線計算手段４１は
走査点上における曲線の接線方向を、例えば、予め与え
られた曲線の微分方程式から算出し、９０度回転手段４
２は接線計算手段４１が算出した接線方向を９０度回転
させて法線方向を求める。

【００２８】法線ベクトル発生手段５は、走査点移動手
段３２が求めた走査点と９０度回転手段４２が求めたそ
の走査点上の法線方向に基づいて、描画しようとしてい
る太線の線幅を長さとする描画点列（法線ベクトル）を
生成する。

【００２９】描画手段６は、法線ベクトル描画手段６１
と画素抜け防止手段６２、終了条件判定手段６３を具備
しており、法線ベクトル描画手段６１は、法線ベクトル
発生手段５が生成した描画点列をページバッファ７上に
描画する。また、画素抜け防止手段６２は、法線ベクト
ル描画手段６１が描画した描画点列の隙間によって発生
する画素抜けを防止するために、その隙間を塗り潰す。
画素抜けの防止は、例えば、法線ベクトル発生手段５が
生成した描画点列の端点と前回の走査点における描画点
列の端点を比較し、両者が隣接していない場合には、各
走査点とそれぞれの端点を結ぶ領域を塗り潰すことで行
う。終了条件判定手段６３は、走査点座標が終点座標に
達したか否かを判定し、終点座標に達した場合には曲線
描画を終了し、終点座標に達しない場合には走査点移動
手段３２に次の走査点を求めるように指示する手段であ
る。

【００３０】ここで、図４を参照して太線描画装置１の
動作を説明する。図４は、太線描画装置１の動作の流れ
を示すフローチャートである。

【００３１】太線描画装置１は、ユーザが初期値認識手
段２へ描画する曲線の始点や終点、線幅、曲線の形状を
入力すると動作を開始し（ステップ２０１）、まず、初
期値認識手段２が初期座標を走査を開始する座標として
設定する（ステップ２０２）。

【００３２】初期値認識手段２が設定した座標は、走査
座標格納手段３１に格納され、接線計算手段４１で走査
座標における接線方向が求められ（ステップ２０３）、
次いで９０度回転手段４２で走査座標における法線方向
が求められ、法線ベクトル発生手段５で法線ベクトルを
生成してこの法線ベクトルが法線ベクトル描画手段６１
によりページバッファ７上に描画される（ステップ２０
４）。

【００３３】このとき、画素抜け防止手段６２は、法線
ベクトル描画手段６１が描画した法線ベクトルの両端の
座標を求め記憶しておく（ステップ２０５）。

【００３４】次ぎに、終了条件判定手段６３が走査座標
が終点座標に達したか否かを判定し（ステップ２０
６）、走査座標が終点座標に達していなければ（ステッ
プ２０６でＮＯ）、走査点移動手段３２が走査座標を更
新し（ステップ２０７）、更新した走査座標に対して同
様に接線方向が求められ（ステップ２０８）、次いで９
０度回転手段４２で走査座標における法線方向が求めら
れ、法線ベクトル発生手段５で法線ベクトルを生成して
この法線ベクトルが法線ベクトル描画手段６１によりペ
ージバッファ７上に描画される（ステップ２０９）。

【００３５】また、画素抜け防止手段６２は、法線ベク
トル描画手段６１が描画した法線ベクトルの両端の座標
を求めて記憶し（ステップ２１０）、前回の走査座標で
描画した法線ベクトルの両端と今回の走査座標で描画し
た法線ベクトルの両端とが隣接しているか否かを判定し
（ステップ２１１）、隣接していなければ（ステップ２
１１でＮＯ）、画素抜け防止処理を行い（ステップ２１
２）、隣接していれば（ステップ２１１でＹＥＳ）、そ
のままでステップ２０６に戻り同様の処理を繰り返す。

【００３６】これらの処理は、走査座標が終点座標に達
するまで繰り返され（ステップ２０６でＮＯ）、走査座
標が終点座標に達したら（ステップ２０６でＹＥＳ）、
曲線描画処理を終了する（ステップ２１３）。

【００３７】ここで、図５に法線ベクトルの描画例を示
し、図６に画素抜け防止処理例を示す。

【００３８】図５において、ＰＮ（Ｎ＝１〜８）は走査
座標を示しており、ｐＮ（Ｎ＝１〜８）は、走査座標Ｐ
Ｎにおいて描画された法線ベクトルを示している。ま
た、ＱＮ（Ｎ＝３、５、７、８）は走査座標ＰＮにおけ
る画素抜け処理で描画された画素である。

【００３９】画素抜け処理は図６に示すように、例えば
Ｑ３で示す画素を描画する場合には、走査座標Ｐ３での
法線ベクトル（ｐ３）の描画を行った後（この段階では
Ｐ４〜Ｐ８、ｐ４〜ｐ８は、描画されていない）、走査
座標Ｐ２、Ｐ３、法線ベクトルｐ２、ｐ３の各端点で囲
まれる領域を描画する方法で行われる。

【００４０】次ぎに、この発明に係わる太線描画方法お
よび装置の第２の実施例について説明する。図７は、太
線描画装置の構成を示すブロック図である。

【００４１】図７において太線描画装置１′は、初期値
認識手段２′、基準線走査手段３′、方向計算手段
４′、法線ベクトル発生手段５′、描画手段６′、ペー
ジバッファ７′を具備して構成される。また、初期値認
識手段２′は破線初期値認識手段２１′と曲線初期値認
識手段２２′を、基準線走査手段３′は走査座標格納手
段３１′と走査点移動手段３２′と走査距離演算手段３
３′を、方向計算手段４′は接線計算手段４１′と９０
度回転手段４２′を、描画手段６′は法線ベクトル描画
手段６１′と画素抜け防止手段６２′と終了条件判定手
段６３′と線分間隔判定手段６４′を各々具備してい
る。

【００４２】この太線描画装置１′は、上述の第１の実
施例で示した図２の太線描画装置１に破線初期値認識手
段２１′と走査距離演算手段３３′、線分間隔判定手段
６４′を加えた構成であるため、図２に示した太線描画
装置１と同一の構成部分の説明は省略する。なお、曲線
初期値認識手段２２′は、図２に示した初期値認識手段
２に該当する。

【００４３】さて、破線初期値認識手段２１′は、描画
しようとする太線の曲線が破線の場合に、その破線の実
線部の長さ、間隔部の長さ、破線オフセット値を認識す
る手段であり、例えば、キーボードやマウス等の入力装
置で構成される。また、変換機能を設け、破線を特定す
ることのできる別の特徴を入力させてもよい。

【００４４】走査距離演算手段３３′は、走査点移動手
段３２′により移動した走査点の移動変移量を積算し、
走査始点からの移動距離を求める手段であり、例えば、
隣接する走査点への移動では１を加算し、斜めの座標へ
の移動では１．４１４（２の平方根）を加算する。

【００４５】線分間隔判定手段６４′は、破線初期値認
識手段２１′により認識された破線の特徴と、走査距離
演算手段３３′が演算した走査距離に基づいて、現在の
走査点が破線の実線部であるか間隔部であるかを判定
し、間隔部であった場合には法線ベクトル描画手段６
１′と画素抜け防止手段６２′の動作を抑止させる手段
である。

【００４６】図８は、太線描画装置１′の動作の流れを
示すフローチャートである。

【００４７】太線描画装置１′は、ユーザが曲線初期値
認識手段２２′へ描画する曲線の特徴を入力し、破線初
期値認識手段２１′へ破線の特徴を入力すると動作を開
始し（ステップ３０１）、まず、曲線初期値認識手段２
２′が初期座標を走査を開始する座標として設定する
（ステップ３０２）。

【００４８】曲線初期値認識手段２２′が設定した座標
は、走査座標格納手段３１′に格納され、接線計算手段
４１′で走査座標における接線方向が求められ（ステッ
プ３０３）、次いで９０度回転手段４２′で走査座標に
おける法線方向が求められ、法線ベクトル発生手段５′
で法線ベクトルを生成してこの法線ベクトルが法線ベク
トル描画手段６１′によりページバッファ７′上に描画
される（ステップ３０４）。

【００４９】このとき、画素抜け防止手段６２′は、法
線ベクトル描画手段６１′が描画した法線ベクトルの両
端の座標を求め記憶しておく（ステップ３０５）。

【００５０】次ぎに、終了条件判定手段６３′が走査座
標が終点座標に達したか否かを判定し（ステップ３０
６）、走査座標が終点座標に達していなければ（ステッ
プ３０６でＮＯ）、走査点移動手段３２′が走査座標を
更新し（ステップ３０７）、走査距離演算手段３３′が
走査距離を演算する（ステップ３０８）。ここで、更新
した走査座標が破線の実線部か間隔部であるかを判定し
（ステップ３０９）、実線部であれば（ステップ３０９
でＹＥＳ）、接線計算手段４１′でその走査点での曲線
の接線方向が求められ（ステップ３１０）、次いで９０
度回転手段４２′で走査座標における法線方向が求めら
れ、法線ベクトル発生手段５′で法線ベクトルを生成し
てこの法線ベクトルが法線ベクトル描画手段６１′によ
りページバッファ７′上に描画される（ステップ３１
１）。

【００５１】また、画素抜け防止手段６２′は、法線ベ
クトル描画手段６１′が描画した法線ベクトルの両端の
座標を求めて記憶し（ステップ３１２）、前回の走査座
標で描画した法線ベクトルの両端と今回の走査座標で描
画した法線ベクトルの両端とが隣接しているか否かを判
定し（ステップ３１３）、隣接していなければ（ステッ
プ３１３でＮＯ）、画素抜け防止処理を行い（ステップ
３１４）、隣接していれば（ステップ３１３でＹＥ
Ｓ）、そのままでステップ３０６に戻り同様の処理を繰
り返す。

【００５２】また、ステップ３０９で、走査座標が破線
の間隔部であった場合には（ステップ３０９でＮＯ）、
ステップ３１０乃至３１４の処理を行わずにステップ３
０６に戻る。

【００５３】これらの処理は、走査座標が終点座標に達
するまで繰り返され（ステップ３０６でＮＯ）、走査座
標が終点座標に達したら（ステップ３０６でＹＥＳ）、
曲線描画処理を終了する（ステップ３１５）。

【００５４】図９は、太線描画装置１′による法線ベク
トルの描画例を示した図であり、走査点Ｐ１、Ｐ２、Ｐ
３、Ｐ７、Ｐ８では、破線の実線部として法線ベクトル
の描画処理を行い、走査点Ｐ４、Ｐ５、Ｐ６では破線の
間隔部として法線ベクトルの描画処理を行わなかった場
合の例を示している。

【００５５】次ぎに、この発明に係わる太線描画方法お
よび装置の第３の実施例について説明する。

【００５６】図１０は、太線描画装置の構成を示すブロ
ック図である。

【００５７】図１０において太線描画装置１″は、初期
値認識手段２″、基準線走査手段３″、方向計算手段
４″、法線ベクトル端点発生手段５″、描画手段６″、
ページバッファ７″、端点記憶手段８″を具備して構成
される。また、初期値認識手段２″は破線初期値認識手
段２１″と曲線初期値認識手段２２″を、基準線走査手
段３″は走査座標格納手段３１″と走査点移動手段３
２″と走査距離演算手段３３″と終了条件判定手段３
４″を、方向計算手段４″は接線計算手段４１″と９０
度回転手段４２″を、描画手段６″は線分間隔判定手段
６４″と４頂点画素発生手段６５″を各々具備してい
る。

【００５８】破線初期値認識手段２１″は、描画しよう
とする太線の曲線が破線の場合に、その破線の実線部の
長さ、間隔部の長さ、破線オフセット値を認識する手段
であり、曲線初期値認識手段２２′は描画しようとする
曲線の始点、終点、線幅、曲線形状を認識する手段であ
る。

【００５９】また、走査座標格納手段３１″は現在処理
を行っている走査点を保持するための手段であり、走査
点移動手段３２″は始点から終点に向かって曲線上の走
査点を隣接した座標に移動する手段、走査距離演算手段
３３″は走査点移動手段３２″により移動した走査点の
移動変移量を積算して走査始点からの移動距離を求める
手段、終了条件判定手段３４″は走査点座標が終点座標
に達したか否かを判定し、終点座標に達した場合には曲
線描画を終了し、終点座標に達しない場合には走査点移
動手段３２″に次の走査点を求めるように指示する手段
である。

【００６０】接線計算手段４１″は走査点上における曲
線の接線方向を算出する手段であり、９０度回転手段４
２″は接線計算手段４１″が算出した接線方向を９０度
回転させて法線方向を求める手段である。

【００６１】法線ベクトル端点発生手段５″は、走査点
移動手段３２″が求めた走査点と９０度回転手段４２″
が求めたその走査点上の法線方向に基づいて、描画しよ
うとしている太線の線幅を長さとする法線ベクトルの端
点を生成する。

【００６２】４頂点画素発生手段６５″は、法線ベクト
ル端点発生手段５″が生成した端点座標と後述する端点
記憶手段８″により記憶された前回の走査点での端点を
頂点とする四角形の内部を塗り潰す画素列を発生してペ
ージバッファ７″に描画し、線分間隔判定手段６４″
は、破線初期値認識手段２１″により認識された破線の
特徴と、走査距離演算手段３３″が演算した走査距離に
基づいて、現在の走査点が破線の実線部であるか間隔部
であるかを判定し、間隔部であった場合には４頂点画素
発生手段６５″の動作を抑止させる手段である。

【００６３】また、端点記憶手段８″は法線ベクトル端
点発生手段５″が発生した法線ベクトルの端点を記憶す
る手段である。

【００６４】なお、この太線描画装置１″では、破線を
描画しない場合には、破線初期値認識手段２１″と走査
距離演算手段３３″、線分間隔判定手段６４″を具備す
る必要はない。

【００６５】ここで、太線描画装置１″の動作を説明す
る。図１１は、太線描画装置１″の動作の流れを示すフ
ローチャートである。

【００６６】太線描画装置１″は、ユーザが曲線初期値
認識手段２２″へ描画する曲線の特徴を入力し、破線初
期値認識手段２１″へ破線の特徴を入力すると動作を開
始し（ステップ４０１）、まず、曲線初期値認識手段２
２″が初期座標を走査を開始する座標として設定する
（ステップ４０２）。

【００６７】曲線初期値認識手段２２″が設定した座標
は、走査座標格納手段３１″に格納され、接線計算手段
４１″で走査座標における接線方向が求められ（ステッ
プ４０３）、次いで９０度回転手段４２″で走査座標に
おける法線方向が求められ、法線ベクトル端点発生手段
５″で法線ベクトルの端点を生成し（ステップ４０
４）、この端点が端点記憶手段８″に記憶される（ステ
ップ４０５）。

【００６８】次ぎに、終了条件判定手段３４″が走査座
標が終点座標に達したか否かを判定し（ステップ４０
６）、走査座標が終点座標に達していなければ（ステッ
プ４０６でＮＯ）、走査点移動手段３２″が走査座標を
更新し（ステップ４０７）、走査距離演算手段３３″が
走査距離を演算する（ステップ４０８）。

【００６９】次ぎに、接線計算手段４１″でその走査点
での曲線の接線方向が求められ（ステップ４０９）、次
いで９０度回転手段４２″で走査座標における法線方向
が求められ法線ベクトル端点発生手段５″で法線ベクト
ルの端点が生成され（ステップ４１０）、この端点が端
点記憶手段８″に記憶される（ステップ４１１）。

【００７０】ここで、走査距離演算手段３３″が演算し
た走査距離に基づいて走査座標が破線の実線部か間隔部
であるかを判定し（ステップ４１２）、実線部であれば
（ステップ４１２でＹＥＳ）、４頂点画素発生手段６
５″が端点記憶手段８″に記憶された現在の走査座標で
の端点と前回の走査座標での端点を頂点とした四角形の
内部を塗り潰す画素列を発生してページバッファ７″に
描画し（ステップ４１３）、ステップ４０６に戻る。

【００７１】また、走査座標が破線の間隔部であった場
合には（ステップ４１２でＮＯ）、ステップ４１３の処
理を行わずにステップ３０６に戻る。

【００７２】これらの処理は、走査座標が終点座標に達
するまで繰り返され（ステップ４０６でＮＯ）、走査座
標が終点座標に達したら（ステップ４０６でＹＥＳ）、
曲線描画処理を終了する（ステップ４１４）。

【００７３】なお、この太線描画装置１″が、破線を描
画しない構成で破線初期値認識手段２１″と走査距離演
算手段３３″、線分間隔判定手段６４″を具備しない場
合にはステップ４０８および４１２の処理は行わない。

【００７４】図１２は、太線描画装置１″での曲線の描
画例を示した図であり、ＰＮ（Ｎ＝１〜８）は走査座標
を示しており、ｐＮ（Ｎ＝１〜８）は走査座標ＰＮにお
ける法線ベクトルの端点を示している。なお、この太線
描画装置１″ではその描画方法のため、画素抜けは生じ
ない。

【００７５】図１３は、上述の第１の実施例乃至第３の
実施例で説明した太線描画装置１（１′、１″）での描
画結果を示す図であり、１０１は基準線を示し、従来技
術の説明で参照した図１５と比較して正確な形状の太線
を描画することができることを示している。

【００７６】また、上述の第１の実施例乃至第３の実施
例では、曲線の太線を描画する場合を説明したが、同様
の方法で直線の太線を描画することが可能であり、直線
を描画する場合には接線方向および法線方向の算出を省
略することができる。

【００７７】なお、上述の各実施例における曲線の描画
方法は、線幅を持たない基準線を描画できる、つまり、
曲線上の座標をｆ（ｘ，ｙ）＝０といった関数で表現で
きることと、曲線の進行方向が計算できる、つまり、曲
線上の任意の点での微分係数が座標の関数ｄｘ／ｄｙ＝
ｆ′（ｘ，ｙ）で表せるといった２つの条件を満たせば
適用可能であるため、適用範囲は広範囲である。

【００７８】

【発明の効果】以上説明したように、この発明によれ
ば、描画しようとする曲線の形状に基づく基準線上を走
査し、各走査点において基準線の進行方向に直交し、か
つ、描画しようとする曲線の線幅に等しい長さの画素列
（法線ベクトル）を発生させ、この画素列の集合として
線幅を有する太線の曲線を描画するように構成したの
で、曲線上のあらゆる点において線幅が正確で、始点や
終点においても正確な端点形状を有する太線の曲線を描
画することができる。

【００７９】また、破線を描画する際にも破線の実線部
の間隔を正確に描画することができる。

【図面の簡単な説明】

【図１】太線描画装置の概略構成を示すブロック図。

【図２】太線描画装置１の詳細構成を示すブロック図。

【図３】走査点の移動方法を説明するための図。

【図４】太線描画装置１の動作の流れを示すフローチャ
ート。

【図５】法線ベクトルの描画例を示した図。

【図６】画素抜け防止処理例を示した図。

【図７】第２の実施例における太線描画装置の構成を示
すブロック図。

【図８】太線描画装置１′の動作の流れを示すフローチ
ャート。

【図９】太線描画装置１′による法線ベクトルの描画例
を示した図。

【図１０】第３の実施例における太線描画装置の構成を
示すブロック図。

【図１１】太線描画装置１″の動作の流れを示すフロー
チャート。

【図１２】太線描画装置１″での曲線の描画例を示した
図。

【図１３】上述の第１の実施例乃至第３の実施例で説明
した太線描画装置１（１′、１″）での描画結果を示し
た図。

【図１４】従来の太線描画方法を説明するための図。

【図１５】従来の太線曲線描画方法を説明するための
図。

【符号の説明】

１、１′、１″ 太線描画装置 ２、２′、２″ 初期値認識手段 ３、３′、３″ 基準線走査手段 ４、４′、４″ 方向計算手段 ５、５′、５″ 法線ベクトル発生手段 ６、６′、６″ 描画手段 ７、７′、７″ ページバッファ ８″ 端点記憶手段 ２１′、２１″ 破線初期値認識手段 ２２′、２２″ 曲線初期値認識手段 ３１、３１′、３１″ 走査座標格納手段 ３２、３２′、３２″ 走査点移動手段 ３３′、３３″ 走査距離演算手段 ３４″ 終了条件判定手段 ４１、４１′、４１″ 接線計算手段 ４２、４２′、４２″ ９０度回転手段 ６１、６１′ 法線ベクトル描画手段 ６２、６２′ 画素抜け防止手段 ６３、６３′ 終了条件判定手段 ６４′、６４″ 線分間隔判定手段 ６５″ ４頂点画素発生手段 １０１ 基準線 １０２ 曲線

Claims (10)

【特許請求の範囲】
1. 【請求項１】 所望の線幅を有する曲線を描画する太線
   描画方法において、 描画しようとする曲線に沿った始点と終点とを結ぶ基準
   線を生成するとともに、前記基準線上の各座標点で前記
   基準線の進行方向に直交し、かつ、前記線幅と等しい長
   さの画素列を順次描画し、前記画素列の集合で前記所望
   の線幅を有する曲線を描画することを特徴とする太線描
   画方法。
2. 【請求項２】 前記基準線上の第１の座標点に基づき描
   画された第１の画素列の少なくとも一方の端点と次に前
   記基準線上の第２の座標点に基づき描画される第２の画
   素列の対応する端点とが隣接していない場合は、 前記第１の座標点と前記第２の座標点と前記第１の画素
   列の隣接していない第１の端点と前記第２の画素列の隣
   接していない第２の端点との４点で囲まれる領域内の全
   ての画素を描画することを特徴とする請求項１記載の太
   線描画方法。
3. 【請求項３】 前記描画しようとする曲線が破線の場合
   には、前記座標点の前記始点からの移動距離を算出し、
   該移動距離に基づき前記座標点が破線の実線部であるか
   否かを判定し、該座標点が破線の実線部であった場合に
   のみ前記画素列の描画を行うことを特徴とする請求項１
   または２記載の太線描画方法。
4. 【請求項４】 所望の線幅を有する曲線を描画する太線
   描画方法において、 描画しようとする曲線に沿った始点と終点とを結ぶ基準
   線を生成するとともに、前記基準線上の各座標点で前記
   基準線の進行方向に直交し、かつ、前記線幅と等しい長
   さの画素列の端点を記憶し、連続する２つの画素列の端
   点からなる４点で囲まれる領域内の全ての画素を描画
   し、これを全画素列に対して行うことを特徴とする太線
   描画方法。
5. 【請求項５】 前記描画しようとする曲線が破線の場合
   には、前記座標点の前記始点からの移動距離を算出し、
   該移動距離に基づき前記座標点が破線の実線部であるか
   否かを判定し、該座標点が破線の実線部であった場合に
   のみ前記画素の描画を行うことを特徴とする請求項４記
   載の太線描画方法。
6. 【請求項６】 所望の線幅を有する曲線を描画する太線
   描画装置において、 描画しようとする曲線に沿った始点と終点とを結ぶ基準
   線を生成する基準線生成手段と、 該基準線生成手段により生成された基準線上の各座標点
   で前記基準線の進行方向に直交し、かつ、前記線幅と等
   しい長さの画素列を生成する画素列生成手段と、 該画素列生成手段により生成された画素列を描画する画
   素列描画手段とを具備することを特徴とする太線描画装
   置。
7. 【請求項７】 前記画素列描画手段により前記基準線上
   の第１の座標点に基づき描画された第１の画素列の少な
   くとも一方の端点と次に前記基準線上の第２の座標点に
   基づき描画される第２の画素列の対応する端点とを比較
   する比較手段と、 該比較手段の比較結果に基づき前記第１の座標点と前記
   第２の座標点と前記第１の画素列の隣接していない第１
   の端点と前記第２の画素列の隣接していない第２の端点
   との４点で囲まれる領域内の全ての画素を描画する画素
   描画手段とを具備することを特徴とする請求項６記載の
   太線描画装置。
8. 【請求項８】 前記座標点の前記始点からの移動距離を
   算出する移動距離算出手段と、 該移動距離算出手段が算出する移動距離に基づき前記座
   標点が破線の実線部であるか否かを判定する破線部判定
   手段とをさらに具備し、 前記破線部判定手段の判定結果に基づき前記画素列描画
   手段を動作させることを特徴とする請求項６または７記
   載の太線描画装置。
9. 【請求項９】 所望の線幅を有する曲線を描画する太線
   描画装置において、 描画しようとする曲線に沿った始点と終点とを結ぶ基準
   線を生成する基準線生成手段と、 該基準線生成手段により生成された基準線上の各座標点
   で前記基準線の進行方向に直交し、かつ、前記線幅と等
   しい長さの画素列を生成する画素列生成手段と、 該画素列生成手段により生成された画素列の端点を記憶
   する端点記憶手段と、 該端点記憶手段により記憶された連続する２つの画素列
   の端点からなる４点で囲まれる領域内の全ての画素を描
   画する画素描画手段とを具備することを特徴とする太線
   描画装置。
10. 【請求項１０】 前記座標点の前記始点からの移動距離
    を算出する移動距離算出手段と、 該移動距離算出手段が算出する移動距離に基づき前記座
    標点が破線の実線部であるか否かを判定する破線部判定
    手段とをさらに具備し、 前記破線部判定手段の判定結果に基づき前記画素描画手
    段を動作させることを特徴とする請求項９記載の太線描
    画装置。