描画装置
【課題】輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生することのない描画装置を得る。
【解決手段】ベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画部３と、輪郭部３が描画した輪郭の内側の領域を塗りつぶす領域内描画部４とを備え、領域内描画部４は、輪郭描画部３が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出部４１と、領域内画素抽出部４１が抽出した各画素の座標に基づいてラスタデータ記憶部２に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定部４２とを備える。
【解決手段】ベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画部３と、輪郭部３が描画した輪郭の内側の領域を塗りつぶす領域内描画部４とを備え、領域内描画部４は、輪郭描画部３が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出部４１と、領域内画素抽出部４１が抽出した各画素の座標に基づいてラスタデータ記憶部２に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定部４２とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、船舶や車両などの移動体に搭載し、自位置周辺の地図を描画する描画装置に関するものである。
【背景技術】
【０００２】
一般に地図には、線分の集まりであるベクタデータで表現された地図と、点を格子状に並べたラスタデータで表現された地図とがある。典型的には、海岸線や道路などの情報はベクタデータで表現され、標高や植生など面的な広がりを持った情報はラスタデータで表現される。
このような表現形式が異なる複数の地図を重ねて表示する場合、ラスタデータに重畳しようとするベクタデータの拡大率、回転角度、移動量によりその都度、重畳のパラメータを計算する必要があり、処理が煩雑であった。この不都合を解消するため、特許文献１ではラスタデータおよびベクタデータの種類によらない重畳のキー情報（例えば衛星画像データと地図ベクトルデータの場合は、緯度経度）を用いてベクタデータを変換し、ラスタデータ上に重畳表示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−２３０７６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、ベクタデータで表現された海岸線データにより海岸線を表示し、さらに陸地の各地点をラスタデータで表現された標高データに基づき複数段階に色分けして表示する例を考えた場合、海岸線の外側領域には色づけが行われず、海岸線の内側領域のみに色づけが行われることが期待される。この場合、特許文献１に開示された技術では、まず標高によって色分けしたラスタデータを作成し、その後に海岸線を示すベクタデータを描画する。しかし、異なる地図を重ねると、一般に両者の間にはずれが生じる。図９は、従来の方式によりラスタデータとベクタデータとを重ねて描画した場合を示す説明図である、図９（ａ）に示すラスタデータに、図９（ｂ）で示すベクタデータを重ねると、図９（ｃ）に示す重畳結果のように、輪郭線Ｒの外側にラスタデータがはみ出す領域Ｒａ、あるいは輪郭線Ｒの内側に塗り残し領域Ｒｂが発生するという課題があった。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、ラスタデータとベクタデータとを重畳表示した場合に、輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生することのない描画装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る描画装置は、ベクタデータを記憶するベクタデータ記憶手段と、ラスタデータを記憶するラスタデータ記憶手段と、ベクタデータ記憶手段に記憶されたベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画手段と、ラスタデータ記憶手段に記憶されたラスタデータに基づいて、輪郭描画手段が描画した輪郭の内側の領域を塗りつぶす領域内描画手段と、輪郭描画手段の描画結果と、領域内描画手段の描画結果とを記憶する画像記憶手段とを備え、領域内描画手段は、輪郭描画手段が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出手段と、領域内画素抽出手段が抽出した各画素の座標に基づいてラスタデータ記憶手段に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定手段とを備えるものである。
【発明の効果】
【０００７】
この発明によれば、ベクタデータに基づいて描画された輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生するのを防止することができる。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１による描画装置の構成を示すブロック図である。
【図２】この発明の実施の形態１による描画装置のベクタデータ記憶部の記憶情報の一例を示す説明図である。
【図３】この発明の実施の形態１による描画装置のラスタデータ記憶部の記憶情報の一例を示す説明図である。
【図４】この発明の実施の形態１による描画装置の領域内描画部の動作を示すフローチャートである。
【図５】この発明の実施の形態１による描画装置の領域内描画部の処理を示す説明図である。
【図６】この発明の実施の形態１による描画装置の色決定部の動作を示すフローチャートである。
【図７】この発明の実施の形態１による描画装置の色決定部の処理を示す説明図である。
【図８】この発明の実施の形態２による描画装置の化成空間を示す説明図である。
【図９】従来の課題を示す説明図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、この発明の実施の形態１による描画装置の構成を示すブロック図である。図１において、描画装置１０は、ベクタデータ記憶部１、ラスタデータ記憶部２、輪郭描画部３、領域内描画部４、画像記憶部５および画像表示装置１１で構成されている。
ベクタデータ記憶部１は、海岸線など線で表現する描画対象物のベクタ形式の図形データ（以下、ベクタデータと称する）を記憶する。描画対象物が例えば図２（ａ）に示す多角形である場合、該多角形のベクタデータは、図２（ｂ）に示す各頂点の座標を示す頂点データと、図２（ｃ）に示す各辺の始点および終点の頂点名を示した線分データで構成される。
【００１０】
ラスタデータ記憶部２は、面的な広がりを持つ描画対象物のラスタ形式の図形データ（以下、ラスタデータと称する）を記憶する。図３はラスタデータ記憶部２が記憶するラスタデータの一例を示す図であり、図３の例では経度線Ｆで示す東経１３５度から経度線Ｇで示す東経１３６度の間、および緯度線Ｈで示す北緯３５度から緯度線Ｉで示す北緯３６度の間をそれぞれ５分間隔で分割し、１３×１３＝１６９個の格子状の領域を作成する。各格子状の領域に、緯度および経度で示した標高値を格納することにより、東経１３５度から東経１３６度の間、および北緯３５度から北緯３６度の間の領域の地形情報を保持することができる。例えば、図３に示した領域Ｊには東経１３５度３０分、北緯３５度３０分の標高値が格納される。
【００１１】
輪郭描画部３は、ベクタデータ記憶部１に記憶されたベクタデータを読み出し、描画対象物の輪郭を描画する。輪郭描画部３の描画結果は画像記憶部５に出力され、記憶される。
輪郭描画部３の輪郭描画処理を図２に示したベクタデータを例に説明する。図２に示したベクタデータでは、各頂点の座標は緯度経度により表現されている。緯度経度により表現されている場合、各座標は予め定められた投影方法によって画素座標に変換されて描画される。
投影方法が正射投影の場合、頂点Ａが描画される画素の座標（ｕ，ｖ）は次のように決定される。地球中心座標空間における緯度をφ、経度λ、楕円体高をｈとすると、頂点Ａの座標Ｐ＝（Ｘ，Ｙ，Ｚ）は以下の式（１）で表される。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率である。また、楕円体高ｈは、ジオイド高と標高の和である。頂点が海岸線上の点であれば標高は０とみなせるので、ジオイド高のデータから楕円体高を決定できる。また、求められる精度と比べてジオイド高が十分に小さいとみなせる場合は楕円体高を０として計算してもよい。
【００１２】
次に、正射投影の中心点ｏを原点とする地平座標空間における頂点Ａの座標ｐ＝（ｘ，ｙ，ｚ）は、回転行列Ｒと並進行列Ｔを用いて以下の式（２）で表される。
ｐ＝Ｒ-1（Ｐ−Ｔ） ・・・（２）
ここで、正射投影の中心点ｏの緯度をφ0、経度をλ0とすると、回転行列Ｒは以下の式（３）で表される。
また、並進行列Ｔは、以下の式（６）で表される。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率、ａは楕円体の長半径である。以上により、緯度、経度で与えられた頂点Ａの座標が地平座標に変換される。
【００１３】
次に、画素座標と地平座標のｘ座標とｙ座標との間には、ｔを定数とした以下の式（７）に示す関係が成立する。
上記式（７）から座標（ｕ，ｖ）を決定することができる。
【００１４】
領域内描画部４は、領域内画素抽出部４１および色決定部４２を備えている。領域内描画部４は、輪郭描画部３により輪郭が描画され画像記憶部５に記憶された画像を読み出し、領域内画素抽出部４１において描画対象物の輪郭の内側の画素を抽出する。色決定部４２は、領域内画素抽出部４１が抽出した各画素に対して塗り分ける色を決定する。領域内描画部４は、色決定部４２が決定した色に基づき描画対象物の輪郭の内側の各画素を塗り分ける。得られた結果は画像記憶部５に出力され、記憶される。
【００１５】
画像記憶部５は、輪郭描画部３および領域内描画部４によって描画された画像を記憶する。画像表示装置１１は、例えばディスプレイなどで構成され、画像記憶部５に記憶された画像を画面に表示する。なお、描画装置１０内に画像表示装置を組み込み、全体を表示装置として構成してもよい。
【００１６】
次に、領域内描画部４の動作について詳述する。図４は、実施の形態１による描画装置の領域内描画部の動作を示すフローチャートである。
領域内描画部４は、画像記憶部５から輪郭が描画された画像を読み出す（ステップＳＴ１）。領域内画素抽出部４１は、ステップＳＴ１で読み出した画像において、輪郭の内側であり、塗りつぶしの対象となる画素を抽出する（ステップＳＴ２）。色決定部４２は、ステップＳＴ２で抽出した各画素について着色する色を決定する（ステップＳＴ３）。領域内描画部４は、ステップＳＴ３で決定した色に従い、各画素を着色する（ステップＳＴ４）。
【００１７】
その後、領域内描画部４は、着色すべき全ての画素について塗りつぶし処理が行われたか否か判定を行う（ステップＳＴ５）。ステップＳＴ５で、着色すべき全ての画素について塗りつぶし処理が行われていないと判定された場合、ステップＳＴ１の処理に戻り上述した処理を繰り返す。一方、ステップＳＴ５で、着色すべき全ての画素について塗りつぶし処理が行われたと判定された場合、処理を終了する。
【００１８】
さらに、領域内描画部４の領域内画素抽出部４１および色決定部４２について詳述する。
まず、領域内画素抽出部４１の抽出動作について、図５を参照しながら説明する。領域内画素抽出部４１は、図５に示すように画像の各行を左から右に向けて走査し（走査線Ｋ参照）、該走査線Ｋと輪郭線Ｌとが交差する回数を数える。走査線Ｋの左端部側の開始点Ｋａが輪郭線Ｌの内側に位置する場合、輪郭を除く任意の画素までの走査における輪郭線Ｌとの交差回数が、偶数であれば輪郭線Ｌの内側の画素であり、奇数であれば輪郭線Ｌの外側の画素であると判定する。一方、走査線Ｋの左端部側の開始点Ｋａが輪郭線Ｌの外側に位置する場合、輪郭を除く任意の画素までの走査における輪郭線Ｌとの交差回数が偶数であれば輪郭線Ｌの外側の画素であり、奇数であれば輪郭線Ｌの内側の画素であると判定する。
【００１９】
次に、上述した色決定部４２の処理動作（図４のステップＳＴ３）について、図６のフローチャートを参照しながら説明を行う。
色決定部４２は描画対象となる各画素がもつ画素座標に基づき、地表面上で対応する点（以下、地球中心座標と称する）を算出する（ステップＳＴ１１）。ステップＳＴ１１で得た地球中心座標を緯度経度で表す座標に変換する（ステップＳＴ１２）。ステップＳＴ１２で得た緯度経度の値に基づいて、ラスタデータ記憶部２に記憶されたラスタデータを検索し、該当する領域のデータを取り出す（ステップＳＴ１３）。例えば、ステップＳＴ１２において、北緯３５度３０分、東経１３５度３０分の値を得た場合、図３で示した太枠で囲まれた格子状の領域Ｊが選択され、該領域のデータが取り出される。ステップＳＴ１３で取り出された領域の値に基づいて着色する色を決定し（ステップＳＴ１４）、処理を終了する。
【００２０】
続いて、図６のフローチャートで示したステップＳＴ１１およびステップＳＴ１２の処理について、具体例を挙げてより詳細に説明する。
まずステップＳＴ１１について図７を参照しながら説明する。投影中心である点ｏを原点とし、天頂方向をｚ軸、該ｚ軸に直角に東方向に延びるｘ軸および北方向に延びるｙ軸を取ることにより定義される地平座標空間を考える。地平座標空間における位置は、以下の式（８）で示される点ｏを原点とした直交座標ｐにより表される。
【００２１】
また、地球の重心を原点とし、Ｘ軸をグリニッジ子午線と赤道との交点の方向、Ｙ軸を東経９０度の方向、Ｚ軸を北極の方向にとることにより定義される地球中心座標空間を考える。地球中心座標空間における位置は、以下の式（９）で示される地球中心Ｏを原点とした直交座標Ｐにより表される。
【００２２】
地平座標空間の原点ｏの緯度をφ0、経度をλ0、楕円体高をｈとする。地球中心座標Ｐから地平座標ｐへの変換は、回転行列Ｒと並進行列Ｔを用いて、以下の式（１０）により表される。
ｐ＝Ｒ-1（Ｐ−Ｔ） ・・・（１０）
ここで、回転行列Ｒは、以下の式（１１），（１２），（１３）によって与えられる。
【００２３】
また、並列行列Ｔは、以下の式（１４）によって与えられる。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率、ａは楕円体の長半径である。
【００２４】
地図の投影方法にはいくつかの方法があるが、ここでは図７に示すように投影中心である点ｏを原点とする地平座標空間のｘｙ平面を投影面Ｍとし、該投影面Ｍに垂直に投影を行うものとする。この投影方法は正射投影と呼ばれる。
対象とする画素（ｕ，ｖ）に対応する投影面上の点をＳ＝（Ｘｓ，Ｙｓ，Ｚｓ）、地平座標をｓ＝（ｘｓ，ｙｓ，ｚｓ）とすると、以下の式（１５），（１６）で表される。なお、ｔは定数とする。
【００２５】
図７に示すように、地表面の点Ｑが投影面Ｍ上の点Ｓに投影されるとした場合、点Ｑは、点Ｓを視点とし、点Ｓ（視点）から投影面に垂直な方向を視線方向とし、視線と地表面との交点を求めることにより決定される。点Ｑは、投影面Ｍに垂直なベクトルをＶ＝（Ｘｖ，Ｙｖ，Ｚｖ）とすると、定数ｋを用いて以下の式（１７）で表される。
Ｑ＝Ｓ＋ｋＶ ・・・（１７）
すなわち、以下の式（１８）で表される。
地表面は地球楕円体で近似されるものとすると、点Ｑ（Ｘ，Ｙ，Ｚ）が地表面表に存在するという条件は以下の式（１９）で表される。
なお、ａは地球楕円体の長半径、ｂは地球楕円体の短半径である。
【００２６】
式（１８）を式（１９）に代入して方程式を解くと、定数ｋの値が得られ、該定数ｋを式（１７）に代入すると地点Ｑの地球中心座標（Ｘ，Ｙ，Ｚ）が得られる。
【００２７】
次に、ステップＳＴ１２として、ステップＳＴ１１で得た地点Ｑの地球中心座標（Ｘ，Ｙ，Ｚ）を緯度経度に変換する。地球中心座標から緯度経度への変換は、一般的に次のような繰り返し計算が必要となる（国土地理院ホームページより引用）。
【００２８】
以上のように、この実施の形態１によれば、描画対象物の領域の輪郭を描画する輪郭描画部３と、描画された輪郭の内側の領域の各画素の画素座標に基づいてラスタデータを検索し、得られた値に基づいて着色する色を決定して塗りつぶしを行う領域内描画部４とを備えるように構成したので、輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生するのを防止することができる。
【００２９】
実施の形態２．
上述した実施の形態１では、色決定部４２が画像座標に基づいて地表面上の点を算出し、得られた地球中心座標を緯度経度に変換する方式を示したが、この実施の形態１の処理では地球中心座標を緯度経度に変換するための繰り返し計算が必要であった。そこで、この実施の形態２では、緯度経度に変換するための座標計算を簡略化し、計算量削減を図った構成を示す。なお、実施の形態２の描画装置１０の構成要素は実施の形態１と同一であるため、ブロック図の記載を省略する。また、この実施の形態２では、地球中心座標空間を地球楕円体の極方向にａ／ｂ倍に拡大した空間を想定し、当該空間を化成空間と定義する。なお、ａは地球楕円体の長半径、ｂは地球楕円体の短半径である。すなわち、化成空間は、地球楕円体と赤道で接する球面体による空間と定義される。
【００３０】
まず、図８を参照しながら化成空間について説明を行う。
地球中心座標空間における点Ｐと、化成空間において点Ｐに対応する点Ｐ’との間には以下の式（２０），（２１）に示す関係が成立する。
【００３１】
地球中心座標空間における点Ｐの緯度（地理緯度）は、点Ｐを通り地球楕円体に垂線な直線とＸＹ平面がなす角φである。また、化成緯度は、化成空間において点Ｐに対応する点Ｐ´と原点を結ぶ直線とＸＹ平面がなす角φ´である。化成緯度φ´と通常の緯度（地理緯度）φとの間には以下の式（２２）に示す関係が成立する。
【００３２】
次に、実施の形態１で示した図６で示したフローチャートに沿って、実施の形態２の色決定部４２の動作について説明する。なお、色決定部４２以外の構成の処理動作は実施の形態１と同様であるため、説明を省略する。
まずステップＳＴ１１として、対象となる各画素が持つ画素座標に基づいて、地表面上で対応する点を算出する。実施の形態１と同様にして、地球中心座標空間における視点Ｓ＝（ＸS，ＹS，ＺS）および視線方向Ｖ＝（ＸV，ＹV，ＺV）を決定する。これらを化成空間にマッピングした視点Ｓ´および視線方向Ｖ´は以下の式（２３）により算出される。
【００３３】
化成空間において、点Ｓ´＝（ＸS，ＹS，ＺS´）を通り、視線方向Ｖ´＝（ＸV，ＹV，ＺV´）に平行な直線と地表面との交点をＱ´＝（Ｘ，Ｙ，Ｚ´）とすると、以下の式（２４），（２５）で表される。
【００３４】
また、地表面は化成空間において球で近似されるものとすると、点Ｑ´（Ｘ，Ｙ，Ｚ）が地表面上にある、という条件は、以下の式（２６）で表される。なお、ａは地球楕円対の長半径である。
Ｘ2＋Ｙ2＋Ｚ´2＝ａ2 ・・・（２６）
式（２５）を式（２６）に代入して方程式を解くと、ｋの値が得られる。ｋの値を式（２４）に代入すると地点Ｑ´の化成空間における座標が得られる。
【００３５】
次に、ステップＳＴ１２として、ステップＳＴ１１で得た地点Ｑ´の化成空間における座標（Ｘ，Ｙ，Ｚ´）を以下の式（２７），（２８）に基づいて緯度経度へ変換する。
ここで、緯度φ´は化成緯度である。φ´を算出するために繰り返し計算を行う必要がない。また、上述した式（２２）を適用すると、容易に緯度（地理緯度）φに変換することができる。
【００３６】
次に、ステップＳＴ１３として、ステップＳＴ１２で得た緯度φおよび経度λの値に基づいて、ラスタデータ記憶部２に記憶されたラスタデータを検索し、該当する領域のデータを取り出す。
また、異なる構成として、ラスタデータを予め化成緯度と経度をインデックスとして格納するように構成し、化成緯度φおよび経度λをキーとしてラスタデータを検索し、目的とする領域のデータを得るように構成してもよい。これにより、ステップＳＴ１２の処理における化成緯度φ´から地理緯度φへの変換処理を省略することができる。
最後にステップＳＴ１４として、ステップＳＴ１３で取り出された領域の値に基づいて着色する色を決定し、処理を終了する。
【００３７】
以上のように、この実施の形態２によれば、色決定部４２において、地表面上の領域を化成空間にマッピングし、化成空間の領域を緯度経度へ変換し、ラスタデータを検索するように構成したので、座標変換における計算量を削減することができる。
【００３８】
また、この実施の形態２によれば、ラスタデータをあらかじめ化成緯度と経度とをインデックスとして格納するように構成した場合には、化成緯度φ´から地理緯度φへの変換処理を省略することができる。
【００３９】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００４０】
１ ベクタデータ記憶部、２ ラスタデータ記憶部、３ 輪郭描画部、４ 領域内描画部、５ 画像記憶部、１０ 描画装置、１１ 画像表示装置、４１ 領域内画素抽出部、４２ 色決定部。
【技術分野】
【０００１】
この発明は、船舶や車両などの移動体に搭載し、自位置周辺の地図を描画する描画装置に関するものである。
【背景技術】
【０００２】
一般に地図には、線分の集まりであるベクタデータで表現された地図と、点を格子状に並べたラスタデータで表現された地図とがある。典型的には、海岸線や道路などの情報はベクタデータで表現され、標高や植生など面的な広がりを持った情報はラスタデータで表現される。
このような表現形式が異なる複数の地図を重ねて表示する場合、ラスタデータに重畳しようとするベクタデータの拡大率、回転角度、移動量によりその都度、重畳のパラメータを計算する必要があり、処理が煩雑であった。この不都合を解消するため、特許文献１ではラスタデータおよびベクタデータの種類によらない重畳のキー情報（例えば衛星画像データと地図ベクトルデータの場合は、緯度経度）を用いてベクタデータを変換し、ラスタデータ上に重畳表示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−２３０７６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、ベクタデータで表現された海岸線データにより海岸線を表示し、さらに陸地の各地点をラスタデータで表現された標高データに基づき複数段階に色分けして表示する例を考えた場合、海岸線の外側領域には色づけが行われず、海岸線の内側領域のみに色づけが行われることが期待される。この場合、特許文献１に開示された技術では、まず標高によって色分けしたラスタデータを作成し、その後に海岸線を示すベクタデータを描画する。しかし、異なる地図を重ねると、一般に両者の間にはずれが生じる。図９は、従来の方式によりラスタデータとベクタデータとを重ねて描画した場合を示す説明図である、図９（ａ）に示すラスタデータに、図９（ｂ）で示すベクタデータを重ねると、図９（ｃ）に示す重畳結果のように、輪郭線Ｒの外側にラスタデータがはみ出す領域Ｒａ、あるいは輪郭線Ｒの内側に塗り残し領域Ｒｂが発生するという課題があった。
【０００５】
この発明は、上記のような課題を解決するためになされたもので、ラスタデータとベクタデータとを重畳表示した場合に、輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生することのない描画装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る描画装置は、ベクタデータを記憶するベクタデータ記憶手段と、ラスタデータを記憶するラスタデータ記憶手段と、ベクタデータ記憶手段に記憶されたベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画手段と、ラスタデータ記憶手段に記憶されたラスタデータに基づいて、輪郭描画手段が描画した輪郭の内側の領域を塗りつぶす領域内描画手段と、輪郭描画手段の描画結果と、領域内描画手段の描画結果とを記憶する画像記憶手段とを備え、領域内描画手段は、輪郭描画手段が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出手段と、領域内画素抽出手段が抽出した各画素の座標に基づいてラスタデータ記憶手段に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定手段とを備えるものである。
【発明の効果】
【０００７】
この発明によれば、ベクタデータに基づいて描画された輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生するのを防止することができる。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１による描画装置の構成を示すブロック図である。
【図２】この発明の実施の形態１による描画装置のベクタデータ記憶部の記憶情報の一例を示す説明図である。
【図３】この発明の実施の形態１による描画装置のラスタデータ記憶部の記憶情報の一例を示す説明図である。
【図４】この発明の実施の形態１による描画装置の領域内描画部の動作を示すフローチャートである。
【図５】この発明の実施の形態１による描画装置の領域内描画部の処理を示す説明図である。
【図６】この発明の実施の形態１による描画装置の色決定部の動作を示すフローチャートである。
【図７】この発明の実施の形態１による描画装置の色決定部の処理を示す説明図である。
【図８】この発明の実施の形態２による描画装置の化成空間を示す説明図である。
【図９】従来の課題を示す説明図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、この発明の実施の形態１による描画装置の構成を示すブロック図である。図１において、描画装置１０は、ベクタデータ記憶部１、ラスタデータ記憶部２、輪郭描画部３、領域内描画部４、画像記憶部５および画像表示装置１１で構成されている。
ベクタデータ記憶部１は、海岸線など線で表現する描画対象物のベクタ形式の図形データ（以下、ベクタデータと称する）を記憶する。描画対象物が例えば図２（ａ）に示す多角形である場合、該多角形のベクタデータは、図２（ｂ）に示す各頂点の座標を示す頂点データと、図２（ｃ）に示す各辺の始点および終点の頂点名を示した線分データで構成される。
【００１０】
ラスタデータ記憶部２は、面的な広がりを持つ描画対象物のラスタ形式の図形データ（以下、ラスタデータと称する）を記憶する。図３はラスタデータ記憶部２が記憶するラスタデータの一例を示す図であり、図３の例では経度線Ｆで示す東経１３５度から経度線Ｇで示す東経１３６度の間、および緯度線Ｈで示す北緯３５度から緯度線Ｉで示す北緯３６度の間をそれぞれ５分間隔で分割し、１３×１３＝１６９個の格子状の領域を作成する。各格子状の領域に、緯度および経度で示した標高値を格納することにより、東経１３５度から東経１３６度の間、および北緯３５度から北緯３６度の間の領域の地形情報を保持することができる。例えば、図３に示した領域Ｊには東経１３５度３０分、北緯３５度３０分の標高値が格納される。
【００１１】
輪郭描画部３は、ベクタデータ記憶部１に記憶されたベクタデータを読み出し、描画対象物の輪郭を描画する。輪郭描画部３の描画結果は画像記憶部５に出力され、記憶される。
輪郭描画部３の輪郭描画処理を図２に示したベクタデータを例に説明する。図２に示したベクタデータでは、各頂点の座標は緯度経度により表現されている。緯度経度により表現されている場合、各座標は予め定められた投影方法によって画素座標に変換されて描画される。
投影方法が正射投影の場合、頂点Ａが描画される画素の座標（ｕ，ｖ）は次のように決定される。地球中心座標空間における緯度をφ、経度λ、楕円体高をｈとすると、頂点Ａの座標Ｐ＝（Ｘ，Ｙ，Ｚ）は以下の式（１）で表される。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率である。また、楕円体高ｈは、ジオイド高と標高の和である。頂点が海岸線上の点であれば標高は０とみなせるので、ジオイド高のデータから楕円体高を決定できる。また、求められる精度と比べてジオイド高が十分に小さいとみなせる場合は楕円体高を０として計算してもよい。
【００１２】
次に、正射投影の中心点ｏを原点とする地平座標空間における頂点Ａの座標ｐ＝（ｘ，ｙ，ｚ）は、回転行列Ｒと並進行列Ｔを用いて以下の式（２）で表される。
ｐ＝Ｒ-1（Ｐ−Ｔ） ・・・（２）
ここで、正射投影の中心点ｏの緯度をφ0、経度をλ0とすると、回転行列Ｒは以下の式（３）で表される。
また、並進行列Ｔは、以下の式（６）で表される。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率、ａは楕円体の長半径である。以上により、緯度、経度で与えられた頂点Ａの座標が地平座標に変換される。
【００１３】
次に、画素座標と地平座標のｘ座標とｙ座標との間には、ｔを定数とした以下の式（７）に示す関係が成立する。
上記式（７）から座標（ｕ，ｖ）を決定することができる。
【００１４】
領域内描画部４は、領域内画素抽出部４１および色決定部４２を備えている。領域内描画部４は、輪郭描画部３により輪郭が描画され画像記憶部５に記憶された画像を読み出し、領域内画素抽出部４１において描画対象物の輪郭の内側の画素を抽出する。色決定部４２は、領域内画素抽出部４１が抽出した各画素に対して塗り分ける色を決定する。領域内描画部４は、色決定部４２が決定した色に基づき描画対象物の輪郭の内側の各画素を塗り分ける。得られた結果は画像記憶部５に出力され、記憶される。
【００１５】
画像記憶部５は、輪郭描画部３および領域内描画部４によって描画された画像を記憶する。画像表示装置１１は、例えばディスプレイなどで構成され、画像記憶部５に記憶された画像を画面に表示する。なお、描画装置１０内に画像表示装置を組み込み、全体を表示装置として構成してもよい。
【００１６】
次に、領域内描画部４の動作について詳述する。図４は、実施の形態１による描画装置の領域内描画部の動作を示すフローチャートである。
領域内描画部４は、画像記憶部５から輪郭が描画された画像を読み出す（ステップＳＴ１）。領域内画素抽出部４１は、ステップＳＴ１で読み出した画像において、輪郭の内側であり、塗りつぶしの対象となる画素を抽出する（ステップＳＴ２）。色決定部４２は、ステップＳＴ２で抽出した各画素について着色する色を決定する（ステップＳＴ３）。領域内描画部４は、ステップＳＴ３で決定した色に従い、各画素を着色する（ステップＳＴ４）。
【００１７】
その後、領域内描画部４は、着色すべき全ての画素について塗りつぶし処理が行われたか否か判定を行う（ステップＳＴ５）。ステップＳＴ５で、着色すべき全ての画素について塗りつぶし処理が行われていないと判定された場合、ステップＳＴ１の処理に戻り上述した処理を繰り返す。一方、ステップＳＴ５で、着色すべき全ての画素について塗りつぶし処理が行われたと判定された場合、処理を終了する。
【００１８】
さらに、領域内描画部４の領域内画素抽出部４１および色決定部４２について詳述する。
まず、領域内画素抽出部４１の抽出動作について、図５を参照しながら説明する。領域内画素抽出部４１は、図５に示すように画像の各行を左から右に向けて走査し（走査線Ｋ参照）、該走査線Ｋと輪郭線Ｌとが交差する回数を数える。走査線Ｋの左端部側の開始点Ｋａが輪郭線Ｌの内側に位置する場合、輪郭を除く任意の画素までの走査における輪郭線Ｌとの交差回数が、偶数であれば輪郭線Ｌの内側の画素であり、奇数であれば輪郭線Ｌの外側の画素であると判定する。一方、走査線Ｋの左端部側の開始点Ｋａが輪郭線Ｌの外側に位置する場合、輪郭を除く任意の画素までの走査における輪郭線Ｌとの交差回数が偶数であれば輪郭線Ｌの外側の画素であり、奇数であれば輪郭線Ｌの内側の画素であると判定する。
【００１９】
次に、上述した色決定部４２の処理動作（図４のステップＳＴ３）について、図６のフローチャートを参照しながら説明を行う。
色決定部４２は描画対象となる各画素がもつ画素座標に基づき、地表面上で対応する点（以下、地球中心座標と称する）を算出する（ステップＳＴ１１）。ステップＳＴ１１で得た地球中心座標を緯度経度で表す座標に変換する（ステップＳＴ１２）。ステップＳＴ１２で得た緯度経度の値に基づいて、ラスタデータ記憶部２に記憶されたラスタデータを検索し、該当する領域のデータを取り出す（ステップＳＴ１３）。例えば、ステップＳＴ１２において、北緯３５度３０分、東経１３５度３０分の値を得た場合、図３で示した太枠で囲まれた格子状の領域Ｊが選択され、該領域のデータが取り出される。ステップＳＴ１３で取り出された領域の値に基づいて着色する色を決定し（ステップＳＴ１４）、処理を終了する。
【００２０】
続いて、図６のフローチャートで示したステップＳＴ１１およびステップＳＴ１２の処理について、具体例を挙げてより詳細に説明する。
まずステップＳＴ１１について図７を参照しながら説明する。投影中心である点ｏを原点とし、天頂方向をｚ軸、該ｚ軸に直角に東方向に延びるｘ軸および北方向に延びるｙ軸を取ることにより定義される地平座標空間を考える。地平座標空間における位置は、以下の式（８）で示される点ｏを原点とした直交座標ｐにより表される。
【００２１】
また、地球の重心を原点とし、Ｘ軸をグリニッジ子午線と赤道との交点の方向、Ｙ軸を東経９０度の方向、Ｚ軸を北極の方向にとることにより定義される地球中心座標空間を考える。地球中心座標空間における位置は、以下の式（９）で示される地球中心Ｏを原点とした直交座標Ｐにより表される。
【００２２】
地平座標空間の原点ｏの緯度をφ0、経度をλ0、楕円体高をｈとする。地球中心座標Ｐから地平座標ｐへの変換は、回転行列Ｒと並進行列Ｔを用いて、以下の式（１０）により表される。
ｐ＝Ｒ-1（Ｐ−Ｔ） ・・・（１０）
ここで、回転行列Ｒは、以下の式（１１），（１２），（１３）によって与えられる。
【００２３】
また、並列行列Ｔは、以下の式（１４）によって与えられる。
なお、Ｎは卯酉線曲率半径、ｅは楕円体の離心率、ａは楕円体の長半径である。
【００２４】
地図の投影方法にはいくつかの方法があるが、ここでは図７に示すように投影中心である点ｏを原点とする地平座標空間のｘｙ平面を投影面Ｍとし、該投影面Ｍに垂直に投影を行うものとする。この投影方法は正射投影と呼ばれる。
対象とする画素（ｕ，ｖ）に対応する投影面上の点をＳ＝（Ｘｓ，Ｙｓ，Ｚｓ）、地平座標をｓ＝（ｘｓ，ｙｓ，ｚｓ）とすると、以下の式（１５），（１６）で表される。なお、ｔは定数とする。
【００２５】
図７に示すように、地表面の点Ｑが投影面Ｍ上の点Ｓに投影されるとした場合、点Ｑは、点Ｓを視点とし、点Ｓ（視点）から投影面に垂直な方向を視線方向とし、視線と地表面との交点を求めることにより決定される。点Ｑは、投影面Ｍに垂直なベクトルをＶ＝（Ｘｖ，Ｙｖ，Ｚｖ）とすると、定数ｋを用いて以下の式（１７）で表される。
Ｑ＝Ｓ＋ｋＶ ・・・（１７）
すなわち、以下の式（１８）で表される。
地表面は地球楕円体で近似されるものとすると、点Ｑ（Ｘ，Ｙ，Ｚ）が地表面表に存在するという条件は以下の式（１９）で表される。
なお、ａは地球楕円体の長半径、ｂは地球楕円体の短半径である。
【００２６】
式（１８）を式（１９）に代入して方程式を解くと、定数ｋの値が得られ、該定数ｋを式（１７）に代入すると地点Ｑの地球中心座標（Ｘ，Ｙ，Ｚ）が得られる。
【００２７】
次に、ステップＳＴ１２として、ステップＳＴ１１で得た地点Ｑの地球中心座標（Ｘ，Ｙ，Ｚ）を緯度経度に変換する。地球中心座標から緯度経度への変換は、一般的に次のような繰り返し計算が必要となる（国土地理院ホームページより引用）。
【００２８】
以上のように、この実施の形態１によれば、描画対象物の領域の輪郭を描画する輪郭描画部３と、描画された輪郭の内側の領域の各画素の画素座標に基づいてラスタデータを検索し、得られた値に基づいて着色する色を決定して塗りつぶしを行う領域内描画部４とを備えるように構成したので、輪郭線の外側にラスタデータがはみ出す、あるいは輪郭線の内側にラスタデータの塗り残し領域が発生するのを防止することができる。
【００２９】
実施の形態２．
上述した実施の形態１では、色決定部４２が画像座標に基づいて地表面上の点を算出し、得られた地球中心座標を緯度経度に変換する方式を示したが、この実施の形態１の処理では地球中心座標を緯度経度に変換するための繰り返し計算が必要であった。そこで、この実施の形態２では、緯度経度に変換するための座標計算を簡略化し、計算量削減を図った構成を示す。なお、実施の形態２の描画装置１０の構成要素は実施の形態１と同一であるため、ブロック図の記載を省略する。また、この実施の形態２では、地球中心座標空間を地球楕円体の極方向にａ／ｂ倍に拡大した空間を想定し、当該空間を化成空間と定義する。なお、ａは地球楕円体の長半径、ｂは地球楕円体の短半径である。すなわち、化成空間は、地球楕円体と赤道で接する球面体による空間と定義される。
【００３０】
まず、図８を参照しながら化成空間について説明を行う。
地球中心座標空間における点Ｐと、化成空間において点Ｐに対応する点Ｐ’との間には以下の式（２０），（２１）に示す関係が成立する。
【００３１】
地球中心座標空間における点Ｐの緯度（地理緯度）は、点Ｐを通り地球楕円体に垂線な直線とＸＹ平面がなす角φである。また、化成緯度は、化成空間において点Ｐに対応する点Ｐ´と原点を結ぶ直線とＸＹ平面がなす角φ´である。化成緯度φ´と通常の緯度（地理緯度）φとの間には以下の式（２２）に示す関係が成立する。
【００３２】
次に、実施の形態１で示した図６で示したフローチャートに沿って、実施の形態２の色決定部４２の動作について説明する。なお、色決定部４２以外の構成の処理動作は実施の形態１と同様であるため、説明を省略する。
まずステップＳＴ１１として、対象となる各画素が持つ画素座標に基づいて、地表面上で対応する点を算出する。実施の形態１と同様にして、地球中心座標空間における視点Ｓ＝（ＸS，ＹS，ＺS）および視線方向Ｖ＝（ＸV，ＹV，ＺV）を決定する。これらを化成空間にマッピングした視点Ｓ´および視線方向Ｖ´は以下の式（２３）により算出される。
【００３３】
化成空間において、点Ｓ´＝（ＸS，ＹS，ＺS´）を通り、視線方向Ｖ´＝（ＸV，ＹV，ＺV´）に平行な直線と地表面との交点をＱ´＝（Ｘ，Ｙ，Ｚ´）とすると、以下の式（２４），（２５）で表される。
【００３４】
また、地表面は化成空間において球で近似されるものとすると、点Ｑ´（Ｘ，Ｙ，Ｚ）が地表面上にある、という条件は、以下の式（２６）で表される。なお、ａは地球楕円対の長半径である。
Ｘ2＋Ｙ2＋Ｚ´2＝ａ2 ・・・（２６）
式（２５）を式（２６）に代入して方程式を解くと、ｋの値が得られる。ｋの値を式（２４）に代入すると地点Ｑ´の化成空間における座標が得られる。
【００３５】
次に、ステップＳＴ１２として、ステップＳＴ１１で得た地点Ｑ´の化成空間における座標（Ｘ，Ｙ，Ｚ´）を以下の式（２７），（２８）に基づいて緯度経度へ変換する。
ここで、緯度φ´は化成緯度である。φ´を算出するために繰り返し計算を行う必要がない。また、上述した式（２２）を適用すると、容易に緯度（地理緯度）φに変換することができる。
【００３６】
次に、ステップＳＴ１３として、ステップＳＴ１２で得た緯度φおよび経度λの値に基づいて、ラスタデータ記憶部２に記憶されたラスタデータを検索し、該当する領域のデータを取り出す。
また、異なる構成として、ラスタデータを予め化成緯度と経度をインデックスとして格納するように構成し、化成緯度φおよび経度λをキーとしてラスタデータを検索し、目的とする領域のデータを得るように構成してもよい。これにより、ステップＳＴ１２の処理における化成緯度φ´から地理緯度φへの変換処理を省略することができる。
最後にステップＳＴ１４として、ステップＳＴ１３で取り出された領域の値に基づいて着色する色を決定し、処理を終了する。
【００３７】
以上のように、この実施の形態２によれば、色決定部４２において、地表面上の領域を化成空間にマッピングし、化成空間の領域を緯度経度へ変換し、ラスタデータを検索するように構成したので、座標変換における計算量を削減することができる。
【００３８】
また、この実施の形態２によれば、ラスタデータをあらかじめ化成緯度と経度とをインデックスとして格納するように構成した場合には、化成緯度φ´から地理緯度φへの変換処理を省略することができる。
【００３９】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００４０】
１ ベクタデータ記憶部、２ ラスタデータ記憶部、３ 輪郭描画部、４ 領域内描画部、５ 画像記憶部、１０ 描画装置、１１ 画像表示装置、４１ 領域内画素抽出部、４２ 色決定部。
【特許請求の範囲】
【請求項１】
ベクタデータを記憶するベクタデータ記憶手段と、
ラスタデータを記憶するラスタデータ記憶手段と、
前記ベクタデータ記憶手段に記憶されたベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画手段と、
前記ラスタデータ記憶手段に記憶されたラスタデータに基づいて、前記輪郭描画手段が描画した輪郭の内側の領域を塗りつぶす領域内描画手段と、
前記輪郭描画手段の描画結果と、前記領域内描画手段の描画結果とを記憶する画像記憶手段とを備え、
前記領域内描画手段は、前記輪郭描画手段が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出手段と、
前記領域内画素抽出手段が抽出した各画素の座標に基づいて前記ラスタデータ記憶手段に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定手段とを備えた描画装置。
【請求項２】
前記ベクタデータ記憶手段は、ベクタデータを構成する頂点の座標を緯度および経度を用いて記憶し、
前記ラスタデータ記憶手段は、ラスタデータを所定間隔の緯度および経度で分割した格子状のデータとして記憶し、
前記輪郭描画手段は、前記ベクタデータ記憶手段に記憶された緯度および経度で示された頂点の座標を地球中心空間の座標に変換し、変換した地球中心空間の座標を地表面に対して設定した所定の投影面に投影して得られる画素座標に基づいて前記所定の領域の輪郭を描画し、
前記色決定手段は、前記領域内画素抽出手段が抽出した各画素の画素座標に基づいて、前記所定の投影面に投影した投影点および当該投影点を通る鉛直線を定義し、定義した鉛直線と前記地表面との交点を算出し、算出した交点を地球中心空間の座標に変換し、変換した地球中心空間の座標の緯度および経度に基づいて前記ラスタデータ記憶手段に記憶された前記ラスタデータを検索し、当該検索により得られたラスタデータの値に基づいて各画素を着色するための色を決定することを特徴とする請求項１記載の描画装置。
【請求項３】
地球楕円体と赤道で接する球面体の空間を化成空間と定義した場合に、
前記色決定手段は、前記領域内画素抽出手段が抽出した各画素の画素座標に基づいて、前記化成空間の地表面に対して設定した所定の投影面に対して投影した投影点および当該投影点を通る鉛直線を定義し、定義した鉛直線と前記化成空間の地表面との交点を算出し、算出した前記交点の化成緯度および経度に基づいて前記ラスタデータ記憶手段に記憶された前記ラスタデータを検索し、当該検索により得られたラスタデータの値に基づいて各画素を着色するための色を決定することを特徴とする請求項２記載の描画装置。
【請求項１】
ベクタデータを記憶するベクタデータ記憶手段と、
ラスタデータを記憶するラスタデータ記憶手段と、
前記ベクタデータ記憶手段に記憶されたベクタデータに基づいて所定の領域の輪郭を描画する輪郭描画手段と、
前記ラスタデータ記憶手段に記憶されたラスタデータに基づいて、前記輪郭描画手段が描画した輪郭の内側の領域を塗りつぶす領域内描画手段と、
前記輪郭描画手段の描画結果と、前記領域内描画手段の描画結果とを記憶する画像記憶手段とを備え、
前記領域内描画手段は、前記輪郭描画手段が描画した輪郭の内側に位置する画素を抽出する領域内画素抽出手段と、
前記領域内画素抽出手段が抽出した各画素の座標に基づいて前記ラスタデータ記憶手段に記憶されたラスタデータを検索し、各画素を着色するための色を決定する色決定手段とを備えた描画装置。
【請求項２】
前記ベクタデータ記憶手段は、ベクタデータを構成する頂点の座標を緯度および経度を用いて記憶し、
前記ラスタデータ記憶手段は、ラスタデータを所定間隔の緯度および経度で分割した格子状のデータとして記憶し、
前記輪郭描画手段は、前記ベクタデータ記憶手段に記憶された緯度および経度で示された頂点の座標を地球中心空間の座標に変換し、変換した地球中心空間の座標を地表面に対して設定した所定の投影面に投影して得られる画素座標に基づいて前記所定の領域の輪郭を描画し、
前記色決定手段は、前記領域内画素抽出手段が抽出した各画素の画素座標に基づいて、前記所定の投影面に投影した投影点および当該投影点を通る鉛直線を定義し、定義した鉛直線と前記地表面との交点を算出し、算出した交点を地球中心空間の座標に変換し、変換した地球中心空間の座標の緯度および経度に基づいて前記ラスタデータ記憶手段に記憶された前記ラスタデータを検索し、当該検索により得られたラスタデータの値に基づいて各画素を着色するための色を決定することを特徴とする請求項１記載の描画装置。
【請求項３】
地球楕円体と赤道で接する球面体の空間を化成空間と定義した場合に、
前記色決定手段は、前記領域内画素抽出手段が抽出した各画素の画素座標に基づいて、前記化成空間の地表面に対して設定した所定の投影面に対して投影した投影点および当該投影点を通る鉛直線を定義し、定義した鉛直線と前記化成空間の地表面との交点を算出し、算出した前記交点の化成緯度および経度に基づいて前記ラスタデータ記憶手段に記憶された前記ラスタデータを検索し、当該検索により得られたラスタデータの値に基づいて各画素を着色するための色を決定することを特徴とする請求項２記載の描画装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２０１３−９７５９８（Ｐ２０１３−９７５９８Ａ）
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願番号】特願２０１１−２４０２６１（Ｐ２０１１−２４０２６１）
【出願日】平成２３年１１月１日（２０１１．１１．１）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２５年５月２０日（２０１３．５．２０）
【国際特許分類】
【出願日】平成２３年１１月１日（２０１１．１１．１）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]