JP2000259845A - 多角形描画方法、および多角形描画装置 - Google Patents

Abstract

(57)【要約】 【課題】 多大な容量の記憶装置を用いることなく、処
理負担を大きく増大することなく、良好な表示結果を得
ることが可能である多角形描画装置を提供することを目
的とする。 【解決手段】 マスク情報生成部１０４を備え、制御プ
レーン１０３に格納された外枠情報（多角形の輪郭線を
示す情報）の一定量ごとに対して、並列的なＥＸＯＲ処
理とＯＲ処理とによって、塗りつぶしを指示するマスク
情報を生成し、該生成したマスク情報に従って描画プレ
ーン１０７に描画を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は多角形描画方法、お
よび多角形描画装置に関し、特に、多角形の輪郭線を示
す情報を用いて、上記輪郭線の内部が着色された多角形
を描画する多角形描画方法、および多角形描画装置に関
する。

【０００２】

【従来の技術】プリンタ等に文字を出力する際、各文字
を点（ドット）の集合で表現するフォントであるビット
マップフォントは、画面に高速に表示できるというメリ
ットがあるためコンピュータシステム等において一般的
に使用されてきた。しかし、ビットマップフォントで
は、文字を構成するドットの数が決まっているため、文
字を拡大するとドットも大きくなり、ジャギーと呼ばれ
る階段状のギザギザが目立つようになるという欠点があ
る。そこで、近年アウトラインフォントが普及してきて
いる。アウトラインフォントは、文字を多角形として扱
い、多角形の輪郭線（アウトライン）として表現したフ
ォントデータであり、文字の形状である多角形を指定す
る代表点の座標と、代表点同士をどのような曲線、又は
直線で結ぶかを示すデータとからなるものである。アウ
トラインフォントを用いると、大きな文字を印刷した時
にもジャギーが現れない美しい印字が得られ、しかも任
意の大きさの文字を印刷可能であるというメリットがあ
る。アウトラインフォントは、プリンタやワープロ専用
機への搭載により普及し、最近ではパソコン等の画面表
示においてもアウトラインフォントの使用が増加してい
る。

【０００３】アウトラインフォントを用いる場合には、
一般に、代表点となるいくつかの点の座標位置をデータ
として保持し、印刷や画面表示に際して各代表点を通っ
て、文字等を構成する多角形の輪郭線を算出し、その輪
郭線の内側を塗りつぶすという手順で処理がなされる。
従って、大きさの異なる文字を印刷する場合は、基本と
なるフォントに基づいて計算により拡大・縮小したフォ
ントを用いることが可能であり、このためビットマップ
フォント等のドットフォントのように、文字の大きさご
とに別々のフォントデータを持つ必要がない点もアウト
ラインフォントを使用する上でのメリットとなってい
る。

【０００４】この輪郭線の中を塗り潰す方法としては、
スキャンコンバージョン法とシードペイント法が代表的
な手法として挙げられる。スキャンコンバージョン法
は、与えられた多角形を構成する各辺に着目し、水平方
向の各走査線と各辺との交点をもとめ、その間を着色し
ていくものである（中前著、３次元コンピュータグラフ
ィックス: 昭晃堂、p117-120)。

【０００５】また、シードペイント法は、輪郭線の内部
において、塗りつぶしの開始点（シード) として指定し
た一単位（１ピクセル）をまず塗り、その開始点である
シードピクセルの周囲から塗り潰すべきピクセルを探
し、見いだしたならばそのピクセルを新たなシードとし
て同様の処理を繰り返すものであって、繰り返しにより
新たなシードとなるピクセルがなくなった時点で塗りつ
ぶしが完了するものとなる(特開昭62-83790号公報、特
開昭62-192878 号公報）。

【０００６】これら代表的な手法を改良した方法とし
て、特開平1-296389号公報および特開平3-116288号公報
に開示された方法がある。これらは、文字等の輪郭線を
示す情報を、制御プレーン内に格納し、これをもとにそ
の内部の点を着色するものである。特開平1-296389号公
報に開示された方法は、後述するシードペイント法にお
ける開始点決定の困難さを回避することを図るものであ
り、この方法では、制御プレーンに対する格納の際に、
その輪郭線を示す情報に対応する線分、又は曲線を発生
させて格納する。そして、発生させた線分等が、水平方
向の走査線に対して、左側（線分等のカウント値が奇数
となる) に位置するものか、右側(線分等のカウント値
が偶数となる）に位置するものかを判断し、当該判断の
結果を示す制御データを生成し、これにより、水平方向
に走査をして制御データに従って塗りつぶしを行うこと
により、開始点の決定の処理を不要にできるものであ
る。

【０００７】また、特開平3-116288号公報に開示された
方法は、従来の技術による代表的な手法よりも処理負担
を軽減することを図るものであり、塗りつぶし開始デー
タと塗り潰し終了データとに対して減算処理を行うこと
によって、塗りつぶしを指定する塗りつぶしデータを得
るものである。これにより処理が単純化され、処理負担
が軽減されることとなる。

【０００８】さらに、従来の技術による塗りつぶしの手
法の他の例として、日立製作所、HD64412 仕様書に示さ
れる方法がある。これによれば、輪郭線を示す情報に基
づいて、これに対して、基準線（左端) から制御プレー
ンに対するＥＸＯＲ（排他的論理和）処理を行うことで
塗りつぶし情報を生成し、この情報をもとに、その内部
の点を着色することにより、処理の単純化を図るもので
ある。

【０００９】以上のように、従来の技術によるアウトラ
インフォントの使用と、そのための塗りつぶしの方法と
について説明したが、近年発展が著しいカーナビゲーシ
ョンシステムの分野においても、同様にアウトラインフ
ォントを使用して高品質の文字を表示することができ
る。また、カーナビゲーションシステムでは、地図情報
等の図形を表示する際にも、建造物や自然物（川、池
等）等を多角形として取扱い、アウトラインフォントと
同様にして輪郭線を示すデータに基づいて塗りつぶしの
処理を行うことにより、各種の縮尺に応じて地図情報を
表示することが行われている。図１０は、カーナビゲー
ションシステムの表示における多角形処理を示す図であ
る。同図(a) は、文字“Ａ”を表示するための輪郭線情
報、同図(b)は同図(a) の輪郭線情報の内側を塗りつぶ
して得られる文字を示している。また、文字と同様に、
同図(c) に示す図形の輪郭線情報に基づいて、同図(d)
の図形が得られるものとなる。

【００１０】

【発明が解決しようとする課題】従来の多角形描画方法
は以上のように構成されており、文字サイズ毎にフォン
トや図形パターンを用意する必要がなく、文字や図形を
拡大しても輪郭がなめらかに表示できる描画を行うこと
ができる。しかしながら、前述の代表的な手法であるス
キャンコンバージョン法による場合は、辺を構成する座
標データのソーティングのための処理負担が大きいた
め、図形の大きさよりも辺の数によって処理時間が決定
されることとなり、多数の辺で構成される文字の処理に
は当該文字が比較的小さな図形である場合においても、
処理時間を要することとなってしまう点が問題である。
さらに、輪郭線には曲線を用いることができず、直線を
もって近似的に曲線を表現することを要するので、高品
質の文字等を表現したい場合には、多数の直線を用いる
ことが必要となるため、ますます辺の数が増加し、処理
時間の増大につながることとなる。

【００１１】また、やはり代表的な手法であるシードペ
イント法による場合は、開始点とするシードピクセルの
決定が困難な場合が生じる点が問題となっていた。即
ち、シードペイント法のアルゴリズムでは、本来一文字
を表す図形は一つの多角形として扱われ、一つの連続し
た領域となるものであり、一つの図形（文字等）に対し
て一つのシードピクセルを決定すれば処理し得るものと
している。しかし、一つの図形（文字等）がくびれた部
分を有する場合、当該図形を縮小することによって、元
々連続していた領域が、複数の領域に分割されてしまう
ことがある。シードペイント法においては、輪郭線に囲
まれた領域が複数存在するならば複数のシードピクセル
を指定する必要があり、上記のような場合に一つの領域
から分かれて生じた小領域が塗り残されないようにする
ためには、複数のシードピクセルを指定しなければなら
ないこととなる。従って、一つの文字に対して一つのシ
ードピクセルを選択する比較的単純なアルゴリズムに従
って処理をすることができず、適切に処理するためには
手順が複雑化してしまう点が問題となっていた。

【００１２】そして、これらの問題点を解決するものと
して、特開平1-296389号公報に開示された方法が既に提
案されているが、この方法では、前述のような制御デー
タ生成のための判断を実行しつつ線分等を発生させ、制
御プレーンへの格納を実行するものとなるため、線分等
の発生と格納とに際しての処理負担が大きなものとなる
点が問題となっていた。また、処理負担の軽減を図る特
開平3-116288号公報に開示された方法に従う場合は、以
下のような問題点が生じる。図１１、および図１２は、
この方法における処理と問題点とを説明するための図で
ある。

【００１３】図１１(a) は、文字“Ａ”を表示するため
の輪郭線情報を、同図(b) は同図(a) の輪郭線情報の内
側を塗りつぶして得られるべき文字を示している。前述
のように、この方法では、図１１(a) に示す輪郭線情報
に基づいて、これを水平方向に走査することにより、走
査線上において塗りつぶしを開始する位置を示す奇数側
のデータ（塗りつぶし開始データ）と、塗りつぶしを終
了する位置を示す偶数側のデータ（塗りつぶし終了デー
タ）とを生成し、これらを演算処理することにより、塗
りつぶすべき位置を示す塗りつぶしデータを得るもので
ある。この図１１(a)において、“■”は隣接する
“■”同士を結んで得られる線が描画すべき図形の輪郭
線を示しており、図１１(b) において、“■”はその集
合によって塗りつぶすべき領域を示している。

【００１４】図１２は、この方法における演算処理を説
明するための図である。図１２(a)は図１１(c) に示す
走査線１１０１に対する処理を、図１２(b) は図１１
(c) に示す走査線１１０２に対する処理を示す。図１２
(a) において、１２０１は１６個のピクセルを含む走査
線を示すものであり、これは図１１(c) に示す１１０３
と同じものである。図１２(a) に示す１２０２は走査線
１１０１上における塗りつぶし開始位置を示す奇数側デ
ータを、１２０３は走査線１１０１上における塗りつぶ
し終了位置を示す偶数側データを、１２０４は演算処理
によって得られる塗りつぶしデータを、そして１２０５
は塗りつぶしデータ１２０４に従って得られる一水平走
査線分の表示結果を、それぞれ示すものである。

【００１５】奇数側データ１２０２は、走査線１２０１
に含まれるピクセルのうち、塗りつぶし開始位置となる
ものに対応するビットのみが値「１」であり、他のビッ
トは全て値が「０」となっている１６ビットのデータで
ある。偶数側データ１２０３は、走査線１２０１に含ま
れるピクセルのうち、塗りつぶし終了位置となるものに
対応するビットのみが値「１」であり、他のビットは全
て値が「０」となっている１６ビットのデータである。
ここでそれぞれのデータが１６ビットのデータとなって
いるのは、輪郭線情報における解像度が１６×１６（図
１１(a) 参照）であり、水平方向の走査線上のピクセル
数が１６であることに対応したものである。

【００１６】前述のように、この方法によれば、奇数側
データと偶数側データとの減算処理によって塗りつぶし
データが得られる。同図(a) に示すように、走査線１１
０１に対する処理では、奇数側データ１２０２と偶数側
データ１２０３との減算処理によって塗りつぶしデータ
１２０４が得られる。この塗りつぶしデータ１２０４中
における値「１」のビットに対応するピクセルを塗りつ
ぶして得られる一水平走査線分の表示結果は１２０５と
なる。１２０１と１２０５とを比較すると、塗りつぶさ
れるべき領域の左端のピクセルについては、塗りつぶし
が行われず、欠落が生じており、この部分ではフォント
の幅が狭くなってしまう。

【００１７】図１２(b) は同図(a) と同様の処理を示し
ている。走査線１２０６（図１１(c) の１１０４と同
じ）から、奇数側データ１２０７と偶数側データ１２０
８とが得られ、これらを減算処理することで塗りつぶし
データ１２０９が得られるものであり、塗りつぶしデー
タ１２０９に対応する表示結果は１２１０である。１２
０６と１２１０とを比較すると、やはり塗りつぶされる
べき領域の左端のピクセルについては、塗りつぶしが行
われず、欠落が生じており、この部分ではフォントの幅
が狭くなってしまう。

【００１８】このように、この方法によれば単純な減算
処理によって塗りつぶしデータが得られるので、処理負
担を軽減することは可能となるが、着色すべきデータに
欠落が生じる点が問題となる。即ち、この方法に従った
処理により得られる表示結果は、例えば、図１１(d) に
示すものとなり、本来表示されるべき同図(b) とは異な
る，細い字体のものとなっている。このような問題点に
は、同図(a) に示す輪郭線情報を用いて、着色されなか
った輪郭線を含む全ての輪郭線を再度描画するように塗
りつぶしデータを補正する処理を行うことで対応が可能
とはなるが、かかる輪郭線の描画のし直しという処理を
塗りつぶしデータの生成後に行うことで、本来期待でき
る，処理負担の軽減効果が損なわれることとなる。

【００１９】また、やはり処理負担の軽減を図る仕様書
HD64412 に示される方法に従う場合は、以下のような問
題点が生じる。図１３は、この方法における処理と問題
点とを説明するための図である。同図(a) は、この方法
において用いられる、制御プレーンに格納された輪郭線
情報を示す図、同図(b) は、同図(a) の輪郭線情報に従
って得られるべき表示結果を示すものである。また、同
図(c) 〜(f) は、この方法における処理手順を説明する
ための図である。

【００２０】同図(c)に示す１３０１は、同図(a) の輪
郭線情報の一部をなす線分情報である。この方法では、
水平方向に左→右（図示する走査方向）の走査を行い、
線分情報（輪郭線情報）に基づいて、左から順に塗りつ
ぶしを行うが、その際、前回の処理において「塗り」が
実行された単位（すなわち、ピクセル）に対しては「塗
り」を消去するものである。これはＥＸＯＲ処理を実行
することで行われる。

【００２１】同図(c) に示す手順１において、線分情報
１３０１に基づく塗りつぶし処理を行う。手順１は初期
状態から行われるものであり、初期状態では「塗り」は
全く実行されていないものとなっているので、手順１で
は同図(c) に示す線分情報１３０１に基づいて領域１３
０２（斜線部分）が塗りつぶされる。

【００２２】手順１に続いて、同図(d) に示す手順２が
実行される。手順２は同図(a) の輪郭線情報に含まれる
線分情報１３０３に対応して行われる。手順２は手順１
の結果得られる状態に対して行われるものとなるので、
同図(c) において塗りがなされた領域１３０２は、ＥＸ
ＯＲ処理により「塗り」が消去される。従って、同図
(d) の領域１３０４、即ち領域１３０２は「塗り」が行
われない状態となる。又、この手順の実行により、線分
情報１３０３に対応して、領域１３０５（斜線部分）が
塗りつぶされる。同様に、後続する手順３では同図(e)
に示すように線分情報１３０６に対応した塗りつぶし処
理がなされ、手順４では同図(f) に示すように線分情報
１３０７に対応する塗りつぶし処理が行われて、表示結
果が得られるものとなる。

【００２３】このように、この方法では単純なＥＸＯＲ
処理を実行しつつ塗りつぶしが行われるので、処理負担
の軽減が可能となるが、上記のような手順の繰り返しに
おいて、図示する図形の左端の部分に対しては処理が重
複して実行され、一旦「塗り」が行われた後に「塗り」
の消去がされることとなるため、同図(f) に示す結果を
同図(b) と比較して分かるように、本来塗られているべ
き領域が塗られないこととなる。このような問題点に
は、前述の場合と同様に同図(a) に示す輪郭線情報を用
いて、着色されなかった輪郭線を含む全ての輪郭線を再
度描画するように塗りつぶしデータを補正する処理を行
うことで対応が可能とはなるが、かかる輪郭線の描画の
し直しという処理を行うことで、同様に、本来期待でき
る，処理負担の軽減効果が損なわれることとなる。

【００２４】また、従来の技術による輪郭線を示す情報
を用いる処理を行う場合には、記憶装置の容量による制
限がある点が問題となっていた。図１４はこのような問
題点を説明するための図である。同図において(a) は、
カーナビゲーションシステムの地図情報において表示す
る「川」の輪郭線を示す情報であり、(b) は表示される
図形を示している。ここまでに説明した輪郭線を示す情
報を用いる処理では、いずれも輪郭線情報を格納するに
足るだけの容量を有する記憶装置を用いることを前提と
したものであり、特に、このような地図情報等の表示の
ように、多様な大きさを有する多角形を扱わねばならな
い場合には、十分な容量の記憶装置を備えることとする
ために装置コストが上昇してしまう点が問題となってい
た。

【００２５】さらに、図１４に示すような図形において
は、全体は広い領域にわたるものであるが、その中で着
色領域の割合が小さく、しかも着色領域が連続したもの
となっている。このような図形の処理にあたっては、従
来の技術による場合、着色領域と非着色領域とを均等に
処理するものであり、比較的広く、かつ連続した非着色
領域をまとめて処理するようなことがなされていなかっ
たため、全体的に処理の効率が高いとは言えない点も問
題となっていた。

【００２６】このように、従来の技術により、輪郭線を
示す情報を用いて多角形を表示する場合には、処理負担
の軽減と、情報欠落がなく良好な表示結果を得ることと
の両立を図り難い点が問題となっており、また、記憶装
置の容量による制限があり、多様な表示をするためには
装置コストが上昇することとなる点が問題となってい
た。

【００２７】本発明は、かかる事情に鑑みてなされたも
のであり、処理負担を大きく増大することなく、良好な
表示結果を得ることができる多角形描画方法を提供する
ことを目的とする。また、本発明は、多大な容量の記憶
装置を用いることなく、効率的に処理を行って多様な表
示をすることが可能である多角形描画方法を提供するこ
とを目的とする。また、本発明は、処理負担を大きく増
大することなく、良好な表示結果を得ることができる多
角形描画方法、および多大な容量の記憶装置を用いるこ
となく、効率的に処理を行って多様な表示をすることが
可能である多角形描画装置を提供することを目的とす
る。

【００２８】

【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項１にかかる多角形描画方法は、多角
形の輪郭線を示す外枠情報を用いて、上記輪郭線の内部
が着色された多角形を描画する多角形描画方法におい
て、上記輪郭線を示す外枠情報の一定量に対して、上記
一定量を構成する単位量ごとの排他的論理和処理を並行
的に実行することにより、上記輪郭線の内部に対し着色
を指定する旨の情報であるマスク情報を生成するととも
に、上記生成したマスク情報を用いて、上記多角形の描
画を行うものである。これにより、輪郭線を示す情報に
適切に対応したマスク情報を単純な処理により生成して
描画に用いる。

【００２９】また、本発明の請求項２にかかる多角形描
画方法は、請求項１記載の多角形描画方法において、上
記マスク情報の生成は、上記排他的論理和処理の他に、
上記輪郭線を示す外枠情報の一定量と、これに対し上記
排他的論理和処理を並行的に実行した結果との論理和処
理を含むようにしたものである。これにより、マスク情
報を生成する過程でその欠落部分を直ちに補正する。

【００３０】また、本発明の請求項３にかかる多角形描
画方法は、多角形の輪郭線を示す外枠情報を用いて、上
記輪郭線の内部が着色された多角形を描画する多角形描
画方法において、上記輪郭線を示す情報の一定量を用い
て、上記輪郭線の内部に対し着色を指定する旨の情報で
あるマスク情報を生成するとともに、上記マスク情報の
生成状態を、上記情報の一定量を越えて継続すべきか否
かを示す状態情報を生成し、上記生成したマスク情報を
用いて、上記多角形の描画を行い、後続する、上記輪郭
線を示す情報の一定量を用いた、上記マスク情報と上記
状態情報との生成においては、上記輪郭線を示す情報の
一定量とともに、前回のマスク情報と状態情報との生成
における上記状態情報を用いて行うようにしたものであ
る。これにより、一連の輪郭線を示す情報を一定量ずつ
分割して、適切に処理を行う。

【００３１】また、本発明の請求項４にかかる多角形描
画方法は、請求項３記載の多角形描画方法において、上
記生成したマスク情報は、上記輪郭線を示す外枠情報の
一定量を用いて生成したマスク情報を、当該外枠情報の
一定量を用いて補正したものである。これにより、マス
ク情報を生成する過程でその欠落部分を直ちに補正され
たマスク情報が得られる。

【００３２】また、本発明の請求項５にかかる多角形描
画装置は、多角形の輪郭線を示す外枠情報を用いて、上
記輪郭線の内部が着色された多角形を描画する多角形描
画装置において、上記多角形を構成する点の座標を示す
座標情報に基づいて、輪郭線を示す情報である外枠情報
を生成する外枠情報生成手段と、上記外枠情報生成手段
が生成した外枠情報の一定量に対して、上記一定量を構
成する単位量ごとの排他的論理和処理を並行的に実行
し、上記輪郭線の内部に対し着色を指定する旨の情報で
あるマスク情報を生成するマスク情報生成手段と、上記
マスク情報生成手段が生成したマスク情報を用いて、上
記多角形の描画を行う線分発生手段とを備えたものであ
る。これにより、輪郭線を示す情報に適切に対応したマ
スク情報を単純な処理により生成して描画に用いる。

【００３３】また、本発明の請求項６にかかる多角形描
画装置は、請求項５記載の多角形描画装置において、上
記マスク情報生成手段は、上記排他的論理和処理の他
に、上記輪郭線を示す外枠情報の一定量と、これに対し
上記排他的論理和処理を並行的に実行した結果との論理
和処理を行うようにしたものである。これにより、マス
ク情報を生成する過程でその欠落部分を直ちに補正す
る。

【００３４】また、本発明の請求項７にかかる多角形描
画装置は、多角形の輪郭線を示す外枠情報を用いて、上
記輪郭線の内部が着色された多角形を描画する多角形描
画装置において、上記多角形を構成する点の座標を示す
座標情報に基づいて、輪郭線を示す情報である外枠情報
を生成する外枠情報生成手段と、上記外枠情報生成手段
が生成した外枠情報の一定量を用いて、着色を指定する
情報であるマスク情報を生成するとともに、上記マスク
情報の生成状態を、上記情報の一定量を越えて継続すべ
きか否かを示す状態情報を生成し、当該状態情報が継続
を示す場合は、次に上記外枠情報生成手段が生成する外
枠情報の一定量と、先の処理状態を示す状態情報とを用
いてマスク情報の生成と状態情報の生成を継続するマス
ク情報生成手段と、上記マスク情報生成手段が生成した
マスク情報を用いて、上記多角形の描画を行う線分発生
手段とを備えたものである。これにより、一連の輪郭線
を示す情報を一定量ずつ分割して、適切に処理を行う。

【００３５】また、本発明の請求項８にかかる多角形描
画装置は、請求項７に記載の多角形描画装置において、
上記マスク情報生成手段が生成したマスク情報は、上記
輪郭線を示す外枠情報の一定量を用いて生成したマスク
情報を、当該外枠情報の一定量を用いて補正するように
したものである。これにより、マスク情報を生成する過
程でその欠落部分を直ちに補正されたマスク情報が得ら
れる。

【００３６】また、本発明の請求項９にかかる多角形描
画装置は、請求項５または７記載の多角形描画装置にお
いて、上記マスク情報生成手段が生成したマスク情報を
一時保持するマスク情報一時保持手段をさらに備え、上
記線分発生手段は、上記マスク情報一時保持手段が保持
するマスク情報を用いて上記描画を行うものである。こ
れにより、マスク情報の生成に至る処理と、該生成した
マスク情報を用いる処理とを並行的に実行する。

【００３７】

【発明の実施の形態】実施の形態１．本発明の実施の形
態１による多角形描画装置は、排他的論理和処理を並列
的に行うことで、効率的に描画を行うものである。図１
は、本実施の形態１の多角形描画装置の構成を示すブロ
ック図である。図示するように本実施の形態１の多角形
描画装置は、アウトライン座標情報格納部１０１、外枠
情報発生部１０２、制御プレーン１０３、マスク情報生
成部１０４、シーケンサ１０５、線分発生部１０６、お
よび描画プレーン１０７を備えたものである。

【００３８】アウトライン座標情報格納部１０１は、本
実施の形態１の多角形描画装置に対する装置入力とし
て、複数の点の座標を示す情報として入力されるアウト
ライン座標情報を格納する。外枠情報発生部１０２は、
アウトライン座標情報格納部１０１に格納された、アウ
トライン座標情報に基づいて、表示すべき多角形の輪郭
を示す情報である外枠情報を生成するものであり、多角
形を構成する点の座標を示す座標情報に基づいて、輪郭
線を示す情報である外枠情報を生成する外枠情報発生手
段に相当する。制御プレーン１０３は、外枠情報発生部
１０２が生成した外枠情報を保持する。マスク情報生成
部１０４は、制御プレーン１０３に保持された外枠情報
を、一定量ずつ取り出して処理することにより、着色を
指示する情報であるマスク情報を生成するものであり、
後述するマスク情報生成手段に相当するものである。シ
ーケンサ１０５は、マスク情報生成部１０４における処
理を制御する。線分発生部１０６は、マスク情報生成部
１０４が生成したマスク情報に基づいて、着色処理を行
ったデータを描画プレーン１０７に書き込むものであ
り、マスク情報生成部１０４が生成したマスク情報を用
いて、上記多角形の描画を行う線分発生手段に相当す
る。描画プレーン１０７は、表示すべきデータを保持す
る。描画プレーン１０７に保持されたデータは、本実施
の形態１の多角形描画装置の装置出力として、表示さ
れ、又は印刷等されるものとなる。

【００３９】このように構成された本実施の形態１の多
角形描画装置の動作を、以下に図を用いて説明する。本
実施の形態１の多角形描画装置に対する装置入力とし
て、複数の点の座標を示す情報アウトライン座標情報が
入力されると、アウトライン座標情報はアウトライン座
標情報格納部１０１に格納される。格納がなされたなら
ば、外枠情報発生部１０２は、アウトライン座標情報に
基づいて、表示すべき多角形の輪郭を示す外枠情報を生
成し、これを制御プレーン１０３に格納する。図２(a)
は、制御プレーン１０３における外枠情報の格納状態を
示す図であり、この外枠情報は、同図(b) の多角形
“Ａ”に対応する情報である。すなわち、同図(b) は、
同図(a) の外枠情報から得られるべき表示結果を示すも
のである。マスク情報生成部１０４は、制御プレーン１
０３に格納された外枠情報を、一定量ずつ読み出して、
シーケンサ１０５の制御に従って処理することにより、
外枠情報の内部を塗りつぶしたマスク情報を生成する。

【００４０】図３は、図１に示すマスク情報生成部１０
４の内部構成、および処理を説明するための図である。
同図に示すマスク情報生成部１０４は、ガードビット生
成部１０４１と、マスク処理部１０４２と、セレクタ１
０４５とを内包するものであり、図１に示す制御プレー
ン１０３から外枠情報Ｓ３０１を入力し、外枠情報Ｓ３
０１の中で最初に“１”が現れたビット位置から当該外
枠情報Ｓ３０１の中で次に“１”が現れたビット位置ま
での区間のビットを全て“１”にセットすることによ
り、この区間を塗りつぶす旨のマスク情報を線分発生部
１０６に対して出力する。本実施の形態１のマスク情報
生成部１０４は、一定量、すなわち８ビットの外枠情報
Ｓ３０１を入力して処理し、８ビットのマスク情報Ｓ３
０５を生成する。

【００４１】ガードビット生成部１０４１は、マスク情
報の生成が複数の外枠情報Ｓ３０１にまたがる場合に、
マスク情報の生成を継続して行う旨を示すガードビット
を生成するものである。即ち、或る外枠情報Ｓ３０１の
中で“１”が現れたにもかかわらず、これに対応する偶
数番目の“１”が当該外枠情報Ｓ３０１には存在せず、
これより後に入力される外枠情報Ｓ３０１のなかで初め
て現れる場合に、マスク情報を生成中である旨を示すガ
ードビットを、先の外枠情報の処理中に生成するもので
ある。これは、前の段階、即ち先に入力された外枠情報
Ｓ３０１における処理の結果と、当該段階、即ち今回入
力された外枠情報Ｓ３０１の入力とを処理することによ
って、当該段階の処理の結果を示すガードビット（１ビ
ットのデータ）を生成するものである。図示するように
ガードビット生成部１０４１は、前段階の処理で生成さ
れたガードビットを保持する前段ガードビット保持部１
０４３と、外枠情報Ｓ３０１のビット数と同数のＥＸＯ
Ｒ（排他的論理和）回路１０４１ａないし１０４１ｈ
と、当該段階において生成したガードビットを保持する
生成ガードビット保持部１０４４とを備えている。

【００４２】セレクタ１０４５は、シーケンサ１０５か
らの制御信号Ｓ３０２に対応して、値「０」か、生成ガ
ードビット保持部１０４４が保持するガードビットＳ３
０４の値かのいずれかを選択し、当該選択したデータＳ
３０３を前段ガードビット保持部１０４３に出力する。

【００４３】ガードビット生成部１０４１は、外枠情報
生成部１０２が生成した外枠情報の一定量に対して、上
記一定量を構成する単位量ごとの排他的論理和処理を並
行的に実行し、上記輪郭線の内部に対し着色を指定する
旨の情報であるマスク情報を生成するマスク情報生成手
段に相当するとともに、外枠情報生成部１０２が生成し
た外枠情報の一定量を用いて、着色を指定する情報であ
るマスク情報を生成するとともに、上記マスク情報の生
成状態を、上記情報の一定量を越えて継続すべきか否か
を示す状態情報を生成し、当該状態情報が継続を示す場
合は、次に上記外枠情報生成手段が生成する外枠情報の
一定量と、先の処理状態を示す状態情報とを用いてマス
ク情報の生成と状態情報の生成を継続するマスク情報生
成手段にも相当するものであり、その内部において複数
のＥＸＯＲ回路が連結されているものである。本実施の
形態１の場合には、図示するように８個のＥＸＯＲ回路
１０４１ａないし１０４１ｈが含まれるものとなってお
り、制御プレーン１０３より入力した８ビットのデータ
ｉ０ないしｉ７と、前段ガードビット保持部１０４３に
保持されたガードビットとを処理対象として、２ビット
ずつがＥＸＯＲ処理され、ＥＸＯＲ処理の結果はマスク
処理部１０４２と生成ガードビット保持部１０４４とに
出力される。より詳しくは、ＥＸＯＲ回路１０４１ａは
前段ガードビット保持部１０４３に保持されたガードビ
ットと外枠情報Ｓ３０１の第０ビットｉ０を２入力とし
てこれらの排他的論理和を生成し、ＥＸＯＲ回路１０４
１ｂはＥＸＯＲ回路１０４１ａの出力と外枠情報Ｓ３０
１の第１ビットｉ１を２入力としてこれらの排他的論理
和を生成する。以下同様に、ＥＸＯＲ回路１０４１ｃな
いし１０４１ｈはその前段のＥＸＯＲ回路１０４１ｂな
いし１０４１ｇの出力と外枠情報Ｓ３０１の第２ビット
ｉ２ないし第７ビットｉ７を２入力としてこれらの排他
的論理和を生成する。そしてこのＥＸＯＲ回路１０４１
ｈの出力が生成ガードビット保持部１０４４に保持され
る。

【００４４】マスク処理部１０４２は、輪郭線を示す外
枠情報Ｓ３０１の一定量（８ビット）を用いて、ガード
ビット生成部１０４１が生成したマスク情報に対し、当
該外枠情報を用いて補正を行うものであり、上記ＥＸＯ
Ｒ処理結果の他に、輪郭線を示す外枠情報の一定量と、
これに対し上記ＥＸＯＲ処理結果を並列的に実行した結
果とのＯＲ処理を行うものであり、マスク情報処理手段
の一部に相当し、その内部において複数のＯＲ回路を含
むものである。本実施の形態１の場合には、図示するよ
うに８個のＯＲ回路１０４２ａないし１０４２ｈが含ま
れるものとなっており、８ビットのマスク情報を生成す
るものであり、ガードビット生成部１０４１から出力さ
れる処理結果を２ビットずつＯＲ処理することで、マス
ク情報Ｓ３０５を生成する。より詳しくは、ＯＲ回路１
０４２ａは外枠情報Ｓ３０１の第０ビットｉ０とＥＸＯ
Ｒ回路１０４１ａの出力を２入力としてこれらの論理和
であるマスク情報Ｓ３０５の第０ビットｍ０を生成す
る。以下同様に、ＯＲ回路１０４２ｂないし１０４２ｈ
はＥＸＯＲ回路１０４１ｂないし１０４１ｈの出力と外
枠情報Ｓ３０１の第１ビットｉ１ないし第７ビットｉ７
を２入力としてこれらの論理和であるマスク情報Ｓ３０
５の第１ビットｍ１ないし第７ビットｍ７を生成する。

【００４５】すなわち、本実施の形態１のマスク情報生
成部１０４は、外枠情報を８ビットずつ処理するもので
あり、マスク情報の生成が８ビットを越えて継続すべき
場合は、前段８ビットの処理について、その状態を示す
１ビットのガードビット（状態情報）を生成し、これを
保持することで、後段８ビットの処理を適切に実行する
ものである。また、このガードビットの生成処理過程に
おける出力と外枠情報との論理和を生成することによ
り、マスク情報を生成するのと同時にこれに含まれうる
欠落箇所の補正を実行するものである。

【００４６】このように構成されるマスク情報生成部１
０４において、図２(a) に示す外枠情報に対する処理を
行う場合の動作を以下に説明する。前述のように、本実
施の形態１においてマスク情報生成部１０４（図１参
照）は、外枠情報を８ビットずつ処理するものであり、
制御プレーン１０３（図１参照）より８ビット分の外枠
情報を読み込む。マスク情報生成部１０４は、図２(a)
に示す外枠情報を構成する水平ラインを上から順に、図
中に示した走査方向に８ビットずつ読み込んで処理する
ものである。水平１ラインは１６ビットからなるもので
あるので、本実施の形態１では、マスク情報生成部１０
４において、外枠情報を格納した制御プレーンを構成す
る各水平１ラインが２度に分割されて読み込まれ、処理
されることとなる。

【００４７】図４、及び図５はマスク情報生成部１０４
における処理を説明するための図である。以下に図２、
及び図３を参照しつつ、図４、及び図５を用いてマスク
情報生成部１０４における８ビットごとの処理を説明す
る。図２(a) の水平ライン２０１の最初の（左端から
の）８ビットが処理される場合を図４(a) に示す。本実
施の形態１では、マスク情報生成部１０４における処理
が、ラインの最初（左端から）のビットからの処理とな
る場合には、シーケンサ１０５（図１参照）の出力する
制御信号Ｓ３０２（図３参照）により、セレクタ１０４
５は、値「０」を選択しこれを信号Ｓ３０３として出力
する。この場合には、前段ガードビット保持部１０４３
においては値「０」が保持されるものとなる。

【００４８】従って、ガードビット生成部１０４１（図
３参照）では、値「０」のガードビット（Ｓ３０３）
と、値が「０」，「０」，「０」，「０」，「０」，
「１」，「１」，「０」である８ビットｉ０からｉ７
（Ｓ３０１）とから、ガードビットと第０ビットｉ０と
のＥＸＯＲ処理結果を求め、これと第１ビットｉ１との
ＥＸＯＲ処理結果をさらに求め、以下同様にＥＸＯＲ処
理結果を順次求めることにより、最終的な処理結果であ
るガードビットは値「０」となり、これが生成ガードビ
ット保持部１０４４において保持される。また、このＥ
ＸＯＲ処理結果は「０」，「０」，「０」，「０」，
「０」，「１」，「０」，「０」となり、このままでは
フォントの幅が１ピクセル分細くなってしまうが、マス
ク処理部１０４２（図３参照）においてこのＥＸＯＲ処
理結果と元の外枠情報Ｓ３０１とのＯＲ処理を行うこと
により、直ちに補正された８ビットのマスク情報Ｓ３０
５（図３参照）が生成される。この場合のマスク情報Ｓ
３０５は、図４(b) に示すように、「０」，「０」，
「０」，「０」，「０」，「１」，「１」，「０」とな
り、これは、図２(b) に示すように、本来得られるべき
幅のフォントの幅を示すものである。

【００４９】次いで、図２(a) の水平ライン２０１の後
続の８ビットが処理される場合を図４(c) に示す。本実
施の形態１では、マスク情報生成部１０４における処理
が、ラインの最初（左端から）のビットからの処理でな
い場合には、シーケンサ１０５（図１参照）の出力する
制御信号Ｓ３０２（図３参照）により、セレクタ１０４
５は、生成ガードビット保持部１０４４に保持された信
号（ガードビット）Ｓ３０４を選択し、これを信号Ｓ３
０３として出力する。この場合は、先に生成ガードビッ
ト保持部１０４４において保持された値「０」が前段ガ
ードビット保持部１０４３に入力されて、これに保持さ
れるものとなる。

【００５０】そして、ガードビット生成部１０４１（図
３参照）では、値「０」のガードビット（Ｓ３０３）
と、値が「０」，「１」，「１」，「０」，「０」，
「０」，「０」，「０」である８ビットｉ０からｉ７
（Ｓ３０１）とから、ガードビットと第０ビットｉ０と
のＥＸＯＲ処理結果を求め、これと第１ビットｉ１との
ＥＸＯＲ処理結果をさらに求め、以下同様にＥＸＯＲ処
理結果を順次求めることにより、最終的な処理結果であ
るガードビットは値「０」となり、これが生成ガードビ
ット保持部１０４４において保持される。また、このＥ
ＸＯＲ処理結果は「０」，「１」，「０」，「０」，
「０」，「０」，「０」，「０」となり、このままでは
フォントの幅が１ピクセル分細くなってしまうが、マス
ク処理部１０４２（図３参照）においてこのＥＸＯＲ処
理結果と元の外枠情報Ｓ３０１とのＯＲ処理を行うこと
により、直ちに補正された８ビットのマスク情報Ｓ３０
５（図３参照）が生成される。この場合のマスク情報Ｓ
３０５は、図４(d) に示すように、「０」，「１」，
「１」，「０」，「０」，「０」，「０」，「０」とな
り、これは、図２(b) に示すように、本来得られるべき
幅のフォントの幅を示すものである。

【００５１】そして、図４(b) および同図(d) に示すマ
スク情報に従って、値「０」を「塗らない」とし、値
「１」を「塗る」として処理した結果は図２(c) の水平
ライン２０３に相当するものとなる。なお、塗りの処理
については、線分発生部１０６（図１参照）が処理を行
うものであり、その処理については後述する。

【００５２】次に、図２(a) の外枠情報の水平ライン２
０２についても、水平ライン２０１と同様に８ビットず
つ処理される。図２(a) の水平ライン２０２の最初の
（左端からの）８ビットが処理される場合を図５(a) に
示す。この場合にもラインの最初（左端から）のビット
からの処理となるので、シーケンサ１０５（図１参照）
の出力する制御信号Ｓ３０２（図３参照）により、セレ
クタ１０４５は、値「０」を信号Ｓ３０３として出力
し、前段ガードビット保持部１０４３においては値
「０」が保持されるものとなる。

【００５３】ガードビット生成部１０４１（図３参照）
では、値「０」のガードビット（Ｓ３０３）と、図５
(a) に示す８ビットｉ０からｉ７（Ｓ３０１）とから、
ガードビットと第０ビットｉ０とのＥＸＯＲ処理結果を
求め、これと第１ビットｉ１とのＥＸＯＲ処理結果をさ
らに求め、以下同様にＥＸＯＲ処理結果を順次求めるこ
とにより、最終的な処理結果であるガードビットは値
「１」となり、これが生成ガードビット保持部１０４４
において保持される。また、このＥＸＯＲ処理結果は
「０」，「０」，「０」，「０」，「１」，「１」，
「１」，「１」となり、これは本来得られるべきフォン
トの幅を示しているものであるが、これがマスク処理部
１０４２（図３参照）において元の外枠情報Ｓ３０１と
のＯＲ処理が行われても、生成される８ビットのマスク
情報Ｓ３０５（図３参照）は、図５(b) に示すように、
「０」，「０」，「０」，「０」，「１」，「１」，
「１」，「１」となり、ＥＸＯＲ処理結果がマスク処理
部１０４２を通過することによって、既に得られてい
る，本来の処理結果が損なわれることはない。

【００５４】次いで、図２(a) の水平ライン２０２の後
続の８ビットが処理される場合を図５(c) に示す。マス
ク情報生成部１０４における処理が、ラインの最初（左
端から）のビットからの処理でないので、シーケンサ１
０５（図１参照）の出力する制御信号Ｓ３０２（図３参
照）により、セレクタ１０４５は、生成ガードビット保
持部１０４４に保持された信号（ガードビット）Ｓ３０
４を選択し、これを信号Ｓ３０３として出力する。従っ
て、この場合は、前段ガードビット保持部１０４３にお
いては値「１」が保持されるものとなる。

【００５５】そして、ガードビット生成部１０４１（図
３参照）では、値「１」のガードビット（Ｓ３０３）
と、図５(c) に示す値の８ビットｉ０からｉ７（Ｓ３０
１）とから、ガードビットと第０ビットｉ０とのＥＸＯ
Ｒ処理結果を求め、これと第１ビットｉ１とのＥＸＯＲ
処理結果をさらに求め、以下同様にＥＸＯＲ処理結果を
順次求めることにより、最終的な処理結果であるガード
ビットは値「０」となり、これが生成ガードビット保持
部１０４４において保持される。また、このＥＸＯＲ処
理結果は「１」，「１」，「１」，「１」，「０」，
「０」，「０」，「０」となり、このままではフォント
の幅が１ピクセル分細くなってしまうが、マスク処理部
１０４２（図３参照）においてこのＥＸＯＲ処理結果と
元の外枠情報Ｓ３０１とのＯＲ処理を行うことにより、
直ちに補正された８ビットのマスク情報Ｓ３０５（図３
参照）が生成され、この場合のマスク情報Ｓ３０５は、
図５(d) に示すように、「１」，「１」，「１」，
「１」，「１」，「０」，「０」，「０」となり、これ
は、図２(b) に示すように、本来得られるべき幅のフォ
ントの幅を示すものである。

【００５６】そして、図５(b)および同図(d)に示すマス
ク情報に従って、値「０」を「塗らない」とし、値
「１」を「塗る」として処理した結果は図２(c) の水平
ライン２０４に相当するものとなる。このように、本実
施の形態１のマスク情報生成部１０４は、水平１６ビッ
ト相当の外枠情報を８ビットずつ処理するにあたり、１
ビットのマスク情報を生成して保持することにより前段
の処理結果を後段において用いることを可能とするもの
である。

【００５７】図１において、マスク情報は、線分発生部
１０６に出力され、線分発生部１０６は、描画プレーン
１０７におけるマスク情報と対応する位置にデータの書
き込みを行う。この際に線分発生部１０６は、色変換処
理を行うことにより、マスク情報中の１ビットのデータ
に基づいて、例えば８ビット幅等の着色データを生成し
て、描画プレーン１０７に書き込むものとすることがで
きる。

【００５８】描画プレーン１０７において書き込まれた
情報は、本実施の形態１の多角形描画装置の装置出力と
して、表示され、又は印刷等されるものとなる。図２
(a) に示す外枠情報から得られる表示等の結果は同図
(c) に示すものとなり、同図(b)に示す本来得られるべ
き表示結果と同等のものとなる。従って、同図(d) に示
す従来の技術による場合のように着色領域が欠落するこ
とがなく、良好な表示・印刷等が得られるものである。

【００５９】このように、本実施の形態１の多角形描画
装置によれば、シーケンサ１０５の制御に従ってマスク
情報を生成するマスク情報生成部１０４を備え、外枠情
報を一定量（一定幅ビット）ずつ処理して、該処理の結
果を１ビットのガードビットとして保持し、当該一定量
に対してＥＸＯＲ処理とＯＲ処理のみの単純な処理を実
行して、塗りつぶしを指定するマスク情報を生成するよ
うにしたので、同一の装置を繰り返し適用して任意のビ
ット幅の塗りつぶし処理を行うことが可能となる。ま
た、ＥＸＯＲ処理によって塗りつぶし処理を行うと同時
にこれにＯＲ処理を行って本来のフォントからの欠落箇
所の補正処理を行うので、ＥＸＯＲ処理のみではマスク
情報に欠落が生じていたものが、マスク情報を生成する
のと同時に直ちに補正され、欠落のない塗りつぶし処理
を行うことができる。また、ＥＸＯＲ処理を並列的に行
うので、処理の迅速さと良好な表示等とを両立すること
が可能となる。

【００６０】実施の形態２．本発明の実施の形態２によ
る多角形描画装置は、実施の形態１と同様の処理を行う
ものであり、これにマスクバッファを追加したものであ
る。図６は、本実施の形態２の多角形描画装置の構成を
示すブロック図である。図示するように本実施の形態２
の多角形描画装置は、アウトライン座標情報格納部６０
１、外枠情報発生部６０２、制御プレーン６０３、マス
ク情報生成部６０４、シーケンサ６０５、線分発生部６
０６、描画プレーン６０７、およびマスクバッファ６０
８を備えたものである。

【００６１】マスク情報生成部６０４は、実施の形態１
のマスク情報生成部１０４（図１参照）と同様にマスク
情報を生成するが、生成に際して後述するようにスキッ
プを含む処理を行うものであり、又、該生成したマスク
情報をマスクバッファ６０８に出力するものである。マ
スクバッファ６０８はマスク情報を一旦保持するもので
ある。線分発生部６０６は、実施の形態１の線分発生部
１０６（図１参照）と同様に、マスク情報に基づいて、
着色処理を行ったデータを描画プレーン６０７に書き込
むが、用いるマスク情報はマスク情報生成部６０４から
ではなくマスクバッファ６０８から取得するものであ
る。アウトライン座標情報格納部６０１、外枠情報発生
部６０２、制御プレーン６０３、シーケンサ６０５、お
よび描画プレーン６０７は、実施の形態１の多角形描画
装置における１０１、１０２、１０３、１０５、および
１０７と同様のものである。

【００６２】このように構成された本実施の形態２の多
角形描画装置の動作を以下に説明する。まず、装置入力
として、複数の点の座標を示す情報アウトライン座標情
報が入力されてアウトライン座標情報格納部６０１に格
納され、外枠情報発生部６０２は、アウトライン座標情
報に基づいて、表示すべき多角形の輪郭を示す外枠情報
を生成し、これを制御プレーン６０３に格納する。図７
(a) は、制御プレーン６０３における外枠情報の格納状
態を示す図であり、この外枠情報は、同図(b)の多角形
に対応する情報である。すなわち、同図(b) は、同図
(a) の外枠情報から得られるべき表示結果を示すもので
ある。ここで図７は、図１４と同様にカーナビゲーショ
ンシステムの地図情報で用いられる「川」等を示す図形
であり、図示するように多角形の外側には塗りつぶしを
されない領域が多数存在するものとなっている。

【００６３】本実施の形態２のマスク情報生成部６０４
は、実施の形態１のマスク情報生成部１０４（図１参
照）と同様に、制御プレーン６０３に格納された外枠情
報を、図７(a) に示すように、外枠情報を構成する水平
ラインを上から順に、図中に示した走査方向に８ビット
ずつ読み込んで処理する。ここで、図７(a) に示す外枠
情報を構成する水平ラインは、６４ビット相当（８×８
ビット相当）のものであるので、マスク情報生成部６０
４は、水平１ラインを８ビットずつ８回読み込んで処理
するものとなる。

【００６４】従って、図７(a) に示す外枠情報を構成す
る最上位の水平ライン７０１は、処理単位Ｇ１〜Ｇ８の
８単位として処理されることとなる。このうち、処理単
位Ｇ１〜Ｇ７については、それぞれを構成する８ビット
の全てが「塗りなし」を示す値「０」となり、処理単位
Ｇ８のみが「塗り」を示す値「１」のビットを含む単位
となる。本実施の形態２のマスク情報生成部６０４は、
８ビットごとの処理において、処理対象となる８ビット
全てが値「０」である場合には、マスク情報の生成を行
わずスキップするものである。従ってこの場合には、水
平ライン７０１に対して、処理単位Ｇ１〜Ｇ７をスキッ
プし、処理単位Ｇ８に対してのみ実施の形態１と同様の
処理を行ってマスク情報を生成することとなる。マスク
情報生成部６０４は生成したマスク情報をマスクバッフ
ァ６０８に出力し、マスクバッファ６０８はこれを保持
する。このように、本実施の形態２では、処理単位Ｇ１
〜Ｇ８で構成される６４ビット相当の外枠情報ライン７
０１に対して、処理単位Ｇ８の８ビットのみが実質的な
処理対象となるものである。

【００６５】同様に、図７(a) において水平ライン７０
２を走査する場合にも、「塗りなし」を示す値「０」の
ビットのみとなる処理単位Ｇ１と、処理単位Ｇ６〜Ｇ８
とは処理対象とせず、処理単位Ｇ２〜Ｇ５を構成する３
２ビットのみを対象として、そのうち２４ビットに対し
て塗りつぶしを行えば良いものとなる。

【００６６】マスク情報生成部６０４は、生成したマス
ク情報をマスクバッファ６０８に格納し、線分発生部６
０６は、マスクバッファ６０８から取り出したマスク情
報に基づいて描画プレーン６０７に書き込みを行う。マ
スク情報生成部６０４の動作は実施の形態１と同様のも
のとなるが、本実施の形態２においては、マスク情報生
成部６０４と、線分発生部６０６とが直接マスク情報を
授受するのではなく、マスクバッファ６０８を介してマ
スク情報を伝達するものとなるので、マスク情報生成部
６０４における処理と、線分発生部６０６における処理
とは並行的なパイプライン処理によるものとすることが
できる。そして、これにより、マスク情報生成部６０４
までの処理と線分発生部６０６以降の処理とに速度差が
存在しても、これをマスクバッファ６０８で吸収できる
ため、処理を迅速かつ確実に行うことが可能となる。

【００６７】このように、本実施の形態２の多角形描画
装置によれば、アウトライン座標情報格納部６０１、外
枠情報発生部６０２、制御プレーン６０３、マスク情報
生成部６０４、シーケンサ６０５、線分発生部６０６、
描画プレーン６０７、およびマスクバッファ６０８を備
え、マスク情報生成部６０４が処理対象を限定するもの
とし、マスク情報生成部６０４から線分発生部６０６に
はマスクバッファ６０８を介してマスク情報が伝達され
るので、地図情報における地形や物体のような多角形の
図形を処理する場合にも、一定量ごとの効率的な処理を
可能とし、さらにパイプライン動作により処理速度の向
上を図ることが可能となる。

【００６８】実施の形態３．本発明の実施の形態３によ
る多角形描画装置は、実施の形態２と同様の処理を行う
ものを半導体集積回路装置として実現したものであり、
高速な記憶媒体で実現される制御プレーンを繰り返し使
用するものである。図８は、本実施の形態３の多角形描
画装置の構成を示すブロック図である。図示するように
本実施の形態３の多角形描画装置は、アウトライン座標
情報格納部８０１、外枠情報発生部８０２、制御プレー
ン８０３、マスク情報生成部８０４、シーケンサ８０
５、線分発生部８０６、描画プレーン８０７、およびマ
スクバッファ８０８を備えたものである。

【００６９】アウトライン座標情報格納部８０１、外枠
情報発生部８０２、制御プレーン８０３、マスク情報生
成部８０４、シーケンサ８０５、線分発生部８０６、描
画プレーン８０７、およびマスクバッファ８０８は、実
施の形態２の６０１〜６０８と同様に機能するものであ
るが、本実施の形態３の多角形描画装置においては、図
示するように、外枠情報発生部８０２、制御プレーン８
０３、マスク情報生成部８０４、シーケンサ８０５、線
分発生部８０６、およびマスクバッファ８０８を共通の
基板を持つ描画プロセッサチップ８１０としてこれらを
１チップに集積回路化するとともに、描画プレーン８０
７とアウトライン座標情報格納部８０１とを外部記憶装
置（外部メモリ）８２０上に備える構成としたものであ
る。ここで、制御プレーン８０３としては、描画プロセ
ッサチップ８１０の内部記憶装置（内部メモリ）が用い
られるものであり、これは外部記憶装置８２０よりも高
速なものである。

【００７０】このように構成された本実施の形態３によ
る多角形描画装置において、図７に示す図形を処理する
場合の動作を以下に説明する。まず、本実施の形態３に
よる多角形描画装置に対する装置入力として、アウトラ
イン座標情報が外部のＣＰＵ等から入力され、外部記憶
装置８２０上のアウトライン座標情報格納部８０１に格
納される。次に外枠情報発生部８０２は、アウトライン
座標情報格納部８０１に格納されたアウトライン座標情
報に基づいて外枠情報を発生して、制御プレーン８０３
に格納するが、その際、本実施の形態３においては、以
下のようにシーケンサ８０５の制御に従った処理をする
ものとなる。

【００７１】実施の形態２においては、制御プレーン８
０３は十分な容量を有するものとし、外枠情報は図７
(a) のように格納されるものとしているが、本実施の形
態３では、制御プレーン８０３として描画プロセッサチ
ップ８１０上の高速な内部メモリを使用するものとして
いるので、一般に制御プレーン８０３としてはあまり大
容量のメモリを用いることができない。ここでは、制御
プレーン８０３の容量が２５６ビットであるものとす
る。

【００７２】本実施の形態３では、シーケンサ８０５
は、処理対象となる多角形の輪郭を示すアウトライン座
標情報の格納が終了したならば、当該多角形の外枠情報
を制御プレーン８０３において格納可能であるか否かを
判定するものである。ここでは、図７(a) の格納状態を
実現するためには、横６４ビット×縦１６ビットで、１
０２４ビットを要するため、これは格納することができ
ないものと判定する。そして、シーケンサ８０５は、描
画プレーン８０３を横幅６４ビットとして用いるように
制御する。図９に示すように、横６４ビット×縦４ビッ
トを処理することとすれば、そのデータサイズは２５６
ビットであり、これは描画プレーン８０３に格納可能で
ある。従って、本実施の形態３では、図９に示すよう
に、輪郭線を示す情報を４回に分割して（同図(a) 〜
(d)の〜参照）処理するものとなる。

【００７３】シーケンサ８０５の制御に従って、外枠情
報発生部８０２は、アウトライン座標情報格納部８０１
から、指定量（ここでは１／４）のアウトライン座標情
報を読み出し、外枠情報を発生させて制御プレーン８０
３に格納する。従って、制御プレーン８０３における格
納状態は、図９(a) のようになる。

【００７４】外枠情報が格納されたならば、マスク情報
生成部８０４は実施の形態２と同様にしてマスク情報を
生成し、マスクバッファ８０８に格納する。線分発生部
８０６も実施の形態２と同様にマスクバッファ８０８に
格納されたマスク情報に基づいて、描画プレーン８０７
に書き込みを行う。描画プレーン８０７においては、図
９(e) のような書き込みが行われることとなる。

【００７５】次いで、後続の１／４のアウトライン座標
情報から、図９(b) に示す外枠情報が得られ、同様の処
理が行われる。以下、同様にして、外枠情報発生から、
描画プレーンに対する書き込みまでの一連の処理が合計
４回実行されたならば、対象である多角形に対する処理
は終了する。

【００７６】このように、本実施の形態３の多角形描画
装置によれば、アウトライン座標情報格納部８０１、外
枠情報発生部８０２、制御プレーン８０３、マスク情報
生成部８０４、シーケンサ８０５、線分発生部８０６、
描画プレーン８０７、およびマスクバッファ８０８を備
え、外枠情報発生部８０２、制御プレーン８０３、マス
ク情報生成部８０４、シーケンサ８０５、線分発生部８
０６、およびマスクバッファ８０８については、これら
を、共通の半導体基板上に描画プロセッサチップ８１０
として１チップ化したので、制御プレーン８０３として
高速な内部メモリを用いて、処理の迅速化を図ることが
可能となる。また、シーケンサ８０５が、アウトライン
座標情報格納部８０１に格納されたアウトライン座標情
報に対応して、外枠情報発生部８０２における外枠情報
の発生と、制御プレーン８０３への格納状態とを制御す
るので、地図情報の処理等において、種々の大きさと形
状を有する多角形が処理対象となるような場合にも、容
量の限定された高速な内部メモリを制御プレーンとして
効率的に使用し、適切な処理を実行することが可能とな
る。

【００７７】なお、本実施の形態３においては、上述の
ようにシーケンサ８０５の制御により、描画対象に対応
した処理を行うものとしているが、多角形描画装置の用
途等により、描画対象が予め限定されており、描画プレ
ーン８０７の構成を一定のものとしても支障がないよう
な場合には、シーケンサ８０５がかかる制御を実行せ
ず、実施の形態２と同様に処理を行うものとすることも
可能である。このような場合にも、１チップ化による高
速化という効果が同様に得られるものとなる。

【００７８】

【発明の効果】以上のように、本発明の請求項１にかか
る多角形描画方法によれば、多角形の輪郭線を示す外枠
情報を用いて、上記輪郭線の内部が着色された多角形を
描画する多角形描画方法において、上記輪郭線を示す外
枠情報の一定量に対して、上記一定量を構成する単位量
ごとの排他的論理和処理を並行的に実行することによ
り、上記輪郭線の内部に対し着色を指定する旨の情報で
あるマスク情報を生成するとともに、上記生成したマス
ク情報を用いて、上記多角形の描画を行うようにしたの
で、単純な処理を並行的に実行して処理負担の軽減を図
ることが可能な多角形描画方法が得られる効果がある。

【００７９】また、本発明の請求項２にかかる多角形描
画方法によれば、請求項１記載の多角形描画方法におい
て、上記マスク情報の生成は、上記排他的論理和処理の
他に、上記輪郭線を示す外枠情報の一定量と、これに対
し上記排他的論理和処理を並行的に実行した結果との論
理和処理を含むようにしたので、単純な処理を並行的に
実行して処理負担の軽減を図り得るものとなり、かつ、
輪郭線を示す情報を生成する過程においてその補正を直
ちに行うことができ、情報の欠落を生じないので、良好
な表示結果が得れれるとともに、別途補正に要する処理
の増加を招くことがない多角形描画方法が得られる効果
がある。

【００８０】また、本発明の請求項３にかかる多角形描
画方法によれば、多角形の輪郭線を示す外枠情報を用い
て、上記輪郭線の内部が着色された多角形を描画する多
角形描画方法において、上記輪郭線を示す情報の一定量
を用いて、上記輪郭線の内部に対し着色を指定する旨の
情報であるマスク情報を生成するとともに、上記マスク
情報の生成状態を、上記情報の一定量を越えて継続すべ
きか否かを示す状態情報を生成し、上記生成したマスク
情報を用いて、上記多角形の描画を行い、後続する、上
記輪郭線を示す情報の一定量を用いた、上記マスク情報
と上記状態情報との生成においては、上記輪郭線を示す
情報の一定量とともに、前回のマスク情報と状態情報と
の生成における上記状態情報を用いて行うようにしたの
で、一連の輪郭線を示す情報を一定量ごとに分割して、
効率よく、しかも適切に処理することが可能となる多角
形描画方法が得られる効果がある。

【００８１】また、本発明の請求項４にかかる多角形描
画方法によれば、請求項３記載の多角形描画方法におい
て、上記生成したマスク情報は、上記輪郭線を示す外枠
情報の一定量を用いて生成したマスク情報を、当該外枠
情報の一定量を用いて補正したものとしたので、一連の
輪郭線を示す情報を一定量ごとに分割して、効率よく、
しかも適切に処理することが可能となり、かつ、輪郭線
を示す情報を生成する過程においてその補正を直ちに行
うことができ、情報の欠落を生じないので、良好な表示
結果が得れれるとともに、別途補正に要する処理の増加
を招くことがない多角形描画方法が得られる効果があ
る。

【００８２】また、本発明の請求項５にかかる多角形描
画装置によれば、多角形の輪郭線を示す外枠情報を用い
て、上記輪郭線の内部が着色された多角形を描画する多
角形描画装置において、上記多角形を構成する点の座標
を示す座標情報に基づいて、輪郭線を示す情報である外
枠情報を生成する外枠情報生成手段と、上記外枠情報生
成手段が生成した外枠情報の一定量に対して、上記一定
量を構成する単位量ごとの排他的論理和処理を並行的に
実行し、上記輪郭線の内部に対し着色を指定する旨の情
報であるマスク情報を生成するマスク情報生成手段と、
上記マスク情報生成手段が生成したマスク情報を用い
て、上記多角形の描画を行う線分発生手段とを備るよう
にしたので、単純な処理を並行的に実行して処理負担の
軽減を図ることが可能な多角形描画装置が得られる効果
がある。

【００８３】また、本発明の請求項６にかかる多角形描
画装置によれば、請求項５記載の多角形描画装置におい
て、上記マスク情報生成手段は、上記排他的論理和処理
の他に、上記輪郭線を示す外枠情報の一定量と、これに
対し上記排他的論理和処理を並行的に実行した結果との
論理和処理を行うようにしたので、単純な処理を並行的
に実行して処理負担の軽減を図り得るものとなり、か
つ、輪郭線を示す情報を生成する過程においてその補正
を直ちに行うことができ、情報の欠落を生じないので、
良好な表示結果が得れれるとともに、別途補正に要する
処理の増加を招くことがない多角形描画装置が得られる
効果がある。

【００８４】また、本発明の請求項７にかかる多角形描
画装置によれば、多角形の輪郭線を示す外枠情報を用い
て、上記輪郭線の内部が着色された多角形を描画する多
角形描画装置において、上記多角形を構成する点の座標
を示す座標情報に基づいて、輪郭線を示す情報である外
枠情報を生成する外枠情報生成手段と、上記外枠情報生
成手段が生成した外枠情報の一定量を用いて、着色を指
定する情報であるマスク情報を生成するとともに、上記
マスク情報の生成状態を、上記情報の一定量を越えて継
続すべきか否かを示す状態情報を生成し、当該状態情報
が継続を示す場合は、次に上記外枠情報生成手段が生成
する外枠情報の一定量と、先の処理状態を示す状態情報
とを用いてマスク情報の生成と状態情報の生成を継続す
るマスク情報生成手段と、上記マスク情報生成手段が生
成したマスク情報を用いて、上記多角形の描画を行う線
分発生手段とを備えたので、一連の輪郭線を示す情報を
一定量ごとに分割して、効率よく、しかも適切に処理す
ることが可能となる多角形描画装置が得られる効果があ
る。

【００８５】また、本発明の請求項８にかかる多角形描
画装置によれば、請求項７に記載の多角形描画装置にお
いて、上記マスク情報生成手段が生成したマスク情報
は、上記輪郭線を示す外枠情報の一定量を用いて生成し
たマスク情報を、当該外枠情報の一定量を用いて補正す
るようにしたので、一連の輪郭線を示す情報を一定量ご
とに分割して、効率よく、しかも適切に処理することが
可能となり、かつ、輪郭線を示す情報を生成する過程に
おいてその補正を直ちに行うことができ、情報の欠落を
生じないので、良好な表示結果が得れれるとともに、別
途補正に要する処理の増加を招くことがない多角形描画
装置が得られる効果がある。

【００８６】また、本発明の請求項９にかかる多角形描
画装置によれば、請求項５または７記載の多角形描画装
置において、上記マスク情報生成手段が生成したマスク
情報を一時保持するマスク情報一時保持手段をさらに備
え、上記線分発生手段は、上記マスク情報一時保持手段
が保持するマスク情報を用いて上記描画を行うものとし
たので、一連の輪郭線を示す情報を一定量ごとに分割し
て、効率よく、しかも適切に処理することが可能とな
り、あるいは、一連の輪郭線を示す情報を一定量ごとに
分割して、効率よく、しかも適切に処理することが可能
となるばかりでなく、マスク情報の生成と、該マスク情
報を用いた描画処理とを並行的に実行し得るものとな
り、処理の高速化を図ることが可能となる効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態１による多角形描画装置の
構成を示すブロック図である。

【図２】同実施の形態１における外枠情報の格納状態
と、該外枠情報を用いた処理を示す図である。

【図３】同実施の形態１の多角形描画装置が備えるマス
ク情報生成部の内部構成とその処理とを説明するための
図である。

【図４】同実施の形態１の多角形描画装置におけるマス
ク情報の生成を説明するための図である。

【図５】同実施の形態１の多角形描画装置におけるマス
ク情報の生成を説明するための図である。

【図６】本発明の実施の形態２による多角形描画装置の
構成を示すブロック図である。

【図７】同実施の形態２における外枠情報の格納状態
と、該外枠情報を用いた処理を示す図である。

【図８】本発明の実施の形態３による多角形描画装置の
構成を示すブロック図である。

【図９】同実施の形態３における外枠情報の格納状態
と、該外枠情報を用いた処理を示す図である。

【図１０】輪郭線を示す情報を説明するための図であ
る。

【図１１】従来の技術による多角形描画処理における、
輪郭線を示す情報の格納状態と、該情報を用いた処理を
示す図である。

【図１２】従来の技術による多角形描画処理における、
輪郭線を示す情報を用いた塗りつぶしを指定する情報の
生成を説明するための図である。

【図１３】従来の技術による多角形描画処理における、
輪郭線を示す情報を用いた塗りつぶしの処理手順を説明
するための図である。

【図１４】従来の技術による多角形描画処理における、
地図情報等に用いられる輪郭線を示す情報の格納状態を
示す図である。

【符号の説明】

１０１，６０１，８０１ アウトライン座標情報格納
部 １０２，６０２，８０２ 外枠情報発生部 １０３，６０３，８０３ 制御プレーン １０４，６０４，８０４ マスク情報生成部 １０５，６０５，８０５ シーケンサ １０６，６０６，８０６ 線分発生部 １０７，５０７，８０７ 描画プレーン ６０８，８０８ マスクバッファ １０４１ ガードビット生成部 １０４２ マスク処理部 １０４３ 前段ガードビット保持部 １０４４ 生成ガードビット保持部 Ｓ３０１ 外枠情報（一定量） Ｓ３０２ 制御信号 Ｓ３０３ 選択された信号 Ｓ３０４ 生成されたガードビット Ｓ３０５ マスク情報

Claims (9)

【特許請求の範囲】
1. 【請求項１】 多角形の輪郭線を示す外枠情報を用い
   て、上記輪郭線の内部が着色される多角形を描画する多
   角形描画方法において、 上記輪郭線を示す外枠情報の一定量に対して、上記一定
   量を構成する単位量ごとの排他的論理和処理を並行的に
   実行し、上記輪郭線の内部に対し着色を指定する旨の情
   報であるマスク情報を生成するとともに、 上記生成したマスク情報を用いて、上記多角形の描画を
   行うことを特徴とする多角形描画方法。
2. 【請求項２】 請求項１記載の多角形描画方法におい
   て、 上記マスク情報の生成は、上記排他的論理和処理の他
   に、上記輪郭線を示す外枠情報の一定量と、これに対し
   上記排他的論理和処理を並行的に実行した結果との論理
   和処理を含むことを特徴とする多角形描画方法。
3. 【請求項３】 多角形の輪郭線を示す外枠情報を用い
   て、上記輪郭線の内部が着色される多角形を描画する多
   角形描画方法において、 上記輪郭線を示す外枠情報の一定量を用いて、上記輪郭
   線の内部に対し着色を指定する旨の情報であるマスク情
   報を生成するとともに、上記マスク情報の生成状態を、
   上記情報の一定量を越えて継続すべきか否かを示す状態
   情報を生成し、 上記生成したマスク情報を用いて、上記多角形の描画を
   行い、 後続する、上記輪郭線を示す情報の一定量を用いた、上
   記マスク情報と上記状態情報との生成は、上記輪郭線を
   示す情報の一定量とともに、前回のマスク情報と状態情
   報との生成における上記状態情報を用いて行うことを特
   徴とする多角形描画方法。
4. 【請求項４】 請求項３記載の多角形描画方法におい
   て、 上記生成したマスク情報は、上記輪郭線を示す外枠情報
   の一定量を用いて生成したマスク情報を、当該外枠情報
   の一定量を用いて補正したものであることを特徴とする
   多角形描画方法。
5. 【請求項５】 多角形の輪郭線を示す外枠情報を用い
   て、上記輪郭線の内部が着色される多角形を描画する多
   角形描画装置において、 上記多角形を構成する点の座標を示す座標情報に基づい
   て、輪郭線を示す情報である外枠情報を生成する外枠情
   報生成手段と、 上記外枠情報生成手段が生成した外枠情報の一定量に対
   して、上記一定量を構成する単位量ごとの排他的論理和
   処理を並行的に実行し、上記輪郭線の内部に対し着色を
   指定する旨の情報であるマスク情報を生成するマスク情
   報生成手段と、 上記マスク情報生成手段が生成したマスク情報を用い
   て、上記多角形の描画を行う線分発生手段とを備えたこ
   とを特徴とする多角形描画装置。
6. 【請求項６】 請求項５記載の多角形描画装置におい
   て、 上記マスク情報生成手段は、上記排他的論理和処理の他
   に、上記輪郭線を示す外枠情報の一定量と、これに対し
   上記排他的論理和処理を並行的に実行した結果との論理
   和処理を行うものであることを特徴とする多角形描画装
   置。
7. 【請求項７】 多角形の輪郭線を示す外枠情報を用い
   て、上記輪郭線の内部が着色される多角形を描画する多
   角形描画装置において、 上記多角形を構成する点の座標を示す座標情報に基づい
   て、輪郭線を示す情報である外枠情報を生成する外枠情
   報生成手段と、 上記外枠情報生成手段が生成した外枠情報の一定量を用
   いて、着色を指定する情報であるマスク情報を生成する
   とともに、上記マスク情報の生成状態を、上記情報の一
   定量を越えて継続すべきか否かを示す状態情報を生成
   し、当該状態情報が継続を示す場合は、次に上記外枠情
   報生成手段が生成する外枠情報の一定量と、先の処理状
   態を示す状態情報とを用いてマスク情報の生成と状態情
   報の生成を継続するマスク情報生成手段と、 上記マスク情報生成手段が生成したマスク情報を用い
   て、上記多角形の描画を行う線分発生手段とを備えたこ
   とを特徴とする多角形描画装置。
8. 【請求項８】 請求項７記載の多角形描画装置におい
   て、 上記マスク情報生成手段が生成したマスク情報は、上記
   輪郭線を示す外枠情報の一定量を用いて生成したマスク
   情報を、当該外枠情報の一定量を用いて補正したもので
   あることを特徴とする多角形描画装置。
9. 【請求項９】 請求項５または７記載の多角形描画装置
   において、 上記マスク情報生成手段が生成したマスク情報を一時保
   持するマスク情報一時保持手段をさらに備え、 上記線分発生手段は、上記マスク情報一時保持手段が保
   持するマスク情報を用いて上記描画を行うものであるこ
   とを特徴とする多角形描画装置。