(57)【要約】  【課題】  高速にパターン付多角形を描画する。  【解決手段】  多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリ２に格納させることにより輪郭線処理を行輪郭線ドット属性設定部１と、ワークメモリ２を参照して、前記多角形の内部領域にある各ドットに対し、多角形の内部を示す属性ドットを割り当て、割り当てた属性ドットをワークメモリ２に格納させることにより塗りつぶし処理を行う内部属性ドット設定部３と、ワークメモリ２を参照して、多角形の輪郭線を示す属性ドットが割り当てられたドットには輪郭線色データを設定し、多角形の内部を示す属性ドットが割り当てられたドットにはパターンデータを設定し、ワークメモリ２が格納するデータをフレームメモリ６に描画することによりパターン設定処理を行うパターン設定部４とを備える。【選択図】  図１
2006209654.tif 000002
【特許請求の範囲】
【請求項１】
多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリに格納させることにより輪郭線処理を行った後、前記ワークメモリを参照して、前記多角形の内部領域にある各ドットに対し、多角形の内部を示す属性ドットを割り当て、割り当てた属性ドットを前記ワークメモリに格納させることにより塗りつぶし処理を行う属性ドット設定処理手段と、
前記ワークメモリを参照して、多角形の輪郭線を示す属性ドットが割り当てられたドットには輪郭線色データを設定し、多角形の内部を示す属性ドットが割り当てられたドットにはパターンデータを設定し、前記ワークメモリが格納するデータをフレームメモリに描画することによりパターン設定処理を行うパターン設定処理手段と、
を備えるパターン付多角形描画装置。
【請求項２】
前記属性ドット設定処理手段及びパターン設定処理手段は、前記ワークメモリを複数使用して、複数の図形について並列に処理を実行する請求項１記載のパターン付多角形描画装置。
【請求項３】
前記パターン設定処理手段は、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアする請求項１又は２記載のパターン付多角形描画装置。
【請求項４】
前記輪郭線処理を行う第一のワークメモリと、前記塗りつぶし処理及び前記パターン設定処理を行う第二のワークメモリとを備え、前記第二のワークメモリでは、多角形の輪郭線を構成するドット及び多角形の内部を構成するドットを、１ドット当たり１ビットとして処理する請求項２記載のパターン付多角形描画装置。
【請求項５】
前記属性ドット設定処理手段及び前記パターン設定処理手段は、前記塗りつぶし処理及び前記パターン設定処理において、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアする請求項４記載のパターン付多角形描画装置。
【請求項６】
多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリに格納させることにより輪郭線処理を行った後、前記ワークメモリを参照して、描画開始座標及び描画終了座標を検出し、検出した座標を描画座標格納手段に格納させることにより座標検出処理を行う座標処理手段と、
描画座標をパターンデータが格納されているパターンメモリの参照アドレスとして、前記パターンメモリからパターンデータを読み出し、フレームメモリに描画するパターン設定処理手段と、
を備えるパターン付多角形描画装置。
【請求項７】
前記パターン設定処理手段は、前記描画開始座標及び描画終了座標に対応した前記ワークメモリ上の輪郭線データを格納する輪郭線データ格納手段を参照して、多角形の輪郭線を示す属性ドットに対応するドットに輪郭線色データを設定し、前記パターンデータと合わせてフレームメモリに描画する請求項６記載のパターン付多角形描画装置。
【請求項８】
前記描画開始座標、前記描画終了座標及び輪郭線データをそれぞれ複数記憶する手段を備える請求項６又は７記載のパターン付多角形描画装置。
【請求項９】
描画開始座標から前記パターンメモリを参照する際の二次元アドレスに、オフセット値を用いる請求項６又は７記載のパターン付多角形描画装置。
【請求項１０】
前記座標処理手段及びパターン設定処理手段は、前記ワークメモリを複数使用して、複数の図形について並列に処理を実行する請求項６ないし９のいずれか一項記載のパターン付多角形描画装置。
【請求項１１】
前記座標処理手段は、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアする請求項６ないし１１のいずれか一項記載のパターン付多角形描画装置。
【請求項１２】
多角形の輪郭線を示す属性ドットは、垂直属性ドット又は水平属性ドットであり、
前記輪郭線処理において、多角形の輪郭線上にある各ドットに対し、任意のスキャンライン上に存在する垂直属性ドットの数が０又は偶数になるように、垂直属性ドット又は水平属性ドットを割り当てる請求項１又は６記載のパターン付多角形描画装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ・グラフィックスにおいて、任意形状の多角形にパターンを貼付して描画するパターン付多角形描画装置に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムの地図表示などにおいて、緑地や海を表すためにパターンのついた多角形が多用されている。従来、パターン付多角形を描画する方法として、多角形を小ポリゴンに分割して、これら分割された小ポリゴン毎にパターンであるテクスチャを貼り付ける方法が提案されている（例えば、特許文献１参照）。
【０００３】
しかしながら、上記従来の方法は、多角形を小ポリゴンに分割する処理や分割された小ポリゴンに対応するパターンの参照座標を計算する処理の負荷が高いという問題や、小ポリゴンに分割された図形は描画ピクセル数が少なくなるために転送長の短いメモリライトが増加し、メモリアクセスのレイテンシが影響して描画性能が低下するという問題があった。
【特許文献１】特開平６−３０１７９２号公報（第３−５頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、上記従来の事情に鑑みてなされたものであって、高速にパターン付多角形を描画することができるパターン付多角形描画装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明のパターン付多角形描画装置は、多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリに格納させることにより輪郭線処理を行った後、前記ワークメモリを参照して、前記多角形の内部領域にある各ドットに対し、多角形の内部を示す属性ドットを割り当て、割り当てた属性ドットを前記ワークメモリに格納させることにより塗りつぶし処理を行う属性ドット設定処理手段と、前記ワークメモリを参照して、多角形の輪郭線を示す属性ドットが割り当てられたドットには輪郭線色データを設定し、多角形の内部を示す属性ドットが割り当てられたドットにはパターンデータを設定し、前記ワークメモリが格納するデータをフレームメモリに描画することによりパターン設定処理を行うパターン設定処理手段と、を備える。
【０００６】
上記構成によれば、従来必要であった、多角形を小ポリゴンに分割する処理や分割された小ポリゴンに対応するパターンの参照座標を計算する処理が不要になり、メモリへの書き込み転送長が短く分割されることもない為、高速にパターン付多角形を描画することができる。
【０００７】
また、本発明のパターン付多角形描画装置は、前記属性ドット設定処理手段及びパターン設定処理手段が、前記ワークメモリを複数使用して、複数の図形について並列に処理を実行するものである。
【０００８】
また、本発明のパターン付多角形描画装置は、前記パターン設定処理手段が、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアするものである。
【０００９】
また、本発明のパターン付多角形描画装置は、前記輪郭線処理を行う第一のワークメモリと、前記塗りつぶし処理及び前記パターン設定処理を行う第二のワークメモリとを備え、前記第二のワークメモリでは、多角形の輪郭線を構成するドット及び多角形の内部を構成するドットを、１ドット当たり１ビットとして処理するものである。
【００１０】
また、本発明のパターン付多角形描画装置は、前記属性ドット設定処理手段及び前記パターン設定処理手段が、前記塗りつぶし処理及び前記パターン設定処理において、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアするものである。
【００１１】
また、本発明のパターン付多角形描画装置は、多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリに格納させることにより輪郭線処理を行った後、前記ワークメモリを参照して、描画開始座標及び描画終了座標を検出し、検出した座標を描画座標格納手段に格納させることにより座標検出処理を行う座標処理手段と、描画座標をパターンデータが格納されているパターンメモリの参照アドレスとして、前記パターンメモリからパターンデータを読み出し、フレームメモリに描画するパターン設定処理手段と、を備える。
【００１２】
また、本発明のパターン付多角形描画装置は、前記パターン設定処理手段が、前記描画開始座標及び描画終了座標に対応した前記ワークメモリ上の輪郭線データを格納する輪郭線データ格納手段を参照して、多角形の輪郭線を示す属性ドットに対応するドットに輪郭線色データを設定し、前記パターンデータと合わせてフレームメモリに描画するものである。
【００１３】
また、本発明のパターン付多角形描画装置は、前記描画開始座標、前記描画終了座標及び輪郭線データをそれぞれ複数記憶する手段を備える。
【００１４】
また、本発明のパターン付多角形描画装置は、描画開始座標から前記パターンメモリを参照する際の二次元アドレスに、オフセット値を用いる。
【００１５】
また、本発明のパターン付多角形描画装置は、前記座標処理手段及びパターン設定処理手段が、前記ワークメモリを複数使用して、複数の図形について並列に処理を実行するものである。
【００１６】
また、本発明のパターン付多角形描画装置は、前記座標処理手段が、前記ワークメモリを参照する際、前記ワークメモリをスキャンしながらクリアするものである。
【００１７】
さらに、本発明のパターン付多角形描画装置は、多角形の輪郭線を示す属性ドットは、垂直属性ドット又は水平属性ドットであり、前記輪郭線処理において、多角形の輪郭線上にある各ドットに対し、任意のスキャンライン上に存在する垂直属性ドットの数が０又は偶数になるように、垂直属性ドット又は水平属性ドットを割り当てるものである。
【発明の効果】
【００１８】
本発明のパターン付多角形描画装置によれば、多角形を構成する各ドットに割り当てられた属性を用いて多角形を描画することにより、従来必要であった、多角形を小ポリゴンに分割する処理や分割された小ポリゴンに対応するパターンの参照座標を計算する処理が不要になり、メモリへの書き込み転送長が短く分割されることもない為、高速にパターン付多角形を描画することができる
【発明を実施するための最良の形態】
【００１９】
以下、添付図面を参照しながら本発明の実施形態に係るパターン付多角形描画装置について詳細に説明する。尚、実施の形態を説明するための全図において、同一機能を有するものは同一符号を付与し、説明は繰り返さないこととする。
【００２０】
（実施の形態１）
図１は、本発明の実施の形態１におけるパターン付多角形描画装置の構成を示すブロック図である。パターン付多角形描画装置は、輪郭線ドット属性設定部１、ワークメモリ２、内部属性ドット設定部３、パターン設定部４、パターンメモリ５、フレームメモリ６、ディスプレイ７を備える。
【００２１】
輪郭線ドット属性設定部１は、多角形の輪郭線上にある各ドットに対し、多角形の輪郭線を示す属性ドットを割り当て、割り当てた属性ドットをドット毎にワークメモリ２に格納させることにより輪郭線処理を行うものであり、任意の図形（多角形）の輪郭線上にあるドットに対して、以下に定義する垂直属性ドット又は水平属性ドットの設定を行う。ワークメモリ２は、輪郭線ドット属性設定部１や後述する内部属性ドット設定部３によって割り当てられた属性情報をドット毎に格納する。内部属性ドット設定部３は、輪郭線処理が行われた後、ワークメモリ２を参照して、多角形の内部領域にある各ドットに対し、多角形の内部を示す属性ドットを割り当て、割り当てた属性ドットをワークメモリ２に格納させることにより塗りつぶし処理を行うものであり、塗りつぶし対象の図形の内部に後述する内部属性ドットを設定する。
【００２２】
パターン設定部４は、属性ドットが格納されたワークメモリ２を参照して、多角形の輪郭線を示す属性ドットが割り当てられたドットには輪郭線色データを設定し、多角形の内部を示す属性ドットが割り当てられたドットにはパターンデータを設定し、ワークメモリ２が格納するデータをフレームメモリ６に描画することによりパターン設定処理を行うものであり、ワークメモリ２を参照し、輪郭線に対応するドットに輪郭線色データを、図形内部に対応するドットにパターンデータを設定して、フレームメモリ６の描画先座標に対応するアドレスにデータを書き込む。パターンメモリ５は、パターン設定部４が参照するパターンデータを格納している。
【００２３】
フレームメモリ６は、１画面分の描画用データを格納する。ディスプレイ７は、フレームメモリ６に格納されたデータに基づいて図形を表示する。
【００２４】
尚、上記構成において、パターンメモリ５はＲＯＭで構成してもよいし、書き換え可能なＲＡＭで構成してもよい。
【００２５】
また、輪郭線ドット属性設定部１が、ワークメモリ２に対してアクセスする前には、ワークメモリ２がクリアされている必要があるが、パターン設定部４がワークメモリ２を参照する際、同じデータを再度参照する必要がないので、ワークメモリ２を参照しながらクリアするようにすれば、次に描画する図形に対する輪郭線ドット属性設定部１による処理を即座に開始することができる。
【００２６】
次に、上記構成のパターン付多角形描画装置の描画動作について説明する。
【００２７】
図２は、本発明の実施の形態１におけるパターン付多角形描画装置の、描画動作の手順を示すフローチャートである。はじめに、輪郭線ドット属性設定部１が、図形の輪郭線上の各ドットに対して、以下で定義する垂直属性ドット又は水平属性ドットの設定を行う（ステップＳ１０１）。具体的には、任意のスキャンライン上に存在する垂直属性ドットの数が必ず０又は偶数となるように、垂直属性ドット又は水平属性ドットを割り当てる。そのための具体的な手法を以下に説明する。
【００２８】
まず、輪郭線のＸ軸方向の変位をｄｘ、Ｙ軸方向の変位をｄｙとして、ｄｙ＞０の場合はＵＰ、ｄｙ＜０の場合はＤＯＷＮ、ｄｙ＝０且つｄｘ＞０の場合はＲＩＧＨＴ、ｄｙ＝０且つｄｘ＜０の場合はＬＥＦＴ、のように輪郭線の辺ベクトルをＵＰ，ＤＯＷＮ，ＲＩＧＨＴ，ＬＥＦＴの４つに分類する。
【００２９】
図３は、頂点に対するドット属性の割り当てに係る規則を示す図である。着目頂点を終点とし、且つ１つ前の頂点を始点とする第１の辺ベクトルの方向と、該着目頂点を始点とし、且つ次の頂点を終点とする第２の辺ベクトルに応じて、該着目頂点に垂直属性ドット又は水平属性ドットを割り当てる。尚、図では、破線矢印は第１の辺ベクトルの方向を、実線矢印は第２の辺ベクトルの方向を示している。図に示すように、例えば第１の辺ベクトルの方向がＵＰであり、且つ第２の辺ベクトルの方向がＵＰである場合は着目頂点に垂直属性ドットが割り当てられ、第１の辺ベクトルの方向がＤＯＷＮであり、且つ第２の辺ベクトルの方向がＲＩＧＨＴである場合は着目頂点に水平属性ドットが割り当てられる。
【００３０】
次に、頂点間の輪郭線上の複数のドットについては、該ドットに順次着目して、着目ドットのＹ座標が１つ前のドットのＹ座標と異なり、且つ該着目ドットのＹ座標が当該輪郭線の終点のＹ座標と異なる場合には、該着目ドットに垂直属性ドットを割り当て、その他の場合には該着目ドットに水平属性ドットを割り当てる。
【００３１】
ワークメモリ２は、輪郭線ドット属性設定部１によって割り当てられた属性をドット毎に格納する（ステップＳ１０２）。すなわち、ステップＳ１０１とステップＳ１０２において輪郭線処理を行う。
【００３２】
尚、任意形状の多角形では輪郭線が他の輪郭線と重なる場合があるため、輪郭線ドット属性設定部１が、ドットに新たに垂直属性ドット又は水平属性ドットを割り当てようとする場合、ワークメモリ２に格納されているドット属性と一致する場合は水平属性ドットを割り当て、それ以外の場合は垂直属性ドットを割り当てることで、輪郭線の重なりを考慮した属性ドットの設定が行える。
【００３３】
図４は、描画対象となる図形の具体例を示す図である。図中のＰ１〜Ｐ５は、図形における各頂点を表す。輪郭線ドット属性設定部１は、図に示すように、輪郭線上の各ドットに垂直属性ドットまたは水平属性ドットの割り当てを行い、図形の輪郭線上の各ドットに対する属性情報はワークメモリ２に書き込まれる。
【００３４】
次に、内部属性ドット設定部３が、塗りつぶし対象の図形の内部にあるドットに対して、内部属性ドットの設定を行う（ステップＳ１０３）。具体的には、対象図形に外接する矩形の中を、各Ｙ座標毎、Ｘ座標軸正方向にスキャンする。更に、Ｘ座標軸方向の複数のスキャンラインに順次着目して、着目スキャンライン上の奇数番目の垂直属性ドットと次の偶数番目の垂直属性ドットとの間に位置するドットのうち、垂直属性ドットと水平属性ドットを除く全てに内部属性ドットを設定する。ワークメモリ２は、内部属性ドット設定部３によって設定された内部属性ドットを格納する（ステップＳ１０４）。すなわち、ステップＳ１０３とステップＳ１０４において塗りつぶし処理を行う。
【００３５】
図５は、内部属性ドット設定手順の概要を示す図である。図に例示したスキャンラインＳＬの場合、座標（２，５）、（３，５）、（６，５）、（７，５）に位置する４個のドットにそれぞれ内部属性ドットが設定される。図６は、内部属性ドットが全て設定された後の、図形内のドット属性を示す図である。ワークメモリ２にはこれら各ドットの属性情報が記録される。
【００３６】
次に、パターン設定部４は、内部属性ドットが全て設定された後のワークメモリ２を参照し、垂直属性ドット及び水平属性ドットに対応するドットには輪郭線色データを設定し、内部属性ドットに対応するドットには予めパターンデータが格納されているパターンメモリ５から参照したパターンデータを設定して（ステップＳ１０５）、フレームメモリ６の描画先座標に対応するアドレスにデータを書き込む（ステップＳ１０６）。すなわち、ステップＳ１０５とステップＳ１０６においてパターン設定処理を実行する。最後に、ディスプレイ７が、フレームメモリ６に格納されたデータに基づいて図形を表示する（ステップＳ１０７）。
【００３７】
尚、パターンメモリ５に格納されているパターンデータのサイズが描画図形に外接する矩形のサイズより小さい場合は、パターンデータを繰り返して描画するようにする。
【００３８】
以上のように、本実施の形態によると、図形を構成する輪郭線及びその内部に含まれるドットの属性情報に基づいて描画を行うことにより、従来必要であった、多角形を小ポリゴンに分割する処理や分割された小ポリゴンに対応するパターンの参照座標を計算する処理が不要になり、メモリへの書き込み転送長が短く分割されることもない為、高速にパターン付多角形を描画することができる。
【００３９】
（実施の形態２）
次に、２種類のワークメモリを使用して描画処理を行うパターン付多角形描画装置について説明する。図７は、本発明の実施の形態２におけるパターン付多角形描画装置の構成を示すブロック図である。実施の形態１と比較して、ワークメモリ２が、第１のワークメモリ８と第２のワークメモリ９の２種類に増加している点が異なる。輪郭線ドット属性設定部１、内部属性ドット設定部３及びパターン設定部４は、第１のワークメモリ８及び第２のワークメモリ９にアクセス可能である。尚、その他の構成並びに描画動作の手順は、実施の形態１と同じであるため、説明を省略する。
【００４０】
本実施の形態では、フレームメモリを２つ設けたことにより、２つの図形について描画動作を並行して実行することができる。
【００４１】
図８は、本発明の実施の形態２におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャートである。尚、以下では、任意の異なる図形を、図形Ａ、図形Ｂ、図形Ｃなどのように区別して表示する。
【００４２】
はじめに、輪郭線ドット属性設定部１が、第１のワークメモリ８に対して図形Ａの輪郭線処理を行う（Ｔ１０１）。次に、内部属性ドット設定部３が、図形Ａの輪郭線処理が終わった第１のワークメモリ８に対して、図形Ａの内部を構成するドットに内部属性ドットを設定する塗りつぶし処理を行う（Ｔ１０２）。それと並行して、輪郭線ドット属性設定部１が、第２のワークメモリ９に対して、図形Ｂの輪郭線処理を行う（Ｔ１０２）。
【００４３】
次に、パターン設定部４が、図形Ａの塗りつぶし処理が終わった第１のワークメモリ８に対して、図形Ａを構成する各ドットに輪郭線色データ及びパターンデータを設定し、フレームメモリ６に書き込むパターン設定処理を行う（Ｔ１０３）。以上で図形Ａに対する一連の描画処理が終了する。それと並行して、内部属性ドット設定部３が、図形Ｂの輪郭線処理が終わった第２のワークメモリ９に対して、図形Ｂの塗りつぶし処理を行う（Ｔ１０３）。
【００４４】
次に、輪郭線ドット属性設定部１が、図形Ａのパターン設定処理が終わった第１のワークメモリ８に対して、図形Ｃの輪郭線処理を行う（Ｔ１０４）。それと並行して、パターン設定部４が、図形Ｂの塗りつぶし処理が終わった第２のワークメモリ９に対して、図形Ｂのパターン設定処理を行う（Ｔ１０４）。以上で図形Ｂに対する一連の描画処理が終了する。
【００４５】
以降、同様の流れで同時に２つの図形に対して並行して描画処理が行われる。
【００４６】
尚、パターン設定部４が第１のワークメモリ８及び第２のワークメモリ９を参照しながらデータをクリアするようにすれば、次に描画する図形に対する輪郭線処理を即座に開始することができる。
【００４７】
以上のように、本実施の形態によると、２つのワークメモリを用いて２つの図形を並列処理できるため、高速にパターン付多角形を描画することができる。
【００４８】
（実施の形態３）
次に、２種類のワークメモリを、輪郭線処理を行う（輪郭線処理専用）ワークメモリと、塗りつぶし処理及びパターン設定処理を行う（塗りつぶし処理及びパターン設定処理専用）ワークメモリに区別して使用するパターン付多角形描画装置について説明する。尚、装置の内部構成並びに描画動作の手順は、実施の形態２と同じであるため、説明を省略する。
【００４９】
本実施の形態では、第１のワークメモリ８を輪郭線処理専用に、第２のワークメモリ９を塗りつぶし処理及びパターン設定処理専用に使用する。ここで、第１のワークメモリ８で扱うドットの属性は、通常、“何もない状態（即ち、ビット値＝００）”、“垂直属性（即ち、ビット値＝１１）”、“水平属性（即ち、ビット値＝１０）”、“内部属性（即ち、ビット値＝０１）”の４種類あり、１ドット当たり２ビットとなるが、本実施の形態における構成の第２のワークメモリ９で扱うドットの属性は、“何もない状態（即ち、ビット値＝０）”と“内部属性（即ち、ビット値＝１）”の２種類で、１ドット当たり１ビットとすることができる。
【００５０】
内部属性ドット設定部３は、輪郭線処理専用の第１のワークメモリ８をスキャンして、着目スキャンライン上の奇数番目の垂直属性ドットと次の偶数番目の垂直属性ドットとの間に位置するドットのうち、垂直属性ドットと水平属性ドットを含む全てに内部属性ドット（即ち、ビット値１）を設定し、第２のワークメモリ９に格納する。
【００５１】
パターン設定部４は、内部属性ドット（即ち、ビット値１）が全て設定された後の第２のワークメモリ９を参照し、内部属性ドット（即ち、ビット値１）に対応するドットにはパターンデータを設定して、フレームメモリ６に書き込む。
【００５２】
図９は、本発明の実施の形態３におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャートである。はじめに、輪郭線ドット属性設定部１が、第１のワークメモリ８に対して図形Ａの輪郭線処理を行う（Ｔ２０１）。
【００５３】
次に、内部属性ドット設定部３が、図形Ａの輪郭線処理が終わった第１のワークメモリ８をスキャンしながら、第２のワークメモリ９に対して図形Ａの内部を構成するドットに内部属性ドットを設定する塗りつぶし処理を行う（Ｔ２０２）。
【００５４】
次に、パターン設定部４が、図形Ａの塗りつぶし処理が終わった第２のワークメモリ９に対して、図形Ａを構成する各ドットにパターンデータを設定し、フレームメモリ６に書き込むパターン設定処理を行う（Ｔ２０３）。以上で図形Ａに対する一連の描画処理が終了する。それと並行して、輪郭線ドット属性設定部１が、第１のワークメモリ８に対して、図形Ｂの輪郭線処理を行う（Ｔ２０３）。
【００５５】
次に、内部属性ドット設定部３が、図形Ｂの輪郭線処理が終わった第１のワークメモリ８をスキャンしながら、第２のワークメモリ９に対して図形Ｂの塗りつぶし処理を行う（Ｔ２０４）。
【００５６】
次に、パターン設定部４が、図形Ｂの塗りつぶし処理が終わった第２のワークメモリ９に対して、図形Ｂのパターン設定処理を行う（Ｔ２０５）。以上で図形Ｂに対する一連の描画処理が終了する。それと並行して、輪郭線ドット属性設定部１が、第１のワークメモリ８に対して、図形Ｃの輪郭線処理を行う（Ｔ２０５）。
【００５７】
以降、同様の流れで同時に２つの図形に対して並行して描画処理が行われる。
【００５８】
尚、内部属性ドット設定部３が、第１のワークメモリ８を参照しながらデータをクリアするようにすれば、次に描画する図形に対する輪郭線処理を即座に開始することができる。また、パターン設定部４が第２のワークメモリ９を参照しながらデータをクリアするようにすれば、同様に、次に描画する図形に対する塗りつぶし処理を即座に開始することができる。
【００５９】
以上のように、本実施の形態によると、２つのワークメモリを、それぞれ、輪郭線処理専用と塗りつぶし処理及びパターン設定処理専用とするため、輪郭線色が不要な場合には、塗りつぶし処理及びパターン設定処理専用のワークメモリの容量を半分にでき、回路構成を小さくすることができる。
【００６０】
（実施の形態４）
次に、３種類のワークメモリを使用して描画処理を行うパターン付多角形描画装置について説明する。図１０は、本発明の実施の形態４におけるパターン付多角形描画装置の構成を示すブロック図である。実施の形態２と比較して、第１のワークメモリ８、第２のワークメモリ９に加え、第３のワークメモリ１０が付加された点が異なる。輪郭線ドット属性設定部１、内部属性ドット設定部３及びパターン設定部４は、第１のワークメモリ８、第２のワークメモリ９、及び第３のワークメモリ１０にアクセス可能である。尚、その他の構成並びに描画動作の手順は、実施の形態２と同じであるため、説明を省略する。
【００６１】
本実施の形態では、フレームメモリを３つ設けたことにより、３つの図形について描画動作を並行して実行することができる。図１１は、本発明の実施の形態４におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャートである。
【００６２】
はじめに、輪郭線ドット属性設定部１が、第１のワークメモリ８に対して図形Ａの輪郭線処理を行う（Ｔ３０１）。
【００６３】
次に、内部属性ドット設定部３が、図形Ａの輪郭線処理が終わった第１のワークメモリ８に対して、図形Ａの内部を構成するドットに内部属性ドットを設定する塗りつぶし処理を行う（Ｔ３０２）。それと並行して、輪郭線ドット属性設定部１が、第２のワークメモリ９に対して、図形Ｂの輪郭線処理を行う（Ｔ３０２）。
【００６４】
次に、パターン設定部４が、図形Ａの塗りつぶし処理が終わった第１のワークメモリ８に対して、図形Ａを構成する各ドットに輪郭線色データ及びパターンデータを設定し、フレームメモリ６に書き込むパターン設定処理を行う（Ｔ３０３）。以上で図形Ａに対する一連の描画処理が終了する。それと並行して、内部属性ドット設定部３が、図形Ｂの輪郭線処理が終わった第２のワークメモリ９に対して、図形Ｂの塗りつぶし処理を行う（Ｔ３０３）。更に、それと並行して、輪郭線ドット属性設定部１が、第３のワークメモリ１０に対して、図形Ｃの輪郭線処理を行う（Ｔ３０３）。
【００６５】
次に、輪郭線ドット属性設定部１が、図形Ａのパターン設定処理が終わった第１のワークメモリ８に対して、図形Ｄの輪郭線処理を行う（Ｔ３０４）。それと並行して、パターン設定部４が、図形Ｂの塗りつぶし処理が終わった第２のワークメモリ９に対して、図形Ｂのパターン設定処理を行う（Ｔ３０４）。以上で図形Ｂに対する一連の描画処理が終了する。更に、それと並行して、内部属性ドット設定部３が、図形Ｃの輪郭線処理が終わった第３のワークメモリ１０に対して、図形Ｃの塗りつぶし処理を行う（Ｔ３０４）。
【００６６】
次に、内部属性ドット設定部３が、図形Ｄの輪郭線処理が終わった第１のワークメモリ８に対して、図形Ｄの塗りつぶし処理を行う（Ｔ３０５）。それと並行して、輪郭線ドット属性設定部１が、図形Ｂのパターン設定処理が終わった第１のワークメモリ８に対して、図形Ｅの輪郭線処理を行う（Ｔ３０５）。更に、それと並行して、パターン設定部４が、図形Ｃの塗りつぶし処理が終わった第３のワークメモリ１０に対して、図形Ｃのパターン設定処理を行う（Ｔ３０５）。以上で図形Ｃに対する一連の描画処理が終了する。
【００６７】
以降、同様の流れで同時に３つの図形に対して並行して描画処理が行われる。
【００６８】
尚、パターン設定部４が第１のワークメモリ８、第２のワークメモリ９、及び第３のワークメモリ１０を参照しながらデータをクリアするようにすれば、次に描画する図形に対する輪郭線処理を即座に開始することができる。
【００６９】
以上のように、本実施の形態によると、３つのワークメモリを用いて３つの図形を並列処理できるため、高速にパターン付多角形を描画することができる。
【００７０】
（実施の形態５）
次に、個別のドット情報ではなく、描画開始並びに描画終了座標を用いて描画を行うパターン付多角形描画装置について説明する。図１２は、本発明の実施の形態５におけるパターン付多角形描画装置の構成を示すブロック図である。実施の形態１と比較して、内部属性ドット設定部３に代わり、塗りつぶし座標検出部１１、塗りつぶし座標格納部１２及び輪郭線データ格納部１３が付加された点が異なる。
【００７１】
塗りつぶし座標検出部１１は、ワークメモリ２を参照して、描画開始座標及び描画終了座標を検出し、検出した座標を塗りつぶし座標格納部１２に格納させることにより座標検出処理を行うものであり、垂直属性ドット、水平属性ドット、内部属性ドットを含むすべてのドットが連続して存在する部分の座標をスキャンごとに検出する。また、塗りつぶし座標格納部１２は、塗りつぶし座標検出部１１が検出した座標データを格納する。更に、輪郭線データ格納部１３は、塗りつぶし座標検出部１１が検出した座標データのうち、輪郭線に該当する座標データを必要に応じて格納する。尚、その他の構成は、実施の形態１と同様であるため、説明を省略する。
【００７２】
次に、上記構成のパターン付多角形描画装置の描画動作について説明する。
【００７３】
図１３は、本発明の実施の形態５におけるパターン付多角形描画装置の描画動作の手順を示すフローチャートである。
【００７４】
はじめに、輪郭線ドット属性設定部１が、任意の図形に対して輪郭線処理を行う（ステップＳ２０１）。次に、塗りつぶし座標検出部１１が、塗りつぶし対象の図形に外接する矩形の中を、各Ｙ座標毎、Ｘ座標軸正方向にスキャンし、Ｘ座標軸方向の複数のスキャンラインに順次着目して、着目スキャンライン上の奇数番目の垂直属性ドットと次の偶数番目の垂直属性ドットとの間に位置するドットのうち、垂直属性ドットと水平属性ドットを除く全てに内部属性ドットを設定して、更に、垂直属性ドット、水平属性ドット及び内部属性ドットがスキャン方向に連続して存在する複数のドットの両端座標を検出する（ステップＳ２０２）。そして、左端を描画開始座標、右端を描画終了座標として塗りつぶし座標格納部１２に格納する（ステップＳ２０３）。
【００７５】
例えば、図５で示したスキャンラインＳＬの場合には、描画開始座標（１，５）、描画終了座標（８，５）となる。これらの描画開始並びに描画終了座標に対応したワークメモリ２上の輪郭線データは、輪郭線データ格納部１３に格納される（ステップＳ２０４）。ステップＳ２０２からステップＳ２０４までにおいて座標検出処理を行う。
【００７６】
従って、描画する図形に輪郭線色が不要な場合は、輪郭線データを格納する必要はない。また、塗りつぶし座標格納部１２及び輪郭線データ格納部１３は、複数のデータを格納するようにしてよい。更に、内部属性ドットを設定したデータをワークメモリ２に格納する必要はない。
【００７７】
次に、パターン設定部１４は、塗りつぶし座標格納部１２に格納されている描画開始座標と描画終了座標を取り出し、描画開始座標をパターンメモリ５の二次元アドレスの参照座標として用いて、パターンメモリ５からパターンデータを読み出す。更に、輪郭線データ格納部１３から描画開始並びに描画終了座標に対応する輪郭線データを取り出し、垂直属性ドット及び水平属性ドットに対応するドットには輪郭線色データを設定し（ステップＳ２０５）、パターンデータと合わせてフレームメモリ６の描画先座標に対応するアドレスにデータを書き込む（ステップＳ２０６）。すなわち、ステップＳ２０５とステップＳ２０６においてパターン設定処理を行う。最後に、ディスプレイ７が、フレームメモリ６に格納された色データに基づいて図形を表示する（ステップＳ２０７）。
【００７８】
尚、描画開始座標と終了座標の間については、座標を補間しながら、この補間された座標を元にパターンメモリ５の参照及びフレームメモリ６への書き込みを行う。描画終了座標まで描画した後は、塗りつぶし座標格納部１２及び輪郭線データ格納部１３から次のデータを取得する。また、描画開始座標または補間座標からパターンメモリ５を参照する際の二次元アドレスにオフセット値を用いることにより、フレームメモリ６上の描画位置とパターン位置が一致する制約がなくなり、任意のパターン位置で描画することが可能となる。オフセット値は、例えば描画命令に基づいて設定されたり、外部のＣＰＵから設定したりしてよい。
【００７９】
尚、塗りつぶし座標検出部１１がワークメモリ２を参照しながらデータをクリアするようにすれば、次に描画する図形に対する輪郭線処理を即座に開始することができる。
【００８０】
以上のように、本実施の形態によると、ワークメモリに内部属性ドットを設定して格納した後に、再度ワークメモリを参照してパターンを設定する必要がないので、高速にパターン付多角形を描画することができる。
【００８１】
（実施の形態６）
次に、実施の形態５に示した構成において、２種類のワークメモリを使用して描画処理を行うパターン付多角形描画装置について説明する。図１４は、本発明の実施の形態６におけるパターン付多角形描画装置の構成を示すブロック図である。実施の形態５と比較して、ワークメモリ２が、第１のワークメモリ１５と第２のワークメモリ１６の２つに増加している点が異なる。輪郭線ドット属性設定部１、塗りつぶし座標検出部１１は、第１のワークメモリ１５及び第２のワークメモリ１６にアクセス可能である。尚、その他の構成並びに描画動作の手順は、実施の形態５と同じであるため、説明を省略する。
【００８２】
本実施の形態では、フレームメモリを２つ設けたことにより、２つの図形について描画動作を並行して実行することができる。図１５は、本発明の実施の形態６におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャートである。
【００８３】
はじめに、輪郭線ドット属性設定部１が、第１のワークメモリ１５に対して図形Ａの輪郭線処理を行う（Ｔ４０１）。
【００８４】
次に、図形Ａの輪郭線処理が終わった第１のワークメモリ１５に対して、塗りつぶし座標検出部１１がスキャンしながら図形Ａの描画開始並びに描画終了座標を検出して塗りつぶし座標格納部１２に格納する。また、これらの描画開始並びに描画終了座標に対応した第１のワークメモリ１５上の輪郭線データを輪郭線データ格納部１３に格納する（Ｔ４０２）。パターン設定部１４では、描画開始並びに描画終了座標及び輪郭線データを逐次取り出し、図形Ａを構成する各ドットに輪郭線色データ及びパターンデータを設定し、フレームメモリ６に書き込むパターン設定処理を行う（Ｔ４０２）。以上で図形Ａに対する一連の描画処理が終了する。それと並行して、第２のワークメモリ１６に対して、輪郭線ドット属性設定部１が図形Ｂの輪郭線処理を行う（Ｔ４０２）。
【００８５】
次に、図形Ｂの輪郭線処理が終わった第２のワークメモリ１６に対して、塗りつぶし座標検出部１１がスキャンしながら図形Ｂの描画開始並びに描画終了座標を検出して塗りつぶし座標格納部１２に格納する。また、これらの描画開始並びに描画終了座標に対応した第２のワークメモリ１６上の輪郭線データを輪郭線データ格納部１３に格納する（Ｔ４０３）。パターン設定部１４では、描画開始並びに描画終了座標及び輪郭線データを逐次取り出し、図形Ｂのパターン設定処理を行う（Ｔ４０３）。以上で図形Ｂに対する一連の描画処理が終了する。それと並行して、第１のワークメモリ１５に対して、輪郭線ドット属性設定部１が図形Ｃの輪郭線処理を行う（Ｔ４０３）。
【００８６】
以降、同様の流れで同時に２つの図形に対して並行して描画処理が行われる。
【００８７】
尚、塗りつぶし座標検出部１１が第１のワークメモリ１５及び第２のワークメモリ１６を参照しながらデータをクリアするようにすれば、次に描画する図形に対する輪郭線処理を即座に開始することができる。
【００８８】
以上のように、本実施の形態によると、２つのワークメモリを用いて２つの図形を並列処理できるため、高速にパターン付多角形を描画することができる。
【００８９】
以上、本発明によれば、パターン付多角形を高速に描画できるので、例えば、カーナビゲーションシステムにおいて、地図の表示が高速化され、地図のスクロール等を迅速に行うことができる。
【産業上の利用可能性】
【００９０】
本発明は、従来必要であった、多角形を小ポリゴンに分割する処理や分割された小ポリゴンに対応するパターンの参照座標を計算する処理が不要になり、メモリへの書き込み転送長が短く分割されることもない為、高速にパターン付多角形を描画することができる効果を有し、コンピュータ・グラフィックスにおいて、任意形状の多角形にパターンを貼付して描画するパターン付多角形描画装置等に有用である。
【図面の簡単な説明】
【００９１】
【図１】本発明の実施の形態１におけるパターン付多角形描画装置の構成を示すブロック図
【図２】本発明の実施の形態１におけるパターン付多角形描画装置の、描画動作の手順を示すフローチャート
【図３】頂点に対するドット属性の割り当てに係る規則を示す図
【図４】描画対象となる図形の具体例を示す図
【図５】内部属性ドット設定手順の概要を示す図
【図６】内部属性ドットが全て設定された後の、図形内のドット属性を示す図
【図７】本発明の実施の形態２におけるパターン付多角形描画装置の構成を示すブロック図
【図８】本発明の実施の形態２におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャート
【図９】本発明の実施の形態３におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャート
【図１０】本発明の実施の形態４におけるパターン付多角形描画装置の構成を示すブロック図
【図１１】本発明の実施の形態４におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャート
【図１２】本発明の実施の形態５におけるパターン付多角形描画装置の構成を示すブロック図
【図１３】本発明の実施の形態５におけるパターン付多角形描画装置の描画動作の手順を示すフローチャート
【図１４】本発明の実施の形態６におけるパターン付多角形描画装置の構成を示すブロック図
【図１５】 本発明の実施の形態６におけるパターン付多角形描画装置の、描画処理の流れを示すタイムチャート
【符号の説明】
【００９２】
１  輪郭線ドット属性設定部
２  ワークメモリ
３  内部属性ドット設定部
４  パターン設定部
５  パターンメモリ
６  フレームメモリ
７  ディスプレイ
８  第１のワークメモリ
９  第２のワークメモリ
１０  第３のワークメモリ
１１  塗りつぶし座標検出部
１２  塗りつぶし座標格納部
１３  輪郭線データ格納部
１４  パターン設定部
１５  第１のワークメモリ
１６  第２のワークメモリ
【図１】
2006209654.tif 000003
【図２】
2006209654.tif 000004
【図３】
2006209654.tif 000005
【図４】
2006209654.tif 000006
【図５】
2006209654.tif 000007
【図６】
2006209654.tif 000008
【図７】
2006209654.tif 000009
【図８】
2006209654.tif 000010
【図９】
2006209654.tif 000011
【図１０】
2006209654.tif 000012
【図１１】
2006209654.tif 000013
【図１２】
2006209654.tif 000014
【図１３】
2006209654.tif 000015
【図１４】
2006209654.tif 000016
【図１５】
2006209654.tif 000017