JP2002015329A - 画像処理装置および画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ベクタ情報のデータ量を抑え、複雑な描画オ
ブジェクトを高速に描画可能な画像処理装置および画像
処理方法を提供する。 【解決手段】 ベクタデータ生成部３において、入力さ
れる描画データ中の連続した２つないし３つの描画命令
と対応する座標値および前記描画データに含まれる線幅
などのパラメータを用いて、アウトラインベクタの複数
の接続点を計算し、必要に応じて記憶しておく。そし
て、接続点を両端点とする１ないし複数のベクタを、ス
トローク図形の輪郭を構成するアウトラインベクタとし
て順次生成する。これにより、閉じたストローク図形に
ついて重なりのない閉じたベクタ群を生成することがで
き、ベクタデータ量を低減させることができる。従っ
て、以降の処理においても扱うデータ量が少なく、高速
化することができる。また、接続点においても欠けなど
が発生せず、高品質の画像を描画できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、外部から入力され
た所定の描画命令で記述されている描画データに基づい
て描画を行う画像処理装置及び画像処理方法に関するも
のである。

【０００２】

【従来の技術】ＤＴＰや小型、高速のページプリンタの
普及に伴い、ラスタ、図形、文字などを同様に取り扱
い、図形、文字等の拡大、回転、変形などが自由に制御
できる記述言語を用いる画像処理装置が一般に普及して
きた。この種の記述言語の代表例として、ＰｏｓｔＳｃ
ｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）、Ｉｎ
ｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商標）、Ａｃｒｏｂａ
ｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）、ＧＤＩ（Ｇ
ｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎｔｅｒｆａｃｅ、
Ｍｉｃｒｏｓｏｆｔ社商標）等が知られている。記述言
語で作成されている描画データは、ページ内の任意の位
置のラスタ、図形、文字を表現する描画命令が任意の順
で記述されており、ディスプレイやページプリンタに出
力するためには、ベクタデータで構成された描画データ
を、出力前に描画処理を行ってビットマップ展開しなけ
ればならない。ビットマップ展開というのは、描画デー
タをページ又はページの一部を横切る一連の個々のドッ
トまたは画素へ展開してラスタ走査線を形成し、そのペ
ージの下へ引き続く走査線を次々に発生する過程であ
る。

【０００３】このような記述言語で記述される描画命令
には、太さ（線幅）情報を有する図形データを、接続点
や端点の形状などのパラメータに従ってビットマップ展
開する命令がある。太さ情報を有するベクタデータをビ
ットマップに展開する１つの方法として、例えば特開平
６−１６８３３９号公報に記載されているような方法が
ある。この文献では、太さ情報を有する図形データか
ら、それぞれの直線部分毎に線幅を有する直線の矩形状
の輪郭を構成するアウトラインベクタを生成するととも
に、線幅を有する直線間で開いてしまう部分については
別の図形としてアウトラインベクタを生成する。そし
て、このようにして生成されたアウトラインベクタをも
とに、走査線に対応するディスプレイリストに変換した
後、ビットマップ展開する旨の記載がある。なお、ディ
スプレイリストからビットマップデータへ展開する方法
は、例えば「実践コンピュータグラフィックス」，Ｄａ
ｖｉｄＦ． Ｒｏｇｅｒｓ著，山口富士夫監修，１９８
７年，日刊工業新聞社発行，ｐｐ８４−９６に記載され
た方法などがある。

【０００４】図２１は、従来の画像処理装置の一例にお
いて生成されるアウトラインベクタの説明図である。上
述の特開平６−１６８３３９公報に記載された方法にお
いては、図２１（Ａ）に示すように、直線部分毎に矩形
状の輪郭を構成するアウトラインベクタを生成する。こ
のような矩形状の輪郭をつなぎ合わせたとき、重なる部
分と隙間があく部分が発生する。この隙間部分につい
て、図２１（Ｂ）に示すように別の図形としてその輪郭
を構成するアウトラインベクタを生成する。そしてこれ
らのアウトラインベクタからディスプレイリストを生成
し、重なり部分で白抜けしないように非ゼロ巻数規則に
より塗り潰し、描画処理を行っている。これによって、
記述言語で記述されるような複雑な描画データが入力さ
れても、滑らかな描画を行うことができる。

【０００５】しかしこの方法では、隙間部分を図２１
（Ｂ）に示すようなベクタで埋めるため、図２１（Ａ）
のベクタと図２１（Ｂ）のベクタではベクタ同士の重な
りが存在する。従って本来必要としないベクタ情報から
ディスプレイリストを生成することになり、処理しなけ
ればならないデータ量が増大する。例えば描画処理の高
速化のためベクタ情報を受け取って描画処理を行う部分
をハードウェアで構成することが行われるが、この場
合、ハードウェアでは同時に処理可能なベクタ数に制限
がある。そのため、高速化を実現し、かつ、データ量の
増大に対応するには、ハードウェアの規模も大規模なも
のにする必要があるという問題があった。

【０００６】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、ベクタ情報のデータ量を抑
え、複雑な描画オブジェクトを高速に描画可能な画像処
理装置および画像処理方法を提供することを目的とする
ものである。

【０００７】

【課題を解決するための手段】本発明は、図形の描画デ
ータから該図形のアウトラインベクタを生成する画像処
理装置および画像処理方法であって、描画データ中の連
続した２つないし３つの描画命令と対応する座標値およ
び前記描画データに含まれる線幅などのパラメータを用
いて、生成すべきアウトラインベクタの複数の接続点を
順次算出し、算出された接続点を前記アウトラインベク
タの生成に使用するまで記憶するとともに、順次算出さ
れた接続点および記憶している接続点をもとに、それら
の接続点を両端点とするベクタを、図形の輪郭を構成す
るアウトラインベクタとして生成するものである。この
とき算出する接続点としては、２つの描画データにおけ
る描画命令と対応する座標値を結ぶ線分を中心とし、そ
の線分と平行な線幅だけ離れた２辺を有する矩形の該２
辺の線分と、次の描画データを用いて同様に構成される
矩形の２辺の線分とについて、実交点および実交点を持
たない線分については該線分の端点を接続点として計算
することができる。このような接続点を用い、実交点を
持たない線分の端点に相当する２つの接続点の間を、パ
ラメータとして設定されている接続形状に従った形状で
結ぶアウトラインベクタを生成することができる。

【０００８】このようにして、描画する図形の輪郭のア
ウトラインベクタのみを生成することができ、従来に比
べてベクタデータのデータ量を削減することができる。
そのため、例えばハードウェアで構成する場合にも、小
さな規模の回路で高速に描画処理を行うことが可能にな
る。また従来と同様、複雑な描画オブジェクトについて
も良好に描画することが可能である。

【０００９】さらに、描画する図形が閉じたストローク
図形であるときについても、最初の２以上の描画データ
に基づいて算出された前記接続点の全部あるいは一部を
記憶しておき、順次描画データに基づいてアウトライン
ベクタを生成した後、最後の閉じる描画データに基づい
て算出された接続点と最初の描画データから算出して記
憶している接続点とにより閉じたアウトラインベクタを
生成することができる。これによって、閉じたストロー
ク図形であっても、全体として閉じたアウトラインベク
タにより図形を表現することが可能になり、ベクタデー
タのデータ量を削減できるとともに、形状的にも良好な
図形を描画することが可能になる。

【００１０】

【発明の実施の形態】図１は、本発明の実施の一形態を
示すブロック図である。図中、１は描画データスプール
部、２は描画データ解釈部、３はベクタデータ生成部、
４はディスプレイリスト生成部、５はディスプレイリス
トバッファ、６は塗り潰し処理部、７は出力バッファ、
８は出力装置制御部、９は出力装置である。入力される
描画データは、図１に示す構成において処理可能な記述
言語で記述されたものであり、図示されないパーソナル
コンピュータやワークステーションにおいて、文書作成
や編集等を処理するアプリケーションプログラムで作成
された文書データから生成されたものである。例えばＧ
ＤＩ、Ａｃｒｏｂａｔで代表されるＰＤＦ（Ｐｏｒｔａ
ｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）、Ｐｏｓｔ
Ｓｃｒｉｐｔで代表されるページ記述言語などであって
よい。

【００１１】描画データスプール部１は、描画データを
入力するための通信機能や、描画データ解釈部２へ出力
されるまで描画データを一時的に記憶する機能等を備え
たものである。

【００１２】描画データ解釈部２は、描画データスプー
ル部１より入力された描画データを、定められた記述言
語のシンタックスに従ってトークンとして切り出した
後、トークンを解釈し、内部命令やその引数に変換す
る。内部命令には、文字／図形の描画を実行する描画命
令や、色や線属性（線幅、接続形状、端点形状）など描
画に必要な情報を設定する描画状態命令がある。描画命
令はベクタデータ生成部３へ転送される。

【００１３】ベクタデータ生成部３は、描画データ解釈
部２から出力される描画命令や描画状態命令に応じて、
描画されるオブジェクトを構成するベクタデータを生成
する。描画命令には塗り潰し（Ｆｉｌｌ）描画とストロ
ーク（Ｓｔｒｏｋｅ）描画がある。塗り潰し描画命令の
場合は、与えられた座標を結ぶ線分（あるいは曲線）を
輪郭とする塗り潰すべき領域を設定し、その塗り潰すべ
き領域を表すベクタデータを生成する。またストローク
描画命令の場合は、与えられた座標を結ぶ線分（あるい
は曲線）として描画されるように、描画状態命令中の線
属性を用いて輪郭線を構成するアウトラインベクタデー
タを生成する。なお、ベクタデータ生成部３についての
詳細は後述する。

【００１４】ディスプレイリスト生成部４は、ベクタデ
ータ生成部３で生成されたベクタデータから、オブジェ
クト毎にヘッダ情報と、描画オブジェクトを構成するベ
クタの始点、傾き、方向およびベクタと走査ラインとの
交差数を含むエッジ情報とから構成されるディスプレイ
リストを生成する。

【００１５】ディスプレイリストバッファ５は、ディス
プレイリスト生成部４で生成されるディスプレイリスト
を格納する。

【００１６】塗り潰し処理部６は、ディスプレイリスト
バッファ５に格納されているディスプレイリストを受け
取り、偶奇規則（Ｅｖｅｎ−Ｏｄｄ Ｒｕｌｅ，以下Ｅ
ＯＦｉｌｌと略す）による方法と、非ゼロ巻数規則（Ｎ
ｏｎ−Ｚｅｒｏ Ｗｉｎｄｉｎｇ Ｒｕｌｅ，以下ＮＺ
Ｆｉｌｌと略す）による方法のいずれか指定された方法
に従って、ベクタの始点、傾き、向き及びベクタと走査
ラインとの交差数を含むベクタ情報から、走査ライン毎
に塗り潰される位置を表すエッジリストを生成する。こ
こでストローク描画の場合は、必ずＮＺＦｉｌｌが指定
される。生成された走査ライン毎のエッジリストは、座
標値の小さいものから順次整列するように並べ替えられ
た後、座標点のペア間の塗り潰し処理が行われ、出力バ
ッファ７に出力される。なお塗り潰し処理部６は、複数
の座標点を同時に生成処理するために、座標点生成装置
を複数含むハードウェアで構成されることが望ましい
が、すべてソフトウェアで構成されてもよいし、また座
標値の小さいものから順次整列するように並べ替えるよ
うな処理だけソフトウェアで構成するようにしてもよ
い。

【００１７】出力バッファ７は、塗り潰し処理部６によ
る処理後の出力画像データを保持する。出力バッファ７
は、複数のバッファで構成することができる。例えば２
つのバッファで構成した場合、一方のバッファが塗り潰
し処理部６により塗りつぶし処理に利用されている間、
他方のバッファは、後段の出力装置制御部８を介して、
出力装置９へ出力画像データが転送されるように構成す
ることができる。

【００１８】出力装置制御部８は、出力バッファ７の出
力画像データを出力装置９へ転送するとともに、出力装
置９の状態制御および管理を実行するものである。

【００１９】出力装置９は、画像を出力する。たとえば
出力装置９が、Ｃ（シアン），Ｍ（マゼンタ）、Ｙ（イ
エロー）、ＢＫ（ブラック）の色毎に露光、現像、転写
を繰り返すことによりフルカラー画像を出力できるレー
ザ走査方式の電子写真方式を用いたカラーページプリン
タの場合、出力装置制御部８の制御に基づき、出力バッ
ファ７から出力される出力画像データを受け取って、記
録用紙に画像を印字し、出力する。

【００２０】図２は、本発明の実施の一形態における動
作の一例を示すフローチャートである。描画データスプ
ール部１に文字または図形を含む描画データが入力され
ると、Ｓ４１において、描画データ解釈部２、ベクタデ
ータ生成部３により描画オブジェクトを構成するベクタ
データが生成される。次にＳ４２において、ディスプレ
イリスト生成部４はベクタデータに基づいてディスプレ
イリストを生成し、ディスプレイリストバッファ５に格
納する。

【００２１】少なくとも１ページ分のディスプレイリス
トがディスプレイリストバッファ５に格納されると、Ｓ
４３において、ディスプレイリストバッファ１５より、
順次ディスプレイリストが塗り潰し処理部６に入力され
る。塗り潰し処理部６では、まずＳ４４において、１つ
のオブジェクトに対応するディスプレイリストのベクタ
情報により、走査ライン毎の座標点が生成される。次に
Ｓ４５において、オブジェクトの全ベクタ情報の処理終
了のチェックが行われる。もし、当該オブジェクトの全
ベクタ情報の処理が終了していなければ、Ｓ４４で座標
点生成処理が繰り返される。もし、当該オブジェクトの
全ベクタ情報の処理が終了していれば、Ｓ４６におい
て、Ｓ４４で生成された座標点のペア間の塗り潰しが行
われ、出力画像データが出力バッファ７へ出力される。

【００２２】次にＳ４７において、ページ内の全オブジ
ェクトについて処理が終了したか否かのチェックが行わ
れる。もし、当該ページの全オブジェクトの処理が終了
していなければ、ステップＳ４４で未処理のオブジェク
トについて、ベクタ情報により座標点が生成され、ステ
ップＳ４４以下の処理が繰り返される。もし、当該ペー
ジの全オブジェクトの処理が終了していれば、Ｓ４８に
おいて、出力装置制御部８を介して出力装置９に出力バ
ッファ７中の出力画像データの出力が行われ、１ページ
分の描画処理は終了する。処理する描画データが複数ペ
ージあれば、上記処理を各ページについて繰り返す。

【００２３】以上、本発明の実施の一形態について、概
要を説明した。次に、このような構成における主要部で
ある、ベクタデータ生成部３について詳述する。図３
は、ベクタデータ生成部３の一構成例を示すブロック図
である。図中、１１は命令制御部、１２は描画状態命令
記憶部、１３は描画データ変換部、１４はアウトライン
ベクタ生成部である。

【００２４】命令制御部１１は、描画データ解釈部２か
ら送られてきた内部命令を実行する。ここで実行する命
令は、主に描画命令と描画状態命令がある。図４は、描
画命令の種類とその描画に必要な情報の一例の説明図で
ある。例えば描画命令には、図４に示すように塗り潰し
描画命令とストローク描画命令の２種類があり、それぞ
れの描画に必要な情報が示されている。描画に必要な情
報のうち、アンダーラインを付した情報については、描
画命令中の引数として与えられる情報であり、その他の
情報はあらかじめ初期設定や先行する命令などにより描
画状態命令記憶部１２に記憶されている。描画命令の実
行は、描画命令をそのまま描画データ変換部１３へ転送
する。また、描画状態命令については、命令を描画状態
命令記憶部１２へ転送する。

【００２５】描画状態命令記憶部１２は、命令制御部１
１から受け取った命令に含まれる引数の値で、例えば図
４に示した描画に必要な情報のうち、アンダーラインを
付していない情報についての値の設定を行い、それらを
記憶する。また、描画データ変換部１３、アウトライン
ベクタ生成部１４、ディスプレイリスト生成部４などの
要求に従って、それらの値を転送する。なお、描画に必
要な情報のうち、ｆｌａｔｎｅｓｓは曲線で表された図
形データを複数の直線で表される図形データに分割する
際の閾値であり、座標変換マトリックスはアフィン変換
の際の変換マトリックスである。またストローク描画に
おける線属性としては、ｌｉｎｅｗｉｄｔｈ，ｌｉｎｅ
ｃａｐ，ｌｉｎｅｊｏｉｎ，ｍｉｔｅｒｌｉｍｉｔ，ｄ
ａｓｈ等がある。ｌｉｎｅｗｉｄｔｈは描画する線幅Ｗ
を指定する。ｌｉｎｅｃａｐは線の端部の形状を指定す
るパラメータである。指定できる形状は、ｂｕｔｔ（切
り株型）、ｒｏｕｎｄ（丸型）、ｓｑｕａｒｅ（四角形
型）の３種類である。ｌｉｎｅｊｏｉｎはベクタ同士の
接続点におけるアウトラインの形状を指定するパラメー
タである。指定できる形状は、ｍｉｔｅｒ（斜接型）、
ｒｏｕｎｄ（丸型）、ｂｅｖｅｌ（そぎ接型）の３種類
である。これらの接続形状については後述する。ｍｉｔ
ｅｒｌｉｍｉｔは接続点におけるアウトラインの形状が
ｍｉｔｅｒ接続の場合の閾値を指定する。ｄａｓｈは線
が点線形状であることを指定する。

【００２６】描画データ変換部１３は、命令制御部１１
から転送されてくる描画命令について、描画状態命令記
憶部１２に記憶されている描画状態命令に従ってパスデ
ータへの変換を行う。図５は、描画データ変換部の一例
を示すブロック図である。図中、２１はパスデータ変換
部、２２はマトリックス変換部である。マトリックス変
換部２２は、アウトラインベクタ生成部１４から受け取
ったアウトラインベクタデータを、描画状態命令記憶部
１２に記憶されている変換マトリックスに従ってアフィ
ン変換する。アフィン変換の主な目的は、アプリケーシ
ョンの解像度（座標系）から出力装置の解像度（座標
系）に変換するためのものである。変換マトリックスに
は下式（１）に示すような３×３のものが使われ、入力
ベクタデータ（Ｘｎ、Ｙｎ）は、出力ベクタデータ（Ｘ
ｎ’、Ｙｎ’）に変換されてディスプレイリスト生成部
４に送られる。

【数１】

【００２７】パスデータ変換部２１は、入力された描画
命令に含まれる図形データを、描画コマンドとそのコマ
ンドに対応した座標値で構成されるパスデータに変換す
る。図６は、パスデータの一例の説明図である。例えば
描画命令に含まれる図形データが図６（Ａ）に示すよう
な五角形の場合、これを図６（Ｂ）に示すように、Ｍｏ
ｖｅｔｏ，Ｌｉｎｅｔｏ、ＣｌｏｓｅＰａｔｈなどの描
画コマンドと、対応する座標値とからなるパスデータに
変換する。描画コマンドＭｏｖｅｔｏは、カレント座標
値を移動するコマンドであり、五角形の描画開始点を設
定することができる。この例では座標値Ｐ０を描画開始
点とし、この座標値がカレント座標値となる。描画コマ
ンドＬｉｎｅｔｏは、カレント座標値から指定された座
標値までの直線を描画する命令である。例えば最初の
「Ｌｉｎｅｔｏ Ｐ１」では、カレント座標値Ｐ０から
Ｐ１までの直線を描画することになる。同様にして座標
値Ｐ４まで４本の直線を描画する。描画コマンドＣｌｏ
ｓｅＰａｔｈは、カレント座標値から描画開始点までの
直線を描画する命令である。この描画コマンドによって
閉じた図形を描画することができる。

【００２８】このパスデータ変換部２１におけるパスデ
ータへの変換では、入力された描画命令に含まれる図形
データ中の曲線を表すデータは、描画状態命令記憶部１
２に記憶されているｆｌａｔｎｅｓｓ値に従って複数の
直線を表すデータに近似する処理を同時に行う。また後
述するアウトラインベクタ生成部１４における、アウト
ラインベクタ生成時の曲線を表す図形データの直線近似
処理も行う。

【００２９】図７は、曲線分割の一例の説明図、図８
は、曲線分割処理の一例を示すフローチャートである。
描画命令に含まれる図形データ中の曲線には、例えば図
７に示す４つの制御点で表現されるベジエ曲線が用いら
れる。いま、制御点Ｐ０、Ｐ１、Ｐ２、Ｐ３が与えら
れ、ベジエ曲線が定義されているものとする。まずＳ５
１において、Ｐ０’をＰ０とし、Ｐ０とＰ１の中点をＰ
１’、Ｐ１とＰ２の中点とＰ１’を結ぶ線分の中点をＰ
２’、Ｐ２とＰ３の中点をＰ２”、Ｐ１とＰ２の中点と
Ｐ２”を結ぶ線分の中点をＰ１”、Ｐ２’とＰ１”の中
点をＰ３’としてそれぞれの座標値を計算する。なお、
Ｐ０”＝Ｐ３’、Ｐ３”＝Ｐ３とする。

【００３０】Ｓ５２において、Ｐ０とＰ３の中点とＰ
３’との距離Ｄｉｓｔａｎｃｅを計算し、この距離が描
画状態命令記憶部１２から獲得したｆｌａｔｎｅｓｓ値
よりも大きい場合は、さらにベジエ曲線を分割するため
Ｓ５３に処理が移る。ｆｌａｔｎｅｓｓ値よりも小さい
場合は、与えられたベジエ曲線に対して直線ベクタによ
る近似が終了したものとして分割処理はこれ以上は行わ
れず、Ｓ５４に処理が移る。

【００３１】Ｓ５３において、再帰的な分割処理を行う
ため、 Ｐ０’、Ｐ１’、Ｐ２’、Ｐ３’の４つの点、
およびＰ０”、Ｐ１”、Ｐ２”、Ｐ３”の４つの点をそ
れぞれ新しいベジエ曲線の制御点として２つのベジエ曲
線に分割し、図８に示す処理をそれぞれのベジエ曲線に
ついて再帰的に分割処理を実行する。

【００３２】Ｓ５４において、図７に矢線で示す２つの
直線ベクタ（Ｐ０、Ｐ３’）、（Ｐ３’、Ｐ３）のそれ
ぞれについて、描画コマンドとそのコマンドに対応した
座標値で構成されるパスデータに変換する。ここでＰ０
が図形データの始点であるなら、描画コマンド「Ｍｏｖ
ｅｔｏ」とその座標点Ｐ０をパスデータに変換する（こ
れからＭｏｖｅｔｏ（Ｐ０）と表記する）。さらに描画
コマンド「Ｌｉｎｅｔｏ」とその座標値Ｐ３’およびＰ
３をパスデータに変換する。これらについても、以後、
Ｌｉｎｅｔｏ（Ｐ３’）、Ｌｉｎｅｔｏ（Ｐ３）と表記
する。変換されたパスデータは、描画命令が塗り潰し描
画であれば、Ｓ５５においてマトリックス変換部２２に
出力される。また、描画命令がストローク描画であれ
ば、Ｓ５６においてアウトラインベクタ生成部１４に出
力される。

【００３３】次にアウトラインベクタ生成部１４につい
て詳細に説明する。アウトラインベクタ生成部１４は、
描画命令に従い、描画データ変換部１３のパスデータ変
換部２１から入力されたパスデータから、オブジェクト
の輪郭を構成するために必要なアウトラインベクタデー
タを生成する。描画命令には、図４に示したように塗り
潰し（Ｆｉｌｌ）描画命令とストローク（Ｓｔｒｏｋ
ｅ）描画命令がある。塗り潰し描画命令の場合はパスデ
ータ中のＭｏｖｅｔｏからから始まるデータからそのま
ま塗りつぶすべき領域を表すアウトラインベクタデータ
を生成し、マトリックス変換部２２へ転送する。

【００３４】ストローク描画命令の場合は、パスデータ
変換部２１から入力されたパスデータをもとに、そのパ
スデータが表現するオブジェクトの輪郭線を表すために
必要なアウトラインベクタを新たに生成する。図９は、
アウトラインベクタの一例の説明図である。例えば図９
（Ａ）に示すような図形を示すパスデータがパスデータ
変換部２１から入力された場合を考える。この図形は図
６（Ａ）と同様の図形であり、パスデータは図６（Ｂ）
に示すものである。このようなパスデータが入力される
と、描画状態命令記憶部１２に記憶されているストロー
ク描画に必要なパラメータ（ｌｉｎｅｗｉｄｔｈ， ｌ
ｉｎｅｃａｐ， ｌｉｎｅｊｏｉｎ，ｍｉｔｅｒｌｉｍ
ｉｔ）に従って、図９（Ｂ）に示すような、輪郭線を表
現する閉じたベクタデータ列を生成する。

【００３５】以下、ストローク描画におけるアウトライ
ンベクタデータの生成について詳細に述べる。図１０
は、アウトラインベクタ生成部１４の一構成例を示すブ
ロック図である。図中、３１はアウトラインベクタ生成
制御部、３２はアウトラインベクタ計算部、３３は接続
点計算部である。アウトラインベクタ生成制御部３１
は、描画データ変換部１３のパスデータ変換部２１から
入力されたパスデータに関して、塗り潰し描画を行う
か、あるいはストローク描画を行うかを、描画命令に従
って判断する。また、ストローク描画を行う場合は、パ
スデータをアウトラインベクタ計算部３２に渡すととも
に、アウトラインベクタ計算部３２の要求により、計算
に必要な描画状態命令を描画状態命令記憶部１２から獲
得して転送する。

【００３６】接続点計算部３３は、アウトラインベクタ
計算部３２から与えられた２線分の実交点を算出し、そ
の実交点の座標値を返す。

【００３７】アウトラインベクタ計算部３２は、パスデ
ータおよび描画状態命令記憶部１２中の描画状態命令に
従って、ストローク図形の輪郭を構成するアウトライン
ベクタの複数の接続点を接続点計算部３３を用いなが
ら、順次算出する。そして、算出した接続点をもとに、
接続点を両端点とするベクタを前記図形の輪郭を構成す
るアウトラインベクタとして生成する。また、必要に応
じて、算出した接続点を、アウトラインベクタの生成に
使用するまで記憶しておく。

【００３８】図１１は、アウトラインベクタ計算部にお
けるアウトラインベクタの生成時の動作の一例を示すフ
ローチャートである。まずＳ６１において、入力された
パスデータから描画コマンドＭｏｖｅｔｏおよびその座
標値Ｐ０を読み込み、ｍｐ（ＭｏｖｅｔｏＰｏｉｎｔ）
およびローカル変数ｔｍｐ０にその座標値Ｐ０をセット
する。

【００３９】Ｓ６２において、次の描画コマンドＬｉｎ
ｅｔｏおよびその座標値Ｐ１を読み込み、Ｆｌｐ（Ｆｉ
ｒｓｔＬｉｎｅｔｏＰｏｉｎｔ）およびローカル変数ｔ
ｍｐ１に座標値Ｐ１をセットする。

【００４０】Ｓ６３において、次に描画コマンドＬｉｎ
ｅｔｏおよびその座標値Ｐ２を読み込み、ローカル変数
ｔｍｐ２に座標値Ｐ２をセットする。そしてローカル変
数ｔｍｐ０，ｔｍｐ１，ｔｍｐ２にそれぞれセットされ
ている座標値Ｐ０，Ｐ１，Ｐ２から複数の接続点の座標
を計算する。図１２は、アウトラインベクタ計算部３２
において算出する接続点の一例の説明図である。与えら
れた点（ｔｍｐ０、ｔｍｐ１、ｔｍｐ２）に関して、ま
ず描画状態命令記憶部１２から、パラメータｌｉｎｅｗ
ｉｄｔｈおよびｌｉｎｅｊｏｉｎの値（必要に応じてｌ
ｉｎｅｃａｐも）獲得する。ここでは、ｌｉｎｅｗｉｄ
ｔｈ＝Ｗ，ｌｉｎｅｊｏｉｎ＝ｂｅｖｅｌとする。そし
て、線分（ｔｍｐ０、ｔｍｐ１）および線分（ｔｍｐ
１、ｔｍｐ２）の垂直方向に端点ｔｍｐ０、ｔｍｐ１お
よびｔｍｐ２からＷ／２の距離の点、ｐｂ０、ｐｂ１、
ｐｂ２、ｐｂ３、ｎｐｂ０、ｎｐｂ１、ｎｐｂ２、ｎｐ
ｂ３をそれぞれ求める。これにより、線分（ｔｍｐ０，
ｔｍｐ１）を中心とし、線分（ｔｍｐ０，ｔｍｐ１）と
平行な２辺（Ｐｂ１，Ｐｂ２）および（Ｐｂ０，Ｐｂ
３）を有し、線幅Ｗを有する矩形（Ｐｂ０，Ｐｂ１，Ｐ
ｂ２，Ｐｂ３）が得られる。同様に、線分（ｔｍｐ１，
ｔｍｐ２）を中心とし、線分（ｔｍｐ１，ｔｍｐ２）と
平行な２辺（ｎＰｂ１，ｎＰｂ２）および（ｎＰｂ０，
ｎＰｂ３）を有し、線幅Ｗを有する矩形（ｎＰｂ０，ｎ
Ｐｂ１，ｎＰｂ２ｎ，ｎＰｂ３）を求めることができ
る。

【００４１】次に、ベクタ（ｔｍｐ０、ｔｍｐ１）、ベ
クタ（ｔｍｐ１、ｔｍｐ２）の外積の符号を求める。こ
の外積の符号により、先の２つのベクタによって生成さ
れるべきアウトラインベクタの接合部分の隙間が、ｐｂ
３側に存在するのか、ｐｂ２側に存在するのかを判断す
る。図１１に示す例の場合は、先の２ベクタの外積符号
は「負」となり、ｐｂ２側に隙間が生じている。これに
よって、辺（Ｐｂ０，Ｐｂ３）と辺（ｎＰｂ０，ｎＰｂ
３）が実交点を有していることが分かる。この２辺を構
成するｐｂ０、ｐｂ３、ｎｐｂ０、ｎｐｂ３を接続点計
算部３３に転送し、２つの直線、直線（ｐｂ０、ｐｂ
３）と直線（ｎｐｂ０、ｎｐｂ３）の交点Ｐｘを求め
る。

【００４２】このようにして求められた各点のうち、交
点Ｐｘをｊｐ０にセットする。さらにｎｐｂ１をｊｐ１
にセットする。また、パスデータが描画コマンドＣｌｏ
ｓｅＰａｔｈで閉じられる場合に必要な接続点として、
ＰｘおよびＰｂ２を接続点（ｃｐ０、ｃｐ１）として記
憶する。さらに、アウトラインを構成するベクタとし
て、図１２におけるｎＰｂ１とＰｂ２とを結ぶベクタ
（ｎｐｂ１、ｐｂ２）を生成し、描画データ変換部１３
中のマトリックス変換部２２に出力する。

【００４３】Ｓ６４において、次の描画コマンドＬｉｎ
ｅｔｏおよびその座標値Ｐ３を読み込み、ｔｍｐ０＝ｔ
ｍｐ１、ｔｍｐ１＝ｔｍｐ２、ｔｍｐ２＝Ｐ３のように
ローカル変数をそれぞれ更新する。更新されたローカル
変数（ｔｍｐ０、ｔｍｐ１、ｔｍｐ２）に関して、Ｓ６
３と同様に接続点の座標値を計算する。ただし、接続点
Ｐｂ０、Ｐｂ１については前回の接続点の計算において
ｊｐ０，ｊｐ１とした点とする。さらに、Ｓ６３と同様
に次のベクタとの接続点、例えば図１２に示した例にお
ける接続点ＰｘおよびｎＰｂ１に相当する新たな接続点
を、次のベクタとの接続点（ｊｐ０、ｊｐ１）として更
新する。さらに、アウトラインを構成するベクタとし
て、新たに計算された接続点Ｐｂ２と、上述のようにし
て更新した接続点Ｐｂ０，Ｐｂ１および接続点ｊｐ０，
ｊｐ１から、ベクタ（Ｐｂ２、Ｐｂ１）、ベクタ（Ｐｂ
０、ｊｐ０）、ベクタ（ｊｐ１、Ｐｂ２）を生成し、描
画データ変換部１３中のマトリックス変換部２２に出力
する。

【００４４】このＳ６４の処理は、パスデータ中の描画
コマンドＣｌｏｓｅＰａｔｈが読み込まれるまで繰り返
し行われる。すなわち、ｉ番目の描画コマンドＬｉｎｅ
ｔｏおよびその座標値Ｐｉを読み込み、ｔｍｐ０＝ｔｍ
ｐ１、ｔｍｐ１＝ｔｍｐ２、ｔｍｐ２＝Ｐｉのようにロ
ーカル変数をそれぞれ更新する。更新されたローカル変
数（ｔｍｐ０、ｔｍｐ１、ｔｍｐ２）をもとに接続点の
座標値を計算する。ただしＰｂ０＝ｊｐ０、Ｐｂ１＝ｊ
ｐ１とする。また、計算された接続点の座標値から接続
点（ｊｐ０、ｊｐ１）を更新する。これらの接続点Ｐｂ
０，Ｐｂ１，ｊｐ０，ｊｐ１と、新たに計算された接続
点Ｐｂ２とから、アウトラインを構成するベクタとし
て、ベクタ（ｐｂ２、ｐｂ１）、ベクタ（ｐｂ０、ｊｐ
０）、ベクタ（ｊｐ１、ｐｂ２）を生成し、描画データ
変換部１３中のマトリックス変換部２２に出力してゆ
く。

【００４５】描画コマンドＣｌｏｓｅＰａｔｈを読み込
んだ場合は、Ｓ６５において、Ｓ６１およびＳ６２でセ
ットされたｍｐ、Ｆｌｐおよびローカル変数ｔｍｐ２
（＝Ｐｎ）を用いて、（Ｐｎ、ｍｐ、Ｆｌｐ）に関し
て、Ｓ６４と同様の処理を行い、アウトラインを構成す
る３つのベクタを生成し、描画データ変換部１３中のマ
トリックス変換部２２に出力する。さらに、最後に出力
するベクタとして、Ｓ６３でセットした接続点（ｃｐ
０、ｃｐ１）と、現在の接続点（ｊｐ０、ｊｐ１）を結
んだ２つのベクタ、ベクタ（ｃｐ１、ｊｐ１）、ベクタ
（ｊｐ０、ｃｐ０）を生成し、描画データ変換部１３中
のマトリックス変換部２２に出力する。

【００４６】このようにして、閉じたストローク図形に
ついても、その輪郭を構成する閉じたアウトラインベク
タを生成することができる。このとき、例えばベクタ
（ｊｐ１、ｐｂ２）は、それぞれの線分を矩形で描画し
たときに隙間があく部分をｂｅｖｅｌ形状により埋める
ためのベクタであり、描画された図形形状についても良
好なアウトラインベクタを生成することができる。

【００４７】なお、上述の例ではｌｉｎｅｊｏｉｎ＝ｂ
ｅｖｅｌとしたが、ｌｉｎｅｊｏｉｎ＝ｍｉｔｅｒであ
る場合は、ｐｂ１、ｐｂ２、ｎｐｂ１、ｎｐｂ２も接続
点計算部３３に転送し、線分（ｐｂ１、ｐｂ２）と線分
（ｎｐｂ１、ｎｐｂ２）を延長した交点を求め、その交
点をｊｐ１にセットすればよい。またｌｉｎｅｊｏｉｎ
＝ｒｏｕｎｄである場合は、接続点ｊｐ０、ｊｐ１はｂ
ｅｖｅｌの場合と同様であるが、先に述べた外積符号の
判断により隙間が生じる部分を、ベジエ曲線を近似した
直線ベクタで埋める。例えば図１２に示した例では、
（ｎｐｂ１、ｃｔｒｌ０、ｃｔｒｌ１、ｐｂ２）をベジ
エ曲線の制御点として描画データ変換部１３のパスデー
タ変換部２１に転送して直線近似処理を行い、パスデー
タ変換部２１から出力された隙間を埋めるためのパスデ
ータをそのままベクタ列に変換してマトリックス変換部
２２に出力すればよい。ここでｃｔｒｌ０、ｃｔｒｌ１
は新たに計算された制御点である。

【００４８】具体例を用いながら、上述のアウトライン
ベクタを生成する動作についてさらに説明する。図１３
は、アウトラインベクタ計算部に入力されるパスデータ
の一例の説明図、図１４ないし図１８は、アウトライン
ベクタ計算部における具体的なアウトラインベクタの生
成過程の一例の説明図である。ここでは図１３に示すよ
うなパスデータが描画データ変換部１３のパスデータ変
換部２１からアウトラインベクタ計算部３２に入力され
たものとして説明する。なお、接続形状ｌｉｎｅｊｏｉ
ｎはｂｅｖｅｌとする。

【００４９】まず図１３に示すパスデータの最初の描画
コマンドＭｏｖｅｔｏおよびその座標値Ｐ０が読み込ま
れ、ｍｐおよびローカル変数ｔｍｐ０に座標値Ｐ０がセ
ットされる。また、次の描画コマンドＬｉｎｅｔｏおよ
びその座標値Ｐ１が読み込まれ、Ｆｌｐおよびローカル
変数ｔｍｐ１に座標値Ｐ１がセットされる。

【００５０】次の描画コマンドＬｉｎｅｔｏおよびその
座標値Ｐ２が読み込まれると、ローカル変数ｔｍｐ２に
座標値Ｐ２がセットされるとともに、上述のような各接
続点の計算が行われる。図１２を用いて説明したよう
に、ローカル変数ｔｍｐ０，ｔｍｐ１，ｔｍｐ２に関し
てｐｂ０、ｐｂ１、ｐｂ２、ｐｂ３、ｎｐｂ０、ｎｐｂ
１、ｎｐｂ２、ｎｐｂ３をそれぞれ求める。さらに、図
１４に示すように、この例ではｐｂ２側に隙間が生じて
いるので、辺（Ｐｂ０，Ｐｂ３）と辺（ｎＰｂ０，ｎＰ
ｂ３）の実交点を求め、その点をｊｐ０にセットする。
さらにｎｐｂ１をｊｐ１にセットする。また、ｊｐ０お
よびＰｂ２を接続点（ｃｐ０、ｃｐ１）として記憶す
る。この接続点（ｃｐ０、ｃｐ１）は、パスデータが描
画コマンドＣｌｏｓｅＰａｔｈで閉じられる際に使用さ
れるまで記憶しておく。さらに、アウトラインを構成す
るベクタとして、図１４にとして示すｎＰｂ１とＰｂ
２とを結ぶベクタ（ｎｐｂ１、ｐｂ２）を生成し、描画
データ変換部１３中のマトリックス変換部２２に出力す
る。

【００５１】次の描画コマンドＬｉｎｅｔｏおよびその
座標値Ｐ３が読み込まれると、ローカル変数をｔｍｐ０
＝ｔｍｐ１、ｔｍｐ１＝ｔｍｐ２、ｔｍｐ２＝Ｐ３のよ
うにそれぞれ更新する。更新されたローカル変数（ｔｍ
ｐ０、ｔｍｐ１、ｔｍｐ２）に関して、図１５に示すよ
うにアウトラインベクタ算出に必要な各点の計算を行
う。ただしｐｂ０＝ｊｐ０、ｐｂ１＝ｊｐ１とする。さ
らに、次のベクタとの接続点（ｊｐ０、ｊｐ１）を、新
たに算出されたｎＰｂ１、および、線分（Ｐｂ０，Ｐｂ
３）と線分（ｎＰｂ０，ｎＰｂ３）の実交点の値で更新
する。さらに、図１５においてとして示したように、
アウトラインを構成するベクタとして、ベクタ（ｐｂ
２、ｐｂ１）、ベクタ（ｐｂ０、ｊｐ０）、ベクタ（ｊ
ｐ１、ｐｂ２）を生成し、描画データ変換部１３中のマ
トリックス変換部２２に出力する。

【００５２】このようにして、新たな描画コマンドＬｉ
ｎｅｔｏおよびその座標値が読み込まれるたびに、３つ
あるいは２つ（直線上に並ぶ場合）のベクタがアウトラ
インベクタとして生成されてゆく。

【００５３】描画コマンドＣｌｏｓｅＰａｔｈを読み込
んだ場合は、次の座標値としてｍｐにセットされている
値が利用できる。これを用いて、Ｐｎ−１、Ｐｎ、ｍｐ
の３点から上述のようにして、図１６において○中にｎ
として示す３つのベクタがアウトラインベクタとして生
成される。また、その次の座標値としてＦｌｐにセット
されている値も用い、Ｐｎ、ｍｐ、Ｆｌｐの３点から上
述のようにして、図１７において○中にｎ＋１として示
す３つのベクタがアウトラインベクタとして生成され
る。さらに、最後に出力するベクタとして、図１７にお
いて○中にｎ＋２として示したように、記憶しておいた
接続点（ｃｐ０、ｃｐ１）と、現在の接続点（ｊｐ０、
ｊｐ１）を結んだ２つのベクタ、すなわちベクタ（ｃｐ
１、ｊｐ１）、ベクタ（ｊｐ０、ｃｐ０）が生成され
る。

【００５４】このようにして、図１３に示すパスデータ
から、図１８に示すようなアウトラインベクタデータが
生成される。このように、閉じたストローク図形の輪郭
線を描画するような場合においても、重なりの無いアウ
トラインベクタデータが生成される。

【００５５】図１９は、閉じないストローク図形に対す
るアウトラインベクタデータの生成例の説明図である。
上述のアウトラインベクタの生成過程を同様に適用し、
閉じないストローク図形の輪郭を構成するアウトライン
ベクタを生成する場合、端点となる座標値が読み出され
た時点で図１９において○中にａおよびｂとして示した
ベクタを生成すればよい。このとき、描画状態命令記憶
部１２に格納されている線属性（ｌｉｎｅｃａｐ）に従
って端部の形状を決定することになる。

【００５６】なお、このように閉じないストローク図形
のアウトラインベクタを生成する場合には、閉じないこ
とが分かっていれば、○中にａとして示したベクタから
生成してゆくことができる。この場合、連続して読み出
されるパスデータを記憶しているだけで、順次、アウト
ラインベクタを生成してゆくことができる。

【００５７】図２０は、ストローク図形が閉じる場合の
処理の有無による接続形状の違いの説明図である。上述
のように、閉じないストローク図形を描画する際には、
連続して読み出されるパスデータを記憶しているだけ
で、順次、アウトラインベクタを生成してゆくことがで
きる。しかし、この方法を閉じたストローク図形に適用
した場合、図２０（Ａ）に示すような接続形状になって
しまい、角部に欠けａが生じてしまう。すなわち、最終
的に描画コマンドＣｌｏｓｅＰａｔｈが読み出されるま
では、図形を閉じる際に接続される２つの線分の角度は
分からない。そのため、接続点の座標値も分からないの
で接続できない。しかし、上述のように本発明において
は、ｍｐ、Ｆｌｐ、接続点（ｃｐ０、ｃｐ１）を記憶し
ておき、上述の図１７において○中にｎ＋１，ｎ＋２と
して示したベクタを最後に生成している。これによっ
て、図２０（Ｂ）に示すように、描画コマンドＣｌｏｓ
ｅＰａｔｈによって閉じた点においても良好な形状の描
画を行うことができる。

【００５８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、閉じたストローク図形であっても、描画デー
タから重なりのないアウトラインベクタを生成するの
で、データ量を削減できるとともに、そのアウトライン
ベクタをビットマップ展開するまでの処理全体の高速化
を図ることができる。このとき、複雑な描画オブジェク
トであっても、何ら支障なく高速に処理することができ
る。また、これらの処理の一部または全部をハードウェ
アで行う場合にも、小さい回路規模で高速化することが
できる。さらに、閉じたストローク図形の輪郭を構成す
るアウトラインベクタとして、閉じたベクタ群を生成す
るので、良好な描画形状によって図形の描画を行うこと
が可能であるという効果がある。

【図面の簡単な説明】

【図１】 本発明の実施の一形態を示すブロック図であ
る。

【図２】 本発明の実施の一形態における動作の一例を
示すフローチャートである。

【図３】 ベクタデータ生成部の一構成例を示すブロッ
ク図である。

【図４】 描画命令の種類とその描画に必要な情報の一
例の説明図である。

【図５】 描画データ変換部の一例を示すブロック図で
ある。

【図６】 パスデータの一例の説明図である。

【図７】 曲線分割の一例の説明図である。

【図８】 曲線分割処理の一例を示すフローチャートで
ある。

【図９】 アウトラインベクタの一例の説明図である。

【図１０】 アウトラインベクタ生成部の一構成例を示
すブロック図である。

【図１１】 アウトラインベクタ計算部におけるアウト
ラインベクタの生成時の動作の一例を示すフローチャー
トである。

【図１２】 アウトラインベクタ計算部において算出す
る接続点の一例の説明図である。

【図１３】 アウトラインベクタ計算部に入力されるパ
スデータの一例の説明図である。

【図１４】 アウトラインベクタ計算部における具体的
なアウトラインベクタの生成過程の一例の説明図であ
る。

【図１５】 アウトラインベクタ計算部における具体的
なアウトラインベクタの生成過程の一例の説明図（続
き）である。

【図１６】 アウトラインベクタ計算部における具体的
なアウトラインベクタの生成過程の一例の説明図（続
き）である。

【図１７】 アウトラインベクタ計算部における具体的
なアウトラインベクタの生成過程の一例の説明図（続
き）である。

【図１８】 アウトラインベクタ計算部における具体的
なアウトラインベクタの生成過程の一例の説明図（続
き）である。

【図１９】 閉じないストローク図形に対するアウトラ
インベクタデータの生成例の説明図である。

【図２０】 ストローク図形が閉じる場合の処理の有無
による接続形状の違いの説明図である。

【図２１】 従来の画像処理装置の一例において生成さ
れるアウトラインベクタの説明図である。

【符号の説明】

１…描画データスプール部、２…描画データ解釈部、３
…ベクタデータ生成部、４…ディスプレイリスト生成
部、５…ディスプレイリストバッファ、６…塗り潰し処
理部、７…出力バッファ、８…出力装置制御部、９…出
力装置、１１…命令制御部、１２…描画状態命令記憶
部、１３…描画データ変換部、１４…アウトラインベク
タ生成部、２１…パスデータ変換部、２２…マトリック
ス変換部、３１…アウトラインベクタ生成制御部、３２
…アウトラインベクタ計算部、３３…接続点計算部。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 図形の描画データから該図形のアウトラ
   インベクタを生成する画像処理装置において、線分の交
   点を算出する接続点計算手段と、前記描画データ中の連
   続した２つないし３つの描画命令と対応する座標値およ
   び前記描画データに含まれる線幅などのパラメータを用
   いて生成すべきアウトラインベクタの複数の接続点を前
   記接続点計算手段を用いながら順次算出し前記接続点を
   前記アウトラインベクタの生成に使用するまで記憶する
   とともに前記接続点および記憶している前記接続点をも
   とに該接続点を両端点とする１ないし複数のベクタを前
   記図形の輪郭を構成するアウトラインベクタとして順次
   生成するアウトラインベクタ計算手段を有していること
   を特徴とする画像処理装置。
2. 【請求項２】 前記図形が閉じたストローク図形である
   とき、前記アウトラインベクタ計算手段は、最初の２以
   上の描画データに基づいて算出された前記接続点の全部
   あるいは一部を記憶しておき、該記憶している前記接続
   点と最後の閉じる描画データに基づいて算出された前記
   接続点とにより閉じたアウトラインベクタを生成するこ
   とを特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 前記アウトラインベクタ計算手段は、複
   数の描画データにおける前記描画命令と対応する座標値
   を結ぶ線分を中心とし該線分と平行な２辺を有する矩形
   の該２辺の線分と、次の描画データを用いて同様に構成
   される矩形の２辺の線分とについて、実交点を持たない
   線分については該線分の端点を接続点として計算し、実
   交点については前記接続点計算手段で計算することを特
   徴とする請求項１または請求項２に記載の画像処理装
   置。
4. 【請求項４】 前記アウトラインベクタ計算手段は、前
   記実交点を持たない線分の端点に相当する２つの接続点
   の間を前記パラメータとして設定されている接続形状に
   従った形状で結ぶアウトラインベクタを生成することを
   特徴とする請求項３に記載の画像処理装置。
5. 【請求項５】 図形の描画データから該図形のアウトラ
   インベクタを生成する画像処理方法において、前記描画
   データ中の連続した２つないし３つの描画命令と対応す
   る座標値および前記描画データに含まれる線幅などのパ
   ラメータを用いて生成すべきアウトラインベクタの複数
   の接続点を順次算出し、算出された前記接続点を前記ア
   ウトラインベクタの生成に使用するまで記憶するととも
   に、順次算出された前記接続点および記憶している前記
   接続点をもとに該接続点を両端点とするベクタを前記図
   形の輪郭を構成するアウトラインベクタとして生成する
   ことを特徴とする画像処理方法。
6. 【請求項６】 前記図形が閉じたストローク図形である
   とき、最初の２以上の描画データに基づいて算出された
   前記接続点の全部あるいは一部を記憶しておき、順次描
   画データに基づいてアウトラインベクタを生成した後、
   最後の閉じる描画データに基づいて算出された前記接続
   点と最初の描画データから算出して記憶している前記接
   続点とにより閉じたアウトラインベクタを生成すること
   を特徴とする請求項５に記載の画像処理方法。
7. 【請求項７】 前記接続点の算出は、２つの描画データ
   における前記描画命令と対応する座標値を結ぶ線分を中
   心とし該線分と平行な２辺を有する矩形の該２辺の線分
   と、次の描画データを用いて同様に構成される矩形の２
   辺の線分とについて、実交点および実交点を持たない線
   分については該線分の端点を接続点として計算すること
   を特徴とする請求項５または請求項６に記載の画像処理
   方法。
8. 【請求項８】 前記実交点を持たない線分の端点に相当
   する２つの接続点の間を、前記パラメータとして設定さ
   れている接続形状に従った形状で結ぶアウトラインベク
   タを生成することを特徴とする請求項７に記載の画像処
   理方法。