JP2002203256A - 描画装置 - Google Patents

Abstract

(57)【要約】 【課題】 表示すべき線に歪みが生じない表示画像デー
タを作成できる描画装置Ｕrend1 を提供することであ
る。 【解決手段】 描画装置Ｕrend1 において、プロセッサ
１は、多角形の形状を特定するオブジェクトデータＤpo
l と線の形状を特定するオブジェクトデータＤlin とを
取得する。また、プロセッサ１は、地表の形状を表す３
次メッシュを特定するメッシュデータＤmsを取得する。
プロセッサ１は、取得したオブジェクトデータＤpol お
よびメッシュデータＤmsに基づいて、多角形を３次メッ
シュ上に写像した中間画像データＤim3 を作成する。さ
らに、プロセッサ１は、取得したオブジェクトデータＤ
lin およびメッシュデータＤmsに基づいて、線の形状を
３次メッシュ上に描画し、これによって、多角形および
線が地表上に描かれた３次元画像を表示可能な表示画像
データＤdispを作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画装置に関し、
より特定的には、多角形および線を含む３次元画像を表
す表示画像データを作成する描画装置に関する。

【０００２】

【従来の技術】上記のような描画装置は、カーナビゲー
ション装置やゲーム機器に応用されている。以下には、
特開平９−１３８１３６号公報に開示された車載用ナビ
ゲーション装置を、従来の描画装置の一例として説明す
る。本車載用ナビゲーション装置において、地図検索装
置は、所定範囲に含まれる地図データを、地図記憶装置
から読み出す。そして、演算処理装置は、読み出された
地図データの４つの頂点を、入力装置により入力された
視点および注視点座標に基づいて透視変換処理し、変換
した座標を地図データに写像し、出力装置において写像
後の３次元地図を表示させる。

【０００３】

【発明が解決しようとする課題】上記車載用ナビゲーシ
ョン装置において、出力装置から出力される３次元地図
は、大略的に述べると、建造物または街区に代表される
多角形状のオブジェクト、および道路または線路に代表
される線状のオブジェクトからなる。かかる線状のオブ
ジェクトは、多角形状のオブジェクトと比較すると、幅
が大きく相違する。しかしながら、上記車載用ナビゲー
ション装置では、多角形および線をまとめて、地形デー
タに写像しているため、表示された３次元地図において
は、本来は同じ太さの線が、ある部分では太くなった
り、他の部分では細くなったりするという問題点があっ
た。以上のような問題点は、上記車載用ナビゲーション
装置に限らず、多角形および線をまとめて写像すること
により表示画像データを作成する装置において生じる。

【０００４】それ故に、本発明の目的は、表示すべき線
に歪みが生じない表示画像データを作成する描画装置を
提供することである。

【０００５】

【課題を解決するための手段および発明の効果】第１の
発明は、多角形および線を描画する装置であって、多角
形または線の形状を特定するオブジェクトデータを取得
するオブジェクト取得部と、多角形および線が描画され
る表面の形状を表すメッシュデータを取得するメッシュ
取得部と、描画処理部とを備える。描画処理部は、オブ
ジェクト取得部が取得した多角形を特定するオブジェク
トデータと、メッシュ取得部が取得したメッシュデータ
とに基づいて、当該多角形を表面上に写像し、オブジェ
クト取得部が取得した線を特定するオブジェクトデータ
と、メッシュ取得部が取得したメッシュデータとに基づ
いて、当該線を表面上に描画する。これによって、描画
処理部は、多角形および線が表面上に描かれた３次元画
像を表す表示画像データを作成する。

【０００６】線は、表面上に写像されると、その細さゆ
えに歪みが目立ってしまう。そこで、第１の発明では、
描画処理部は、線を特定するオブジェクトデータを使っ
て、線を３次メッシュ上に直接描画する。その結果、描
画処理部は、歪みを持たない線を表示可能な画像データ
を作成することができる。

【０００７】第２の発明は第１の発明に従属しており、
オブジェクトデータは、自身が多角形の形状を特定する
か、線の形状を特定するかを示す識別フラグを含んでい
る。描画処理部は、オブジェクト取得部が取得した各オ
ブジェクトデータに含まれる識別フラグに基づいて、当
該オブジェクトデータが多角形を特定しているか、線の
形状を特定しているかを判断し、オブジェクト取得部に
より取得されたオブジェクトデータが多角形を特定する
と判断した場合には、当該多角形を、メッシュ取得部に
より取得されたメッシュデータが表す表面上に写像し、
さらに、オブジェクト取得部により取得されたオブジェ
クトデータが線を特定すると判断した場合には、メッシ
ュ取得部が取得したメッシュデータが表す表面上に当該
線を描画する。

【０００８】第２の発明によれば、描画処理部は、識別
フラグを使うので、簡単に、多角形を特定するオブジェ
クトデータと、線を特定するオブジェクトデータとを区
別することができる。

【０００９】第３の発明は第１の発明に従属しており、
メッシュデータは、３次元地図の基礎となる地表の形状
を表す３次メッシュを特定する。オブジェクトデータ
は、地表上に描かれる多角形および線の２次元形状を特
定し、当該多角形は、少なくとも、３次元地図上の建造
物および街区を表し、当該線は、少なくとも、３次元地
図上の道路および線路を表す。

【００１０】第３の発明では、描画処理部は、オブジェ
クトデータを使って、道路および線路を少なくとも表す
線を、地表の表面上に直接描画する。その結果、描画処
理部は、歪みを持たない道路および線路が３次元地図上
に表された表示画像データを作成することができる。

【００１１】第４の発明は第１の発明に従属しており、
描画処理部はさらに、文字が地表上に合成された３次元
地図上を表す表示画像データを作成する。第４の発明に
よれば、文字が３次元地図上に合成されるので、描画処
理部は、より分かり易い３次元地図を表す表示画像デー
タを作成することができる。

【００１２】第５の発明は第１の発明に従属しており、
描画処理部は、自身が作成した表示画像データを、予め
準備されている記憶エリアに退避する。第５の発明によ
れば、描画処理部は、後で表示画像データが必要になっ
たときに、退避したものを再利用することができる。

【００１３】第６の発明は第１の発明に従属しており、
描画装置は、２次元画像を表す２次元画像データを取得
する画像取得部をさらに備える。描画処理部は、オブジ
ェクト取得部が取得した多角形を特定するオブジェクト
データと、画像取得部が取得した２次元画像データとに
基づいてブレンディング処理を行って、多角形と２次元
画像との合成画像を表す合成画像データを作成し、自身
が作成した合成画像データと、メッシュ取得部が取得し
たメッシュデータとに基づいて、合成画像を表面上に写
像して、中間画像データを作成し、さらに、オブジェク
ト取得部が取得した線を特定するオブジェクトデータ
と、メッシュ取得部が取得したメッシュデータと、自身
が作成した中間画像データに基づいて、当該線の３次元
形状を、合成画像を写像した表面上に描画する。これに
よって、描画処理部は、多角形および線が表面上に描か
れ、かつ２次元画像が合成された３次元画像を表す表示
画像データを作成する。

【００１４】第６の発明によれば、描画処理部は、ブレ
ンディング処理を行った後に、表示画像データを作成す
る。これによって、表示画像データは、２次元画像が合
成された３次元画像を表すことができ、より表現力を持
つようになる。

【００１５】第７の発明は第６の発明に従属しており、
画像処理部は、中間画像データを作成する時に、多角形
を表面上の第１の領域上に写像し、当該第１の領域とは
異なる第２の領域に２次元画像を写像する。第７の発明
によれば、多角形および２次元画像が表面上の異なる領
域に写像されるので、３次元画像において、多角形だけ
では表現しきれない部分を２次元画像により補完するこ
とができる。

【００１６】第８の発明は、多角形および線を描画する
方法であって、多角形または線の形状を特定するオブジ
ェクトデータを取得するオブジェクト取得ステップと、
多角形および線が描画される表面の形状を表すメッシュ
データを取得するメッシュ取得ステップと、描画処理ス
テップとを備える。描画処理ステップは、オブジェクト
取得部が取得した多角形を特定するオブジェクトデータ
と、メッシュ取得部が取得したメッシュデータとに基づ
いて、当該多角形を表面上に写像する写像ステップと、
オブジェクト取得ステップで取得された線を特定するオ
ブジェクトデータと、メッシュ取得ステップで取得され
たメッシュデータとに基づいて、当該線を表面上に描画
する線描画ステップとを含む。これによって、描画処理
ステップは、多角形および線が表面上に描かれた３次元
画像を表す表示画像データを作成する。

【００１７】第９の発明は第８の発明に従属しており、
オブジェクトデータは、自身が多角形の形状を特定する
か、線の形状を特定するかを示す識別フラグを含んでい
る。描画処理ステップは、オブジェクト取得ステップで
取得された各オブジェクトデータに含まれる識別フラグ
に基づいて、当該オブジェクトデータが多角形を特定し
ているか、線の形状を特定しているかを判断する判断ス
テップと、判断ステップにおいて、オブジェクト取得ス
テップで取得されたオブジェクトデータが多角形を特定
すると判断された場合に、当該オブジェクトデータと、
メッシュ取得ステップで取得されたメッシュデータとに
基づいて、当該多角形を表面上に写像する写像ステップ
と、判断ステップにおいて、オブジェクト取得ステップ
で取得されたオブジェクトデータが線を特定すると判断
された場合に、当該オブジェクトデータと、メッシュ取
得ステップで取得されたメッシュデータとに基づいて、
当該線を表面上に描画する線描画ステップを含む。

【００１８】第１０の発明は第８の発明に従属してお
り、メッシュデータは、３次元地図の基礎となる地表の
形状を表す３次メッシュを特定する。オブジェクトデー
タは、地表上に描かれる多角形および線の２次元形状を
特定し、当該多角形は、少なくとも、３次元地図上の建
造物および街区を表し、当該線は、少なくとも、３次元
地図上の道路および線路を表す。

【００１９】第１１の発明は第８の発明に従属してお
り、描画方法は、２次元画像を表す２次元画像データを
取得する画像取得ステップをさらに備える。描画処理ス
テップは、オブジェクト取得ステップで取得された多角
形を特定するオブジェクトデータと、画像取得ステップ
で取得された２次元画像データとに基づいてブレンディ
ング処理を行って、多角形と２次元画像との合成画像を
表す合成画像データを作成するブレンディングステップ
と、ブレンディングステップで作成された合成画像デー
タと、メッシュ取得ステップで取得されたメッシュデー
タとに基づいて、合成画像を表面上に写像して、中間画
像データを作成する写像ステップと、オブジェクト取得
ステップで取得された線を特定するオブジェクトデータ
と、メッシュ取得ステップで取得されたメッシュデータ
と、写像ステップで作成された中間画像データとに基づ
いて、当該線を、合成画像が写像された表面上に描画す
る線描画ステップとを含む。これによって、描画処理ス
テップは、多角形および線が表面上に描かれ、かつ２次
元画像が合成された３次元画像を表す表示画像データを
作成する。

【００２０】第１２の発明は第１１の発明に従属してお
り、画像処理ステップにおいて、多角形が表面上の第１
の領域上に写像され、当該第１の領域とは異なる第２の
領域に２次元画像が写像される。

【００２１】第１３の発明は、多角形および線の描画処
理をコンピュータ装置上で実行させるためのプログラム
を記録した記録媒体であって、多角形または線の形状を
特定するオブジェクトデータを取得するオブジェクト取
得ステップと、多角形および線が描画される表面の形状
を表すメッシュデータを取得するメッシュ取得ステップ
と、描画処理ステップとを備え、描画処理ステップは、
オブジェクト取得部が取得した多角形を特定するオブジ
ェクトデータと、メッシュ取得部が取得したメッシュデ
ータとに基づいて、当該多角形を表面上に写像する写像
ステップと、オブジェクト取得ステップで取得された線
を特定するオブジェクトデータと、メッシュ取得ステッ
プで取得されたメッシュデータとに基づいて、当該線を
表面上に描画する線描画ステップとを含む。これによっ
て、描画処理ステップは、多角形および線が表面上に描
かれた３次元画像を表す表示画像データを作成する。

【００２２】第１４の発明は第１３の発明に従属してお
り、オブジェクトデータは、自身が多角形の形状を特定
するか、線の形状を特定するかを示す識別フラグを含ん
でいる。描画処理ステップは、オブジェクト取得ステッ
プで取得された各オブジェクトデータに含まれる識別フ
ラグに基づいて、当該オブジェクトデータが多角形を特
定しているか、線の形状を特定しているかを判断する判
断ステップと、判断ステップにおいて、オブジェクト取
得ステップで取得されたオブジェクトデータが多角形を
特定すると判断された場合に、当該オブジェクトデータ
と、メッシュ取得ステップで取得されたメッシュデータ
とに基づいて、当該多角形を表面上に写像する写像ステ
ップと、判断ステップにおいて、オブジェクト取得ステ
ップで取得されたオブジェクトデータが線を特定すると
判断された場合に、当該オブジェクトデータと、メッシ
ュ取得ステップで取得されたメッシュデータとに基づい
て、当該線を表面上に描画する線描画ステップを含む。

【００２３】第１５の発明は第１３の発明に従属してお
り、メッシュデータは、３次元地図の基礎となる地表の
形状を表す３次メッシュを特定する。オブジェクトデー
タは、地表上に描かれる多角形および線の２次元形状を
特定し、当該多角形は、少なくとも、３次元地図上の建
造物および街区を表し、当該線は、少なくとも、３次元
地図上の道路および線路を表す。

【００２４】第１６の発明は第１３の発明に従属してお
り、記録媒体に記録されたプログラムは、２次元画像を
表す２次元画像データを取得する画像取得ステップをさ
らに備える。描画処理ステップは、オブジェクト取得ス
テップで取得された多角形を特定するオブジェクトデー
タと、画像取得ステップで取得された２次元画像データ
とに基づいてブレンディング処理を行って、多角形と２
次元画像との合成画像を表す合成画像データを作成する
ブレンディングステップと、ブレンディングステップで
作成された合成画像データと、メッシュ取得ステップで
取得されたメッシュデータとに基づいて、合成画像を表
面上に写像して、中間画像データを作成する写像ステッ
プと、オブジェクト取得ステップで取得された線を特定
するオブジェクトデータと、メッシュ取得ステップで取
得されたメッシュデータと、写像ステップで作成された
中間画像データとに基づいて、当該線を、合成画像が写
像された表面上に描画する線描画ステップとを含む。こ
れによって、描画処理ステップは、多角形および線が表
面上に描かれ、かつ２次元画像が合成された３次元画像
を表す表示画像データを作成する。

【００２５】第１７の発明は第１６の発明に従属してお
り、画像処理ステップにおいて、多角形が表面上の第１
の領域上に写像され、当該第１の領域とは異なる第２の
領域に２次元画像が写像される。

【００２６】第１８の発明は、多角形および線の描画処
理をコンピュータ装置上で実行させるためのプログラム
であって、多角形または線の形状を特定するオブジェク
トデータを取得するオブジェクト取得ステップと、多角
形および線が描画される表面の形状を表すメッシュデー
タを取得するメッシュ取得ステップと、描画処理ステッ
プとを備える。描画処理ステップは、オブジェクト取得
部が取得した多角形を特定するオブジェクトデータと、
メッシュ取得部が取得したメッシュデータとに基づい
て、当該多角形を表面上に写像する写像ステップと、オ
ブジェクト取得ステップで取得された線を特定するオブ
ジェクトデータと、メッシュ取得ステップで取得された
メッシュデータとに基づいて、当該線を表面上に描画す
る線描画ステップとを含む。これによって、描画処理ス
テップは、多角形および線が表面上に描かれた３次元画
像を表す表示画像データを作成する。

【００２７】

【発明の実施の形態】図１は、本発明の一実施形態に係
る描画装置Ｕrend1 を組み込んだ端末装置Ｄterm1 の構
成を示すブロック図である。図１の端末装置Ｄterm1
は、典型的には、ナビゲーション装置やゲーム機器のよ
うに、多角形上に線が描かれた３次元画像（典型的には
３次元地図）を表す表示画像データＤdispを作成し表示
する機器であって、描画装置Ｕrend1 、記憶装置Ｕstor
および表示装置Ｕdispを備えている。描画装置Ｕrend1
は、記憶装置Ｕstorおよび表示装置Ｕdispと通信可能に
接続されており、プロセッサ１、プログラムメモリ２お
よびワーキングエリア３を備えている。プロセッサ１
は、典型的には、ＣＰＵ(Central Processing Unit) ま
たはＭＰＵ(Micro Processing Unit) から構成される。
プログラムメモリ２は、典型的には、ＲＯＭ(Read Only
Memory)から構成されており、描画処理用のプログラム
２１を格納している。ワーキングエリア３は、典型的に
は、ＲＡＭ(Random Access Memory)から構成されてお
り、図２に示すように、メッシュ用の一時記憶エリア３
１、オブジェクト用の一時記憶エリア３２、多角形描画
用の一時記憶エリア３３および３次元画像用の一時記憶
エリア３４に分割される。

【００２８】記憶装置Ｕstorは、典型的には、ハードデ
ィスクドライブ、コンパクトディスクドライブまたはＤ
ＶＤドライブのように、少なくとも、内部に記録された
データを読み出し可能な機器から構成されており、図３
に示すように、メッシュデータベースＤＢmeshおよびオ
ブジェクトデータベースＤＢobj を格納している。

【００２９】メッシュデータベースＤＢmeshは、以下の
ようにして作成される。図４（ａ）に示すように、所定
範囲に含まれる地表の形状を表す地形図が緯度方向（Ｘ
軸方向）および経度方向（Ｙ軸方向）にそれぞれ所定間
隔で区切られる。つまり、地形図は、まず、２次メッシ
ュにより分割される。２次メッシュの交点は、緯度座標
値Ｘmsおよび経度座標値Ｙmsの組み合わせで特定され、
さらに、２次メッシュの各交点には、地表の３次元形状
を特定するために標高値Ｚmsが割り当てられ、これによ
って、３次元空間における座標値（Ｘms，Ｙms，Ｚms）
で特定される複数の交点Ｐmsからなる３次メッシュＭＳ
が構成される。本実施形態では、便宜上、交点Ｐmsの総
数をｍ個（ｍは自然数）とし、３次メッシュＭＳは、交
点Ｐms1，Ｐms2 ，…，Ｐmsm からなるとする。メッシ
ュデータベースＤＢmeshは、図４（ｂ）に示すように、
以上のような交点Ｐms1 〜Ｐmsm の３次元座標値からな
るメッシュデータＤms1 〜Ｄmsm から構成される。ま
た、図４（ａ）の３次メッシュＭＳにおいて、交点Ｐms
q 、Ｐmsr 、Ｐmss およびＰmst のように１つの網の目
を構成する交点Ｐmsを直線で結んだ領域を３次元微小ブ
ロックΔ3dと称する。

【００３０】オブジェクトデータベースＤＢobj は、図
５（ａ）に示すように、オブジェクトデータＤpol1〜Ｄ
polnと、オブジェクトデータＤlin1〜Ｄliniとから構成
される。各オブジェクトデータＤpol1〜Ｄpolnは、互い
に異なる描画対象の多角形ＰＬの２次元平面上での形状
を特定するために、図５（ｂ）に示すように、識別フラ
グＦpolyと、バウンダリボックスの情報Ｉbdr と、頂点
数Ｎvtx と、色情報Ｉpcr と、頂点座標列Ｓcvx とを含
む。

【００３１】ここで、後に続くオブジェクトデータＤpo
l1〜Ｄpolnの説明を分かり易くするために、まず、多角
形ＰＬの一例を、図５（ｃ）を参照して説明する。図５
（ｃ）において、多角形ＰＬは、緯度方向をＸ軸方向と
し、経度方向をＹ軸方向とした場合のＸＹ平面内に収容
され、ｊ個（ｊは３以上の自然数）の頂点Ｐpl1 〜Ｐpl
j （図５（ｃ）には頂点Ｐpl1 、Ｐpl2 およびＰplj の
みを図示）を順番に直線で結んだ形状を有する。各頂点
Ｐpl1 〜Ｐplj は、ＸＹ平面における緯度方向の座標値
Ｘplおよび経度方向の座標値Ｙplの組み合わせで特定さ
れる。その一例として、図５（ｃ）には、頂点Ｐpl1 の
座標値（Ｘpl1 ，Ｙpl1 ）として示されている。また、
図示は省略しているが、他の頂点Ｐpl2 〜Ｐplj の座標
値は、（Ｘpl2 ，Ｙpl2 ）〜（Ｘplj ，Ｙplj ）であ
る。以上のような多角形ＰＬは、典型的には、街区およ
び建造物に代表される地図上の要素を表す。

【００３２】識別フラグＦpolyは、これを含むオブジェ
クトデータＤpol が多角形ＰＬの２次元形状を特定して
いることを示す。便宜上、本実施形態では、識別フラグ
Ｆpolyは０であるとする。バウンダリボックスの情報Ｉ
bdr は、本発明には付随的な情報であるため、後で簡単
に説明する。頂点数Ｎvtx は、多角形ＰＬの頂点Ｐplの
総個数ｊである。色情報Ｉpcr は、多角形ＰＬの描画色
を示す。頂点座標列Ｓcvx は、多角形ＰＬの頂点座標値
（Ｘpl1 ，Ｙpl1 ）〜（Ｘplj ，Ｙplj ）からなる。頂
点座標列Ｓcvx において、頂点座標値（Ｘpl1 ，Ｙpl1
）〜（Ｘplj ，Ｙplj ）は、多角形ＰＬを一筆書きで
きる順番に並べられる。

【００３３】バウンダリボックスの情報Ｉbdr は、図５
（ｃ）に示すバウンダリボックスＢbdr （点線部分参
照）を特定する。バウンダリボックスＢbdr は、典型的
には、その各辺が多角形ＰＬに接し、かつ当該多角形Ｐ
Ｌを内部に収容する長方形であり、ＸＹ平面上の頂点Ｐ
bdr1〜Ｐbdr4の２次元座標値からなる。

【００３４】また、図５（ａ）において、各オブジェク
トデータＤlin1〜Ｄliniは、互いに異なる描画対象の線
ＬＮの２次元空間上での形状を表すために、図６（ａ）
に示すように、識別フラグＦlineと、特徴点数Ｎchp
と、色情報Ｉlcr と、特徴点座標列Ｓchp と、線種情報
Ｔlineとを含む。

【００３５】ここで、後に続くオブジェクトデータＤli
n1〜Ｄliniの説明を分かり易くするために、まず、線Ｌ
Ｎの一例を、図６（ｂ）を参照して説明する。図６
（ｂ）において、線ＬＮは、緯度方向をＸ軸方向とし、
経度方向をＹ軸方向とした場合のＸＹ平面内に含まれ、
ｋ個（ｊは自然数）の特徴点Ｐln1 〜Ｐlnk （図６
（ｂ）には特徴点Ｐln1 、Ｐln2 およびＰlnk のみが図
示）を直線で順番につないだものである。各特徴点Ｐln
1 〜Ｐlnk は、線ＬＮのＸＹ平面上での形状を定義する
ために必要な点を意味し、本実施形態では、少なくと
も、線ＬＮの両端点と、当該線ＬＮにおける屈曲点とを
含む。また、各特徴点Ｐln1 〜Ｐlnk は、ＸＹ平面にお
ける緯度方向の座標値Ｘlnおよび経度方向の座標値Ｙln
の組み合わせで特定される。その一例として、図６
（ｂ）には、特徴点Ｐln1 の２次元座標値（Ｘln1 ，Ｙ
ln1 ）が示されている。また、図示は省略しているが、
他の特徴点Ｐln2〜Ｐlnk の２次元座標値は、（Ｘln2
，Ｙln2 ）〜（Ｘlnk ，Ｙlnk ）である。

【００３６】識別フラグＦlineは、自身を含むオブジェ
クトデータＤlin が線ＬＮを特定している。便宜上、本
実施形態では、識別フラグＦlineは１であるとする。特
徴点数Ｎchp は、線ＬＮの特徴点Ｐlnの総個数ｋであ
る。色情報Ｉlcr は、線ＬＮの描画色を示す。特徴点座
標列Ｓchp は、線ＬＮの特徴点Ｐln1 〜Ｐlnk の２次元
座標値（Ｘln1 ，Ｙln1 ）〜（Ｘlnk ，Ｙlnk ）からな
る。特徴点座標列Ｓchpにおいて、２次元座標値（Ｘln1
，Ｙln1 ）〜（Ｘlnk ，Ｙlnk ）は、線ＬＮを一筆書
きできる順番に並べられる。線種情報Ｔlineは、少なく
とも、線ＬＮの種類（実線、点線等）および太さを示
す。

【００３７】また、図１において、表示装置Ｕdispは、
後で説明する描画処理によりワーキングエリア３に作成
される表示画像データＤdispに従って表示処理を行っ
て、自身の画面上に、当該表示画像データＤdispにより
表される３次元画像（本実施形態では３次元地図）を表
示する。

【００３８】以上の構成の端末装置Ｄterm1 において、
描画装置Ｕrend1 のプロセッサ１は、プログラム２１に
従って描画処理を行って、記憶装置Ｕstor内のメッシュ
データＤms、オブジェクトデータＤpol およびＤlin を
基礎として、表示画像データＤdispをワーキングエリア
３に作成する。以下、端末装置Ｄterm1 の動作につい
て、描画装置Ｕrend1 の動作を中心に、より詳しく説明
する。

【００３９】ここで、図７および図８は、プログラム２
１に記述されたプロセッサ１の処理手順を示すメインフ
ローチャートである。図７において、プロセッサ１は、
プログラム２１の実行開始直後に、予め定められた範囲
β1 に属するメッシュデータＤmsを記憶装置Ｕstorから
一時記憶エリア３１に転送する（ステップＳ３１）。

【００４０】ここで、範囲β1 に属するメッシュデータ
Ｄmsについて説明する。図９（ａ）に示すように、緯度
方向（Ｘ軸方向）および経度方向（Ｙ軸方向）からなる
ＸＹ平面上において、基準点Ｐref （Ｘref ，Ｙref ）
が予め定められている。基準点Ｐref は、端末装置Ｄte
rm1 のユーザにより指定される地点であったり、プロセ
ッサ１の演算により算出される地点である。さらに、緯
度座標値Ｘref からＸ軸方向に沿う距離Ｘ1 、および経
度座標値Ｙref からＹ軸方向に沿う距離Ｙ1 が予め定め
られている。範囲β1 （点線で囲まれた領域）に属する
メッシュデータＤmsとは、緯度座標値Ｘref から緯度座
標値Ｘref ＋Ｘ1 に含まれる緯度座標値Ｘmsを有し、か
つ経度座標値Ｙref から経度座標値Ｙref ＋Ｙ1 に含ま
れる経度座標値Ｙmsを有する。以上の範囲β1 は、表示
装置Ｕdispにおいて表示される３次元地図の範囲でもあ
る。

【００４１】なお、説明の簡素化の観点から、ステップ
Ｓ３１では、範囲β1 に属するメッシュデータＤmsが転
送されるとして説明するが、３次元地図の表示を高速化
する観点から、ステップＳ３１において、範囲β1 より
も広い範囲に属するメッシュデータＤmsが、記憶装置Ｕ
storと比較して高速なＲＡＭで構成される一時記憶エリ
ア３１に転送されてもよい。

【００４２】次に、プロセッサ１は、範囲β1 に属する
オブジェクトデータＤpol およびＤlin を記憶装置Ｕst
orから一時記憶エリア３２に転送する（ステップＳ３
２）。なお、説明の簡素化のため、ステップＳ３２で
は、範囲β1 のオブジェクトデータＤpol およびＤlin
が転送されるとして説明しているが、範囲β1 よりも広
範囲のオブジェクトデータＤpol およびＤlin が転送さ
れてもよい。

【００４３】ステップＳ３２の後、プロセッサ１は、一
時記憶エリア３２内のオブジェクトデータＤpol と、オ
ブジェクトデータＤlin との総個数Ｎobj を計数および
保持し、さらに、カウンタ（図示せず）の値Ｃobj を初
期値０に設定する（ステップＳ３３）。ここで、後で説
明するステップＳ３５では、オブジェクトデータＤpol
およびＤlin の中から、いずれか１つが選択される。値
Ｃobj は、ステップＳ３５で選択されたオブジェクトデ
ータＤpol またはＤlinの個数を示す。なお、以上のス
テップＳ３１、Ｓ３２およびＳ３３は、当該ステップＳ
３３がステップＳ３２の後に行われるという条件さえ満
足すれば、上述の順番以外で行われてもよい。

【００４４】次に、プロセッサ１は、カウンタの値Ｃob
j が個数Ｎobj 以下であるか否かを判断する（ステップ
Ｓ３４）。プロセッサ１は、Ｃobj ≦Ｎobj でなけれ
ば、一時記憶エリア３２内のすべてのオブジェクトデー
タＤpol およびＤlin がステップＳ３５で選択されたと
みなして、後述するステップＳ４０（図８参照）を実行
する。一方、プロセッサ１は、Ｃobj ≦Ｎobj であれ
ば、一時記憶エリア３２内に未選択のオブジェクトデー
タＤpol またはＤlin が残っているとみなして、ステッ
プＳ３５を実行する。

【００４５】プロセッサ１は、一時記憶エリア３２から
１つのオブジェクトデータＤpol またはＤlin を選択し
（ステップＳ３５）、その後、今回選択したものが多角
形ＰＬを特定しているか、線ＬＮを特定しているかを判
断する（ステップＳ３６）。より具体的には、プロセッ
サ１は、選択したオブジェクトデータＤpol またはＤli
n 内の識別フラグＦpolyまたはＦlineの値をチェックす
る。プロセッサ１は、識別フラグＦpolyまたはＦlineの
値に応じて、オブジェクトデータＤpol を選択したか、
オブジェクトデータＤlin を選択したかを判断する。本
実施形態では、識別フラグＦpolyの値が０であれば、プ
ロセッサ１は、ステップＳ３５でオブジェクトデータＤ
pol を選択したと判断する。逆に、識別フラグＦlineの
値が１であれば、ステップＳ３５でオブジェクトデータ
Ｄlin を選択したと判断する。

【００４６】ステップＳ３６において、今回選択したも
のがオブジェクトデータＤlin であると判断された場
合、後述するステップＳ３９が実行される。一方、プロ
セッサ１は、ステップＳ３５でオブジェクトデータＤpo
l を選択したと判断した場合には、当該オブジェクトデ
ータＤpol を基礎として、多角形の描画処理を行う（ス
テップＳ３７）。ここで、一時記憶エリア３３は、範囲
β1 で特定されるＸＹ平面を表しており、プロセッサ１
は、ステップＳ３７において、図９（ｂ）に示すよう
に、一時記憶エリア３３上に、多角形ＰＬを表すビット
イメージε1 である中間画像データＤim1 を作成する。
さらに、プロセッサ１は、必要に応じて、中間画像デー
タＤim1 に、基準点Ｐref （Ｘref ，Ｙref ）、距離Ｘ
1 、および距離Ｙ1 の値を付加する。

【００４７】次に、プロセッサ１は、ステップＳ３５で
選択したオブジェクトデータＤpolを一時記憶エリア３
２から消去し（ステップＳ３８）、さらに、カウンタの
値Ｃobj を１だけインクリメントする（ステップＳ３
９）。その後、プロセッサ１は、ステップＳ３４に戻
る。

【００４８】以上のステップＳ３４〜Ｓ３９を繰り返す
ことで、プロセッサ１は、一時記憶エリア３２内の各オ
ブジェクトデータＤpol だけに描画処理を行って、多角
形ＰＬを表すビットイメージε1 である中間画像データ
Ｄim1 を一時記憶エリア３３に作成する（ステップＳ３
７）。これによって、ステップＳ３４において値Ｃobj
≦個数Ｎobj を満足しないと判断された時点では、一時
記憶エリア３３上には、範囲β1 に属する全ての多角形
ＰＬを表すビットイメージε1 である中間画像データＤ
im1 が作成される。また、この時点で、一時記憶エリア
３２から、全てのオブジェクトデータＤpol が消去され
ており、当該エリア３２上にはオブジェクトデータＤli
n だけが残っている。

【００４９】さて、ステップＳ３４で値Ｃobj ≦個数Ｎ
obj を満足しないと判断された場合、プロセッサ１は、
ステップＳ３１で一時記憶エリア３１に転送されたメッ
シュデータＤmsを基礎として、メッシュの描画処理を行
う（ステップＳ４０）。このとき、プロセッサ１は、メ
ッシュデータＤmsに対して透視変換処理を行う。これに
よって、プロセッサ１は、図１０（ａ）に示すように、
一時記憶エリア３４上に、予め定められた視点（または
注視点）γ（図９（ａ）参照）から３次メッシュＭＳを
見たときの３次メッシュＭＳ' を表す中間画像データＤ
im2 を作成する。ここで、３次メッシュＭＳ’は、３次
メッシュＭＳが有する複数の３次元微小ブロックΔ3dを
視点γから見たときの複数の３次元微小ブロックΔ3d'
からなる。図１０（ａ）には、その一例として、４つの
頂点Ｐmsq 〜Ｐmst を有する３次元微小ブロックΔ3dを
透視変換したものが示されている。

【００５０】次に、プロセッサ１は、一時記憶領域３３
内の中間画像データＤim1 と、一時記憶エリア３４内の
中間画像データＤim2 とを基礎として、テクスチャマッ
ピングに代表されるマッピング処理を行う（ステップＳ
４１）。

【００５１】ステップＳ４１の具体的な処理を説明する
と、プロセッサ１は、まず、一時記憶エリア３１のメッ
シュデータＤmsから、より具体的には、３次メッシュＭ
Ｓの各３次元微小ブロックΔ3dの各頂点座標値（Ｘms，
Ｙms，Ｚms）から、２次元微小ブロックΔ2dを算出す
る。例えば、図９（ａ）においてドットを付けた３次元
微小ブロックΔ3dは、頂点Ｐmsq （Ｘmsq ，Ｙmsq ，Ｚ
msq ）、頂点Ｐmsr （Ｘmsr ，Ｙmsq ，Ｚmsr ）、頂点
Ｐmss （Ｘmsq ，Ｙmss ，Ｚmss ）、および頂点Ｐmst
（Ｘmsr ，Ｙmss ，Ｚmst ）を有すると仮定する。この
仮定下において、プロセッサ１は、頂点Ｐmsq 〜Ｐmst
のＺ方向座標値（つまり標高値）を０に置換し、これに
よって、３次元微小ブロックΔ3dを、上記標高値Ｚmsが
０のＸＹ平面に投影した４つの頂点ＰΔ2d1〜ＰΔ2d4か
らなる２次元微小ブロックΔ2d（斜線を付けた部分参
照）を算出する。頂点ＰΔ2d1は２次元座標値（Ｘmsq
，Ｙmsq）、頂点ＰΔ2d2は２次元座標値（Ｘmsr ，Ｙm
sq ）、頂点ＰΔ2d3は２次元座標値（Ｘmsq ，Ｙmss
）、さらに、頂点ＰΔ2d4は２次元座標値（Ｘmsr ，Ｙ
mss）を有することとなる。

【００５２】次に、プロセッサ１は、頂点ＰΔ2d1〜頂
点ＰΔ2d4の２次元座標値を基礎として所定領域Δ2d'
を算出する。ここで、所定領域Δ2d' は、ビットイメー
ジε1（図９（ｂ）参照）において、２次元微小ブロッ
クΔ2dに対応する部分的な領域である。所定領域Δ2d'
を特定する４つの頂点ＰΔ2d1' 、ＰΔ2d2' 、ＰΔ2d3'
およびＰΔ2d4' が２次元座標値（Ｘmsq"，Ｙmsq"）、
（Ｘmsr"，Ｙmsq"）、（Ｘmsq"，Ｙmss"）および（Ｘms
r"，Ｙmss"）を有するとすると、Ｘmsq"＝Ｘmsq−Ｘref
であり、Ｙmsq"＝Ｙmsq −Ｙref であり、Ｘmsr"＝Ｘms
r −Ｘref であり、Ｙmss"＝Ｙmss −Ｙref である。

【００５３】次に、プロセッサ１は、中間画像データＤ
im1 において、算出した領域Δ2d'に属する部分的なビ
ットイメージε1 を、ステップＳ４０で得られた３次メ
ッシュＭＳ’の３次元微小ブロックΔ3dに写像する。例
えば、図１０（ａ）に示す３次メッシュＭＳ’には、３
次元微小ブロックΔ3d' が示されている。前述したよう
に、３次元微小ブロックΔ3d' は、４つの頂点Ｐmsq 〜
Ｐmst を有する３次元微小ブロックΔ3dを透視変換した
ものである。３次元微小ブロックΔ3d' の頂点Ｐmsq'〜
Ｐmst'には、所定領域Δ２d' の頂点ＰΔ2d1' 〜ＰΔ2d
4' が対応するので、プロセッサ１は、図１０（ｂ）に
示すように、当該頂点ＰΔ2d1' 〜ＰΔ2d4' が頂点Ｐms
q'〜Ｐmst'に対応するように、領域Δ2d' に属する部分
的なビットイメージε1 を３次元微小ブロックΔ3dに写
像（マッピング）する。

【００５４】プロセッサ１は、以上の処理を３次メッシ
ュＭＳ’のすべての３次元微小ブロックΔ3d' に対して
行い、これによって、多角形ＰＬが３次メッシュＭＳ’
上に写像された３次元画像を表す中間画像データＤim3
が、一時記憶領域３４に作成される。なお、以下の説明
において、３次メッシュＭＳ’上に写像された多角形Ｐ
Ｌを、多角形ＰＬ’と称する。

【００５５】次に、プロセッサ１は、一時記憶エリア３
２内のオブジェクトデータＤlin の総個数Ｎlin を計数
および保持し、さらに、カウンタ（図示せず）の値Ｃli
n を初期値０に設定する（ステップＳ４２）。ここで、
カウンタは、後で説明するステップＳ４４で選択された
オブジェクトデータＤlin の個数を計数する。

【００５６】次に、プロセッサ１は、カウンタの値Ｃli
n が個数Ｎlin 以下であるか否かを判断する（ステップ
Ｓ４３）。プロセッサ１は、Ｃlin ≦Ｎlin でなけれ
ば、一時記憶エリア３２内のすべてのオブジェクトデー
タＤlin がステップＳ４４で選択されたとみなして、後
述するステップＳ５０を実行する。一方、プロセッサ１
は、Ｃlin ≦Ｎlin であれば、一時記憶エリア３２内に
未選択のオブジェクトデータＤlin が残っているとみな
して、ステップＳ４４を実行する。

【００５７】プロセッサ１は、一時記憶エリア３２内の
オブジェクトデータＤlin から１つを選択し（ステップ
Ｓ４４）、その後、所定の条件を満たすメッシュデータ
Ｄmsを一時記憶エリア３１から取得する（ステップＳ４
５）。ステップＳ４５において、プロセッサ１は、ま
ず、ステップＳ４４で選択したオブジェクトデータＤli
n の特徴点座標列Ｓchp から、緯度方向（Ｘ軸方向）の
最小座標値Ｘmin および最大座標値Ｘmax と、経度方向
（Ｙ軸方向）の最小座標値Ｙmin および最大座標値Ｙma
x とを得る。そして、プロセッサ１は、（Ｘmin ，Ｙmi
n）および（Ｘmax，Ｙmax ）で規定される矩形領域に、
その緯度方向座標値Ｘmsおよび経度方向座標値Ｙmsが含
まれるメッシュデータＤmsを一時記憶エリア３１から取
得する。

【００５８】次に、プロセッサ１は、ステップＳ４５で
取得したメッシュデータＤmsを使って、ステップＳ４４
で選択したオブジェクトデータＤlin の各特徴点Ｐlnに
標高値ｈlnを与える（ステップＳ４６）。以下、各標高
値ｈlnの算出方法の具体例を、図１１（ａ）を参照して
説明する。図１１（ａ）に示すように、ステップＳ４４
で選択したオブジェクトデータＤlin は、２次元座標値
（Ｘln，Ｙln）を持つ特徴点Ｐlnを含む。また、特徴点
Ｐlnは、説明の便宜のため、図９（ａ）に示す２次元微
小ブロックΔ2dに含まれると仮定する。２次元微小ブロ
ックΔ2dに対応する３次元微小ブロックΔ3dは、頂点Ｐ
msq （Ｘmsq ，Ｙmsq ，Ｚmsq ）、頂点Ｐmsr （Ｘmsr
，Ｙmsq ，Ｚmsr ）、頂点Ｐmss （Ｘmsq ，Ｙmss ，
Ｚmss ）、および頂点Ｐmst （Ｘmsr ，Ｙmss ，Ｚmst
）を有する。

【００５９】この仮定下では、特徴点Ｐlnに与えられる
標高値ｈlnは以下のようにして求められる。まず、ｈ'
およびｈ" を次式（１）および（２）で表す。 ｈ' ＝（Ｚmsr −Ｚmsq ）×（Ｘln−Ｘmsq ）／（Ｘmsr −Ｘmsq ）＋Ｚmsq …（１） ｈ" ＝（Ｘmst −Ｚmss ）×（Ｘln−Ｘmsp ）／（Ｘmsr −Ｘmsq ）＋Ｚmss …（２） 上式（１）および（２）を使うと、標高値ｈln2 は、次
式（３）で表される。 ｈln2 ＝（ｈ" −ｈ' ）×（Ｙln−Ｙmsq ）／（Ｙmss −Ｙmsq ）＋ｈ' …（３）

【００６０】プロセッサ１は、他の特徴点Ｐlnに対して
も、上述と同様の方法により算出される標高値ｈlnを与
える。以上のステップＳ４６により、プロセッサ１は、
ステップＳ４４で選択したオブジェクトデータＤlin つ
まり線ＬＮの特徴点Ｐln1 〜Ｐlnk の３次元座標値（Ｘ
ln1 ，Ｙln1 ，ｈln1 ），（Ｘln2 ，Ｙln2 ，ｈln
2），…，（Ｘlnk ，Ｙlnk ，ｈlnk ）を得る。

【００６１】次に、プロセッサ１は、上記線ＬＮの３次
元座標値Ｐln1 （Ｘln1 ，Ｙln1 ，ｈln1 ）〜Ｐlnk
（Ｘlnk ，Ｙlnk ，ｈlnk ）と、そのオブジェクトデー
タＤlin の色情報Ｉlcr および線種情報Ｔlineを基礎と
して、一時記憶エリア３４上で、線ＬＮの描画処理を行
う（ステップＳ４７）。より具体的には、プロセッサ１
は、一時記憶エリア３４上で、３次元座標値で表された
線ＬＮの特徴点Ｐlnを、色情報Ｉlcr が示す色、ならび
に線種情報Ｔlineが示す太さおよび線種で、３次元座標
値Ｐln1 〜Ｐlnk を順番に結んでいく。

【００６２】なお、プロセッサ１は、上式（３）に従っ
て、各特徴点Ｐlnの標高値ｈlnを算出するが、算出され
た各標高値ｈlnに、予め定められた補正値Δh を加えた
後に、３次元座標値Ｐln1 〜Ｐlnk を順番に結び、線Ｌ
Ｎを３次メッシュＭＳ’の表面から浮かせるような描画
処理を行ってもよい。

【００６３】また、上記のように３次元座標値Ｐln1 〜
Ｐlnk を順番に結ぶだけでは、線ＬＮは、３次メッシュ
ＭＳ’の表面上に沿わない場合が多い。そのため、プロ
セッサ１は、線ＬＮが３次メッシュＭＳ’の表面に沿う
ような処理を行うことがより好ましい。ただし、線ＬＮ
を３次メッシュＭＳ’の表面に沿わせる処理に関して
は、本願の主眼とするところではないので、その詳細な
説明を省略する。

【００６４】さらに、ステップＳ４７で、プロセッサ１
は、上記線ＬＮの３次元座標値Ｐln1 （Ｘln1 ，Ｙln1
，ｈln1 ）〜Ｐlnk （Ｘlnk ，Ｙlnk ，ｈlnk ）に対
して透視変換処理を行って、上述と同じ視点γから線Ｌ
Ｎをみたときの線ＬＮ’を得る。これによって、プロセ
ッサ１は、図１１（ｂ）に示すように、一時記憶エリア
３４上に、３次元微小ブロックΔ3d' 上に写像された多
角形ＰＬ’上に線ＬＮ’が合成された３次元画像を表す
表示画像データＤdispを作成する。本実施形態では、表
示画像データＤdispは、範囲β1 に属する多角形ＰＬ’
（街区、建造物）および線ＬＮ’（道路、線路）が３次
メッシュＭＳ’（地表）上に描画された３次元地図を表
す。

【００６５】次に、プロセッサ１は、ステップＳ４４で
選択したオブジェクトデータＤlinを一時記憶エリア３
２から消去し（ステップＳ４８）、さらに、カウンタの
値Ｃlin を１だけインクリメントする（ステップＳ４
９）。その後、プロセッサ１は、ステップＳ４３に戻
る。

【００６６】以上のステップＳ４３〜Ｓ４９を繰り返す
ことで、プロセッサ１は、一時記憶エリア３２内の各オ
ブジェクトデータＤlin に描画処理を行って、表示画像
データＤdispを一時記憶エリア３４に作成する（ステッ
プＳ４７）。これによって、ステップＳ４３において値
Ｃlin ≦個数Ｎlin を満足しないと判断された時点で、
一時記憶エリア３４上には、全ての線ＬＮが描画された
３次元地図を表す表示画像データＤdispが完成してい
る。また、この時点で、一時記憶エリア３２上からはオ
ブジェクトデータＤlin が全て消去されている。

【００６７】ステップＳ４３で値Ｃlin ≦個数Ｎlin を
満足しないと判断された場合、プロセッサ１は、現在一
時記憶エリア３４に格納されている表示画像データＤdi
spを表示装置Ｕdispに転送する（ステップＳ５０）。表
示装置Ｕdispは、受信した表示画像データＤdispに従っ
て表示処理を行って、自身の画面上に、３次元画像（本
実施形態では３次元地図）を表示する。

【００６８】以上説明したように、描画装置Ｕrend1
は、オブジェクトデータＤpol から、３次元の多角形Ｐ
Ｌを直接描くのではなく、一時記憶エリア３３上に２次
元のビットイメージを作成してから３次メッシュＭＳ'
に写像することにより、３次元の多角形ＰＬを描画す
る。それに対して、描画装置Ｕrend1 は、オブジェクト
データＤlin の各特徴点Ｐlnに対して標高値ｈlnを与え
て、多角形ＰＬが描画された３次メッシュＭＳ' 上に、
線種情報Ｔlineおよび色情報Ｉlcr に従って線ＬＮを直
接描いていく。

【００６９】以上のように、多角形ＰＬと線ＬＮとの描
画処理を異ならせるのは、以下の観点による。つまり、
多角形ＰＬは、線ＬＮよりも幅が大きいため、３次メッ
シュＭＳ' に写像されたとしても、当該多角形ＰＬ’に
は歪みは目立たない。それに対して、もし、線ＬＮが３
次メッシュＭＳ' 上に写像されると、その細さゆえに、
線ＬＮ’には歪みが目立ってしまう。この観点から、描
画装置Ｕrend1 においては、線ＬＮは、３次メッシュＭ
Ｓ' 上に写像されずに、３次元座標値で表された各特徴
点Ｐln1 〜Ｐlnk を、直線で順番に線種情報Ｔlineが示
す太さで結ぶことにより描かれる。その結果、線ＬＮに
は歪みが生じず、端末装置Ｄterm1 は、従来よりも線Ｌ
Ｎがより現実的な３次元地図を表す表示画像データＤdi
spを作成することができる。

【００７０】さらに、多角形ＰＬと線ＬＮとの描画処理
を異ならせることにより、他の技術的効果も得られる。
例えば、多角形ＰＬは、地図の構成要素（街区や建造
物）となる場合、単純な形状ではなく、頂点数Ｎvtx が
多い複雑な形状を有する。かかる場合、多角形ＰＬを写
像せずに、オブジェクトデータＤpol を基礎として３次
元形状を直接描画してしまうと、座標変換の回数が多く
なり、プロセッサ１に処理負担を強いる。このような観
点から、描画装置Ｕrend1 では、プロセッサ１は、オブ
ジェクトデータＤpol から２次元のビットイメージε1
を作成し、当該ビットイメージを３次メッシュＭＳ' 上
に写像する。これによって、プロセッサ１の処理負担を
軽くしている。

【００７１】なお、以上の実施形態において、３次メッ
シュＭＳにおいて、３次元微小ブロックΔ3dは、４つの
交点により特定されるとして説明した。しかし、これに
限らず、３次元微小ブロックΔ3dは、３つ以上であれ
ば、いくつの交点により特定されてもよい。

【００７２】また、以上の実施形態において、プロセッ
サ１は、街区等を表す多角形ＰＬと、道路等を表す線Ｌ
Ｎとを描画するとして説明した。しかし、３次元地図上
には、他にも、ランドマークの名称や地名が配置され
る。端末装置Ｄterm1 においては、これらランドマーク
の名称や地名に代表される文字を表す文字データを記憶
装置Ｕstorに格納しておき、プロセッサ１は、範囲β1
に属する多角形ＰＬ（街区、建造物）および線ＬＮ（道
路、線路）が３次メッシュＭＳ’上に描画された３次元
地図上に、上記文字を合成した表示画像データＤdispを
作成してもよい。これによって、より分かり易い３次元
地図を表す表示画像データＤdispを作成することができ
る。ここで注意を要するのは、３次元地図の見やすさの
観点から、プロセッサ１は、文字データに対して座標変
換処理を行わず、予め定められた位置に文字を当該３次
元地図上に合成することが好ましい。

【００７３】また、以上の実施形態において、プロセッ
サ１は、作成した表示画像データＤdispを表示装置Ｕdi
spに転送するとして説明した。しかし、これに加えて、
プロセッサ１は、作成した表示画像データＤdispを、ワ
ーキングエリア３において一時記憶エリア３１〜３４以
外の他の記憶エリアに退避させておいてもよい。これに
より、プロセッサ１は、なんらかの理由で表示画像デー
タＤdispが後で必要になった場合に、再度、図７および
図８の処理手順を実行せずに、ワーキングエリア３の他
の記憶エリアにアクセスするだけで、表示画像データＤ
dispを得ることができる。

【００７４】また、第１の実施形態では、説明を明確に
するために、端末装置Ｄterm1 は３次元地図を表示する
として説明した。しかし、端末装置Ｄterm1 は、３次元
地図に限らず、例えば、建造物、人体、動物に代表され
る３次元物体の描画処理にも簡単に応用することができ
る。具体的には、メッシュデータＤmsが３次元物体の表
面形状を特定し、オブジェクトデータＤpol が当該３次
元物体の表面上にマッピングされる多角形の２次元形状
を特定し、さらに、オブジェクトデータＤlinが当該３
次元物体の表面上に描かれる線の２次元形状を特定す
る。描画装置Ｕrend1 は、以上のようなメッシュデータ
Ｄms、ならびにオブジェクトデータＤpolおよびＤlin
を基礎として、図７および図８に示す処理手順に従っ
て、表示画像データＤdispを作成する。

【００７５】また、第１の実施形態では、プロセッサ１
は、端末装置Ｄterm1 が有する記憶装置Ｕstorからメッ
シュデータＤms、ならびにオブジェクトデータＤpol お
よびＤlin をワーキングエリア３に転送するとして説明
した。しかし、メッシュデータＤms、ならびにオブジェ
クトデータＤpol およびＤlin が、インターネット、Ｌ
ＡＮ(Local Area Network)に代表されるネットワークを
通じて、描画装置Ｕrend1 の遠隔に設置されたサーバに
格納されていてもよい。この場合、描画装置Ｕrend1
は、ネットワークを通じてサーバからメッシュデータＤ
ms、ならびにオブジェクトデータＤpol およびＤlin を
取得した後に、図７および図８に示す処理手順に従っ
て、表示画像データＤdispを作成する。以上から明らか
なように、記憶装置Ｕstorは、描画装置Ｕrend1 に必須
の構成要素ではなく、付随的な構成要素である。

【００７６】また、第１の実施形態では、プロセッサ１
は、端末装置Ｄterm1 が有する表示装置Ｕdispに表示画
像データＤdispを転送するとして説明した。しかし、表
示画像データＤdispは、上記のようなネットワークを通
じて、描画装置Ｕrend1 から、その遠隔に設置された表
示装置に転送されてもよい。つまり、表示装置Ｕdisp
は、描画装置Ｕrend1 に必須の構成要素ではなく、付随
的な構成要素である。

【００７７】図１２は、本発明の第２の実施形態に係る
描画装置Ｕrend2 を組み込んだ端末装置Ｄterm2 の構成
を示すブロック図である。図１２の端末装置Ｄterm2
は、図１の端末装置Ｄterm1 と比較すると、図１３に示
すようにワーキングエリア３が後述する２次元画像用の
一時記憶エリア３５および合成画像用の一時記憶エリア
３６を有する点、図１４に示すように記憶装置Ｕstorが
メッシュデータベースＤＢmeshおよびオブジェクトデー
タベースＤＢobj に加えて２次元画像データベースＤＢ
2dpiをさらに格納している点と、ならびにプログラムメ
モリ２がプログラム２１に代えてプログラム２２を格納
している点で相違する。これら３点以外に相違点はない
ので、端末装置Ｄterm2 において、端末装置Ｄterm1 の
構成に相当するものには、同一の参照符号を付け、その
説明を省略する。

【００７８】２次元画像データベースＤＢ2dpiは、図１
４（ａ）に示すように、記憶装置Ｕstorに格納されてお
り、以下のようにして作成される。まず、少なくとも、
３次メッシュＭＳ（第１の実施形態参照）のカバーエリ
アに含まれる地表の様子を上空から撮影した航空写真が
準備される。この航空写真は、描画処理の便宜上、緯度
方向（Ｘ軸方向）および経度方向（Ｙ軸方向）にそれぞ
れ所定間隔で、第１の実施形態で説明した２次メッシュ
単位で分割される。２次元画像データベースＤＢ2dpi
は、図１４（ｂ）に示すように、各２次メッシュに属す
る航空写真を表すｍ個の２次元画像データＤ2dpiから構
成される。ここで、各２次元画像データＤ2dpiは、ビッ
トイメージであり、図１４（ｃ）に示すように、航空写
真を構成する各ピクセルの値Ｖpxl1、Ｖpxl2、…が順番
に並んでいる。この点で、２次元画像データＤ2dpiはオ
ブジェクトデータＤpol およびＤlin と顕著に相違す
る。

【００７９】以上の構成の端末装置Ｄterm2 において、
描画装置Ｕrend2 のプロセッサ１は、プログラム２２に
従って描画処理を行って、記憶装置Ｕstor内のメッシュ
データＤms、オブジェクトデータＤpol およびＤlin 、
ならびに２次元画像データＤ2dpiを基礎として、表示画
像データＤdispをワーキングエリア３に作成する。以
下、端末装置Ｄterm2 の動作について、描画装置Ｕrend
2 の動作を中心に、より詳しく説明する。

【００８０】ここで、図１５は、プログラム２２に記述
されたプロセッサ１の描画処理手順の前半部分を示すメ
インフローチャートである。図１５の処理手順は、図７
の処理手順と比較すると、ステップＳ５１およびＳ５２
をさらに備える点で相違する。それ以外に相違点はない
ので、図１５において、図７のステップに相当するもの
には同一のステップ番号を付け、その説明を省略する。
また、プロセッサ１の処理手順の後半部分については、
図８と同様であるので、その図示を省略する。

【００８１】図１５において、プロセッサ１は、プログ
ラム２２の実行開始直後に、予め定められた範囲β1
（第１の実施形態参照）に属する２次元画像データＤ2d
piを記憶装置Ｕstorから一時記憶エリア３５に転送する
（ステップＳ５１）。なお、本実施形態では、説明の都
合上、ステップＳ５１は、プログラム２２の実行開始直
後に行われる。しかし、一時記憶エリア３５の２次元画
像データＤ2dpiは、後で説明するステップＳ５２で使用
されるので、ステップＳ５１はステップＳ５２の実行以
前であればいつ行われてもよい。

【００８２】ステップＳ５１の後、プロセッサ１は、ス
テップＳ３１〜Ｓ３９を行う。ここで、第１の実施形態
でも説明したように、ステップＳ３４において値Ｃobj
≦個数Ｎobj を満足しないと判断された時点で、一時記
憶エリア３３上には、中間画像データＤim1 が作成され
る。また、値Ｃobj ≦個数Ｎobj を満足しないと判断さ
れた場合、プロセッサ１は、中間画像データＤim1 と、
ステップＳ５１で一時記憶エリア３５に転送された２次
元画像データＤ2dpiとを基礎として、αブレンディング
を行って（ステップＳ５２）、一時記憶エリア３６上
に、中間画像データＤim1 が表す多角形ＰＬの２次元画
像および２次元画像データＤ2dpiが表す航空写真を合成
した合成画像データＤbrd を作成する。ここで、本実施
形態では、中間画像データＤim1 および２次元画像デー
タＤ2dpiにおいて、縦方向（つまり経度方向）のピクセ
ル数Ｉhei および横方向（緯度方向）のピクセル数Ｉwi
d は互いに同じに調整されているとする。

【００８３】ここで、図１６は、ステップＳ５２の詳細
な処理手順を示すフローチャートである。図１６におい
て、プロセッサ１は、カウンタ（図示せず）の値Ｃhei
を初期値０に設定する（ステップＳ６１）。ここで、値
Ｃhei は、中間画像データＤim1 および２次元画像デー
タＤ2dpiにおいて、基準点Ｐref を起算点とした縦方向
（つまり経度方向）のピクセル番号である。

【００８４】次に、プロセッサ１は、カウンタの値Ｃhe
i がピクセル数Ｉhei 以上であるか否かを判断する（ス
テップＳ６２）。プロセッサ１は、Ｃhei ≧Ｉhei であ
れば、中間画像データＤim1 および２次元画像データＤ
2dpiの全ピクセルを処理したとみなして、αブレンディ
ング（ステップＳ５２）を終了し、ステップＳ４０（図
８参照）を実行する。一方、プロセッサ１は、Ｃhei ≧
Ｉhei でなければ、未処理のピクセルが残っているとみ
なして、ステップＳ６３を実行する。

【００８５】次に、プロセッサ１は、カウンタ（図示せ
ず）の値Ｃwid を初期値０に設定する（ステップＳ６
３）。ここで、値Ｃwid は、中間画像データＤim1 およ
び２次元画像データＤ2dpiにおいて、基準点Ｐref を起
算点とした横方向（つまり緯度方向）のピクセル番号で
ある。

【００８６】次に、プロセッサ１は、カウンタの値Ｃwi
d がピクセル数Ｉwid 以上であるか否かを判断する（ス
テップＳ６４）。プロセッサ１は、Ｃwid ≧Ｉwid であ
れば、中間画像データＤim1 および２次元画像データＤ
2dpiの横方向１列分のピクセルをすべて処理したとみな
して、ステップＳ７０を実行する。一方、プロセッサ１
は、Ｃwid ≧Ｉwid でなければ、中間画像データＤim1
および２次元画像データＤ2dpiの横方向１列分において
未処理のピクセルが残っているとみなして、ステップＳ
６５を実行する。

【００８７】次に、プロセッサ１は、値ＶRGB_SRC1とし
て、２次元画像データＤ2dpiにおいて、両カウンタの現
在の値Ｃhei および値Ｃwid により一意に特定されるピ
クセルの値Ｖpxl を選択する（ステップＳ６５）。

【００８８】さらに、プロセッサ１は、値ＶRGB_SRC2と
して、中間画像データＤim1 において、両カウンタの現
在の値Ｃhei および値Ｃwid により一意に特定されるピ
クセルの値を選択する（ステップＳ６６）。なお、ステ
ップＳ６５およびＳ６６の順番は入れ替わってもよい。

【００８９】次に、プロセッサ１は、次式（４）で表さ
れる値ＶRGB_DESTを算出する（ステップＳ６７）。 ＶRGB_DEST＝ＶRGB_SRC1×α＋ＶRGB_SRC2×（１−α）…（４） 次に、プロセッサ１は、一時記憶エリア３６において、
両カウンタの現在の値Ｃhei および値Ｃwid により一意
に特定されるピクセルの値として、ステップＳ６７で算
出した値ＶRGB_DESTを設定する（ステップＳ６８）。

【００９０】次に、プロセッサ１は、カウンタの値Ｃwi
d を１だけインクリメントして（ステップＳ６９）、ス
テップＳ６３に戻る。以上のステップＳ６４〜Ｓ６９を
繰り返すことで、プロセッサ１は、一時記憶エリア３６
内に、合成画像データＤbrendの横方向１列分の各ピク
セルの値を決定していく。そして、ステップＳ６４にお
いてＣwid ≧Ｉwid を満足すると判断された時点で、一
時記憶エリア３６上には、合成画像データＤbrd の横方
向１列分の全ピクセルの値が設定されている。

【００９１】プロセッサ１は、ステップＳ６４でＣwid
≧Ｉwid を満足すると判断した場合、カウンタの値Ｃhe
i を１だけインクリメントして（ステップＳ７０）、ス
テップＳ６２に戻る。以上のステップＳ６２〜Ｓ７０を
繰り返すことで、プロセッサ１は、一時記憶エリア３６
内に、合成画像データＤbrd の横方向１列分の各ピクセ
ルの値を決定すると、次の横方向１列分の各ピクセルの
値を算出していく。そして、ステップＳ６２においてＣ
hei ≧Ｉhei を満足すると判断された時点で、一時記憶
エリア３６上には、合成画像データＤbrd におけるＩhe
i ×Ｉwid 個のピクセルの値が設定されていることにな
る。以上のようにして、プロセッサ１は、一時記憶エリ
ア３６上に、図１７に示すように、多角形ＰＬと航空写
真ＰＩＣとを合成した合成画像データＤbrd を作成し、
αブレンディングの終了後、図８のステップＳ４０以降
の処理を行う。

【００９２】ステップＳ４０以降の処理については、第
１の実施形態において既に説明しているので、その説明
を省略するが、ステップＳ４１においては、一時記憶領
域３６内の合成画像データＤbrd と、一時記憶エリア３
４内の中間画像データＤim2とを基礎として、テクスチ
ャマッピングが行われ、これによって、中間画像データ
Ｄim3 が作成される点には注意を要する。

【００９３】以上説明したように、端末装置Ｄterm2
は、中間画像データＤim1 および２次元画像データＤ2d
piに基づいてαブレンディングを行うので、表示画像デ
ータＤdispが表す３次元地図上には、多角形ＰＬおよび
線ＬＮだけでなく、実際の航空写真ＰＩＣが合成表示さ
れることとなる。これによって、表示装置Ｕdispは、よ
り表現力が豊かな３次元地図を表示することができる。

【００９４】なお、以上の第２の実施形態では、ステッ
プＳ５１において、範囲β1 に属する航空写真を表す２
次元画像データＤ2dpiが一時記憶エリア３５に転送され
ていた。また、ステップＳ３１では、同じ範囲β1 に属
する３次メッシュＭＳを特定するメッシュデータＤmsが
一時記憶エリア３１に転送されていた。さらに、ステッ
プＳ３２では、同じ範囲β1 に属する多角形ＰＬおよび
線ＬＮを特定するオブジェクトデータＤpol およびＤli
n が一時記憶エリア３２に転送されていた。しかし、上
記に限らず、ステップＳ５１において、範囲β2 に属す
る航空写真を表す２次元画像データＤ2dpiが一時記憶エ
リア３５に転送され、ステップＳ３２において、当該範
囲β2 とは異なる範囲β3 に属する多角形ＰＬおよび線
ＬＮを特定するオブジェクトデータＤpol およびＤlin
が一時記憶エリア３２に転送されるようにしてもよい。
ここで、範囲β2 およびβ3 はそれぞれ範囲β1 の一部
分であり、かつ、範囲β2 およびβ3 を合わせた時に範
囲β1 を構成する。

【００９５】また、第２の実施形態では、中間画像デー
タＤim1 および２次元画像データＤ2dpiにおいて、縦方
向（つまり経度方向）のピクセル数Ｉhei および横方向
（緯度方向）のピクセル数Ｉwid は互いに同じに調整さ
れていると仮定して説明した。しかしながら、一般的な
ナビゲーション装置では、ユーザの希望に応じて、表示
される３次元地図のサイズを変更することができる。か
かるサイズ変更を行うには、プロセッサ１は、図示しな
い入力装置から、ユーザが希望する表示サイズを特定す
る縦方向の大きさＸH および横方向の大きさＹV を取得
する。プロセッサ１は、図１５のステップＳ３７におい
てスケーリング処理を行って、縦方向の大きさＸH およ
び横方向の大きさＹV を有する中間画像データＤim1 を
作成する。さらに、プロセッサ１は、中間画像データＤ
im1 に、基準点Ｐref （Ｘref ，Ｙref ）、距離Ｘ1 お
よびＹ1 、ならびに大きさＸH およびＹV の値を付加す
る。そして、プロセッサ１は、図１５のステップＳ５２
のαブレンディングに先立って、中間画像データＤim1
に付加されている距離Ｘ1 およびＹ1 ならびに大きさＸ
H およびＹV を基礎としてスケーリング率Ｒscale を算
出する。そして、プロセッサ１は、一時記憶エリア３５
内の２次元画像データＤ2dpiに対して、算出したスケー
リング率Ｒscale でスケーリング処理を行った後に、α
ブレンディングを行う。

【００９６】また、第２の実施形態において、２次元画
像データＤ2dpiは航空写真を表すとして説明したが、第
１の実施形態からも明らかなように、端末装置Ｄterm2
は、３次元地図以外の３次元物体を表す表示画像データ
Ｄdispを作成することができる。したがって、２次元画
像データＤ2dpiは、航空写真に限らず、建造物、人体、
動物をカメラで撮影した画像を表していてもよい。

【００９７】また、第２の実施形態においては、αブレ
ンディングにより合成画像データＤbrd が作成されてい
たが、他のブレンディング処理により、合成画像データ
Ｄbrd が作成されてもよい。

【図面の簡単な説明】

【図１】描画装置Ｕrend1 の構成を示すブロック図であ
る。

【図２】一時記憶エリア３１〜３４を示す図である。

【図３】メッシュデータベースＤＢmeshおよびオブジェ
クトデータベースＤＢobj を示す図である。

【図４】メッシュデータベースＤＢmeshを説明するため
の図である。

【図５】オブジェクトデータＤpol およびＤlin を示す
図である。

【図６】オブジェクトデータＤlin を説明するための図
である。

【図７】図１のプロセッサ１の描画処理手順の前半部分
を示すフローチャートである。

【図８】プロセッサ１の描画処理手順の後半部分を示す
フローチャートである。

【図９】範囲β1 に属するメッシュデータＤmsおよび中
間画像データＤim1 を説明するための図である。

【図１０】中間画像データＤim2 および写像処理を説明
するための図である。

【図１１】各標高値ｈlnの算出方法および表示画像デー
タＤdispを説明するための図である。

【図１２】描画装置Ｕrend2 の構成を示すブロック図で
ある。

【図１３】一時記憶エリア３５および３６を示す図であ
る。

【図１４】２次元画像データベースＤＢ2dpiを説明する
ための図である。

【図１５】図１２のプロセッサ１の描画処理手順の前半
部分を示すフローチャートである。

【図１６】αブレンディング処理（ステップＳ５２）の
詳細な処理手順を示すフローチャートである。

【図１７】合成画像データＤbrd を説明するための図で
ある。

【符号の説明】

Ｕrend1 ，Ｕrend2 …描画装置 １…プロセッサ ２…プログラムメモリ ３…ワーキングエリア Ｄpol ，Ｄlin …オブジェクトデータ Ｄms…メッシュデータ Ｄdisp…表示画像データ Ｄ2dpi…２次元画像データ Ｄim1 〜Ｄim3 …中間画像データ Ｄbrd …合成画像データ

フロントページの続き (72)発明者 西村 健二 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 荒木 均 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 仙田 圭一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5B050 AA10 BA07 BA09 BA10 BA11 BA17 DA10 EA27 EA28 FA02 GA08 5B080 AA08 AA13 BA07 FA08

Claims (18)

【特許請求の範囲】
1. 【請求項１】 多角形および線を描画する装置であっ
   て、 前記多角形または前記線の形状を特定するオブジェクト
   データを取得するオブジェクト取得部と、 前記多角形および前記線が描画される表面の形状を表す
   メッシュデータを取得するメッシュ取得部と、 描画処理部とを備え、 前記描画処理部は、 前記オブジェクト取得部が取得した多角形を特定するオ
   ブジェクトデータと、前記メッシュ取得部が取得したメ
   ッシュデータとに基づいて、当該多角形を前記表面上に
   写像し、 前記オブジェクト取得部が取得した線を特定するオブジ
   ェクトデータと、前記メッシュ取得部が取得したメッシ
   ュデータとに基づいて、当該線を前記表面上に描画し、 これによって、前記多角形および前記線が前記表面上に
   描かれた３次元画像を表す表示画像データを作成する、
   描画装置。
2. 【請求項２】 前記オブジェクトデータは、自身が多角
   形の形状を特定するか、線の形状を特定するかを示す識
   別フラグを含んでおり、 前記描画処理部は、 前記オブジェクト取得部が取得した各オブジェクトデー
   タに含まれる識別フラグに基づいて、当該オブジェクト
   データが多角形を特定しているか、線の形状を特定して
   いるかを判断し、 前記オブジェクト取得部により取得されたオブジェクト
   データが多角形を特定すると判断した場合には、当該多
   角形を、前記メッシュ取得部により取得されたメッシュ
   データが表す表面上に写像し、 前記オブジェクト取得部により取得されたオブジェクト
   データが線を特定すると判断した場合には、前記メッシ
   ュ取得部が取得したメッシュデータが表す表面上に当該
   線を描画する、請求項１に記載の描画装置。
3. 【請求項３】 前記メッシュデータは、３次元地図の基
   礎となる地表の形状を表す３次メッシュを特定し、 前記オブジェクトデータは、前記地表上に描かれる多角
   形および線の２次元形状を特定し、当該多角形は、少な
   くとも、前記３次元地図上の建造物および街区を表し、
   当該線は、少なくとも、前記３次元地図上の道路および
   線路を表す、請求項１に記載の描画装置。
4. 【請求項４】 前記描画処理部はさらに、文字が前記地
   表上に合成された３次元地図上を表す表示画像データを
   作成する、請求項１に記載の描画装置。
5. 【請求項５】 前記描画処理部は、自身が作成した表示
   画像データを、予め準備されている記憶エリアに退避す
   る、請求項１に記載の描画装置。
6. 【請求項６】 ２次元画像を表す２次元画像データを取
   得する画像取得部をさらに備え、 前記描画処理部は、 前記オブジェクト取得部が取得した多角形を特定するオ
   ブジェクトデータと、前記画像取得部が取得した２次元
   画像データとに基づいてブレンディング処理を行って、
   前記多角形と前記２次元画像との合成画像を表す合成画
   像データを作成し、 自身が作成した合成画像データと、前記メッシュ取得部
   が取得したメッシュデータとに基づいて、前記合成画像
   を前記表面上に写像して、中間画像データを作成し、 前記オブジェクト取得部が取得した線を特定するオブジ
   ェクトデータと、前記メッシュ取得部が取得したメッシ
   ュデータと、自身が作成した中間画像データに基づい
   て、当該線の３次元形状を、前記合成画像を写像した表
   面上に描画し、 これによって、前記多角形および前記線が前記表面上に
   描かれ、かつ前記２次元画像が合成された３次元画像を
   表す表示画像データを作成する、請求項１に記載の描画
   装置。
7. 【請求項７】 前記画像処理部は、前記中間画像データ
   を作成する時に、前記多角形を前記表面上の第１の領域
   上に写像し、当該第１の領域とは異なる第２の領域に２
   次元画像を写像する、請求項６に記載の描画装置。
8. 【請求項８】 多角形および線を描画する方法であっ
   て、 前記多角形または前記線の形状を特定するオブジェクト
   データを取得するオブジェクト取得ステップと、 前記多角形および前記線が描画される表面の形状を表す
   メッシュデータを取得するメッシュ取得ステップと、 描画処理ステップとを備え、 前記描画処理ステップは、 前記オブジェクト取得部が取得した多角形を特定するオ
   ブジェクトデータと、前記メッシュ取得部が取得したメ
   ッシュデータとに基づいて、当該多角形を前記表面上に
   写像する写像ステップと、 前記オブジェクト取得ステップで取得された線を特定す
   るオブジェクトデータと、前記メッシュ取得ステップで
   取得されたメッシュデータとに基づいて、当該線を前記
   表面上に描画する線描画ステップとを含み、 これによって、前記多角形および前記線が前記表面上に
   描かれた３次元画像を表す表示画像データを作成する、
   描画方法。
9. 【請求項９】 前記オブジェクトデータは、自身が多角
   形の形状を特定するか、線の形状を特定するかを示す識
   別フラグを含んでおり、 前記描画処理ステップは、 前記オブジェクト取得ステップで取得された各オブジェ
   クトデータに含まれる識別フラグに基づいて、当該オブ
   ジェクトデータが多角形を特定しているか、線の形状を
   特定しているかを判断する判断ステップと、 前記判断ステップにおいて、前記オブジェクト取得ステ
   ップで取得されたオブジェクトデータが多角形を特定す
   ると判断された場合に、当該オブジェクトデータと、前
   記メッシュ取得ステップで取得されたメッシュデータと
   に基づいて、当該多角形を前記表面上に写像する写像ス
   テップと、 前記判断ステップにおいて、前記オブジェクト取得ステ
   ップで取得されたオブジェクトデータが線を特定すると
   判断された場合に、当該オブジェクトデータと、前記メ
   ッシュ取得ステップで取得されたメッシュデータとに基
   づいて、当該線を前記表面上に描画する線描画ステップ
   を含む、請求項８に記載の描画方法。
10. 【請求項１０】 前記メッシュデータは、３次元地図の
    基礎となる地表の形状を表す３次メッシュを特定し、 前記オブジェクトデータは、前記地表上に描かれる多角
    形および線の２次元形状を特定し、当該多角形は、少な
    くとも、前記３次元地図上の建造物および街区を表し、
    当該線は、少なくとも、前記３次元地図上の道路および
    線路を表す、請求項８に記載の描画方法。
11. 【請求項１１】 ２次元画像を表す２次元画像データを
    取得する画像取得ステップをさらに備え、 前記描画処理ステップは、 前記オブジェクト取得ステップで取得された多角形を特
    定するオブジェクトデータと、前記画像取得ステップで
    取得された２次元画像データとに基づいてブレンディン
    グ処理を行って、前記多角形と前記２次元画像との合成
    画像を表す合成画像データを作成するブレンディングス
    テップと、 前記ブレンディングステップで作成された合成画像デー
    タと、前記メッシュ取得ステップで取得されたメッシュ
    データとに基づいて、前記合成画像を前記表面上に写像
    して、中間画像データを作成する写像ステップと、 前記オブジェクト取得ステップで取得された線を特定す
    るオブジェクトデータと、前記メッシュ取得ステップで
    取得されたメッシュデータと、前記写像ステップで作成
    された中間画像データとに基づいて、当該線を、前記合
    成画像が写像された表面上に描画する線描画ステップと
    を含み、 これによって、前記多角形および前記線が前記表面上に
    描かれ、かつ前記２次元画像が合成された３次元画像を
    表す表示画像データを作成する、請求項８に記載の描画
    方法。
12. 【請求項１２】 前記画像処理ステップにおいて、前記
    多角形が前記表面上の第１の領域上に写像され、当該第
    １の領域とは異なる第２の領域に前記２次元画像が写像
    される、請求項１１に記載の描画方法。
13. 【請求項１３】 多角形および線の描画処理をコンピュ
    ータ装置上で実行させるためのプログラムを記録した記
    録媒体であって、 前記多角形または前記線の形状を特定するオブジェクト
    データを取得するオブジェクト取得ステップと、 前記多角形および前記線が描画される表面の形状を表す
    メッシュデータを取得するメッシュ取得ステップと、 描画処理ステップとを備え、 前記描画処理ステップは、 前記オブジェクト取得部が取得した多角形を特定するオ
    ブジェクトデータと、前記メッシュ取得部が取得したメ
    ッシュデータとに基づいて、当該多角形を前記表面上に
    写像する写像ステップと、 前記オブジェクト取得ステップで取得された線を特定す
    るオブジェクトデータと、前記メッシュ取得ステップで
    取得されたメッシュデータとに基づいて、当該線を前記
    表面上に描画する線描画ステップとを含み、 これによって、前記多角形および前記線が前記表面上に
    描かれた３次元画像を表す表示画像データを作成する、
    プログラムを記録した記録媒体。
14. 【請求項１４】 前記オブジェクトデータは、自身が多
    角形の形状を特定するか、線の形状を特定するかを示す
    識別フラグを含んでおり、 前記描画処理ステップは、 前記オブジェクト取得ステップで取得された各オブジェ
    クトデータに含まれる識別フラグに基づいて、当該オブ
    ジェクトデータが多角形を特定しているか、線の形状を
    特定しているかを判断する判断ステップと、 前記判断ステップにおいて、前記オブジェクト取得ステ
    ップで取得されたオブジェクトデータが多角形を特定す
    ると判断された場合に、当該オブジェクトデータと、前
    記メッシュ取得ステップで取得されたメッシュデータと
    に基づいて、当該多角形を前記表面上に写像する写像ス
    テップと、 前記判断ステップにおいて、前記オブジェクト取得ステ
    ップで取得されたオブジェクトデータが線を特定すると
    判断された場合に、当該オブジェクトデータと、前記メ
    ッシュ取得ステップで取得されたメッシュデータとに基
    づいて、当該線を前記表面上に描画する線描画ステップ
    を含む、請求項１３に記載のプログラムを記録した記録
    媒体。
15. 【請求項１５】 前記メッシュデータは、３次元地図の
    基礎となる地表の形状を表す３次メッシュを特定し、 前記オブジェクトデータは、前記地表上に描かれる多角
    形および線の２次元形状を特定し、当該多角形は、少な
    くとも、前記３次元地図上の建造物および街区を表し、
    当該線は、少なくとも、前記３次元地図上の道路および
    線路を表す、請求項１３に記載のプログラムを記録した
    記録媒体。
16. 【請求項１６】 ２次元画像を表す２次元画像データを
    取得する画像取得ステップをさらに備え、 前記描画処理ステップは、 前記オブジェクト取得ステップで取得された多角形を特
    定するオブジェクトデータと、前記画像取得ステップで
    取得された２次元画像データとに基づいてブレンディン
    グ処理を行って、前記多角形と前記２次元画像との合成
    画像を表す合成画像データを作成するブレンディングス
    テップと、 前記ブレンディングステップで作成された合成画像デー
    タと、前記メッシュ取得ステップで取得されたメッシュ
    データとに基づいて、前記合成画像を前記表面上に写像
    して、中間画像データを作成する写像ステップと、 前記オブジェクト取得ステップで取得された線を特定す
    るオブジェクトデータと、前記メッシュ取得ステップで
    取得されたメッシュデータと、前記写像ステップで作成
    された中間画像データとに基づいて、当該線を、前記合
    成画像が写像された表面上に描画する線描画ステップと
    を含み、 これによって、前記多角形および前記線が前記表面上に
    描かれ、かつ前記２次元画像が合成された３次元画像を
    表す表示画像データを作成する、請求項１３に記載のプ
    ログラムを記録した記録媒体。
17. 【請求項１７】 前記画像処理ステップにおいて、前記
    多角形が前記表面上の第１の領域上に写像され、当該第
    １の領域とは異なる第２の領域に２次元画像が写像され
    る、請求項１６に記載の描画方法。
18. 【請求項１８】 多角形および線の描画処理をコンピュ
    ータ装置上で実行させるためのプログラムであって、 前記多角形または前記線の形状を特定するオブジェクト
    データを取得するオブジェクト取得ステップと、 前記多角形および前記線が描画される表面の形状を表す
    メッシュデータを取得するメッシュ取得ステップと、 描画処理ステップとを備え、 前記描画処理ステップは、 前記オブジェクト取得部が取得した多角形を特定するオ
    ブジェクトデータと、前記メッシュ取得部が取得したメ
    ッシュデータとに基づいて、当該多角形を前記表面上に
    写像する写像ステップと、 前記オブジェクト取得ステップで取得された線を特定す
    るオブジェクトデータと、前記メッシュ取得ステップで
    取得されたメッシュデータとに基づいて、当該線を前記
    表面上に描画する線描画ステップとを含み、 これによって、前記多角形および前記線が前記表面上に
    描かれた３次元画像を表す表示画像データを作成する、
    プログラム。