画像処理装置
【課題】図形等を形成する情報を組み合わせてラスタデータを生成する際の視覚的な品質を改善することができる画像処理装置を提供する。
【解決手段】描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有する。
【解決手段】描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、線分などの図形を描画可能な画像処理装置、特に、隣接する図形の接続部分を良好に描画可能な画像処理装置に関するものである。
【背景技術】
【０００２】
一般に、従来の画像処理装置では、文字または図形、もしくは直線または曲線を描画する際、それらの形状、大きさ、及び位置を確定できるような情報を組み合わせて描画形状（以下、「ラスタデータ」という）を生成している。
【０００３】
例えば、図２に示すように、描画する線分に関して、座標が点A1（A1x, A1y）、点A2（A2x, A2y）、点A3（A3x, A3y）で、幅がWで、線端の形状が三角形で、線分と線分の接続部分の形状が斜角となるように指定されると、まず、線分A1A2と線分A2A3にそれぞれ幅Wをつけ、四角形B1B2B3B4と四角形B5B6B7B8を算出し、次に、線端部分の図形として、三角形B1B9B2と三角形B8B10B7を算出し、更に接続部分の図形として、三角形B5B4A2を算出し、実際に描画される部分の中間データとしての図形を作成している。
【０００４】
また、接続部分の図形として、接続する各線分に微小量重畳させた矩形図形を作成するものもある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−１５９８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の画像処理装置では、例えば、図２において、中間データをラスタデータにする際、線分A１A2と線分A2A3の接続点A2と、接続部分の図形B5B4A2の頂点A2とが、座標計算における数値演算誤差により、必ずしも一致せず、意図しない隙間が生じてしまう（図７）という問題点があった。
【０００７】
また、接続部分の図形として、接続する各線分に微小量重畳させた図形を用いる方法では、上記隙間を防止することはできるものの、各線分の中間データに基づいて、微小量重畳させるための図形の座標を新規に算出する必要があり、処理時間がかかるという問題があった。
【０００８】
本発明は、図形等を形成する情報を組み合わせてラスタデータを生成する際の視覚的な品質を改善することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、前述の課題を解決するため、次の構成を採用する。すなわち、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにした。
【発明の効果】
【００１０】
本発明の画像処理装置によれば、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにしたので、接続部分の図形と幅付けをした図形に誤差が発生しなくなり、少ない処理時間で隙間が開くことをなくすことができる。
【００１１】
また、計算上の誤差が発生したとしても、隣接する図形の頂点を利用して接続部分の図形を生成しているので、該図形も誤差が発生して同様にずれるため、隙間が開くことをなくすことができる。
【図面の簡単な説明】
【００１２】
【図１】実施例１における画像処理装置１のブロック図である。
【図２】線分の描画方法の説明図である。
【図３】線分情報の入力形式例を示す図である。
【図４】実施例１における動作のフローチャートである。
【図５】実施例１の線分幅付け処理における幅付け後の図形の算出を示す図である。
【図６】実施例１における線分接続点処理のフローチャートである。
【図７】従来の接続部分の図形を示す図である。
【図８】実施例１における接続図形を示す図である。
【図９】実施例２における画像処理装置２のブロック図である。
【図１０】実施例１における接続図形の課題を示す図である。
【図１１】実施例２における接続図形を示す図である。
【図１２】実施例２における線分接続点処理のフローチャートである。
【発明を実施するための形態】
【００１３】
以下、本発明に係わる実施の形態例を、図面を用いて説明する。図面に共通する要素には同一の符号を付す。
【実施例１】
【００１４】
（構成）
図１は、実施例１における画像処理装置１のブロック図である。
図１に示すように、実施例１の画像処理装置１は、入力された線分１１を指定された線分修飾情報１５に従い修飾し、描画する際の中間データを生成する線分修飾部１２と、線分修飾部１２で生成された中間データを図示しない出力装置に出力可能なデータ（ラスタデータ）に変換するラスタデータ生成部１３と、ラスタデータを出力装置に出力する出力部１４とから構成される。
【００１５】
また、線分修飾部１２は、入力された線分１１及び線分修飾情報１５に従い、各線分に幅をつける線分幅付け処理部１２１と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部１２１で幅をつけられた線分の短点を修飾する線分端点処理部１２２と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部１２１で幅をつけられた線分の接続点を修飾する線分接続点処理部１２３とから構成される。
【００１６】
また、線分修飾情報１５には、線分描画に必要な線分の幅、線分の端点修飾の形状、線分の接続点修飾の形状、及び線分の破線情報などが含まれる。
【００１７】
（動作）
以上の構成により、実施例１の画像処理装置１は以下のように動作する。実際の線分修飾に関し、図２に示すように、点Ａ１、Ａ２、Ａ３の座標で線分が指定され、幅がＷ、線端の形状が三角形、線分と線分の接続部分の形状が斜角であったとして、この動作を図１、図４、及び図６に従い、図２、図３、図５、及び図８を用いて、Ｓで始まるステップごとに以下詳細に説明する。
【００１８】
まず、図３と同様の形式で、線分の頂点Ａ１、Ａ２、Ａ３が入力され（ステップＳ４０１）、図２において、１本目の線分として線分Ａ１Ａ２を取り出し（ステップＳ４０２）、取り出した線分Ａ１Ａ２に対し、後述する線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ１Ｂ２Ｂ３Ｂ４を生成する（ステップＳ４０３）。
【００１９】
図５は、ステップＳ４０３の線分幅付け処理における幅付け後の図形の算出を示す図である。線分Ａ１Ａ２の方向で指定の幅の半分Ｗ/２に対するｘ方向とｙ方向の成分を算出し、それぞれdx、dyとすると、四角形Ｂ１Ｂ２Ｂ３Ｂ４の４つの頂点座標は、点Ａ１（Ａ１ｘ, Ａ１ｙ）と点Ａ２（Ａ２ｘ, Ａ２ｙ）から、次のように算出される。
点Ｂ１（Ａ１ｘ−ｄｙ, Ａ１ｙ＋ｄｘ）
点Ｂ２（Ａ１ｘ＋ｄｙ, Ａ１ｙ−ｄｘ）
点Ｂ３（Ａ２ｘ−ｄｙ, Ａ２ｙ＋ｄｘ）
点Ｂ４（Ａ２ｘ＋ｄｙ, Ａ２ｙ−ｄｘ）
【００２０】
次に、点Ａ１部分が端点か接続点かを判断し（ステップＳ４０４）、接続点の場合は、後述する線分接続点処理を行い（ステップＳ４０５）、端点の場合は、線分端点処理を行う（ステップＳ４０６）。点Ａ１は端点であるため、ステップＳ４０６の線分端点処理を行い、線端の形状である三角形Ｂ１Ｂ２Ｂ９にて端点を修飾する。
【００２１】
次に、線分の処理が終了したかどうかを判断する（ステップＳ４０７）が、今はまだ終了していないため、ステップＳ４０２に戻り、次の線分として線分Ａ２Ａ３を取り出す。
【００２２】
取り出した線分Ａ２Ａ３に対し、線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ５Ｂ６Ｂ７Ｂ８を生成し（ステップＳ４０３）、点Ａ２部分が端点か接続点かを判断し（ステップＳ４０４）、接続点であるので、線分接続点処理を行う（ステップＳ４０５）。
【００２３】
図６は、線分接続点処理の詳細なフローチャートを示す図である。
まず、図２の幅付けをした図形である四角形Ｂ１Ｂ２Ｂ３Ｂ４と四角形Ｂ５Ｂ６Ｂ７Ｂ８において、どの辺が接続部分側の辺になるかを決定する（ステップＳ６０１）。
【００２４】
接続部分を修飾する図形は、辺Ｂ１Ｂ４と辺Ｂ５Ｂ８を接続するように必要になるが、ここで、この接続部分を修飾する図形が必要となる辺の決定の仕方の一例を説明する。
【００２５】
まず、四角形Ｂ１Ｂ２Ｂ３Ｂ４について、接続点部分の辺のベクトルＢ４Ｂ３と線分ベクトルＡ２Ａ３の内積を計算し、結果が正ならば、点Ｂ４側、すなわち辺Ｂ１Ｂ４が接続する側となり、結果が負ならば、点Ｂ３側、すなわち辺Ｂ２Ｂ３が接続する側となる。なお、この内積の結果が０（ゼロ）になる場合は、線分Ａ１Ａ２と線分Ａ２Ａ３が一直線上にあることになり、接続点の修飾は不要である。ここでは、内積は正になり、接続点として点Ｂ４側が決定する。
【００２６】
次に、四角形Ｂ５Ｂ６Ｂ７Ｂ８については、接続点部分の辺のベクトルＢ５Ｂ６と線分ベクトルＡ２Ａ１の内積を計算し、結果が正ならば、点Ｂ５側、すなわち辺Ｂ５Ｂ８が接続する側となり、結果が負ならば、点Ｂ６側、すなわち辺Ｂ６Ｂ７が接続する側となる。ここでは、内積は正になり、接続点として点Ｂ５側が決定する。
【００２７】
なお、接続部分を修飾する図形が必要となる辺は、辺の外積を計算しても決定できる。
【００２８】
接続部分を修飾する図形が必要となる辺を決定後、隣接する幅付け図形の第１頂点（点Ｂ１または点Ｂ５）と第４頂点（点Ｂ４または点Ｂ８）とが接続点側であれば（ステップＳ６０２）、接続部分を修飾する図形を、第２の幅付け図形（四角形Ｂ５Ｂ６Ｂ７Ｂ８）の第１頂点（点Ｂ５）、第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第４頂点（点Ｂ４）、及び第１の幅付け図形の第３頂点（点Ｂ３）から成る図形とする（ステップＳ６０３）。
【００２９】
ここで、隣接する幅付け図形の第１頂点（点Ｂ１または点Ｂ５）と第４頂点（点Ｂ４または点Ｂ８）が接続点側でなければ（ステップＳ６０２）、接続部分を修飾する図形を、第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第３頂点（点Ｂ３）、第２の幅付け図形（四角形Ｂ５Ｂ６Ｂ７Ｂ８）の第２頂点（点Ｂ６）、及び第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第４頂点（点Ｂ４）から成る図形とする（ステップＳ６０４）。
【００３０】
接続部分の形状は「斜角」が指定されているので、本来、図２に示すような三角形Ｂ５Ｂ４Ａ２となるが、点Ａ２での誤差を発生させないために、本実施例では、図８に示すような三角形Ｂ５Ｂ４Ｂ３となる。
【００３１】
次に、線分の処理が終了したかどうかを判断する（ステップＳ４０７）が、ここで線分が終了するため、点Ａ３部分が端点か接続点かの判断をし（ステップＳ４０８）、端点であるので、ステップＳ４０６と同様の線分端点処理を行い（ステップＳ４１０）、線分修飾部の処理を終了する。また、入力された線分が閉図形を成しているときなどは、ステップＳ４０５と同様の線分接続点処理を行い（ステップＳ４０９）、線分修飾部の処理を終了する。
【００３２】
なお、本実施例では、線分の接続部分の形状を「斜角」にして説明したが、他の形状の接続部分の図形を算出する際は、図８の三角形Ｂ５Ｂ４Ｂ３に対して、頂点Ｂ５から頂点Ｂ４が１線分でなく頂点がいくつか存在して線分が複数になるのみで、幅付けをした図形の頂点Ｂ３を使用することに変わりなく、接続部分の形状に左右されない効果を得られる。
【００３３】
また、本実施例では、接続部分の図形を算出する際に、第１の幅付け図形の頂点を使用するようにしたが、もちろん、第２の幅付け図形の頂点を使用しても同様の効果となるのは言うまでもない。
【００３４】
（実施例１の効果）
以上詳細に述べたように実施例１の画像処理装置１によれば、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにしたので、接続部分の図形と幅付けをした図形に誤差が発生しなくなり、少ない処理時間で隙間を開かなくすることができる。
【００３５】
また、本実施例においては、三角形の辺B3B4は線分A1A2に幅をつけた図形である四角形B1B2B3B4の辺B3B4と一致するため、計算上の誤差が発生しても四角形B1B2B3B4の辺B3B4と三角形B5B4B3の辺B3B4は同じように誤差が発生してずれるので、隙間を開かなくすることができる。
【００３６】
ここで、実施例１では、幅付けをした図形と接続部分の図形に隙間が開かないようになり、一般的な線描画では、ほぼ支障ないが、図１０に示すように、線分の長さが線分の幅より短い場合に、三角形Ｐ１Ｐ２Ｂ３部分が余分な描画となってしまう場合がある。
【００３７】
実施例２は、実施例１の効果に加えて、このような余分な描画をなくす効果を備えたものである。
【実施例２】
【００３８】
（構成）
実施例２の画像処理装置２は、図９に示すように、実施例１の構成に対して、描画する際の中間データを作成する線分修飾部９２が異なる構成となっている。
【００３９】
線分修飾部９２は、入力された線分１１及び線分修飾情報１５に従い、各線分に幅をつける線分幅付け処理部９２１と、線分幅付け処理部９２１で幅をつけられた線分に対して入力された元の線分１１の頂点を付加する線分頂点付加部９２４と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部９２１で幅をつけられた線分の端点を修飾する線分端点処理部９２２と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部９２１で幅をつけられた線分の接続点を修飾する線分接続点処理部９２３とから構成される。
【００４０】
（動作）
以上の構成により、実施例２の画像処理装置２は以下のように動作する。実際の線分修飾に関し、図１１に示すように、点Ａ１´、点Ａ２、点Ａ３´の座標で線分が指定され、実施例１と同様に、幅がＷ、先端の形状が三角形、線分と線分の接続部分の形状が斜角であったとして、この動作を図４、図９、及び図１２に従い、図５及び図１１を用いて、Ｓで始まるステップごとに以下詳細に説明する。
【００４１】
図４は、図９における線分修飾部９２の実施例を示すフローチャートとなる。
図９の線分修飾部９２の基本的動作は、実施例１の線分修飾部１２と同様であるため、フローチャートは共通となるが詳細が異なる。ここでは、実施例１と動作の異なる部分についてのみ説明を行うこととする。
【００４２】
まず、図３と同様の形式で、線分の頂点Ａ１´、Ａ２、Ａ３´が入力され（ステップＳ４０１）、図１１において、１本目の線分として線分Ａ１´Ａ２を取り出し（ステップＳ４０２）、取り出した線分Ａ１´Ａ２に対し、後述する線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ１´Ｂ２´Ｂ３Ｂ４を生成する（ステップＳ４０３）。
【００４３】
実施例２の線分Ａ１´Ａ２は、実施例１の線分Ａ１Ａ２の長さを短くしただけであるため、図５を参照しながら、線分幅付け処理について説明する。
【００４４】
実施例１と同様に、線分Ａ１´Ａ２の方向で指定の幅の半分Ｗ/２に対するｘ方向とｙ方向の成分を算出し、それぞれｄｘ、ｄｙとする。四角形Ｂ１´Ｂ２´Ｂ３Ｂ４の４つの頂点座標は、点Ａ１´（Ａ１ｘ´, Ａ１ｙ´）と点Ａ２（Ａ２ｘ, Ａ２ｙ）から、次のように算出される。
点Ｂ１´（Ａ１ｘ´−ｄｙ, Ａ１ｙ´＋ｄｘ）
点Ｂ２´（Ａ１ｘ´＋ｄｙ, Ａ１ｙ´−ｄｘ）
点Ｂ３（Ａ２ｘ−ｄｙ, Ａ２ｙ＋ｄｘ）
点Ｂ４（Ａ２ｘ＋ｄｙ, Ａ２ｙ−ｄｘ）
【００４５】
幅付けの図形としては四角形Ｂ１´Ｂ２´Ｂ３Ｂ４で十分であるが、後に接続部分との誤差が発生しないように、更に元の線分の頂点Ａ１´（Ａ１ｘ´, Ａ１ｙ´）、点Ａ２（Ａ２ｘ, Ａ２ｙ）を付加し、幅付けの図形として六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４を生成する。
【００４６】
次に、点Ａ１は端点であるため、線分端点処理を行い（ステップＳ４０６）、線分の処理がまだ終了でないため（ステップＳ４０７）、ステップＳ４０２に戻り、次の線分として線分Ａ２Ａ３´を取り出す。
【００４７】
取り出した線分Ａ２Ａ３´に対し、線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８を生成し（ステップＳ４０３）、点Ａ２部分が端点か接続点かを判断し（ステップＳ４０４）、接続点であるので、線分接続点処理を行う（ステップＳ４０５）。
【００４８】
図１２は、実施例２における線分接続点処理のフローチャートである。
まず、図１１の幅付けをした図形である六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４と六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´において、どの辺が接続部分側の辺になるかを決定する（ステップＳ１２０１）。
【００４９】
接続部分を修飾する図形は、辺Ｂ１´Ｂ４と辺Ｂ５Ｂ８´を接続するように必要になるが、この接続部分を修飾する図形が必要となる辺の決定の仕方は、実施例１で述べた通りである。
【００５０】
接続部分を修飾する図形が必要となる辺を決定後、２つの幅付け図形の第１頂点（点Ｂ１´または点Ｂ５）と第６頂点（点Ｂ４または点Ｂ８´）とが接続点側であれば（ステップＳ１２０２）、接続部分を修飾する図形を、第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第１頂点（点Ｂ５）、第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第６頂点（点Ｂ４）、及び第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第２頂点又は第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第５頂点（点Ａ２）から成る図形とする（ステップＳ１２０３）。
【００５１】
ここで、２つの幅付け図形の第１頂点（点Ｂ１´または点Ｂ５）と第６頂点（点Ｂ４または点Ｂ８´）が接続点側でなければ（ステップＳ１２０２）、接続部分を修飾する図形を、第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第４頂点（点Ｂ３）、第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第３頂点（点Ｂ６）、及び第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第２頂点又は第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第５頂点（点Ａ２）から成る図形とする（ステップＳ１２０４）。
【００５２】
以降、線分修飾部９２の処理が終了になるまでの動作は、実施例１と同様である。
【００５３】
なお、本実施例では、線分の接続部分の形状を「斜角」にして説明したが、他の形状の接続部分の図形を算出する際は、図１１の三角形Ｂ５Ｂ４Ａ２に対して、頂点Ｂ５から頂点Ｂ４が１線分でなく頂点がいくつか存在して線分が複数になるのみで、幅付けをした図形の頂点Ａ２を使用することに変わりなく、接続部分の形状に左右されない効果を得られる。
【００５４】
（実施例２の効果）
以上詳細に述べたように、実施例２の画像処理装置２によれば、隣接する図形の接続点側の頂点と、線分情報内の線分に対応した図形に該線分の端点を頂点として付加し、付加した頂点のうち、隣接する図形の接続点となる頂点とで形成される接続図形を生成するようにしたので、三角形の辺B4A2は線分A1´A2に幅をつけた図形である六角形B1´A1´B2´B3A2B4の辺B4A2と一致するため、計算上の誤差が発生しても六角形B1´A1´B2´B3A2B4の辺B4A2と三角形B5B4A2の辺B4A2は同じように誤差が発生してずれるので、隙間を開かなくすることができ、同様に、三角形の辺B5A2は線分A2A3´に幅をつけた図形である六角形B5A2B6B7´A3´B8´の辺B5A2と一致するため、計算上の誤差が発生しても、六角形B5B6B7´A3´B8´の辺B5A2と三角形B5B4A2の辺B5A2は同じように誤差が発生してずれるので、隙間を開かなくすることができるとともに、図１０で示したような余分な描画をすることを防止できる。
【産業上の利用可能性】
【００５５】
以上述べたように、本発明では、画像処理装置として説明を行ったが、MFP（Multifunction Peripheral：多機能周辺装置）、ファクシミリ、複写装置、および印刷装置などにも幅広く利用することができる。
【符号の説明】
【００５６】
１、２ 画像処理装置
１１ 線分情報
１２、９２ 線分修飾部
１３ ラスタデータ生成部
１４ 出力部
１５ 線分修飾情報
１２１、９２１ 線分幅付け処理部
１２２、９２２ 線分端点処理部
１２３、９２３ 線分接続点処理部
９２４ 線分頂点付加部
【技術分野】
【０００１】
本発明は、線分などの図形を描画可能な画像処理装置、特に、隣接する図形の接続部分を良好に描画可能な画像処理装置に関するものである。
【背景技術】
【０００２】
一般に、従来の画像処理装置では、文字または図形、もしくは直線または曲線を描画する際、それらの形状、大きさ、及び位置を確定できるような情報を組み合わせて描画形状（以下、「ラスタデータ」という）を生成している。
【０００３】
例えば、図２に示すように、描画する線分に関して、座標が点A1（A1x, A1y）、点A2（A2x, A2y）、点A3（A3x, A3y）で、幅がWで、線端の形状が三角形で、線分と線分の接続部分の形状が斜角となるように指定されると、まず、線分A1A2と線分A2A3にそれぞれ幅Wをつけ、四角形B1B2B3B4と四角形B5B6B7B8を算出し、次に、線端部分の図形として、三角形B1B9B2と三角形B8B10B7を算出し、更に接続部分の図形として、三角形B5B4A2を算出し、実際に描画される部分の中間データとしての図形を作成している。
【０００４】
また、接続部分の図形として、接続する各線分に微小量重畳させた矩形図形を作成するものもある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−１５９８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の画像処理装置では、例えば、図２において、中間データをラスタデータにする際、線分A１A2と線分A2A3の接続点A2と、接続部分の図形B5B4A2の頂点A2とが、座標計算における数値演算誤差により、必ずしも一致せず、意図しない隙間が生じてしまう（図７）という問題点があった。
【０００７】
また、接続部分の図形として、接続する各線分に微小量重畳させた図形を用いる方法では、上記隙間を防止することはできるものの、各線分の中間データに基づいて、微小量重畳させるための図形の座標を新規に算出する必要があり、処理時間がかかるという問題があった。
【０００８】
本発明は、図形等を形成する情報を組み合わせてラスタデータを生成する際の視覚的な品質を改善することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、前述の課題を解決するため、次の構成を採用する。すなわち、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにした。
【発明の効果】
【００１０】
本発明の画像処理装置によれば、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにしたので、接続部分の図形と幅付けをした図形に誤差が発生しなくなり、少ない処理時間で隙間が開くことをなくすことができる。
【００１１】
また、計算上の誤差が発生したとしても、隣接する図形の頂点を利用して接続部分の図形を生成しているので、該図形も誤差が発生して同様にずれるため、隙間が開くことをなくすことができる。
【図面の簡単な説明】
【００１２】
【図１】実施例１における画像処理装置１のブロック図である。
【図２】線分の描画方法の説明図である。
【図３】線分情報の入力形式例を示す図である。
【図４】実施例１における動作のフローチャートである。
【図５】実施例１の線分幅付け処理における幅付け後の図形の算出を示す図である。
【図６】実施例１における線分接続点処理のフローチャートである。
【図７】従来の接続部分の図形を示す図である。
【図８】実施例１における接続図形を示す図である。
【図９】実施例２における画像処理装置２のブロック図である。
【図１０】実施例１における接続図形の課題を示す図である。
【図１１】実施例２における接続図形を示す図である。
【図１２】実施例２における線分接続点処理のフローチャートである。
【発明を実施するための形態】
【００１３】
以下、本発明に係わる実施の形態例を、図面を用いて説明する。図面に共通する要素には同一の符号を付す。
【実施例１】
【００１４】
（構成）
図１は、実施例１における画像処理装置１のブロック図である。
図１に示すように、実施例１の画像処理装置１は、入力された線分１１を指定された線分修飾情報１５に従い修飾し、描画する際の中間データを生成する線分修飾部１２と、線分修飾部１２で生成された中間データを図示しない出力装置に出力可能なデータ（ラスタデータ）に変換するラスタデータ生成部１３と、ラスタデータを出力装置に出力する出力部１４とから構成される。
【００１５】
また、線分修飾部１２は、入力された線分１１及び線分修飾情報１５に従い、各線分に幅をつける線分幅付け処理部１２１と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部１２１で幅をつけられた線分の短点を修飾する線分端点処理部１２２と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部１２１で幅をつけられた線分の接続点を修飾する線分接続点処理部１２３とから構成される。
【００１６】
また、線分修飾情報１５には、線分描画に必要な線分の幅、線分の端点修飾の形状、線分の接続点修飾の形状、及び線分の破線情報などが含まれる。
【００１７】
（動作）
以上の構成により、実施例１の画像処理装置１は以下のように動作する。実際の線分修飾に関し、図２に示すように、点Ａ１、Ａ２、Ａ３の座標で線分が指定され、幅がＷ、線端の形状が三角形、線分と線分の接続部分の形状が斜角であったとして、この動作を図１、図４、及び図６に従い、図２、図３、図５、及び図８を用いて、Ｓで始まるステップごとに以下詳細に説明する。
【００１８】
まず、図３と同様の形式で、線分の頂点Ａ１、Ａ２、Ａ３が入力され（ステップＳ４０１）、図２において、１本目の線分として線分Ａ１Ａ２を取り出し（ステップＳ４０２）、取り出した線分Ａ１Ａ２に対し、後述する線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ１Ｂ２Ｂ３Ｂ４を生成する（ステップＳ４０３）。
【００１９】
図５は、ステップＳ４０３の線分幅付け処理における幅付け後の図形の算出を示す図である。線分Ａ１Ａ２の方向で指定の幅の半分Ｗ/２に対するｘ方向とｙ方向の成分を算出し、それぞれdx、dyとすると、四角形Ｂ１Ｂ２Ｂ３Ｂ４の４つの頂点座標は、点Ａ１（Ａ１ｘ, Ａ１ｙ）と点Ａ２（Ａ２ｘ, Ａ２ｙ）から、次のように算出される。
点Ｂ１（Ａ１ｘ−ｄｙ, Ａ１ｙ＋ｄｘ）
点Ｂ２（Ａ１ｘ＋ｄｙ, Ａ１ｙ−ｄｘ）
点Ｂ３（Ａ２ｘ−ｄｙ, Ａ２ｙ＋ｄｘ）
点Ｂ４（Ａ２ｘ＋ｄｙ, Ａ２ｙ−ｄｘ）
【００２０】
次に、点Ａ１部分が端点か接続点かを判断し（ステップＳ４０４）、接続点の場合は、後述する線分接続点処理を行い（ステップＳ４０５）、端点の場合は、線分端点処理を行う（ステップＳ４０６）。点Ａ１は端点であるため、ステップＳ４０６の線分端点処理を行い、線端の形状である三角形Ｂ１Ｂ２Ｂ９にて端点を修飾する。
【００２１】
次に、線分の処理が終了したかどうかを判断する（ステップＳ４０７）が、今はまだ終了していないため、ステップＳ４０２に戻り、次の線分として線分Ａ２Ａ３を取り出す。
【００２２】
取り出した線分Ａ２Ａ３に対し、線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ５Ｂ６Ｂ７Ｂ８を生成し（ステップＳ４０３）、点Ａ２部分が端点か接続点かを判断し（ステップＳ４０４）、接続点であるので、線分接続点処理を行う（ステップＳ４０５）。
【００２３】
図６は、線分接続点処理の詳細なフローチャートを示す図である。
まず、図２の幅付けをした図形である四角形Ｂ１Ｂ２Ｂ３Ｂ４と四角形Ｂ５Ｂ６Ｂ７Ｂ８において、どの辺が接続部分側の辺になるかを決定する（ステップＳ６０１）。
【００２４】
接続部分を修飾する図形は、辺Ｂ１Ｂ４と辺Ｂ５Ｂ８を接続するように必要になるが、ここで、この接続部分を修飾する図形が必要となる辺の決定の仕方の一例を説明する。
【００２５】
まず、四角形Ｂ１Ｂ２Ｂ３Ｂ４について、接続点部分の辺のベクトルＢ４Ｂ３と線分ベクトルＡ２Ａ３の内積を計算し、結果が正ならば、点Ｂ４側、すなわち辺Ｂ１Ｂ４が接続する側となり、結果が負ならば、点Ｂ３側、すなわち辺Ｂ２Ｂ３が接続する側となる。なお、この内積の結果が０（ゼロ）になる場合は、線分Ａ１Ａ２と線分Ａ２Ａ３が一直線上にあることになり、接続点の修飾は不要である。ここでは、内積は正になり、接続点として点Ｂ４側が決定する。
【００２６】
次に、四角形Ｂ５Ｂ６Ｂ７Ｂ８については、接続点部分の辺のベクトルＢ５Ｂ６と線分ベクトルＡ２Ａ１の内積を計算し、結果が正ならば、点Ｂ５側、すなわち辺Ｂ５Ｂ８が接続する側となり、結果が負ならば、点Ｂ６側、すなわち辺Ｂ６Ｂ７が接続する側となる。ここでは、内積は正になり、接続点として点Ｂ５側が決定する。
【００２７】
なお、接続部分を修飾する図形が必要となる辺は、辺の外積を計算しても決定できる。
【００２８】
接続部分を修飾する図形が必要となる辺を決定後、隣接する幅付け図形の第１頂点（点Ｂ１または点Ｂ５）と第４頂点（点Ｂ４または点Ｂ８）とが接続点側であれば（ステップＳ６０２）、接続部分を修飾する図形を、第２の幅付け図形（四角形Ｂ５Ｂ６Ｂ７Ｂ８）の第１頂点（点Ｂ５）、第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第４頂点（点Ｂ４）、及び第１の幅付け図形の第３頂点（点Ｂ３）から成る図形とする（ステップＳ６０３）。
【００２９】
ここで、隣接する幅付け図形の第１頂点（点Ｂ１または点Ｂ５）と第４頂点（点Ｂ４または点Ｂ８）が接続点側でなければ（ステップＳ６０２）、接続部分を修飾する図形を、第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第３頂点（点Ｂ３）、第２の幅付け図形（四角形Ｂ５Ｂ６Ｂ７Ｂ８）の第２頂点（点Ｂ６）、及び第１の幅付け図形（四角形Ｂ１Ｂ２Ｂ３Ｂ４）の第４頂点（点Ｂ４）から成る図形とする（ステップＳ６０４）。
【００３０】
接続部分の形状は「斜角」が指定されているので、本来、図２に示すような三角形Ｂ５Ｂ４Ａ２となるが、点Ａ２での誤差を発生させないために、本実施例では、図８に示すような三角形Ｂ５Ｂ４Ｂ３となる。
【００３１】
次に、線分の処理が終了したかどうかを判断する（ステップＳ４０７）が、ここで線分が終了するため、点Ａ３部分が端点か接続点かの判断をし（ステップＳ４０８）、端点であるので、ステップＳ４０６と同様の線分端点処理を行い（ステップＳ４１０）、線分修飾部の処理を終了する。また、入力された線分が閉図形を成しているときなどは、ステップＳ４０５と同様の線分接続点処理を行い（ステップＳ４０９）、線分修飾部の処理を終了する。
【００３２】
なお、本実施例では、線分の接続部分の形状を「斜角」にして説明したが、他の形状の接続部分の図形を算出する際は、図８の三角形Ｂ５Ｂ４Ｂ３に対して、頂点Ｂ５から頂点Ｂ４が１線分でなく頂点がいくつか存在して線分が複数になるのみで、幅付けをした図形の頂点Ｂ３を使用することに変わりなく、接続部分の形状に左右されない効果を得られる。
【００３３】
また、本実施例では、接続部分の図形を算出する際に、第１の幅付け図形の頂点を使用するようにしたが、もちろん、第２の幅付け図形の頂点を使用しても同様の効果となるのは言うまでもない。
【００３４】
（実施例１の効果）
以上詳細に述べたように実施例１の画像処理装置１によれば、描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有するようにしたので、接続部分の図形と幅付けをした図形に誤差が発生しなくなり、少ない処理時間で隙間を開かなくすることができる。
【００３５】
また、本実施例においては、三角形の辺B3B4は線分A1A2に幅をつけた図形である四角形B1B2B3B4の辺B3B4と一致するため、計算上の誤差が発生しても四角形B1B2B3B4の辺B3B4と三角形B5B4B3の辺B3B4は同じように誤差が発生してずれるので、隙間を開かなくすることができる。
【００３６】
ここで、実施例１では、幅付けをした図形と接続部分の図形に隙間が開かないようになり、一般的な線描画では、ほぼ支障ないが、図１０に示すように、線分の長さが線分の幅より短い場合に、三角形Ｐ１Ｐ２Ｂ３部分が余分な描画となってしまう場合がある。
【００３７】
実施例２は、実施例１の効果に加えて、このような余分な描画をなくす効果を備えたものである。
【実施例２】
【００３８】
（構成）
実施例２の画像処理装置２は、図９に示すように、実施例１の構成に対して、描画する際の中間データを作成する線分修飾部９２が異なる構成となっている。
【００３９】
線分修飾部９２は、入力された線分１１及び線分修飾情報１５に従い、各線分に幅をつける線分幅付け処理部９２１と、線分幅付け処理部９２１で幅をつけられた線分に対して入力された元の線分１１の頂点を付加する線分頂点付加部９２４と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部９２１で幅をつけられた線分の端点を修飾する線分端点処理部９２２と、入力された線分１１及び線分修飾情報１５に従い、線分幅付け処理部９２１で幅をつけられた線分の接続点を修飾する線分接続点処理部９２３とから構成される。
【００４０】
（動作）
以上の構成により、実施例２の画像処理装置２は以下のように動作する。実際の線分修飾に関し、図１１に示すように、点Ａ１´、点Ａ２、点Ａ３´の座標で線分が指定され、実施例１と同様に、幅がＷ、先端の形状が三角形、線分と線分の接続部分の形状が斜角であったとして、この動作を図４、図９、及び図１２に従い、図５及び図１１を用いて、Ｓで始まるステップごとに以下詳細に説明する。
【００４１】
図４は、図９における線分修飾部９２の実施例を示すフローチャートとなる。
図９の線分修飾部９２の基本的動作は、実施例１の線分修飾部１２と同様であるため、フローチャートは共通となるが詳細が異なる。ここでは、実施例１と動作の異なる部分についてのみ説明を行うこととする。
【００４２】
まず、図３と同様の形式で、線分の頂点Ａ１´、Ａ２、Ａ３´が入力され（ステップＳ４０１）、図１１において、１本目の線分として線分Ａ１´Ａ２を取り出し（ステップＳ４０２）、取り出した線分Ａ１´Ａ２に対し、後述する線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、四角形Ｂ１´Ｂ２´Ｂ３Ｂ４を生成する（ステップＳ４０３）。
【００４３】
実施例２の線分Ａ１´Ａ２は、実施例１の線分Ａ１Ａ２の長さを短くしただけであるため、図５を参照しながら、線分幅付け処理について説明する。
【００４４】
実施例１と同様に、線分Ａ１´Ａ２の方向で指定の幅の半分Ｗ/２に対するｘ方向とｙ方向の成分を算出し、それぞれｄｘ、ｄｙとする。四角形Ｂ１´Ｂ２´Ｂ３Ｂ４の４つの頂点座標は、点Ａ１´（Ａ１ｘ´, Ａ１ｙ´）と点Ａ２（Ａ２ｘ, Ａ２ｙ）から、次のように算出される。
点Ｂ１´（Ａ１ｘ´−ｄｙ, Ａ１ｙ´＋ｄｘ）
点Ｂ２´（Ａ１ｘ´＋ｄｙ, Ａ１ｙ´−ｄｘ）
点Ｂ３（Ａ２ｘ−ｄｙ, Ａ２ｙ＋ｄｘ）
点Ｂ４（Ａ２ｘ＋ｄｙ, Ａ２ｙ−ｄｘ）
【００４５】
幅付けの図形としては四角形Ｂ１´Ｂ２´Ｂ３Ｂ４で十分であるが、後に接続部分との誤差が発生しないように、更に元の線分の頂点Ａ１´（Ａ１ｘ´, Ａ１ｙ´）、点Ａ２（Ａ２ｘ, Ａ２ｙ）を付加し、幅付けの図形として六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４を生成する。
【００４６】
次に、点Ａ１は端点であるため、線分端点処理を行い（ステップＳ４０６）、線分の処理がまだ終了でないため（ステップＳ４０７）、ステップＳ４０２に戻り、次の線分として線分Ａ２Ａ３´を取り出す。
【００４７】
取り出した線分Ａ２Ａ３´に対し、線分幅付け処理にて、指定された幅Ｗとなるように両側にＷ/２ずつ幅をつけ、六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８を生成し（ステップＳ４０３）、点Ａ２部分が端点か接続点かを判断し（ステップＳ４０４）、接続点であるので、線分接続点処理を行う（ステップＳ４０５）。
【００４８】
図１２は、実施例２における線分接続点処理のフローチャートである。
まず、図１１の幅付けをした図形である六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４と六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´において、どの辺が接続部分側の辺になるかを決定する（ステップＳ１２０１）。
【００４９】
接続部分を修飾する図形は、辺Ｂ１´Ｂ４と辺Ｂ５Ｂ８´を接続するように必要になるが、この接続部分を修飾する図形が必要となる辺の決定の仕方は、実施例１で述べた通りである。
【００５０】
接続部分を修飾する図形が必要となる辺を決定後、２つの幅付け図形の第１頂点（点Ｂ１´または点Ｂ５）と第６頂点（点Ｂ４または点Ｂ８´）とが接続点側であれば（ステップＳ１２０２）、接続部分を修飾する図形を、第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第１頂点（点Ｂ５）、第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第６頂点（点Ｂ４）、及び第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第２頂点又は第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第５頂点（点Ａ２）から成る図形とする（ステップＳ１２０３）。
【００５１】
ここで、２つの幅付け図形の第１頂点（点Ｂ１´または点Ｂ５）と第６頂点（点Ｂ４または点Ｂ８´）が接続点側でなければ（ステップＳ１２０２）、接続部分を修飾する図形を、第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第４頂点（点Ｂ３）、第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第３頂点（点Ｂ６）、及び第２の幅付け図形（六角形Ｂ５Ａ２Ｂ６Ｂ７´Ａ３´Ｂ８´）の第２頂点又は第１の幅付け図形（六角形Ｂ１´Ａ１´Ｂ２´Ｂ３Ａ２Ｂ４）の第５頂点（点Ａ２）から成る図形とする（ステップＳ１２０４）。
【００５２】
以降、線分修飾部９２の処理が終了になるまでの動作は、実施例１と同様である。
【００５３】
なお、本実施例では、線分の接続部分の形状を「斜角」にして説明したが、他の形状の接続部分の図形を算出する際は、図１１の三角形Ｂ５Ｂ４Ａ２に対して、頂点Ｂ５から頂点Ｂ４が１線分でなく頂点がいくつか存在して線分が複数になるのみで、幅付けをした図形の頂点Ａ２を使用することに変わりなく、接続部分の形状に左右されない効果を得られる。
【００５４】
（実施例２の効果）
以上詳細に述べたように、実施例２の画像処理装置２によれば、隣接する図形の接続点側の頂点と、線分情報内の線分に対応した図形に該線分の端点を頂点として付加し、付加した頂点のうち、隣接する図形の接続点となる頂点とで形成される接続図形を生成するようにしたので、三角形の辺B4A2は線分A1´A2に幅をつけた図形である六角形B1´A1´B2´B3A2B4の辺B4A2と一致するため、計算上の誤差が発生しても六角形B1´A1´B2´B3A2B4の辺B4A2と三角形B5B4A2の辺B4A2は同じように誤差が発生してずれるので、隙間を開かなくすることができ、同様に、三角形の辺B5A2は線分A2A3´に幅をつけた図形である六角形B5A2B6B7´A3´B8´の辺B5A2と一致するため、計算上の誤差が発生しても、六角形B5B6B7´A3´B8´の辺B5A2と三角形B5B4A2の辺B5A2は同じように誤差が発生してずれるので、隙間を開かなくすることができるとともに、図１０で示したような余分な描画をすることを防止できる。
【産業上の利用可能性】
【００５５】
以上述べたように、本発明では、画像処理装置として説明を行ったが、MFP（Multifunction Peripheral：多機能周辺装置）、ファクシミリ、複写装置、および印刷装置などにも幅広く利用することができる。
【符号の説明】
【００５６】
１、２ 画像処理装置
１１ 線分情報
１２、９２ 線分修飾部
１３ ラスタデータ生成部
１４ 出力部
１５ 線分修飾情報
１２１、９２１ 線分幅付け処理部
１２２、９２２ 線分端点処理部
１２３、９２３ 線分接続点処理部
９２４ 線分頂点付加部
【特許請求の範囲】
【請求項１】
描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、
前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有することを特徴とする画像処理装置。
【請求項２】
前記接続図形生成手段は、前記接続点側頂点判定手段にて決定した頂点と、前記接続点側頂点判断手段にて決定されなかった頂点のうち、いずれか１つの頂点とで形成される接続図形を生成することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記中間データ生成手段は、前記線分情報内の線分に対応した前記図形に該線分の端点を頂点として付加し、
前記接続図形生成手段は、前記接続点側頂点判定手段にて決定した頂点と、前記付加した頂点のうち、隣接する図形の接続点となる頂点とで形成される接続図形を生成することを特徴とする請求項１記載の画像処理装置。
【請求項１】
描画形状を生成する描画形状生成手段と、線分情報に基づいて描画形状を生成するための中間データを生成する中間データ生成手段とを備え、図形を描画可能な画像処理装置において、
前記中間データ生成手段は、隣接する図形の接続点側の頂点を決定する接続点側頂点判定手段と、前記接続点側頂点判定手段にて決定した頂点を含む頂点で形成される接続図形を生成する接続図形生成手段とを有することを特徴とする画像処理装置。
【請求項２】
前記接続図形生成手段は、前記接続点側頂点判定手段にて決定した頂点と、前記接続点側頂点判断手段にて決定されなかった頂点のうち、いずれか１つの頂点とで形成される接続図形を生成することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記中間データ生成手段は、前記線分情報内の線分に対応した前記図形に該線分の端点を頂点として付加し、
前記接続図形生成手段は、前記接続点側頂点判定手段にて決定した頂点と、前記付加した頂点のうち、隣接する図形の接続点となる頂点とで形成される接続図形を生成することを特徴とする請求項１記載の画像処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１１−４４０５０（Ｐ２０１１−４４０５０Ａ）
【公開日】平成２３年３月３日（２０１１．３．３）
【国際特許分類】
【出願番号】特願２００９−１９２６５１（Ｐ２００９−１９２６５１）
【出願日】平成２１年８月２２日（２００９．８．２２）
【出願人】（５９１０４４１６４）株式会社沖データ (2,444)
【出願人】（５９４２０２３６１）株式会社沖データシステムズ (259)
【Ｆターム（参考）】
【公開日】平成２３年３月３日（２０１１．３．３）
【国際特許分類】
【出願日】平成２１年８月２２日（２００９．８．２２）
【出願人】（５９１０４４１６４）株式会社沖データ (2,444)
【出願人】（５９４２０２３６１）株式会社沖データシステムズ (259)
【Ｆターム（参考）】
[ Back to top ]