電子地図データ変換装置
【課題】基本となる電子地図データから、処理装置向けに多様な表現形式の派生電子地図データを提供する。
【解決手段】道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータのリンクおよびノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データとからなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置１であって、データ変換の条件を入力する変換条件入力手段１２１と、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化するポリゴン結合手段１２２とを備える。
【解決手段】道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータのリンクおよびノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データとからなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置１であって、データ変換の条件を入力する変換条件入力手段１２１と、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化するポリゴン結合手段１２２とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路網をリンクとノードによる道路ネットワークデータと、道路形状をポリゴンデータとして表現する図形表示用の道路描画データとからなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置に関するものである。
【背景技術】
【０００２】
従来から、カーナビゲーション装置やパソコンのＧＩＳ（Geographic Information System）ソフトウェアなどにおいて、電子地図データが広く用いられている。かかる電子地図データは、道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をポリゴンデータとして表現する図形表示用の道路描画データと、から構成されている。
【０００３】
特に、特許文献１の地図情報作成装置により作成される電子地図データは、道路ネットワークデータであるリンクおよびノードと道路描画データであるリンクポリゴンおよびノードポリゴンとが一対一に対応しており、かつ、各ポリゴンの幅は詳細地図である市街地図データの道路線に合わせて決められた高い精度を有している。この様な情報処理用の道路ネットワークデータと図形表示用の道路描画データとが一対一に対応している電子地図データは、道路ネットワークデータを利用して探索された最適経路のリンクとノードに対応しているリンクポリゴンとノードポリゴンの表示色を変更して最適経路を図形表示したり、図形表示されたリンクポリゴンやノードポリゴンを指定することで道路ネットワークデータ上のリンクやノードを指定して出発地点や目的地点を経路探索装置へ指示したり、情報処理内容と図形表示内容を一致させることで利便性が向上する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−８６１５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の電子地図データは、その目的が情報処理内容と図形表示内容を一致させることであり、各種処理や入出力インターフェイスの高度化にあった。
しかし、一般的にコンピュータによる図形処理においては、点データや線データに比較してポリゴンデータの処理量が最大負荷となる。例えば、最も簡単な三角形のポリゴンデータであっても、３つの頂点（点データ）とこれらを結合する３本の線分（線データ）の処理ばかりでなく、３本の線分により囲まれた範囲内であるか否かの内外判定処理が更に必要だからである。このため従来の電子地図データの処理には、コンピュータ処理が複雑なポリゴンデータを道路ネットワークデータの構成要素であるリンクとノードの合計数だけ処理しなければならず、処理能力の高いコンピュータを必要としていた。
【０００６】
一方、近年のデジタル技術、通信技術の進歩によって電子地図データを処理対象とする機器は飛躍的に増加し、かつ、それぞれが互いに通信し合ってデータを共有することで情報処理の効率化を図っている。この様な環境変化により、携帯するほどの簡易な機器、例えば携帯電話やＰＮＤにおいても電子地図データを取り扱い、簡易的なナビゲーション機能を発揮するまでになっている。これら簡易な機器は消費電力および外形や重量の制限から搭載されるコンピュータの処理能力には限界がある。そこで、携帯電話やＰＮＤで取り使うための電子地図データは、交差点を含む道路を太い線データとして表現したり、中型機以上の機器に向けてはリンクやノードの道路属性が一致する道路図形を１つのポリゴンとして表現するなど、処理装置向けに多様な表現形式の電子地図データを用意する必要があった。
本発明は、上記の課題を解決することのできる電子地図データ変換装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明は、道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データと、からなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置であって、データ変換の条件を入力する変換条件入力手段と、該変換条件入力手段により入力されたデータ変換条件に基づいて、前記ノードポリゴンと当該ノードポリゴンと接続している前記リンクポリゴンとを結合して一体化するポリゴン結合手段とを備えることを特徴とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００８】
本発明によれば、本実施例の電子地図データ変換装置によれば、変換条件入力手段により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化することにより、基本となる電子地図データから、処理装置向けに多様な表現形式の派生電子地図データを提供することができる。
【図面の簡単な説明】
【０００９】
【図１】本実施例の電子地図データ変換装置の構成を示す図である。
【図２】（ａ）〜（ｄ）は電子地図データの例である。
【図３】本実施例の電子地図データ変換装置の処理を示すフローチャートである。
【図４】本実施例のデータ変換の処理の結果を示す図である。
【図５】本実施例のデータ変換の処理の結果を示す図である。
【図６】本実施例のデータ変換の処理の結果を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明を具体化した実施例について説明する。
図１は、本実施例の電子地図データ変換装置の構成を示す図である。図１に示すように、本実施例の電子地図データ変換装置１は、電子地図データを設定条件に基づいてデータ変換するワークステーションであり、地図データ記憶手段としての記憶デバイス１１と、計算機１２とを備える。
【００１１】
記憶デバイス１１は、フラッシュメモリ、ハードディスク、ＤＶＤまたはブルーレイディスク等の大型の記憶機器である。計算機１２は、コンピュータプログラムや処理条件等が予め記憶されているＲＯＭやＲＡＭ等の小型の記憶機器、およびこのコンピュータプログラムを実行するＣＰＵ等を備えた小型のコンピュータである。
【００１２】
記憶デバイス１１には、道路網を表現した道路ネットワークデータと、道路形状を表現した道路描画データと、住所情報等の文字データとで構成される電子地図データが記憶されている。
【００１３】
道路ネットワークデータは、主にリンクのデータとノードのデータとで構成されている。道路ネットワークにおけるノードは道路が接続する交差点等の地点を情報処理用に表現したものである。また、道路ネットワークにおけるリンクは２つのノードを結ぶ道路を情報処理用に表現したものである。また、リンクおよびノードには、リンクコストなどの各種の属性の情報が対応付けられている。属性は、そのリンクやノードに対応する道路の特徴を表すものである。リンクコストは、一般的にはそのリンクを通行する際にユーザにかかる負荷を表している。
【００１４】
そのほかにも、リンクの属性の情報としては、リンクを特定する固有のＩＤ番号、道路種別、道路形状、リンクの長さを示すリンク長、リンクの始端および終端に存在するノードの緯度・経度座標、高度情報、リンクにおける複数地点の緯度・経度座標、高度情報、路線名称等がある。また、ノードに対応付けられている属性情報としては、ノードを特定する固有のＩＤ番号、ノード座標、高度情報、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ等がある。
【００１５】
道路描画用データは、行政界図、道路図および家形図等を描画するためのポリラインやポリゴンのデータで構成されている図形表示用のデータである。本実施例におけるポリゴンには、リンクに対応した道路形状を表現するリンクポリゴン、ノードに対応した道路形状を表現するノードポリゴン等が含まれている。ノードポリゴンおよびリンクポリゴンには、ポリゴンの特徴を表す属性の情報が対応付けられている。ノードポリゴンおよびリンクポリゴンの属性の情報としては、各ポリゴンを特定する固有のＩＤ番号、形状情報等がある。ノードＩＤ番号は、道路ネットワークのノードまたはリンクのＩＤ番号に対応している。形状情報は、各ポリゴンの形状を規定するための構成点数および構成点座標からなる。
【００１６】
図２（ａ）〜（ｄ）は、電子地図データの例である。図２（ａ）〜（ｄ）は特定の交差点付近の道路に関する電子地図データを図に示したものであり、図２（ａ）には、道路が接続する地点として表現したノードＮ１に対応するノードポリゴンＮＰ１を示し、図２（ｂ）には、リンクＬ１に対応するリンクポリゴンＬＰ１を示し、図２（ｃ）には、リンクＬ２に対応するリンクポリゴンＬＰ２、リンクＬ３に対応するリンクポリゴンＬＰ３を示している。これらのリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３について位置関係を合わせると図２（ｄ）に示す通りになる。
【００１７】
本実施例のリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３は、リンクＬ１，Ｌ２，Ｌ３を道幅に対応させるように広げた領域に基づいて生成したものである。また、ノードポリゴンＮＰ１は、先に生成したリンクポリゴンＬＰ1,ＬＰ2,ＬＰ3の縁部の線およびこれらの交点等に基づいて複数の道路が重なっている領域を特定し、この領域をノードポリゴンＮＰ１として生成したものである。なお、このようなポリゴンの生成方法は公知のものである。
【００１８】
計算機１２は、コンピュータプログラムを実行することにより実現される所定の機能を有するユニットを複数備えている。具体的には、計算機１２は、変換条件入力手段１２１と、ポリゴン結合手段１２２と、制御手段１２３とを備える。
【００１９】
変換条件入力手段１２１は、データ変換の条件に関する情報を入力する機能を有している。詳しくは、データ変換後の派生電子地図データの処理内容に関する情報を入力するというものである。例えば、処理能力の高いＣＰＵを搭載したパーソナルコンピュータやハイエンドタイプのカーナビゲーション等の利用において、目的地点等の設定をリンク単位で実行するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「有り」と入力する。また、処理能力が中程度の簡易ナビゲーション等の利用において、精度の高い地点設定を必要とせず、国道や県道等を色分けして表示するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」項目について「有り」と入力する。また、処理能力が低い携帯電話機の地図ソフト等の利用において、とりあえず道路の領域を表示するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」項目について「無し」と入力する。
【００２０】
ポリゴン結合手段１２２は、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化する機能を有している。
【００２１】
本実施例の電子地図データ変換装置１によれば、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化することにより、基本となる電子地図データから、処理装置向けに多様な表現形式の派生電子地図データを用意することができる。
【００２２】
制御手段１２３は、電子地図データ変換装置１が備える各手段の動作をメモリ等に記録されている所定のプログラムに基づいて制御する機能を有する。
【００２３】
次に、本実施例のナビゲーションシステムが、電子地図データを設定条件に基づいてデータ変換する処理について説明する。図３は、本実施例の電子地図データ変換装置の処理を示すフローチャートである。本実施例においては、図２に示す交差点付近の道路描画データの処理の例について説明する。なお、図２に示すリンクＬ１は国道であり、リンクＬ２，Ｌ３は県道である。
【００２４】
まず、計算機１２は、制御手段１２３の指令に基づいて、記憶デバイス１１に記憶されている道路ネットワークデータから特定の領域分のデータを読み出して図示しない内部メモリに蓄積する処理を実行する（ステップＳ１０１）。
【００２５】
計算機１２は、ステップＳ１０１が終了すると、変換条件入力手段１２１により、ユーザによって入力されたデータ変換後の派生電子地図データの処理内容に関する情報を、データ変換の条件に関する情報として入力する処理を実行する（ステップＳ１０２）。本実施例において、データ変換後の派生電子地図データの処理内容に関する情報には、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理の有無」、「道路種別毎にリンクポリゴンを異なる色で表示する処理の有無」の２種類の項目がある。
【００２６】
計算機１２は、ステップＳ１０２が終了すると、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性を決定する処理を実行する（ステップＳ１０３）。本実施例においては、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理の有無」、「道路種別毎にリンクポリゴンを異なる色で表示する処理の有無」を判定基準にして、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位、中位、下位のいずれかのレベルであるかを決定する。
【００２７】
派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」が「有り」の場合は、道路ネットワークデータとの関連性が上位のレベルであると決定する。また、派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」が「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」が「有り」の場合は、道路ネットワークデータとの関連性が中位のレベルであると決定する。例えば、道路種別との関連があるリンクポリゴンは、県道と国道とを区別することはできるものの、リンクポリゴンの部位によってリンクを区別することはできないので、関連性は中位のレベルということである。また、派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」がともに「無し」の場合は、道路ネットワークデータとの関連性が下位のレベルであると決定する。
【００２８】
このように、本実施例においては、ポリゴン結合手段１２２により、リンクポリゴンと道路ネットワークデータとの関連性が低くなるほどノードポリゴンとリンクポリゴンとの結合割合を増加させ、ポリゴンの数が少なくなるようにしている。
【００２９】
計算機１２は、ステップＳ１０３が終了すると、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルであるか否かを判定する処理を実行する（ステップＳ１０４）。
【００３０】
計算機１２は、ステップＳ１０４において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルであると判定した場合は（ステップＳ１０４：Ｙｅｓ）、計算機１２は、ポリゴン結合手段１２２により、リンクとリンクポリゴンとを関連付けたポリゴン結合状態に結合する処理を実行する（ステップＳ１０５）。具体的には、計算機１２は、所定の特定のノードにおいて、同じ道路種別で接続しているリンクに対応するリンクポリゴンの１つ１つにノードポリゴンを結合し、リンクとリンクポリゴンとの対応を維持させる。
【００３１】
図４（ａ）〜（ｄ）は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ２，Ｌ３は道路種別が同じ県道として接続しているため、図４（ａ）に示すように、リンクＬ２に対応するリンクポリゴンＬＰ２にノードポリゴンＮＰ１を結合し、図４（ｂ）に示すように、リンクＬ３に対応するリンクポリゴンＬＰ３にノードポリゴンＮＰ１とを結合する。なお、リンクＬ１は、道路種別が国道であり同じ種別で接続しているリンクが存在しないので、図４（ｃ）に示すように、ノードポリゴンＮ１との結合はしない。データ変換した派生電子地図データによって表示される地図画像は、図４（ｄ）に示すように、リンクポリゴンＬＰ２、ＬＰ３を同じ色で表示するとともに、リンクポリゴンＬＰ１をこれらとは異なる色で表示させ、国道と県道とで見分けが付くようにしている。データ変換前のノードポリゴンＮＰ１に相当する領域は、リンクポリゴンＬＰ２、ＬＰ３が重なっているので、例えばリンクポリゴンＬＰ２が描画された後にリンクポリゴンＬＰ３が描画されることになるが、いずれも同じ色に設定されているので、リンクポリゴンＬＰ２とリンクポリゴンＬＰ３とはつなぎ目の無い連続した状態に表示されることになる。
【００３２】
なお、同じ道路種別で接続しているリンクが無ければ、予め設定している道路レベルの情報に基づき、道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合する。道路レベルは、本実施例においては、低い方から、市道、県道、国道、高速道の順に設定している。
【００３３】
ステップＳ１０５の処理によってデータ変換された電子地図データは、リンクＬ１，Ｌ２，Ｌ３のそれぞれについて表示した画面上での指定をすることが可能な状態に対応させたリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３とするとともに、道路種別が同じ道路が連続した状態に表示されるので、ユーザにとって目的地点等の指定の精度が高く、かつ道路の接合状態を把握しやすいものになる。
【００３４】
計算機１２は、ステップＳ１０４において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルではないと判定した場合は（ステップＳ１０４：Ｎｏ）、計算機１２は、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルであるか否かを判定する処理を実行する（ステップＳ１０６）。
【００３５】
計算機１２は、ステップＳ１０６において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルであると判定した場合は（ステップＳ１０６：Ｙｅｓ）、計算機１２は、ポリゴン結合手段１２２により、道路種別とリンクポリゴンとを関連付けたポリゴン結合状態に結合する処理を実行する（ステップＳ１０７）。具体的には、計算機１２は、特定のノードにおいて、同じ道路種別で接続しているリンクに対応する全てのリンクポリゴンとノードポリゴンとを結合して１つの道路種別ポリゴンにデータ変換する。なお、道路種別ポリゴンとリンクとの対応関係は、１つの道路種別ポリゴンに複数のリンクが対応する状態になる。
【００３６】
図５（ａ）〜（ｃ）は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ２，Ｌ３は道路種別が同じ県道として接続しているため、図５（ａ）に示すように、リンクＬ２に対応するリンクポリゴンＬＰ２、リンクＬ３に対応するリンクポリゴンＬＰ３、およびノードＮ１に対応するノードポリゴンＮＰ１を結合して１つの道路種別ポリゴンＬＰＣ１にデータ変換する。なお、リンクＬ１は道路種別が国道であり、同じ種別で接続しているリンクが存在しないので、図５（ｂ）に示すように、ノードポリゴンＮ１との結合はしない。データ変換した派生電子地図データによって表示される地図画像は、図５（ｃ）に示すように、道路種別ポリゴンＬＰＣ１とリンクポリゴンＬＰ１とを異なる色で表示させ、国道と県道とで見分けが付くようにしている。
【００３７】
ステップＳ１０７においても、同じ道路種別で接続しているリンクが無ければ、ステップＳ１０５と同様に、道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合する。
【００３８】
ステップＳ１０７の処理によってデータ変換された派生電子地図データは、特定のノードにおいて同じ道路種別のリンクに対応する全てのリンクポリゴンを１つの道路種別ポリゴンにデータ変換するので、ステップＳ１０５の処理によってデータ変換された派生電子地図データと比べて処理能力が劣る処理装置に適した電子地図データとすることができる。
【００３９】
計算機１２は、ステップＳ１０６において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルではないと判定した場合は（ステップＳ１０６：Ｎｏ）、計算機１２は、ポリゴン結合手段１２２により、特定のノードに接続するリンクに対するリンクポリゴンの全てとノードポリゴンとを１つのポリゴンに結合する処理を実行する（ステップＳ１０８）。具体的には、計算機１２は、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が下位のレベルであると判定することになり、所定の特定のノードにおいて、接続しているリンクに対応する全てのリンクポリゴンとノードに対応するノードポリゴンを結合して１つの簡易道路ポリゴンにデータ変換する。
【００４０】
図６は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ１は国道であり、リンクＬ２，Ｌ３は県道であり、２種類の道路種別のリンクが接続しているが、図６に示すように、これらのリンクに対応するリンクポリゴンとノードポリゴンとを結合して１つの簡易道路ポリゴンＬＰＣ２にデータ変換する。
【００４１】
ステップＳ１０８の処理によってデータ変換された派生電子地図データは、１つのノードにおいて１つの簡易道路ポリゴンがデータ変換されており、地図上の道路が全てつながっていれば派生電子地図データに含まれる簡易道路ポリゴンは全てつながり１つだけ存在することになる。したがって、ステップＳ１０７の処理によってデータ変換された派生電子地図データと比べてさらに処理能力が劣る処理装置に適した電子地図データとすることができる。
【００４２】
<その他の例＞
なお、本発明は上述の実施形態の例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。例えば、上述した実施形態の例においては、ステップＳ１０５の処理において、同じ道路種別で接続しているリンクが無ければ、予め設定した道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合することにしているが、道路レベルの高いリンクに対応するリンクポリゴンにノードポリゴンを結合することとしてもよい。
【符号の説明】
【００４３】
１…電子地図データ変換装置
１１…記憶デバイス
１２…計算機
１２１…変換条件入力手段
１２２…ポリゴン結合手段
１２３…制御手段
【技術分野】
【０００１】
本発明は、道路網をリンクとノードによる道路ネットワークデータと、道路形状をポリゴンデータとして表現する図形表示用の道路描画データとからなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置に関するものである。
【背景技術】
【０００２】
従来から、カーナビゲーション装置やパソコンのＧＩＳ（Geographic Information System）ソフトウェアなどにおいて、電子地図データが広く用いられている。かかる電子地図データは、道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をポリゴンデータとして表現する図形表示用の道路描画データと、から構成されている。
【０００３】
特に、特許文献１の地図情報作成装置により作成される電子地図データは、道路ネットワークデータであるリンクおよびノードと道路描画データであるリンクポリゴンおよびノードポリゴンとが一対一に対応しており、かつ、各ポリゴンの幅は詳細地図である市街地図データの道路線に合わせて決められた高い精度を有している。この様な情報処理用の道路ネットワークデータと図形表示用の道路描画データとが一対一に対応している電子地図データは、道路ネットワークデータを利用して探索された最適経路のリンクとノードに対応しているリンクポリゴンとノードポリゴンの表示色を変更して最適経路を図形表示したり、図形表示されたリンクポリゴンやノードポリゴンを指定することで道路ネットワークデータ上のリンクやノードを指定して出発地点や目的地点を経路探索装置へ指示したり、情報処理内容と図形表示内容を一致させることで利便性が向上する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−８６１５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来の電子地図データは、その目的が情報処理内容と図形表示内容を一致させることであり、各種処理や入出力インターフェイスの高度化にあった。
しかし、一般的にコンピュータによる図形処理においては、点データや線データに比較してポリゴンデータの処理量が最大負荷となる。例えば、最も簡単な三角形のポリゴンデータであっても、３つの頂点（点データ）とこれらを結合する３本の線分（線データ）の処理ばかりでなく、３本の線分により囲まれた範囲内であるか否かの内外判定処理が更に必要だからである。このため従来の電子地図データの処理には、コンピュータ処理が複雑なポリゴンデータを道路ネットワークデータの構成要素であるリンクとノードの合計数だけ処理しなければならず、処理能力の高いコンピュータを必要としていた。
【０００６】
一方、近年のデジタル技術、通信技術の進歩によって電子地図データを処理対象とする機器は飛躍的に増加し、かつ、それぞれが互いに通信し合ってデータを共有することで情報処理の効率化を図っている。この様な環境変化により、携帯するほどの簡易な機器、例えば携帯電話やＰＮＤにおいても電子地図データを取り扱い、簡易的なナビゲーション機能を発揮するまでになっている。これら簡易な機器は消費電力および外形や重量の制限から搭載されるコンピュータの処理能力には限界がある。そこで、携帯電話やＰＮＤで取り使うための電子地図データは、交差点を含む道路を太い線データとして表現したり、中型機以上の機器に向けてはリンクやノードの道路属性が一致する道路図形を１つのポリゴンとして表現するなど、処理装置向けに多様な表現形式の電子地図データを用意する必要があった。
本発明は、上記の課題を解決することのできる電子地図データ変換装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明は、道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データと、からなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置であって、データ変換の条件を入力する変換条件入力手段と、該変換条件入力手段により入力されたデータ変換条件に基づいて、前記ノードポリゴンと当該ノードポリゴンと接続している前記リンクポリゴンとを結合して一体化するポリゴン結合手段とを備えることを特徴とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００８】
本発明によれば、本実施例の電子地図データ変換装置によれば、変換条件入力手段により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化することにより、基本となる電子地図データから、処理装置向けに多様な表現形式の派生電子地図データを提供することができる。
【図面の簡単な説明】
【０００９】
【図１】本実施例の電子地図データ変換装置の構成を示す図である。
【図２】（ａ）〜（ｄ）は電子地図データの例である。
【図３】本実施例の電子地図データ変換装置の処理を示すフローチャートである。
【図４】本実施例のデータ変換の処理の結果を示す図である。
【図５】本実施例のデータ変換の処理の結果を示す図である。
【図６】本実施例のデータ変換の処理の結果を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明を具体化した実施例について説明する。
図１は、本実施例の電子地図データ変換装置の構成を示す図である。図１に示すように、本実施例の電子地図データ変換装置１は、電子地図データを設定条件に基づいてデータ変換するワークステーションであり、地図データ記憶手段としての記憶デバイス１１と、計算機１２とを備える。
【００１１】
記憶デバイス１１は、フラッシュメモリ、ハードディスク、ＤＶＤまたはブルーレイディスク等の大型の記憶機器である。計算機１２は、コンピュータプログラムや処理条件等が予め記憶されているＲＯＭやＲＡＭ等の小型の記憶機器、およびこのコンピュータプログラムを実行するＣＰＵ等を備えた小型のコンピュータである。
【００１２】
記憶デバイス１１には、道路網を表現した道路ネットワークデータと、道路形状を表現した道路描画データと、住所情報等の文字データとで構成される電子地図データが記憶されている。
【００１３】
道路ネットワークデータは、主にリンクのデータとノードのデータとで構成されている。道路ネットワークにおけるノードは道路が接続する交差点等の地点を情報処理用に表現したものである。また、道路ネットワークにおけるリンクは２つのノードを結ぶ道路を情報処理用に表現したものである。また、リンクおよびノードには、リンクコストなどの各種の属性の情報が対応付けられている。属性は、そのリンクやノードに対応する道路の特徴を表すものである。リンクコストは、一般的にはそのリンクを通行する際にユーザにかかる負荷を表している。
【００１４】
そのほかにも、リンクの属性の情報としては、リンクを特定する固有のＩＤ番号、道路種別、道路形状、リンクの長さを示すリンク長、リンクの始端および終端に存在するノードの緯度・経度座標、高度情報、リンクにおける複数地点の緯度・経度座標、高度情報、路線名称等がある。また、ノードに対応付けられている属性情報としては、ノードを特定する固有のＩＤ番号、ノード座標、高度情報、ノード名称、ノードに接続するリンクのリンクＩＤが記述される接続リンクＩＤ等がある。
【００１５】
道路描画用データは、行政界図、道路図および家形図等を描画するためのポリラインやポリゴンのデータで構成されている図形表示用のデータである。本実施例におけるポリゴンには、リンクに対応した道路形状を表現するリンクポリゴン、ノードに対応した道路形状を表現するノードポリゴン等が含まれている。ノードポリゴンおよびリンクポリゴンには、ポリゴンの特徴を表す属性の情報が対応付けられている。ノードポリゴンおよびリンクポリゴンの属性の情報としては、各ポリゴンを特定する固有のＩＤ番号、形状情報等がある。ノードＩＤ番号は、道路ネットワークのノードまたはリンクのＩＤ番号に対応している。形状情報は、各ポリゴンの形状を規定するための構成点数および構成点座標からなる。
【００１６】
図２（ａ）〜（ｄ）は、電子地図データの例である。図２（ａ）〜（ｄ）は特定の交差点付近の道路に関する電子地図データを図に示したものであり、図２（ａ）には、道路が接続する地点として表現したノードＮ１に対応するノードポリゴンＮＰ１を示し、図２（ｂ）には、リンクＬ１に対応するリンクポリゴンＬＰ１を示し、図２（ｃ）には、リンクＬ２に対応するリンクポリゴンＬＰ２、リンクＬ３に対応するリンクポリゴンＬＰ３を示している。これらのリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３について位置関係を合わせると図２（ｄ）に示す通りになる。
【００１７】
本実施例のリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３は、リンクＬ１，Ｌ２，Ｌ３を道幅に対応させるように広げた領域に基づいて生成したものである。また、ノードポリゴンＮＰ１は、先に生成したリンクポリゴンＬＰ1,ＬＰ2,ＬＰ3の縁部の線およびこれらの交点等に基づいて複数の道路が重なっている領域を特定し、この領域をノードポリゴンＮＰ１として生成したものである。なお、このようなポリゴンの生成方法は公知のものである。
【００１８】
計算機１２は、コンピュータプログラムを実行することにより実現される所定の機能を有するユニットを複数備えている。具体的には、計算機１２は、変換条件入力手段１２１と、ポリゴン結合手段１２２と、制御手段１２３とを備える。
【００１９】
変換条件入力手段１２１は、データ変換の条件に関する情報を入力する機能を有している。詳しくは、データ変換後の派生電子地図データの処理内容に関する情報を入力するというものである。例えば、処理能力の高いＣＰＵを搭載したパーソナルコンピュータやハイエンドタイプのカーナビゲーション等の利用において、目的地点等の設定をリンク単位で実行するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「有り」と入力する。また、処理能力が中程度の簡易ナビゲーション等の利用において、精度の高い地点設定を必要とせず、国道や県道等を色分けして表示するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」項目について「有り」と入力する。また、処理能力が低い携帯電話機の地図ソフト等の利用において、とりあえず道路の領域を表示するような処理内容であれば、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」項目について「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」項目について「無し」と入力する。
【００２０】
ポリゴン結合手段１２２は、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化する機能を有している。
【００２１】
本実施例の電子地図データ変換装置１によれば、変換条件入力手段１２１により入力されたデータ変換条件に基づいて、ノードポリゴンと当該ノードポリゴンと接続しているリンクポリゴンとを結合して一体化することにより、基本となる電子地図データから、処理装置向けに多様な表現形式の派生電子地図データを用意することができる。
【００２２】
制御手段１２３は、電子地図データ変換装置１が備える各手段の動作をメモリ等に記録されている所定のプログラムに基づいて制御する機能を有する。
【００２３】
次に、本実施例のナビゲーションシステムが、電子地図データを設定条件に基づいてデータ変換する処理について説明する。図３は、本実施例の電子地図データ変換装置の処理を示すフローチャートである。本実施例においては、図２に示す交差点付近の道路描画データの処理の例について説明する。なお、図２に示すリンクＬ１は国道であり、リンクＬ２，Ｌ３は県道である。
【００２４】
まず、計算機１２は、制御手段１２３の指令に基づいて、記憶デバイス１１に記憶されている道路ネットワークデータから特定の領域分のデータを読み出して図示しない内部メモリに蓄積する処理を実行する（ステップＳ１０１）。
【００２５】
計算機１２は、ステップＳ１０１が終了すると、変換条件入力手段１２１により、ユーザによって入力されたデータ変換後の派生電子地図データの処理内容に関する情報を、データ変換の条件に関する情報として入力する処理を実行する（ステップＳ１０２）。本実施例において、データ変換後の派生電子地図データの処理内容に関する情報には、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理の有無」、「道路種別毎にリンクポリゴンを異なる色で表示する処理の有無」の２種類の項目がある。
【００２６】
計算機１２は、ステップＳ１０２が終了すると、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性を決定する処理を実行する（ステップＳ１０３）。本実施例においては、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理の有無」、「道路種別毎にリンクポリゴンを異なる色で表示する処理の有無」を判定基準にして、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位、中位、下位のいずれかのレベルであるかを決定する。
【００２７】
派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」が「有り」の場合は、道路ネットワークデータとの関連性が上位のレベルであると決定する。また、派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」が「無し」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」が「有り」の場合は、道路ネットワークデータとの関連性が中位のレベルであると決定する。例えば、道路種別との関連があるリンクポリゴンは、県道と国道とを区別することはできるものの、リンクポリゴンの部位によってリンクを区別することはできないので、関連性は中位のレベルということである。また、派生電子地図データにおいて、「１つのリンクのレコードと１つのリンクポリゴンのレコードとを１対１対応させたデータ構造を用いた処理」、「道路種別毎にリンクポリゴンを異なる色で表示する処理」がともに「無し」の場合は、道路ネットワークデータとの関連性が下位のレベルであると決定する。
【００２８】
このように、本実施例においては、ポリゴン結合手段１２２により、リンクポリゴンと道路ネットワークデータとの関連性が低くなるほどノードポリゴンとリンクポリゴンとの結合割合を増加させ、ポリゴンの数が少なくなるようにしている。
【００２９】
計算機１２は、ステップＳ１０３が終了すると、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルであるか否かを判定する処理を実行する（ステップＳ１０４）。
【００３０】
計算機１２は、ステップＳ１０４において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルであると判定した場合は（ステップＳ１０４：Ｙｅｓ）、計算機１２は、ポリゴン結合手段１２２により、リンクとリンクポリゴンとを関連付けたポリゴン結合状態に結合する処理を実行する（ステップＳ１０５）。具体的には、計算機１２は、所定の特定のノードにおいて、同じ道路種別で接続しているリンクに対応するリンクポリゴンの１つ１つにノードポリゴンを結合し、リンクとリンクポリゴンとの対応を維持させる。
【００３１】
図４（ａ）〜（ｄ）は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ２，Ｌ３は道路種別が同じ県道として接続しているため、図４（ａ）に示すように、リンクＬ２に対応するリンクポリゴンＬＰ２にノードポリゴンＮＰ１を結合し、図４（ｂ）に示すように、リンクＬ３に対応するリンクポリゴンＬＰ３にノードポリゴンＮＰ１とを結合する。なお、リンクＬ１は、道路種別が国道であり同じ種別で接続しているリンクが存在しないので、図４（ｃ）に示すように、ノードポリゴンＮ１との結合はしない。データ変換した派生電子地図データによって表示される地図画像は、図４（ｄ）に示すように、リンクポリゴンＬＰ２、ＬＰ３を同じ色で表示するとともに、リンクポリゴンＬＰ１をこれらとは異なる色で表示させ、国道と県道とで見分けが付くようにしている。データ変換前のノードポリゴンＮＰ１に相当する領域は、リンクポリゴンＬＰ２、ＬＰ３が重なっているので、例えばリンクポリゴンＬＰ２が描画された後にリンクポリゴンＬＰ３が描画されることになるが、いずれも同じ色に設定されているので、リンクポリゴンＬＰ２とリンクポリゴンＬＰ３とはつなぎ目の無い連続した状態に表示されることになる。
【００３２】
なお、同じ道路種別で接続しているリンクが無ければ、予め設定している道路レベルの情報に基づき、道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合する。道路レベルは、本実施例においては、低い方から、市道、県道、国道、高速道の順に設定している。
【００３３】
ステップＳ１０５の処理によってデータ変換された電子地図データは、リンクＬ１，Ｌ２，Ｌ３のそれぞれについて表示した画面上での指定をすることが可能な状態に対応させたリンクポリゴンＬＰ１，ＬＰ２，ＬＰ３とするとともに、道路種別が同じ道路が連続した状態に表示されるので、ユーザにとって目的地点等の指定の精度が高く、かつ道路の接合状態を把握しやすいものになる。
【００３４】
計算機１２は、ステップＳ１０４において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が上位のレベルではないと判定した場合は（ステップＳ１０４：Ｎｏ）、計算機１２は、ポリゴン結合手段１２２により、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルであるか否かを判定する処理を実行する（ステップＳ１０６）。
【００３５】
計算機１２は、ステップＳ１０６において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルであると判定した場合は（ステップＳ１０６：Ｙｅｓ）、計算機１２は、ポリゴン結合手段１２２により、道路種別とリンクポリゴンとを関連付けたポリゴン結合状態に結合する処理を実行する（ステップＳ１０７）。具体的には、計算機１２は、特定のノードにおいて、同じ道路種別で接続しているリンクに対応する全てのリンクポリゴンとノードポリゴンとを結合して１つの道路種別ポリゴンにデータ変換する。なお、道路種別ポリゴンとリンクとの対応関係は、１つの道路種別ポリゴンに複数のリンクが対応する状態になる。
【００３６】
図５（ａ）〜（ｃ）は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ２，Ｌ３は道路種別が同じ県道として接続しているため、図５（ａ）に示すように、リンクＬ２に対応するリンクポリゴンＬＰ２、リンクＬ３に対応するリンクポリゴンＬＰ３、およびノードＮ１に対応するノードポリゴンＮＰ１を結合して１つの道路種別ポリゴンＬＰＣ１にデータ変換する。なお、リンクＬ１は道路種別が国道であり、同じ種別で接続しているリンクが存在しないので、図５（ｂ）に示すように、ノードポリゴンＮ１との結合はしない。データ変換した派生電子地図データによって表示される地図画像は、図５（ｃ）に示すように、道路種別ポリゴンＬＰＣ１とリンクポリゴンＬＰ１とを異なる色で表示させ、国道と県道とで見分けが付くようにしている。
【００３７】
ステップＳ１０７においても、同じ道路種別で接続しているリンクが無ければ、ステップＳ１０５と同様に、道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合する。
【００３８】
ステップＳ１０７の処理によってデータ変換された派生電子地図データは、特定のノードにおいて同じ道路種別のリンクに対応する全てのリンクポリゴンを１つの道路種別ポリゴンにデータ変換するので、ステップＳ１０５の処理によってデータ変換された派生電子地図データと比べて処理能力が劣る処理装置に適した電子地図データとすることができる。
【００３９】
計算機１２は、ステップＳ１０６において、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が中位のレベルではないと判定した場合は（ステップＳ１０６：Ｎｏ）、計算機１２は、ポリゴン結合手段１２２により、特定のノードに接続するリンクに対するリンクポリゴンの全てとノードポリゴンとを１つのポリゴンに結合する処理を実行する（ステップＳ１０８）。具体的には、計算機１２は、データ変換後の派生電子地図データにおけるリンクポリゴンについての道路ネットワークデータとの関連性が下位のレベルであると判定することになり、所定の特定のノードにおいて、接続しているリンクに対応する全てのリンクポリゴンとノードに対応するノードポリゴンを結合して１つの簡易道路ポリゴンにデータ変換する。
【００４０】
図６は、本実施例のデータ変換の処理の結果を示す図である。ノードＮ１において、リンクＬ１は国道であり、リンクＬ２，Ｌ３は県道であり、２種類の道路種別のリンクが接続しているが、図６に示すように、これらのリンクに対応するリンクポリゴンとノードポリゴンとを結合して１つの簡易道路ポリゴンＬＰＣ２にデータ変換する。
【００４１】
ステップＳ１０８の処理によってデータ変換された派生電子地図データは、１つのノードにおいて１つの簡易道路ポリゴンがデータ変換されており、地図上の道路が全てつながっていれば派生電子地図データに含まれる簡易道路ポリゴンは全てつながり１つだけ存在することになる。したがって、ステップＳ１０７の処理によってデータ変換された派生電子地図データと比べてさらに処理能力が劣る処理装置に適した電子地図データとすることができる。
【００４２】
<その他の例＞
なお、本発明は上述の実施形態の例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。例えば、上述した実施形態の例においては、ステップＳ１０５の処理において、同じ道路種別で接続しているリンクが無ければ、予め設定した道路レベルの低いリンクに対応するリンクポリゴンにノードポリゴンを結合することにしているが、道路レベルの高いリンクに対応するリンクポリゴンにノードポリゴンを結合することとしてもよい。
【符号の説明】
【００４３】
１…電子地図データ変換装置
１１…記憶デバイス
１２…計算機
１２１…変換条件入力手段
１２２…ポリゴン結合手段
１２３…制御手段
【特許請求の範囲】
【請求項１】
道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データと、からなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置であって、
データ変換の条件に関する情報を入力する変換条件入力手段と、
該変換条件入力手段により入力されたデータ変換条件に基づいて、前記ノードポリゴンと当該ノードポリゴンと接続している前記リンクポリゴンとを結合して一体化するポリゴン結合手段と、
を備えることを特徴とする電子地図データ変換装置。
【請求項２】
請求項１記載の電子地図データ変換装置であって、
前記変換条件入力手段は、データ変換後の前記電子地図データの処理内容に関する情報を入力することを特徴とする電子地図データ変換装置。
【請求項３】
請求項２記載の電子地図データ変換装置であって、
前記ポリゴン結合手段は、前記変換条件入力手段により入力された前記処理内容に関する情報においてリンクポリゴンと道路ネットワークデータとの関連性が低いほど前記ノードポリゴンと前記リンクポリゴンとの結合割合を増加させることを特徴とする電子地図データ変換装置。
【請求項１】
道路網をリンクとノードによるネットワークとして表現すると共に当該リンクおよびノードに道路種別や道路形状を属性として付与した情報処理用の道路ネットワークデータと、当該道路ネットワークデータの前記リンクおよび前記ノードに対応した道路形状をリンクポリゴンおよびノードポリゴンとして表現する図形表示用の道路描画データと、からなる電子地図データを設定条件に基づいてデータ変換する電子地図データ変換装置であって、
データ変換の条件に関する情報を入力する変換条件入力手段と、
該変換条件入力手段により入力されたデータ変換条件に基づいて、前記ノードポリゴンと当該ノードポリゴンと接続している前記リンクポリゴンとを結合して一体化するポリゴン結合手段と、
を備えることを特徴とする電子地図データ変換装置。
【請求項２】
請求項１記載の電子地図データ変換装置であって、
前記変換条件入力手段は、データ変換後の前記電子地図データの処理内容に関する情報を入力することを特徴とする電子地図データ変換装置。
【請求項３】
請求項２記載の電子地図データ変換装置であって、
前記ポリゴン結合手段は、前記変換条件入力手段により入力された前記処理内容に関する情報においてリンクポリゴンと道路ネットワークデータとの関連性が低いほど前記ノードポリゴンと前記リンクポリゴンとの結合割合を増加させることを特徴とする電子地図データ変換装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１１−２１５２２０（Ｐ２０１１−２１５２２０Ａ）
【公開日】平成２３年１０月２７日（２０１１．１０．２７）
【国際特許分類】
【出願番号】特願２０１０−８１０９０（Ｐ２０１０−８１０９０）
【出願日】平成２２年３月３１日（２０１０．３．３１）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
【公開日】平成２３年１０月２７日（２０１１．１０．２７）
【国際特許分類】
【出願日】平成２２年３月３１日（２０１０．３．３１）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
[ Back to top ]