JP4690114B2 - 情報更新装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 - Google Patents

Description

本発明は、対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を更新する情報更新装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。

従来、地図を表示させる際に、建造物などを示す記号や文字などの配置位置を適宜調整して表示させる構成が知られている（例えば、特許文献１ないし特許文献４参照）。また、地図を表示装置などで表示させるための地図データを生成する構成が知られている（例えば、特許文献５および特許文献６参照）。

特許文献１に記載のものは、地図データ、記号、文字などが表示されている状態において、新たな記号およびこの記号に付属する文字を表示させる際に、表示領域を所定サイズのメッシュに分割する。そして、記号に対する文字の方位、記号および文字の距離、他の図形との位置関係、他の文字などとの重なり程度、表示色の違い度などに基づいて、各メッシュにおける表示位置適合度を求め、この表示位置適合度が最大の領域を文字表示位置として選択して表示させる。

また、特許文献２に記載のものは、利用者の検索条件に対して検索を行い、該当範囲の地図データが入力される。そして、この地図データに対して表示するオブジェクトを選択する。また、この選択されたオブジェクトに隣接しているリンク、ノードを抽出し、入力された地図の範囲とリンクとの交点を決定する。さらに、この決定された交点に対して最短距離となるノードを計算し、表示するオブジェクトが同じ位置に存在する場合には、階層表示する。また、オブジェクトを例えばアイコンなどで表示する際にすでに配置されているリンクやノードに重ならないように配置できない場合には、隣接するノードやリンクの位置を移動させる。

さらに、特許文献３に記載のものは、地図が表示出力されている状態において、文字列を配置する図形要素（線分パターン）を指定するための操作が実施されると、指定された線分の右上座標点、左下座標点に基づいて、線分の角度を求める。そして、この角度方向に沿って文字列を配置出力する。

また、特許文献４に記載のものは、鳥瞰図地図を表示させる際に、必ず表示しなければならない所定属性の文字列を選択する。そして、例えば二重丸といった記号で構成される記号属性を文字列で構成される文字列属性よりも優先的に表示するとした際において、記号と文字列とが重複した場合には、記号を表示する。また、文字列の属性が同一であると判断されると、文字列につき奥行き方向にソーティングし、現在地に近い文字列を表示する。

さらに、特許文献５に記載のものは、地図図面を生成する際に、対象となる建物図形に内包される注記用長方形を求める。さらに、注記文字列に対する形態素解析を行って、意味ある単語単位を抽出して区切り候補を決めておく。そして、注記用長方形と、区切り候補付きの注記文字列と、を対比して、縦書きや横書き、文字列傾き、行数、行間隔、文字大きさなどの注記配置条件を決定し、建物図形の中に注記文字を配置する。

また、特許文献６に記載のものは、表示用地図データを生成する際に、地図データベースから表示に必要な形状および文字記号データを選定し、形状データと文字記号データの形式に変換する。さらに、予め決められた種別の優先順位にしたがって、記号と名称別にリスト構造で文字記号データを並べる。そして、優先順位が高い文字記号データから順に表示位置を決め、すでに表示位置が決められた文字記号データと表示上重なりが生じる文字記号データは表示不可能と判断し削除する。

特開平９−１４６５２９号公報（第４頁左欄−第９頁右欄） 特開平１１−４５２６２号公報（第３頁右欄−第５頁右欄） 特開平８−２５５２５６号公報（第２頁右欄−第３頁左欄） 特開平８−２９２７１５号公報（第６頁右欄−第１３頁右欄） 特許３５４１８５４号公報（第４頁−第７頁） 特開平８−６３５７５号公報（第３頁右欄−第４頁左欄）

しかしながら、上述したような特許文献１ないし特許文献４のような構成では、記号を表示させるための記号情報や文字を表示させるための文字情報に基づく演算を実施して記号や文字の配置位置を調整するため、構成が複雑になるおそれがあるという問題点が一例として挙げられる。また、特許文献５のような構成では、例えば建物図形の大きさに対して配置する文字の数が比較的多い場合、文字の大きさが小さく設定されて文字を視認しにくくなるおそれがあるという問題点が一例として挙げられる。さらに、特許文献６のような構成では、すでに表示位置が決められた例えば文字情報と重複する文字情報を削除するため、この削除した文字情報の内容が利用者にとって有益なものである場合、適切な地図情報を生成できないおそれがあるという問題点が一例として挙げられる。

本発明の目的は、対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を適切に更新する情報更新装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することである。

請求項１に記載の発明は、対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を更新する情報更新装置であって、新たに追加される対象物である新規対象物、前記新規対象物に関する内容情報である新規内容情報、および、前記新規内容情報の表示タイプを取得する内容情報取得手段と、前記表示タイプによって異なる所定の範囲を設定する範囲設定手段と、前記新規内容情報を、前記地図情報における前記新規対象物から前記所定の範囲内で、前記地図情報に含まれている前記内容情報と重複しないように配置する配置手段と、前記地図情報を、前記配置手段によって前記新規内容情報が配置された地図情報に更新する更新手段と、を備えたことを特徴とする情報更新装置である。

請求項６に記載の発明は、演算手段により、対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を更新する情報更新方法であって、前記演算手段は、新たに追加される対象物である新規対象物、前記新規対象物に関する内容情報である新規内容情報、および、前記新規内容情報の表示タイプを取得し、前記表示タイプによって異なる所定の範囲を設定し、前記新規内容情報を、前記地図情報における前記新規対象物から前記所定の範囲内で、前記地図情報に含まれている前記内容情報と重複しないように配置し、前記地図情報を、前記新規内容情報が配置された地図情報に更新することを特徴とする情報更新方法である。

請求項７に記載の発明は、演算手段を請求項１ないし請求項５のいずれかに記載の情報更新装置として機能させることを特徴とする情報更新プログラムである。

請求項８に記載の発明は、請求項６に記載の情報更新方法を演算手段に実行させることを特徴とする情報更新プログラムである。

請求項９に記載の発明は、請求項７または請求項８に記載の情報更新プログラムが演算手段にて読取可能に記録されたことを特徴とする情報更新プログラムを記録した記録媒体である。

〔第１の実施の形態〕
以下、本発明に係る第１の実施の形態を図面に基づいて説明する。本実施の形態では、本発明の情報更新装置としての地図情報生成装置であって、例えば車両などの移動体に搭載される表示装置で対象物である地物に関する各種情報を地物の位置関係に略対応する状態で地図上に表示させるための地図情報を更新する構成を例示して説明する。図１は、地図情報生成装置の概略構成を示すブロック図である。図２は、地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。図３は、地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。図４は、注記データの概略構成を示す模式図である。図５は、文字表示タイプの移動可能範囲を示す模式図である。図６は、記号文字表示タイプの移動可能範囲を示す模式図である。図７は、引出文字表示タイプの移動可能範囲を示す模式図である。

［地図情報生成装置の構成］
図１において、１００は地図情報生成装置である。この地図情報生成装置１００は、例えば施設や工場あるいは店舗などの地物に関する各種情報を道路などとともに地図として図示しない表示装置に表示させるための地図情報を生成する。また、所定の場所に例えば施設などの新たな地物が建てられたり設けられたりした場合に、この地物に関する情報を表示させる位置を既存の地物に関する情報などに重複しない位置に設定して地図情報を更新する。そして、地図情報生成装置１００は、入力部１１０と、表示部１２０と、記憶手段１３０と、メモリ１４０と、演算手段としての処理部１５０と、などを備えている。

入力部１１０は、入力操作される図示しない各種操作ボタンや操作つまみなどを有している。この操作ボタンや操作つまみの入力操作の内容としては、例えば地図情報生成装置１００の動作内容の設定などの設定事項である。具体的には、新たな地物に関する情報の生成や取得、各種情報の検索などが例示できる。そして、入力部１１０は、設定事項の入力操作により、所定の信号を処理部１５０へ適宜出力して設定させる。

表示部１２０は、処理部１５０にて制御され処理部１５０からの画像データの信号を画面表示させる。この表示部１２０としては、例えば液晶パネルや有機ＥＬ（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）メモリなどを用いることが望ましい。なお、メモリ１４０としては、ＨＤ、ＤＶＤ、光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。

処理部１５０は、図示しない各種入出力ポート、例えば入力部１１０が接続されるキー入力ポート、表示部１２０が接続される表示制御ポート、記憶手段１３０が接続される記憶ポート、メモリ１４０が接続されるメモリポートなどを有する。そして、処理部１５０は、各種プログラムとして、図１に示すように、新規内容情報取得手段および新規対象物位置認識手段としても機能する範囲設定手段としての移動可能範囲設定手段１５１と、対象物地図情報取得手段および既存内容位置認識手段としても機能する内容位置設定手段としての配置調整処理手段１５２と、内容位置情報生成手段としても機能する更新処理手段としての注記データ更新手段１５３と、などを備えている。なお、以下において、配置位置の調整対象の注記Ｑｉを配置調整注記Ｑｋ（ｋは自然数）と、調整対象でない注記Ｑｉを既存注記Ｑｊ（ｊはｋ以外の自然数）と、適宜称して説明する。

移動可能範囲設定手段１５１は、図５，図６、図７に示すように名称情報ＶＭxＡで示される所定の領域Ｄにおける地物の配置調整注記Ｑｋの注記文字列（以下、配置調整注記文字列と称す）Ｗｋを配置可能な範囲としての移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ（ｋはそれぞれ自然数）を設定する。具体的には、移動可能範囲設定手段１５１は、例えば新たに建てられた地物に関する配置調整注記Ｑｋを表示させるための注記データ１７０を取得する。ここで、移動可能範囲設定手段１５１は、文字列形状情報１９４に情報が記録されていない注記データ１７０を取得する。なお、この注記データ１７０は、例えば入力部１１０の入力操作に基づいて生成されたものであってもよいし、図示しない注記データ生成手段で生成されたものであってもよい。そして、この注記データ１７０の注記真位置データ１８０の真位置形状情報１８９に基づいて、配置調整注記Ｑｋの配置調整注記文字列Ｗｋの真位置Ｐｋを認識する。さらに、注記文字数情報１８３と、表示文字列データ１９０のフォントサイズ情報１９２と、に基づいて、配置調整注記文字列Ｗｋの文字領域（以下、調整文字領域と称す）Ｈｋの形状を演算して認識する。

そして、移動可能範囲設定手段１５１は、例えばスケール１表示タイプ情報１８５に基づいて、配置調整注記Ｑｋの表示タイプが文字表示タイプであることを認識すると、図５に示すように、文字表示タイプの移動可能範囲ＥＡｋを設定する。ここで、図５における右方向がＸ座標軸の正方向、左方向がＸ座標軸の負方向、下方向がＹ座標軸の正方向、上方向がＹ座標軸の負方向に、それぞれ対応している。この移動可能範囲ＥＡｋは、左右方向および上下方向のそれぞれの長さが調整文字領域Ｈｋの左右方向および上下方向の長さの２倍の長さを有する四角形状に設定されている。さらに、移動可能範囲ＥＡｋは、真位置Ｐｋが中心に位置する状態に設定されている。

また、移動可能範囲設定手段１５１は、配置調整注記Ｑｋの表示タイプが記号文字表示タイプであることを認識すると、図６に示すような記号文字表示タイプの移動可能範囲ＥＢｋを設定する。この移動可能範囲ＥＢｋは、左右方向の長さが調整文字領域Ｈｋの左右方向の長さと記号Ｋｋの半径の長さと所定の距離Ｊ１とを加えた長さの２倍の長さを有し、かつ、上下方向の長さが調整文字領域Ｈｋの上下方向の長さと記号Ｋｋの半径の長さと所定の距離Ｊ１とを加えた長さの２倍の長さを有する四角形状に設定されている。また、移動可能範囲ＥＢｋは、真位置Ｐｋが中心に位置する状態に設定されている。

さらに、移動可能範囲設定手段１５１は、配置調整注記Ｑｋの表示タイプが引出文字表示タイプであることを認識すると、図７に示すような引出文字表示タイプの移動可能範囲ＥＣｋを設定する。この移動可能範囲ＥＣｋは、左右方向の長さが調整文字領域Ｈｋの左右方向の長さと指示点Ｔｋの半径の長さと所定の距離Ｊ２とを加えた長さの２倍の長さを有し、かつ、上下方向の長さが調整文字領域Ｈｋの上下方向の長さと指示点Ｔｋの半径の長さと所定の距離Ｊ２とを加えた長さの２倍の長さを有する四角形状に設定されている。また、移動可能範囲ＥＣｋは、真位置Ｐｋが中心に位置する状態に設定されている。

なお、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの形状は、四角形状に限らず円形状や楕円形状さらには四角形状以外の多角形状であってもよい。また、移動可能範囲ＥＢｋの形状は、距離Ｊ１を０にした四角形状であってもよい。さらに、例えば移動可能範囲ＥＢｋ，ＥＣｋは、左右方向の長さが調整文字領域Ｈｋの左右方向の長さと記号Ｋｋの半径の長さと所定の距離Ｊ１とを加えた長さの２倍の長さを有し、かつ、上下方向の長さが調整文字領域Ｈｋの上下方向の長さと記号Ｋｋの半径の長さと所定の距離Ｊ３とを加えた長さの２倍の長さを有する四角形状に設定されていてもよい。

配置調整処理手段１５２は、文字表示タイプの配置調整注記文字列Ｗｋを真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に、かつ、調整文字領域Ｈｋに重複する既存注記（以下、重複既存注記と称す）Ｑｊが存在しない状態に配置する。また、文字表示タイプおよび記号文字表示タイプの配置調整注記文字列Ｗｋを、調整文字領域Ｈｋの辺のうちいずれか１つまたは２つがそれらに対応する移動可能範囲ＥＡｋ，ＥＢｋの辺に重なる状態に、かつ、調整文字領域Ｈｋに重複する重複既存注記Ｑｊが存在しない状態に配置する。すなわち、配置調整注記文字列Ｗｋを、調整文字領域Ｈｋの全てが移動可能範囲ＥＡｋ，ＥＢｋ内に位置する状態に、かつ、重複既存注記Ｑｊが存在しない状態に配置する。さらに、引出文字表示タイプの配置調整注記文字列Ｗｋを、調整文字領域Ｈｋの辺のうちいずれか１つまたは２つがそれらに対応する移動可能範囲ＥＣｋの辺に重なる状態に、かつ、調整文字領域Ｈｋおよび引出線Ｕｋに重複する重複既存注記Ｑｊが存在しない状態に配置する。ここで、上述したような移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ内に配置調整注記文字列Ｗｋが配置された状態を範囲内配置状態と適宜称して説明する。

具体的には、配置調整処理手段１５２は、配置調整注記Ｑｋが文字表示タイプであることを認識すると、真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に配置調整注記文字列Ｗｋを配置する。さらに、既存注記Ｑｊの注記データ１７０に基づく位置に、既存注記Ｑｊを配置する。そして、調整文字領域Ｈｋに重複する重複既存注記Ｑｊが存在しないことを認識すると、その旨の配置完了信号を注記データ更新手段１５３へ出力する。また、重複既存注記Ｑｊが存在していることを認識すると、配置調整注記文字列Ｗｋを文字表示タイプの移動可能範囲ＥＡｋに範囲内配置できるか否かを判断する。そして、範囲内配置できたことを認識すると、配置完了信号を出力する。また、配置調整処理手段１５２は、配置調整注記Ｑｋが記号文字表示タイプであることを認識すると、配置調整注記文字列Ｗｋを記号文字表示タイプの移動可能範囲ＥＢｋに範囲内配置できるか否かを判断する。そして、範囲内配置できたことを認識すると、配置完了信号を出力する。さらに、配置調整処理手段１５２は、配置調整注記Ｑｋが引出文字表示タイプであることを認識すると、配置調整注記文字列Ｗｋを引出文字表示タイプの移動可能範囲ＥＣｋに範囲内配置できるか否かを判断する。そして、範囲内配置できたことを認識すると、配置完了信号を出力する。

さらに、配置調整処理手段１５２は、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋに範囲内配置できないことを認識すると、配置調整注記文字列Ｗｋの配置調整では全ての注記Ｑｉを互いに重複しない状態に配置できないと判断する。そして、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋの所定の位置に範囲内配置して配置完了信号を出力する。また、この範囲内配置された配置調整注記文字列Ｗｋに重複する注記文字列（以下、重複既存注記文字列と称す）Ｗｊを認識する。さらに、移動可能範囲設定手段１５１に、この重複既存注記文字列Ｗｊの移動可能範囲ＥＡｊ，ＥＢｊ，ＥＣｊを設定させる。そして、重複既存注記文字列Ｗｊを移動可能範囲ＥＡｊ，ＥＢｊ，ＥＣｊに範囲内配置する再配置処理を実施して、範囲内配置できたことを認識すると配置完了信号を出力する。さらに、配置調整処理手段１５２は、全ての注記Ｑｉが互いに重複しない状態で配置されるまで上述した処理を実施する。また、配置調整処理手段１５２は、配置調整注記文字列Ｗｋを移動可能範囲ＥＢｋ，ＥＣｋに範囲内配置できないことを認識した場合、上述した重複既存注記文字列Ｗｊの再配置処理を実施する。なお、重複既存注記Ｑｊの記号Ｋｊや指示点Ｔｊは、地物の位置を表しているため再配置の対象とはしない。

注記データ更新手段１５３は、配置調整処理手段１５２による配置調整注記文字列Ｗｋや重複既存注記文字列Ｗｊの配置状態を反映させた状態に注記データ１７０を更新する。すなわち、全ての注記Ｑｉが互いに重複しない地図を表示させる状態に注記データ１７０を更新する。具体的には、注記データ更新手段１５３は、配置調整処理手段１５２から配置調整注記文字列Ｗｋを配置できた旨の配置完了信号を取得すると、このときの調整文字領域Ｈｋの座標を認識する。そして、配置調整注記文字列Ｗｋを表示させる際のスケールを認識して、このスケールに関する情報を調整文字領域Ｈｋの座標と関連付けて文字列形状情報１９４に記録する。また、注記データ更新手段１５３は、重複既存注記文字列Ｗｊを配置できた旨の配置完了信号を取得すると、この重複既存注記文字列Ｗｊの文字列形状情報１９４に、スケールに関する情報と文字領域Ｈｊの座標とを記録する。さらに、注記データ更新手段１５３は、配置調整注記文字列Ｗｋや重複既存注記文字列Ｗｊの配置状態に対応して引出線Ｕｋ，Ｕｊの座標を認識して文字列形状情報１９４に記録する。そして、これら文字列形状情報１９４を更新した注記データ１７０を記憶手段１３０に記憶させる。

［地図情報生成装置の動作］
次に、地図情報生成装置１００の動作として、配置調整注記Ｑｋの追加配置に伴う注記データの更新処理について図面に基づいて説明する。図８は、配置調整注記の追加配置に伴う注記データの更新処理を示すフローチャートである。図９および図１０は、注記の配置処理を示すフローチャートである。図１１は、右ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。図１２は、左ポジション状態の記号文字表示タイプの配置調整注記文字列を移動可能範囲の右辺中央に範囲内配置した状態を示す模式図である。図１３は、上ポジション状態の記号文字表示タイプの配置調整注記文字列を第２の配置調整処理により範囲内配置した状態を示す模式図である。図１４は、重複既存注記文字列を再配置した状態を示す模式図である。図１５は、重複既存注記文字列を再配置する前の状態を示す模式図である。図１６は、図１５に示す状態から重複既存注記文字列を再配置した状態を示す模式図である。図１７は、第１の配置調整処理を示すフローチャートである。図１８は、左右内ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。図１９は、左ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。図２０は、左右外ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。図２１は、第２の配置調整処理を示すフローチャートである。図２２は、右ポジション状態の文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。図２３は、右ポジション状態の引出文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。なお、ここでは、表示タイプが記号文字表示タイプの配置調整注記Ｑｋの場合における処理を詳細に説明し、文字表示タイプおよび引出文字表示タイプの場合における処理を簡略化して説明する。また、図１１〜図１６、図１８〜図２０、図２２、図２３において、配置調整注記Ｑｋを表す線を既存注記Ｑｊ表す線よりも太い線で適宜示す。

まず、地図情報生成装置１００の処理部１５０は、移動可能範囲設定手段１５１にて、図８に示すように、例えば入力部１１０の設定入力により生成された配置調整注記Ｑｋに関する注記データ１７０を取得すると（ステップＳ１０１）、変数Ｚを１に設定する（ステップＳ１０２）。この後、移動可能範囲設定手段１５１は、注記データ１７０の注記真位置データ１８０に基づいて、配置調整注記ＱｋのスケールＺにおける表示タイプが文字非表示タイプか否かを判断する（ステップＳ１０３）。このステップＳ１０３において、文字非表示タイプであると判断した場合、変数Ｚが４か否か、すなわち地図で表示可能なスケールの種類数と同じか否かを判断する（ステップＳ１０４）。そして、ステップＳ１０４において、スケールの種類数と同じであると判断した場合、注記データ１７０を記憶手段１３０に記憶させて処理を終了する。一方、スケールの種類数と異なると判断した場合、変数Ｚに１を加えて（ステップＳ１０５）、ステップＳ１０３に戻る。また、ステップＳ１０３において、文字非表示タイプでないと判断した場合、注記Ｑｉの配置処理を実施する（ステップＳ１０６）。そして、このステップＳ１０６における注記Ｑｉの配置処理を実施すると、ステップＳ１０４の処理を実施する。

一方、注記Ｑｉの配置処理では、移動可能範囲設定手段１５１は、図９に示すように、配置調整注記Ｑｋの注記データ１７０に基づいて、配置調整注記Ｑｋの真位置Ｐｋを認識するとともに（ステップＳ２０１）、調整文字領域Ｈｋの形状を認識する（ステップＳ２０２）。この後、配置調整注記ＱｋのスケールＺにおける表示タイプが文字表示タイプか否かを判断する（ステップＳ２０３）。このステップＳ２０３において、文字表示タイプであると判断した場合、配置調整処理手段１５２は、真位置Ｐｋと調整文字領域Ｈｋの中心とが一致する状態で配置調整注記文字列Ｗｋを配置して（ステップＳ２０４）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ２０５）。そして、ステップＳ２０５において、重複既存注記Ｑｊが存在しないと判断した場合、注記データ更新手段１５３は、図１０に示すように、この配置調整注記文字列Ｗｋが配置された状態を反映した注記データ１７０の更新処理を実施して（ステップＳ２０６）、注記Ｑｉの配置処理を終了する。

また、ステップＳ２０３において、移動可能範囲設定手段１５１は、文字表示タイプでないと判断した場合、スケールＺにおける表示タイプが記号文字表示タイプか否かを判断する（ステップＳ２０７）。このステップＳ２０７において、記号文字表示タイプであると判断した場合、記号文字表示タイプの移動可能範囲ＥＢｋを領域Ｄ上に設定する（ステップＳ２０８）。また、ステップＳ２０７において、記号文字表示タイプではなく引出文字表示タイプであると判断した場合、引出文字表示タイプの移動可能範囲ＥＣｋを設定する（ステップＳ２０９）。さらに、ステップＳ２０５において、重複既存注記Ｑｊが存在しないと判断した場合、文字表示タイプの移動可能範囲ＥＡｋを設定する（ステップＳ２１０）。

そして、配置調整処理手段１５２は、ステップＳ２０８，Ｓ２０９，Ｓ２１０における移動可能範囲ＥＢｋ，ＥＣｋ、ＥＡｋの設定処理の後、移動可能範囲ＥＢｋ，ＥＣｋ、ＥＡｋの下辺中央に調整文字領域Ｈｋが位置する状態に配置調整注記文字列Ｗｋを配置して（ステップＳ２１１）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ２１２）。例えば図１１の想像線で示すように、移動可能範囲ＥＢｋの下辺中央に調整文字領域Ｈｋが位置する状態に配置調整注記文字列Ｗｋを配置して、重複既存注記Ｑｊが存在するか否かを判断する。

このステップＳ２１２において、重複既存注記Ｑｊが存在しないと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２１２において、重複既存注記Ｑｊが存在する、すなわち例えば図１１に示すように調整文字領域Ｈ１と重複する重複既存注記文字列Ｗ２の文字領域Ｈ２が存在すると判断した場合、配置調整注記文字列Ｗ１を左右方向に移動させて範囲内配置する第１の配置調整処理を実施する（ステップＳ２１３）。ここで、このステップＳ２１３における第１の配置調整処理は、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの下辺に沿って左右方向に移動させる処理となる。そして、注記データ更新手段１５３は、第１の配置調整処理により配置調整注記文字列Ｗｋの範囲内配置が完了したか否かを判断する（ステップＳ２１４）。このステップＳ２１４において、範囲内配置が完了した、例えば図１１の実線で示すように配置調整注記文字列Ｗ１の範囲内配置が完了したと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２１４において、範囲内配置が完了していないと判断した場合、配置調整処理手段１５２は、移動可能範囲ＥＡｋ，ＥＢｋ、ＥＣｋの右辺中央に調整文字領域Ｈｋが位置する状態に配置調整注記文字列Ｗｋを配置して（ステップＳ２１５）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ２１６）。例えば図１２の想像線で示すように重複既存注記文字列Ｗ３の文字領域Ｈ３と重複しない状態に配置調整注記文字列Ｗ１を範囲内配置できないと判断した場合、配置調整処理手段１５２は、図１２の実線で示すように移動可能範囲ＥＢ１の右辺中央に調整文字領域Ｈ１が位置する状態に配置調整注記文字列Ｗ１を配置して、重複既存注記Ｑｊが存在するか否かを判断する。

そして、ステップＳ２１６において、重複既存注記Ｑｊが存在しない、例えば図１２に示すような状態であると判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２１６において、重複既存注記Ｑｊが存在する、すなわち例えば図１３に示すような調整文字領域Ｈ１と重複する重複既存注記文字列Ｗ４の文字領域Ｈ４が存在すると判断した場合、配置調整注記文字列Ｗｋを上下方向に移動させて範囲内配置する第２の配置調整処理を実施する（ステップＳ２１７）。ここで、このステップＳ２１７における第２の配置調整処理は、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの右辺に沿って上下方向に移動させる処理となる。そして、注記データ更新手段１５３は、第２の配置調整処理により配置調整注記文字列Ｗｋの範囲内配置が完了したか否かを判断する（ステップＳ２１８）。このステップＳ２１８において、範囲内配置が完了した、例えば図１３の実線で示すように配置調整注記文字列Ｗ１の範囲内配置が完了したと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２１８において、範囲内配置が完了していないと判断した場合、配置調整処理手段１５２は、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの上辺中央に調整文字領域Ｈｋが位置する状態に配置調整注記文字列Ｗｋを配置して（ステップＳ２１９）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ２２０）。

このステップＳ２２０において、重複既存注記Ｑｊが存在しないと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２２０において、重複既存注記Ｑｊが存在すると判断した場合、第１の配置調整処理を実施する（ステップＳ２２１）。ここで、このステップＳ２２１における第１の配置調整処理は、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの上辺に沿って左右方向に移動させる処理となる。そして、注記データ更新手段１５３は、第１の配置調整処理により配置調整注記文字列Ｗｋの範囲内配置が完了したか否かを判断する（ステップＳ２２２）。このステップＳ２２２において、範囲内配置が完了したと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２２２において、範囲内配置が完了していないと判断した場合、配置調整処理手段１５２は、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの左辺中央に調整文字領域Ｈｋが位置する状態に配置調整注記文字列Ｗｋを配置して（ステップＳ２２３）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ２２４）。

そして、ステップＳ２２４において、重複既存注記Ｑｊが存在しないと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２２４において、重複既存注記Ｑｊが存在すると判断した場合、第２の配置調整処理を実施する（ステップＳ２２５）。ここで、このステップＳ２２５における第２の配置調整処理は、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの左辺に沿って上下方向に移動させる処理となる。そして、注記データ更新手段１５３は、第２の配置調整処理により配置調整注記文字列Ｗｋの範囲内配置が完了したか否かを判断する（ステップＳ２２６）。このステップＳ２２６において、範囲内配置が完了したと判断した場合、ステップＳ２０６の処理を実施する。一方、ステップＳ２２６において、範囲内配置が完了していないと判断した場合、重複既存注記文字列Ｗｊの再配置処理を実施して（ステップＳ２２７）、ステップＳ２０６の処理を実施する。このステップＳ２２７の処理の後に実施するステップＳ２０６の処理は、配置調整注記文字列Ｗｋおよび再配置された重複既存注記文字列Ｗｊに対応する注記データ１７０の更新処理となる。

ここで、ステップＳ２２７における重複既存注記文字列Ｗｊの再配置処理について説明する。配置調整処理手段１５２は、例えば図１４に示すような配置調整注記Ｑ１に対して既存注記Ｑ３，Ｑ５〜Ｑ７が存在している場合、配置調整注記文字列Ｗ１を移動可能範囲ＥＢ１の下辺中央に配置する。さらに、移動可能範囲設定手段１５１に、配置調整注記文字列Ｗ１に重複する想像線で示すような重複既存注記文字列Ｗ３に対して移動可能範囲ＥＢ３を設定させ、上述した配置調整注記文字列Ｗ１の配置処理と同様の処理を実施する。そして、実線で示すように、重複既存注記文字列Ｗ３を移動可能範囲ＥＢ３の下辺に配置した際に、重複既存注記文字列Ｗ３を範囲内配置できたと認識して、配置完了信号を出力する。さらに、配置調整処理手段１５２は、重複既存注記文字列Ｗ３を重複既存注記Ｑｊが存在しない状態に再配置できないと判断した場合、配置調整注記文字列Ｗ１を移動可能範囲ＥＢ１の右辺中央、上辺中央、左辺中央に順次配置するとともに、これらの位置に配置した際に重複する重複既存注記文字列Ｗ５，Ｗ６，Ｗ７の再配置処理を実施する。

また、配置調整処理手段１５２は、配置調整注記Ｑ１に対して例えば図１５に示すような既存注記Ｑ３，Ｑ５〜Ｑ１２が存在している場合、配置調整注記Ｑ１の周囲に位置する重複既存注記文字列Ｗ３，Ｗ５〜Ｗ７を重複既存注記Ｑｊが存在しない状態に再配置できないと判断する。そして、図１６に示すように重複既存注記文字列Ｗ３を移動可能範囲ＥＢ３の下辺に沿って記号Ｋ１２に重複しない状態に配置するとともに、重複既存注記文字列Ｗ１２を移動可能範囲ＥＢ１２の下辺に沿って再配置する。

一方、第１の配置調整処理では、配置調整処理手段１５２は、図１７に示すように、重複既存注記Ｑｊが複数存在するか否かを判断する（ステップＳ３０１）。このステップＳ３０１において、重複既存注記Ｑｊが複数存在すると判断した場合、配置調整注記文字列Ｗｋから中心または外縁が最も近い重複既存注記Ｑｊの文字領域Ｈｊや記号Ｋｊあるいは指示点Ｔｊさらには引出線Ｕｊの表示領域（以下、重複既存表示領域と称す）を認識する（ステップＳ３０２）。一方、ステップＳ３０１において、重複既存注記Ｑｊが１つのみ存在すると判断した場合、この重複既存注記Ｑｊの重複既存表示領域を認識する（ステップＳ３０３）。例えば、図１１に示すような状態の場合、文字領域Ｈ２を重複既存表示領域として認識する。

そして、配置調整処理手段１５２は、ステップＳ３０２またはステップＳ３０３における重複既存表示領域の認識処理を実施すると、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの左上の頂点の座標Ｖ１（ＶMinX，ＶMinY）と、右下の頂点の座標Ｖ２（ＶMaxX，ＶMaxY）と、を認識する。また、調整文字領域Ｈｋの左上の頂点の座標Ａ１（ＡMinX，ＡMinY）と、右下の頂点の座標Ａ２（ＡMaxX，ＡMaxY）と、を認識する。さらに、重複既存表示領域の左上の頂点の座標Ｂ１（ＢMinX，ＢMinY）と、右下の頂点の座標Ｂ２（ＢMaxX，ＢMaxY）と、を認識する。例えば図１１に示すような注記Ｑｉが存在している場合、調整文字領域Ｈ１の座標Ａ１，Ａ２と、移動可能範囲ＥＢ１の座標Ｖ１，Ｖ２と、重複既存表示領域である文字領域Ｈ２の座標Ｂ１，Ｂ２と、を認識する。ここで、重複既存表示領域が四角形状以外の形状の場合、すなわち例えば円形状や三角形状の場合、座標Ｂ１，Ｂ２は、例えば重複既存表示領域に外接する四角形状の左上および右下の頂点の座標となる。

さらに、配置調整処理手段１５２は、重複既存表示領域の左辺が配置調整注記文字列Ｗｋの調整文字領域Ｈｋの左辺よりも右側にあるか否か、すなわちＢMinXからＡMinXを減じた値が０より大きいか否かを判断する（ステップＳ３０４）。このステップＳ３０４において、０よりも大きいと判断した場合、重複既存表示領域の右辺が調整文字領域Ｈｋの右辺よりも右側にあるか否か、すなわちＢMaxXからＡMaxXを減じた値が０より大きいか否かを判断する（ステップＳ３０５）。例えば、図１１の想像線で示す配置調整注記文字列Ｗ１に対して重複既存注記文字列Ｗ２が存在している場合、図１８の想像線で示す配置調整注記文字列Ｗ１に対して重複既存注記文字列Ｗ１３が存在している場合、ＢMinXからＡMinXを減じた値が０より大きいと判断してステップＳ３０５の処理を実施する。そして、ステップＳ３０５において、０よりも大きいと判断した場合、重複既存表示領域の左辺が調整文字領域Ｈｋの左辺よりも右側にあり、かつ、重複既存表示領域の右辺が調整文字領域Ｈｋの右辺よりも右側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して右側に存在する状態（以下、右ポジション状態と称す）であると認識する。そして、配置調整注記文字列Ｗｋを左側に移動させる処理を実施すると認識して、ＡMaxXからＢMinXを減じた値を重複値Ｒaとして演算する（ステップＳ３０６）。例えば、図１１に示すような右ポジション状態の場合、ＢMaxXからＡMaxXを減じた値が０よりも大きいと判断して、ステップＳ３０６の処理を実施する。

この後、配置調整処理手段１５２は、配置調整注記文字列Ｗｋを重複値Ｒaの距離だけ左側へ移動させて範囲内配置できるか否か、すなわちＡMinXからＲaおよびＶMinXを減じた値が０以上か否かを判断する（ステップＳ３０７）。このステップＳ３０７において、０未満であると判断した場合、配置調整注記文字列Ｗｋを左方向に移動させるだけでは範囲内配置できないと認識して、処理を終了する。一方、ステップＳ３０７において、０以上であると判断した場合、配置調整注記文字列Ｗｋを重複値Ｒaの距離だけ左側へ移動した位置に範囲内配置して（ステップＳ３０８）、処理を終了する。例えば、図１１に示すような右ポジション状態の場合、実線で示すように配置調整注記文字列Ｗ１を重複値Ｒaだけ左側へ移動させた位置に範囲内配置して処理を終了する。

また、ステップＳ３０４において、ＢMinXからＡMinXを減じた値が０よりも小さいと判断した場合、ステップＳ３０５の処理と同様にＢMaxXからＡMaxXを減じた値が０より大きいか否かを判断する（ステップＳ３０９）。例えば、図１９の想像線で示す配置調整注記文字列Ｗ１に対して重複既存注記文字列Ｗ１４が存在している場合、図２０の想像線で示す配置調整注記Ｑ２１の配置調整注記文字列Ｗ２１に対して重複既存注記文字列Ｗ２２が存在している場合、ステップＳ３０４でＢMinXからＡMinXを減じた値が０よりも小さいと判断してステップＳ３０９の処理を実施する。そして、ステップＳ３０９において、０よりも小さいと判断した場合、重複既存表示領域の左辺が調整文字領域Ｈｋの左辺よりも左側にあり、かつ、重複既存表示領域の右辺が調整文字領域Ｈｋの右辺よりも左側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して左側に存在する状態（以下、左ポジション状態と称す）であると認識する。そして、配置調整注記文字列Ｗｋを右側に移動させる処理を実施すると認識して、ＢmaxXからＡMinXを減じた値を重複値Ｒbとして演算する（ステップＳ３１０）。例えば、図１９に示すような左ポジション状態の場合、ステップＳ３０９でＢMaxXからＡMaxXを減じた値が０よりも小さいと判断して、ステップＳ３１０の処理を実施する。

この後、配置調整注記文字列Ｗｋを重複値Ｒbの距離だけ右側へ移動させて範囲内配置できるか否か、すなわちＶMaxXからＡMaxXおよびＲbを減じた値が０以上か否かを判断する（ステップＳ３１１）。このステップＳ３１１において、０未満であると判断した場合、配置調整注記文字列Ｗｋを右方向に移動させるだけでは範囲内配置できないと認識して、処理を終了する。一方、ステップＳ３１１において、０以上であると判断した場合、配置調整注記文字列Ｗｋを重複値Ｒbの距離だけ右側へ移動した位置に範囲内配置する処理、すなわちステップＳ３０８の処理を実施して、処理を終了する。例えば、図１９に示すような左ポジション状態の場合、実線で示すように配置調整注記文字列Ｗ１を重複値Ｒbだけ右側へ移動した位置に範囲内配置して処理を終了する。

また、ステップＳ３０５においてＢMaxXからＡMaxXを減じた値が０より小さいと判断した場合、重複既存表示領域の左辺が調整文字領域Ｈｋの左辺よりも右側にあり、かつ、重複既存表示領域の右辺が調整文字領域Ｈｋの右辺よりも左側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して内側に存在する状態（以下、左右内ポジション状態と称す）であると認識する。そして、調整文字領域Ｈｋに対する重複既存表示領域の位置に応じて配置調整注記文字列Ｗｋの移動方向を決定すると認識して、ＡMaxXおよびＡMinXを加えた後に２で除した値を、配置調整注記文字列Ｗｋにおける左右方向の中心値Ｓaとして演算する（ステップＳ３１２）。また、ステップＳ３０９においてＢMaxXからＡMaxXを減じた値が０より大きいと判断した場合、重複既存表示領域の左辺が調整文字領域Ｈｋの左辺よりも左側にあり、かつ、重複既存表示領域の右辺が調整文字領域Ｈｋの右辺よりも右側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して外側に存在する状態（以下、左右外ポジション状態と称す）であると認識する。そして、調整文字領域Ｈｋに対する重複既存表示領域の位置に応じて配置調整注記文字列Ｗｋの移動方向を決定すると認識して、ステップＳ３１２の処理を実施する。例えば図１８に示すような左右内ポジション状態の場合、ステップＳ３０５においてＢMaxXからＡMaxXを減じた値が０より小さいと判断して、ステップＳ３１２の処理を実施する。また、例えば図２０に示すような左右外ポジション状態の場合、ステップＳ３０９においてＢMaxXからＡMaxXを減じた値が０より大きいと判断して、ステップＳ３１２の処理を実施する。

さらに、ＢMaxXおよびＢMinXを加えた後に２で除した値を、重複既存表示領域における左右方向の中心値Ｓbとして演算する（ステップＳ３１３）。この後、重複既存表示領域の中心が配置調整注記文字列Ｗｋの中心よりも右側にあるか否か、すなわち中心値Ｓbから中心値Ｓaを減じた値が０より大きいか否かを判断する（ステップＳ３１４）。このステップＳ３１４において、０より大きいと判断した場合、重複既存表示領域の中心が配置調整注記文字列Ｗｋの中心よりも右側にあるため配置調整注記文字列Ｗｋを左側へ移動した位置に範囲内配置する処理を実施すると認識して、ステップＳ３０６の処理を実施する。例えば、図１８および図２０に示すような状態の場合、ステップＳ３０６ないしステップＳ３０８の処理により、実線で示すように配置調整注記文字列Ｗ１，Ｗ２１を移動可能範囲ＥＢ１，ＥＢ２１の下辺に沿って左側へ重複値Ｒaだけ移動した位置に範囲内配置する。一方、ステップＳ３１４において、０より小さいと判断した場合、配置調整注記文字列Ｗｋを右側へ移動した位置に範囲内配置する処理を実施すると認識して、ステップＳ３１０の処理を実施する。

また、第２の配置調整処理では、配置調整処理手段１５２は、図２１に示すように、重複既存注記Ｑｊが複数存在するか否かを判断する（ステップＳ４０１）。このステップＳ４０１において、重複既存注記Ｑｊが複数存在すると判断した場合、配置調整注記文字列Ｗｋから最も近い重複既存表示領域を認識する（ステップＳ４０２）。一方、ステップＳ４０１において、重複既存注記Ｑｊが１つのみ存在すると判断した場合、この重複既存注記Ｑｊの重複既存表示領域を認識する（ステップＳ４０３）。そして、ステップＳ４０２またはステップＳ４０３における重複既存表示領域の認識処理を実施すると、重複既存表示領域の上辺が配置調整注記文字列Ｗｋの上辺よりも下側にあるか否か、すなわちＢMinYからＡMinYを減じた値が０より大きいか否かを判断する（ステップＳ４０４）。

このステップＳ４０４において、０よりも大きいと判断した場合、重複既存表示領域の下辺が配置調整注記文字列Ｗｋの下辺よりも下側にあるか否か、すなわちＢMaxYからＡMaxYを減じた値が０より大きいか否かを判断する（ステップＳ４０５）。そして、ステップＳ４０５において、０よりも大きいと判断した場合、重複既存表示領域の上辺が調整文字領域Ｈｋの上辺よりも下側にあり、かつ、重複既存表示領域の下辺が調整文字領域Ｈｋの下辺よりも下側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して下側に存在する状態（以下、下ポジション状態と称す）であると認識する。そして、配置調整注記文字列Ｗｋを上側に移動させる処理を実施すると認識して、ＡMaxYからＢMinYを減じた値を重複値Ｒcとして演算する（ステップＳ４０６）。この後、配置調整処理手段１５２は、配置調整注記文字列Ｗｋを重複値Ｒcの距離だけ上側へ移動させて範囲内配置できるか否か、すなわちＡMinYからＲcおよびＶMinYを減じた値が０以上か否かを判断する（ステップＳ４０７）。このステップＳ４０７において、０未満であると判断した場合、配置調整注記文字列Ｗｋを上方向に移動させるだけでは範囲内配置できないと認識して、処理を終了する。一方、ステップＳ４０７において、０以上であると判断した場合、配置調整注記文字列Ｗｋを重複値Ｒcの距離だけ上側へ移動した位置に範囲内配置して（ステップＳ４０８）処理を終了する。

また、ステップＳ４０４において、ＢMinYからＡMinYを減じた値が０より小さいと判断した場合、ＢMaxYからＡMaxYを減じた値が０より大きいか否かを判断する（ステップＳ４０９）。例えば、図１３の想像線で示す配置調整注記文字列Ｗ１に対して重複既存注記文字列Ｗ４が存在している場合、ＢMinYからＡMinYを減じた値が０より小さいと判断してステップＳ４０９の処理を実施する。そして、ステップＳ４０９において、０よりも小さいと判断した場合、重複既存表示領域の上辺が調整文字領域Ｈｋの上辺よりも上側にあり、かつ、重複既存表示領域の下辺が調整文字領域Ｈｋの下辺よりも上側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して上側に存在する状態（以下、上ポジション状態と称す）であると認識する。そして、配置調整注記文字列Ｗｋを下側に移動させる処理を実施すると認識して、ＢMaxYからＡMinYを減じた値を重複値Ｒdとして演算する（ステップＳ４１０）。例えば、図１３に示すような上ポジション状態の場合、ＢMaxYからＡMaxYを減じた値が０よりも小さいと判断して、ステップＳ４１０の処理を実施する。

この後、配置調整注記文字列Ｗｋを重複値Ｒdの距離だけ下側へ移動させて範囲内配置ができる否か、すなわちＶMaxYからＡMaxYおよびＲdを減じた値が０以上か否かを判断する（ステップＳ４１１）。このステップＳ４１１において、０未満であると判断した場合、配置調整注記文字列Ｗｋを下方向に移動させるだけでは範囲内配置できないと認識して、処理を終了する。一方、ステップＳ４１１において、０以上であると判断した場合、配置調整注記文字列Ｗｋを重複値Ｒdの距離だけ下側へ移動した位置に範囲内配置する処理、すなわちステップＳ４０８の処理を実施して、処理を終了する。例えば、図１３に示すような上ポジション状態の場合、実線で示すように配置調整注記文字列Ｗ１を重複値Ｒdだけ下側へ移動した位置に範囲内配置して処理を終了する。

また、ステップＳ４０５においてＢMaxYからＡMaxYを減じた値が０より小さいと判断した場合、重複既存表示領域の上辺が調整文字領域Ｈｋの上辺よりも下側にあり、かつ、重複既存表示領域の下辺が調整文字領域Ｈｋの下辺よりも上側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して内側に存在する状態（以下、上下内ポジション状態と称す）であると認識する。そして、調整文字領域Ｈｋに対する重複既存表示領域の位置に応じて配置調整注記文字列Ｗｋの移動方向を決定すると認識して、ＡMaxYおよびＡMinYを加えた後に２で除した値を、配置調整注記文字列Ｗｋにおける上下方向の中心値Ｓcとして演算する（ステップＳ４１２）。また、ステップＳ４０９においてＢMaxYからＡMaxYを減じた値が０より大きいと判断した場合、重複既存表示領域の上辺が調整文字領域Ｈｋの上辺よりも上側にあり、かつ、重複既存表示領域の下辺が調整文字領域Ｈｋの下辺よりも下側にある状態、すなわち重複既存表示領域が調整文字領域Ｈｋに対して外側に存在する状態（以下、上下外ポジション状態と称す）であると認識する。そして、調整文字領域Ｈｋに対する重複既存表示領域の位置に応じて配置調整注記文字列Ｗｋの移動方向を決定すると認識して、ステップＳ４１２の処理を実施する。さらに、重複既存表示領域のＢMaxYおよびＢMinYを加えた後に２で除した値を、重複既存表示領域における上下方向の中心値Ｓdとして演算する（ステップＳ４１３）。

この後、重複既存表示領域の中心が配置調整注記文字列Ｗｋの中心よりも下側にあるか否か、すなわち中心値Ｓdから中心値Ｓcを減じた値が０より大きいか否かを判断する（ステップＳ４１４）。このステップＳ４１４において、０より大きいと判断した場合、重複既存表示領域の中心が配置調整注記文字列Ｗｋの中心よりも下側にあるため配置調整注記文字列Ｗｋを上側へ移動した位置に範囲内配置する処理を実施すると認識して、ステップＳ４０６の処理を実施する。一方、ステップＳ４１４において、０より小さいと判断した場合、配置調整注記文字列Ｗｋを下側へ移動した位置に範囲内配置する処理を実施すると認識して、ステップＳ４１０の処理を実施する。

なお、表示タイプが文字表示タイプの配置調整注記Ｑｋに対する重複既存注記Ｑｊが存在する場合、すなわち例えば図２２の想像線で示すように配置調整注記Ｑ３１の配置調整注記文字列Ｗ３１に対する重複既存注記文字列Ｗ３２が存在する場合、上述した注記データ１７０の更新処理により、図２２の実線で示すように配置調整注記文字列Ｗ３１を移動可能範囲ＥＡ３１の下辺に沿って左側に移動させて文字領域Ｈ３２と重複しない状態に範囲内配置する。また、表示タイプが引出文字表示タイプの配置調整注記Ｑｋに対する重複既存注記Ｑｊが存在する場合、すなわち例えば図２３の想像線で示すように配置調整注記Ｑ４１の配置調整注記文字列Ｗ４１や引出線Ｕ４１に対する重複既存注記文字列Ｗ４２が存在する場合、上述した注記データ１７０の更新処理により、図２３の実線で示すように配置調整注記文字列Ｗ４１を移動可能範囲ＥＣ４１の下辺に沿って右側に移動させて、文字領域Ｈ４１および引出線Ｕ４１が文字領域Ｈ４２と重複しない状態に範囲内配置する。そして、文字領域Ｈ３１，Ｈ４１や引出線Ｕ４１の配置状態に基づいて注記データ１７０の更新処理を実施する。

［第１の実施の形態の作用効果〕
上述したように、上記第１の実施の形態では、地図情報生成装置１００の処理部１５０は、移動可能範囲設定手段１５１にて、例えば新たに建てられた地物に関する配置調整注記Ｑｋを表示させるための注記データ１７０を取得する。さらに、処理部１５０は、配置調整処理手段１５２にて、配置調整注記Ｑｋの配置調整注記文字列Ｗｋの配置位置を真位置Ｐｋの近傍位置にかつ既存注記Ｑｊに重複しない位置に設定する。すなわち、配置調整注記文字列Ｗｋの配置位置を、配置調整注記文字列Ｗｋの地物が存在する位置に略対応する位置にかつ既存注記Ｑｊに重複しない位置に設定する。そして、処理部１５０は、注記データ更新手段１５３にて、配置調整処理手段１５２における配置調整注記文字列Ｗｋの配置状態に基づいて、この配置調整注記文字列Ｗｋの注記データ１７０を更新して記憶手段１３０に記憶させる。このため、地図情報生成装置１００は、新たな地物に関する配置調整注記文字列Ｗｋを注記リストデータ１６０に追加して更新する場合、それぞれの地物の内容を示す注記文字列Ｗｋをそれぞれの地物が存在する位置関係に対応した状態で、かつ、互いに重ならない状態で表す状態に、注記リストデータ１６０を更新できる。したがって、この注記リストデータ１６０を利用して地物の位置関係を表示させる表示装置に注記文字列Ｗｋの配置位置を調整する機能を設けることなく、注記文字列Ｗｋを互いに重複しない状態で表示させることができる。また、注記文字列Ｗｋを構成する各文字の大きさを調整しないので、注記文字列Ｗｋの文字数によって文字の大きさを調整する従来の構成と比べて、利用者に地物の内容をより良好に認識させることができる。さらに、従前に存在する注記文字列Ｗｋを削除しないので、従前に存在する注記文字列Ｗｋを適宜削除する従来の構成のように、利用者にとって有益な注記文字列Ｗｋが表すことができない注記リストデータ１６０を生成することがない。そして、地図情報生成装置１００は、注記リストデータ１６０の制作者に、注記データ１７０における文字列形状情報１９４以外の各種情報を設定入力させるだけでよく、注記文字列Ｗｋの配置位置を適切に設定させることがない。したがって、地図情報生成装置１００は、注記リストデータ１６０を適切に更新できる。

また、配置調整処理手段１５２は、配置調整注記文字列Ｗｋの配置位置調整だけでは全ての注記Ｑｉを互いに重複しない状態に配置できないことを認識すると、配置調整注記文字列Ｗｋの配置位置を所定の位置に設定するとともに、この所定の位置に配置される配置調整注記文字列Ｗｋに重複する重複既存注記文字列Ｗｊの配置位置調整処理を実施する。このため、地図情報生成装置１００は、例えば複数の重複既存注記文字列Ｗｊが配置調整注記文字列Ｗｋの真位置Ｐｋを囲む状態で存在する場合であっても、従前に存在する重複既存注記文字列Ｗｊの配置調整処理により全ての注記Ｑｉを互いに重複しない状態に配置できる。したがって、地図情報生成装置１００は、重複既存注記文字列Ｗｊの配置位置調整処理を実施しない構成のように全ての注記Ｑｉを互いに重複しない状態に配置できない不具合を生じることがなく、注記リストデータ１６０をより適切に更新できる。

さらに、配置調整処理手段１５２は、注記文字列Ｗｉの配置位置を移動可能範囲設定手段１５１により真位置Ｐｉに対して設定された移動可能範囲ＥＡｉ，ＥＢｉ，ＥＣｉ内に設定する。このため、地図情報生成装置１００は、注記文字列Ｗｉの配置位置を真位置Ｐｉから所定距離内の位置に設定でき、例えば移動可能範囲ＥＡｉ，ＥＢｉ，ＥＣｉを設定しない構成のように注記文字列Ｗｉから真位置Ｐｉまでの距離が地物によって大きく異なることがなく、注記リストデータ１６０をより適切に更新できる。

そして、配置調整処理手段１５２は、例えば配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋの例えば下辺中央に配置する。そして、重複既存注記Ｑｊが存在しないことを認識した場合にその位置に配置位置を設定し、重複既存注記Ｑｊが存在することを認識した場合に配置調整注記文字列Ｗｋの配置位置を左右方向に調整する。このため、地図情報生成装置１００は、例えば移動可能範囲ＥＢｋ内に既存注記Ｑｊが存在するか否かにかかわらず配置調整注記文字列Ｗｋを特定の位置に配置する処理をするので、移動可能範囲ＥＢｋ内に存在する既存注記Ｑｊを認識しこの既存注記Ｑｊとの重複状態を認識してから配置調整注記文字列Ｗｋの配置位置を設定する構成と比べて、配置位置調整処理時における処理負荷を適宜低減できる。

また、配置調整処理手段１５２は、配置調整注記Ｑｋが文字表示タイプの場合、最初に配置調整注記文字列Ｗｋを真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に配置する。そして、重複既存注記Ｑｊが存在しないことを認識した場合にその位置に配置位置を設定し、重複既存注記Ｑｊが存在することを認識した場合に配置調整注記文字列Ｗｋの配置位置調整処理を実施する。このため、地図情報生成装置１００は、最初に配置調整注記文字列Ｗｋを地物の位置に対応する位置、すなわち利用者に地物の位置をより良好に認識させることができる位置に配置する処理を実施するので、最初に配置調整注記文字列Ｗｋの配置位置を地物の位置に略対応する位置に設定する構成と比べて利用者が地物の位置をより良好に認識可能な注記リストデータ１６０の更新処理を高速化できる。

さらに、配置調整処理手段１５２は、例えば配置調整注記文字列Ｗｋを移動可能範囲ＥＢｋの下辺中央に配置して、重複既存注記Ｑｊが存在することを認識すると、この重複既存注記Ｑｊとの重複状態に基づいて、配置調整注記文字列Ｗｋの配置位置を左右方向に調整する。このため、地図情報生成装置１００は、配置調整注記文字列Ｗｋの配置位置を調整する際に重複既存注記Ｑｊとの重複状態を反映させるので、重複状態を反映させずに例えば下辺中央から所定距離だけ右方に移動させた位置に配置できるか否かを判断する構成と比べて、より迅速に配置位置を確定できる。

そして、配置調整処理手段１５２は、配置調整注記文字列Ｗｋおよび重複既存注記Ｑｊの重複量を認識し、この重複量だけ移動した位置を配置調整注記文字列Ｗｋの配置位置として設定する。このため、地図情報生成装置１００は、重複既存注記Ｑｊとの重複量に基づいて配置調整注記文字列Ｗｋの配置位置を設定するので、重複量を認識しないで配置位置を設定する構成と比べて、より確実に配置位置をこの重複既存注記Ｑｊと重複しない位置に設定できる。

また、配置調整処理手段１５２は、重複既存注記Ｑｊの配置調整注記文字列Ｗｋに対する位置、すなわち配置調整注記文字列Ｗｋおよび重複既存注記Ｑｊの位置関係を認識し、この認識した位置関係に基づいて、配置調整注記文字列Ｗｋの配置位置を設定する。このため、地図情報生成装置１００は、配置調整注記文字列Ｗｋの配置位置を調整する際に重複既存注記Ｑｊとの位置関係を反映させるので、位置関係を反映させずに例えば常に重複既存注記Ｑｊの右側に配置位置を設定する構成のように、地物の位置関係を反映させない状態に注記リストデータ１６０を更新することがない。したがって、地図情報生成装置１００は、注記リストデータ１６０をさらに適切に更新できる。

さらに、配置調整処理手段１５２は、重複既存注記Ｑｊが複数存在する場合、配置調整注記文字列Ｗｋに最も近い重複既存注記Ｑｊとの重複状態に基づいて、配置調整注記文字列Ｗｋの配置位置を設定する。このため、地図情報生成装置１００は、例えば配置調整注記文字列Ｗｋに対して右ポジションの２つの重複既存注記Ｑ９１，Ｑ９２が左右方向に並んで存在している状態において、配置調整注記文字列Ｗｋから近い例えば重複既存注記Ｑ９１すなわち重複既存注記Ｑ９１，Ｑ９２のうち左側に存在する重複既存注記Ｑ９１に対して第１の配置調整処理を実施するので、配置調整注記文字列Ｗｋの配置位置が重複既存注記Ｑ９１，Ｑ９２に重複しない位置に設定できる。一方、配置調整注記文字列Ｗｋから遠い重複既存注記Ｑ９２すなわち重複既存注記Ｑ９１，Ｑ９２のうち右側に存在する重複既存注記Ｑ９２に対して第１の配置調整処理を実施した場合、配置調整注記文字列Ｗｋの配置位置が重複既存注記Ｑ９２に重複しないが重複既存注記Ｑ９１に重複する位置に設定されてしまうおそれがある。したがって、地図情報生成装置１００は、注記リストデータ１６０の更新処理をさらに適切にできる。

そして、配置調整処理手段１５２は、配置調整注記Ｑｋが記号文字表示タイプの場合、配置調整注記文字列Ｗｋの配置位置を真位置Ｐｋに配置される記号Ｋｋおよび重複既存注記Ｑｊに重複しない位置に設定する。このため、地図情報生成装置１００は、配置調整注記文字列Ｗｋの配置位置を、重複既存注記Ｑｊに加えこの配置調整注記文字列Ｗｋに対応する記号Ｋｋにも重複しない位置に設定できる。したがって、地図情報生成装置１００は、配置調整注記Ｑｋが記号文字表示タイプの場合における配置調整注記文字列Ｗｋの配置位置調整処理をより適切に実施できる。

さらに、配置調整処理手段１５２は、配置調整注記Ｑｋが引出文字表示タイプの場合、配置調整注記文字列Ｗｋおよび引出線Ｕｋの配置位置を重複既存注記Ｑｊに重複しない位置に設定する。このため、地図情報生成装置１００は、配置調整注記Ｑｋが引出文字表示タイプの場合であっても、配置調整注記文字列Ｗｋおよび引出線Ｕｋを重複既存注記Ｑｊに重複しない状態に配置でき、配置調整注記文字列Ｗｋの配置位置調整処理をより適切に実施できる。

また、地図情報生成装置１００は、互いに縮尺が異なるスケール１，２，３，４で地物の位置を表す注記リストデータ１６０の更新処理を実施する。このため、１つのみの縮尺に対応する注記リストデータ１６０の更新処理しか実施できない構成と比べて、地図情報生成装置１００の利便性を向上できる。

そして、本発明の情報更新装置を、地物の位置を地図に重畳させて表すための注記リストデータ１６０を更新する地図情報生成装置１００に適用している。このため、地図情報生成装置１００は、地図上で地物の注記Ｑｉを互いに重複することなく表すことが可能な状態に注記リストデータ１６０を更新でき、地物の位置関係に加え地物の住所などを利用者に良好に認識させることができる。

さらに、本発明の情報更新装置を、地物の位置を地図に重畳させて表示装置で表示させるための注記リストデータ１６０を更新する地図情報生成装置１００に適用している。このため、地図情報生成装置１００は、表示装置に表示される地図上に地物の注記Ｑｉを互いに重複することなく表示させることが可能な状態に注記リストデータ１６０を更新できる。

そして、本発明の情報更新装置を、地物の位置を車両に搭載される表示装置に表示させるための注記リストデータ１６０を更新する地図情報生成装置１００に適用している。このため、例えば家庭などに設置される表示装置と比べて表示領域が小さい移動体に搭載される表示装置においても、注記Ｑｉを互いに重複することなく表示させることが可能な状態に注記リストデータ１６０を更新でき、地図情報生成装置１００の利便性をさらに向上できる。

〔第２の実施の形態〕
次に、本発明に係る第２の実施の形態を図面に基づいて説明する。本実施の形態では、第１の実施の形態の地図情報生成装置１００と同様の情報更新装置としての地図情報生成装置を例示して説明する。図２４は、地図情報生成装置の概略構成を示すブロック図である。図２５は、移動可能範囲に設定された配置不可能領域を示す模式図である。図２６は、移動可能範囲に設定された優先設定領域を示す模式図である。図２７は、配置調整注記および既存注記の配置状態を示す模式図である。図２８は、範囲既存表示領域が記号の場合における配置不可能領域を示す模式図である。図２９は、範囲既存表示領域が文字領域の場合における配置不可能領域を示す模式図である。

［地図情報生成装置の構成］
図２４において、３００は地図情報生成装置である。そして、地図情報生成装置３００は、入力部１１０と、表示部１２０と、記憶手段１３０と、メモリ１４０と、演算手段としての処理部３１０と、などを備えている。記憶手段１３０は、例えば図２および図３に示すような地図情報などを読み出し可能に記憶する。また、処理部３１０は、各種プログラムとして、新規内容情報取得手段および新規対象物位置認識手段としても機能する範囲設定手段としての移動可能範囲設定手段３１１と、対象物地図情報取得手段としても機能する既存内容位置認識手段としての範囲既存表示領域認識手段３１２と、内容位置設定手段としても機能する配置不可能セル認識手段３１３と、内容位置設定手段としての始点配置セル設定手段３１４と、内容位置情報生成手段としても機能する更新処理手段としての注記データ更新手段３１５と、などを備えている。なお、以下において、表示タイプが記号文字表示タイプの配置調整注記Ｑｋに対する処理を主に例示して説明するが、文字表示タイプおよび引出文字表示タイプの配置調整注記Ｑｋに対しても同様の処理を実施する。

移動可能範囲設定手段３１１は、第１の実施の形態の移動可能範囲設定手段１５１と同様に、例えば図５，６，７に示すような移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋを設定する。なお、図５，６，７に示す移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋと異なる形状の移動可能範囲を設定する構成としてもよい。そして、例えば図２５に示すように移動可能範囲ＥＢｋを複数のセルＦＳｋに分割する処理をする。また、移動可能範囲ＥＡｋ，ＥＣｋをセルＦＳｋと同様の複数の図示しないセルに分割する処理をする。

具体的には、移動可能範囲設定手段３１１は、例えば新たに建てられた地物に関する注記データ１７０に基づいて、図２５に示すように、記号文字表示タイプの配置調整注記Ｑｋに対応する移動可能範囲ＥＢｋを設定する。さらに、移動可能範囲ＥＢｋを所定の正方形状を有するセルＦＳｋに分割する。ここで、セルＦＳｋの大きさとしては、配置調整注記文字列Ｗｋの１つの文字を移動可能範囲ＥＢｋの左右方向および上下方向にそれぞれ５分割ずつする構成が例示できるがこれに限らず１０分割ずつなど適宜に他の大きさとしてもよい。また、セルＦＳｋの形状としては、正方形状に限らず、三角形状や長方形形状など適宜他の形状としてもよい。

さらに、移動可能範囲設定手段３１１は、図２６に示すように、移動可能範囲ＥＢｋを長方形状の優先設定領域ＦＹｍ（ｍは１〜８の自然数）に分割して、それぞれに対して後述する始点配置セルＦＱを設定する際の優先順位を設定する。具体的には、真位置Ｐｋの右側の優先設定領域ＦＹ１の優先順位を最も高く設定し、上側の優先設定領域ＦＹ２、左側の優先設定領域ＦＹ３、下側の優先設定領域ＦＹ４、上方右側の優先設定領域ＦＹ５、下方右側の優先設定領域ＦＹ６、上方左側の優先設定領域ＦＹ７、下方左側の優先設定領域ＦＹ８の順に優先順位を高く設定する。なお、優先順位は、上述した順位に限られず適宜他の順位に設定する構成としてもよい。また、優先設定領域ＦＹ１などの形状は、長方形に限らず三角形や正方形など適宜他の形状としてもよい。さらに、移動可能範囲ＥＢｋを８分割する構成に限らず、３分割や１６分割など適宜他の数に分割して優先設定領域を設定する構成としてもよい。

範囲既存表示領域認識手段３１２は、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋに存在する既存注記Ｑｊの文字領域Ｈｊや記号Ｋｊあるいは指示点Ｔｊさらには引出線Ｕｊの表示領域（以下、範囲既存表示領域と称す）を認識するとともに、この範囲既存表示領域の数（以下、範囲既存表示領域数と称す）Ｓを認識する。具体的には、範囲既存表示領域認識手段３１２は、例えば領域Ｄ上に存在する地物に関する注記データ１７０を取得して、この注記データ１７０に基づいて文字領域Ｈｊなどの表示領域を認識する。そして、この認識した表示領域の少なくとも一部が移動可能範囲ＥＢｋ内に存在すると判断すると、この表示領域が範囲既存表示領域であると認識する。

さらに、範囲既存表示領域認識手段３１２は、範囲既存表示領域が存在すると判断すると、範囲既存表示領域を特定する旨の既存特定情報とともに、範囲既存表示領域数Ｓを示す領域数情報を配置不可能セル認識手段３１３へ出力する。例えば図２７に示すように、領域Ｄに配置調整注記Ｑ５１、既存注記Ｑ５２，Ｑ５３，Ｑ５４，Ｑ５５，Ｑ５６が配置される場合、配置調整注記Ｑ５１の移動可能範囲ＥＢ５１内に少なくとも一部が存在する記号Ｋ５２，Ｋ５３，Ｋ５５、文字領域Ｈ５２，Ｈ５３，Ｈ５４の表示領域を範囲既存表示領域として認識する。そして、これら範囲既存表示領域に関する既存特定情報とともに、範囲既存表示領域数Ｓが６である旨の領域数情報を配置不可能セル認識手段３１３へ出力する。さらに、範囲既存表示領域が存在する旨の存在情報を始点配置セル設定手段３１４へ出力する。ここで、既存特定情報の代わりに範囲既存表示領域の真位置形状情報１８９や文字列形状情報１９４を出力する構成としてもよい。また、範囲既存表示領域認識手段３１２は、範囲既存表示領域が存在しないと判断すると、その旨の未存在情報を始点配置セル設定手段３１４へ出力する。

配置不可能セル認識手段３１３は、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋのセルＦＳｋなどのうち、配置調整注記文字列Ｗｋの調整文字領域Ｈｋの例えば左下の点である始点位置ＨＬｋ（ｋは自然数）を配置した際に調整文字領域Ｈｋの全てが移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ内に存在しないセルＦＳｋなどを、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋに対する配置不可能セルＦＳｋなどとして認識する。なお、始点位置ＨＬｋとしては、調整文字領域Ｈｋの左下の点に限らず、右上の点や右下の点さらには各辺上の特定の点としてもよい。また、配置不可能セル認識手段３１３は、始点位置ＨＬｋを配置した際に調整文字領域Ｈｋが記号Ｋｋや指示点Ｔｋに重複するセルＦＳｋを、記号Ｋｋや指示点Ｔｋに対する配置不可能セルＦＳｋとして認識する。さらに、始点位置ＨＬｋを配置した際に調整文字領域Ｈｋが範囲既存表示領域に重複するセルＦＳｋを、範囲既存表示領域に対する配置不可能セルＦＳｋとして認識する。

具体的には、配置不可能セル認識手段３１３は、例えば移動可能範囲ＥＢｋがセルＦＳｋに分割されると、セルＦＳｋに始点位置ＨＬｋが配置された際に、調整文字領域Ｈｋの全てが移動可能範囲ＥＢｋ内に位置するか否かを判断する。ここで、調整文字領域Ｈｋの辺が移動可能範囲ＥＢｋの辺に接触する場合、調整文字領域Ｈｋが移動可能範囲ＥＢｋ内に位置しないと判断する。そして、調整文字領域Ｈｋの一部が移動可能範囲ＥＢｋ内に位置しないと判断した場合、このセルＦＳｋを移動可能範囲ＥＢｋに対する配置不可能セルＦＳｋとして認識する。さらに、この配置不可能セルＦＳｋに、始点位置ＨＬｋを配置できない旨の配置不可能情報を関連付ける。例えば、図２５に示すような移動可能範囲ＥＢｋおよびセルＦＳｋが設定されている場合、配置不可能領域ＧＥｋ内に存在するセルＦＳｋを移動可能範囲ＥＢｋに対する配置不可能セルＦＳｋとして認識する。

また、配置不可能セル認識手段３１３は、セルＦＳｋに始点位置ＨＬｋが配置された際に、調整文字領域Ｈｋの少なくとも一部が記号Ｋｋに重複するか否かを判断する。そして、記号Ｋｋに重複すると判断した場合、このＦＳｋを記号Ｋｋに対する配置不可能セルＦＳｋとして認識するとともに、この配置不可能セルＦＳｋに配置不可能情報を関連付ける。例えば図２５に示すような状態の場合、配置不可能領域ＧＰｋ内のセルＦＳｋを記号Ｋｋに対する配置不可能セルＦＳｋとして認識する。

さらに、配置不可能セル認識手段３１３は、範囲既存表示領域認識手段３１２から既存特定情報および領域数情報を取得すると、セルＦＳｋに始点位置ＨＬｋが配置された際に、調整文字領域Ｈｋの少なくとも一部が既存特定情報で特定されるＹ（Ｙは、範囲既存表示領域数Ｓ以下の自然数）番目の範囲既存表示領域に重複するか否かを判断する。そして、Ｙ番目の範囲既存表示領域に重複すると判断した場合、このセルＦＳｋを範囲既存表示領域に対する配置不可能セルＦＳｋとして認識するとともに、この配置不可能セルＦＳｋに配置不可能情報を関連付ける。例えば１番目の範囲既存表示領域が図２７に示す円形の記号Ｋ５２の場合、図２８に示すような配置不可能領域ＧＪ１内のセルＦＳｋを１番目の範囲既存表示領域に対する配置不可能セルＦＳｋとして認識する。また、２番目の範囲既存表示領域が長方形状の文字領域Ｈ５２の場合、図２９に示すような配置不可能領域ＧＪ２内のセルＦＳｋを２番目の範囲既存表示領域に対する配置不可能セルＦＳｋとして認識する。

始点配置セル設定手段３１４は、文字表示タイプの配置調整注記文字列Ｗｋを真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に、かつ、調整文字領域Ｈｋに重複する重複既存注記Ｑｊが存在しない状態に配置する。また、範囲既存表示領域認識手段３１２や配置不可能セル認識手段３１３における認識結果に基づいて、セルＦＳｋのうち、始点位置ＨＬｋを配置した際に、調整文字領域Ｈｋの全てが移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋに存在し、かつ、調整文字領域Ｈｋが記号Ｋｋ、指示点Ｔｋ、範囲既存表示領域などに重複しないセルＦＳｋを、最終的に始点位置ＨＬｋを配置する始点配置セルＦＱとして設定する。

具体的には、始点配置セル設定手段３１４は、文字表示タイプの配置調整注記文字列Ｗｋを真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に配置した際に、重複既存注記Ｑｊが存在しないことを認識すると、このときに始点位置ＨＬｋが配置されているセルＦＳｋを始点配置セルＦＱとして設定する。

また、始点配置セル設定手段３１４は、範囲既存表示領域認識手段３１２から未存在情報を取得すると、範囲既存表示領域が存在しないため、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ、記号Ｋｋ、指示点Ｔｋに対する配置不可能セルＦＳｋ以外のセルＦＳｋを、最終的に始点位置ＨＬｋを配置可能な最終配置可能セルＦＳｋとして認識する。そして、この最終配置可能セルＦＳｋのうち、優先順位が最も高い優先設定領域ＦＹｍに存在する最終配置可能セルＦＳｋを特定する。さらに、特定した最終配置可能セルＦＳｋのうち、始点位置ＨＬｋを配置した際に例えば配置調整注記文字列Ｗｋの中心が真位置Ｐｋに最も近くなる１つの最終配置可能セルＦＳｋを始点配置セルＦＱとして設定する。なお、始点配置セルＦＱの設定方法としては、上述した方法に限られず、例えば配置調整注記文字列Ｗｋの外縁が真位置Ｐｋの外縁や優先設定領域ＦＹｍに最も近くなる最終配置可能セルＦＳｋ、ランダムに選択された最終配置可能セルＦＳｋを始点配置セルＦＱとして設定する方法など、適宜他の方法を適用してもよい。

また、始点配置セル設定手段３１４は、範囲既存表示領域認識手段３１２から存在情報を取得すると、範囲既存表示領域が存在しているため、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ、記号Ｋｋ、指示点Ｔｋ、範囲既存表示領域のそれぞれに対する配置不可能セルＦＳｋ以外のセルＦＳｋが存在するか否かを判断する。そして、存在すると判断した場合、この配置不可能セルＦＳｋ以外のセルＦＳｋを最終配置可能セルＦＳｋとして認識する。さらに、この認識した最終配置可能セルＦＳｋが１つのみである場合、この最終配置可能セルＦＳｋを始点配置セルＦＱとして設定する。また、最終配置可能セルＦＳｋが複数存在する場合、未存在情報を取得した場合と同様の処理を実施して、１つの始点配置セルＦＱを設定する。

さらに、始点配置セル設定手段３１４は、移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ、記号Ｋｋ、指示点Ｔｋ、範囲既存表示領域のそれぞれに対する配置不可能セルＦＳｋ以外のセルＦＳｋが存在しないと判断した場合、配置調整注記文字列Ｗｋの配置調整では全ての注記Ｑｉを互いに重複しない状態に配置できないと判断する。そして、範囲既存表示領域として認識された文字領域Ｈｊに対応する注記文字列（以下、範囲既存注記文字列と称す）Ｗｊのうち、例えば優先順位が最も高い優先設定領域ＦＹｍに存在する範囲既存注記文字列Ｗｊを認識する。さらに、配置調整注記文字列Ｗｋを、この範囲既存注記文字列Ｗｊのみに重複し、かつ、調整文字領域Ｈｋの全てが移動可能範囲ＥＡｋ，ＥＢｋ，ＥＣｋ内に存在する状態に配置して、このときの始点位置ＨＬｋが位置するセルＦＳｋを配置調整注記文字列Ｗｋの始点配置セルＦＱとして設定する。そして、上述したような処理を実施して、範囲既存注記文字列Ｗｊに対する始点配置セルＦＱを設定する処理をする。さらに、始点配置セル設定手段３１４は、全ての注記Ｑｉが互いに重複しない状態で配置されるまで上述した処理を実施する。なお、重複既存注記Ｑｊの記号Ｋｊや指示点Ｔｊは、地物の位置を表しているため始点配置セルＦＱの設定対象とはしない。

注記データ更新手段３１５は、始点配置セルＦＱに始点位置ＨＬｋが配置される状態に注記データ１７０を更新する。すなわち、全ての注記Ｑｉが互いに重複しない地図を表示させる状態に注記データ１７０を更新する。具体的には、注記データ更新手段３１５は、始点位置ＨＬｋが始点配置セルＦＱに位置する状態に配置調整注記文字列Ｗｋを配置した際の調整文字領域Ｈｋの座標を認識する。そして、配置調整注記文字列Ｗｋを表示させる際のスケールを認識して、このスケールに関する情報を調整文字領域Ｈｋの座標と関連付けて文字列形状情報１９４に記録する。また、注記データ更新手段３１５は、範囲既存注記文字列Ｗｊに対する始点配置セルＦＱが設定されたことを認識すると、この範囲既存注記文字列Ｗｊの文字列形状情報１９４に、スケールに関する情報と文字領域Ｈｊの座標とを記録する。さらに、注記データ更新手段３１５は、調整文字領域Ｈｋや文字領域Ｈｊの配置状態に対応して引出線Ｕｋ，Ｕｊの座標を認識して文字列形状情報１９４に記録する。そして、これら文字列形状情報１９４を更新した注記データ１７０を記憶手段１３０に記憶させる。

［地図情報生成装置の動作］
次に、地図情報生成装置３００の動作として、配置調整注記Ｑｋの追加配置に伴う注記データの更新処理について図面に基づいて説明する。なお、配置調整注記Ｑｋの追加配置に伴う注記データ１７０の更新処理については、第１の実施の形態と同様の処理、すなわち図８に示すような処理を実施するため、ここでは説明を省略する。図３０および図３１は、注記の配置処理を示すフローチャートである。図３２は、配置調整注記の配置処理が完了した状態を示す模式図である。図３３は、範囲既存注記文字列を再配置する前の状態を示す模式図である。図３４は、図３３に示す状態から範囲既存注記文字列を再配置した状態を示す模式図である。

まず、地図情報生成装置３００の処理部３１０は、図８に示すような注記データ１７０の更新処理のステップＳ１０５における注記Ｑｉの配置処理として以下のような処理を実施する。すなわち、処理部３１０は、移動可能範囲設定手段１５１にて、図３０に示すように、配置調整注記Ｑｋの真位置Ｐｋを認識するとともに（ステップＳ５０１）、調整文字領域Ｈｋの形状を認識する（ステップＳ５０２）。この後、配置調整注記ＱｋのスケールＺにおける表示タイプが文字表示タイプか否かを判断する（ステップＳ５０３）。このステップＳ５０３において、文字表示タイプであると判断した場合、始点配置セル設定手段３１４は、真位置Ｐｋと調整文字領域Ｈｋの中心とが一致する状態で配置調整注記文字列Ｗｋを配置して（ステップＳ５０４）、重複既存注記Ｑｊが存在するか否かを判断する（ステップＳ５０５）。そして、ステップＳ５０５において、重複既存注記Ｑｊが存在しないと判断した場合、注記データ更新手段１５３は、図３１に示すように、この配置調整注記文字列Ｗｋが配置された状態を反映した注記データ１７０の更新処理を実施して（ステップＳ５０６）、注記Ｑｉの配置処理を終了する。

また、ステップＳ５０３において、移動可能範囲設定手段３１１は、文字表示タイプでないと判断した場合、スケールＺにおける表示タイプが記号文字表示タイプか否かを判断する（ステップＳ５０７）。このステップＳ５０７において、記号文字表示タイプであると判断した場合、記号文字表示タイプの移動可能範囲ＥＢｋを領域Ｄ上に設定する（ステップＳ５０８）。例えば図２７に示すような、配置調整注記Ｑ５１の移動可能範囲ＥＢ５１を設定する。そして、配置不可能セル認識手段３１３は、移動可能範囲ＥＢｋに対する配置不可能セルＦＳｋを認識するとともに（ステップＳ５０９）、記号Ｋｋに対する配置不可能セルＦＳｋを認識する（ステップＳ５１０）。

さらに、ステップＳ５０７において、記号文字表示タイプではなく引出文字表示タイプであると判断した場合、引出文字表示タイプの移動可能範囲ＥＣｋを設定する（ステップＳ５１１）。そして、移動可能範囲ＥＣｋに対する配置不可能セルＦＳｋを認識するとともに（ステップＳ５１２）、指示点Ｔｋに対する配置不可能セルＦＳｋを認識する（ステップＳ５１３）。また、ステップＳ５０５において、重複既存注記Ｑｊが存在しないと判断した場合、文字表示タイプの移動可能範囲ＥＡｋを設定して（ステップＳ５１４）、この移動可能範囲ＥＡｋに対する配置不可能セルＦＳｋを認識する（ステップＳ５１５）。

そして、処理部３１０は、ステップＳ５１０，Ｓ５１３，Ｓ５１５における配置不可能セルＦＳｋの認識処理を実施すると、範囲既存表示領域認識手段３１２にて、範囲既存表示領域が存在するか否かを判断する（ステップＳ５１６）。このステップＳ５１６において、範囲既存表示領域が存在すると判断した場合、範囲既存表示領域数Ｓを認識して（ステップＳ５１７）、既存特定情報および領域数情報を配置不可能セル認識手段３１３へ出力するとともに、存在情報を始点配置セル設定手段３１４へ出力する。この後、配置不可能セル認識手段３１３は、既存特定情報および領域数情報を取得すると、変数Ｙの値を１に設定するとともに（ステップＳ５１８）、範囲既存表示領域に配置不可能セルＦＳｋの認識処理時の対象となる順序を設定する。ここで、順序の設定方法としては、真位置Ｐｋから近い順、優先設定領域ＦＹｍの優先順位が高い順など、いずれの方法を適用できる。そして、配置不可能セル認識手段３１３は、Ｙ番目の範囲既存表示領域に対する配置不可能セルＦＳｋを認識して（ステップＳ５１９）、変数Ｙの値が範囲既存表示領域数Ｓと等しいか否かを判断する（ステップＳ５２０）。

このステップＳ５２０において、変数Ｙの値が範囲既存表示領域数Ｓ未満であると判断した場合、変数Ｙの値に１を加え（ステップＳ５２１）、ステップＳ５１９の処理を実施する。一方、ステップＳ５２０において、処理部３１０は、配置不可能セル認識手段３１３で変数Ｙの値が範囲既存表示領域数Ｓと等しい、すなわち全ての範囲既存表示領域に対する配置不可能セルＦＳｋを認識したと判断した場合、始点配置セル設定手段３１４にて、最終配置可能セルＦＳｋが存在するか否かを判断する（ステップＳ５２２）。また、ステップＳ５１６において、範囲既存表示領域が存在しないと判断した場合も、ステップＳ５２２の処理を実施する。このステップＳ５２２において、最終配置可能セルＦＳｋが存在すると判断した場合、この最終配置可能セルＦＳｋのうちの１つを始点配置セルＦＱとして設定する（ステップＳ５２３）。この後、処理部３１０は、注記データ更新手段３１５にて、始点配置セルＦＱに始点位置ＨＬｋが位置する状態に配置調整注記文字列Ｗｋを配置して（ステップＳ５２４）、この配置状態に基づいてステップＳ５０６の処理を実施する。

例えば、図２７に示すような状態の場合、ステップＳ５１６ないしステップＳ５２２の処理により、図３２の配置不可能領域ＧＸ５１内に存在しないセルＦＳｋを最終配置可能セルＦＳｋとして認識して、始点配置セルＦＱを設定する。そして、この始点配置セルＦＱに調整文字領域Ｈ５１の始点位置ＨＬ５１が位置する状態に、配置調整注記文字列Ｗ５１を配置する。

一方、ステップＳ５２２において、始点配置セル設定手段３１４は、最終配置可能セルＦＳｋが存在しないと判断した場合、範囲既存注記文字列Ｗｊの再配置処理を実施して（ステップＳ５２５）、この再配置状態に基づいてステップＳ５０６の処理を実施する。例えば、図３３に示すような状態の場合、配置調整注記文字列Ｗ５１の最終配置可能セルＦＳ５１が存在しないと判断して、範囲既存表示領域として認識された例えば文字領域Ｈ５２に対応する範囲既存注記文字列Ｗ５２のみに重複し、かつ、調整文字領域Ｈ５１の全てが移動可能範囲ＥＢ５１内に存在する状態に配置調整注記文字列Ｗ５１を配置する。そして、上述した配置調整注記文字列Ｗ５１に対する始点配置セルＦＱの設定処理と同様の処理を実施して、図３４に示すように、範囲既存注記文字列Ｗ５２を再配置する。

［第２の実施の形態の作用効果〕
上述したように、上記第２の実施の形態では、第１の実施の形態と同様の作用効果に加え、以下に示すような作用効果を奏することができる。

地図情報生成装置３００の処理部３１０は、移動可能範囲設定手段３１１にて、新たな地物に関する配置調整注記Ｑｋの注記データ１７０を取得する。さらに、処理部３１０は、始点配置セル設定手段３１４にて、配置調整注記Ｑｋの調整文字領域Ｈｋの始点位置ＨＬｋの配置位置を、配置調整注記文字列Ｗｋが真位置Ｐｋの近傍位置に位置しかつ既存注記Ｑｊに重複しない位置に設定する。そして、処理部３１０は、注記データ更新手段３１５にて、始点配置セル設定手段３１４における配置調整注記文字列Ｗｋの配置状態に基づいて、この配置調整注記文字列Ｗｋの注記データ１７０を更新して記憶手段１３０に記憶させる。このため、地図情報生成装置３００は、上記第１の実施の形態と同様の作用を奏することができ、注記リストデータ１６０を適切に更新できる。

そして、始点配置セル設定手段３１４は、配置調整注記文字列Ｗｋの配置調整では全ての注記Ｑｉを互いに重複しない状態に配置できないことを認識すると、所定のセルＦＳｋを配置調整注記文字列Ｗｋに対する始点配置セルＦＱとして設定するとともに、この配置調整注記文字列Ｗｋに重複する範囲既存注記文字列Ｗｊに対する始点配置セルＦＱの設定処理を実施する。このため、地図情報生成装置３００は、範囲既存注記文字列Ｗｊの配置位置調整処理を実施しない構成のように全ての注記Ｑｉを互いに重複しない状態に配置できない不具合を生じることがなく、注記リストデータ１６０をより適切に更新できる。

また、配置不可能セル認識手段３１３は、始点位置ＨＬｋを配置した際に調整文字領域Ｈｋが範囲既存表示領域に重複するセルＦＳｋを、範囲既存表示領域に対する配置不可能セルＦＳｋとして認識する。そして、始点配置セル設定手段３１４は、範囲既存表示領域に対する配置不可能セルＦＳｋ以外のセルＦＳｋを始点配置セルＦＱとして設定する。このため、地図情報生成装置３００は、調整文字領域Ｈｋが範囲既存表示領域に重複するか否かだけを判断するだけでよく、第１の実施の形態の構成のように範囲既存表示領域との重複量を演算する複雑な処理を実施する必要がない。したがって、地図情報生成装置３００は、第１の実施の形態の構成と比べて、配置調整注記文字列Ｗｋの配置位置設定処理の簡略にかつ高速に実施できる。

さらに、始点配置セル設定手段３１４は、始点配置セルＦＱを優先設定領域ＦＹｍの優先順位に基づいて設定する。このため、地図情報生成装置３００は、例えば優先設定領域ＦＹｍの優先順位を、一般的に利用者が真位置Ｐｉに対して注記文字列Ｗｉが対応していると認識する度合いが高い順序で設定することにより、地物の位置を容易に認識させることができる状態に注記リストデータ１６０を更新できる。

〔実施の形態の変形〕
なお、本発明は、上述した一実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。

すなわち、第１の実施の形態および第２の実施の形態において、重複既存注記文字列Ｗｊや範囲既存注記文字列Ｗｊの配置位置調整処理を実施しない構成としてもよい。このような構成にすれば、配置調整処理手段１５２や始点配置セル設定手段３１４に、上述した処理を実施する機能を設ける必要がなく、配置調整処理手段１５２や始点配置セル設定手段３１４の構成を簡略にできる。

さらに、第１の実施の形態および第２の実施の形態において、配置調整注記Ｑｋが文字表示タイプの場合に、配置調整注記文字列Ｗｋを真位置Ｐｋが調整文字領域Ｈｋの中心に位置する状態に配置する処理を実施しない構成としてもよい。このような構成にすれば、配置調整処理手段１５２や始点配置セル設定手段３１４に、上述した処理を実施する機能を設ける必要がなく、配置調整処理手段１５２や始点配置セル設定手段３１４の構成を簡略にできる。また、配置調整注記文字列Ｗｋの配置位置設定処理の高速化を図ることができる。

また、第１の実施の形態において、移動可能範囲ＥＡｋ、ＥＢｋ、ＥＣｋを設定せずに、配置調整注記文字列Ｗｋを例えば真位置Ｐｋの下方、右方、上方、左方の特定の位置のみに対して配置可能か否かを判断して配置位置を設定する構成としてもよい。このような構成にすれば、処理部１５０に移動可能範囲設定手段１５１を設ける必要がなく、処理部１５０の構成を簡略にできる。また、配置調整注記文字列Ｗｋの配置位置設定処理の高速化を図ることができる。

そして、第１の実施の形態において、配置調整注記文字列Ｗｋおよび重複既存注記Ｑｊの重複量を認識せずに、これらの位置関係に対応する方向に所定距離だけ移動した位置に配置調整注記文字列Ｗｋを配置可能か否かを判断する構成としてもよい。また、配置調整注記文字列Ｗｋおよび重複既存注記Ｑｊの位置関係を認識せずに、これらの重複量だけ所定方向に移動した位置に配置調整注記文字列Ｗｋを配置可能か否かを判断する構成としてもよい。このような構成にすれば、配置調整処理手段１５２に、上述したいずれかの重複状態を認識する機能を設ける必要がなく、配置調整処理手段１５２の構成を簡略にできる。さらに、配置調整注記文字列Ｗｋの配置位置設定処理の高速化を図ることができる。

また、第１の実施の形態において、重複既存注記Ｑｊが複数存在する場合、配置調整注記文字列Ｗｋに対する距離にかかわらず所定の方向に存在する重複既存注記Ｑｊとの重複状態に基づいて、配置調整注記文字列Ｗｋの配置位置を設定する構成としてもよい。このような構成にすれば、配置調整処理手段１５２に、重複既存注記Ｑｊまでの距離を演算する機能を設ける必要がなく、配置調整処理手段１５２の構成を簡略にできる。

さらに、第１の実施の形態において、例えば図１１に示すように、配置調整注記文字列Ｗ１の移動可能範囲ＥＢ１おける下辺のみに重複既存注記文字列Ｗ２が存在する場合、重複既存注記文字列Ｗ２が存在しない移動可能範囲ＥＢ１の右辺や上辺あるいは左辺に沿った位置に配置調整注記文字列Ｗ１の配置位置を設定する構成としてもよい。また、例えば図１１に示すように、配置調整注記文字列Ｗｋの配置位置を移動可能範囲ＥＢ１の下辺に沿った状態でかつ重複既存注記文字列Ｗ２から所定距離離れた状態に設定可能な場合、配置調整注記文字列Ｗｋを図１１の実線に示す位置からさらに左方の位置に設定する構成としてもよい。これらのような構成にすれば、第１の実施の形態の構成と比べて、重複既存注記文字列Ｗ２から離れた位置に配置調整注記文字列Ｗｋを配置でき、配置調整注記文字列Ｗｋや重複既存注記文字列Ｗ２の視認性を向上させることができる。

また、第１の実施の形態において、配置調整注記文字列Ｗｋを移動可能範囲ＥＡｋ、ＥＢｋ、ＥＣｋの所定の位置に対して配置可能か否かを判断する順序としては、下辺、右辺、上辺、左辺の順序に限らず適宜他の順序としてもよい。また、各辺のうちのいずれか１つの辺に対して配置調整注記文字列Ｗｋを配置可能か否かを判断しない構成としてもよい。

そして、第２の実施の形態において、始点配置セルＦＱを優先設定領域ＦＹｍの優先順位に基づいて設定せずに、配置不可能セルＦＳｋ以外のセルＦＳｋからランダムに選択して設定する構成としてもよい。このような構成にすれば、移動可能範囲設定手段３１１に、優先設定領域ＦＹｍを設定する機能を設ける必要がなく、移動可能範囲設定手段３１１の構成を簡略にできる。

さらに、例えば地図情報生成装置１００にて、例えば図３５に示すように、領域Ｄ上に交差点を示す引出文字表示タイプの配置調整注記Ｑ７１の配置調整注記文字列Ｗ７１と重複する道路ＲＲ３が存在する場合、例えば図３６に示すように配置調整注記文字列Ｗ７１の配置位置を道路ＲＲｔ（ｔは自然数）に重複しない位置に設定する構成としてもよい。具体的には、例えば配置調整処理手段１５２を道路情報取得手段として機能させ、この配置調整処理手段１５２にて、移動可能範囲ＥＣ７１の下辺中央に配置調整注記文字列Ｗ７１を配置するとともに、真位置Ｐ７１の周囲にあるノードＮを取得する。さらに、このノードＮに接続するリンクＬのうち属性が同じリンクＬを取得し、この取得処理をリンクＬの先端が移動可能範囲ＥＣ７１外に位置するまで繰り返す。また、この取得したリンクＬに対応する道路ＲＲｔを表示させるための道路情報ＶＭxＢを取得する。そして、配置調整注記文字列Ｗ７１および道路ＲＲ３の重複部分を含む矩形領域ＨＭ７１を設定するとともに、この矩形領域ＨＭ７１のＸ座標およびＹ座標を認識して、上述した処理を実施して、図３６に示すように配置調整注記文字列Ｗ７１の配置位置を設定する構成としてもよい。このような構成にすれば、注記文字列Ｗｋを道路ｔに重複しない状態で表す状態に注記リストデータ１６０を更新でき、地図情報生成装置１００の利便性をさらに向上できる。なお、引出文字表示タイプのため、配置調整注記文字列Ｗ７１が移動可能範囲ＥＣ７１外に位置する状態に配置位置を設定してもよい。また、地図情報生成装置３００にて、同様の処理を実施する構成としてもよい。

そして、本発明の情報更新装置を、文字表示タイプ、記号文字表示タイプ、引出文字表示タイプのうちいずれか１つまたは２つの表示タイプの注記Ｑｉに関する注記リストデータ１６０を更新する構成に適用してもよい。さらに、１つの縮尺で地物の位置関係を示す注記リストデータ１６０を更新する構成に適用してもよい。また、家庭や工場あるいは施設などに配置される対象物として各種機器や各種設備に関する各種情報を各種機器などの位置関係に略対応する状態で配置図として表示させるための対象物地図情報としての配置図情報や、回路を構成する対象物として部品に関する各種情報を部品の位置関係に対応する状態で回路図として表示させるための対象物地図情報としての回路図情報を更新する構成など、所定の対象物に関する各種情報を表すための対象物地図情報を更新するいかなる構成に適用してもよい。さらに、地図や配置図あるいは回路図などを紙などに印刷するための上述した情報を更新する構成に適用してもよい。また、地図を表示させる表示装置としては、移動体に搭載される構成に限られず、家庭や工場などに配置される構成をも対象にできる。そして、本発明の情報更新装置としては、処理部１５０，３１０を独立させた構成としてもよい。

また、上述した各機能をプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、上述したように取扱が容易で、利用の拡大が容易に図れる。

その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。

〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報生成装置１００の処理部１５０は、例えば新たに建てられた地物に関する配置調整注記Ｑｋを表示させるための注記データ１７０を取得して、配置調整注記Ｑｋの配置調整注記文字列Ｗｋの配置位置を配置調整注記文字列Ｗｋの地物が存在する位置に略対応する位置にかつ既存注記Ｑｊに重複しない位置に設定する。そして、処理部１５０は、この設定された配置調整注記文字列Ｗｋの配置状態に基づいて、注記データ１７０を更新して記憶手段１３０に記憶させる。このため、地図情報生成装置１００は、新たな地物に関する配置調整注記文字列Ｗｋを注記リストデータ１６０に追加して更新する場合、それぞれの地物の内容を示す注記文字列Ｗｋをそれぞれの地物が存在する位置関係に対応した状態で、かつ、互いに重ならない状態で表す状態に、注記リストデータ１６０を更新できる。したがって、この注記リストデータ１６０を利用して地物の位置関係を表示させる表示装置に注記文字列Ｗｋの配置位置を調整する機能を設けることなく、注記文字列Ｗｋを互いに重複しない状態で表示させることができる。また、注記文字列Ｗｋを構成する各文字の大きさを調整しないので、注記文字列Ｗｋの文字数によって文字の大きさを調整する従来の構成と比べて、利用者に地物の内容をより正確に認識させることができる。さらに、従前に存在する注記文字列Ｗｋを削除しないので、従前に存在する注記文字列Ｗｋを適宜削除する従来の構成のように、利用者にとって有益な注記文字列Ｗｋが存在しない注記リストデータ１６０を生成することがない。したがって、地図情報生成装置１００は、注記リストデータ１６０を適切に更新できる。

本発明の第１の実施の形態に係る地図情報生成装置の概略構成を示すブロック図である。 前記第１の実施の形態における地図情報を構成する表示用データのテーブル構造を模式的に示す概念図である。 前記第１の実施の形態における地図情報を構成するマッチングデータのテーブル構造を模式的に示す概念図である。 前記第１の実施の形態における注記データの概略構成を示す模式図である。 前記第１の実施の形態における文字表示タイプの移動可能範囲を示す模式図である。 前記第１の実施の形態における記号文字表示タイプの移動可能範囲を示す模式図である。 前記第１の実施の形態における引出文字表示タイプの移動可能範囲を示す模式図である。 前記第１の実施の形態における配置調整注記の追加配置に伴う注記データの更新処理を示すフローチャートである。 前記第１の実施の形態における注記の配置処理を示すフローチャートである。 前記第１の実施の形態における注記の配置処理を示すフローチャートである。 前記第１の実施の形態における右ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における左ポジション状態の記号文字表示タイプの配置調整注記文字列を移動可能範囲の右辺中央に範囲内配置した状態を示す模式図である。 前記第１の実施の形態における上ポジション状態の記号文字表示タイプの配置調整注記文字列を第２の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における重複既存注記文字列を再配置した状態を示す模式図である。 前記第１の実施の形態における重複既存注記文字列を再配置する前の状態を示す模式図である。 前記第１の実施の形態における図１５に示す状態から重複既存注記文字列を再配置した状態を示す模式図である。 前記第１の実施の形態における第１の配置調整処理を示すフローチャートである。 前記第１の実施の形態における左右内ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における左ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における左右外ポジション状態の記号文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における第２の配置調整処理を示すフローチャートである。 前記第１の実施の形態における右ポジション状態の文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 前記第１の実施の形態における右ポジション状態の引出文字表示タイプの配置調整注記文字列を第１の配置調整処理により範囲内配置した状態を示す模式図である。 本発明の第２の実施の形態に係る地図情報生成装置の概略構成を示すブロック図である。 前記第２の実施の形態における移動可能範囲に設定された配置不可能領域を示す模式図である。 前記第２の実施の形態における移動可能範囲に設定された優先設定領域を示す模式図である。 前記第２の実施の形態における配置調整注記および既存注記の配置状態を示す模式図である。 前記第２の実施の形態における範囲既存表示領域が記号の場合における配置不可能領域を示す模式図である。 前記第２の実施の形態における範囲既存表示領域が文字領域の場合における配置不可能領域を示す模式図である。 前記第２の実施の形態における注記の配置処理を示すフローチャートである。 前記第２の実施の形態における注記の配置処理を示すフローチャートである。 前記第２の実施の形態における配置調整注記の配置処理が完了した状態を示す模式図である。 前記第２の実施の形態における範囲既存注記文字列を再配置する前の状態を示す模式図である。 前記第２の実施の形態における図３３に示す状態から範囲既存注記文字列を再配置した状態を示す模式図である。 本発明の他の実施の形態に係る配置調整注記文字列の配置調整処理を実施する前の状態を示す模式図である。 前記他の実施の形態における図３５に示す状態から配置調整注記文字列の配置調整処理が完了した状態を示す模式図である。

符号の説明

１００，３００ 情報更新装置としての地図情報生成装置
１５０，３１０ 演算手段としての処理部
１５１，３１１ 新規内容情報取得手段および新規対象物位置認識手段としても機能する範囲設定手段としての移動可能範囲設定手段
１５２ 道路情報取得手段としても機能しうる対象物地図情報取得手段および既存内容位置認識手段としても機能する内容位置設定手段としての配置調整処理手段
１５３，３１５ 内容位置情報生成手段としても機能する更新処理手段としての注記データ更新手段
１６０ 対象物地図情報としての注記リストデータ
１７０ 対象物関連情報を構成する注記データ
１８２ 内容情報を構成する文字情報としての注記文字列情報
１８９ 図形情報としても機能する対象物存在位置情報としての真位置形状情報
１９４ 内容位置情報としての文字列形状情報
３１２ 対象物地図情報取得手段としても機能する既存内容位置認識手段としての範囲既存表示領域認識手段
３１３ 内容位置設定手段としても機能する配置不可能セル認識手段
３１４ 内容位置設定手段としての始点配置セル設定手段
ＥＡｋ，ＥＢｋ，ＥＣｋ 範囲としての移動可能範囲
ＦＳｋ セル
Ｋｉ 記号
Ｕｉ 図形としての引出線
ＶＭxＢ 道路情報
Ｗｉ 文字としての注記文字列

Claims (9)

1. 対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を更新する情報更新装置であって、
   新たに追加される対象物である新規対象物、前記新規対象物に関する内容情報である新規内容情報、および、前記新規内容情報の表示タイプを取得する内容情報取得手段と、
   前記表示タイプによって異なる所定の範囲を設定する範囲設定手段と、
   前記新規内容情報を、前記地図情報における前記新規対象物から前記所定の範囲内で、前記地図情報に含まれている前記内容情報と重複しないように配置する配置手段と、
   前記地図情報を、前記配置手段によって前記新規内容情報が配置された地図情報に更新する更新手段と、を備えた
   ことを特徴とする情報更新装置。
2. 請求項１に記載の情報更新装置であって、
   前記異なる表示タイプは、
   前記対象物を表す文字列を表示させる文字表示タイプ、
   前記文字列および前記対象物を表す記号を表示させる記号文字表示タイプ、
   前記文字列、前記対象物の位置を表す指示点、および、前記文字列と前記指示点を結ぶ引出線を表示させる引出文字表示タイプである
   ことを特徴とする情報更新装置。
3. 請求項２に記載の情報更新装置であって、
   前記引出文字表示タイプの前記所定の範囲は、前記文字表示タイプの前記所定の範囲よりも広い
   ことを特徴とする情報更新装置。
4. 請求項２または請求項３に記載の情報更新装置であって、
   前記配置手段は、前記引出文字表示タイプの場合、前記文字列および前記引出線を前記所定の範囲内の予め設定された位置に配置し、前記引出線が前記地図情報に含まれている前記内容情報と重複することを検出すると、前記文字列と前記引出線の配置位置を前記内容情報と重複しないように変更する
   ことを特徴とする情報更新装置。
5. 請求項１ないし請求項４のいずれかに記載の情報更新装置であって、
   前記新規対象物に対する表示タイプは、前記地図情報の縮尺に応じて異なるように設定されている
   ことを特徴とする情報更新装置。
6. 演算手段により、対象物に関する内容情報が複数種類の異なる表示タイプで表示された地図情報を更新する情報更新方法であって、
   前記演算手段は、
   新たに追加される対象物である新規対象物、前記新規対象物に関する内容情報である新規内容情報、および、前記新規内容情報の表示タイプを取得し、
   前記表示タイプによって異なる所定の範囲を設定し、
   前記新規内容情報を、前記地図情報における前記新規対象物から前記所定の範囲内で、前記地図情報に含まれている前記内容情報と重複しないように配置し、
   前記地図情報を、前記新規内容情報が配置された地図情報に更新する
   ことを特徴とする情報更新方法。
7. 演算手段を請求項１ないし請求項５のいずれかに記載の情報更新装置として機能させる
   ことを特徴とする情報更新プログラム。
8. 請求項６に記載の情報更新方法を演算手段に実行させる
   ことを特徴とする情報更新プログラム。
9. 請求項７または請求項８に記載の情報更新プログラムが演算手段にて読取可能に記録された
   ことを特徴とする情報更新プログラムを記録した記録媒体。

Images