特許 5900259 図形画像作成装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5900259

(24)【登録日】2016年3月18日

(45)【発行日】2016年4月6日

(54)【発明の名称】図形画像作成装置

(51)【国際特許分類】

   G06T 11/20 20060101AFI20160324BHJP

【ＦＩ】

   G06T11/20

【請求項の数】6

【全頁数】14

(21)【出願番号】特願2012-199598(P2012-199598)

(22)【出願日】2012年9月11日

(65)【公開番号】特開2014-56326(P2014-56326A)

(43)【公開日】2014年3月27日

【審査請求日】2015年1月22日

(73)【特許権者】

【識別番号】000104124

【氏名又は名称】カシオ電子工業株式会社

(73)【特許権者】

【識別番号】000001443

【氏名又は名称】カシオ計算機株式会社

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(74)【代理人】

【識別番号】100103148

【弁理士】

【氏名又は名称】山本 輝美

(72)【発明者】

【氏名】福田 国雄

【審査官】 千葉 久博

(56)【参考文献】

【文献】 特開２００５−２０４０６６（ＪＰ，Ａ）

【文献】 特開平１１−３０６３６８（ＪＰ，Ａ）

【文献】 特開平８−１９０６３５（ＪＰ，Ａ）

【文献】 特開平６−３１８２５７（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｔ １１／００−１１／４０

(57)【特許請求の範囲】

【請求項1】

辺で囲まれた領域を塗りつぶす図形画像作成装置であって、
ＤＤＡ（Digital Differential Analyzer）方式により当該辺を構成する各ドットデータを導出する導出手段と、
ドットデータが副走査方向に沿って同一ライン上に並ぶ辺か否かを判定する第１の判定手段と、
前記第１の判定手段によりドットデータが副走査方向に沿って同一ライン上に並ぶ辺であると判定された場合に、当該辺を垂直線として辺情報を作成する作成手段と、
当該辺における副走査方向からの傾き角が所定の閾値よりも小さいか否かを判定する第２の判定手段と、
前記第２の判定手段により当該辺における副走査方向からの傾き角が所定の閾値よりも小さいと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似する細分化手段と、
を備え、
前記作成手段は、前記細分化手段によって細分化または近似された前記垂直線それぞれの辺情報を作成することを特徴とする図形画像作成装置。

【請求項2】

辺で囲まれた領域を塗りつぶす図形画像作成装置であって、
ＤＤＡ（Digital Differential Analyzer）方式により当該辺を構成する各ドットデータを導出する導出手段と、
該辺が主走査方向に対して垂直な辺か否かを判定する第１の判定手段と、
前記第１の判定手段により該辺が主走査方向に対して垂直な辺であると判定された場合に、該辺を垂直線として辺情報を作成する作成手段と、
前記第１の判定手段により該辺が主走査方向に対して垂直な辺でないと判定された場合に、当該辺における主走査方向に対する傾き角が所定の閾値よりも垂直に近いか否かを判定する第２の判定手段と、
前記第２の判定手段により当該辺における主走査方向に対する傾き角が前記所定の閾値よりも垂直に近いと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似することにより前記垂直辺を特定する細分化手段と、
を備え、
前記作成手段は、前記細分化手段により特定された前記垂直辺に対する辺情報を作成することを特徴とする図形画像作成装置。

【請求項3】

図形を構成する辺の座標データに基づいて前記図形の画像を作成する図形画像作成装置であって、
ＤＤＡ（Digital Differential Analyzer）方式を用いて前記辺の画像データを作成するＤＤＡ処理部と、
前記辺を垂直辺に細分化することで前記辺の画像データを作成する細分化処理部と、
前記辺の傾きに基づいて前記ＤＤＡ処理部または前記細分化処理部のいずれか一方の処理を選択して、前記辺の画像データを作成する辺データ作成部と、
前記辺データ作成部によって作成された前記辺の画像データに基づいて前記図形の画像を作成する図形作成部と、
を備える図形画像作成装置。

【請求項4】

前記辺データ作成部は、主走査方向に対する前記辺の傾きが所定の傾きより大きい場合に、前記細分化処理部による処理を選択し、前記辺の傾きが前記所定の傾きより大きくない場合、前記ＤＤＡ処理部による処理を選択する、
請求項３の図形画像作成装置。

【請求項5】

前記辺データ作成部は、前記辺が主走査方向又は副走査方向に構成される場合、前記細分化処理部及び前記ＤＤＡ処理部による処理を実行しない、
請求項４の図形画像作成装置。

【請求項6】

前記辺の主走査方向の幅をΔＸ、前記辺の副走査方向の高さをΔＹとした場合、前記所定の傾きΔＹ／ΔＸは、ｔ２／ｔ１である、
但し、上記ｔ１、ｔ２は、
ｔ１：前記ＤＤＡ処理部が、前記辺を形成する１つの点の座標を計算する時間
ｔ２：前記細分化処理部が前記垂直辺の一つの辺データを計算する時間
である、請求項３乃至５のいずれか一項に記載の図形画像作成装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は図形画像作成装置に関する。

【背景技術】

【0002】

近年、各種のグラフィック処理を安価なソフトウエアによって実現できるようになり、基本的なＯＳ（オペレーションシステム）には標準としてグラフィック処理が可能なシステムも組み込まれている。このため、プリンタ装置等の印刷装置による図形印刷や、図形を含む画像印刷を行うことも可能である。例えば、多角形の図形の画像データを生成し、多角形内を特定の色や模様で塗りつぶす印刷処理も可能である。

【0003】

従来、上記のような画像塗りつぶし処理は、多角形の各辺をＢresenhamのＤＤＡ（digital differential analyzer）方式を使用して計算し、この計算で得られた各辺間を所定の色や模様で塗りつぶす方法で行っている。例えば、ある辺に傾きがある場合、当該傾き角からＹ方向、又はＸ方向をスキャン方向として誤差値を設定し、順次当該誤差値を加算しながら座標を計算し、辺を形成し、得られた辺の間を塗りつぶすものである。
この方法は、既に広く知られている方法である為、詳しい説明は省略するが、ＢresenhamのＤＤＡ方式の線分描画のプログラム例を図７に示す。

【0004】

尚、特許文献１は、フレームメモリ上に描画する直線描画装置において、特にＤＤＡ方式で直線を描画する際、始点から終点、及び終点から始点の２方向から同時に描画処理を行い、鋭角な直線の描画時間を短縮する発明である。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００２−２７９４３５号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかしながら、従来のＤＤＡ方式では多角形のある辺が垂直に近い傾きを有する場合であっても、傾き角から誤差値を設定し、順次当該誤差値を加算しながら座標を計算していたため、辺の作成処理に時間を要し、迅速な図形画像の作成、及び図形内の塗りつぶし処理を行うことができなかった。

【0007】

本発明は上記課題を解決するため、処理時間を短縮可能な図形画像作成装置を提供することを目的とする。

【課題を解決するための手段】

【0008】

上記目的を達成するため、本発明に係る図形画像作成装置は、辺で囲まれた領域を塗りつぶす図形画像作成装置であって、ＤＤＡ（Digital Differential Analyzer）方式により当該辺を構成する各ドットデータを導出する導出手段と、ドットデータが副走査方向に沿って同一ライン上に並ぶ辺か否かを判定する第１の判定手段と、前記第１の判定手段によりドットデータが副走査方向に沿って同一ライン上に並ぶ辺であると判定された場合に、当該辺を垂直線として辺情報を作成する作成手段と、当該辺における副走査方向からの傾き角が所定の閾値よりも小さいか否かを判定する第２の判定手段と、前記第２の判定手段により当該辺における副走査方向からの傾き角が所定の閾値よりも小さいと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似する細分化手段と、を備え、前記作成手段は、前記細分化手段によって細分化または近似された前記垂直線それぞれの辺情報を作成することを特徴とする。
また、本発明に係る他の図形画像作成装置は、辺で囲まれた領域を塗りつぶす図形画像作成装置であって、ＤＤＡ（Digital Differential Analyzer）方式により当該辺を構成する各ドットデータを導出する導出手段と、該辺が主走査方向に対して垂直な辺か否かを判定する第１の判定手段と、前記第１の判定手段により該辺が主走査方向に対して垂直な辺であると判定された場合に、該辺を垂直線として辺情報を作成する作成手段と、前記第１の判定手段により該辺が主走査方向に対して垂直な辺でないと判定された場合に、当該辺における主走査方向に対する傾き角が所定の閾値よりも垂直に近いか否かを判定する第２の判定手段と、前記第２の判定手段により当該辺における主走査方向に対する傾き角が前記所定の閾値よりも垂直に近いと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似することにより前記垂直辺を特定する細分化手段と、を備え、前記作成手段は、前記細分化手段により特定された前記垂直辺に対する辺情報を作成することを特徴とする。
また、本発明に係る他の図形画像作成装置は、図形を構成する辺の座標データに基づいて前記図形の画像を作成する図形画像作成装置であって、ＤＤＡ（Digital Differential Analyzer）方式を用いて前記辺の画像データを作成するＤＤＡ処理部と、前記辺を垂直辺に細分化することで前記辺の画像データを作成する細分化処理部と、前記辺の傾きに基づいて前記ＤＤＡ処理部または前記細分化処理部のいずれか一方の処理を選択して、前記辺の画像データを作成する辺データ作成部と、前記辺データ作成部によって作成された前記辺の画像データに基づいて前記図形の画像を作成する図形作成部と、を備えることを特徴とする。

【発明の効果】

【0009】

本発明によれば、処理時間を短縮可能な図形画像作成装置を提供することができる。

【図面の簡単な説明】

【0010】

【図1】本実施形態の図形画像作成装置のシステム構成図である。

【図2】辺情報テーブルの構成を説明する図である。

【図3】（ａ）、（ｂ）は、本実施形態の図形画像作成装置の図形作成処理の基本概念を説明する図である。

【図4】（ａ）は本実施形態で使用する多角形の図形例を示す図であり、（ｂ）は細分化辺データの作成処理を説明する図である。

【図5】本実施形態の処理を説明するフローチャートである。

【図6】細分化辺データの作成処理によって作成される辺データを視覚的に示す図である。

【図7】ＢresenhamのＤＤＡ方式の線分描画のプログラム例である。

【発明を実施するための形態】

【0011】

以下、本発明の実施の形態について、図面を参照しながら説明する。
図１は本実施形態を説明する図形画像作成装置を含む印刷装置のシステム構成図である。尚、本例で使用する印刷装置は、印刷機能に加えて、スキャナ機能やファクシミリ機能、複写機能等を備えた複合機（以下、ＭＦＰ（多機能印刷装置・マルチファンクションプリンタ）で示す）であり、以後このＭＦＰを使用して説明する。

【0012】

ＭＦＰ１は、スキャナ部２、ＭＦＰ制御部３、プリンタ部４で構成されている。スキャナ部２は読取機構部２ａを有し、読取機構部２ａの駆動により原稿台に載置された原稿画像が読み取られ、ＭＦＰ制御部３に原稿データが送信される。

【0013】

ＭＦＰ制御部３は、メイン制御部５、読取機構制御部６、表示操作制御部７、ＦＡＸ通信制御部８、ＬＡＮ通信制御部９、インターネット通信制御部１０、ＩＣカード装置制御部１１、記憶装置制御部１２、及び記憶装置部（ＨＤＤ）１３で構成されている。

【0014】

読取機構制御部６は前述のスキャナ部２に設けられた読取機構部２ａの機構制御を行い、スキャナ部２で読み取った原稿データをＭＦＰ制御部３に送る。

【0015】

表示操作制御部７は、表示操作部１５に設けられたキー等の操作に基づく操作信号をメイン制御部５に送信する。また、表示操作制御部７は、メイン制御部５から出力される表示データを表示操作部１５に送信する。さらに、記憶装置制御部１２は、記憶装置部（ＨＤＤ）１３へのデータ書き込み、及び記憶装置部（ＨＤＤ）１３に記憶されたデータの読み出し制御を行う。

【0016】

ＬＡＮ通信制御部９は、本例で使用するＭＦＰ１をＬＡＮに接続するためのインターフェイスであり、クライアントＰＣ等との通信に使用され、例えばこのクライアントＰＣから印刷データが供給される。

【0017】

また、ＦＡＸ通信制御部８は、ファクシミリデータの送受信制御を行う。また、インターネット通信制御部１０は、例えばＴＣＰ/ＩＰ（transmission control protocol/internet protocol）によってパケット通信を行う。さらに、ＩＣカード装置制御部１１はＩＣカードリーダ１６との間のインターフェイスであり、例えば親展印刷における認証に使用される。

【0018】

一方、プリンタ部４はＰＰＲ制御部１７、印刷機構部１８、及び給紙装置１９で構成され、給紙装置１９から搬出された用紙（記録媒体）にＰＰＲ制御部１７の制御に基づいて印刷処理を行い、印刷結果２０を不図示の排紙部に出力する。本例においては、後述する多角形の図形を作成し、多角形の内部を所定の色や模様で塗りつぶす印刷を行い、印刷結果２０を不図示の排紙部に出力する。

【0019】

上記メイン制御部５はＣＰＵ５ａ、ＲＯＭ５ｂ、ＥＥＰＲＯＭ５ｃ、及びＲＡＭ５ｄを備え、ＣＰＵ５ａはＲＯＭ５ｂに記憶されたプログラムに基づいて印刷処理を行う。この際、ＲＡＭ５ｄをワークエリアとして使用し、後述する辺情報の作成処理等を行う。

【0020】

ＲＡＭ５ｄにはＣＰＵ５ａの処理によって作成される辺情報を記憶する辺情報テーブルが構築される。図２はこの辺情報テーブルの構成例を示す図である。具体的には後述するが、辺情報テーブルには対象となる多角形の図形の辺情報が、例えば辺情報１〜Ｎとして複数記憶される。また、各辺情報は開始Ｘ座標、開始Ｙ座標、辺の高さ、誤差値ｅ（−Δｙ）、ｅの増分値（２×Δｘ）、ｅの補正値（２×Δｙ）、Ｘ方向の増分値、垂直線情報の記憶エリアで構成されている。例えば、図３（ａ）に示す多角形２１の例で説明すると、多角形２１は四角形であり、２１ａ〜２１ｄの４つの辺を有する。そして、各辺の情報は後述する処理によって作成される。

【0021】

また、図３（ｂ）は本実施形態の辺作成処理の基本概念を説明するものであり、辺２１ａを例に説明すると、辺２１ａを拡大した場合、近似的には副走査方向（Ｙ方向）の垂直辺の連続であり、この辺２１ａの傾きが後述する閾値より大きい場合、細分化処理を行い、各垂直辺（２１ａ−１〜２１ａ−ｎ）について辺情報を作成し、更に垂直線情報を付加して複雑なＤＤＡ計算を省略するものである。

【0022】

以上の構成において、以下に本例の処理動作を具体的に説明する。
図４は本例の処理動作を具体的に説明する図である。本例においては、図４（ａ）に示す多角形の図形２２内を所定の色又は模様で塗りつぶす印刷処理であり、図４（ｂ）は上記多角形の図形のある辺が所定の閾値より大きい傾きを有する場合の細分化処理を説明する図である。以下の説明では、特に辺２３の例を使用して、処理動作を説明する。

【0023】

図５は本例の処理を説明するフローチャートである。先ず、対象とする辺の始点及び終点座標の読み込み処理を行う（ステップ（以下、Ｓで示す）１）。例えば、図４（ａ）に示す辺２３の場合、始点は２３ａであり、終点は２３ｂである。したがって、上記処理において始点２３ａ、及び終点２３ｂの座標データを読み取る。尚、図４（ｂ）において、始点の座標を（X0、Y0）とし、終点の座標を（X1、Y1）とし、始点及び終点を黒丸で示す。

【0024】

次に、ΔＸ及びΔＹを算出する（Ｓ２）。この計算は図４（ｂ）に示すように、辺２３の主走査方向（Ｘ）の長さと副走査方向（Ｙ）の長さであり、上記始点と終点の座標データに基づいて、例えばΔＸは｜X1-X0｜+1の計算式によって算出し、ΔＹは｜Y1-Y0｜+1の計算式によって算出する。

【0025】

次に、辺２３の傾きチェックを行う（Ｓ３）。この辺２３の傾きチェックは、辺２３が水平であるか、又は垂直であるか、又は傾きを有するか判断するものであり、例えば辺２３の傾きが水平である場合（ΔＹ＝１）、塗りつぶす描画処理を必要としないため、次の辺の処理に移る。また、辺２３の傾きが垂直である場合（ΔＸ＝１）、垂直線の辺情報を作成する（Ｓ４）。この処理は、開始Ｘ座標、開始Ｙ座標、辺の高さ、及び垂直線情報を設定する処理であり、例えば図４（ａ）に示す辺２３の場合、開始Ｘ座標として上記X0の値がセットされ、開始Ｙ座標として上記Y0の値がセットされ、辺の高さとしてΔＹの値がセットされ、垂直線情報としてオン（“１”）がセットされる。このようにして作成された辺情報は前述の図２に示す辺情報テーブルに書き込まれ、辺情報テーブルの更新処理が行われる（Ｓ１４）。

【0026】

一方、辺２３が傾きを有する場合（Ｓ３が斜線（ΔＹ≠１且つΔＸ≠１））、細分化判断を行う（Ｓ５）。この細分化判断は、前記辺を複数の垂直線に細分化し、細分化した垂直線（以降、垂直辺と呼ぶ）の辺情報を作成する処理（以降、細分化処理と呼ぶ）を行なうか、若しくは、通常のＤＤＡ計算により辺を構成する各点の座標を求める処理を行なう為の通常斜辺の辺情報を作成するかの判断である。この判断条件、すなわち細分化条件については、後述する。

【0027】

この細分化判断（Ｓ５）において、辺２３が上記細分化条件を満たさない場合、通常の傾きを有する辺であると判断し（Ｓ５が通常斜辺）、辺情報の作成処理を行う（Ｓ６）。この処理は、開始Ｘ座標、開始Ｙ座標、辺の高さ、誤差値ｅ（−Δｙ）、ｅの増分値（２×Δｘ）、ｅの補正値（２×Δｙ）、垂直線情報の設定処理である。例えば、図４（ａ）に示す辺２３の場合、開始Ｘ座標にはX0であり、開始Ｙ座標はY0であり、辺の高さはΔＹであり、この場合辺２３は垂直ではないので垂直線情報は“０”（オフ）であり、上記各データがセットされる。尚、このようにして作成された辺情報は前述の図２に示す辺情報テーブルに書き込まれ、辺情報テーブルの更新処理が行われる（Ｓ１４）。

【0028】

一方、上記細分化判断において、辺２３が上記細分化条件を満たしている場合（Ｓ５が細分化）、細分化処理を行う（Ｓ７以下の処理を行う）。

【0029】

先ず、辺の高さを計算する（Ｓ７）。この辺の高さは図４（ｂ）に示すｈであり、以下の計算式によって算出する。すなわち、辺の高さ＝ＩＮＴ（ΔＹ／ΔＸ）の計算式によって算出する。図４（ｂ）に示す例では、ΔＹが“２１”画素分の長さであり、ΔＸが“７”画素分の長さであるので、ＩＮＴ（ΔＹ／ΔＸ）＝３となる。したがって、辺２３の場合、辺の高さ（ｈ）を“３”に設定する。

【0030】

次に、最初の垂直辺情報を作成する（Ｓ８）。この処理は、上記計算結果を使用し、開始Ｘ座標、開始Ｙ座標、辺の高さ、及び垂直線情報の設定を行う。例えば、上記辺２３の場合、開始Ｘ座標はX0であり、開始Ｙ座標はY0であり、辺の高さは上記計算結果から“３”であり、垂直線情報はオン（“１”）である。

【0031】

次に、Ｙ座標の更新を行う（Ｓ９）。この更新処理は開始Ｙ座標に上記辺の高さを加算する処理であり、例えば図４（ｂ）に示す開始座標（X0、Y0）が（１，１）である場合、開始Ｙ座標が“１”であり、開始Ｘ座標も“１”であり、開始Ｙ座標“１”に辺の高さ“３”を加算して“４”とする。

【0032】

次に、辺情報テーブルの更新処理を行う（Ｓ１０）。すなわち、上記処理（Ｓ８）により新たに作成された垂直辺情報を辺情報テーブルに加えるため、辺情報テーブルの更新処理を行う。

【0033】

以上の処理は開始Ｘ座標を＋１しつつ、ΔＸ−１回分繰り返される。すなわち、開始Ｘ座標を＋１し（Ｓ１１）、順次次の垂直辺情報を作成する（Ｓ８）。例えば、次の開始Ｘ座標、開始Ｙ座標、辺の高さ、及び垂直線情報の設定を行う。この場合、次の開始Ｘ座標は前の開始Ｘ座標“１”に“１”を加算した“２”であり、また開始Ｙ座標は前の開始Ｙ座標“１”に、辺の高さを加算した前述の処理（Ｓ９）結果である“３”を加算した“４”である。したがって、この場合の開始座標は（２，４）となる。また、辺の高さは“３”であり、垂直線情報は“１”（オン）である。したがって、上記各データをセットし、次の辺情報とする。

【0034】

以後、上記処理をΔＸ−１回分繰り返し、図４（ｂ）に開始座標（３，７）、（４，１０）、（５，１３）、（６，１６）を得、対応する垂直辺情報を作成し、図２示す辺情報テーブルの更新処理を行う（Ｓ８〜Ｓ１０）。

【0035】

次に、最終辺の高さを計算する（Ｓ１２）。最終辺の高さは必ずしも前述の辺の高さに一致するとは限らず、このために行う処理であり、ΔＹ−（辺の高さ×（ΔＸ−１））の計算式によって算出する。尚、図４（ｂ）に示す例では、ΔＹが“２１”であり、辺の高さは前述の処理（Ｓ７）の計算結果から“３”であり、ΔＸが“７”であるから“３”であり、最終辺の高さも“３”である。

【0036】

次に、最後の垂直辺情報を作成する（Ｓ１３）。この場合、開始Ｘ座標は前の開始Ｘ座標“６”に“１”を加算した“７”であり、また開始Ｙ座標は前の開始Ｙ座標“１６”に、最終辺の高さ“３”を加算した“１９”である。したがって、この場合の開始座標は（７，１９）となり、辺の高さは“３”であり、垂直線情報はオン（“１”）である。上記処理が完了すると、辺情報テーブルの更新処理を行う（Ｓ１４）。
図６は上記処理によって細分化された辺２３に対する垂直辺２３−１〜２３−７の模式的な構成例を示す。尚、各垂直辺２３−１〜２３−７の始点及び終点画素を黒丸で示す。

【0037】

その後、上記処理を前述の多角形の頂点数分行ったか判断し、頂点数分上記処理を実行すると、本例の処理を終了する。例えば、図４（ａ）に示す四角形の図形の場合、４つの頂点に対応する辺情報の作成処理が完了すると、本例の処理を終了する。

【0038】

尚、他の辺情報の作成についても、上記辺２３の辺情報の作成処理と同様であり、対象とする辺の始点及び終点座標の読み込み（Ｓ１）、ΔＸ及びΔＹを算出し（Ｓ２）、対象となる辺の傾きをチェックし（Ｓ３）、辺の傾きが水平であれば次の辺の処理に移り、辺の傾きが垂直であれば垂直線の辺情報を作成する（Ｓ４）。一方、対象となる辺が傾きを有する場合、前述の細分化条件を判断し、更に細分化判断を行う（Ｓ５）。この細分化処理については、前述の処理（Ｓ７〜Ｓ１４）に従って実行される。

【0039】

このようにして作成された辺情報は辺情報テーブルに記憶され、ＰＰＲ制御部１７はこの辺情報テーブルに記憶された辺情報に基づいて、通常斜辺の場合はＤＤＡ計算を行なって辺の構成要素である各点の座標を求め、（以降、この処理をＤＤＡ処理と呼ぶ）また、前記細分化処理にて作成された垂直辺情報を含む垂直線情報の場合はＤＤＡ計算を省いて、辺情報より辺を構成する各点の座標を求める。求めたこれらの点の座標を使用して図形画像を作成し、印刷機構部１８によって上記図形内部を所定の色又は模様で塗りつぶされる。

【0040】

ここで、上記細分化条件について詳しく説明する。
通常斜辺の場合は、辺データ作成部がこの斜辺の辺情報を作成する（図５のＳ６の処理）時間より、ＤＤＡ処理部がこの辺情報に基づいてＤＤＡ計算を行なって辺の構成要素の各点の座標を求める時間のほうがはるかに大きく、大半の時間を占める。例えば、図７の（１）の部分で点描画（pointset関数）の実行時間を除いた時間である。このＤＤＡ計算は、１つの点座標を求める処理をΔＹの回数分繰り返す。従って、
辺を構成する各点の座標をＤＤＡ計算する時間＝ｔ１×ΔＹ ………（Ａ）
である。
但し、上記ｔ１は、
ｔ１：ＤＤＡ処理部が、辺を構成する各点のうち１つの点の座標を計算する時間
である。

【0041】

また、辺を垂直辺に細分化する処理の場合は、細分化して垂直辺情報を作成する細分化処理時間の方が垂直辺情報に基づいて垂直辺の構成要素である各点の座標を求める時間よりはるかに大きい。
上記細分化処理（図５のＳ８〜Ｓ１０とＳ１２〜Ｓ１４）は、１つの垂直辺情報の作成をΔＸ回繰り返し行っており（Ｓ８〜Ｓ１０を（ΔＸ−１）回とＳ１２〜Ｓ１４を１回の合計ΔＸ回）であり、従って
細分化処理時間 ＝ ｔ２×ΔＸ ………（Ｂ）
である。
但し、上記ｔ２は、
ｔ２：細分化処理が、１つの垂直辺情報を作成する時間
である。

【0042】

細分化するか否かの条件としては、ＤＤＡ処理部が上記辺を構成する各点の座標をＤＤＡ計算する時間よりも、上記細分化処理の時間のほうが小さい場合、垂直辺への細分化を行なう。すなわち、
辺を構成する各点の座標をＤＤＡ計算する時間 ＞ 細分化処理の時間
であり、上記（Ａ）、（Ｂ）より
ｔ１×ΔＹ ＞ ｔ２×ΔＸ
ΔＹ／ΔＸ ＞ ｔ２／ｔ１
すなわち、
辺の傾き ｔａｎθ（＝ΔＹ／ΔＸ） ＞ 閾値Ａ （＝ｔ２／ｔ１）
である。
つまり、細分化条件は、辺の傾きｔａｎθが閾値Ａより大きいことであり、この場合、垂直辺への細分化する処理を行なう。
なお、閾値Ａはｔ２／ｔ１としたが、必ずしも閾値Ａ＝ｔ２／ｔ１でなければならないことではなく、閾値Ａは、ｔ２／ｔ１以上の値であれば良い。

【0043】

以上のように、本実施形態によれば、多角形の図形の斜辺に対してその斜辺の傾きが所定の閾値と比較し、上記閾値より大きい斜辺について、垂直辺に細分化し、細分化した垂直辺の辺情報の作成に関し、ＤＤＡ計算を省き、図形の作成、及び図形内部の色塗りつぶし処理を高速に行うものである。

【0044】

尚、上記実施形態の説明では図４（ａ）等に示す四角形の画像データの塗りつぶし処理について説明したが、四角形に限るものではなく、例えば三角形や五角形等の他の多角形の内部を塗りつぶす場合でも同様に適用することができる。また、上記実施形態の説明では本発明の図形画像作成装置を印刷装置に適用し、図形画像内の塗りつぶし印刷を迅速に行うように構成したが、表示装置に適用してもよい。また、塗りつぶしに限らず多角形や線分の描画の場合でも同様に適用できる。
また、上記実施形態の説明では、垂直線に近い斜辺を多数の垂直辺に細分化することによりＤＤＡ計算を省く方式として説明したが、同様に水平に近い斜辺を多数の水平辺の集合からなるものと見なして、複雑なＤＤＡ計算処理を省略し、図形の作成及び図形内部の色塗りつぶし処理を高速に行うことも本発明の範疇に含まれるものである。

【0045】

本発明はいくつかの実施形態を説明したが、本発明は特許請求の範囲に記載された発明とその均等の範囲に含まれる。以下、本件特許出願の出願当初の特許請求の範囲に記載された発明を付記する。

【0046】

付記１
ＤＤＡ（Digital Differential Analyzer）方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する図形画像作成装置であって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成部と、
前記辺データ作成部が作成する辺が所定の条件を満足しない場合、前記ＤＤＡ方式を用いて前記辺の画像データを作成するＤＤＡ処理部と、
前記辺データ作成部が作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理部と、
前記細分化処理部によって細分化された垂直辺の辺データには前記ＤＤＡ方式の計算による画像作成処理を省く垂直線情報を付加して細分化された垂直辺の辺データを作成する細分化垂直辺データ作成部と、
前記辺データ作成部、及び細分化垂直辺データ作成部によって作成された辺データに基づいて前記図形を作成する図形作成部と、
を有することを特徴とする図形画像作成装置。

【0047】

付記２
前記所定の条件は、
前記辺の水平方向の幅をΔＸ、垂直方向の高さをΔＹとした場合、
前記辺の傾きtanθが、
tanθ＝(ΔY/ΔX)＞(t1/t2)
である、
但し、上記t1、t2は、
t1：前記ＤＤＡ処理部が、前記辺を形成する１つの点の座標を計算する時間
t2：前記細分化処理部が前記垂直辺の一つの辺データを計算する時間
である、ことを特徴とする付記１に記載の図形画像作成装置。

【0048】

付記３
前記辺データ作成部及び細分化辺データ作成部によって作成された辺データを記憶する辺情報テーブルを備え、前記図形作成部は前記辺情報テーブルに記憶された辺データに基づいて図形を作成することを特徴とする付記１、又は２に記載の図形画像作成装置。

【0049】

付記４
前記細分化垂直辺データ作成部によって作成される細分化辺データは、開始Ｘ座標、開始Ｙ座標、辺の高さ、及び前記ＤＤＡ計算を省く情報であることを特徴とする付記１、２、又は３に記載の図形画像作成装置。

【0050】

付記５
ＤＤＡ（Digital Differential Analyzer）方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する方法であって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成処理と、
前記辺データ作成処理によって作成される辺が所定の条件を満足しない場合、前記ＤＤＡ方式を用いて前記辺の画像データを作成するＤＤＡ処理と、
前記辺データ作成処理によって作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理と、
前記細分化処理によって細分化された垂直辺の辺データにはＤＤＡ計算による画像作成を省く垂直線情報を付加して細分化された辺データを作成する細分化辺データ作成処理と、
前記辺データ作成処理、及び細分化辺データ作成処理によって作成された辺データに基づいて図形を作成する図形作成処理と、
を行うことを特徴とする図形画像作成方法。

【0051】

付記６
前記所定の条件は、
前記辺の水平方向の幅をΔＸ、垂直方向の高さをΔＹとした場合、
前記辺の傾きtanθが、
tanθ＝(ΔY/ΔX)＞(t1/t2)
である、
但し、上記t1、t2は、
t1：前記ＤＤＡ処理部が、前記辺を形成する１つの点の座標を計算する時間
t2：前記細分化処理部が前記垂直辺の一つの辺データを作成する時間
である、ことを特徴とする付記５に記載の図形画像作成方法。

【0052】

付記７
ＤＤＡ（Digital Differential Analyzer）方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する処理を実行させるプログラムであって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成処理と、
前記辺データ作成処理によって作成される辺が所定の条件を満足しない場合、前記ＤＤＡ方式を用いて前記辺の画像データを作成するＤＤＡ処理と、
前記辺データ作成処理によって作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理と、
前記細分化処理によって細分化された垂直辺の辺データにはＤＤＡ計算による画像作成を省く垂直線情報を付加して細分化された垂直辺データを作成する細分化垂直辺データ作成処理と、
前記辺データ作成処理、及び細分化辺データ作成処理によって作成された辺データに基づいて前記図形を作成する図形作成処理と、
をコンピュータに実行させるプログラム。

【符号の説明】

【0053】

１・・・ＭＦＰ
２・・・スキャナ部
２ａ・・読取機構部
３・・・ＭＦＰ制御部
４・・・プリンタ部
５・・・メイン制御部
６・・・読取機構制御部
７・・・表示操作制御部
８・・・ＦＡＸ通信制御部
９・・・ＬＡＮ通信制御部
１０・・インターネット通信制御部
１１・・ＩＣカード装置制御部
１２・・記憶装置制御部
１３・・記憶装置部（ＨＤＤ）
１５・・表示操作部
１６・・ＩＣカードリーダ
１７・・ＰＰＲ制御部
１８・・印刷機構部
１９・・給紙装置
２０・・印刷結果
２１・・多角形
２１ａ〜２１ｄ・・辺
２２・・多角形
２３・・辺
２３ａ・・始点
２３ｂ・・終点

【図1】

【図2】

【図5】

【図7】

【図3】

【図4】

【図6】