(57)【特許請求の範囲】
【請求項１】
ノードが道路の始点および終点に位置していないと判定された場合に、当該ノードの傾斜度を算出する通常道路傾斜算出部と、
前記ノードが道路の始点もしくは終点に位置していると判定された場合に、当該ノードがパーセルの境界に位置しているか判定する境界判定部と、
前記境界判定部において、前記ノードがパーセルの境界に位置していないと判定された場合に、当該ノードの傾斜度を算出する始点・終点・非境界道路傾斜算出部と、
前記境界判定部において、前記ノードがパーセルの境界に位置していると判定された場合に、あらかじめ算出された傾斜データを取得する始点・終点・境界道路傾斜データ取得部と、
前記通常道路傾斜算出部により算出された傾斜度、または前記始点・終点・非境界道路傾斜算出部により算出された傾斜度、または前記始点・終点・境界道路傾斜データ取得部により取得された傾斜データと、あらかじめ記憶された道路幅データから描画データ作成し、記憶する描画データ処理部とを備え、
前記通常道路傾斜算出部は、前記始点および終点に位置していないと判定されたノードと、当該ノードに接続される２つのノードにより構成される角度の二等分線上の単位ベクトルを傾斜度として算出し、
前記始点・終点・境界道路傾斜データ取得部は、所定のノードに該当する傾斜データが存在しない場合に、前記所定のノードがパーセル境界のどこに位置しているかに基づき、あらかじめ算出された所定の傾斜度を適用する始点・終点・境界道路傾斜算出部を備えたことを特徴とする道路描画装置。
【請求項２】
前記傾斜データは、前記パーセル境界を形成する複数のパーセル内に位置するノードであって前記境界を跨ぐように接続されるノード間の接続関係に基づきあらかじめ算出されていることを特徴とする請求項１記載の道路描画装置。
【請求項３】
前記道路ノードデータ取得部が取得したノードデータを、各パーセルで独立して管理された座標から、前記各パーセルを結合して作成する描画データとして管理するための座標に変換する座標変換部を備えたことを特徴とする請求項１記載の道路描画装置。
【請求項４】
通常道路傾斜算出部が、ノードが道路の始点および終点に位置していない場合に、当該ノードの傾斜度を算出する通常道路傾斜算出ステップと、
境界判定部が、前記ノードが道路の始点もしくは終点に位置している場合に、当該ノードがパーセルの境界に位置しているか判定する境界判定ステップと、
始点・終点・非境界道路傾斜算出部が、前記ノードがパーセルの境界に位置していない場合に、当該ノードの傾斜度を算出する始点・終点・非境界道路傾斜算出ステップと、
始点・終点・境界道路傾斜データ取得部が、前記ノードがパーセルの境界に位置している場合に、あらかじめ算出された傾斜データを取得する始点・終点・境界道路傾斜データ取得ステップと、
描画データ処理部が、前記算出された傾斜度または取得された傾斜データとあらかじめ記憶された道路幅データから描画データを作成して記憶する描画ステップとを備え、
前記通常道路傾斜算出部が、前記始点および終点に位置していないと判定されたノードと、当該ノードに接続される２つのノードにより構成される角度の二等分線上の単位ベクトルを傾斜度として算出するステップと、
前記始点・終点・境界道路傾斜データ取得部の始点・終点・境界道路傾斜算出部が、所定のノードに該当する傾斜データが存在しない場合に、前記所定のノードがパーセル境界のどこに位置しているかに基づき、あらかじめ算出された所定の傾斜度を適用するステップとを備えたことを特徴とする道路描画方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、３次元表示用の地図情報を作成する道路描画装置およびその方法に関するものである。
【背景技術】
【０００２】
従来の３次元表示用の道路描画方法を図１３を用いて説明する。図１３（ａ）には、各道路ノードＯ，Ｐ，Ｑとそれらを接続した道路リンクを示している。また、各道路ノードはパーセルと呼ばれる区画毎に管理されており、道路ノードＯ，ＰをパーセルＲで管理し、道路ノードＰ，ＱをパーセルＳで管理している。図１３（ｂ）では、各道路ノードＯ，Ｐ，Ｑに対して所定の幅で幅付けを行い、新たに２つの幅付けノードＯ´，Ｏ´´，Ｐ´，Ｐ´´，Ｑ´，Ｑ´´を作成している。続いて、図１３（ｃ）に示すように、新たに作成した幅付けノードＯ´，Ｏ´´，Ｐ´，Ｐ´´，Ｑ´，Ｑ´´を結んだポリゴンを生成し、最後に図１３（ｄ）に示すように、ポリゴンに相当する位置に道路を描画している。また、道路の幅付けは３つの道路ノードからなる三角形の角の二等分線方向に行う。【０００３】
さらに、幅付けを行った道路表示を利用者にとって道路の構造や高さや現在地を認識し易い３次元表示とするために、特許文献１では高さ情報を付加し、当該高さ情報を用いて道路表示を修正して地図情報を作成する方法が開示されている。具体的には、２次元地図情報に含まれる属性情報に基づいて高さ情報を生成し、さらに道路の勾配を算出して当該高さ情報を修正する。修正された高さ情報を用いて地図情報を作成することにより、立体交差や地下道などの道路を自然な勾配を持たせて３次元的に表示し、利用者が認識し易い地図情報を作成している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−３０５９５３号公報
【発明の概要】
【０００５】
従来の道路描画方法は以上のように構成されているので、道路ノードに幅付けを行うためには、幅付けを行う道路ノードとその道路ノードに接続された道路ノードが必要となる。各道路ノードはパーセル毎に管理され、道路描画もパーセル毎に独立して行われるため、パーセルの境界部分では道路ノードの接続関係が不明瞭な道路表示となるという課題があった。例えば図１３では、道路ノードＯ，ＰはパーセルＲで管理され、道路ノードＰ，ＱはパーセルＳで管理されていることから、パーセルＲとパーセルＳの境界部分では道路ノードの接続関係が不明瞭となり、図１４に示すように不連続な道路表示となってしまう。
【０００６】
また、特許文献１に開示された地図情報作成方法では、道路に自然な勾配を持たせた認識し易い地図情報を作成することができるが、道路ノード同士の整合を図る方法は開示されておらず、パーセルの境界部分において接続関係を明確にした道路表示を行うことができないという課題があった。
【０００７】
この発明は、上記のような課題を解決するためになされたもので、パーセルの境界部分における道路リンク同士の整合を図り、自然な接続関係で描画された道路の表示を行うことを目的とする。
【０００８】
この発明に係る道路描画装置は、ノードが道路の始点および終点に位置していないと判定された場合に、当該ノードの傾斜度を算出する通常道路傾斜算出部と、ノードが道路の始点もしくは終点に位置していると判定された場合に、当該ノードがパーセルの境界に位置しているか判定する境界判定部と、境界判定部において、ノードがパーセルの境界に位置していないと判定された場合に、当該ノードの傾斜度を算出する始点・終点・非境界道路傾斜算出部と、境界判定部において、ノードがパーセルの境界に位置していると判定された場合に、あらかじめ算出された傾斜データを取得する始点・終点・境界道路傾斜データ取得部と、通常道路傾斜算出部により算出された傾斜度、または始点・終点・非境界道路傾斜算出部により算出された傾斜度、または始点・終点・境界道路傾斜データ取得部により取得された傾斜データと、あらかじめ記憶された道路幅データから描画データ作成し、記憶する描画データ処理部とを備え、通常道路傾斜算出部は、始点および終点に位置していないと判定されたノードと、当該ノードに接続される２つのノードにより構成される角度の二等分線上の単位ベクトルを傾斜度として算出し、始点・終点・境界道路傾斜データ取得部は、所定のノードに該当する傾斜データが存在しない場合に、所定のノードがパーセル境界のどこに位置しているかに基づき、あらかじめ算出された所定の傾斜度を適用する始点・終点・境界道路傾斜算出部を備えたことを特徴とするものである。
【０００９】
この発明によれば、境界判定部においてノードがパーセルの境界に位置していると判定された場合に、あらかじめ算出された傾斜データを取得する始点・終点・境界道路傾斜データ取得部を備えるように構成したので、パーセルの境界部分において道路リンク同士の整合を図ることができ、複数の道路リンクを自然な接続関係で描画することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１による道路描画装置の構成を示すブロック図である。
【図２】実施の形態１による道路描画装置の傾斜データ記憶部における傾斜データの一例を示す図である。
【図３】実施の形態１による道路描画装置の道路ノードの関係を示す説明図である。
【図４】実施の形態１による道路描画装置の動作を示すフローチャートである。
【図５】実施の形態１による道路描画装置のパーセル、道路ノードおよび道路リンクを示す説明図である。
【図６】実施の形態１による道路描画装置の道路ノードの特徴と傾斜算出部の関係を示す説明図である。
【図７】実施の形態２による道路描画装置の構成を示すブロック図である。
【図８】実施の形態２による道路描画装置の動作を示すフローチャートである。
【図９】実施の形態２による道路描画装置のパーセル、道路ノードおよび道路リンクを示す説明図である。
【図１０】実施の形態２による道路描画装置のパーセル、道路ノードおよび道路リンクを示す説明図である。
【図１１】実施の形態２による道路描画装置の道路ノードの特徴と傾斜算出部の関係を示す説明図である。
【図１２】実施の形態２による道路描画装置の傾斜データ記憶部における傾斜データの一例を示す図である。
【図１３】従来の道路描画装置の描画方法を示す説明図である。
【図１４】従来の道路描画装置の描画結果を示す説明図である。
【発明を実施するための形態】
【００１１】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１による道路描画装置の構成を示すブロック図である。
道路描画装置１０は、データ取得部１、パーセルデータ記憶部２、始点・終点判定部３、パーセル境界判定部４、傾斜算出部５、傾斜データ記憶部６、描画データ処理部７、道路幅データ記憶部８および描画データ記憶部９で構成されている。
データ取得部１は、パーセルデータ取得部１１、道路ノードデータ取得部１２および接続道路ノードデータ取得部１３で構成されている。パーセルデータ取得部１１は、パーセルデータを格納したパーセルデータ記憶部２から所定のパーセルデータを取得する。道路ノードデータ取得部１２は、パーセルデータから所定の道路ノードに関するデータを取得する。接続道路ノードデータ取得部１３は、道路ノードデータ取得部１２における所定の道路ノードに接続された道路ノードに関するデータを取得する。パーセルデータ記憶部２は、地図データを所定のエリアに対応付けたパーセルで分割し、当該パーセル毎にアンリするデータの集合が記憶されている。
【００１２】
始点・終点判定部３は、対象となる道路ノードが始点もしくは終点であるか判定を行う。この判定は、対象となる道路ノードが同一パーセル内の他の２つの道路ノードと接続しているか否かにより判定を行う。
パーセル境界判定部４は、対象となる道路ノードが以下の条件１から条件４のいずれかに該当した場合、当該道路ノードがパーセルの境界に位置していると判定する。
条件１：（道路ノードのｘ座標値）＝（パーセルの左上座標のｘ座標値）
条件２：（道路ノードのｙ座標値）＝（パーセルの左上座標のｙ座標値）
条件３：（道路ノードのｘ座標値）＝（パーセルの右下座標のｘ座標値）
条件４：（道路ノードのｙ座標値）＝（パーセルの右下座標のｙ座標値）
【００１３】
傾斜算出部５は、通常道路傾斜算出部５１、始点・終点・非境界道路傾斜算出部５２、および始点・終点・境界道路傾斜データ取得部５３で構成されている。
通常道路傾斜算出部５１は、対象となる道路ノードが始点および終点でなく、さらにパーセルの境界に位置していない場合に、当該対象となる道路ノードの傾斜を算出する。始点・終点・非境界道路傾斜算出部５２は、対象となる道路ノードが始点もしくは終点であるが、パーセルの境界に位置していない場合に当該対象となる道路ノードの傾斜を算出する。始点・終点・境界道路傾斜データ取得部５３は、対象となる道路ノードが始点もしくは終点であり、さらにパーセルの境界に位置している場合に、当該道路ノードの傾斜データを傾斜データ記憶部６から取得する。通常道路傾斜算出部５１および始点・終点・非境界道路傾斜算出部５２の詳しい算出方法については後述する。
傾斜データ記憶部６は、所定の道路ノードに関する道路傾斜データを記憶している。図２は、実施の形態１による道路描画装置における傾斜データ記憶部６に記憶されている道路傾斜データの一例を示す図である。図２に示す例では、道路ノードＣのｘ座標値およびｙ座標値と共に、道路傾斜データ（ｅＣＸ，ｅＣＹ，ｅＣＺ）を記憶している。
【００１４】
描画データ処理部７は、道路幅データ取得部７１、描画データ作成部７２および描画データ登録部７３で構成されている。道路幅データ取得部７１は、各道路の道路幅を記憶した道路幅データ記憶部８から、対象となる道路ノードの道路幅を取得する。描画データ作成部７２は、通常道路傾斜算出部５１、始点・終点・非境界道路傾斜算出部５２または始点・終点・境界道路傾斜データ取得部５３から入力される道路傾斜データ、および道路幅データ取得部７１から入力される道路幅データに基づき道路描画データを作成する。なお、描画データ作成部７２の詳細な描画データ作成方法については後述する。描画データ登録部７３は、描画データ作成部７２において作成された道路描画データを描画データ記憶部９に格納する。
【００１５】
次に、傾斜算出部５における傾斜算出方法について説明する。
図３は、実施の形態１による道路描画装置における道路ノードの接続関係を示す説明図である。
図３において、傾斜算出の対象となる道路ノードｉ（Ｘｉ，Ｙｉ，Ｚｉ）と、当該道路ノードｉに接続された道路ノードｈ（Ｘｈ，Ｙｈ，Ｚｈ）および道路ノードｊ（Ｘｊ，Ｙｊ，Ｚｊ）を示している。道路ノードｉは、道路ノードデータ取得部１２においてデータ取得が行われる道路ノードに該当し、道路ノードｈおよび道路ノードｊは道路ノードｉと接続関係にあり接続道路ノードデータ取得部１３においてデータ取得が行われる道路ノードである。道路ノードｉを例に説明すると、ｉは道路ノードのインデックスを示し、（Ｘｉ，Ｙｉ，Ｚｉ）は道路ノードｉのｘ，ｙ，ｚ座標値を示している。
【００１６】
次に、図３を参照しながら対象となる道路ノードの傾斜を算出する方法について説明する。傾斜の算出は、（１）道路ノードｉが始点および終点ではない通常道路の場合、（２）道路ノードｉが始点もしくは終点であるが、パーセル境界に位置していない場合、（３）道路ノードｉが始点もしくは終点であり、さらにパーセル境界に位置している場合の３つに分けて説明を行う。
【００１７】
（１）道路ノードｉが始点および終点ではない通常道路の場合
通常道路傾斜算出部５１において道路ノードｉの傾斜を算出する。通常道路傾斜算出部５１は、３つの道路ノードｈ，ｉ，ｊにより構成される角の二等分線の単位ベクトルを求め、道路ノードｉの傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）とする。具体的には、まず道路ノードｉに接続している道路ノードｈおよび道路ノードｊに関するデータを接続道路ノードデータ取得部１３から取得する。次に以下の式（ａ）により、道路ノードｉからｈへの単位ベクトルｉｈ、および道路ノードｉからｊへの単位ベクトルｉｊを算出する。
0005430768.tif 000002
0005430768.tif 000003
【００１８】
次に、式（ｂ）により、単位ベクトルｉｈと単位ベクトルｉｊの和を求めることにより、道路ノードｈ，ｉ，ｊにより構成される角の二等分線の単位ベクトルを求め、道路ノードｉの傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を算出する。
0005430768.tif 000004
【００１９】
（２）道路ノードｉが始点もしくは終点であるが、パーセル境界に位置していない場合
始点・終点・非境界道路傾斜算出部５２において道路ノードｉの傾斜を算出する。図３の例では、道路ノードｉは始点であり、道路ノードｉに道路ノードｊが接続している。道路ノードｉのＸ座標値Ｘｉと、当該道路ノードｉと接続関係にある道路ノードｊのＸ座標値Ｘｊが同一でなければ傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を（１，０，０）とし、座標値Ｘｉと座標値Ｘｊが同一であれば傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を（０，１，０）とする。
【００２０】
（３）道路ノードｉが始点もしくは終点であり、さらにパーセル境界に位置している場合
始点・終点・境界道路傾斜データ取得部５３が、傾斜データ記憶部６から道路ノードｉの傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を取得する。
【００２１】
次に、傾斜算出部５において算出した道路の傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を用いて、描画データ処理部７の描画データ作成部７２が道路の幅付けを行う構成について説明を行う。
道路ノードｉに幅付けを行った座標Ｒｉおよび座標Ｐｉは、式（ｃ）により算出される。
0005430768.tif 000005
上記式（ｃ）において、Ｒｉ（ＲｉＸ，ＲｉＹ，ＲｉＺ）は座標Ｒｉのｘ，ｙ，ｚ座標の値を示し、Ｐｉ（ＰｉＸ，ＰｉＹ，ＰｉＺ）は座標Ｐｉのｘ，ｙ，ｚ座標の値を示している。また、Ｒｗｉｄｔｈは道路の幅を示している。
【００２２】
次に、実施の形態１による道路描画装置１０の動作について図４を参照しながら説明する。図４は、実施の形態１による道路描画装置の動作を示すフローチャートである。
パーセルデータ取得部１１は、パーセルデータ記憶部２を参照し、取得すべきパーセルデータが存在するか否か判定を行い（ステップＳＴ１）、取得すべきパーセルデータがあると判定された場合には、１パーセル分のパーセルデータを取得し、道路ノードデータ取得部１２および接続道路ノードデータ取得部１３に出力する（ステップＳＴ２）。なお、ステップＳＴ１において取得すべきパーセルデータが存在しないと判定された場合には、処理を終了する。
【００２３】
道路ノードデータ取得部１２は、ステップＳＴ２において入力されたパーセルデータを参照し、取得すべき道路ノードが存在するか否か判定を行い（ステップＳＴ３）、存在すると判定された場合には取得すべき道路ノードのデータを取得する（ステップＳＴ４）。取得した道路ノードのデータは傾斜算出の対象として始点・終点判定部３に出力される。なお、ステップＳＴ３において取得すべき道路ノードが存在しないと判定された場合にはステップＳＴ１の処理に戻る。
【００２４】
始点・終点判定部３は、入力された傾斜算出の対象となる道路ノードに関するデータを参照し、対象となる道路ノードが始点もしくは終点であるか否か判定を行う（ステップＳＴ５）。ステップＳＴ５において始点もしくは終点であると判定された場合には、パーセル境界判定部４が当該道路ノードに関するデータを参照して、対象となる道路ノードがパーセル境界に位置しているか否か判定する（ステップＳＴ６）。
【００２５】
ステップＳＴ６において対象となる道路ノードがパーセル境界に位置していると判定された場合には、始点・終点・境界道路傾斜データ取得部５３が傾斜データ記憶部６を参照して対象となる道路ノードの傾斜データを取得し（ステップＳＴ７）、ステップＳＴ１０の処理に進む。一方、ステップＳＴ６において対象となる道路ノードがパーセル境界に位置していないと判定された場合には、始点・終点・非境界道路傾斜算出部５２が、対象となる道路ノードのＸ座標値と接続関係にある道路ノードのＸ座標値を参照して道路の傾斜を算出し（ステップＳＴ８）、ステップＳＴ１０の処理に進む。
【００２６】
一方、ステップＳＴ５において始点および終点でないと判定された場合には、通常道路傾斜算出部５１が接続道路ノードデータ取得部１３より接続している道路ノードに関するデータを取得し、上述した式（ａ）および（ｂ）に基づき道路の傾斜を算出し（ステップＳＴ９）、ステップＳＴ１０の処理に進む。
【００２７】
描画データ処理部７の道路幅データ取得部７１は、道路幅データ記憶部８から対象となる道路ノードの道路幅データを取得し、描画データ作成部７２に出力する（ステップＳＴ１０）。描画データ作成部７２は、ステップＳＴ１０において入力された道路幅データと、ステップＳＴ７、ステップＳＴ８、またはステップＳＴ９のいずれかにおいて入力された対象となる道路ノードの傾斜データとを用いて、上述した式（ｃ）に基づき道路ノードに幅付けを行った座標を取得して描画データを作成し、描画データ登録部７３に出力する（ステップＳＴ１１）。描画データ登録部７３は、ステップＳＴ１１で入力された描画データを描画データ記憶部９に登録する（ステップＳＴ１２）。その後、フローチャートはステップＳＴ３の処理に戻り、上述した処理を繰り返す。
【００２８】
次に、図４で示したフローチャートに沿って、図５および図６に示す具体的な座標値を用いて説明を行う。
まず始めに、図５および図６の具体例について説明する。図５（ａ）はｘ，ｙ座標における道路ノードと道路リンクの関係を示し、図５（ｂ）はｘ，ｚ座標における道路ノードと道路リンクの関係を示している。図６は、図５で示す道路ノードの特徴と傾斜算出部５の関係を示している。
図５および図６に示す例では、左上を原点とする縦幅５０×横幅１００の矩形にパーセルＦおよびパーセルＧが含まれ、パーセルＦが道路ノードＡ，Ｂ，Ｃを管理し、パーセルＧが道路ノードＣ，Ｄ，Ｅを管理している。パーセルＦのパーセル境界を（０，０）、（０，５０）、（５０，５０）、（５０，０）の４点を結ぶ矩形とし、パーセルＧのパーセル境界を（５０，０）、（５０，５０）、（１００，５０）、（１００，０）の４点を結ぶ矩形とする。この場合描画データ記憶部９は、例えば描画用データの道路ノードおよび道路リンクを各々１００個まで格納できる領域とする。また、道路幅は「５」とする。
【００２９】
各道路ノードの座標は、道路ノードＡ（３０，３０，１０）、道路ノードＢ（４０，２０，２０）、道路ノードＣ（５０，３０，１０）、道路ノードＤ（７０，２０，２０）、道路ノードＥ（８０，３０，１０）となっている。また、パーセルＦに含まれる道路リンクを｛Ａ，Ｂ｝、｛Ｂ，Ｃ｝とし、パーセルＧに含まれる道路リンクを｛Ｃ，Ｄ｝、｛Ｄ，Ｅ｝とする。傾斜データ記憶部６に記憶された道路ノードと道路の傾斜を示す単位ベクトルの関係は図２に示したものとする。図２では、道路ノードＣの傾斜を示す単位ベクトルが記憶されており、この単位ベクトルはパーセルＦとパーセルＧをまたいだ道路ノードの接続関係により算出されたデータである。
【００３０】
次に、図５および図６の具体例を用いた処理動作について説明する。
ステップＳＴ１において、パーセルデータ取得部１１は、取得すべきパーセルデータであるパーセルＦが存在すると判定し、ステップＳＴ２としてパーセルＦのパーセルデータを取得し、道路ノードデータ取得部１２および接続道路ノードデータ取得部１３に出力する。ステップＳＴ３として、道路ノードデータ取得部１２はステップＳＴ２において入力されたパーセルＦのパーセルデータを参照し、取得すべき道路ノードＡが存在すると判定し、ステップＳＴ４として道路ノードＡに関するデータを取得して始点・終点判定部３に出力する。
【００３１】
ステップＳＴ５として、始点・終点判定部３は、道路ノードＡが始点もしくは終点であるか否か判定を行う。この場合、道路ノードＡと接続しているのは道路ノードＢのみであることから、道路ノードＡは２つの道路ノードと接続しておらず、道路ノードＡは始点もしくは終点であると判定される。続いてステップＳＴ６として、パーセル境界判定部４において道路ノードＡがパーセル境界に位置しているか否か判定する。道路ノードＡは上述した条件１から条件４のいずれにも該当せず、パーセル境界に位置していないことからステップＳＴ８に進む。ステップＳＴ８として、始点・終点・非境界道路傾斜算出部５２において道路ノードＡの傾斜を算出し、当該傾斜データを描画データ作成部７２に出力してステップＳＴ１０の処理に進む。
【００３２】
ここで、ステップＳＴ８における道路ノードＡの傾斜算出について詳しく説明を行う。道路ノードＡの傾斜算出は始点・終点・非境界道路傾斜算出部５２によって行われ、道路ノードＡと当該道路ノードＡと接続関係にある道路ノードＢのＸ座標を比較することにより算出される。道路ノードＡのＸ座標値は「３０」であり、道路ノードＢのＸ座標値は「４０」である。双方のＸ座標値が同一ではないことから道路ノードＡの傾斜データは（ｅＡＸ，ｅＡＹ，ｅＡＺ）＝（１，０，０）と算出される。この算出した傾斜データ（ｅＡＸ，ｅＡＹ，ｅＡＺ）描画データ作成部７２に出力する。
【００３３】
ステップＳＴ１０として、道路幅データ取得部７１は、道路幅データ記憶部８から道路ノードＡの道路幅データを取得し、描画データ作成部７２に出力する。ステップＳＴ１１として、描画データ作成部７２は、ステップＳＴ１０において入力された道路ノードＡの道路幅データと、ステップＳＴ８において入力された道路ノードＡの傾斜データを用いて、上述した式（ｃ）を用いて幅付けを行った道路ノードＡの座標ＲＡ（３５，３０，１０）および座標ＰＡ（２５，３０，１０）を算出する。算出された座標ＲＡおよび座標ＰＡは、描画データとして描画データ登録部７３に出力される。ステップＳＴ１２として、描画データ登録部７３は、描画データを描画データ記憶部９に登録する。その後、ステップＳＴ３の処理に戻る。
【００３４】
続いて、道路ノードＢの処理について説明する。
ステップＳＴ３およびステップＳＴ４として、道路ノードデータ取得部１２はパーセルＦの道路ノードＢに関するデータを取得し、始点・終点判定部３に出力する。ステップＳＴ５として、始点終点判定部３は、道路ノードＢが始点もしくは終点であるか否か判定を行う。この場合、道路ノードＢは道路ノードＡおよび道路ノードＣと接続していることから、始点および終点ではないと判定され、ステップＳＴ９に進む。
【００３５】
ステップＳＴ９として、通常道路傾斜算出部５１は、接続道路ノードデータ取得部１３から道路ノードＢに接続している道路ノードＡおよび道路ノードＣに関するデータを取得し、上述した式（ａ）および（ｂ）に基づき道路ノードＢの傾斜を算出する。具体的には、まずベクトルＢＡおよびベクトルＢＣを算出する（結果（ａ）−１，（ａ）−２参照）。次にベクトルＢＡおよびベクトルＢＣの和である単位ベクトルを道路ノードＢの傾斜データ（ｅＢＸ，ｅＢＹ，ｅＢＺ）として算出する（結果（ｂ）参照）。算出した傾斜データは描画データ作成部７２に出力される。
0005430768.tif 000006
0005430768.tif 000007
0005430768.tif 000008
【００３６】
ステップＳＴ１０として、道路幅データ取得部７１は、道路幅データ記憶部８から道路ノードＢの道路幅データを取得し、描画データ作成部７２に出力する。ステップＳＴ１１として、描画データ作成部７２は、ステップＳＴ１０において入力された道路ノードＢの道路幅データと、ステップＳＴ９において入力された道路ノードＢの傾斜データを用いて、上述した式（ｃ）を用いて幅付けを行った道路ノードＢの座標ＲＢおよび座標ＰＢを算出する。算出された座標ＲＢおよび座標ＰＢは、描画データとして描画データ登録部７３に出力される。ステップＳＴ１２として、描画データ登録部７３は、描画データを描画データ記憶部９に登録する。その後、ステップＳＴ３の処理に戻る。
【００３７】
続いて、道路ノードＣの処理について説明する。
ステップＳＴ３およびステップＳＴ４として、道路ノードデータ取得部１２はパーセルＦの道路ノードＣに関するデータを取得し、始点・終点判定部３に出力する。ステップＳＴ５として、始点終点判定部３は、道路ノードＣが始点もしくは終点であるか否か判定を行う。この場合、道路ノードＣと接続しているのは道路ノードＢのみであることから、道路ノードＣは２つの道路ノードと接続しておらず、道路ノードＣは始点もしくは終点であると判定される。
【００３８】
続いてステップＳＴ６として、パーセル境界判定部４において道路ノードＣがパーセル境界に位置しているか否か判定が行われる。道路ノードＣは、上述した条件３（道路ノードＣのｘ座標値＝パーセルＦの右下座標のｘ座標値）に該当し、パーセル境界に位置していることからステップＳＴ７に進む。ステップＳＴ７として、始点・終点・境界道路傾斜データ取得部５３が傾斜データ記憶部６から道路ノードＣの傾斜データ（ｅＣＸ，ｅＣＹ，ｅＣＺ）を取得し、当該傾斜データを描画データ作成部７２に出力してステップＳＴ１０の処理に進む。
【００３９】
ステップＳＴ１０として、道路幅データ取得部７１は、道路幅データ記憶部８から道路ノードＣの道路幅データを取得し、描画データ作成部７２に出力する。ステップＳＴ１１として、描画データ作成部７２は、ステップＳＴ１０において入力された道路ノードＣの道路幅データと、ステップＳＴ７において入力された道路ノードＣの傾斜データを用いて、上述した式（ｃ）を用いて幅付けを行った道路ノードＣの座標ＲＣおよび座標ＰＣを算出する。算出された座標ＲＣおよび座標ＰＣは描画データとして描画データ登録部７３に出力される。ステップＳＴ１２として、描画データ登録部７３は、描画データを描画データ記憶部９に登録する。その後、ステップＳＴ３の処理に戻る。
【００４０】
上述した処理により、パーセルＦに含まれる全ての道路ノードに対する処理が終了し、ステップＳＴ３において取得する道路ノードが存在しないと判定され、ステップＳＴ１に戻る。ステップＳＴ１およびステップＳＴ２によりパーセルＧのパーセルデータが取得される。パーセルＧに含まれる道路ノードＣ，Ｄ，Ｅについて描画データ作成の処理が行われる。道路ノードＣ，Ｄ，Ｅの描画データ作成は上述した処理と同一であるため、説明を省略する。
【００４１】
以上のように、この実施の形態１によれば、パーセル境界に位置する道路ノードの傾斜データを記憶する傾斜データ記憶部６を備え、傾斜データ記憶部６にあらかじめ記憶された傾斜データを用いて描画データを作成するように構成したので、パーセル毎に独立して道路を描画する場合に、ある道路ノードがパーセル境界に位置して傾斜を算出できない場合であっても、パーセル境界における道路リンク同士の整合を図ることができ、複数の道路リンクを自然な接続関係で描画することができる。
【００４２】
実施の形態２．
上述した実施の形態１では、傾斜データ記憶部６にあらかじめ記憶された傾斜データを用いて描画データを作成する構成を示したが、この実施の形態２では記憶された傾斜データを用いることなく、あらかじめ統一された算出方法を用いて道路ノードの傾斜を算出し、描画データを作成する構成を示す。
【００４３】
図７は、この発明の実施の形態２による道路描画装置の構成を示すブロック図である。この実施の形態２では、実施の形態１で示した道路描画装置１０に座標変換部２１および始点・終点・境界道路傾斜データ取得部５３内に始点・終点・境界道路傾斜算出部５４を新たに追加して設けている。また、始点・終点・非境界道路傾斜算出部５２ａでは、実施の形態１と異なる傾斜算出方法を用いている。なお、以下では実施の形態１による道路描画装置１０の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００４４】
座標変換部２１は、道路ノードの座標を、パーセル内のデータを管理するための座標系であるパーセル座標系から、表示に使用するための座標系であるウィンドウ座標系に変換する。パーセル座標系からウィンドウ座標系に変換する行列をパーセル毎に保有している。
【００４５】
傾斜算出部５は、通常道路傾斜算出部５１、始点・終点・非境界道路傾斜算出部５２ａ、始点・終点・境界道路傾斜算出部５４を有する始点・終点・境界道路傾斜データ取得部５３で構成されている。通常道路傾斜算出部５１は、実施の形態１と同様であり、対象となる道路ノードが始点および終点でなく、さらにパーセル境界に位置していない場合に、当該対象となる道路ノードの傾斜を算出する。始点・終点・非境界道路傾斜算出部５２ａは、対象となる道路ノードが始点または終点であるが、パーセル境界に位置していない場合に、当該対象となる道路ノードの傾斜を算出する。
【００４６】
始点・終点・非境界道路傾斜算出部５２ａの傾斜算出方法は実施の形態１と異なるため、以下で説明する。なお、説明は実施の形態１で示した図３を参照しながら行う。
始点・終点・非境界道路傾斜算出部５２ａは、まず傾斜算出の対象となる道路ノードｉと接続関係にある道路ノードｊに関するデータを接続道路ノードデータ取得部１３から取得する。次に、以下の式（ｄ）に基づき道路ノードｊと道路ノードｉを結ぶベクトルｊｉとの内積が０となる単位ベクトル（ｅｉＸ，ｅｉＹ，ｅｉＺ）を算出する。この単位ベクトル（ｅｉＸ，ｅｉＹ，ｅｉＺ）を道路ノードｉの傾斜データとする。
0005430768.tif 000009
【００４７】
始点・終点・境界道路傾斜データ取得部５３は、対象となる道路ノードが始点もしくは終点であり、さらにパーセル境界に位置している場合に、当該道路ノードの傾斜データを取得する。傾斜データの取得は、まず道路ノードの傾斜データが道路傾斜データ記憶部６に記憶されているか否か判定し、記憶されている場合には該当する道路傾斜データを道路傾斜データ記憶部６から取得する。一方、道路傾斜データ記憶部６に記憶されていない場合には、始点・終点・境界道路傾斜算出部５４において道路ノードの傾斜を算出する。始点・終点・境界道路傾斜算出部５４は、道路ノードが以下の条件５を満たす場合には傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を（１，０，０）とし、道路ノードが以下の条件６を満たす場合には道路傾斜データ（ｅｉＸ，ｅｉＹ，ｅｉＺ）を（０，１，０）とする。
条件５：（道路ノードのｘ座標値）＝（パーセルの左上座標のｘ座標値）もしくは
（道路ノードのｘ座標値）＝（パーセルの右下座標のｘ座標値）
条件６：（道路ノードのｙ座標値）＝（パーセルの左上座標のｙ座標値）もしくは
（道路ノードのｙ座標値）＝（パーセルの右下座標のｙ座標値）
【００４８】
次に、実施の形態２による道路描画装置１０の動作について図８を参照しながら説明する。図８は、実施の形態２による道路描画装置の動作を示すフローチャートである。なお、実施の形態１の道路描画装置１０と同一ステップには図４で使用した符号と同一の符号を付して、説明を省略または簡略化する。
【００４９】
ステップＳＴ１からステップＳＴ４の処理を経て、対象となる道路ノードのデータを取得する。取得した道路ノードのデータは座標変換部２１に出力され、座標変換部２１において道路ノードの座標がパーセル座標系からウィンドウ座標系に変換される（ステップＳＴ２１）。変換後の道路ノードのデータは、始点・終点判定部３に出力される。始点・終点判定部３およびパーセル境界判定部４は、実施の形態１と同様に道路ノードが始点および終点であるか、またパーセル境界に位置しているか判定を行う（ステップＳＴ５、ＳＴ６）。ステップＳＴ５において始点および終点でないと判定された場合には、通常道路傾斜算出部５１が道路の傾斜を算出し（ステップＳＴ９）、ステップＳＴ１０の処理に進む。
【００５０】
ステップＳＴ５およびステップＳＴ６において、対象となる道路ノードが始点もしくは終点であり、さらにパーセル境界に位置していると判定された場合には、始点・終点・境界道路傾斜データ取得部５３が、該当する道路ノードの傾斜データが傾斜データ記憶部６に登録されているか否か判定を行う（ステップＳＴ２２）。ステップＳＴ２２において、登録されていると判定された場合には、該当する道路ノードの傾斜データを傾斜データ記憶部６から取得し（ステップＳＴ７）、ステップＳＴ１０の処理に進む。一方、ステップＳＴ２２において登録されていないと判定された場合には、始点・終点・境界道路傾斜算出部５４において道路ノードが上述した条件５または条件６のどちらに該当するかに基づき傾斜を算出し（ステップＳＴ２３）、ステップＳＴ１０の処理に進む。
【００５１】
一方、ステップＳＴ５およびステップＳＴ６において、対象となる道路ノードが始点もしくは終点であるが、パーセル境界に位置していないと判定された場合には、始点・終点・非境界道路傾斜算出部５２ａにおいて、上述した式（ｄ）に基づき道路の傾斜を算出し（ステップＳＴ２４）、ステップＳＴ１０の処理に進む。ステップＳＴ１０からステップＳＴ１２では、実施の形態１と同様の処理を行い、描画データの作成および登録を行う。
【００５２】
次に、図８で示したフローチャートに沿って、図９、図１０および図１１に示す具体的な座標値を用いて説明を行う。
まず始めに、図９、図１０および図１１の具体例について説明する。
図９はｘ、ｙ座標における道路ノードと道路リンクの関係を示し、（ａ）は座標変換前の個別のパーセルデータを示し、（ｂ）は座標変換後の統合されたパーセルデータを示している。図１０はｘ、ｚ座標における道路ノードとの道路リンクの関係を示し、（ａ）は座標変換前の個別のパーセルデータを示し、（ｂ）は座標変換後の統合されたパーセルデータを示している。また、図１１は、図９および図１０で示す道路ノードの特徴と傾斜算出部５の関係を示している。
【００５３】
図９に示す例では、左上を原点とする縦幅５０×横幅１００の矩形に２つのパーセルＦおよびＧが含まれ、パーセルＦが道路ノードＡ，Ｂ，Ｃを管理し、パーセルＧが道路ノードＣ，Ｄ，Ｅ，Ｈを管理している。図１１に示すように、パーセルＦに含まれるパーセル座標系の道路ノードはＡ（３０，３０,１０）、Ｂ（４０,２０,２０）、Ｃ（５０,３０,１０）であり、パーセルＧに含まれるパーセル座標系の道路ノードはＣ（０,３０,１０）、Ｄ（２０,２０,２０）、Ｅ（３０,３０,１０）、Ｈ（５０,２０,２０）である。
【００５４】
座標変換部２１において、パーセルＦのパーセル座標系からウィンドウ座標系に変換する行列をＭａｔＦとし、パーセルＧのパーセル座標系からウィンドウ座標系に変換する行列をＭａｔＧとする。ＭａｔＦによりパーセルＦに含まれる道路ノードをウィンドウ座標系に変換した座標はＡ（３０，３０,１０）、Ｂ（４０,２０,２０）、Ｃ（５０,３０,１０）となり、ＭａｔＧによりパーセルＧに含まれる道路ノードをウィンドウ座標系に変換した座標はＣ（５０,３０,１０）、Ｄ（７０,２０,２０）、Ｅ（８０,３０,１０）、Ｈ（１００,２０,２０）となる。また、パーセルＦに含まれる道路リンクを｛Ａ，Ｂ｝、｛Ｂ，Ｃ｝とし、パーセルＧに含まれる道路リンクを｛Ｃ，Ｄ｝、｛Ｄ，Ｅ｝、｛Ｅ，Ｈ｝とする。
【００５５】
ウィンドウ座標系で示すパーセルＦのパーセル境界を（０，０）、（０，５０）、（５０，５０）、（５０，０）の４点を結ぶ矩形とし、ウィンドウ系で示すパーセルＧのパーセル境界を（５０，０）、（５０，５０）、（１００，５０）、（１００，０）の４点を結ぶ矩形とする。この場合、描画データ記憶部９は例えば描画用データの道路ノードおよび道路リンクを各々１００個まで格納できる領域とする。また、傾斜データ記憶部６に記憶された道路ノードと道路の傾斜を示す単位ベクトルの関係は図１２に示すものとし、道路ノードＨの傾斜を示す単位ベクトル（ｅＨＸ，ｅＨＹ，ｅＨＺ）が記憶されている。
【００５６】
次に、図９、図１０、図１１および図１２の具体例を用いた処理動作について説明する。
ステップＳＴ１において、パーセルデータ取得部１１は、取得すべきパーセルデータのパーセルＦが存在すると判定し、ステップＳＴ２としてパーセルＦのパーセルデータを取得し、道路ノードデータ取得部１２および接続道路ノードデータ取得部１３に出力する。ステップＳＴ３として、道路ノードデータ取得部１２はステップＳＴ２において入力されたパーセルＦのパーセルデータを参照し、取得すべき道路ノードＡが存在すると判定し、ステップＳＴ４として道路ノードＡに関するデータを取得して座標変換部２１に出力する。
【００５７】
ステップＳＴ２１として、座標変換部２１は、道路ノードＡの座標を行列ＭａｔＦによりパーセル座標系からウィンドウ座標系に変換する。道路ノードＡの場合、座標変換前と後では座標値は変化しない。ステップＳＴ５およびステップＳＴ６として、始点・終点判定部３およびパーセル境界判定部４において、道路ノードＡは始点もしくは終点であるが、パーセル境界には位置していないと判定される。続いてステップＳＴ２４として、始点・終点・非境界道路傾斜算出部５２ａにおいて道路ノードＡの傾斜を算出し、傾斜データを描画データ作成部７２に出力してステップＳＴ１０の処理に進む。
【００５８】
ステップＳＴ２４における道路ノードＡの傾斜算出について詳しく説明を行う。始点・終点・非境界道路傾斜算出部５２ａは、道路ノードＡと接続関係にある道路ノードＢに関するデータを接続道路ノードデータ取得部１３から取得する。次に、上述した式（ｄ）を用いて道路ノードＢと道路ノードＡを結ぶベクトルＢＡとの内積の和が０となる単位ベクトル（ｅＡＸ，ｅＡＹ，ｅＡＺ）を算出する。以下の結果（ｄ）に示すように、道路ノードＡおよび道路ノードＢの座標値からベクトルＢＡを算出し、道路傾斜データである単位ベクトル（ｅＡＸ，ｅＡＹ，ｅＡＺ）は、ｘ，ｙ平面と平行とするために、ｅＡＺ＝０として（ａ，ｂ，０）とする。ベクトルＢＡと単位ベクトル（ｅＡＸ，ｅＡＹ，ｅＡＺ）の内積の和が０であることから、傾斜データは（ｅＡＸ，ｅＡＹ，ｅＡＺ）＝（１／２，１／２，０）と算出される。
0005430768.tif 000010
算出された傾斜データ（ｅＡＸ，ｅＡＹ，ｅＡＺ）は描画データ作成部７２に出力され、ステップＳＴ１０からステップＳＴ１２の処理を経て描画データの作成および登録が行われる。
【００５９】
続いて、道路ノードＢの処理について説明する。
ステップＳＴ３およびステップＳＴ４として、道路ノードデータ取得部１２はパーセルＦの道路ノードＢに関するデータを取得し、座標変換部２１へ出力する。ステップＳＴ２１として、座標変換部２１は道路ノードＢの座標を行列ＭａｔＦによりパーセル座標系からウィンドウ座標系に変換する。道路ノードＢの場合、座標変換前と後では座標値は変化しない。ステップＳＴ５として始点・終点判定部３において道路ノードＢは始点および終点ではないと判定され、ステップＳＴ９の処理に進む。
【００６０】
ステップＳＴ９として、通常道路傾斜算出部５１は、接続道路ノードデータ取得部１３から道路ノードＢに接続している道路ノードＡおよび道路ノードＣに関するデータを取得し、上述した式（ａ）および（ｂ）に基づき道路ノードＢの傾斜を算出する。算出結果は実施の形態１で示した結果（ａ）−１および結果（ａ）−２と同一となる。算出された傾斜データ（ｅＢＸ，ｅＢＹ，ｅＢＺ）は描画データ作成部７２に出力される。描画データ処理部７は、算出された傾斜データ（ｅＢＸ，ｅＢＹ，ｅＢＺ）を用いて、ステップＳＴ１０からステップＳＴ１２の処理を経て、描画データを作成して登録する。
【００６１】
続いて、道路ノードＣの処理について説明する。
ステップＳＴ３およびステップＳＴ４として、道路ノードデータ取得部１２はパーセルＦの道路ノードＣに関するデータを取得し、座標変換部２１へ出力する。ステップＳＴ２１として、座標変換部２１は道路ノードＣの座標をＭａｔＦによりパーセル座標系からウィンドウ座標系に変換する。道路ノードＣの場合、座標変換前と後では座標値は変化しない。ステップＳＴ５およびステップＳＴ６として、始点・終点判定部３およびパーセル境界判定部４において、道路ノードＡは始点もしくは終点であり、パーセル境界に位置していると判定される。続いてステップＳＴ２２として、道路ノードＣの傾斜データが傾斜データ記憶部６に登録されているか判定を行う。図１２に示すように、傾斜データ記憶部６には道路ノードＣの傾斜データは登録されていないため、ステップＳＴ２３として始点・終点・境界道路傾斜算出部５４において道路ノードＣの傾斜を算出する。
【００６２】
具体的には、道路ノードＣは上述した条件５（道路ノードＣのｘ座標値＝パーセルＦの右下座標のＸ座標値）を満たすことから道路傾斜データは（ｅＣＸ，ｅＣＹ，ｅＣＺ）＝（１，０，０）と算出される。算出された傾斜データは描画データ作成部７２に出力される。描画データ処理部７は、算出された傾斜データ（ｅＣＸ，ｅＣＹ，ｅＣＺ）を用いて、ステップＳＴ１０からステップＳＴ１２の処理を経て、描画データを作成して登録する。
【００６３】
上述した処理により、パーセルＦに含まれる全ての道路ノードに対する処理が終了したため、ステップＳＴ３において取得する道路ノードが存在しないと判定され、ステップＳＴ１に戻る。ステップＳＴ１およびステップＳＴ２によりパーセルＧのパーセルデータが取得される。パーセルＧに含まれる道路ノードＣ，Ｄ，Ｅ，Ｈについて描画データ作成の処理が行われる。道路ノードＣ，Ｄ，Ｅの描画データ作成は上述した処理と同一であるため、説明を省略する。
【００６４】
続いて、パーセルＧの道路ノードＨの処理について説明する。
ステップＳＴ３およびステップＳＴ４として、道路ノード取得部１２はパーセルＧの道路ノードＨに関するデータを取得し、座標変換部２１へ出力する。ステップＳＴ２１として、座標変換部２１が道路ノードＨの座標を行列ＭａｔＧによりパーセル座標系からウィンドウ座標系に変換する。具体的には、道路ノードＨのパーセル座標（５０，２０，２０）がウィンドウ座標（１００，２０，２０）に変換される。
【００６５】
ステップＳＴ５として、始点・終点判定部３は、道路ノードＨが始点もしくは終点であるか否か判定を行う。この場合、道路ノードＨと接続しているのは道路ノードＥのみであることから、道路ノードＨは２つの道路ノードと接続しておらず、道路ノードＨは始点もしくは終点であると判定される。続いてステップＳＴ６として、パーセル境界判定部４において道路ノードＨがパーセル境界に位置しているか否か判定する。道路ノードＨは上述通した条件３に該当し（道路ノードＨのｘ座標値＝パーセルＧの右下座標のｘ座標値）、パーセル境界に位置していることから、ステップＳＴ２２の処理に進む。
【００６６】
ステップＳＴ２２として道路ノードＨの傾斜データが傾斜データ記憶部６に登録されているか判定を行う。図１２に示すように、傾斜データ記憶部６には道路ノードＨの傾斜データは登録されていることから、ステップＳＴ７として始点・終点・境界道路傾斜データ取得部５３が傾斜データ記憶部６から道路ノードＨの傾斜データ（ｅＨＸ，ｅＨＹ，ｅＨＺ）を取得し、当該傾斜データを描画データ作成部７２に出力する。描画データ処理部７は、算出された傾斜データ（ｅＨＸ，ｅＨＹ，ｅＨＺ）を用いて、ステップＳＴ１０からステップＳＴ１２の処理を経て、描画データを作成して登録する。
【００６７】
上述した処理により、パーセルＧに含まれる全ての道路ノードに対する処理が終了したため、ステップＳＴ３において取得する道路ノードが存在しないと判定され、ステップＳＴ１に戻る。さらに、ステップＳＴ１において取得するパーセルデータが存在しないと判定され、処理を終了する。
【００６８】
以上のように、この実施の形態２によれば、パーセル境界に位置する道路ノードの傾斜データが傾斜データ記憶部６に記憶されていない場合、あらかじめ統一された算出方法に基づき道路ノードの傾斜を算出する始点・終点・境界道路傾斜算出部５４を備えるように構成したので、道路ノードがパーセル境界に位置し、当該道路ノードの傾斜データを取得できない場合であっても、パーセル境界における道路リンク同士の整合を図ることができ、複数の道路リンクを自然な接続関係で描画することができる。
【００６９】
また、この実施の形態２によれば、パーセル座標系からウィンドウ座標系に座標変換を行う座標変換部を備えるように構成したので、座標変換が必要となる道路データを用いる場合にも同様の効果を発揮することができる。
なお、本願発明の範囲内において、実施の形態を適宜組合せ、変更、省略等することが可能である。
【産業上の利用可能性】
【００７０】
この発明に係る道路描画装置および道路描画方法は、３次元で道路を描画する場合において、複数の道路リンクを自然な接続関係で描画することができるので、ナビゲーション装置などにおいて利用者に視認し易い画像表示を提供するのに利用することができる。
【図１】
0005430768.tif 000011
【図２】
0005430768.tif 000012
【図３】
0005430768.tif 000013
【図４】
0005430768.tif 000014
【図５】
0005430768.tif 000015
【図６】
0005430768.tif 000016
【図７】
0005430768.tif 000017
【図８】
0005430768.tif 000018
【図９】
0005430768.tif 000019
【図１０】
0005430768.tif 000020
【図１１】
0005430768.tif 000021
【図１２】
0005430768.tif 000022
【図１３】
0005430768.tif 000023
【図１４】
0005430768.tif 000024