(57)【要約】 【課題】  交差点名称が交差点の位置に略対応して表示される注記データを適切に生成できる地図情報生成装置を提供する。【解決手段】  地図情報生成装置１００の処理部１５０は、１つの交差点に属していると認識された複数のノードに対応する地点の表示位置の間における所定の位置を、交差点名称の文字領域の中心に対応する交差点名称自動発生ポイントとして設定して保存する。処理部１５０は、交差点名称自動発生ポイントを中心とした文字領域に交差点名称を表示させるための注記データを生成する。【選択図】 図１
2006330111.tif 000002
【特許請求の範囲】
【請求項１】
複数のリンクが交差する複数のノードで表される交差点に対して前記交差点の内容に関する内容情報が前記交差点の位置に略対応して表示される交差点関連情報を生成する情報生成装置であって、
前記複数のノードが１つの前記交差点を表しているか否かを判断する同一交差点ノード判断手段と、
この同一交差点ノード判断手段で前記１つの交差点を表していると判断された前記複数のノードの表示位置を認識して、前記複数のノードの表示位置の間における所定の位置を前記内容情報の表示位置として設定する内容位置設定手段と、
前記同一交差点ノード判断手段で前記複数のノードが表していると判断された前記１つの交差点の前記内容情報を取得する内容情報取得手段と、
前記内容位置設定手段で設定された位置に前記内容情報が表示される前記交差点関連情報を生成する交差点関連情報生成手段と、
を具備したことを特徴とした情報生成装置。
【請求項２】
請求項１に記載の情報生成装置であって、
前記ノードは、このノードの表示位置の座標を示す座標情報に関連付けられ、
前記内容位置設定手段は、前記１つの交差点を表す前記複数のノードの前記座標情報を取得して前記複数のノードの表示位置の間における所定の位置の座標を前記内容情報の表示領域における所定の位置を示す座標として設定し、
前記交差点関連情報生成手段は、前記内容情報と、前記内容位置設定手段で設定された前記座標に対応する表示領域に前記内容情報を表示するための内容位置情報と、を有する前記交差点関連情報を生成する
ことを特徴とした情報生成装置。
【請求項３】
請求項２に記載の情報生成装置であって、
前記座標情報は、前記ノードの表示位置におけるＸ座標およびＹ座標を示す情報であり、
前記内容位置設定手段は、前記複数のノードの表示位置における値が最も大きいＸ座標および値が最も小さいＸ座標の差分を２で除した値を前記内容情報の表示領域の中心位置におけるＸ座標として設定するとともに、値が最も大きいＹ座標および値が最も小さいＹ座標の差分を２で除した値を前記表示領域の中心位置におけるＹ座標として設定する
ことを特徴とした情報生成装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の情報生成装置であって、
前記ノードは、このノードが表す前記交差点の前記内容情報に関連付けられ、
前記同一交差点ノード判断手段は、前記複数のノードの前記内容情報を取得して前記複数のノードが同一の前記内容情報に関連付けられていることを認識すると、前記複数のノードが前記１つの前記交差点を表していると判断する
ことを特徴とした情報生成装置。
【請求項５】
請求項１ないし請求項４のいずれかに記載の情報生成装置であって、
前記ノードは、このノードおよび他のノードを結ぶリンクを特定する連結リンク特定情報に関連付けられ、
前記リンクは、このリンクが１つの交差点を表す一対の前記ノードを結ぶ同一交差点ノード連結リンクであるか否かを示すリンク属性情報に関連付けられ、
前記同一交差点ノード判断手段は、所定の前記ノードの前記連結リンク特定情報で特定される前記リンクの前記リンク属性情報に基づいて前記リンクが前記同一交差点ノード連結リンクであることを認識すると、前記同一交差点ノード連結リンクで結ばれる前記一対のノードが前記１つの交差点を表していると判断する
ことを特徴とした情報生成装置。
【請求項６】
請求項１ないし請求項５のいずれかに記載の情報生成装置であって、
前記交差点関連情報は、互いに異なる複数の縮尺で表示される前記交差点に対して前記内容情報が前記交差点の位置に略対応して表示される情報である
ことを特徴とした情報生成装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載の情報生成装置であって、
前記リンクは、移動体が移動する道路を表し、
前記交差点関連情報は、前記内容情報が前記リンクに対応する道路が表示される道路情報に重畳されて表示装置に表示される情報である
ことを特徴とした情報生成装置。
【請求項８】
請求項７に記載の情報生成装置であって、
前記表示装置は、移動体に配設された
ことを特徴とした情報生成装置。
【請求項９】
演算手段により、複数のリンクが交差する複数のノードで表される交差点に対して前記交差点の内容に関する内容情報が前記交差点の位置に略対応して表示される交差点関連情報を生成する情報生成方法であって、
前記演算手段は、
前記複数のノードが１つの前記交差点を表しているか否かを判断し、
前記１つの交差点を表していると判断された前記複数のノードの表示位置を認識して、前記複数のノードの表示位置の間における所定の位置を前記内容情報の表示位置として設定し、
前記複数のノードが表していると判断された前記１つの交差点の前記内容情報を取得し、
前記設定された位置に前記内容情報が表示される前記交差点関連情報を生成する
ことを特徴とする情報生成方法。
【請求項１０】
演算手段を請求項１ないし請求項８のいずれかに記載の情報生成装置として機能させる
ことを特徴とする情報生成プログラム。
【請求項１１】
請求項９に記載の情報生成方法を演算手段に実行させる
ことを特徴とする情報生成プログラム。
【請求項１２】
請求項１０または請求項１１に記載の情報生成プログラムが演算手段にて読取可能に記録された
ことを特徴とする情報生成プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交差点の内容に関する内容情報が交差点の位置に略対応して表示される交差点関連情報を生成する情報生成装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
従来、例えばナビゲーションシステム用の地図データを利用して、印刷用地図データを作成する構成が知られている（例えば、特許文献１参照）。また、情報記録装置に記録された交差点に関する交差点データを利用して所定の交差点を検索する構成が知られている（例えば、特許文献２参照）。さらに、基地局が有する地図情報を端末装置に配信して、端末装置で地図情報を表示させる構成が知られている（例えば、特許文献４参照）。そして、いわゆる環状交差点に関する検索用データの入力に基づいて、環状交差点が含まれる地図情報を表示させる構成が知られている（例えば、特許文献３参照）。
【０００３】
特許文献１に記載のものは、ナビゲーションシステム用の地図データに含まれる交差点に関する属性情報の位置情報を認識する。そして、この位置情報が示す位置の近傍に交差点名称を配置することにより、印刷用地図データの交差点名称レイヤを作成する。
【０００４】
また、特許文献２に記載のものは、例えば中央分離帯３３ａにより２つの走行部分３３ｂ、３３ｃが形成された第１の道路３３と、この第１の道路３３と交差しかつ中央分離帯３４ａにより２つの走行部分３４ｂ、３４ｃが形成された第２の道路３４と、で形成される交差点３５が存在するとする。そして、例えば走行部分３３ｂ，３４ｂが交差する地点３５ａと、走行部分３３ｂ、３４ｃが交差する地点３５ｂと、の間の距離Ｌ１が閾値δより長い場合、地点３５ａ，３５ｂ、走行部分３３ｃ，３４ｂが交差する地点３５ｃ、走行部分３３ｃ、３４ｃが交差する地点３５ｄが１つの交差点３５に属さないと判断され、各地点３５ａ〜３５ｄに対応させて４個の交差点データが形成される。さらに、利用者によりストリート名称が入力されると、交差点情報が検索され、検索により得られた交差点３５についての対象データを４つ表示させる。また、距離Ｌ１が閾値δ以下である場合、各地点３５ａ〜３５ｄが１つの交差点３５に属すると判断され、各地点３５ａ〜３５ｄに対応させずに１個の交差点データを形成する。そして、交差点情報の検索により得られた交差点３５についての対象データを１つ表示させる。
【０００５】
さらに、特許文献３に記載のものは、複数のノードおよびリンクに対応付けられた所定の環状交差点が名称検索で検索されると、この環状交差点を中心とした周辺の地図が表示される。そして、環状交差点の名称は、地図上の環状交差点が形成する環状部分の外側の位置に表示される。
【０００６】
また、特許文献４に記載のものは、端末装置が搭載された車両が交差点に近づくと、基地局から例えば交差点拡大図データおよび交差点に関するデータを端末装置に配信する。そして、端末装置は、車両が交差点拡大図表示エリアに入ると交差点拡大図を表示する。
【０００７】
【特許文献１】特開２００４−３０２８８２号公報（第５頁−第１１頁）
【特許文献２】特開２００１−１０８４７１号公報（第３頁右欄−第１８頁右欄、図３６、図３７）
【特許文献３】特開２００４−１１７２６８号公報（第４頁−第９頁、図５）
【特許文献４】特開２００２−３６５０７１号公報（第３頁右欄−第６頁右欄、図４）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、例えば中央分離帯により互いに異なる方向のみに走行可能な第１の走行部分および第２の走行部分が形成された第１の道路と、この第１の道路と交差しかつ中央分離帯により互いに異なる方向のみに走行可能な第３の走行部分および第４の走行部分が形成された第２の道路と、で形成される交差点が存在するとする。そして、このような交差点では、第１，第３の走行部分が交差する第１の地点、第１，第４の走行部分が交差する第２の地点、第２，第３の走行部分が交差する第３の地点、第２，第４の走行部分が交差する第４の地点が形成される。しかしながら、特許文献１のような構成では、例えば第１，第２，第３，第４の地点が同一名称を有する場合、この交差点の近傍に４つの同じ名称が配置されてしまうおそれがあるという問題点が一例として挙げられる。また、特許文献２のような構成では、例えば第１，第２，第３，第４の地点が１つの交差点に属しかつ例えば第１の地点および第２の地点間の距離が閾値よりも大きい場合、各地点が１つの交差点に属さないと判断されて４つの交差点に関するデータが形成され、地図上に４つの同じ名称が表示されてしまうおそれがあるという問題点が一例として挙げられる。
【０００９】
さらに、特許文献３のような構成では、複数のノードおよびリンクに対応付けられた環状交差点の名称が地図上における環状部分の外側の位置に表示されるため、名称が示されている環状交差点を利用者に特定させることができないおそれがあるという問題点が一例として挙げられる。また、特許文献４のような構成では、交差点拡大図における交差点の名称の配置位置は、一般的に地図情報の制作者が設定することが考えられる。このため、この交差点の名称の配置位置を設定する作業が煩わしいおそれがあるという問題点が一例として挙げられる。
【００１０】
本発明の目的は、交差点の内容に関する内容情報が交差点の位置に略対応して表示される交差点関連情報を適切に生成する情報生成装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することである。
【課題を解決するための手段】
【００１１】
請求項１に記載の発明は、複数のリンクが交差する複数のノードで表される交差点に対して前記交差点の内容に関する内容情報が前記交差点の位置に略対応して表示される交差点関連情報を生成する情報生成装置であって、前記複数のノードが１つの前記交差点を表しているか否かを判断する同一交差点ノード判断手段と、この同一交差点ノード判断手段で前記１つの交差点を表していると判断された前記複数のノードの表示位置を認識して、前記複数のノードの表示位置の間における所定の位置を前記内容情報の表示位置として設定する内容位置設定手段と、前記同一交差点ノード判断手段で前記複数のノードが表していると判断された前記１つの交差点の前記内容情報を取得する内容情報取得手段と、前記内容位置設定手段で設定された位置に前記内容情報が表示される前記交差点関連情報を生成する交差点関連情報生成手段と、を具備したことを特徴とした情報生成装置である。
【００１２】
請求項９に記載の発明は、演算手段により、複数のリンクが交差する複数のノードで表される交差点に対して前記交差点の内容に関する内容情報が前記交差点の位置に略対応して表示される交差点関連情報を生成する情報生成方法であって、前記演算手段は、前記複数のノードが１つの前記交差点を表しているか否かを判断し、前記１つの交差点を表していると判断された前記複数のノードの表示位置を認識して、前記複数のノードの表示位置の間における所定の位置を前記内容情報の表示位置として設定し、前記複数のノードが表していると判断された前記１つの交差点の前記内容情報を取得し、前記設定された位置に前記内容情報が表示される前記交差点関連情報を生成することを特徴とする情報生成方法である。
【００１３】
請求項１０に記載の発明は、演算手段を請求項１ないし請求項８のいずれかに記載の情報生成装置として機能させることを特徴とする情報生成プログラムである。
【００１４】
請求項１１に記載の発明は、請求項９に記載の情報生成方法を演算手段に実行させることを特徴とする情報生成プログラムである。
【００１５】
請求項１２に記載の発明は、請求項１０または請求項１１に記載の情報生成プログラムが演算手段にて読取可能に記録されたことを特徴とする情報生成プログラムを記録した記録媒体である。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の情報生成装置としての地図情報生成装置であって、例えば車両などの移動体に搭載される表示装置で地図を表示させるための地図情報を生成する構成を例示して説明する。図１は、地図情報生成装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図４は、リンク情報テーブルの概略構成を示す模式図である。図５は、ノード情報テーブルの概略構成を示す模式図である。図６は、注記データの概略構成を示す模式図である。図７ないし図１４は、交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【００１７】
［地図情報生成装置の構成］
図１において、１００は地図情報生成装置である。この地図情報生成装置１００は、例えば施設や工場あるいは店舗などの地物や交差点に関する各種情報を道路などとともに地図として図示しない表示装置に表示させるための地図情報を生成する。そして、地図情報生成装置１００は、入力部１１０と、表示部１２０と、記憶手段１３０と、メモリ１４０と、演算手段としての処理部１５０と、などを備えている。
【００１８】
入力部１１０は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えば地図情報生成装置１００の動作内容の設定などの設定事項である。具体的には、地図情報を生成する際の各種設定、各種情報の検索などが例示できる。そして、入力部１１０は、設定事項の入力操作により、所定の信号を処理部１５０へ適宜出力して設定させる。
【００１９】
表示部１２０は、処理部１５０にて制御され処理部１５０からの画像データの信号を画面表示させる。この表示部１２０としては、例えば液晶パネルや有機ＥＬ（Electro Luminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）、ＦＥＤ（Field Emission Display）、電気泳動ディスプレイパネルなどが例示できる。また、表示部１２０に表示させる画像データとしては、地物や交差点に関する情報や記憶手段１３０に記憶された地図情報に基づく地図などの画像データなどが例示できる。
【００２０】
記憶手段１３０は、例えば図２および図３に示すような地図情報と、図４に示すようなリンク情報テーブル２００と、図５に示すようなノード情報テーブル２５０と、などを格納、すなわち読み出し可能に記憶する。この記憶手段１３０としては、ＨＤ（Hard Disk）、ＤＶＤ（Digital Versatile Disc）、光ディスク、メモリカードなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成などが例示できる。
【００２１】
ここで、地図情報は、例えば図２に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図３に示すようなマッチングデータＭＭと、図示しない記号関連情報と、などを備えている。
【００２２】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００２３】
そして、表示用メッシュ情報ＶＭxは、名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称、すなわち地物や交差点に関する注記などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。ここで、注記は、地物の位置（以下、真位置と称す）を中心に配置される記号と、真位置や真位置から離間した位置に配置され地物の説明や名称あるいは内容を表す注記文字列と、真位置を中心に配設される指示点と、この指示点および注記文字列を結ぶ引出線と、などを備えている。そして、名称情報ＶＭxＡは、図６に示すように、複数の交差点関連情報としても機能する注記データ１７０を有する注記リストデータ１６０などを備えている。
【００２４】
注記データ１７０は、注記を表示させるための情報である。そして、注記データ１７０は、注記真位置データ１８０と、表示文字列データ１９０と、などを備えている。
【００２５】
注記真位置データ１８０は、注記を適宜表示させるためのデータである。この注記真位置データ１８０は、オブジェクトＩＤ（Identification）情報１８１と、内容情報としての注記文字列情報１８２と、注記文字数情報１８３と、注記種別情報１８４と、スケール１表示タイプ情報１８５と、スケール２表示タイプ情報１８６と、スケール３表示タイプ情報１８７と、スケール４表示タイプ情報１８８と、真位置形状情報１８９と、などが１つのデータ構造として構成されている。
【００２６】
オブジェクトＩＤ情報１８１は、注記真位置データ１８０を特定する固有の情報である。注記文字列情報１８２は、地図上に注記文字列を表示させるための情報である。具体的には、この注記文字列情報１８２には、例えば「ＭＫＷＡＫＷＡＮＩ」などの地名や、「ＡＢ町Ｃ丁目」などの交差点の名称、あるいは「ＣＤ病院」などの建物の名称など、文字を表す文字情報が記録される。
【００２７】
注記文字数情報１８３は、注記文字列情報１８２に基づいて表示される注記文字列の文字数を示す情報である。注記種別情報１８４は、注記真位置データ１８０に対応する注記の種別を示す情報である。具体的には、この注記種別情報１８４には、空港、警察署、大学、神社、地下鉄路線名、主要交差点、道路番号、都市高速道路や街道あるいは国道の道路名称など、注記の種別を示す情報が記録される。
【００２８】
スケール１表示タイプ情報１８５は、地図縮尺が例えば１０万分の１（以下、スケール１と称す）の場合における注記の表示タイプを示す情報である。具体的には、このスケール１表示タイプ情報１８５には、表示タイプが無表示タイプ、文字表示タイプ、記号文字表示タイプ、引出文字表示タイプ、記号表示タイプのいずれかである旨の情報が記録される。ここで、無表示タイプは、注記を表示させないタイプである。文字表示タイプは、注記文字列のみを表示させるタイプである。記号文字表示タイプは、記号および注記文字列を表示させるタイプである。引出文字表示タイプは、注記文字列と、指示点と、引出線と、を表示させるタイプである。記号表示タイプは、記号のみを表示させるタイプである。スケール２表示タイプ情報１８６は、地図縮尺が例えば５万分の１（以下、スケール２と称す）の場合における注記の表示タイプを示す情報である。スケール３表示タイプ情報１８７は、地図縮尺が例えば２万５千分の１（以下、スケール３と称す）の場合における注記の表示タイプを示す情報である。スケール４表示タイプ情報１８８は、地図縮尺が例えば１万２千５百分の１（以下、スケール４と称す）の場合における注記の表示タイプを示す情報である。
【００２９】
ここで、スケール１表示タイプ情報１８５、スケール２表示タイプ情報１８６、スケール３表示タイプ情報１８７、スケール４表示タイプ情報１８８で示される表示タイプは、注記種別情報１８４の種別に対応して設定されている。すなわち、例えば注記種別情報１８４の種別が空港の場合、表示タイプは、スケール１，２，３，４において記号文字表示タイプに設定されている。また、注記種別情報１８４の種別が交番の場合、表示タイプは、スケール１が無表示タイプ、スケール２、スケール３、スケール４が記号表示タイプに設定されている。なお、スケール１，２，３，４の縮尺としては、上述した縮尺に限らず適宜他の縮尺としてもよい。
【００３０】
真位置形状情報１８９は、地図上における真位置を示す情報である。具体的には、真位置形状情報１８９には、真位置に対応する１つの緯度および経度を例えばＸ座標およびＹ座標で示す情報が記録されている。
【００３１】
表示文字列データ１９０は、注記を所定の位置に配置表示させるためのデータである。そして、表示文字列データ１９０は、オブジェクトＩＤ情報１９１と、フォントサイズ情報１９２と、対応注記文字ＩＤ情報１９３と、内容位置情報としての文字列形状情報１９４と、などが１つのデータ構造として構成されている。
【００３２】
オブジェクトＩＤ情報１９１は、表示文字列データ１９０を特定する固有の情報である。フォントサイズ情報１９２は、地図に表示される注記文字列のフォントサイズを示す情報である。なお、スケール１，２，３，４の全ての表示タイプが注記文字列を表示させないタイプ、すなわち無表示タイプまたは記号表示タイプの場合、フォントサイズ情報１９２を表示文字列データ１９０に組み込まない構成としてもよい。対応注記文字ＩＤ情報１９３は、表示文字列データ１９０に対応する注記真位置データ１８０の固有の情報、すなわちオブジェクトＩＤ情報１８１に記録された情報と同一の情報である。
【００３３】
文字列形状情報１９４は、フォントサイズ情報１９２でフォントサイズが設定された注記文字列の文字領域の位置や、引出線の位置を示す情報である。具体的には、文字列形状情報１９４には、文字領域や引出線の各頂点の座標を示す情報が記録されている。すなわち、例えば文字領域が長方形状の場合、４つの頂点の座標が記録される。また、引出線が三角形状の場合、３つの頂点の座標が記録される。さらに、表示タイプが文字表示タイプ、記号文字表示タイプ、引出文字表示タイプのいずれかに設定されたスケール１，２，３，４のそれぞれに対応する文字領域の座標が記録される。すなわち、例えばスケール１が無表示タイプで、スケール２，３，４が文字表示タイプの場合、文字列形状情報１９４には、スケール２，３，４に対応する文字領域の座標が記録される。また、表示タイプが引出文字表示タイプに設定されたスケール１，２，３，４のそれぞれに対応する引出線の座標が記録される。なお、文字領域や引出線が長方形状の場合、対角線の両端に位置する２つの頂点の座標のみを記録する構成としてもよい。
【００３４】
道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００３５】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００３６】
リンク列ブロック情報は、図３に示すように、道路を構成し地点を表すノードＮを結ぶ線分であるリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列となるもので関連付けられている。そして、リンクＬは、各リンクＬに付加された固有の番号のリンクＩＤを有している。
【００３７】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮは、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号であるノードＩＤを有している。
【００３８】
リンク情報テーブル２００は、図４に示すように、リンク情報２１０が複数記録されたテーブル構造に構成されている。リンク情報２１０は、上述したリンク列ブロック情報の各リンクＬに関連付けられた情報である。このリンク情報２１０は、オブジェクトＩＤ情報２１１と、道路種別情報２１２と、リンク属性情報としてのリンク種別情報２１３と、始点ノードＩＤ情報２１４と、終点ノードＩＤ情報２１５と、国道県道番号情報２１６と、路線名称情報２１７と、道路形状情報２１８と、などが１つのデータ構造として構成されている。
【００３９】
オブジェクトＩＤ情報２１１は、各リンクＬのリンクＩＤに関連付けられ、各リンク情報２１０を特定する固有の情報である。このオブジェクトＩＤ情報２１１には、リンクＬのリンクＩＤが記録され、このオブジェクトＩＤ情報２１１によりリンク情報２１０に対するリンクＬが特定される。なお、オブジェクトＩＤ情報２１１は、各リンクＬを特定する情報が記録されていればよく、リンクＩＤ以外に例えばリンクＬの座標などが記録されているものであってもよい。道路種別情報２１２は、オブジェクトＩＤ情報２１１で特定されるリンクＬに対応する道路の種別に関する情報である。具体的には、この道路種別情報２１２には、例えばリンクＬが有料道路であるか否か、本線か否か、国道であるか県道であるか否か、一方通行道路であるか否か、トンネルであるか否かなどのフラグ情報が記録される。さらに、リンクＬの区間距離や、制限速度に関する情報などが記録されていてもよい。リンク種別情報２１３は、オブジェクトＩＤ情報２１１で特定されるリンクＬの種別に関する情報である。具体的には、このリンク種別情報２１３には、例えばリンクＬが交差点内においてリンクＬの連結を表すためのショートリンク（以下、交差点内リンクと称す）Ｌか否か、いわゆる上下線が分離された道路のリンクＬか否か、右折や左折専用のためのショートリンクＬか否かなどの情報が記録される。ここで、交差点内リンクＬが本発明の同一交差点ノード連結リンクとして機能する。
【００４０】
始点ノードＩＤ情報２１４は、リンク列ブロック情報において、オブジェクトＩＤ情報２１１で特定されるリンクＬの始点に配置されるノードＮを特定するための情報である。この始点ノードＩＤ情報２１４には、リンクＬの始点に配置されるノードＮの例えばノードＩＤが記録される。なお、始点ノードＩＤ情報２１４には、ノードＮの座標や住所などが記録されているものであってもよい。終点ノードＩＤ情報２１５は、リンク列ブロック情報において、オブジェクトＩＤ情報２１１で特定されるリンクＬの終点に配置されるノードＮを特定するための情報である。この終点ノードＩＤ情報２１５には、始点ノードＩＤ情報２１４と同様の情報が記録される。
【００４１】
国道県道番号情報２１６は、オブジェクトＩＤ情報２１１にて特定されるリンクＬに対応する道路が県道や国道の場合、この県道や国道に付与された番号を例えば「１」や「１４」などの数字で表す情報である。路線名称情報２１７は、オブジェクトＩＤ情報２１１にて特定されるリンクＬに対応する道路に固有の名称が付与されている場合、この付与された例えば「青梅街道」などの名称を表す情報である。道路形状情報２１８は、オブジェクトＩＤ情報２１１にて特定されるリンクＬに対応する道路の形状に関する情報である。具体的には、この道路形状情報２１８には、例えば道路幅、車線数、中央分離帯を有するか否か、歩道を有するか否かなどの情報が記録されている。
【００４２】
ノード情報テーブル２５０は、図５に示すように、ノード情報２６０が複数記録されたテーブル構造に構成されている。ノード情報２６０は、リンク列ブロック情報の各ノードＮに関連付けられた情報である。このノード情報２６０は、オブジェクトＩＤ情報２６１と、連結リンク特定情報としての接続リンク情報２６２と、座標情報であるノード座標情報２６３と、分岐フラグ情報２６４と、交差点名称情報２６５と、交差点関連情報２６６と、固有地点情報２６７と、などが関連付けられた１つのデータに構成されている。
【００４３】
オブジェクトＩＤ情報２６１は、リンクＬの両端に位置されるノードＮのノードＩＤに関連付けられ、各ノード情報２６０を特定する固有の情報である。このオブジェクトＩＤ情報２６１には、例えばノードＩＤが記録され、このオブジェクトＩＤ情報２６１によりノード情報２６０に対するリンクＬが特定される。なお、オブジェクトＩＤ情報２６１は、ノードＮを特定するノードＮの座標に関する情報などが記録されているものであってもよい。接続リンク情報２６２は、オブジェクトＩＤ情報２６１にて特定されるノードＮに接続されるリンクＬに関する情報である。この接続リンク情報２６２には、例えばノードＮに接続されるリンクＬのリンクＩＤが記録される。
【００４４】
ノード座標情報２６３は、オブジェクトＩＤ情報２６１にて特定されるノードＮの位置に関する情報である。このノード座標情報２６３には、例えば地図情報上におけるノードＮの緯度および経度を例えばＸ座標およびＹ座標で示す情報が記録される。なお、これらの位置座標に関する情報の他に、ノードＮの住所などが記録されていてもよい。分岐フラグ情報２６４は、オブジェクトＩＤ情報２６１にて特定されるノードＮが交差点であるか否かを示すフラグ情報である。そして、分岐フラグ情報２６４は、例えばノードＮが単に地点を示すものである場合「０」が記録され、ノードＮが交差点である場合「１」が記録される。なお、分岐フラグ情報２６４が設けられない構成としてもよく、この場合、接続リンク情報２６２で２本以上のリンクＬと接続される場合に交差点であると判断する構成にしてもよい。
【００４５】
交差点名称情報２６５は、例えばノードＮの分岐フラグ情報２６４が「１」が記録されてノードＮが交差点である場合に記録される交差点の名称を表す情報である。交差点関連情報２６６は、ノードＮが交差点である場合に記録される交差点の詳細な情報である。この交差点関連情報２６６には、例えばノードＮの交差点の右左折に関する情報、右折レーンまたは左折レーンの有無に関する情報、信号の有無に関する情報などが記録される。なお、交差点関連情報２６６に交差点の名称に関する情報を記録して、ノード情報２６０に交差点名称情報２６５を組み込まない構成としてもよい。固有地点情報２６７は、オブジェクトＩＤ情報２６１にて特定されるノードＮの名称に関する情報である。固有地点情報２６７には、例えば、その地点の名称、または目印となる建物の名称、交差点の名称などが記録される。
【００４６】
記号関連情報は、記号に関する情報である。この記号関連情報は、記号情報と、記号種別情報と、記号形状サイズ情報と、などが１つのデータ構造として構成されている。なお、記号関連情報に、記号情報を含まないデータ構造としてもよい。
【００４７】
記号情報は、記号を表示させるための記号情報である。記号種別情報は、記号情報で示される地物の種別を示す情報である。具体的には、この記号種別情報には、注記真位置データ１８０の注記種別情報１８４と同様の情報が記録される。記号形状サイズ情報は、記号を表示させる際の形状サイズを示す情報である。具体的には、この記号形状サイズ情報には、例えば一般的に活字のサイズを示す単位であるポイントを用いた記号の形状サイズが記録される。
【００４８】
メモリ１４０は、入力部１１０で入力操作される設定事項などを適宜読み出し可能に記憶する。また、メモリ１４０には、地図情報生成装置１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。このメモリ１４０としては、例えば停電などにより突然電源が落ちた際にも記憶が保持される構成のメモリ、例えばＣＭＯＳ（Complementary Metal-Oxide Semiconductor）メモリなどを用いることが望ましい。なお、メモリ１４０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００４９】
処理部１５０は、図示しない各種入出力ポート、例えば入力部１１０が接続されるキー入力ポート、表示部１２０が接続される表示制御ポート、記憶手段１３０が接続される記憶ポート、メモリ１４０が接続されるメモリポートなどを有する。そして、処理部１５０は、各種プログラムとして、図１に示すように、同一交差点ノード判断手段としての同一交差点ノード認識手段１５１と、内容位置設定手段としての自動発生ポイント保存処理手段１５２と、内容情報取得手段としても機能する交差点関連情報生成手段としての注記データ生成手段１５３と、などを備えている。
【００５０】
同一交差点ノード認識手段１５１は、交差点内リンクＬに接続された各ノードＮが同一の交差点に属しているか否かを判断する。具体的には、同一交差点ノード認識手段１５１は、所定のノード（以下、対象ノードと称す）Ｎに関するノード情報２６０を対象ノード情報２６０として取得する。そして、この対象ノード情報２６０の例えばオブジェクトＩＤ情報２６１のノードＩＤがメモリ１４０に記憶されていないこと、すなわち対象ノードＮが後述する自動発生ポイントのチェックが実施されていないノードＮであることを認識すると、対象ノード情報２６０の交差点名称情報２６５に交差点名称が記録されているか否かを判断する。そして、交差点名称が記録されている場合、対象ノード情報２６０の接続リンク情報２６２に基づいて、対象ノードＮが接続されているリンクＬを特定する。また、この特定したリンクＬのリンク情報２１０を取得して、このリンク情報２１０のリンク種別情報２１３に基づいて、リンクＬが交差点内リンクＬか否かを判断する。そして、対象ノードＮに接続されたリンクＬが交差点内リンクＬでない、すなわち対象ノードＮが交差点内リンクＬに接続されていない場合、この対象ノードＮが表すすなわち属する交差点が対象ノードＮのみで構成されていると判断する。さらに、この対象ノードＮに関するノード座標情報２６３をメモリ１４０に記憶させる。
【００５１】
また、同一交差点ノード認識手段１５１は、対象ノードＮに接続されたリンクＬが交差点内リンクＬである場合、リンク情報２１０の始点ノードＩＤ情報２１４や終点ノードＩＤ情報２１５に基づいて、交差点内リンクＬにおける対象ノードＮとは反対側に接続されたノード（以下、接続先ノードと称す）Ｎを特定する。そして、このノード情報２６０の交差点名称情報２６５に交差点名称が記録されていないこと、または、対象ノードＮと同じ交差点名称が記録されていることを認識すると、対象ノードＮおよび接続先ノードＮが同じ交差点に属していると判断する。さらに、接続先ノードＮが対象ノードＮと同じ交差点名称を有している場合、この接続先ノードＮを自動発生ポイントのチェックが実施されたノードＮとして認識して、接続先ノードＮを特定する情報、例えばオブジェクトＩＤ情報２６１のノードＩＤをメモリ１４０に記憶させる。そして、対象ノードＮおよび接続先ノードＮに対応するノード座標情報２６３をメモリ１４０に記憶させる。
【００５２】
なお、ここでは、自動発生ポイントのチェックが実施されたノードＮのオブジェクトＩＤ情報２６１をメモリ１４０に記憶させる構成について例示するが、これに限らずノード座標情報２６３の座標をメモリ１４０に記憶させる構成としてもよい。また、各ノード情報２６０に自動発生ポイントのチェックが実施されたか否かを示すフラグ情報を組み込み、このフラグ情報の設定状態を変更する構成としてもよい。
【００５３】
さらに、同一交差点ノード認識手段１５１は、接続先ノードＮが従前に認識した交差点内リンクＬとは異なる交差点内リンク（以下、他の交差点内リンクと称す）Ｌに接続されていることを認識すると、この接続された他の交差点内リンクＬに接続されたノードＮが対象ノードＮか否かを判断する。そして、対象ノードＮであると判断した場合、対象ノードＮが属する交差点の全てのノードＮに対して同一の交差点に属しているかの判断処理を実施したと認識して、その旨の判断処理終了信号を自動発生ポイント保存処理手段１５２へ出力する。
【００５４】
また、同一交差点ノード認識手段１５１は、他の交差点内リンクＬに接続されたノードＮが対象ノードＮではないと判断した場合、このノードＮを接続先ノードＮとして認識して、この接続先ノードＮが対象ノードＮと同じ交差点に属しているか否かを判断する。そして、同じ交差点に属していると判断すると、この接続先ノードＮのノード座標情報２６３をメモリ１４０に記憶させる。さらに、他の交差点内リンクＬに接続されたノードＮが対象ノードＮであると判断するまで上述した処理を実施して、接続先ノードＮのノード座標情報２６３をメモリ１４０に適宜記憶させるとともに、判断処理終了信号を自動発生ポイント保存処理手段１５２へ適宜出力する。
【００５５】
自動発生ポイント保存処理手段１５２は、同一交差点ノード認識手段１５１にて対象ノードＮや接続先ノードＮのノード座標情報２６３がメモリ１４０に記憶されたことを認識すると、このノード座標情報２６３が記憶された各ノードＮの中間地点などの座標を、対象ノードＮが属する交差点の交差点名称を表示させるポイントである自動発生ポイントとして設定する。そして、この自動発生ポイントを、交差点名称の文字領域の中心に対応する最終的なポイントである交差点名称自動発生ポイントＡｎ（ｎは自然数）としてメモリ１４０に記憶、すなわち保存する。具体的には、自動発生ポイント保存処理手段１５２は、対象ノードＮのノード座標情報２６３のみが記憶されたことを認識すると、このノード座標情報２６３に基づいて、対象ノードＮの座標を認識し、この対象ノードＮの地点を自動発生ポイントとして設定する。さらに、この自動発生ポイントを交差点名称自動発生ポイントＡｎとして保存する。例えば、図７に示すように、対象ノードＮ１１に接続するリンクＬ１０１，Ｌ１０２，Ｌ１０３，Ｌ１０４がいずれも交差点内リンクＬではなく、対象ノードＮ１１のノード座標情報２６３のみが記憶された場合、対象ノードＮ１１の地点に対応する自動発生ポイントを交差点名称自動発生ポイントＡ１として保存する。
【００５６】
ここで、例えばリンクＬ１０１のように、直線で示されるリンクＬは、車両が上下線に分離されていない道路のリンクＬであることを示す。また、例えば後述するリンクＬ３０１のように、矢印を含む略直線で示されるリンクＬは、車両が上下線に分離され、かつ、矢印が指す方向のみに走行可能な道路のリンクＬであることを示す。
【００５７】
また、自動発生ポイント保存処理手段１５２は、対象ノードＮおよび接続先ノードＮのノード座標情報２６３が記憶されたことを認識すると、各ノードＮの中間地点の座標を対象ノードＮが属する交差点の自動発生ポイントとして設定する。例えば、対象ノードＮおよび接続先ノードＮの座標のうち値が最も大きいＸ座標およびＹ座標と、値が最も小さいＸ座標およびＹ座標と、を認識する。そして、これら認識した各座標に基づいて、Ｘ軸方向およびＹ軸方向のそれぞれの中間に対応する地点を自動発生ポイントとして設定する。すなわち、値が最大のＸ座標および最小のＸ座標の差分を２で除した値を自動発生ポイントのＸ座標として設定するとともに、値が最大のＹ座標および最小のＹ座標の差分を２で除した値を自動発生ポイントのＹ座標として設定する。さらに、新たな接続先ノードＮのノード座標情報２６３が記憶されたことを認識すると、その時点でノード座標情報２６３が記憶されている各ノードＮの中間地点の座標を、上述した処理により自動発生ポイントとして再設定する。そして、同一交差点ノード認識手段１５１から判断処理終了信号を取得すると、その時点で設定されている自動発生ポイントを交差点名称自動発生ポイントＡｎとして保存する。
【００５８】
すなわち、自動発生ポイント保存処理手段１５２は、図８に示すように、同一の交差点に属する対象ノードＮ２１および接続先ノードＮ２２と、これらを接続する交差点内リンクＬ２０１と、などが存在する場合、各ノードＮ２１，Ｎ２２の中間地点を交差点名称自動発生ポイントＡ２として保存する。また、同一の交差点に属する対象ノードＮ３１および接続先ノードＮ３２，Ｎ３３と、これらを接続する交差点内リンクＬ３０１，Ｌ３０２，Ｌ３０３と、などが存在する場合、各ノードＮ３１〜Ｎ３３が形成する略三角矩形領域のＸ方向およびＹ方向のそれぞれの中心近傍地点（以下、ＸＹ中心近傍地点と称す）を交差点名称自動発生ポイントＡ３として保存する。また、図１０に示すように、同一の交差点に属する対象ノードＮ４１および接続先ノードＮ４２，Ｎ４３，Ｎ４４と、これらを接続する交差点内リンクＬ４０１，Ｌ４０２，Ｌ４０３，Ｌ４０４と、などが存在する場合、各ノードＮ４１〜Ｎ４４が形成する略正方形領域のＸＹ中心近傍地点を交差点名称自動発生ポイントＡ４として保存する。
【００５９】
さらに、図１１に示すように、同一の交差点に属する対象ノードＮ５１および接続先ノードＮ５２，Ｎ５３と、これらを接続する交差点内リンクＬ５０１，Ｌ５０２と、などが存在する場合、各ノードＮ５１〜Ｎ５３が形成する略三角形領域のＸＹ中心近傍地点を交差点名称自動発生ポイントＡ５として保存する。また、図１２に示すように、同一の交差点に属する対象ノードＮ６１および接続先ノードＮ６２，Ｎ６３，Ｎ６４，Ｎ６５と、これらを接続する交差点内リンクＬ６０１，Ｌ６０２，Ｌ６０３，Ｌ６０４と、などが存在する場合、各ノードＮ６１〜Ｎ６５が形成する略台形領域のＸＹ中心近傍地点を交差点名称自動発生ポイントＡ６として保存する。そして、図１３に示すように、同一の交差点に属する対象ノードＮ７１および接続先ノードＮ７２，Ｎ７３，Ｎ７４，Ｎ７５と、これらを接続する交差点内リンクＬ７０１，Ｌ７０２，Ｌ７０３，Ｌ７０４，Ｌ７０５と、などが存在する場合、各ノードＮ７１〜Ｎ７５が形成する略五角形領域のＸＹ中心近傍地点を交差点名称自動発生ポイントＡ７として保存する。さらに、図１４に示すように、同一の交差点に属する対象ノードＮ８１および接続先ノードＮ８２，Ｎ８３、Ｎ８４，Ｎ８５，Ｎ８６と、これらを接続する交差点内リンクＬ８０１，Ｌ８０２，Ｌ８０３，Ｌ８０４，Ｎ８０５，Ｎ８０６，Ｎ８０７と、などが存在する場合、各ノードＮ８１，Ｎ８２，Ｎ８５，Ｎ８６が形成する略四角形領域のＸＹ中心近傍地点を交差点名称自動発生ポイントＡ８として保存する。
【００６０】
注記データ生成手段１５３は、交差点名称に関する注記文字列の交差点名称自動発生ポイントＡｎの設定状態を反映させて注記データ１７０を生成する。具体的には、注記データ生成手段１５３は、所定の領域すなわち所定のメッシュにおける交差点の注記に関する注記データ１７０を生成する旨の設定入力を認識すると、同一交差点ノード認識手段１５１および自動発生ポイント保存処理手段１５２の動作を制御して、所定のメッシュにおける所定の交差点に対応する交差点名称自動発生ポイントＡｎをメモリ１４０に保存させる。また、この交差点名称自動発生ポイントＡｎが保存された交差点の交差点名称を認識して、注記文字列情報１８２および注記文字数情報１８３を生成する。さらに、例えばこの交差点に属する所定のノードＮの座標を記録した真位置形状情報１８９を生成する。また、例えばあらかじめ設定された条件に基づいて、スケール１表示タイプ情報１８５と、スケール２表示タイプ情報１８６と、スケール３表示タイプ情報１８７と、スケール４表示タイプ情報１８８と、を生成する。そして、これら生成した各種情報と、任意に設定したオブジェクトＩＤ情報１８１と、を組み込んだ注記真位置データ１８０を生成する。
【００６１】
さらに、注記データ生成手段１５３は、例えばあらかじめ設定された条件に基づくフォントサイズ情報１９２と、対応注記文字ＩＤ情報１９３と、を生成する。また、注記文字列情報１８２およびフォントサイズ情報１９２などに基づいて、交差点名称の注記文字列の文字領域の大きさを認識して、この文字領域の中心に交差点名称自動発生ポイントＡｎが位置する状態に注記文字列を配置した際の文字領域の例えば各頂点の座標を演算する。さらに、この認識した座標と、交差点名称を表示させる際のスケールに関する情報と、を関連付けて記録した文字列形状情報１９４を生成する。そして、これら生成した各種情報と、任意に設定したオブジェクトＩＤ情報１９１と、を組み込んだ表示文字列データ１９０を生成する。さらに、注記データ生成手段１５３は、これら生成した注記真位置データ１８０および表示文字列データ１９０を組み込んだ注記データ１７０を生成して、記憶手段１３０に記憶させる。
【００６２】
〔地図情報生成装置の動作〕
次に、地図情報生成装置１００の動作として、交差点名称自動発生ポイントの保存処理について、図１５に基づいて説明する。図１５は、交差点名称自動発生ポイントの保存処理を示すフローチャートである。
【００６３】
まず、地図情報生成装置１００の処理部１５０は、注記データ生成手段１５３にて、例えば入力部１１０の設定入力により所定のメッシュにおける交差点の注記データ１７０を生成する旨の設定入力を認識すると、このメッシュを特定するためのメッシュ特定情報を同一交差点ノード認識手段１５１に出力する。そして、同一交差点ノード認識手段１５１は、メッシュ特定情報を取得すると、図１５に示すように、このメッシュ特定情報で特定されるメッシュの全ノードＮに関するノード情報２６０を取得する（ステップＳ１０１）。そして、この取得した全てのノード情報２６０に対して例えば交差点名称を有しているか否かを調べたか否かを判断する（ステップＳ１０２）。このステップＳ１０２において、全ノード情報２６０に対して例えば交差点名称を有しているか否かを調べたと判断した場合、交差点名称自動発生ポイントの保存処理を終了する。そして、注記データ生成手段１５３は、自動発生ポイント保存処理手段１５２で保存された交差点名称自動発生ポイントＡｎを反映させて注記データ１７０を生成して記憶手段１３０に記憶させる。
【００６４】
一方、ステップＳ１０２において、同一交差点ノード認識手段１５１は、全ノード情報２６０に対して例えば交差点名称を有しているか否かを調べていないと判断した場合、１つのノード情報２６０を対象ノード情報２６０として取得して（ステップＳ１０３）、この対象ノード情報２６０に基づいて、対象ノードＮの自動発生ポイントのチェックが実施されていないか否かを判断する（ステップＳ１０４）。このステップＳ１０４において、自動発生ポイントのチェックが実施されていると判断した場合、ステップＳ１０２の処理を実施する。一方、ステップＳ１０４において、対象ノードＮの自動発生ポイントのチェックが実施されていないと判断した場合、対象ノードＮが交差点名称を有しているか否かを判断する（ステップＳ１０５）。
【００６５】
このステップＳ１０５において、交差点名称を有していないと判断した場合、ステップＳ１０２の処理を実施する。一方、ステップＳ１０５において、対象ノードＮが交差点名称を有していると判断した場合、対象ノードＮが交差点内リンクＬと接続しているか否かを判断する（ステップＳ１０６）。そして、ステップＳ１０６において、対象ノードＮが交差点内リンクＬと接続していないと判断した場合、自動発生ポイント保存処理手段１５２にて、この対象ノードＮの地点を自動発生ポイントとして設定する（ステップＳ１０７）。この後、自動発生ポイント保存処理手段１５２は、この自動発生ポイントを交差点名称自動発生ポイントＡｎとして保存して（ステップＳ１０８）、ステップＳ１０２の処理を実施する。
【００６６】
また、ステップＳ１０６において、対象ノードＮが交差点内リンクＬと接続していると判断した場合、この交差点内リンクＬの接続先ノードＮが対象ノードＮと同じ交差点名称を有しているか否かを判断する（ステップＳ１０９）。このステップＳ１０９において、接続先ノードＮが対象ノードＮと同じ交差点名称を有していると判断した場合、この接続先ノードＮを自動発生ポイントのチェックが実施されたノードＮとして認識して、接続先ノードＮを特定するための情報をメモリ１４０に記憶させる。この後、自動発生ポイント保存処理手段１５２は、同一の交差点に属する対象ノードＮおよび接続先ノードＮの中間地点を自動発生ポイントとして設定する（ステップＳ１１０）。そして、同一交差点ノード認識手段１５１は、接続先ノードＮが他の交差点内リンクＬと接続しているか否かを判断する（ステップＳ１１１）。
【００６７】
このステップＳ１１１において、他の交差点内リンクＬと接続していないと判断した場合、自動発生ポイント保存処理手段１５２にて、自動発生ポイントの設定処理を実施しているか否かを判断する（ステップＳ１１２）。そして、このステップＳ１１２において、自動発生ポイントの設定処理を実施していると判断した場合、この自動発生ポイントを交差点名称自動発生ポイントＡｎとして保存する処理、すなわちステップＳ１０８の処理を実施する。一方、ステップＳ１１２において、自動発生ポイントの設定処理を実施していないと判断した場合、ステップＳ１０７の処理を実施する。
【００６８】
また、ステップＳ１０９において、同一交差点ノード認識手段１５１は、接続先ノードＮが対象ノードＮと同じ交差点名称を有していないと判断した場合、この接続先ノードＮが交差点名称を有していないか否かを判断する（ステップＳ１１３）。このステップＳ１１３において、接続先ノードＮが交差点名称を有していないと判断した場合、この接続先ノードＮが対象ノードＮと同じ交差点に属すると認識して、ステップＳ１１０の処理を実施する。一方、ステップＳ１１３において、接続先ノードＮが交差点名称を有していると判断した場合、この接続先ノードＮが対象ノードＮと異なる交差点名称を有しており、対象ノードＮとは異なる交差点に属していると認識する。そして、この接続先ノードＮに対応する自動発生ポイントの設定処理を実施せずに、ステップＳ１１１の処理を実施する。
【００６９】
さらに、ステップＳ１１１において、接続先ノードＮが他の交差点内リンクＬと接続していると判断した場合、他の交差点内リンクＬの接続先のノードＮが対象ノードＮか否かを判断する（ステップＳ１１４）。このステップＳ１１４において、対象ノードＮであると判断した場合、対象ノードＮが属する交差点の全てのノードＮに対して同一の交差点に属しているか否かの判断処理を実施したと認識して、ステップＳ１１２の処理を実施する。一方、ステップＳ１１４において、他の交差点内リンクＬの接続先のノードＮが対象ノードＮでないと判断した場合、対象ノードＮが属する交差点の全てのノードＮに対して同一の交差点に属しているか否かの判断処理を実施していないと認識して、ステップＳ１０９の処理を実施する。
【００７０】
〔地図情報生成装置の作用効果〕
上述したように、上記実施の形態では、地図情報生成装置１００の処理部１５０は、同一交差点ノード認識手段１５１にて、１つの交差点に属する複数のノードＮを認識する。さらに、処理部１５０は、自動発生ポイント保存処理手段１５２にて、１つの交差点に属していると認識された複数のノードＮに対応する地点の表示位置の間における所定の位置を、交差点名称の文字領域の中心に対応する交差点名称自動発生ポイントＡｎとして設定して保存する。そして、処理部１５０は、注記データ生成手段１５３にて、交差点名称自動発生ポイントＡｎを中心とした文字領域に交差点名称を表示させるための注記データ１７０を生成する。このため、地図情報生成装置１００は、例えば複数のノードＮに対応する地点が同一の交差点名称を有している場合であっても、同一の交差点名称を複数表示せずに１つだけ表示するための注記データ１７０を生成できる。また、環状交差点に関連付けられた複数のノードＮに対応する地点の間に交差点名称を表示するための注記データ１７０を生成するので、環状交差点の環状部分の外側に名称を表示する従来の構成と比べて、利用者に名称が表示されている環状交差点を容易に認識させることができる。さらに、注記リストデータ１６０の制作者に交差点名称の注記文字列の配置位置を設定させる煩わしい設定入力を実施させることなく、交差点名称を適切な位置に表示するための注記データ１７０を生成できる。また、互いに異なる制作者がノード情報テーブル２５０および注記リストデータ１６０の交差点名称の文字列の設定入力を実施する場合と比べて、１つの交差点に対応するノード情報２６０や注記データ１７０に対して異なる交差点名称を設定入力する不整合を防止できる。さらに、交差点がなくなってしまった場合に、ノード情報２６０および注記データ１７０に対して交差点がなくなった状態が反映されているか否かのチェックを実施する必要がない。したがって、地図情報生成装置１００は、交差点名称が交差点の位置に略対応して表示される注記データ１７０を適切に生成できる。
【００７１】
また、自動発生ポイント保存処理手段１５２は、ノード座標情報２６３に基づいて１つの交差点に属する複数のノードＮの間における所定の位置の座標を交差点名称自動発生ポイントＡｎとして設定する。そして、注記データ生成手段１５３は、この座標で設定された交差点名称自動発生ポイントＡｎを中心とした文字領域に交差点名称を表示させるための注記データ１７０を生成する。このため、地図情報生成装置１００は、例えば交差点名称の文字領域を所定方向に適宜移動させながら１つの交差点に属する複数のノードＮの間に配置されたか否かを判断して文字領域の位置を設定する構成と比べて、簡単な処理で文字領域の位置を設定できる。
【００７２】
さらに、自動発生ポイント保存処理手段１５２は、１つの交差点に属する複数のノードＮの値が最大のＸ座標および最小のＸ座標の差分を２で除した値を交差点名称自動発生ポイントＡｎのＸ座標として設定するとともに、値が最大のＹ座標および最小のＹ座標の差分を２で除した値を交差点名称自動発生ポイントＡｎのＹ座標として設定する。このため、地図情報生成装置１００は、各ノードＮが形成する領域の略中央に交差点名称を適宜表示させるための注記データ１７０を生成でき、例えば各ノードＮが形成する領域のＹ方向の隅部近傍に表示させる構成と比べて、利用者に表示されている交差点名称が各ノードＮに付与されている旨を良好に認識させることが可能な注記データ１７０を生成できる。また、各ノードＮが形成する領域の重心位置を交差点名称自動発生ポイントＡｎとして設定する構成と比べて、交差点名称自動発生ポイントＡｎの設定処理を容易にでき、処理負荷を低減できる。
【００７３】
そして、同一交差点ノード認識手段１５１は、対象ノードＮおよび接続先ノードＮの交差点名称情報２６５に同一の交差点名称が記録されていることを認識すると、対象ノードＮおよび接続先ノードＮが同一の交差点に属していると判断する。このため、地図情報生成装置１００は、交差点名称情報２６５に同一の交差点名称が記録されているか否かを認識するだけの簡単な処理で、同一の交差点に属する複数のノードＮを認識できる。
【００７４】
また、同一交差点ノード認識手段１５１は、例えば対象ノードＮの接続リンク情報２６２に基づいて対象ノードＮが交差点内リンクＬを介して接続先ノードＮと接続されていることを認識すると、対象ノードＮおよび接続先ノードＮが同一の交差点に属していると判断する。このため、地図情報生成装置１００は、例えば対象ノードＮが交差点内リンクＬを介して接続先ノードＮと接続されているか否かを認識するだけの簡単な処理で、同一の交差点に属する複数のノードＮを認識できる。また、接続先ノードＮの交差点名称情報２６５に交差点名称が記録されていなくても、この接続先ノードＮが交差点内リンクＬを介して接続された対象ノードＮと同一の交差点に属していると判断できる。したがって、交差点名称情報２６５に同一の交差点名称が記録されているか否かに基づいて同一の交差点に属しているか否かを判断する構成のように、１つの交差点に属する全てのノードＮの交差点名称情報２６５に交差点名称を記録する必要がなく、ノード情報テーブル２５０の情報量を最小限に抑えることができる。また、ノード情報テーブル２５０の制作者の作業効率を上げることができる。
【００７５】
さらに、同一交差点ノード認識手段１５１は、対象ノードＮと同じ交差点名称を有する接続先ノードＮを自動発生ポイントのチェックが実施されたノードＮとして認識して、このチェックが実施されたノードＮを特定する情報をメモリ１４０に記憶させる。そして、同一交差点ノード認識手段１５１は、新たに取得した対象ノード情報２６０に対応する対象ノードＮが自動発生ポイントのチェックが実施されたノードＮであることを認識すると、この対象ノードＮとは異なるノードＮのノード情報２６０を対象ノード情報２６０として取得する。このため、地図情報生成装置１００は、従前に自動発生ポイントのチェックが実施されたノードＮに対して交差点名称を有しているか否かなどの判断処理を実施することがなく、処理の効率化を図ることができる。
【００７６】
また、地図情報生成装置１００は、互いに縮尺が異なるスケール１，２，３，４で交差点名称が表示される注記データ１７０の生成処理を実施する。このため、１つのみの縮尺に対応する注記データ１７０の生成処理しか実施できない構成と比べて、地図情報生成装置１００の利便性を向上できる。
【００７７】
そして、本発明の情報生成装置を、交差点名称が道路に重畳されて表示装置で表示される注記データ１７０を生成する地図情報生成装置１００に適用している。このため、地図情報生成装置１００は、地図上で交差点名称を適切な位置に表示可能な注記データ１７０を生成でき、所定の交差点の名称を利用者に良好に認識させることができる。
【００７８】
さらに、本発明の情報生成装置を、車両に搭載される表示装置に交差点名称が道路に重畳されて表示される注記データ１７０を生成する地図情報生成装置１００に適用している。このため、例えば家庭などに設置される表示装置と比べて表示領域が小さい移動体に搭載される表示装置においても、交差点名称が適切な位置に表示される注記データ１７０を生成でき、地図情報生成装置１００の利便性をさらに向上できる。
【００７９】
〔実施の形態の変形〕
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００８０】
すなわち、自動発生ポイント保存処理手段１５２にて、例えば交差点名称の文字領域を所定方向に適宜移動させながら１つの交差点に属する複数のノードＮの間に配置されたか否かを判断して文字領域の位置を設定する構成としてもよい。このような構成にしても、地図情報生成装置１００は、交差点名称が交差点の位置に略対応して表示される注記データ１７０を適切に生成できる。
【００８１】
そして、自動発生ポイント保存処理手段１５２にて、各ノードＮが形成する領域内の所定の位置、例えばＹ方向の隅部近傍位置や重心位置を交差点名称自動発生ポイントＡｎとして設定する構成としてもよい。このような構成にしても、地図情報生成装置１００は、交差点名称を交差点の位置に略対応した状態で表示するための注記データ１７０を適切に生成できる。
【００８２】
さらに、同一交差点ノード認識手段１５１に、交差点名称情報２６５に記録された交差点名称に基づいて各ノードＮが同一の交差点に属しているか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段１５１の構成を簡略にできる。そして、ステップＳ１０９，Ｓ１１３の処理を省略でき、同一交差点ノード認識手段１５１の処理負荷を低減できる。
【００８３】
また、同一交差点ノード認識手段１５１に、各ノードＮが交差点内リンクＬに接続されているか否かに基づいて各ノードＮが同一の交差点に属しているか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段１５１の構成を簡略にできる。さらに、ステップＳ１０６，Ｓ１１１の処理を省略でき、同一交差点ノード認識手段１５１の処理負荷をより低減できる。
【００８４】
そして、同一交差点ノード認識手段１５１に、新たに取得した対象ノード情報２６０に対応する対象ノードＮが自動発生ポイントのチェックが実施されたノードＮか否かを判断する機能を設けない構成としてもよい。このような構成にすれば、同一交差点ノード認識手段１５１の構成を簡略にできる。さらに、ステップＳ１０４の処理を省略でき、同一交差点ノード認識手段１５１の処理負荷をさらに低減できる。
【００８５】
また、接続先ノードＮが対象ノードＮなどと同一の交差点に属していると認識する毎に自動発生ポイントを設定する構成について例示したが、これに限らず同一の交差点に属する全てのノードＮを認識した後に自動発生ポイントを設定する構成としてもよい。
【００８６】
さらに、本発明の情報生成装置を、１つの縮尺で交差点名称が表示される注記データ１７０を生成する構成に適用してもよい。また、交差点名称が表示される注記データ１７０に限らず、例えば交差点で交差する各道路が接続する場所の地名が表示される注記データ１７０や、回路を構成するリンクとしての配線の交差点に付与された名称が表示される回路図情報を生成する構成など、所定のリンクの交差点の内容が表示される交差点関連情報を生成するいかなる構成に適用してもよい。さらに、地図や回路図などを紙などに印刷するための上述した情報を生成する構成に適用してもよい。また、地図を表示させる表示装置としては、移動体に搭載される構成に限られず、家庭や工場などに配置される構成をも対象にできる。そして、本発明の情報生成装置としては、処理部１５０を独立させた構成としてもよい。
【００８７】
また、上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、上述したように取扱が容易で、利用の拡大が容易に図れる。
【００８８】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【００８９】
〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報生成装置１００の処理部１５０は、１つの交差点に属していると認識された複数のノードＮに対応する地点の表示位置の間における所定の位置を、交差点名称の文字領域の中心に対応する交差点名称自動発生ポイントＡｎとして設定して保存する。そして、処理部１５０は、交差点名称自動発生ポイントＡｎを中心とした文字領域に交差点名称を表示させるための注記データ１７０を生成する。このため、地図情報生成装置１００は、例えば複数のノードＮに対応する地点が同一の交差点名称を有している場合であっても、同一の交差点名称を複数表示せずに１つだけ表示するための注記データ１７０を生成できる。また、環状交差点に関連付けられた複数のノードＮに対応する地点の間に交差点名称を表示するための注記データ１７０を生成するので、環状交差点の環状部分の外側に名称を表示する従来の構成と比べて、利用者に名称が表示されている環状交差点を容易に認識させることができる。さらに、注記リストデータ１６０の制作者に交差点名称の注記文字列の配置位置を設定させる煩わしい設定入力を実施させることなく、交差点名称を適切な位置に表示するための注記データ１７０を生成できる。したがって、地図情報生成装置１００は、交差点名称が交差点の位置に略対応して表示される注記データ１７０を適切に生成できる。
【図面の簡単な説明】
【００９０】
【図１】本発明の一実施の形態に係る地図情報生成装置の概略構成を示すブロック図である。
【図２】前記一実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。
【図３】前記一実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。
【図４】前記一実施の形態におけるリンク情報テーブルの概略構成を示す模式図である。
【図５】前記一実施の形態におけるノード情報テーブルの概略構成を示す模式図である。
【図６】前記一実施の形態における注記データの概略構成を示す模式図である。
【図７】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図８】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図９】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１０】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１１】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１２】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１３】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１４】前記一実施の形態における交差点を表すノードおよびリンクに対する自動発生ポイントの設定位置を示す模式図である。
【図１５】前記一実施の形態における交差点名称自動発生ポイントの保存処理を示すフローチャートである。
【符号の説明】
【００９１】
１００    情報生成装置としての地図情報生成装置
１５０    演算手段としての処理部
１５１    同一交差点ノード判断手段としての同一交差点ノード認識手段
１５２    内容位置設定手段としての自動発生ポイント保存処理手段
１５３    内容情報取得手段としても機能する交差点関連情報生成手段としての注記データ生成手段
１７０    交差点関連情報としても機能する注記データ
１８２    内容情報としての注記文字列情報
１９４    内容位置情報としての文字列形状情報
２１３    リンク属性情報としてのリンク種別情報
２６２    連結リンク特定情報としての接続リンク情報
２６３    座標情報であるノード座標情報
ＶＭxＢ   道路情報
【図１】
2006330111.tif 000003
【図２】
2006330111.tif 000004
【図３】
2006330111.tif 000005
【図４】
2006330111.tif 000006
【図５】
2006330111.tif 000007
【図６】
2006330111.tif 000008
【図７】
2006330111.tif 000009
【図８】
2006330111.tif 000010
【図９】
2006330111.tif 000011
【図１０】
2006330111.tif 000012
【図１１】
2006330111.tif 000013
【図１２】
2006330111.tif 000014
【図１３】
2006330111.tif 000015
【図１４】
2006330111.tif 000016
【図１５】
2006330111.tif 000017