(57)【特許請求の範囲】
【請求項１】
既存のデフォルメ地図を変形して新規デフォルメ地図を生成するデフォルメ地図生成装置において、
デフォルメ対象データ、前記既存および新規デフォルメ地図、および前記変形に関するパラメータを記憶する記憶部と、
前記既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、前記変更主対象の配置範囲を設定する変更設定部と、
前記既存のデフォルメ地図の形状特徴を抽出する特徴抽出部と、
前記形状特徴を保持すると共に、前記変更主対象および前記変更主対象の配置範囲に基づき前記既存のデフォルメ地図を変更して新規デフォルメ地図を生成するデフォルメ変更部とを備えたことを特徴とするデフォルメ地図生成装置。
【請求項２】
変更主対象の変更に伴い、既存のデフォルメ地図を構成する当該変更主対象以外の要素に関して付随的に発生する形状の変更を許可する対象とするか、あるいは変更を許可しない対象とするかの設定を行うデフォルメ変更可否設定部を備え、
前記特徴抽出部は、前記変更を許可する対象について形状特徴を抽出する
ことを特徴とする請求項１記載のデフォルメ地図生成装置。
【請求項３】
前記変更設定部は、既存のデフォルメ地図に対して変更主対象を設定する変更主対象設定部と、前記変更主対象および特定の対象の配置範囲を設定する変更後領域設定部とを備え、
前記デフォルメ変更部は、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部と、前記変更主対象の配置位置を変更する変更主対象デフォルメ部と
を備えたことを特徴とする請求項１記載のデフォルメ地図生成装置。
【請求項４】
前記変更設定部は、既存のデフォルメ地図に対して変更主対象を設定する変更主対象設定部と、前記変更主対象および特定の対象の配置範囲を設定する変更後領域設定部とを備え、
前記デフォルメ変更部は、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部と、前記変更主対象の配置位置を変更する変更主対象デフォルメ部と
を備えたことを特徴とする請求項２記載のデフォルメ地図生成装置。
【請求項５】
前記変更設定部は、既存のデフォルメ地図に対して変更主対象を設定する変更主対象設定部を備え、
前記デフォルメ変更部は、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部と、前記変更主対象の配置位置を変更する変更主対象デフォルメ部と
を備えたことを特徴とする請求項１記載のデフォルメ地図生成装置。
【請求項６】
前記変更設定部は、既存のデフォルメ地図に対して変更主対象を設定する変更主対象設定部を備え、
前記デフォルメ変更部は、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部と、前記変更主対象の配置位置を変更する変更主対象デフォルメ部と
を備えたことを特徴とする請求項２記載のデフォルメ地図生成装置。
【請求項７】
前記影響対象デフォルメ部は、前記デフォルメ変更可否設定部において変更を許可された対象について、既存のデフォルメ地図の形状特徴を保持して形状を変形する特徴保持デフォルメ部を備えた
ことを特徴とする請求項４または請求項６記載のデフォルメ地図生成装置。
【請求項８】
前記影響対象デフォルメ部は、変更主対象の配置領域と、変更主対象以外の対象との境界を抽出する境界抽出部と、既存のデフォルメ地図に対して変更主対象の配置領域に基づき、前記配置領域付近の形状を変形させる領域適応デフォルメ部と、前記デフォルメ変更可否設定部において変更を許可された対象について既存のデフォルメ地図の形状特徴を保持して形状を変形する特徴保持デフォルメ部とを備えた
ことを特徴とする請求項４または請求項６記載のデフォルメ地図生成装置。
【請求項９】
既存のデフォルメ地図を変形して新規デフォルメ地図を生成するデフォルメ地図生成装置において、
デフォルメ対象データ、前記既存および新規デフォルメ地図、前記変形に関するパラメータおよび作成済みのデフォルメ形状を記憶する記憶部と、
前記既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、前記変更主対象の配置範囲を設定する変更設定部と、
前記変更主対象および前記変更主対象の配置範囲に基づき前記既存のデフォルメ地図を変更すると共に、前記作成済みのデフォルメ形状を当該変更後のデフォルメ地図の対応する領域に、当該領域の周辺形状に合せて変形および挿入して新規デフォルメ地図を生成するデフォルメ変更部と
を備えたことを特徴とするデフォルメ地図生成装置。
【請求項１０】
変更主対象の変更に伴い、既存のデフォルメ地図を構成する当該変更主対象以外の要素に関して付随的に発生する形状の変更を許可する対象とするか、あるいは変更を許可しない対象とするかの設定を行うデフォルメ変更可否設定部を備え、
前記デフォルメ変更部は、前記変更を許可する対象について前記作成済みのデフォルメ形状を変形および挿入して新規デフォルメ地図を生成する
ことを特徴とする請求項９記載のデフォルメ地図生成装置。
【請求項１１】
前記デフォルメ変更部は、既存のデフォルメ地図から変更主対象のデータを削除する変更主対象削除部と、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部と、前記記憶部から作成済みのデフォルメ形状を読み込み、変更主対象の配置範囲において前記影響対象デフォルメ部における特定の対象のデフォルメ形状に合せて変形する合成デフォルメ部とを備えた
ことを特徴とする請求項９または請求項１０記載のデフォルメ地図生成装置。
【請求項１２】
前記デフォルメ変更部は、既存のデフォルメ地図から変更主対象のデータを削除する変更主対象削除部と、前記変更主対象以外の特定の対象について既存のデフォルメ地図の特徴を保持した変形を行う影響対象デフォルメ部とを備えた
こと特徴とする請求項９または請求項１０記載のデフォルメ地図生成装置。
【請求項１３】
前記記憶部に記憶されたデフォルメ対象データを変形し、基本となるデフォルメ地図を生成する基本デフォルメ地図生成部を備え、
前記基本デフォルメ地図生成部で生成された基本デフォルメ地図を既存のデフォルメ地図として用いることを特徴とする請求項１から請求項１２のうちのいずれか１項記載のデフォルメ地図生成装置。
【請求項１４】
デフォルメ対象データおよびデフォルメ結果である新規デフォルメ地図を表示する表示部を備えたことを特徴とする請求項１から請求項１３のうちのいずれか１項記載のデフォルメ地図生成装置。
【請求項１５】
既存のデフォルメ地図を変形して新規デフォルメ地図を生成するデフォルメ地図生成方法において、
デフォルメ対象データ、前記既存および新規デフォルメ地図、および前記変形に関するパラメータを記憶する記憶ステップと、
前記既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、前記変更主対象の配置範囲を設定する変更設定ステップと、
前記既存のデフォルメ地図の形状特徴を抽出する特徴抽出ステップと、
前記形状特徴を保持すると共に、前記変更主対象および前記変更主対象の配置範囲に基づき前記既存のデフォルメ地図を変更するデフォルメ変更ステップとを備えたことを特徴とするデフォルメ地図生成方法。
【請求項１６】
前記変更設定ステップにおいて、新規追加するデータを取得し、既存デフォルメ地図との接続関係に基づき算出した当該地図内の対応する位置に前記新規追加データを配置する追加対象配置ステップを備えたことを特徴とする請求項１５記載のデフォルメ地図生成方法。
【請求項１７】
既存のデフォルメ地図を変形して新規デフォルメ地図を生成するデフォルメ地図生成方法において、
デフォルメ対象データ、前記既存および新規デフォルメ地図、前記変形に関するパラメータおよび作成済みデフォルメ形状を記憶する記憶ステップと、
前記既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、前記変更主対象の配置範囲を設定する変更設定ステップと、
前記変更主対象および前記変更主対象の配置範囲に基づき前記既存のデフォルメ地図を変更すると共に、前記作成済みのデフォルメ形状を当該変更後のデフォルメ地図の対応する領域に、当該領域の周辺形状に合せて変形および挿入するデフォルメ変更ステップとを備え、
前記デフォルメ変更ステップは、前記既存のデフォルメ地図から変更主対象のデータを削除する変更主対象削除ステップと、前記既存デフォルメ地図の特徴を保持しつつ、前記変更主対象以外の特定の対象の変形を行う影響対象デフォルメステップと、記憶された作成済みのデフォルメ形状を読み込み、変更主対象の配置範囲において前記特定の対象のデフォルメ形状に合せて変形する合成デフォルメステップとを備えたことを特徴とするデフォルメ地図生成方法。
【請求項１８】
既存のデフォルメ地図を変形して新規デフォルメ地図を生成するデフォルメ地図生成方法において、
デフォルメ対象データ、前記既存および新規デフォルメ地図、前記変形に関するパラメータおよび作成済みのデフォルメ形状を記憶する記憶ステップと、
前記既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、前記変更主対象の配置範囲を設定する変更設定ステップと、
前記変更主対象および前記変更主対象の配置範囲に基づき前記既存のデフォルメ地図を変更すると共に、前記作成済みのデフォルメ形状を当該変更後のデフォルメ地図の対応する領域に、当該領域の周辺形状に合せて変形および挿入するデフォルメ変更ステップとを備え、
前記デフォルメ変更ステップは、前記既存のデフォルメ地図から変更主対象のデータを削除して余白を作成する変更主対象削除ステップと、前記余白以外の領域について既存デフォルメ地図の特徴を保持しつつ、前記変更主対象以外の特定の対象の変形を行う影響対象デフォルメステップとを備えたことを備えたことを特徴とするデフォルメ地図生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デフォルメ地図（簡易地図）を作成する装置及びその方法に関する。
【背景技術】
【０００２】
従来、カーナビや歩行者ナビにおいて、視認性を向上させることを目的としたデフォルメ地図生成技術が開示されている。特許文献１では、道路の直線化や方向量子化に基づきデフォルメする方法が開示されている。特許文献２では、所定の地点から目的地までの主経路を経路区分に分割し、各経路区分の形状を、単純図形を表すテンプレートと比較して経路区分を近似する単純図形を決定し、その近似図形に基づいて経路区分を変形させる方法が開示されている。また、特許文献３では、略地図上に交通情報等の付加的な情報を重畳表示する交通情報表示装置に関して、交通情報等の付加的な情報を重畳表示した場合でも視認性を低下させることなく情報提示を行う交通情報表示装置が開示されている。特に、交通情報表示用の略地図パラメータ、経路案内情報表示用の略地図パラメータ等、重畳する付加情報の種類に応じてパラメータを可変に設定し、パラメータに基づいて付加情報に適応した略地図を作成することを特徴としている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−２０２７６２号公報
【特許文献２】特開２００６−１７１５８４号公報
【特許文献３】特開平９−２６４７４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述のように、デフォルメ地図を生成する技術は多く提案されている。しかし、特許文献１から特許文献３のいずれの提案においても主にデフォルメ地図を新規に生成する技術に関するものであり、既に生成されたデフォルメ地図の一部分を変更して再利用する用途は想定していない。なお特許文献２の提案では、デフォルメパラメータの変更によりデフォルメの程度を変えたデフォルメ地図を生成することはできるが、一度生成したデフォルメ地図の形状特徴を保持しつつ、部分的な変更を施したデフォルメ地図に変更することはできない。
しかし、同じデフォルメ地図を継続的に使用するシステムにおいて、使い慣れたデフォルメ地図の様子（形状特徴）を大きく変えずに、変更したい内容（新たに必要な道路を追加する、不要な道路を除く、特定部分の占める範囲や特定部分のデフォルメ形状をユーザ要求に応じて変更するなど）に応じて変更を施したデフォルメ地図を容易に生成したいという要求がある。
特許文献１から特許文献３に示す従来手法を用いて、既存のデフォルメ地図の特徴を特に考慮せずにデフォルメ地図を生成し直した場合は、変更内容の影響により、既存のデフォルメ地図において変更したくない部分の形状や配置が大きく変わる可能性があり、使い慣れたデフォルメ地図の様子（特徴）を保持しつつ、必要な変更を施したデフォルメ地図を生成することが困難であるという課題があった。
【０００５】
この発明は上記のような課題を解決するためになされたもので、既存のデフォルメ地図に対して新規に道路を追加する、あるいは特定部分を視認し易く形状変更するなどの変更を施したデフォルメ地図を生成する場合に、変更結果が意図しない結果となる（変形を望まない部分が変形する、既存デフォルメ地図内で配置を大きく変えたい部分が変わらないなど）こと、および既存のデフォルメ地図の様子（形状特徴）が大きく変わってしまうことを回避できるデフォルメ地図生成装置および方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係るデフォルメ地図生成装置は、デフォルメ対象データ、既存および新規デフォルメ地図、および変形に関するパラメータを記憶する記憶部と、既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、変更主対象の配置範囲を設定する変更設定部と、既存のデフォルメ地図の形状特徴を抽出する特徴抽出部と、形状特徴を保持すると共に、変更主対象および変更主対象の配置範囲に基づき既存のデフォルメ地図を変更して新規デフォルメ地図を生成するデフォルメ変更部とを備えるように構成したものである。
【発明の効果】
【０００７】
この発明によれば、既存のデフォルメ地図に対して主に変更を施す対象である変更主対象を設定し、変更主対象の配置範囲を設定する変更設定部と、既存のデフォルメ地図の形状特徴を抽出する特徴抽出部と、形状特徴を保持すると共に、変更主対象および変更主対象の配置範囲に基づき既存のデフォルメ地図を変更して新規デフォルメ地図を生成するデフォルメ変更部とを備えるように構成したので、既存デフォルメ地図の形状特徴を保持しつつ、主として変更したい対象や変更したい対象がどの範囲となるように変形させるかを任意に制御することができる。また、主として変更したい対象の変形に伴う影響範囲、つまり既存デフォルメ地図と比べて形状や配置領域が変更する範囲を制御することができる。
【図面の簡単な説明】
【０００８】
【図１】実施の形態１によるデフォルメ地図生成装置の構成を示すブロック図である。
【図２】実施の形態１によるデフォルメ地図生成装置の動作を示すフローチャートである。
【図３】道路ネットワークデータを示す説明図である。
【図４】実施の形態１による基本デフォルメ地図の生成例を示す図である。
【図５】実施の形態１による変更主対象の手動設定の一例を示す説明図である。
【図６】実施の形態１による変更後領域の手動設定の一例を示す説明図である。
【図７】実施の形態１によるデフォルメ可否設定部の動作を示すフローチャートである。
【図８】実施の形態１によるデフォルメ可否設定部の処理例を示す説明図である。
【図９】実施の形態１による特徴抽出部の処理例を示す説明図である。
【図１０】実施の形態１による特徴保持デフォルメ部の処理例を示す説明図である。
【図１１】実施の形態１による変更主対象デフォルメ部の処理例を示す説明図である。
【図１２】実施の形態１による変更主対象デフォルメ部の他の処理例を示す説明図である。
【図１３】実施の形態２によるデフォルメ地図生成装置の構成を示すブロック図である。
【図１４】実施の形態２によるデフォルメ地図生成装置の動作を示すフローチャートである。
【図１５】実施の形態２による追加対象配置部の処理例を示す説明図である。
【図１６】実施の形態２による変更デフォルメ地図を示す図である。
【図１７】実施の形態３によるデフォルメ地図生成装置の構成を示すブロック図である。
【図１８】実施の形態３によるデフォルメ地図生成装置の動作を示すフローチャートである。
【図１９】実施の形態３によるデフォルメ変更部の処理例を示す説明図である。
【図２０】実施の形態３の他の処理例を示す説明図である。
【図２１】実施の形態４によるデフォルメ地図生成装置の構成を示すブロック図である。
【図２２】実施の形態４によるデフォルメ地図生成装置の動作を示すフローチャートである。
【図２３】実施の形態４によるデフォルメ変更部の処理例を示す説明図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、実施の形態１によるデフォルメ地図生成装置の構成を示すブロック図である。
デフォルメ地図生成装置１０は、記憶部１、表示部２、基本デフォルメ地図生成部３、変更設定部４、デフォルメ変更可否設定部５、特徴抽出部６およびデフォルメ変更部７で構成されている。
記憶部１は、デフォルメ対象のデータ（座標や、ノード・リンクから成るネットワーク構造のデータなど。以下、対象データと表記する）や、変形途中・デフォルメ結果のデータ、定義データ、中間データなどを記憶する。
表示部２は、デフォルメ対象のデータやデフォルメ結果などを表示する。
基本デフォルメ地図生成部３は、指定した部分の対象データの形状を変形して、基本となるデフォルメ地図（以下、基本デフォルメ地図と表記する）を生成する。
【００１０】
変更設定部４は、変更主対象設定部４ａおよび変更後領域設定部４ｂを備え、既存のデフォルメ地図に対して、大きな部分変更を行う対象や部分変更を施した対象を配置する範囲を設定する。変更主対象設定部４ａは、既存のデフォルメ地図において形状や配置範囲を部分的に大きく変更する対象（以下、主対象と表記する）を指定する。変更後領域設定部４ｂは、特定の対象について配置したい座標範囲を設定する。
デフォルメ変更可否設定部５は、変更主対象以外について、変更主対象の変形の影響を受けて既存デフォルメ地図の形状や配置の変更を許可する対象と許可しない対象とを設定する。
特徴抽出部６は、既存のデフォルメ地図から形状特徴を抽出する。
【００１１】
デフォルメ変更部７は、影響対象デフォルメ部７ａおよび変更主対象デフォルメ部７ｃを備え、既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成する。
影響対象デフォルメ部７ａは、デフォルメ変更可否設定部５で既存デフォルメ地図の形状や位置変更が許可されている対象について形状や配置を変更し、変形する。影響対象デフォルメ部７ａの特徴保持デフォルメ部７ｂは、特徴抽出部６が抽出した特徴を保持するように、変更が許可されている形状を変形する。変更主対象デフォルメ部７ｃは、変更主対象設定部４ａにおいて設定された変更対象の形状を変形する。
【００１２】
次に、デフォルメ地図生成装置１０の動作について、図２のフローチャートに沿って説明する。図２は、この実施の形態１のデフォルメ地図生成装置の動作を示すフローチャートである。なお、対象データが道路である場合を例に説明を行う。
記憶部１は、対象データとして道路を構成する点（以下、補間点と称する）の座標や道路の接続関係である道路ネットワークデータなどの道路データを記憶する（ステップＳＴ１）。
【００１３】
ここで、道路ネットワークデータについて図３を用いて説明を行う。図３に示すように、ノードは道路を構成する補間点（地点）である。エッジは、２つのノードを両端とする線分である。交差点ノードは、道路が交差している地点であり、交差点ノードから別の交差点ノードまでの一連のエッジ列をリンクと呼ぶ。道路ネットワークデータは、リンクを構成するノードの情報（座標、ＩＤなど）やリンクを構成するエッジの接続関係、交差点ノードの情報（座標、ＩＤなど）、交差点ノードに接続するリンクの情報（ＩＤなど）などの情報を有している。
【００１４】
道路ネットワークデータや道路を構成する補間点の座標データは、例えば市販の地図データに格納されており、これを使用することが出来る。また、市販の地図データを直接使用しなくとも、補間点やノード・リンクのネットワーク構造を手作業などにより作成し、記憶部１に格納して使用しても良い。また、多数の補間点を含む市販の地図データを直接使用せずに、道路を構成する補間点の間引きを行い、形状を簡略化した後の座標列やネットワークデータを対象データとして使用しても良い。また、補間点の間引きに限らず、市販の地図データに対して座標変換や座標編集を行った結果を対象データとして使用しても良い。
【００１５】
基本デフォルメ地図生成部３は、ステップＳＴ１において記憶部１に格納された対象データの形状を変形して、基本となるデフォルメ地図を生成する（ステップＳＴ２）。生成した基本デフォルメ地図の地図情報（座標およびノード・リンクのネットワークデータ）は、記憶部１に格納すると共に、変更設定部４、デフォルメ変更可否設定部５、特徴抽出部６およびデフォルメ変更部７に出力される。
【００１６】
基本デフォルメ地図生成部３の具体的動作について説明する。基本デフォルメ地図生成部３は、地図データの所定のメッシュ範囲の全道路に関するデフォルメ地図や、地図データの所定のメッシュ範囲内の指定した道路のみのデフォルメ地図を生成する。具体的なデフォルメ方法としては、例えば、以下の変形基準を使用する。
ａ．簡略化度合
ｂ．エッジの量子化方向、基本形状
ｃ．最小・最大ノード間間隔
【００１７】
簡略化度合は、市販の道路ネットワークデータに含まれる多数の補間点を削減して道路形状を簡略化する際の度合いである。簡略化度合を大きくするほど補間点が削減され、簡略化前の道路形状に比べて粗い形状となる。手作業で生成したデータなど、既に不要な補間点が削減されたデータをデフォルメ対象として使用する場合は、本パラメータは不要である。エッジの量子化方向では、道路を見やすくするために、道路の方向を複数種類の方向に限定する際にどの方向に限定するかを定める。４５度や３０度など、予め定めた度数の整数倍の方向に量子化する。また、直線以外の基本形状として、円や楕円などの曲線形状を定めてもよい。最小・最大ノード間間隔は、配置可能とするノード間間隔の最小値及び最大値である。
なお、変形基準は上記ａ〜ｃに限るものではなく、他の基準を使用しても良い。また、いくつかの特定のエッジを他のエッジよりも重要視する場合など、設定値の値を個別に変えても良い。変形基準は記憶部１に格納しておく。
【００１８】
図４に基本デフォルメ地図の生成例を示す。図４（ａ）は対象データである道路を示し、図４（ｂ）は（ａ）に基づき生成した基本デフォルメ地図を示している。
図４（ｂ）に示す例では、道路方向が４５度の整数倍の方向に量子化されているが、道路方向の量子化を行わない変形でもよい。また、基本デフォルメ地図の縦横比や座標範囲に制限が必要な場合は、これに基づいてノードを再配置する。
【００１９】
変更設定部４は、ステップＳＴ２において生成された基本デフォルメ地図の地図情報を受け取ると、変更主対象設定部４ａが当該基本デフォルメ地図に対して大きく変更する対象を設定し（ステップＳＴ３）、変更後領域設定部４ｂが変更する対象を変更後のデフォルメ地図上に配置する領域を設定する（ステップＳＴ４）。
ステップＳＴ３において設定された変更主対象の情報（ノード、リンク、座標およびＩＤなどの情報）は、変更主対象情報として記憶部１に格納すると共に、変更後領域設定部４ｂ、デフォルメ変更可否設定部５およびデフォルメ変更部７に出力される。また、ステップＳＴ４において設定された変更後領域情報は、記憶部１に格納すると共にデフォルメ変更可否設定部５およびデフォルメ変更部７に出力される。
【００２０】
まず、ステップＳＴ３の変更主対象設定部４ａの詳細な動作について説明する。なおこの説明では、基本デフォルメ地図の変更に際して、ユーザが主として変更したい対象と、主として変更したい対象の変形に伴って付随的に変形する対象とを区別し、前者の直接的な変更対象を「変更主対象」と称する。変更主対象の設定は、自動または手動で行う。
【００２１】
まず、自動で変更主対象の設定を行う方法について説明する。
例えば、基本デフォルメ地図においてノードが密集している領域を変更対象としたい場合は、基本デフォルメ地図を複数のメッシュに分割し、各メッシュ内に含まれるノード数を算出することでノード密集度合いを評価する。具体的には、ノード数が一定値以上であるメッシュを抽出し、抽出されたメッシュに隣接するメッシュのノード数が一定値以上の場合はそのメッシュもノード密集度合いが高いとみなして併合し、更に隣接メッシュを取得して同様の処理を繰り返す。このようにして抽出メッシュ及び隣接メッシュを併合した結果のメッシュ内を通過するリンクを取得し、取得した全リンクに外接する矩形内に存在するエッジを変更主対象とする。
【００２２】
次に、手動で変更主対象の設定を行う方法について説明する。
表示部２により、基本デフォルメ地図を画面に表示し、表示された基本デフォルメ地図上で形状などを変更したい範囲をマウスで指定する。基本デフォルメ地図上にない新たな道路を変更後のデフォルメ地図に含めたい場合は、基本デフォルメ地図との道路接続関係が正しい位置となるように基本デフォルメ地図上で道路線を追加し、マウスで指定する。また、基本デフォルメ地図から除外したい道路は、その道路を除外対象としてマウスで指定する。
図５に手動で変更主対象を設定する例を示す。図５において、一点鎖線で示される道路は基本デフォルメ地図から除外したい対象として指定された道路であり、破線の道路は形状を変更したい対象として指定された道路である。一点鎖線および破線の道路の両方が変更主対象となる。
【００２３】
次に、ステップＳＴ４の変更後領域設定部４ｂの詳細な動作について説明する。変更主対象について、変更後にどの座標範囲に配置するかを自動あるいは手動で設定する。
まず、自動で変更後領域の設定を行う方法について説明する。
例えば変更後領域を矩形とする場合は、除外対象を除いた後の変更主対象のうち、付近にあるもの同士を同じ変更後領域内に配置させるものとみなしてグルーピングし、各グループ内の変更主対象を内包する矩形の重心及び変更後領域（矩形）の縦幅・横幅を定め、グループ内の変更主対象と関連付けて変更後領域情報とする。
【００２４】
手動で変更後領域の設定を行う方法では、表示部２により、基本デフォルメ地図を画面に表示し、画面上でユーザが変更主対象を配置したい領域を指定する。
図６に手動で変更後領域を設定する例を示す。図６において、矩形ＡＢＣＤは、変更主対象を配置したい領域としてユーザが指定した領域である。矩形ＡＢＣＤ、つまり指定した領域の座標を取得し、領域内の変更対象と関連付けて変更後領域情報とする。なお、変更後領域は矩形や円に限らず、任意の形状で設定可能である。また、基本デフォルメ地図内において複数設定すること、円と矩形など異なる形状の変更後領域を混在して設定することも可能である。また、自動で変更後領域を設定した後、変更主対象のグルーピング結果や変更後領域を手動で修正し、変更後領域情報を修正することも可能である。
【００２５】
デフォルメ変更可否設定部５は、ステップＳＴ３において生成された変更主対象情報およびステップＳＴ４において生成された変更後領域情報を受け取ると、変更主対象以外のリンクやエッジに関して変更主対象の変形に伴って付随的に形状や配置の変更を許可する対象とするか、許可しない対象とするかを設定する（ステップＳＴ５）。設定された変更許可対象および変更不可対象の情報（ノード、リンク、座標およびＩＤなどの情報）は、変更可否情報として記憶部１に格納すると共に、特徴抽出部６、デフォルメ変更部７に出力される。
【００２６】
図５で示した変更主対象を例に、許可する対象または許可しない対象に設定する具体的な処理動作について図７および図８を用いて説明する。図７は、実施の形態１のデフォルメ地図生成装置のデフォルメ変更可否設定部の動作を示すフローチャートであり、動作は大きく５ステップに分かれる。図８は、デフォルメ変更可否判定部の処理例を示す説明図である。
まず、変更主対象に除外するパーツが含まれる場合は、当該除外するパーツを除く（ステップＳＴ１１）。次に、変更後領域設定部４ｂにおいて設定した領域（矩形ＡＢＣＤ）の重心を中心Ｐとし、矩形ＡＢＣＤに外接する円の半径Ｒｍｉｎを算出する。Ｒｍｉｎ以上の半径で点Ｐを中心とする円を設定し、円に含まれる、あるいは交差するリンクのうち、変更主対象でないリンクとして、以下のリンクを変更許可対象とする（ステップＳＴ１２）。
・ノードｏ１およびノードｏ２を両端とするリンク
・ノードｏ２およびノードｏ３を両端とするリンク
・ノードｏ３およびノードｏ４を両端とするリンク
・ノードｏ２およびノードｏ５を両端とするリンク
・ノードｏ５およびノードｏ６を両端とするリンク
・ノードｏ６およびノードｏ７を両端とするリンク
・ノードｏ７およびノードｏ８を両端とするリンク
・楕円形状のリンクＬ１
【００２７】
ステップＳＴ１２において変更許可対象とされたリンクの端点が、まだ変更許可対象とされていない別のリンクに接続している場合は、その接続リンクも変更許可対象とする（ステップＳＴ１３）。
具体例として、図８（ｂ）において、ｏ１及びｏ１１を両端とするリンクは変更許可対象とされたｏ１及びｏ２を両端とするリンクに接続するリンクであるため変更許可対象となる。同様にして、ｏ１に接続するリンクに関しては、ｏ１及びｏ９を両端とするリンクと、ｏ１及びｏ１３を両端とするリンクも変更許可対象となる。図８（ｂ）に四角で示したノード（ｏ９〜ｏ１３）は、このステップＳＴ１３により取得されたリンクに関するノードを示している。
【００２８】
ステップＳＴ１２およびステップＳＴ１３において取得した変更許可対象のリンク内のデータを包含する矩形範囲に変更許可設定がされていないリンクがある場合は取得し、変更許可対象とする（ステップＳＴ１４）。次に、上述したステップＳＴ１１からステップＳＴ１４において取得された変更許可対象以外のリンクを変更不可対象とする（ステップＳＴ１５）。
【００２９】
なお、ステップＳＴ１２において、用いる円の半径を変更することにより変更許可対象として取得する範囲を変更することも可能である。また、範囲探索時に使用する図形は円に限らず、矩形などを用いてもよい。また、図８（ａ）および（ｂ）では、見やすくするために、説明に関与する一部のノードのみを図中に明示的に示した。
【００３０】
特徴抽出部６は、ステップＳＴ２において生成された基本デフォルメ地図の地図情報、およびステップＳＴ５において生成された変更可否情報を受け取ると、変更許可対象として設定されたリンクについて、基本デフォルメ地図の形状の特徴を抽出する（ステップＳＴ６）。抽出された形状特徴は、記憶部１に格納すると共に、デフォルメ変更部７に出力される。
形状特徴は、他の道路と接続しない閉じたリンクの場合と、他の道路と接続するリンクとで抽出内容を変える。具体的には、図８（ｂ）に示したリンクＬ１のように他の道路と接続しない閉じたリンクの場合には、まず楕円や円、ひし形などの基本的な図形に近いかどうかを評価する。近い基本図形がある場合は、その基本図形を形状特徴とする。図８（ｂ）のリンクＬ１の場合は、楕円が形状特徴となる。図９に示す例のように近い基本図形がない場合は、リンクに外接する矩形の縦横比や、リンクを構成するエッジの長さ、付近のエッジ間の距離（図９のｄ１〜ｄ５など）を形状特徴として抽出する。一方、他の道路と接続するリンクの場合は、リンクを構成する各エッジについて水平方向とのなす角度を形状特徴として抽出する。
【００３１】
デフォルメ変更部７は、基本デフォルメ地図の特徴を保持しつつ基本デフォルメ地図を変更したデフォルメ地図を生成する。
具体的には影響対象デフォルメ部７ａは、基本デフォルメ地図に対して変更主対象の表示範囲を変更後領域に変更することに伴い、デフォルメ変更可否設定部５にて基本デフォルメ地図の形状などの変更が許可されている対象について形状を変形する（ステップＳＴ７）。
また特徴保持デフォルメ部７ｂは、ステップＳＴ４において生成された変更後領域情報、ステップＳＴ５において生成された変更可否情報、およびステップＳＴ６において抽出された形状特徴を受け取ると、変更可否情報において変更許可対象のリンクを構成するノードに関して、形状特徴を保持しつつ、変更後領域の外側となる範囲でノードの再配置位置を算出し、座標を更新して形状を変形する（ステップＳＴ８）。影響対象デフォルメ部７ａにおける変更後のデフォルメ地図は、基本デフォルメ地図とは異なる変更デフォルメ地図データとして記憶部１に格納する。また算出した再配置位置は、基本デフォルメ地図データ内で座標を更新せずに、変更デフォルメ地図データに反映させる。
【００３２】
具体的には、図１０に示すように、変更許可対象として設定されたリンクについて、閉じたリンクのＬ１は形状特徴（情報）である楕円形状を保持し、その他のリンクは、リンクを構成する各エッジが図４（ｂ）の基本デフォルメ地図と同じエッジ方向とし、且つ、ノードの位置が図６に示す変更後領域（矩形ＡＢＣＤ）の外となるように各ノードの再配置位置を算出する。この結果、リンクＬ１、ノードｏ１、ｏ２、ｏ３、ｏ６、ｏ７、ｏ１１の再配置位置として、各々リンクＭ１、ノードｎ１、ｎ２、ｎ３、ｎ６、ｎ７、ｎ１１の位置が算出される。
【００３３】
再配置位置の算出では、基本デフォルメ地図において交差していた道路が離れたり、離れている道路が交差したりすることがないよう、道路の接続関係を保持した位置として算出する。また、最小ノード間間隔や最大ノード間間隔などの任意のデフォルメパラメータを記憶部１に格納しておき、特徴を保持した再配置位置を算出する際に、デフォルメパラメータを考慮した位置として算出することも可能である。
【００３４】
変更主対象デフォルメ部７ｃは、ステップＳＴ３において生成された変更主対象情報、ステップＳＴ４において生成された変更後領域情報を受け取ると、変更主対象のノードの再配置位置を算出し、座標を更新して変更後領域内で変形する（ステップＳＴ９）。その後変形主対象の再配置後の座標に基づき、変更デフォルメ地図内の該当部分の座標を更新し、記憶部１に格納する。特徴保持デフォルメ部７ｂの場合と同様に、基本デフォルメ地図の座標は更新しない。変形方法としては、基本デフォルメ地図生成部３に示した変形基準を使用することができる。変形基準は前述の内容に限らず、その他の基準に基づいて変形させてもよい。変形基準は記憶部１に格納しておく。
【００３５】
図１１は、変更主対象デフォルメ部による変更主対象の変形例を示す説明図である。
図１１（ａ）は、エッジ方向を水平、垂直、斜め４５度方向に限定し、特定エッジに対する最小ノード間間隔として、基本デフォルメ地図生成部３において使用した値よりも大きな値とした変形基準に基づき変形した例を示している。
図１０において示した中央の２本の水平エッジが、重要性の高いエッジとして変形基準の設定ファイル内に変形基準とともに記載されている。その場合図１１（ａ）に示すように、指定された特定エッジのノード間間隔が図１０の場合に比べて広がり、ｎ９、ｎ１０、ｎ１１、ｎ１２の位置にノードが再配置される。
図１１（ｂ）は、図１１（ａ）の変形基準に、更に基本デフォルメ地図生成部３で使用された値よりも小さな簡略化度合の値が設定された場合の変形例を示している。
【００３６】
また、図１１（ａ）および（ｂ）は、変更主対象以外で位置が変更したノードが、変更後領域の周辺となっている例を示しているが、デフォルメ変更可否設定部５において変更許可対象を設定する際の探索範囲に応じて再変形される範囲を変えることができる。図１２は、図１１（ａ）および（ｂ）に比べて変更許可対象の取得範囲を広くした場合の変形例を示している。基本デフォルメ地図の形状特徴（楕円、エッジ方向）を保持しつつ、変更後領域の周辺が基本デフォルメ地図と同様の道路間隔のデフォルメ地図に変更している。
【００３７】
なお、再配置位置の算出では、特徴保持デフォルメ部７ｂと同様に、道路の接続関係を保持した位置として算出する。また、図１１（ａ）、（ｂ）および図１２では道路方向が４５度の整数倍の方向に量子化されている例を示しているが、道路方向の量子化を行わない変形であってもよい。また、図１１（ａ）、（ｂ）および図１２は、変更後領域設定部４ｂにおいて変更後領域が基本デフォルメ地図の座標範囲内に設定された場合の変形例を示しているが、変更後領域を基本デフォルメ地図の座標範囲外を含む場合には、その変更後領域に合わせたノードの再配置が行われる。また、最終的な変更デフォルメ地図に関して縦横比や座標範囲に制約がある場合は、この縦横比及び座標範囲となるように、図１１（ａ）、（ｂ）および図１２の変形結果について座標変換を行う。
【００３８】
以上のように、この実施の形態１によれば、変更主対象を設定する変更主対象設定部４ａ、特定の対象について配置したい座標範囲を設定する変更後領域設定部４ｂ、および既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成するデフォルメ変更部７を備えるように構成したので、既存のデフォルメ地図を変更する際に、既存のデフォルメ地図とは全く異なる形状特徴や概略形状のデフォルメ地図に変更されることを回避し、既存デフォルメ地図の形状特徴を保持したまま所定の変更対象が所定の範囲を占めるように変更したデフォルメ地図を容易に生成することができる。またこれにより、新しくできた対象（道路など）を既存デフォルメ地図に含めたい場合や、既存のデフォルメ地図の一部分を見やすく変更したい場合にも対応可能となる。
【００３９】
また、この実施の形態１によれば、変更主対象の形状を変更させる場合に、変更主対象デフォルメ部７ｃが変更後の表示範囲、変形基準、および変更主対象の変形に付随して変形させる対象に基づき形状を変形するように構成したので、既存のデフォルメ地図を変更した結果が意図しない結果を招くことを回避し、既存デフォルメ地図に所望の変更を施したデフォルメ地図を容易に生成することができる。
なお、意図しない結果とは、変形させたくない部分が変形してしまう、既存デフォルメ地図内の配置を大きく変えたい部分が変更されないなどである。
【００４０】
また、この実施の形態１によれば、変更主対象を設定する変更主対象設定部４ａ、および変更主対象の形状を変形する変更主対象デフォルメ部７ｃを備えるように構成したので、変更主対象のデフォルメ形状を別途作成することができる。または変更主対象以外の部分とは別の変形基準に基づき変形することができる。これにより、既存デフォルメ地図に対して変更を施したデフォルメ地図を生成する際に、変更主対象の表示範囲やデフォルメ内容を様々に変化させた複数種類のバリエーションを容易に生成することができる。
【００４１】
なお、この実施の形態１では、デフォルメ変更可否設定部５において変更主対象以外のパーツについて変更主対象の変形に伴い、基本デフォルメ地図の形状や配置の変更を許可する対象と許可しない対象とを設定する場合に、変更後領域の重心を用いた検索により、自動で設定する構成を示したが、各リンクの重要度を設定ファイルに記述しておき、記憶部１から当該設定ファイルを読み込んで自動設定するように構成してもよい。また、道路種別や特定の区間などに基づいて許可対象／不可対象を予め設定ファイルに記述したおき、記憶部１から設定ファイルを読み込んで自動設定するように構成してもよい。また、表示部２の画面上に基本デフォルメ地図を表示し、画面上でユーザが変更許可対象と変更不可対象を設定するように構成してもよい。
【００４２】
また、この実施の形態１では、基本デフォルメ地図生成部３において初版の基本デフォルメ地図を自動生成する構成を示したが、この基本デフォルメ地図生成部３を設けず、ＣＡＤや手作業などで基本デフォルメ地図を作成し、ノード・リンクのネットワーク構造や座標などを記憶部１に格納するように構成してもよい。以下の実施の形態２から実施の形態４においても同様である。
【００４３】
また、この実施の形態１では、デフォルメ変更可否設定部５において、変更主対象以外について変形を許可する対象と許可しない対象を設定する構成を示したが、このデフォルメ変更可否設定部５を設けず、変更主対象以外をすべて変更許可対象とみなすように構成してもよい。この場合、特徴抽出部６では変更主対象以外のすべての対象について形状の特徴を算出する。以下の実施の形態２から実施の形態４においても同様である。
【００４４】
また、この実施の形態１では、表示部２を備え、変更設定部４により変更主対象や変更後領域を設定する場合、デフォルメ変更可否判定部において変更を許可する対象や変更を許可しない対象を設定する場合に画面上で手動設定できる構成を示したが、変更対象、変更後領域および変更可否情報を自動で設定する場合にはこの表示部２を備えずに構成してもよい。以下の実施の形態２から実施の形態４においても同様である。
【００４５】
また、この実施の形態１では、基本デフォルメ地図内の特定の対象について、変更後領域設定部４ｂにて変更後の表示範囲（配置範囲）を設定する構成を示したが、基本デフォルメ地図内の特定の対象について表示範囲を変更する必要がない場合は、変更後領域設定部４ｂを設けずに構成してもよい。
【００４６】
また、この実施の形態１では、基本デフォルメ地図に比べて表示範囲を変更したい対象を含む構成を示したが、表示範囲を変更したい対象がなく、新しい道路を基本デフォルメ地図に加え、基本デフォルメ形状の特徴を保持しつつ新しい道路を含めたデフォルメ地図に変更したい場合には、変更後領域設定部４ｂを設けずに構成してもよい。以下の実施の形態２から実施の形態４においても同様である。
【００４７】
なお、この実施の形態１では、デフォルメ対象のデータを道路として説明したが、デフォルメ対象は道路データに限定されるものではなく適宜変更可能である。以下の実施の形態２から実施の形態４においても同様である。
【００４８】
実施の形態２．
図１３は、実施の形態２によるデフォルメ地図生成装置の構成を示すブロック図である。
この実施の形態２のデフォルメ地図生成装置１０は、実施の形態１において示したデフォルメ地図生成装置１０の変更設定部４に追加対象配置部４ｃを追加して設けている。以下では、実施の形態１によるデフォルメ地図生成装置１０の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００４９】
デフォルメ地図生成装置１０の変更設定部４は、追加対象配置部４ｃ、変更主対象設定部４ａおよび変更後領域設定部４ｂで構成されている。追加対象配置部４ｃは、既存のデフォルメ地図にない、新規に追加するデータ（座標やノード・リンクのネットワークなど）を取得し、道路の接続関係に基づき基本デフォルメ地図内の対応する位置を算出してノードを配置する。変更主対象設定部４ａおよび変更後領域設定部４ｂの構成は実施の形態１と同様である。
【００５０】
次に、実施の形態２のデフォルメ地図生成装置１０の動作について説明する。図１４は、実施の形態２によるデフォルメ地図生成装置１０の動作を示すフローチャートである。以下では、実施の形態１によるデフォルメ地図生成装置１０と同一のステップには図２で使用した符号と同一の符号を付し、説明を省略または簡略化する。さらに記憶部１、表示部２および基本デフォルメ地図生成部３の処理動作は実施の形態１と同様であるため説明を省略する。
【００５１】
変更設定部４は、ステップＳＴ２において生成された基本デフォルメ地図の地図情報を受け取ると、追加対象配置部４ｃが当該基本デフォルメ地図に新規な情報を追加する（ステップＳＴ２１）。さらに、変更主対象設定部４ａが当該基本デフォルメ地図に対して大きく変更する対象を設定し（ステップＳＴ３）、変更後領域設定部４ｂが変更する対象を変更後のデフォルメ地図上に配置する領域を設定する（ステップＳＴ４）。
【００５２】
ステップＳＴ２１、ＳＴ３およびＳＴ４の処理についてさらに詳細に説明する。
追加対象配置部４ｃは、記憶部１に格納されている対象データから基本デフォルメ地図に含まれない新規に追加する道路について座標およびノード・リンクのネットワークなどのデータを取得し、新規に追加する道路のリンクＩＤを記述した定義ファイルを記憶部１に格納し、当該定義ファイルに基づき対象データ内から新規に追加する道路のデータを取得可能に構成する。また別の方法として、表示部２により対象データを画面表示し、ユーザが画面上で新規に追加したい道路をマウスで指定するように構成してもよい。
【００５３】
新規に追加する道路のデータを取得後、追加する道路リンクの端点と他のリンクとの接続関係から、基本デフォルメ地図において道路接続関係が該当する位置座標を算出し、基本デフォルメ地図に道路を新規追加したデータを変更デフォルメ地図データとして生成する。なお、基本デフォルメ地図データに直接追加しないように記憶する。新規生成後の定義ファイルまたは画面上でのユーザの指定により取得した、新規に追加する道路に関する情報（以下、新規追加道路情報と表記する）は変更主対象設定部４ａに出力される。
【００５４】
追加対象配置部４ｃの処理例を図１５を用いて説明する。図１５（ａ）は記憶部１に格納された対象データを示しており、破線は新規に追加したい道路として取得した道路を示している。図１５（ｂ）は、追加対象配置部４ｃにより基本デフォルメ地図に新規に追加したい道路（破線部分）が配置された結果を示している。図１５（ａ）において、ノードｐは、ノードｏ１とノードｏ２に接続しており、基本デフォルメ地図における対応するノードｎ１とノードｎ２に接続する位置としてｑの位置が算出され、配置される。新規に追加される道路上の他のノードも同様に、基本デフォルメ地図内の道路接続関係に基づき、対応する位置が算出され、配置される。また、リンクの両端ノードの配置に伴い、リンクを構成する他のノードに関しても記憶部に格納された座標から道路の接続関係が正しい位置が算出され、配置される。
【００５５】
変更主対象設定部４ａは、基本デフォルメ地図の内容を変更したい主な対象を設定する。追加対象配置部４ｃから新規追加道路情報（リンクＩＤなど）が入力されると、これを変更主対象として設定する。具体的には図１５（ｂ）において破線で示した道路が変更主対象となる。さらに実施の形態１で示したように基本デフォルメ地図内に既存の道路であって主に変更対象としたい道路については、実施の形態１で示した処理により変更主対象として設定することができる。このように実施の形態２では新規に追加する道路および基本デフォルメ地図内で任意に指定された道路を変更主対象として設定する。変更主対象設定部４ａにより設定された変更主対象の情報（ノード、リンク、座標およびＩＤなどの情報）は、変更主対象情報として記憶部１に格納すると共に、変更後領域設定部４ｂ、デフォルメ変更可否設定部５およびデフォルメ変更部７に出力される。
【００５６】
変更後領域設定部４ｂは、変更主対象設定部４ａから変更主対象情報が入力されると、変更主対象から除外する対象を除いた対象に関して、変更後のデフォルメ地図上でどの範囲に配置させるかを設定する。変更後領域の設定に関する具体的な動作は、実施の形態１と同様である。具体的には、図１５（ｂ）の破線で示した道路のように、基本デフォルメ地図に含まれていない、新規に追加した道路について特に大きな変形を望まない場合は、新規に追加した道路に関して変更後領域を設定しなくてもよい。変更後領域情報は記憶部１に格納すると共に、デフォルメ変更可否設定部５およびデフォルメ変更部７に出力される。
【００５７】
デフォルメ変更部７の変更主対象デフォルメ部７ｃの処理を終えたデフォルメ結果の例を図１６に示す。実施の形態１で示した図１２のデフォルメ結果と比較して、破線で示した新規な道路が追加された変更デフォルメ地図が得られている。
なお、デフォルメ変更可否設定部５、特徴抽出部６、およびデフォルメ変更部７の動作は実施の形態１と同様である。
【００５８】
以上のように、この実施の形態２によれば、変更設定部４が、新規に追加するデータを取得し、道路の接続関係に基づき基本デフォルメ地図内の対応する部分にノードを配置する追加対象配置部４ｃを備えるように構成したので、既存デフォルメ地図の周辺領域の道路など、既存デフォルメ地図に存在しない道路が新たに必要になった場合に、既存のデフォルメ地図の形状を保持しつつ、新たに必要となった道路を含めたデフォルメ地図を用意に生成することができる。
【００５９】
また、この実施の形態２によれば、変更主対象を設定する変更主対象設定部４ａ、特定の対象について配置したい座標範囲を設定する変更後領域設定部４ｂ、および既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成するデフォルメ変更部７を備えるように構成したので、既存のデフォルメ地図を変更する際に、既存のデフォルメ地図とは全く異なる形状特徴や概略形状のデフォルメ地図に変更されることを回避し、既存デフォルメ地図の形状特徴を保持したまま所定の変更対象が所定の範囲を占めるように変更したデフォルメ地図を容易に生成することができる。またこれにより、新しくできた対象（道路など）を既存デフォルメ地図に含めたい場合や、既存のデフォルメ地図の一部分を見やすく変更したい場合にも対応可能となる。
【００６０】
また、この実施の形態２によれば、変更主対象の形状を変更させる場合に、変更主対象デフォルメ部７ｃが変更後の表示範囲、変形基準、および変更主対象の変形に付随して変形させる対象に基づき形状を変形するように構成したので、既存のデフォルメ地図を変更した結果が意図しない結果を招くことを回避し、既存デフォルメ地図に所望の変更を施したデフォルメ地図を容易に生成することができる。
なお、意図しない結果とは、変形させたくない部分が変形してしまう、既存デフォルメ地図内の配置を大きく変えたい部分が変更されないなどである。
【００６１】
また、この実施の形態２によれば、変更主対象を設定する変更主対象設定部４ａ、および変更主対象の形状を変形する変更主対象デフォルメ部７ｃを備えるように構成したので、変更主対象のデフォルメ形状を別途作成することができる。または変更主対象以外の部分とは別の変形基準に基づき変形することができる。これにより、既存デフォルメ地図に対して変更を施したデフォルメ地図を生成する際に、変更主対象の表示範囲やデフォルメ内容を様々に変化させた複数種類のバリエーションを容易に生成することができる。
【００６２】
なお、この実施の形態２では、追加対象配置が道路のリンクＩＤを定めた定義ファイルに基づき、新規に追加する道路を判別しているが、当該判別はリンクＩＤに基づく方法に限定されるものではない。座標に基づき新規に追加する道路を取得するように構成してもよい。
【００６３】
なお、この実施の形態２では、デフォルメ変更可否設定部５において変更主対象以外のパーツについて変更主対象の変形に伴い、基本デフォルメ地図の形状や配置の変更を許可する対象と許可しない対象とを設定する場合に、変更後領域の重心を用いた検索により、自動で設定する構成を示したが、各リンクの重要度を設定ファイルに記述しておき、記憶部１から当該設定ファイルを読み込んで自動設定するように構成してもよい。また、道路種別や特定の区間などに基づいて許可対象／不可対象を予め設定ファイルに記述したおき、記憶部１から設定ファイルを読み込んで自動設定するように構成してもよい。また、表示部２の画面上に基本デフォルメ地図を表示し、画面上でユーザが変更許可対象と変更不可対象を設定するように構成してもよい。
【００６４】
実施の形態３．
図１７は、実施の形態３によるデフォルメ地図生成装置の構成を示すブロック図である。
この実施の形態３のデフォルメ地図生成装置１０は、実施の形態１において示したデフォルメ地図生成装置１０のデフォルメ変更部７の影響対象デフォルメ部７ａに、境界抽出部７ｄおよび領域適応デフォルメ部７ｅを追加して設けている。以下では、実施の形態１に係るデフォルメ地図生成装置１０の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００６５】
デフォルメ変更部７の影響対象デフォルメ部７ａは、境界抽出部７ｄ、領域適応デフォルメ部７ｅおよび特徴保持デフォルメ部７ｂで構成されている。境界抽出部７ｄは、変更設定部４の変更後領域設定部４ｂにおいて設定された変更後領域と変更主対象以外の対象との境界を抽出する。
領域適応デフォルメ部７ｅは、変更設定部４の変更後領域設定部４ｂにおいて設定された変更後領域に関与する対象の形状を、変更後領域の形状に基づいて変形する。
特徴保持デフォルメ部７ｂは、特徴抽出部６が抽出した特徴を保持するように、変更が許可されている形状を変形する。
【００６６】
次に、実施の形態３のデフォルメ地図生成装置１０の動作について説明する。図１８は、実施の形態３によるデフォルメ地図生成装置の動作を示すフローチャートである。以下では、実施の形態１のデフォルメ地図生成装置１０と同一のステップには図２で使用した符号と同一の符号を付し、説明を省略または簡略化する。また、実施の形態３の具体的な処理例を図１９に示す。さらに記憶部１、表示部２、基本デフォルメ地図生成部３、変更設定部４、デフォルメ変更可否設定部５および特徴抽出部６の処理動作は実施の形態１と同様であるため説明を省略する。
【００６７】
影響対象デフォルメ部７ａの境界抽出部７ｄは、ステップＳＴ３において生成された変更主対象情報およびステップＳＴ４において生成された変更後領域情報を受け取ると、除外対象を除いた後の変更主対象以外の対象と変更後領域との境界として交点を抽出する（ステップＳＴ３１）。抽出した交点の座標は記憶部１に格納すると共に、領域適応デフォルメ部７ｅに出力される。
図１９（ａ）の例では除外対象を除いた後の状態を示しており、変更主対象は実施の形態１と同様の点線で示す部分である。また、変更主対象以外の部分はすべて、デフォルメ変更可否設定部５において変更許可対象として設定されているものとする。Ｒ１は変更後領域設定部４ｂにより設定された変更後領域であり、境界抽出部７ｄは交点として点ｐ１、ｐ２およびｐ３を抽出する。
【００６８】
領域適応デフォルメ部７ｅは、ステップＳＴ４において生成された変更後領域情報、ＳＴ３１において生成された変更後領域との交点ｐ１〜ｐ３の座標、およびステップＳＴ５において生成された変更可否情報を受け取ると、変更主対象以外の変更許可対象において変更後領域内に存在するエッジを抽出する（ステップＳＴ３２）。具体的には、図１９（ｂ）の例において、破線部分が抽出されたエッジである。
次に、抽出されたエッジの各ノードについて、ノード位置が変更後領域の外側となるように変更後領域の形状に沿った再配置位置を算出する。図１９（ｃ）の例では、交点ｐ１、ｐ３の再配置位置がｑ１、ｑ３となり、図１９（ｂ）の破線で示される部分が図１９（ｃ）のように変更後領域を避ける位置として算出される。再配置後のエッジ方向は、水平、垂直、斜め４５度方向などの予め定めた複数種類の方向となるようにし、周囲の道路と交差せず、もとのトポロジーを保持する位置を算出する。
【００６９】
算出した再配置位置は、基本デフォルメ地図データ内の座標を更新せずに、変更デフォルメ地図として記憶部１に格納する。なお、破線部分の形状変形に伴い、破線と交差する変更主対象のノード座標も更新される。
【００７０】
特徴保持デフォルメ部７ｂは、ステップＳＴ４において生成された変更後領域情報、ステップＳＴ５において生成された変更可否情報、およびステップＳＴ６において抽出された形状特徴を受け取ると、変更可否情報において変更許可と設定されたリンクのうち、領域適応デフォルメ部７ｅにおいてデフォルメされていないリンクについて、特徴抽出部６で抽出された形状特徴を保持しつつ、変更後領域の外側となる範囲でノードの再配置位置を算出し、座標を更新して形状を変形する（ステップＳＴ８）。
再配置位置（座標）の算出では、基本デフォルメ地図において交差していた道路が離れたり、離れている道路が交差したりすることがないよう、道路の接続関係を保持した位置として算出する。また、最小ノード間間隔や最大ノード間間隔などの任意のデフォルメパラメータを記憶部１に格納しておき、特徴を保持した再配置位置を算出する際に、デフォルメパラメータを考慮した位置として算出することも可能である。
【００７１】
この特徴保持デフォルメ部７ｂによる変形例を図１９（ｄ）に示す。図１９（ｃ）と（ｄ）を比較すると、領域適応デフォルメ部７ｅにおいて変形されたリンク（破線で示すリンク）と、周辺道路とが近接する配置となったため、道路間を広げるように変形している。
【００７２】
変更主対象デフォルメ部７ｃは、変形基準に基づき、ステップＳＴ３において生成された変更主対象の形状をステップＳＴ４において設定された変更後領域内で変形する（ステップＳＴ９）。具体的な動作は実施の形態１と同様である。実施の形態３による変更デフォルメ地図を図１９（ｅ）に示す。変形後の変更デフォルメ地図データは記憶部１に格納する。
【００７３】
以上のように、この実施の形態３によれば、変更主対象を設定する変更主対象設定部４ａ、特定の対象について配置したい座標範囲を設定する変更後領域設定部４ｂ、および既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成するデフォルメ変更部７を備えるように構成したので、既存のデフォルメ地図を変更する際に、既存のデフォルメ地図とは全く異なる形状特徴や概略形状のデフォルメ地図に変更されることを回避し、既存デフォルメ地図の形状特徴を保持したまま所定の変更対象が所定の範囲を占めるように変更したデフォルメ地図を容易に生成することができる。またこれにより、新しくできた対象（道路など）を既存デフォルメ地図に含めたい場合や、既存のデフォルメ地図の一部分を見やすく変更したい場合にも対応可能となる。
【００７４】
また、この実施の形態３によれば、変更主対象の形状を変更させる場合に、変更主対象デフォルメ部７ｃが変更後の表示範囲、変形基準、および変更主対象の変形に付随して変形させる対象に基づき形状を変形するように構成したので、既存のデフォルメ地図を変更した結果が意図しない結果を招くことを回避し、既存デフォルメ地図に所望の変更を施したデフォルメ地図を容易に生成することができる。
なお、意図しない結果とは、変形させたくない部分が変形してしまう、既存デフォルメ地図内の配置を大きく変えたい部分が変更されないなどである。
【００７５】
また、この実施の形態３によれば、変更主対象を設定する変更主対象設定部４ａ、および変更主対象の形状を変形する変更主対象デフォルメ部７ｃを備えるように構成したので、変更主対象のデフォルメ形状を別途作成することができる。または変更主対象以外の部分とは別の変形基準に基づき変形することができる。これにより、既存デフォルメ地図に対して変更を施したデフォルメ地図を生成する際に、変更主対象の表示範囲やデフォルメ内容を様々に変化させた複数種類のバリエーションを容易に生成することができる。
【００７６】
また、この実施の形態３によれば、変更後領域と変更主対象以外の対象との境界を抽出する境界抽出部７ｄと、変更後領域に関与する対象の形状を変更後領域の形状に基づいて変形する領域適応デフォルメ部７ｅとを設けるように構成したので、或る形状となるようにユーザが意図的に部分変更したい場合に、所望の形状の変更後領域を設定することができ、その形状に沿った変形が可能となる。
【００７７】
なお、この実施の形態３は既存のデフォルメ地図に存在する道路の表示範囲の変更や、既存のデフォルメ地図に存在しない新たな道路を手動で追加する構成であるが、変更設定部４に実施の形態２の追加対象配置部４ｃを設けて構成してもよい。具体的な動作は実施の形態２と同様であり、図２０にその具体的な処理例を示す。図２０は、図１５の破線部分を新規に追加する道路とした場合の変更デフォルメ地図を示している。さらに、この構成において、基本デフォルメ地図に比べて表示範囲を変更する必要がない場合には、変更設定部４から変更後領域設定部４ｂを除いて構成してもよい。
【００７８】
また、この実施の形態３は特徴保持デフォルメ部７ｂによって変更後領域付近から離れた変更許可対象に関しても形状を変形させる構成であるが、特徴抽出部６および特徴保持デフォルメ部７ｂを設けずに構成し、変更許可対象に関しては領域適応デフォルメ部７ｅのみを実行し、変更後領域に関与する部分のみを変形させるように構成してもよい。
【００７９】
また、上述した実施の形態３の構成の変更設定部４に追加対象配置部４ｃを追加して設けてもよい。追加対象配置部４ｃの具体的処理動作は実施の形態２と同様である。
【００８０】
実施の形態４．
この実施の形態４では、基本デフォルメ地図内に設定された領域に別途作成済みのデフォルメ形状を挿入し、当該挿入部分の周辺の形状に合せて変形させる構成を示す。
図２１は、実施の形態４によるデフォルメ地図生成装置の構成を示すブロック図である。
この実施の形態４のデフォルメ地図生成装置１０のデフォルメ変更部７が変更主対象削除部７ｆ、影響対象デフォルメ部７ａおよび合成デフォルメ部７ｇで構成されている。また、実施の形態１のデフォルメ地図生成装置１０の特徴抽出部６を有しない構成となっている。以下では、実施の形態１に係るデフォルメ地図生成装置１０の構成要素と同一または相当する部分には、実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００８１】
デフォルメ変更部７は、変更主対象削除部７ｆ、影響対象デフォルメ部７ａおよび合成デフォルメ部７ｇで構成されており、既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成する。
変更主対象削除部７ｆは、変更主対象設定部４ａにより設定された変更主対象データを除いて変更デフォルメ地図のデータを記憶部１に格納する。
影響対象デフォルメ部７ａは、デフォルメ変更可否設定部５において既存デフォルメ地図の形状や位置変更が許可されている対象について形状や配置を変更し、変形する。
合成デフォルメ部７ｇは、変更後領域に配置する別途作成済みのデフォルメ地図を読み込み、変更後領域の座標範囲で、且つ影響対象デフォルメ部７ａにおける変更許可対象のデフォルメ形状に合せて変形する。
【００８２】
次に、実施の形態４のデフォルメ地図生成装置１０の動作について説明する。図２２は、実施の形態４によるデフォルメ地図生成装置の動作を示すフローチャートである。以下では、実施の形態１のデフォルメ地図生成装置１０と同一のステップには図２で使用した符号と同一の符号を付し、説明を省略または簡略化する。さらに記憶部１、表示部２、基本デフォルメ地図生成部３、変更設定部４、デフォルメ変更可否設定部５の処理動作は実施の形態１と同様であるため説明を省略する。
【００８３】
デフォルメ変更部７は、ステップＳＴ３において生成された変更主対象情報が入力されると、変更主対象削除部７ｆが基本デフォルメ地図から変更主対象のノード座標を除いたデータを変更デフォルメ地図として新規に記憶部１に格納する（ステップＳＴ４１）。
また、ノード座標の除外に伴い、ノード・リンクのネットワーク構造を再生成して変更デフォルメ地図用のネットワーク構造を新たに生成し、記憶部１に格納する（ステップＳＴ４２）。変更デフォルメ地図およびその関連データは、影響対象デフォルメ部７ａおよび合成デフォルメ部７ｇに出力される。
【００８４】
影響対象デフォルメ部７ａは、基本デフォルメ地図に対して変更主対象の表示範囲を変更後領域に変更することに伴い、デフォルメ変更可否設定部５において基本デフォルメ地図の形状や位置の変更が許可されている対象について形状や配置を変更する（ステップＳＴ７）。影響対象デフォルメ部７ａの構成は実施の形態１または実施の形態３のどちらかの構成とし、具体的な動作も実施の形態１または実施の形態３と同様である。
【００８５】
合成デフォルメ部７ｇは、変更後領域に配置する別途作成済みのデフォルメ形状データを記憶部１から取得し（ステップＳＴ４３）、またステップＳＴ４において生成された変更後領域情報およびステップＳＴ７において生成された変更後デフォルメ地図データが入力されると、変更後領域に配置するデフォルメ形状が変更後領域の範囲でない場合は変更後領域の範囲となるように座標変換を行い、影響対象デフォルメ部７ａにおける変更許可対象のデフォルメ結果に合わせて変更後領域の境界付近の道路を主として形状を変形する（ステップＳＴ４４）。
なお、変更後領域に配置する別途作成済みのデフォルメ形状データは、ＣＤ−ＲやＵＳＢなどの記録媒体や外付けＨＤＤ、ネットワーク回線などを介して取り込み、記憶部１に格納する。
【００８６】
変更後領域に配置するデフォルメ形状の道路は、基本デフォルメ地図における該当部分に含まれる道路の内容と一致していなくてもよい。すなわち、基本デフォルメ地図では国道および都道府県道が示されている場合に、変更後領域に配置するデフォルメ形状では、国道および都道府県道の他に一般道を加えたものとしてもよい。また、基本デフォルメ地図の該当部分には含まれていない道路を新たに加えたデフォルメ形状でもよい。デフォルメ形状は、市販の地図データから作成したものに限らず、手作業で作成したデータでもよい。また、道路方向は４５度の整数倍など、特定角度の整数倍の方向に量子化されていなくてもよい。
【００８７】
変更後領域に別のデフォルメ形状を埋め込み、影響対象デフォルメ部７ａにおける変更許可対象のデフォルメ結果に合わせて形状調整を行う具体例を図２３に示す。
図２３（ａ）は、変更後領域に配置する、別途作成しておいたデフォルメ形状の例を示している。予め作成しておくデフォルメ形状は、変更後領域の座標範囲や縦横比に合わせて生成しておくことが可能であるが、任意の座標範囲や縦横比で生成しておいてもよい。
図２３（ｂ）は、影響対象デフォルメ部７ａによる処理が施された変更デフォルメ地図を示している。
【００８８】
合成デフォルメ部７ｇは、図２３（ａ）に示すデフォルメ形状に関して、変更後領域情報に基づき、変更後領域の範囲となるように座標変換を行うとともに、変更後領域の境界部分（図２３（ａ）のノードａからノードｈ）について、それらのノード・リンク情報に基づき図２３（ｂ）の変更デフォルメ地図の形状に合わせて配置位置を算出する。境界部分の配置位置によって図２３（ａ）に示す量子化済みの道路方向がくずれる場合には、変更後領域内の道路について再度方向量子化を行う。
図２３（ｃ）は、このようにして別途作成しておいた部分的なデフォルメ形状（図２３（ａ））を、既存形状を尊重するデフォルメ地図（図２３（ｂ））内の所定の部分に配置し、形状を調整した結果を示している。
【００８９】
以上のように、この実施の形態４によれば、デフォルメ変更部７が、変更主対象データを除いた変更デフォルメ地図データを記憶させる変更主対象削除部７ｆ、既存デフォルメ地図の形状や位置変更が許可されている対象について形状や配置を変更して変形する影響対象デフォルメ部７ａ、および変更後領域に配置する別途作成済みのデフォルメ地図を読み込んで合成する合成デフォルメ部７ｇを備えるように構成したので、既存のデフォルメ地図の形状特徴を保持したまま、指定した部分に余白を生成することが可能となり、使い慣れたデフォルメ地図上に関連情報を重畳表示する場合に、重要度の低い部分に生成した余白領域に関連情報を表示させて重量部分が隠れることを回避することができる。
【００９０】
また、この実施の形態４によれば、変更主対象を設定する変更主対象設定部４ａ、特定の対象について配置したい座標範囲を設定する変更後領域設定部４ｂ、および既存のデフォルメ地図の形状特徴を保持しつつ既存のデフォルメ地図を変更したデフォルメ地図を生成するデフォルメ変更部７を備えるように構成したので、既存のデフォルメ地図を変更する際に、既存のデフォルメ地図とは全く異なる形状特徴や概略形状のデフォルメ地図に変更されることを回避し、既存デフォルメ地図の形状特徴を保持したまま所定の変更対象が所定の範囲を占めるように変更したデフォルメ地図を容易に生成することができる。またこれにより、新しくできた対象（道路など）を既存デフォルメ地図に含めたい場合や、既存のデフォルメ地図の一部分を見やすく変更したい場合にも対応可能となる。
【００９１】
なお、この実施の形態４では、変更後領域に配置するデフォルメ地図を別途作成しておき、記憶部１に取り込んで利用する構成を示したが、基本デフォルメ地図生成部３にて、基本デフォルメ地図とは別に変更後領域の範囲のデフォルメ形状を作成して記憶部１に格納し、これを利用してもよい。
【００９２】
また、この実施の形態４は、変更後領域に別途作成しておいたデフォルメ地図を配置する構成を示したが、変更後領域に別のデフォルメ地図を配置せずに変更後領域の範囲に余白を作ったデフォルメ地図に変更することとして、図２３（ｂ）の状態を最終的な変更デフォルメ地図の結果としてもよい。この場合のデフォルメ地図変更装置の構成は、図４のデフォルメ変更部７において合成デフォルメ部７ｇを除いた構成となる。
更に、図４に示す変更設定部４を図２に示す変更設定部４の構成に変え、追加対象配置部４ｃを含めても良い。追加対象配置部４ｃの具体的な動作は、実施の形態２に示す内容と同様である。
【符号の説明】
【００９３】
１  記憶部、２  表示部、３  基本デフォルメ地図生成部、４  変更設定部、４ａ  変更主対象設定部、４ｂ  変更後領域設定部、４ｃ  追加対象配置部、５  デフォルメ変更可否設定部、６  特徴抽出部、７  デフォルメ変更部、７ａ  影響対象デフォルメ部、７ｂ  特徴保持デフォルメ部、７ｃ  変更主対象デフォルメ部、７ｄ  境界抽出部、７ｅ  領域適応デフォルメ部、７ｆ  変更主対象削除部、７ｇ  合成デフォルメ部、１０  デフォルメ地図生成装置。
【図１】
0005550452.tif 000002
【図２】
0005550452.tif 000003
【図３】
0005550452.tif 000004
【図４】
0005550452.tif 000005
【図５】
0005550452.tif 000006
【図６】
0005550452.tif 000007
【図７】
0005550452.tif 000008
【図８】
0005550452.tif 000009
【図９】
0005550452.tif 000010
【図１０】
0005550452.tif 000011
【図１１】
0005550452.tif 000012
【図１２】
0005550452.tif 000013
【図１３】
0005550452.tif 000014
【図１４】
0005550452.tif 000015
【図１５】
0005550452.tif 000016
【図１６】
0005550452.tif 000017
【図１７】
0005550452.tif 000018
【図１８】
0005550452.tif 000019
【図１９】
0005550452.tif 000020
【図２０】
0005550452.tif 000021
【図２１】
0005550452.tif 000022
【図２２】
0005550452.tif 000023
【図２３】
0005550452.tif 000024