地図生成装置および地図生成方法
【課題】出力するデフォルメ地図の縦横サイズや縦横比に応じて、特定の対象の視認性が向上するように強調表示を行ったデフォルメ地図を生成する。
【解決手段】記憶部１は、デフォルメ対象データを格納し、表示部２は、デフォルメ対象データおよびデフォルメ地図等を表示する。基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データのノード座標を変更して、最終的なデフォルメ地図を生成する際に基本となる地図を生成する。情報領域設定部４は、デフォルメ地図上に付加する情報である配置対象、情報の領域サイズ、情報の配置位置の基準点、オフセット等を配置領域情報として設定する。強調対象変形部５は、強調対象設定部５１、グルーピング部５２、間隔調整部５３、主対象変形部５４および同方向近接パーツ変形部５５で構成され、地図全体の中で捉えやすくなるように地図要素（パーツ）を変形する。
【解決手段】記憶部１は、デフォルメ対象データを格納し、表示部２は、デフォルメ対象データおよびデフォルメ地図等を表示する。基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データのノード座標を変更して、最終的なデフォルメ地図を生成する際に基本となる地図を生成する。情報領域設定部４は、デフォルメ地図上に付加する情報である配置対象、情報の領域サイズ、情報の配置位置の基準点、オフセット等を配置領域情報として設定する。強調対象変形部５は、強調対象設定部５１、グルーピング部５２、間隔調整部５３、主対象変形部５４および同方向近接パーツ変形部５５で構成され、地図全体の中で捉えやすくなるように地図要素（パーツ）を変形する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、道路形状を簡略化表示し、視認性の高いデフォルメ地図を生成する装置およびその方法に関するものである。
【背景技術】
【０００２】
従来より、地図データが有している詳細な情報の中から必要な情報を抽出し、形状簡略化処理あるいは方向量子化処理などにより視認性を向上させたデフォルメ地図を生成する技術が開示されている。小さな画面サイズに合わせてデフォルメ地図を作成した場合、元の地図データで近接している対象は非常に近接した配置となり、視認性が低下する。
【０００３】
この問題点を解決するために特許文献１のナビゲーション装置では、出発地から目的地までの複数の経路を表示する際に、複数の経路が同一の道路を重複して通っている場合に、当該重複部分をずらし、各経路が容易に判別できるように表示している。また、特許文献２の地図型情報表示板では、道路上に設置される地図型情報表示板に表示するデフォルメ地図に関して、路線間が接近して表示されている場合に路線間の幅を最低離間寸法だけ確保したデフォルメ地図を作成している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１１３４６０号公報
【特許文献２】特開２００４−３６１８２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１および特許文献２に開示された技術では、経路または路線をずらして表示することにより重複部分や近接部分が判別し易くなったとしても、当該ずらして表示した部分が表示画面全体に対して視認し易い大きさで配置されているか否かは考慮されておらず、表示画面サイズに対して小さな占有面積で表示される可能性があり、視認性が低下するという課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、デフォルメ地図を表示する画面サイズや出力したいデフォルメ地図の縦横サイズや縦横比に応じて、特定の対象が目立つ、或いは、特定の対象が地図全体の中で捉えやすく（把握・認識しやすく）なるように強調表示可能なデフォルメ地図を生成すること、また、デフォルメ地図の縦横サイズや強調表示する対象、画面内で占める領域等を変えて、複数種類のデフォルメ地図を容易に生成することを目的とする。
基本とするデフォルメ地図の形状特徴（道路の方向等）を保持したまま、地図サイズや強調表示する対象に応じて目立つように強調したデフォルメ地図を生成できる点、また、同一の形状特徴を有したまま、強調表示対象や強調表示属性等を変えたデフォルメ地図を複数種類（或るいは、望む内容のデフォルメ地図になるまで複数回繰り返し）生成できる点が特徴である。
【課題を解決するための手段】
【０００７】
この発明に係る地図生成装置は、デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶する記憶部と、記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮したデフォルメ地図の領域サイズが、あらかじめ設定されたデフォルメ地図の領域サイズ以上となる場合に、強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性およびグルーピング結果を参照してデフォルメ対象およびグルーピングされた線分を変形する強調対象変形部と、デフォルメ対象およびグルーピングされた線分の変形結果に基づいて、デフォルメ対象およびグルーピングされた線分以外の対象を変形する一般対象変形部とを備えるものである。
【発明の効果】
【０００８】
この発明によれば、デフォルメ地図の基本となる基本デフォルメ地図情報の形状特徴（道路の方向など）を保持しつつ、出力したいデフォルメ地図の表示サイズに合せて特定の対象を地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすく表示することができる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態１による地図生成装置の構成を示すブロック図である。
【図２】実施の形態１による地図生成装置の動作を示すフローチャートである。
【図３】道路の構成を示す説明図である。
【図４】実施の形態１による地図生成装置の基本デフォルメ地図および情報領域の配置領域情報を示す説明図である。
【図５】実施の形態１による地図生成装置の強調表示の一例を示す説明図である。
【図６】実施の形態１による地図生成装置のグルーピング処理を示す説明図である。
【図７】実施の形態１による地図生成装置の間隔調整部の動作を示すフローチャートである。
【図８】実施の形態１による地図生成装置の同方向近接パーツ間の間隔の算出を示す説明図である。
【図９】実施の形態１による地図生成装置のグルーピングおよび配置領域設定後の基本デフォルメ地図を示す一例である。
【図１０】実施の形態１による地図生成装置の基本デフォルメ地図と変形主対象の変形を示す説明図である。
【図１１】実施の形態１による地図生成装置の同方向近接パーツのノード再配置を示す図である。
【図１２】実施の形態１による地図生成装置の一般パーツ変形部の動作を示すフローチャートである。
【図１３】実施の形態１による地図生成装置の一般パーツのノード再配置を示す図である。
【図１４】実施の形態１による地図生成装置のデフォルメ地図に情報領域を配置し、強調表示属性を適用した一例を示す図である。
【図１５】実施の形態２による地図生成装置の構成を示すブロック図である。
【図１６】実施の形態２による地図生成装置の動作を示すフローチャートである。
【図１７】実施の形態２による地図生成装置のデフォルメ地図の再生成を示す説明図である。
【発明を実施するための形態】
【００１０】
実施の形態１．
図１は、この発明の実施の形態１による地図生成装置の構成を示すブロック図である。
この地図生成装置１０は、記憶部１、表示部２、基本デフォルメ地図生成部３、情報領域設定部４、強調対象変形部５、一般パーツ変形部６および情報設定部７で構成されている。
記憶部１は、デフォルメ対象データ（座標や、ノード・リンクから成るネットワーク構造のデータ等）を格納している。さらに、定義データやパラメータ、処理過程における中間データ、デフォルメ結果のデータ等も記憶する。
【００１１】
表示部２は、デフォルメ対象データおよびデフォルメ地図（特定の対象を強調して見やすく表示した地図）等を表示する。基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データのノード座標を変更して、最終的なデフォルメ地図を生成する際に基本となる地図を生成する。情報領域設定部４は、デフォルメ地図上に付加する情報（テキストやアイコン等）である配置対象、情報の領域サイズ、情報の配置位置の基準点、オフセット（基準点からどの程度離して配置するか）等を配置領域情報として設定する。
【００１２】
強調対象変形部５は、デフォルメ対象データのうち強調表示する対象（以下、強調表示対象と表記）を設定し、最終的なデフォルメ地図の縦横サイズや線の太さ等の強調表示属性に基づいて、設定した強調表示対象が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくなるように地図要素（パーツ）を変形する。さらに説明すると、強調対象変形部５は、強調対象設定部５１、グルーピング部５２、間隔調整部５３、主対象変形部５４および同方向近接パーツ変形部５５で構成されている。
【００１３】
強調対象設定部５１は、デフォルメ対象データから、強調表示対象および強調表示属性（線の太さやマークの種類、大きさ、マーク同士の配置間隔等）を設定する。グルーピング部５２は、強調対象設定部５１において設定された強調表示対象を構成する各線分の付近に位置する地図要素（パーツ）を探索し、強調表示対象を構成する各線分と同方向、且つ近接して配置されているパーツ同士をグルーピングする。以下、強調表示対象と、当該強調表示対象を構成する各線分と同方向且つ近接して配置され、グルーピング部５２によってグルーピングされたパーツとを合せて、同方向近接パーツと表記する。
【００１４】
間隔調整部５３は、強調表示対象の強調表示属性および情報領域設定部４で設定された配置領域情報に基づいて、最終的なデフォルメ地図の表示サイズの縦方向および横方向に対して必要な間隔を算出し、デフォルメ地図の表示サイズ内に収まるように強調表示対象の間隔を調整する。主対象変形部５４は、同方向近接パーツから、強調表示対象をデフォルメ地図の縦横サイズに合せて視認しやすく表示する際に基準とする対象（以下、変形主対象と表記）を設定し、当該変形主対象を最終的なデフォルメ地図の座標系に合せて変形する。同方向近接パーツ変形部５５は、グルーピング部５２においてグルーピングされた同方向近接パーツを構成する各ノードの移動先座標を算出し、当該同方向近接パーツを変形する。
【００１５】
一般パーツ変形部６は、同方向近接パーツグルーピング部５２でグルーピングされなかったパーツ（以下、一般パーツと表記）について、主対象変形部５４および同方向近接パーツ変形部５５における変形結果に合わせてノードを再配置する。情報設定部７は、情報領域設定部４が設定した配置領域情報を参照し、最終的なデフォルメ地図上に、テキストやアイコン・マーク等の情報を配置する。
【００１６】
次に、実施の形態１による地図生成装置１０の動作について説明する。図２は、この発明の実施の形態１による地図生成装置の動作を示すフローチャートである。
基本デフォルメ地図生成部３は、記憶部１からデフォルメ対象データを取得し、基本デフォルメ地図を生成する（ステップＳＴ１）。情報領域設定部４は、記憶部１からデフォルメ対象のノード座標やリンクＩＤ等の地図情報を取得し、当該配置対象となる地図情報の設定、および設定した地図情報の配置領域情報の設定を行う（ステップＳＴ２）。強調対象設定部５１は、ステップＳＴ１で生成された基本デフォルメ地図に基づいて、強調表示対象および強調表示属性を設定する（ステップＳＴ３）。
【００１７】
グルーピング部５２は、ステップＳＴ３で設定された強調表示対象を構成する各線分と同一方向であり、且つ近接するパーツをグルーピングして同方向近接パーツを設定し、グルーピング情報（グルーピングされたパーツのノードＩＤや座標など）を生成する（ステップＳＴ４）。間隔調整部５３は、ステップＳＴ２で設定された配置領域情報、ステップＳＴ３で設定された強調表示属性、ステップＳＴ４で生成されたグルーピング情報、および記憶部１からデフォルメ地図の表示サイズを取得し、デフォルメ地図の表示サイズに合せて同方向近接パーツ間の間隔を調整すると共に、配置領域情報を調整する（ステップＳＴ５）。
【００１８】
主対象変形部５４は、ステップＳＴ４で設定した同方向近接パーツの中から変形主対象を設定すると共に、記憶部１から取得するデフォルメ地図の表示サイズに合せて設定した変形主対象を構成するノードを変形および移動させて再配置を行う（ステップＳＴ６）。同方向近接パーツ変形部５５は、ステップＳＴ４で生成されたグルーピング情報、ステップＳＴ５で調整された配置領域情報およびステップＳＴ６での変形主対象の変形結果に基づいて、同方向近接パーツを構成するノードの再配置を行う（ステップＳＴ７）。
【００１９】
一般パーツ変形部６は、ステップＳＴ４で生成されたグルーピング情報を用いて記憶部１に記憶された基本デフォルメ地図から一般パーツを取得し、変形主対象および同方向近接パーツのノード再配置結果に合せて、取得した一般パーツのノード再配置を行い、一般パーツのノード再配置結果をデフォルメ地図として記憶部１に記憶させる（ステップＳＴ８）。情報領域設定部４は、ステップＳＴ８で生成されたデフォルメ地図を取得し、当該デフォルメ地図上に表示するテキストやアイコン等の情報領域を、ステップＳＴ２で設定された配置領域情報において指定された位置およびサイズで配置し、記憶部１に格納する（ステップＳＴ９）。表示部２は、記憶部１からステップＳＴ９で情報領域が配置されたデフォルメ地図を取得し、ステップＳＴ３で設定された強調表示属性を適用して、強調表示対象を強調表示した地図表示を行い（ステップＳＴ１０）、処理を終了する。
【００２０】
続いて、上述した地図生成装置１０の各構成の詳細、および図２のフローチャートの各処理動作について、具体例を示しながらより詳細に説明する。なお、以下では、地図生成装置１０が道路データを強調表示する場合を例に説明する。
まず、記憶部１が記憶するデータについて説明する。記憶部１は、デフォルメ対象データとして、道路を構成する点（以下、ノードと表記）の座標を記憶している。図３は、道路の構成を示す説明図であり、円で示した地点は道路を構成するノードであり、２つのノードを両端とする線分をエッジと呼ぶ。さらに道路が交差している地点を特に交差点ノードと呼び、当該交差点ノードから別の交差点ノードまでの一連のエッジ列をリンクと呼ぶ。
【００２１】
道路を構成するノードの座標データは、例えば一般に普及している地図データにも格納されており、これらを用いることができる。当該地図データは道路を構成する多数の補間点を含んでいるため、直接使用せずに補間点の間引きを行い、形状を簡略化した後の座標列を座標データとして使用してもよい。また、補間点の間引きに限定されず、当該地図データに対して座標変換や座標編集を行った結果を座標データとして使用してもよい。また、一般に普及している地図データを直接使用しない場合でも、ノードの座標を列記したファイルをユーザが手作業などにより作成して記憶部１に格納する構成としてもよい。
【００２２】
次に、上述した図２のステップＳＴ１で示した基本デフォルメ地図生成部３の詳細について説明する。
基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データを用いて、当該デフォルメ対象データ中の任意の領域あるいは任意の地図要素に対して基本デフォルメ地図を生成する。すなわち、複数のメッシュから成る地図データにおいて、例えばメッシュＡの範囲内の全道路に関する基本デフォルメ地図を生成する、あるいはメッシュＡの範囲内の指定した道路のみに関する基本デフォルメ地図を生成する。基本デフォルメ地図を生成する範囲としては、カーナビや歩行者ナビの案内図等で提示されるような狭い範囲や、交差道路が少ない範囲に限らない県内全域の主要道路網や、複数県（例えば、関東地方全体）の主要道路網など、広域かつ多数の道路を含む地図範囲を扱うことができる。
【００２３】
基本デフォルメ地図生成部３は、地図要素の簡略化処理として例えば形状簡略化やエッジの方向量子化を行う。形状簡略化は、地図データに含まれる多数の補間点を削減して道路形状を簡略化する。この形状簡略化には、再帰的にエッジ列を近似する既知の方法を用いることができる。地図データが多数の補間点を持たず、既に必要なノードのみを保有している場合は、形状簡略化は行わなくてよい。エッジの方向量子化では、道路の方向が特定方向（４５度の整数倍や３０度の整数倍の方向等）となるように配置される。生成した基本デフォルメ地図の情報（ノードの座標やリンクＩＤ、ノードＩＤ等の情報）は、記憶部１に格納される。
【００２４】
情報領域設定部４は、記憶部１から基本デフォルメ地図の情報であるノード座標およびリンクＩＤ等を取得すると、デフォルメ地図上に付加するテキストやアイコン等の情報を配置する対象、情報の領域サイズ、情報の配置位置の基準点、オフセット等を配置領域情報として設定する。
記憶部１に記憶されたデフォルメ対象データに、属性情報として交差点名称や道路名称等が格納されている場合は、格納されているテキストの文字数と所定のフォントサイズに基づいてテキストの配置領域を決定する。所定のフォントサイズとは、デフォルメ地図に表示する文字のフォントサイズであり、あらかじめ設定ファイルに記述して記憶部１に格納しておき、当該設定ファイルを読み込んで取得する。また、オフセットについても同様に設定ファイルに記述しておき、当該設定ファイルから読み込み取得する。
【００２５】
情報領域設定部４が設定するテキストに関する配置領域情報の一例を図４を参照しながら説明する。図４（ａ）は基本デフォルメ地図生成部において生成された基本デフォルメ地図を示し、図４（ｂ）は図４（ａ）におけるノードａにおける配置領域情報を示す図である。デフォルメ対象データにおいて、ノードａの属性情報として交差点名称が格納されている場合、交差点名称「交差点Ａ」を配置対象、ノードａを配置位置の基準点として取得する。さらに図４（ｂ）に示すようにテキスト「交差点Ａ」の配置領域の縦幅ｔｈ、および横幅ｔｗを取得する。また、テキスト「交差点Ａ」をノードａの位置を基準として配置する際のオフセットｓｘ、ｓｙを設定する。また、テキスト名称として、道路名称等が格納されている場合も同様である。
【００２６】
デフォルメ対象データに格納されているテキスト情報に、使用する必要がないテキスト情報が含まれる場合は、必要とするテキスト情報のみをあらかじめリスト化して記憶部１に格納しておき、記憶部１からリストを読み込んで、必要なテキスト情報に対してのみ、配置領域情報を設定する。また、デフォルメ対象データに格納されているテキスト情報のほかに、デフォルメ地図上の任意の位置にユーザが独自に配置したいテキストがある場合は、そのテキストに対して、テキスト配置領域の縦幅、および横幅を算出し、配置位置の基準点やオフセット等と関連付けて配置領域情報を設定する。
【００２７】
なお、ユーザが独自にテキストを配置する場合には、ユーザが配置したいテキスト内容やフォントサイズを記述した設定ファイルを記憶部１に格納しておき、情報領域設定部４が当該ファイルを読み込んで取得するように構成してもよい。また、ユーザとの対話による操作で、テキストやフォント、テキストの領域サイズ、情報の配置位置の基準点およびオフセット等を取得するように構成してもよい。
【００２８】
さらにテキスト同様に、アイコンデータについてもアイコンのサイズに応じて必要となる配置領域の縦幅、および横幅を算出し、配置領域情報を設定する。また、アイコンデータが対象データに格納されていない場合でも、ユーザが独自に配置したいアイコンに関するリストをあらかじめ記憶部１に格納しておき、記憶部１から当該リストを読み込んで配置領域を設定することも可能である。設定した配置領域情報は、記憶部１に格納するとともに強調対象変形部５に出力される。
【００２９】
次に、強調対象変形部５の詳細な構成について説明する。
強調対象設定部５１は、デフォルメ地図において強調表示対象や強調表示属性を設定する。なお以下では、基本デフォルメ地図における特定の道路について、道路の線の幅、線上に配置するマークの種類や大きさ、およびマーク同士の配置間隔などを変更し、強調表示する場合を例に説明する。
【００３０】
強調表示対象や強調表示属性の設定は、手動または自動で行う。
始めに、手動で設定する場合について説明する。まず、表示部２に基本デフォルメ地図を表示し、ユーザ入力手段（不図示、例えばマウスやタッチパネルなど）による操作で、線の幅を変えて強調表示した道路を指定する。指定した道路に対して線の幅やマークの種類、マークの大きさ、マーク同士の配置間隔などの強調表示属性をダイアログボックスなどにより入力する。
一方、自動で設定する場合、強調表示したい対象として道路種別や道路番号、リンクＩＤ，ノードＩＤ等を、線の幅やマークの種類、マークの大きさ、マーク同士の配置間隔などと関連付けてあらかじめ設定ファイルに記述して記憶部１に格納しておき、当該設定ファイルを記憶部１から読み込むことにより設定する。
【００３１】
図５は、強調対象設定部が設定する強調表示設定に基づく強調表示の変化を示す説明図である。図５（ａ）は、強調表示属性が未設定である場合を示しており、３本の道路Ｘ，Ｙ，Ｚ、および当該道路Ｘ，Ｙ，Ｚ上のノードｘ１，ｘ２，ｙ１，ｙ２，ｚ１，ｚ２が存在する。図５（ｂ）から図５（ｄ）は道路Ｘ，Ｙ，Ｚのうち、道路Ｘと道路Ｙを強調表示対象と設定し、道路Ｘおよび道路Ｙの線の幅、ノードｘ１，ｘ２，ｙ１，ｙ２のマークの種類、マークの大きさ、およびマーク同士の配置間隔等を種々変化させた場合を示している。
【００３２】
図５（ｂ）の表示例では、図５（ａ）に対して道路Ｘおよび道路Ｙの線の幅を太くし、ノードｘ１，ｘ２とノードｙ１，ｙ２のマークの大きさを変化させ、ノードｘ１とノードｙ１のマークが接するように設定している。図５（ｃ）の表示例では、図５（ａ）に対して道路Ｘおよび道路Ｙの線の幅を太くし、ノードｘ１，ｘ２のマークの大きさを変化させ、ノードｙ１，ｙ２のマークの大きさおよび種類を変化させ、ノードｘ１とノードｙ１のマークが接するように設定している。図５（ｄ）の表示例は、図５（ｃ）の設定からさらに、ノードｘ１とノードｙ１のマークを距離ｄｈだけ離して配置するように設定している。
【００３３】
なお、図５（ａ）から図５（ｄ）に示した表示例は、強調表示属性の内容に応じて表示がどのように異なるかを示したものであり、基本デフォルメ地図に対して道路の線の幅やノードのマークの表示属性の設定を変更する処理は、後段の間隔調整部５３において実施される。
強調対象設定部５１が設定した強調表示対象および強調表示属性は、記憶部１に格納すると共に、グルーピング部５２、主対象変形部５４および間隔調整部５３に出力される。
【００３４】
次に、図６を参照しながら、グルーピング部５２の処理について説明する。図６（ａ）は、グルーピング処理前の表示例を示し、図６（ｂ）はグルーピング処理後の表示例を示す。
図６（ａ）において、点線で示した道路は強調対象設定部５１で設定された強調表示対象であり、グルーピング部５２はこれら強調表示対象の道路を構成する各エッジに対して付近に位置するエッジを探索する。探索したエッジから、表示するデフォルメ地図の横方向に対して水平方向となす角度を算出し、強調表示対象である道路上のエッジ方向と同一方向を有するエッジのみをグルーピング対象として抽出する。
【００３５】
図６（ｂ）は、図６（ａ）において点線で示した強調表示対象である道路について、近傍に位置し、且つ同一方向を有するエッジを抽出し、グルーピング処理を行った結果を示している。
ノードｏとノードｐを両端とするエッジｏｐは、強調表示対象である道路上のエッジｆｇの近傍に位置し、且つエッジｆｇと同一方向に伸びるエッジであることから、グルーピング対象として抽出される。同様にエッジｔｕおよびエッジｕｖは、強調表示対象である道路上のエッジｃｄおよびエッジｄｅの近傍に位置し、且つ同一方向に伸びるエッジであることからグルーピング対象として抽出される。
【００３６】
次に、グルーピング処理として、まず強調表示対象である道路のエッジについて、近傍に位置し、且つ同一方向に伸びるエッジ同士を同一のグループに分類する。例えば、図６（ｂ）において、エッジａｂとエッジｆｇは近接し、且つ同一方向に伸びるエッジであることから同じグループ１に分類される。一方、エッジｉｊは、エッジｆｇと同一方向に伸びるが互いに離れて配置されていることから別グループとなるグループ２に分類される。近傍に位置するエッジの探索範囲、すなわちどの範囲内に位置するエッジを同一グループに分類するかは、あらかじめ設定ファイルに記述して記憶部１に格納させておく。続いて、グルーピング対象として抽出したエッジについて、同様に各グループに分類する。
【００３７】
図６（ｂ）は、各エッジをグループ１からグループ６にグルーピングした結果を示している。例えば、グループ２は、エッジｑｒ、エッジｉｊ、およびエッジｌｍは互いに近接し、且つ表示するデフォルメ地図の横方向に対して水平方向に伸びるエッジであることから同一グループとして分類される。同様に、グループ４は、エッジｓｒ、エッジｋｊ、およびエッジｎｍは互いに近接し、且つ表示するデフォルメ地図の横方向に対して垂直方向に伸びるエッジであることから同一グループとして分類される。グルーピング部５２により分類されたグルーピング情報は、記憶部１に格納されると共に間隔調整部５３および同方向近接パーツ変形部５５に出力される。
【００３８】
間隔調整部５３は、情報領域設定部４から入力される配置領域情報、強調対象設定部５１から入力される強調表示属性、グルーピング部５２から入力されるグルーピング情報、および記憶部１に格納された設定ファイルから最終的なデフォルメ地図の表示縦横サイズを取得する。なお、最終的なデフォルメ地図の表示縦横サイズはユーザとの対話操作で入力するように構成してもよい。間隔調整部５３は、取得した情報から最終的なデフォルメ地図を表示する際に必要となる道路と道路の間に生じる空間である間隔を算出し、当該間隔を最終的なデフォルメ地図のサイズに収まるように調整する。
【００３９】
図７は、実施の形態１による地図生成装置の間隔調整部の動作を示すフローチャートである。
まず、グルーピング情報を参照し、同方向近接パーツ間の間隔を算出する（ステップＳＴ１１）。次に、ステップＳＴ１１で算出したすべての同方向近接パーツ間の間隔と、同方向近接パーツ以外の地図要素に設定されている全ての配置領域情報を取得し、すべての同方向近接パーツ間の間隔と全ての配置領域情報の総和である、縦方向ＤＨおよび横方向ＤＷを算出する（ステップＳＴ１２）。さらに、ステップＳＴ２で算出した縦方向ＤＨが表示するデフォルメ地図の縦サイズ未満であり、且つ横方向ＤＷが表示するデフォルメ地図の横サイズ未満であるか否か判定を行う（ステップＳＴ１３）。
【００４０】
ステップＳＴ１３において、縦方向ＤＨが出力デフォルメ地図の縦サイズ以下でない、あるいは横方向ＤＷが出力デフォルメ地図の横サイズ以下でないと判定された場合（ステップＳＴ１３；ＮＯ）、配置領域情報あるいは強調変形属性を変更し、同方向近接パーツ間の間隔を調整し（ステップＳＴ１４）、ステップＳＴ１３の判定処理に戻る。一方、ステップＳＴ１３において、縦方向ＤＨが出力デフォルメ地図の縦サイズ未満であり、且つ横方向ＤＷが出力デフォルメ地図の横サイズ未満であると判定された場合（ステップＳＴ１３；Ｙｅｓ）、処理を終了する。
【００４１】
次に、上述したステップＳＴ１１からステップＳＴ１４の処理を具体例を参照しながら詳細に説明する。
ステップＳＴ１１では、同方向近接パーツのノードやエッジに交差点名等のテキストやアイコンの配置領域が設定されている場合は、強調表示における線の太さやマークの大きさ・種類等の強調表示属性から定まるパーツ間の間隔とテキスト等の配置に関する配置領域情報の両方を加味して、同方向近接パーツ間の間隔を定める。
【００４２】
図８は、間隔調整部による同方向近接パーツ間の間隔の設定を示す説明図である。
図８（ａ）は、同方向近接パーツＸ，Ｙ，Ｚにおいて、交差点名や道路名等のテキストやアイコン等の情報領域が設定されていない場合を示している。この場合、同方向近接パーツＸと同方向近接パーツＹとの間隔、および同方向近接パーツＹと同方向近接パーツＺとの間隔は、強調表示属性によって決まり、各々Ｄ１およびＤ２となる。図８（ａ）に示す例では、ノードを示すマーク同士の配置間隔（ｘ１とｙ１の間隔およびｙ１とｚ１の間隔）を０に設定した場合を示している。
【００４３】
一方、図８（ｂ）は、同方向近接パーツＺのノードｚ１に交差点名の情報領域が設定されている場合を示している。また、図８（ｃ）は、図８（ｂ）における領域Ａの拡大図である。図８（ｂ）に示すように、情報領域が設定されている場合には、まず配置領域情報について必要となる間隔を算出し、次に、近接パーツ間の必要となる間隔を算出する。情報領域（テキスト：交差点Ｚ）は縦幅ｔｈ、横幅ｔｗであり、当該情報領域を配置する際には基準点ｚ１に対して縦方向にｓｙ、横方向にｓｘの配置オフセットを設ける。また、情報領域と同方向近接パーツとを最小間隔δ以上離して配置する。
【００４４】
図８（ｂ）および図８（ｃ）に示した具体例では、同方向近接パーツＹと同方向近接パーツＺとの間に必要となる間隔は、Ｄ２´＝δ＋ｔｈ＋ｓｙと算出される。次に、算出されたＤ２´と、強調表示属性で設定されたマーク同士の間隔（ここでは、ｍと設定する）とを比較し、より大きい値を有する間隔を同方向近接パーツ間隔の必要量として設定される。強調表示属性で設定されたマーク同士の間隔ｍが、Ｄ２´よりも大きい場合には、同方向近接パーツＹと同方向近接パーツＺの間隔はｍに設定される。一方、強調表示属性で設定されたマーク同士の間隔ｍがＤ２´よりも小さい場合には、同方向近接パーツＹと同方向近接パーツＺの間隔はＤ２´に設定される。このように、グルーピング部５２においてグルーピングされた全ての同方向近接パーツについて、パーツ間の間隔を強調表示属性および配置領域情報に基づいて算出する。
【００４５】
次に、ステップＳＴ１２として、ステップＳＴ１１で算出した全ての同方向近接パーツ間の間隔と、同方向近接パーツ以外の地図要素に設定されている全ての配置領域情報を取得し、これらの総和である縦方向ＤＨおよび横方向ＤＷを算出する。図９を参照しながら具体的に説明する。図９に示した基本デフォルメ地図では、グルーピング部５２において、３つの同方向近接パーツＸ１からＸ３をグルーピングしたグループＸ、２つの同方向近接パーツＹ１，Ｙ２をグルーピングしたグループＹが生成され、ノードｎ１に縦幅ｔｈ１および横幅ｔｗ１のテキスト情報が設定され、ノードｎ２に縦幅ｔｈ２および横幅ｔｗ２のテキスト情報が設定されている。
【００４６】
なお、図９中に「文字Ａ」、「文字Ｂ」というシンボルが記載されているが、これはノードｎ１やノードｎ２に配置領域情報が設定されていることを明示的に示すためのものであり、基本デフォルメ地図上には当該テキスト情報はまだ配置されていない状態とする。上述したステップＳＴ１１の処理において同方向近接パーツＸ１とＸ２の間隔がＤ３、同方向近接パーツＸ２とＸ３の間隔がＤ４、同方向近接パーツＹ１とＹ２の間隔がＤ５と算出されたとすると、縦方向の総和であるＤＨおよび横方向の総和ＤＷは以下の式（１）および式（２）で表わされる。
ＤＨ＝Ｄ３＋Ｄ４＋Ｄ５＋ｓｙ１＋ｓｙ２＋ｔｈ１＋ｔｈ２ ・・・（１）
ＤＷ＝ｓｘ１＋ｓｘ２＋ｔｗ１＋ｔｗ２ ・・・（２）
【００４７】
ステップＳＴ１３では、同方向近接パーツ間の間隔の総和ＤＨおよびＤＷがそれぞれ、最終的なデフォルメ地図の表示縦サイズおよび横サイズ以下であるか否か判定を行う。ステップＳＴ１３において、ＤＨあるいはＤＷが最終的なデフォルメ地図の縦サイズあるいは横サイズ以下でないと判定された場合には、ＤＨあるいはＤＷがデフォルメ地図の表示縦サイズあるいは横サイズ以下となるように同方向近接パーツ間の間隔あるいは配置領域情報を調整する。具体的には、以下に示すパラメータについて指定した順位で間隔が小さくなるように値を変更し、調整する。
【００４８】
＜パラメータ＞
・情報を配置する際のオフセット
・テキストやアイコン等を同方向近接パーツと離す間隔
・テキストやアイコンの配置領域サイズやオフセット
・強調表示属性（マークの大きさ等、マーク同士の配置間隔等）
【００４９】
上記パラメータに関して、どの順位で、どの程度の変更量で値を変更するかは、あらかじめ設定ファイルに記述しておき、記憶部１に格納しておく。ここで、変更量は、例えば元の値の８０％の値に変更するという比率を用いてもよいし、削減する量を直接指定してもよい。変更する際のパラメータの順位や変更量は、設定ファイルから取得する方法以外にも、ダイアログボックス等でユーザが対話的に入力する方法を用いてもよい。また、変更された情報は、記憶部１に格納されている該当する情報の値を変更する。
【００５０】
このように、同方向近接パーツ間の間隔の総和ＤＨおよびＤＷのそれぞれがデフォルメ地図の表示縦サイズおよび横サイズよりも小さくなるまで、ステップＳＴ１３からステップＳＴ１４を繰り返す。調整後の同方向近接パーツ間の間隔や配置領域情報は、記憶部１に格納すると共に、同方向近接パーツ変形部５５に出力される。
【００５１】
次に、主対象変形部５４は、強調表示対象を最終的なデフォルメ地図の縦横サイズに合せて見やすく配置する際の基本となる変形主対象を設定し、当該設定した変形主対象についてデフォルメ地図の座標系に合せてノードの再配置を行う。変形主対象の設定は、グルーピング部５２において同方向近接パーツが生成された場合には、同方向近接パーツとなった道路のうち、外接矩形の幅が最大となる道路を変形主対象に設定する。一方、同方向近接パーツが存在しない場合には、任意の道路を変形主対象とする。
【００５２】
図１０の具体例を参照しながら、主対象変形部５４の動作を説明する。ここでは、同方向近接パーツが生成された場合を例に説明する。図１０（ａ）は、図６（ｂ）に示したグルーピング結果に基づいた基本デフォルメ地図である。同方向近接パーツに設定された道路は、図６（ａ）における道路ａ−ｂ−ｗ−ｃ−ｄ−ｅ、道路ｆ−ｇ−ｈ−Ｎ４−Ｎ１２、道路ｑ−ｒ−ｓ、道路ｉ−ｊ−ｋ、道路ｌ−ｍ−ｎ、道路Ｎ１１−ｔ−ｕ−ｖである。道路の単位、すなわちどの部分をひとまとまりの道路と認識するかは、路線番号等の対象データに付与された属性データから特定可能である。これら複数の道路のうち、外接矩形の幅が最大となる道路は、道路ａ−ｂ−ｗ−ｃ−ｄ−ｅであることから、道路ａ−ｂ−ｗ−ｃ−ｄ−ｅを変形主対象に設定する。
【００５３】
次に主対象変形部５４は、記憶部１に格納された設定ファイルからデフォルメ地図の表示縦サイズＭＨおよび横サイズＭＷを取得し、当該縦サイズＭＨおよび横サイズＭＷから定まるデフォルメ地図の矩形領域ｕ１ｕ２ｕ３ｕ４を生成する。矩形領域ｕ１ｕ２ｕ３ｕ４内に収まるように、変形主対象である道路ａ−ｂ−ｗ−ｃ−ｄ−ｅを構成する各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅの座標を変換してノードの再配置を行う。具体的には、再配置の基準となるノード（例えば、ノードａ）を定め、各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅが矩形領域ｕ１ｕ２ｕ３ｕ４内となるように、且つ各エッジ方向が基本デフォルメ地図のエッジ方向と同一方向となるように、各エッジの長さを水平方向および垂直方向に調整して移動先の座標を算出する。各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅの座標を算出した座標に更新して再配置を行う。
【００５４】
図１０（ａ）に示した基本デフォルメ地図のノードを再配置した結果を図１０（ｂ）に示す。図１０（ａ）におけるノードａ、ｂ、ｗ、ｃ、ｄ、ｅはそれぞれ、図１０（ｂ）におけるノードａ´、ｂ´、ｗ´、ｃ´、ｄ´、ｅ´に配置される。このように、変形主対象を変形した結果である再配置後のノードの座標等は記憶部１に格納されると共に、同方向近接パーツ変形部５５に出力される。
【００５５】
次に、同方向近接パーツ変形部５５は、主対象変形部５４から入力される変形主対象の変形結果、グルーピング部５２から入力される同方向近接パーツに関するノード座標等の情報、および間隔調整部５３から入力される調整後の同方向近接パーツ間の間隔や配置領域情報に基づき、同方向近接パーツを構成する各ノードの移動先座標を算出し、ノードの再配置を行う。
図６（ｂ）で示したグループ１からグループ６で示された同方向近接パーツを構成する各ノードを再配置した結果を図１１に示している。
まず、同方向近接パーツ変形部５５は、変形主対象と同一グループに属する同方向近接パーツを取得し、取得した同方向近接パーツの間隔が間隔調整部５３で調整した値となるように各ノードを移動させると共に、主対象変形部５４の変形結果に合せてノードの移動先座標を算出する。
【００５６】
図１１に示すように、図６（ｂ）で示したグループ１において同方向近接パーツｆｇは、変形主対象に設定された同方向近接パーツａｂと同一方向、且つ、同方向近接パーツａｂから垂直方向にＤ＿Ｐ１離したノードｆ´およびノードｇ´の位置を移動先座標として算出し、ノード座標を更新する。ここで、Ｄ＿Ｐ１は、間隔調整部５３で調整した値とする。同様に、グループ１の同方向近接パーツｏｐについて、更新後の同方向近接パーツｆ´、ｇ´から間隔調整部５３で調整したパーツ間隔Ｄ＿Ｐ２離したノードｏ´およびノードｐ´の位置を移動先座標として算出し、ノード座標を更新する。
【００５７】
一般パーツ変形部６は、同方向近接パーツ変形部５５から入力される変形主対象と同方向近接パーツが変更された情報、およびグルーピング部５２から入力される同方向近接パーツのグルーピング情報に基づいて、基本デフォルメ地図の中から同方向近接パーツ以外のパーツである一般パーツを取得し、取得した一般パーツのノードを変形主対象および同方向近接パーツの変形結果に合せて再配置する。
【００５８】
図１２は、実施の形態１による地図生成装置の一般パーツ変形部の動作を示すフローチャートであり、図１３に一般パーツ変形部が一般パーツのノード再配置を行った結果を示す。図１３（ａ）は、基本デフォルメ地図を示しており、ノードＮ１からノードＮ１２は一般パーツのノードを示している。図１３（ｂ）は、これらのノードＮ１からノードＮ１２を、上述した図１１で示した同方向近接パーツの変形結果に合せて再配置した結果を示している。
【００５９】
一般パーツ変形部６は、一般パーツのノードのうち、同方向近接パーツや変形主対象のノードと交差するノードを算出し（ステップＳＴ２１）、算出した一般パーツのノードの移動先座標を決定し、配置する（ステップＳＴ２２）。具体的には、図１３（ａ）に示したノードＮ１は、基本デフォルメ地図上の同方向近接パーツｏｐ上に位置していることから、基本デフォルメ地図のパーツｏｐに対するノードＮ１の配置比率に基づいて、図１３（ｂ）で示したパーツｏ´ｐ´に対するノードＮ１の移動先座標を算出し、ノードＮ１´とする。
【００６０】
次に、ステップＳＴ２２で移動先座標を決定したノード以外のノードについて、一般パーツのエッジ方向が基本デフォルメ地図で示したエッジ方向と同一となるようにエッジの長さを調整してノード再配置を行う（ステップＳＴ２３）。ステップＳＴ２３のノード再配置結果は最終的なデフォルメ地図として記憶部１に格納する（ステップＳＴ２４）。また、生成したデフォルメ地図は情報設定部７にも出力され、処理を終了する。
【００６１】
なお、上述したステップＳＴ２２の処理として、一般ノードの配置位置を基本デフォルメ地図の該当部分と同一の配置比率として算出する方法を示したが、この算出方法に限定されるものではない。例えば、ノードＮ１の移動先座標として、同一方向のリンクｏ´−ｐ´上の任意の位置として算出してもよい。
【００６２】
情報設定部７は、一般パーツ変形部６から、変形主対象、同方向近接パーツおよび一般パーツが変形されたデフォルメ地図を受け取ると、記憶部１に格納された間隔調整部５３が生成した配置領域情報に基づいてテキストやアイコン等の情報領域を所定の位置に、所定のサイズで配置する。情報領域を配置したデフォルメ地図は記憶部１に格納される。表示部２は、記憶部１に格納された情報領域を配置したデフォルメ地図を取得し、記憶部１から取得する間隔調整部５３において調整された強調表示属性で強調表示対象を強調したデフォルメ地図を表示する。
【００６３】
図１４（ａ）は、図１３（ｂ）で示した最終的なデフォルメ地図に情報領域を配置し、さらに強調表示属性を適用した例を示している。図１４（ａ）において情報１から情報４はテキストやアイコン等を示す情報領域である。図１４（ａ）の比較として、図１４（ｂ）に基本デフォルメ地図をデフォルメ地図の表示サイズに合せて全体的にスケールを縮小して変形した例を示している。図１４（ｂ）に示したスケールのみの変更では、道路の近接関係が維持されたままであることから特定の道路の線を太く強調表示することは困難であり、また特定の領域を視認しやすく構成することが困難である。これに対して図１４（ａ）に示すデフォルメ処理を行った地図表示では、特定の道路を太く強調すると共に、特定の領域が視認し易い表示となっている。
【００６４】
以上のように、この実施の形態１によれば、デフォルメ地図の基本となるデフォルメ地図の形状特徴（道路の方向など）を保持しつつ、出力したいデフォルメ地図の表示サイズや縦横比、目立つように強調表示したい対象とその強調表示属性に合わせて、特定の対象が目立ち、地図全体の中で捉えやすく（把握しやすく）なるように強調表示したデフォルメ地図を生成することができる。
【００６５】
なお、上述した実施の形態１では、主対象変形部５４の処理動作の説明において同方向近接パーツが存在する場合の動作を示したが、同方向近接パーツが存在しない場合には任意の道路を変形主対象に設定し、デフォルメ地図の表示縦サイズＭＨおよび横サイズＭＷに合せて変形主対象を変形する。さらに間隔調整部５３では、情報領域設定部４において設定された配置領域情報を用いてデフォルメ地図に必要な間隔を調整する。なお、同方向近接パーツ変形部５５では、同方向近接パーツが存在しないことから処理は行われない。
【００６６】
また、上述した実施の形態１では、主対象変形部５４において、同方向近接パーツのうち外接矩形の幅が最大となる道路を変形主対象とする構成を示したが、これに限定されるものではない。例えば、重要な道路種別や重要な道路が存在する場合に、当該道路情報をあらかじめ設定ファイルに記述しておき、設定ファイルから読み込むことにより変更主対象に設定することができる。また、表示部２に基本デフォルメ地図を表示し、ユーザが任意の対象を変形主対象に指定するように構成してもよい。
【００６７】
実施の形態２．
デフォルメ地図は、道路等のデフォルメ方向が変化すると地図表示の雰囲気が大きく変化するため、使い慣れたデフォルメ地図の形状（例えば道路などの方向）を保持しつつ、容易に特定部分が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくする手法が望まれる。しかし、従来の技術では、地図の縦横サイズや視認性を向上させたい道路や領域を変更した場合に、その他の部分の形状（例えば、道路の方向など）が保持されない。そのため、使い慣れた形状のデフォルメ地図において、特定部分が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくさせる場合にはデザイナーがその都度デフォルメ地図を作成する必要があった。
この実施の形態２では、上述した不具合を解消するために、上記実施の形態１の構成に加え、デフォルメ地図と同一の形状特徴を有し、強調表示対象あるいは目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくする対象を変更してデフォルメ地図を繰り返し生成可能な構成を示す。
【００６８】
図１５は、実施の形態２による地図生成装置の構成を示すブロック図である。実施の形態２による地図生成装置１０は、上記実施の形態１で図１を用いて説明した構成に加え、記憶部１の記憶情報を解除する設定解除部８を有している。なお、以下では、実施の形態１による地図生成装置１０の構成要素と同一または相当する部分には実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００６９】
設定解除部８は、情報設定部７によりデフォルメ地図が生成された旨の通知を受けると、記憶部１に格納されている、情報領域設定部４が設定した配置領域情報、強調対象設定部５１が設定した強調対象情報および強調表示属性、グルーピング部５２が生成したグルーピング結果、間隔調整部５３により調整された配置領域情報、および主対象変形部５４が設定した変形主対象を全てリセットする。
【００７０】
次に、実施の形態２による地図生成装置１０の動作について説明を行う。図１６は、実施の形態２の地図生成装置の動作を示すフローチャートであり、上記実施の形態１の地図生成装置と同一のステップには図２で使用した符号と同一の符号を付し、説明を省略または簡略化する。
ステップＳＴ９で情報設定部７によりデフォルメ地図上に情報領域が配置され、デフォルメ地図が生成されると、設定解除部８はデフォルメ地図生成の通知を受け取り、記憶部１に格納されている種々のデータをリセットする（ステップＳＴ３１）。リセットするデータは、情報領域設定部４により設定された配置領域情報、強調対象設定部５１が設定した強調表示対象および強調表示属性、グルーピング部５２が生成したグルーピング結果、間隔調整部５３が必要となる間隔などを設定した配置領域情報、および主対象変形部５４が設定した変形主対象である。
【００７１】
その後、フローチャートはステップＳＴ１の処理に戻り、実施の形態１の地図生成処理と同様の処理を行う。
なお、ステップＳＴ１で生成する基本デフォルメ地図は、直近に生成された最終的なデフォルメ地図、ユーザが任意に選択した地図、あるいは記憶部１にあらかじめ記憶されている基本デフォルメ地図など適宜設定可能である。
【００７２】
図１７は、実施の形態２による地図生成装置が生成したデフォルメ地図の一例を示す図である。なお、ここでは、上記実施の形態１の図１４（ａ）で示したデフォルメ地図を基本デフォルメ地図に設定し、強調表示対象を変えてデフォルメ地図を再生成した結果を示している。図１７に示すデフォルメ地図は、図１４（ａ）で示したデフォルメ地図と比較して、領域Ｂが地図全体に対して占める割合が大きくなっている。また、同方向近接パーツの線分の太さ、マークの種類、マークの大きさ、同方向近接パーツ間の間隔、および情報領域が異なっている。このように強調表示対象は、図１７と図１４（ａ）で異なっているが、図１４（ａ）を基本デフォルメ地図としていることから、道路の方向は同一方向を保持している。
なお、図１７では、図１４（ａ）と同一サイズのデフォルメ地図を示しているが、再生成時にデフォルメ地図の表示縦横サイズを変更してもよい（図１７における領域Ｂ）。
【００７３】
以上のように、この実施の形態２によれば、基本として使用する地図と同一の形状特徴を有したまま、デフォルメ地図の縦横サイズや強調表示する対象や領域、強調表示属性の異なるデフォルメ地図を複数種類（或いは、望む内容のデフォルメ地図になるまで複数回繰り返し）、容易に生成することができる。
【００７４】
なお、上述した実施の形態１および実施の形態２では、強調表示対象を変形する基本となる基本デフォルメ地図をあらかじめ生成する基本デフォルメ地図生成部３を備える構成を示したが、当該基本デフォルメ地図生成部３を設けず、ＣＡＤや手動作などであらかじめ基本デフォルメ地図を作成しておき、ノードおよびリンクのネットワーク構造や座標等を記憶部１に格納するように構成してもよい。ここで、基本デフォルメ地図とは、地図の中で特定の部分の線分が太く強調表示されていないが、市販の電子地図に比べてデフォルメされている地図を示す。
【００７５】
なお、上述した実施の形態１および実施の形態２では、デフォルメ対象データを道路データとして説明したが、デフォルメ対象データは道路データに限定されるものではなく、路線データや上下水道のネットワーク構造データでもよい。
【００７６】
なお、上述した実施の形態１および実施の形態２では、表示部２を備え、情報領域設定部４、強調対象設定部５１および間隔調整手段におけるユーザ入力や、強調表示を行ったデフォルメ地図を表示する構成を示したが、強調表示対象などの設定を自動で行い、さらに強調表示したデフォルメ地図の地図表示を行わない場合に、表示部２を除いた構成としてもよい。
【００７７】
なお、上述した実施の形態１および実施の形態２では、強調表示属性として、線の太さやマークの種類、大きさなどを示したが、これらに限定されるものではなく、例えば線の色や影、３Ｄ表示などの描画効果などを強調表示属性としてもよい。
【００７８】
なお、上述した実施の形態１および実施の形態２では、テキストやアイコン等の情報領域をデフォルメ地図上に配置する構成を示したが、テキストやアイコン等の付加的な情報をデフォルメ地図上に配置する必要がない場合には、情報領域設定部４および情報設定部７を設けることなく構成することができる。この場合、間隔調整部５３では、強調表示属性から定まる同方向近接パーツ間の間隔からデフォルメ地図に必要な間隔の総和を算出し、デフォルメ地図の縦横サイズに合せて間隔を調整する。
【００７９】
なお、上述した実施の形態１および実施の形態２では、デフォルメ地図の表示サイズを定めるパラメータとして縦横サイズを用いる構成を示したが、デフォルメ地図の縦サイズおよび横サイズを直接指定する方法以外にも、デフォルメ地図の縦横比を用いてもよい。
【００８０】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００８１】
１ 記憶部、２ 表示部、３ 基本デフォルメ地図生成部、４ 情報領域設定部、５ 強調対象変形部、６ 一般パーツ変形部、７ 情報設定部、８ 設定解除部、１０ 地図生成装置、５１ 強調対象設定部、５２ グルーピング部、５３ 間隔調整部、５４ 主対象変形部、５５ 同方向近接パーツ変形部。
【技術分野】
【０００１】
この発明は、道路形状を簡略化表示し、視認性の高いデフォルメ地図を生成する装置およびその方法に関するものである。
【背景技術】
【０００２】
従来より、地図データが有している詳細な情報の中から必要な情報を抽出し、形状簡略化処理あるいは方向量子化処理などにより視認性を向上させたデフォルメ地図を生成する技術が開示されている。小さな画面サイズに合わせてデフォルメ地図を作成した場合、元の地図データで近接している対象は非常に近接した配置となり、視認性が低下する。
【０００３】
この問題点を解決するために特許文献１のナビゲーション装置では、出発地から目的地までの複数の経路を表示する際に、複数の経路が同一の道路を重複して通っている場合に、当該重複部分をずらし、各経路が容易に判別できるように表示している。また、特許文献２の地図型情報表示板では、道路上に設置される地図型情報表示板に表示するデフォルメ地図に関して、路線間が接近して表示されている場合に路線間の幅を最低離間寸法だけ確保したデフォルメ地図を作成している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１１３４６０号公報
【特許文献２】特開２００４−３６１８２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１および特許文献２に開示された技術では、経路または路線をずらして表示することにより重複部分や近接部分が判別し易くなったとしても、当該ずらして表示した部分が表示画面全体に対して視認し易い大きさで配置されているか否かは考慮されておらず、表示画面サイズに対して小さな占有面積で表示される可能性があり、視認性が低下するという課題があった。
【０００６】
この発明は、上記のような課題を解決するためになされたもので、デフォルメ地図を表示する画面サイズや出力したいデフォルメ地図の縦横サイズや縦横比に応じて、特定の対象が目立つ、或いは、特定の対象が地図全体の中で捉えやすく（把握・認識しやすく）なるように強調表示可能なデフォルメ地図を生成すること、また、デフォルメ地図の縦横サイズや強調表示する対象、画面内で占める領域等を変えて、複数種類のデフォルメ地図を容易に生成することを目的とする。
基本とするデフォルメ地図の形状特徴（道路の方向等）を保持したまま、地図サイズや強調表示する対象に応じて目立つように強調したデフォルメ地図を生成できる点、また、同一の形状特徴を有したまま、強調表示対象や強調表示属性等を変えたデフォルメ地図を複数種類（或るいは、望む内容のデフォルメ地図になるまで複数回繰り返し）生成できる点が特徴である。
【課題を解決するための手段】
【０００７】
この発明に係る地図生成装置は、デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶する記憶部と、記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮したデフォルメ地図の領域サイズが、あらかじめ設定されたデフォルメ地図の領域サイズ以上となる場合に、強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性およびグルーピング結果を参照してデフォルメ対象およびグルーピングされた線分を変形する強調対象変形部と、デフォルメ対象およびグルーピングされた線分の変形結果に基づいて、デフォルメ対象およびグルーピングされた線分以外の対象を変形する一般対象変形部とを備えるものである。
【発明の効果】
【０００８】
この発明によれば、デフォルメ地図の基本となる基本デフォルメ地図情報の形状特徴（道路の方向など）を保持しつつ、出力したいデフォルメ地図の表示サイズに合せて特定の対象を地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすく表示することができる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態１による地図生成装置の構成を示すブロック図である。
【図２】実施の形態１による地図生成装置の動作を示すフローチャートである。
【図３】道路の構成を示す説明図である。
【図４】実施の形態１による地図生成装置の基本デフォルメ地図および情報領域の配置領域情報を示す説明図である。
【図５】実施の形態１による地図生成装置の強調表示の一例を示す説明図である。
【図６】実施の形態１による地図生成装置のグルーピング処理を示す説明図である。
【図７】実施の形態１による地図生成装置の間隔調整部の動作を示すフローチャートである。
【図８】実施の形態１による地図生成装置の同方向近接パーツ間の間隔の算出を示す説明図である。
【図９】実施の形態１による地図生成装置のグルーピングおよび配置領域設定後の基本デフォルメ地図を示す一例である。
【図１０】実施の形態１による地図生成装置の基本デフォルメ地図と変形主対象の変形を示す説明図である。
【図１１】実施の形態１による地図生成装置の同方向近接パーツのノード再配置を示す図である。
【図１２】実施の形態１による地図生成装置の一般パーツ変形部の動作を示すフローチャートである。
【図１３】実施の形態１による地図生成装置の一般パーツのノード再配置を示す図である。
【図１４】実施の形態１による地図生成装置のデフォルメ地図に情報領域を配置し、強調表示属性を適用した一例を示す図である。
【図１５】実施の形態２による地図生成装置の構成を示すブロック図である。
【図１６】実施の形態２による地図生成装置の動作を示すフローチャートである。
【図１７】実施の形態２による地図生成装置のデフォルメ地図の再生成を示す説明図である。
【発明を実施するための形態】
【００１０】
実施の形態１．
図１は、この発明の実施の形態１による地図生成装置の構成を示すブロック図である。
この地図生成装置１０は、記憶部１、表示部２、基本デフォルメ地図生成部３、情報領域設定部４、強調対象変形部５、一般パーツ変形部６および情報設定部７で構成されている。
記憶部１は、デフォルメ対象データ（座標や、ノード・リンクから成るネットワーク構造のデータ等）を格納している。さらに、定義データやパラメータ、処理過程における中間データ、デフォルメ結果のデータ等も記憶する。
【００１１】
表示部２は、デフォルメ対象データおよびデフォルメ地図（特定の対象を強調して見やすく表示した地図）等を表示する。基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データのノード座標を変更して、最終的なデフォルメ地図を生成する際に基本となる地図を生成する。情報領域設定部４は、デフォルメ地図上に付加する情報（テキストやアイコン等）である配置対象、情報の領域サイズ、情報の配置位置の基準点、オフセット（基準点からどの程度離して配置するか）等を配置領域情報として設定する。
【００１２】
強調対象変形部５は、デフォルメ対象データのうち強調表示する対象（以下、強調表示対象と表記）を設定し、最終的なデフォルメ地図の縦横サイズや線の太さ等の強調表示属性に基づいて、設定した強調表示対象が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくなるように地図要素（パーツ）を変形する。さらに説明すると、強調対象変形部５は、強調対象設定部５１、グルーピング部５２、間隔調整部５３、主対象変形部５４および同方向近接パーツ変形部５５で構成されている。
【００１３】
強調対象設定部５１は、デフォルメ対象データから、強調表示対象および強調表示属性（線の太さやマークの種類、大きさ、マーク同士の配置間隔等）を設定する。グルーピング部５２は、強調対象設定部５１において設定された強調表示対象を構成する各線分の付近に位置する地図要素（パーツ）を探索し、強調表示対象を構成する各線分と同方向、且つ近接して配置されているパーツ同士をグルーピングする。以下、強調表示対象と、当該強調表示対象を構成する各線分と同方向且つ近接して配置され、グルーピング部５２によってグルーピングされたパーツとを合せて、同方向近接パーツと表記する。
【００１４】
間隔調整部５３は、強調表示対象の強調表示属性および情報領域設定部４で設定された配置領域情報に基づいて、最終的なデフォルメ地図の表示サイズの縦方向および横方向に対して必要な間隔を算出し、デフォルメ地図の表示サイズ内に収まるように強調表示対象の間隔を調整する。主対象変形部５４は、同方向近接パーツから、強調表示対象をデフォルメ地図の縦横サイズに合せて視認しやすく表示する際に基準とする対象（以下、変形主対象と表記）を設定し、当該変形主対象を最終的なデフォルメ地図の座標系に合せて変形する。同方向近接パーツ変形部５５は、グルーピング部５２においてグルーピングされた同方向近接パーツを構成する各ノードの移動先座標を算出し、当該同方向近接パーツを変形する。
【００１５】
一般パーツ変形部６は、同方向近接パーツグルーピング部５２でグルーピングされなかったパーツ（以下、一般パーツと表記）について、主対象変形部５４および同方向近接パーツ変形部５５における変形結果に合わせてノードを再配置する。情報設定部７は、情報領域設定部４が設定した配置領域情報を参照し、最終的なデフォルメ地図上に、テキストやアイコン・マーク等の情報を配置する。
【００１６】
次に、実施の形態１による地図生成装置１０の動作について説明する。図２は、この発明の実施の形態１による地図生成装置の動作を示すフローチャートである。
基本デフォルメ地図生成部３は、記憶部１からデフォルメ対象データを取得し、基本デフォルメ地図を生成する（ステップＳＴ１）。情報領域設定部４は、記憶部１からデフォルメ対象のノード座標やリンクＩＤ等の地図情報を取得し、当該配置対象となる地図情報の設定、および設定した地図情報の配置領域情報の設定を行う（ステップＳＴ２）。強調対象設定部５１は、ステップＳＴ１で生成された基本デフォルメ地図に基づいて、強調表示対象および強調表示属性を設定する（ステップＳＴ３）。
【００１７】
グルーピング部５２は、ステップＳＴ３で設定された強調表示対象を構成する各線分と同一方向であり、且つ近接するパーツをグルーピングして同方向近接パーツを設定し、グルーピング情報（グルーピングされたパーツのノードＩＤや座標など）を生成する（ステップＳＴ４）。間隔調整部５３は、ステップＳＴ２で設定された配置領域情報、ステップＳＴ３で設定された強調表示属性、ステップＳＴ４で生成されたグルーピング情報、および記憶部１からデフォルメ地図の表示サイズを取得し、デフォルメ地図の表示サイズに合せて同方向近接パーツ間の間隔を調整すると共に、配置領域情報を調整する（ステップＳＴ５）。
【００１８】
主対象変形部５４は、ステップＳＴ４で設定した同方向近接パーツの中から変形主対象を設定すると共に、記憶部１から取得するデフォルメ地図の表示サイズに合せて設定した変形主対象を構成するノードを変形および移動させて再配置を行う（ステップＳＴ６）。同方向近接パーツ変形部５５は、ステップＳＴ４で生成されたグルーピング情報、ステップＳＴ５で調整された配置領域情報およびステップＳＴ６での変形主対象の変形結果に基づいて、同方向近接パーツを構成するノードの再配置を行う（ステップＳＴ７）。
【００１９】
一般パーツ変形部６は、ステップＳＴ４で生成されたグルーピング情報を用いて記憶部１に記憶された基本デフォルメ地図から一般パーツを取得し、変形主対象および同方向近接パーツのノード再配置結果に合せて、取得した一般パーツのノード再配置を行い、一般パーツのノード再配置結果をデフォルメ地図として記憶部１に記憶させる（ステップＳＴ８）。情報領域設定部４は、ステップＳＴ８で生成されたデフォルメ地図を取得し、当該デフォルメ地図上に表示するテキストやアイコン等の情報領域を、ステップＳＴ２で設定された配置領域情報において指定された位置およびサイズで配置し、記憶部１に格納する（ステップＳＴ９）。表示部２は、記憶部１からステップＳＴ９で情報領域が配置されたデフォルメ地図を取得し、ステップＳＴ３で設定された強調表示属性を適用して、強調表示対象を強調表示した地図表示を行い（ステップＳＴ１０）、処理を終了する。
【００２０】
続いて、上述した地図生成装置１０の各構成の詳細、および図２のフローチャートの各処理動作について、具体例を示しながらより詳細に説明する。なお、以下では、地図生成装置１０が道路データを強調表示する場合を例に説明する。
まず、記憶部１が記憶するデータについて説明する。記憶部１は、デフォルメ対象データとして、道路を構成する点（以下、ノードと表記）の座標を記憶している。図３は、道路の構成を示す説明図であり、円で示した地点は道路を構成するノードであり、２つのノードを両端とする線分をエッジと呼ぶ。さらに道路が交差している地点を特に交差点ノードと呼び、当該交差点ノードから別の交差点ノードまでの一連のエッジ列をリンクと呼ぶ。
【００２１】
道路を構成するノードの座標データは、例えば一般に普及している地図データにも格納されており、これらを用いることができる。当該地図データは道路を構成する多数の補間点を含んでいるため、直接使用せずに補間点の間引きを行い、形状を簡略化した後の座標列を座標データとして使用してもよい。また、補間点の間引きに限定されず、当該地図データに対して座標変換や座標編集を行った結果を座標データとして使用してもよい。また、一般に普及している地図データを直接使用しない場合でも、ノードの座標を列記したファイルをユーザが手作業などにより作成して記憶部１に格納する構成としてもよい。
【００２２】
次に、上述した図２のステップＳＴ１で示した基本デフォルメ地図生成部３の詳細について説明する。
基本デフォルメ地図生成部３は、記憶部１に格納されているデフォルメ対象データを用いて、当該デフォルメ対象データ中の任意の領域あるいは任意の地図要素に対して基本デフォルメ地図を生成する。すなわち、複数のメッシュから成る地図データにおいて、例えばメッシュＡの範囲内の全道路に関する基本デフォルメ地図を生成する、あるいはメッシュＡの範囲内の指定した道路のみに関する基本デフォルメ地図を生成する。基本デフォルメ地図を生成する範囲としては、カーナビや歩行者ナビの案内図等で提示されるような狭い範囲や、交差道路が少ない範囲に限らない県内全域の主要道路網や、複数県（例えば、関東地方全体）の主要道路網など、広域かつ多数の道路を含む地図範囲を扱うことができる。
【００２３】
基本デフォルメ地図生成部３は、地図要素の簡略化処理として例えば形状簡略化やエッジの方向量子化を行う。形状簡略化は、地図データに含まれる多数の補間点を削減して道路形状を簡略化する。この形状簡略化には、再帰的にエッジ列を近似する既知の方法を用いることができる。地図データが多数の補間点を持たず、既に必要なノードのみを保有している場合は、形状簡略化は行わなくてよい。エッジの方向量子化では、道路の方向が特定方向（４５度の整数倍や３０度の整数倍の方向等）となるように配置される。生成した基本デフォルメ地図の情報（ノードの座標やリンクＩＤ、ノードＩＤ等の情報）は、記憶部１に格納される。
【００２４】
情報領域設定部４は、記憶部１から基本デフォルメ地図の情報であるノード座標およびリンクＩＤ等を取得すると、デフォルメ地図上に付加するテキストやアイコン等の情報を配置する対象、情報の領域サイズ、情報の配置位置の基準点、オフセット等を配置領域情報として設定する。
記憶部１に記憶されたデフォルメ対象データに、属性情報として交差点名称や道路名称等が格納されている場合は、格納されているテキストの文字数と所定のフォントサイズに基づいてテキストの配置領域を決定する。所定のフォントサイズとは、デフォルメ地図に表示する文字のフォントサイズであり、あらかじめ設定ファイルに記述して記憶部１に格納しておき、当該設定ファイルを読み込んで取得する。また、オフセットについても同様に設定ファイルに記述しておき、当該設定ファイルから読み込み取得する。
【００２５】
情報領域設定部４が設定するテキストに関する配置領域情報の一例を図４を参照しながら説明する。図４（ａ）は基本デフォルメ地図生成部において生成された基本デフォルメ地図を示し、図４（ｂ）は図４（ａ）におけるノードａにおける配置領域情報を示す図である。デフォルメ対象データにおいて、ノードａの属性情報として交差点名称が格納されている場合、交差点名称「交差点Ａ」を配置対象、ノードａを配置位置の基準点として取得する。さらに図４（ｂ）に示すようにテキスト「交差点Ａ」の配置領域の縦幅ｔｈ、および横幅ｔｗを取得する。また、テキスト「交差点Ａ」をノードａの位置を基準として配置する際のオフセットｓｘ、ｓｙを設定する。また、テキスト名称として、道路名称等が格納されている場合も同様である。
【００２６】
デフォルメ対象データに格納されているテキスト情報に、使用する必要がないテキスト情報が含まれる場合は、必要とするテキスト情報のみをあらかじめリスト化して記憶部１に格納しておき、記憶部１からリストを読み込んで、必要なテキスト情報に対してのみ、配置領域情報を設定する。また、デフォルメ対象データに格納されているテキスト情報のほかに、デフォルメ地図上の任意の位置にユーザが独自に配置したいテキストがある場合は、そのテキストに対して、テキスト配置領域の縦幅、および横幅を算出し、配置位置の基準点やオフセット等と関連付けて配置領域情報を設定する。
【００２７】
なお、ユーザが独自にテキストを配置する場合には、ユーザが配置したいテキスト内容やフォントサイズを記述した設定ファイルを記憶部１に格納しておき、情報領域設定部４が当該ファイルを読み込んで取得するように構成してもよい。また、ユーザとの対話による操作で、テキストやフォント、テキストの領域サイズ、情報の配置位置の基準点およびオフセット等を取得するように構成してもよい。
【００２８】
さらにテキスト同様に、アイコンデータについてもアイコンのサイズに応じて必要となる配置領域の縦幅、および横幅を算出し、配置領域情報を設定する。また、アイコンデータが対象データに格納されていない場合でも、ユーザが独自に配置したいアイコンに関するリストをあらかじめ記憶部１に格納しておき、記憶部１から当該リストを読み込んで配置領域を設定することも可能である。設定した配置領域情報は、記憶部１に格納するとともに強調対象変形部５に出力される。
【００２９】
次に、強調対象変形部５の詳細な構成について説明する。
強調対象設定部５１は、デフォルメ地図において強調表示対象や強調表示属性を設定する。なお以下では、基本デフォルメ地図における特定の道路について、道路の線の幅、線上に配置するマークの種類や大きさ、およびマーク同士の配置間隔などを変更し、強調表示する場合を例に説明する。
【００３０】
強調表示対象や強調表示属性の設定は、手動または自動で行う。
始めに、手動で設定する場合について説明する。まず、表示部２に基本デフォルメ地図を表示し、ユーザ入力手段（不図示、例えばマウスやタッチパネルなど）による操作で、線の幅を変えて強調表示した道路を指定する。指定した道路に対して線の幅やマークの種類、マークの大きさ、マーク同士の配置間隔などの強調表示属性をダイアログボックスなどにより入力する。
一方、自動で設定する場合、強調表示したい対象として道路種別や道路番号、リンクＩＤ，ノードＩＤ等を、線の幅やマークの種類、マークの大きさ、マーク同士の配置間隔などと関連付けてあらかじめ設定ファイルに記述して記憶部１に格納しておき、当該設定ファイルを記憶部１から読み込むことにより設定する。
【００３１】
図５は、強調対象設定部が設定する強調表示設定に基づく強調表示の変化を示す説明図である。図５（ａ）は、強調表示属性が未設定である場合を示しており、３本の道路Ｘ，Ｙ，Ｚ、および当該道路Ｘ，Ｙ，Ｚ上のノードｘ１，ｘ２，ｙ１，ｙ２，ｚ１，ｚ２が存在する。図５（ｂ）から図５（ｄ）は道路Ｘ，Ｙ，Ｚのうち、道路Ｘと道路Ｙを強調表示対象と設定し、道路Ｘおよび道路Ｙの線の幅、ノードｘ１，ｘ２，ｙ１，ｙ２のマークの種類、マークの大きさ、およびマーク同士の配置間隔等を種々変化させた場合を示している。
【００３２】
図５（ｂ）の表示例では、図５（ａ）に対して道路Ｘおよび道路Ｙの線の幅を太くし、ノードｘ１，ｘ２とノードｙ１，ｙ２のマークの大きさを変化させ、ノードｘ１とノードｙ１のマークが接するように設定している。図５（ｃ）の表示例では、図５（ａ）に対して道路Ｘおよび道路Ｙの線の幅を太くし、ノードｘ１，ｘ２のマークの大きさを変化させ、ノードｙ１，ｙ２のマークの大きさおよび種類を変化させ、ノードｘ１とノードｙ１のマークが接するように設定している。図５（ｄ）の表示例は、図５（ｃ）の設定からさらに、ノードｘ１とノードｙ１のマークを距離ｄｈだけ離して配置するように設定している。
【００３３】
なお、図５（ａ）から図５（ｄ）に示した表示例は、強調表示属性の内容に応じて表示がどのように異なるかを示したものであり、基本デフォルメ地図に対して道路の線の幅やノードのマークの表示属性の設定を変更する処理は、後段の間隔調整部５３において実施される。
強調対象設定部５１が設定した強調表示対象および強調表示属性は、記憶部１に格納すると共に、グルーピング部５２、主対象変形部５４および間隔調整部５３に出力される。
【００３４】
次に、図６を参照しながら、グルーピング部５２の処理について説明する。図６（ａ）は、グルーピング処理前の表示例を示し、図６（ｂ）はグルーピング処理後の表示例を示す。
図６（ａ）において、点線で示した道路は強調対象設定部５１で設定された強調表示対象であり、グルーピング部５２はこれら強調表示対象の道路を構成する各エッジに対して付近に位置するエッジを探索する。探索したエッジから、表示するデフォルメ地図の横方向に対して水平方向となす角度を算出し、強調表示対象である道路上のエッジ方向と同一方向を有するエッジのみをグルーピング対象として抽出する。
【００３５】
図６（ｂ）は、図６（ａ）において点線で示した強調表示対象である道路について、近傍に位置し、且つ同一方向を有するエッジを抽出し、グルーピング処理を行った結果を示している。
ノードｏとノードｐを両端とするエッジｏｐは、強調表示対象である道路上のエッジｆｇの近傍に位置し、且つエッジｆｇと同一方向に伸びるエッジであることから、グルーピング対象として抽出される。同様にエッジｔｕおよびエッジｕｖは、強調表示対象である道路上のエッジｃｄおよびエッジｄｅの近傍に位置し、且つ同一方向に伸びるエッジであることからグルーピング対象として抽出される。
【００３６】
次に、グルーピング処理として、まず強調表示対象である道路のエッジについて、近傍に位置し、且つ同一方向に伸びるエッジ同士を同一のグループに分類する。例えば、図６（ｂ）において、エッジａｂとエッジｆｇは近接し、且つ同一方向に伸びるエッジであることから同じグループ１に分類される。一方、エッジｉｊは、エッジｆｇと同一方向に伸びるが互いに離れて配置されていることから別グループとなるグループ２に分類される。近傍に位置するエッジの探索範囲、すなわちどの範囲内に位置するエッジを同一グループに分類するかは、あらかじめ設定ファイルに記述して記憶部１に格納させておく。続いて、グルーピング対象として抽出したエッジについて、同様に各グループに分類する。
【００３７】
図６（ｂ）は、各エッジをグループ１からグループ６にグルーピングした結果を示している。例えば、グループ２は、エッジｑｒ、エッジｉｊ、およびエッジｌｍは互いに近接し、且つ表示するデフォルメ地図の横方向に対して水平方向に伸びるエッジであることから同一グループとして分類される。同様に、グループ４は、エッジｓｒ、エッジｋｊ、およびエッジｎｍは互いに近接し、且つ表示するデフォルメ地図の横方向に対して垂直方向に伸びるエッジであることから同一グループとして分類される。グルーピング部５２により分類されたグルーピング情報は、記憶部１に格納されると共に間隔調整部５３および同方向近接パーツ変形部５５に出力される。
【００３８】
間隔調整部５３は、情報領域設定部４から入力される配置領域情報、強調対象設定部５１から入力される強調表示属性、グルーピング部５２から入力されるグルーピング情報、および記憶部１に格納された設定ファイルから最終的なデフォルメ地図の表示縦横サイズを取得する。なお、最終的なデフォルメ地図の表示縦横サイズはユーザとの対話操作で入力するように構成してもよい。間隔調整部５３は、取得した情報から最終的なデフォルメ地図を表示する際に必要となる道路と道路の間に生じる空間である間隔を算出し、当該間隔を最終的なデフォルメ地図のサイズに収まるように調整する。
【００３９】
図７は、実施の形態１による地図生成装置の間隔調整部の動作を示すフローチャートである。
まず、グルーピング情報を参照し、同方向近接パーツ間の間隔を算出する（ステップＳＴ１１）。次に、ステップＳＴ１１で算出したすべての同方向近接パーツ間の間隔と、同方向近接パーツ以外の地図要素に設定されている全ての配置領域情報を取得し、すべての同方向近接パーツ間の間隔と全ての配置領域情報の総和である、縦方向ＤＨおよび横方向ＤＷを算出する（ステップＳＴ１２）。さらに、ステップＳＴ２で算出した縦方向ＤＨが表示するデフォルメ地図の縦サイズ未満であり、且つ横方向ＤＷが表示するデフォルメ地図の横サイズ未満であるか否か判定を行う（ステップＳＴ１３）。
【００４０】
ステップＳＴ１３において、縦方向ＤＨが出力デフォルメ地図の縦サイズ以下でない、あるいは横方向ＤＷが出力デフォルメ地図の横サイズ以下でないと判定された場合（ステップＳＴ１３；ＮＯ）、配置領域情報あるいは強調変形属性を変更し、同方向近接パーツ間の間隔を調整し（ステップＳＴ１４）、ステップＳＴ１３の判定処理に戻る。一方、ステップＳＴ１３において、縦方向ＤＨが出力デフォルメ地図の縦サイズ未満であり、且つ横方向ＤＷが出力デフォルメ地図の横サイズ未満であると判定された場合（ステップＳＴ１３；Ｙｅｓ）、処理を終了する。
【００４１】
次に、上述したステップＳＴ１１からステップＳＴ１４の処理を具体例を参照しながら詳細に説明する。
ステップＳＴ１１では、同方向近接パーツのノードやエッジに交差点名等のテキストやアイコンの配置領域が設定されている場合は、強調表示における線の太さやマークの大きさ・種類等の強調表示属性から定まるパーツ間の間隔とテキスト等の配置に関する配置領域情報の両方を加味して、同方向近接パーツ間の間隔を定める。
【００４２】
図８は、間隔調整部による同方向近接パーツ間の間隔の設定を示す説明図である。
図８（ａ）は、同方向近接パーツＸ，Ｙ，Ｚにおいて、交差点名や道路名等のテキストやアイコン等の情報領域が設定されていない場合を示している。この場合、同方向近接パーツＸと同方向近接パーツＹとの間隔、および同方向近接パーツＹと同方向近接パーツＺとの間隔は、強調表示属性によって決まり、各々Ｄ１およびＤ２となる。図８（ａ）に示す例では、ノードを示すマーク同士の配置間隔（ｘ１とｙ１の間隔およびｙ１とｚ１の間隔）を０に設定した場合を示している。
【００４３】
一方、図８（ｂ）は、同方向近接パーツＺのノードｚ１に交差点名の情報領域が設定されている場合を示している。また、図８（ｃ）は、図８（ｂ）における領域Ａの拡大図である。図８（ｂ）に示すように、情報領域が設定されている場合には、まず配置領域情報について必要となる間隔を算出し、次に、近接パーツ間の必要となる間隔を算出する。情報領域（テキスト：交差点Ｚ）は縦幅ｔｈ、横幅ｔｗであり、当該情報領域を配置する際には基準点ｚ１に対して縦方向にｓｙ、横方向にｓｘの配置オフセットを設ける。また、情報領域と同方向近接パーツとを最小間隔δ以上離して配置する。
【００４４】
図８（ｂ）および図８（ｃ）に示した具体例では、同方向近接パーツＹと同方向近接パーツＺとの間に必要となる間隔は、Ｄ２´＝δ＋ｔｈ＋ｓｙと算出される。次に、算出されたＤ２´と、強調表示属性で設定されたマーク同士の間隔（ここでは、ｍと設定する）とを比較し、より大きい値を有する間隔を同方向近接パーツ間隔の必要量として設定される。強調表示属性で設定されたマーク同士の間隔ｍが、Ｄ２´よりも大きい場合には、同方向近接パーツＹと同方向近接パーツＺの間隔はｍに設定される。一方、強調表示属性で設定されたマーク同士の間隔ｍがＤ２´よりも小さい場合には、同方向近接パーツＹと同方向近接パーツＺの間隔はＤ２´に設定される。このように、グルーピング部５２においてグルーピングされた全ての同方向近接パーツについて、パーツ間の間隔を強調表示属性および配置領域情報に基づいて算出する。
【００４５】
次に、ステップＳＴ１２として、ステップＳＴ１１で算出した全ての同方向近接パーツ間の間隔と、同方向近接パーツ以外の地図要素に設定されている全ての配置領域情報を取得し、これらの総和である縦方向ＤＨおよび横方向ＤＷを算出する。図９を参照しながら具体的に説明する。図９に示した基本デフォルメ地図では、グルーピング部５２において、３つの同方向近接パーツＸ１からＸ３をグルーピングしたグループＸ、２つの同方向近接パーツＹ１，Ｙ２をグルーピングしたグループＹが生成され、ノードｎ１に縦幅ｔｈ１および横幅ｔｗ１のテキスト情報が設定され、ノードｎ２に縦幅ｔｈ２および横幅ｔｗ２のテキスト情報が設定されている。
【００４６】
なお、図９中に「文字Ａ」、「文字Ｂ」というシンボルが記載されているが、これはノードｎ１やノードｎ２に配置領域情報が設定されていることを明示的に示すためのものであり、基本デフォルメ地図上には当該テキスト情報はまだ配置されていない状態とする。上述したステップＳＴ１１の処理において同方向近接パーツＸ１とＸ２の間隔がＤ３、同方向近接パーツＸ２とＸ３の間隔がＤ４、同方向近接パーツＹ１とＹ２の間隔がＤ５と算出されたとすると、縦方向の総和であるＤＨおよび横方向の総和ＤＷは以下の式（１）および式（２）で表わされる。
ＤＨ＝Ｄ３＋Ｄ４＋Ｄ５＋ｓｙ１＋ｓｙ２＋ｔｈ１＋ｔｈ２ ・・・（１）
ＤＷ＝ｓｘ１＋ｓｘ２＋ｔｗ１＋ｔｗ２ ・・・（２）
【００４７】
ステップＳＴ１３では、同方向近接パーツ間の間隔の総和ＤＨおよびＤＷがそれぞれ、最終的なデフォルメ地図の表示縦サイズおよび横サイズ以下であるか否か判定を行う。ステップＳＴ１３において、ＤＨあるいはＤＷが最終的なデフォルメ地図の縦サイズあるいは横サイズ以下でないと判定された場合には、ＤＨあるいはＤＷがデフォルメ地図の表示縦サイズあるいは横サイズ以下となるように同方向近接パーツ間の間隔あるいは配置領域情報を調整する。具体的には、以下に示すパラメータについて指定した順位で間隔が小さくなるように値を変更し、調整する。
【００４８】
＜パラメータ＞
・情報を配置する際のオフセット
・テキストやアイコン等を同方向近接パーツと離す間隔
・テキストやアイコンの配置領域サイズやオフセット
・強調表示属性（マークの大きさ等、マーク同士の配置間隔等）
【００４９】
上記パラメータに関して、どの順位で、どの程度の変更量で値を変更するかは、あらかじめ設定ファイルに記述しておき、記憶部１に格納しておく。ここで、変更量は、例えば元の値の８０％の値に変更するという比率を用いてもよいし、削減する量を直接指定してもよい。変更する際のパラメータの順位や変更量は、設定ファイルから取得する方法以外にも、ダイアログボックス等でユーザが対話的に入力する方法を用いてもよい。また、変更された情報は、記憶部１に格納されている該当する情報の値を変更する。
【００５０】
このように、同方向近接パーツ間の間隔の総和ＤＨおよびＤＷのそれぞれがデフォルメ地図の表示縦サイズおよび横サイズよりも小さくなるまで、ステップＳＴ１３からステップＳＴ１４を繰り返す。調整後の同方向近接パーツ間の間隔や配置領域情報は、記憶部１に格納すると共に、同方向近接パーツ変形部５５に出力される。
【００５１】
次に、主対象変形部５４は、強調表示対象を最終的なデフォルメ地図の縦横サイズに合せて見やすく配置する際の基本となる変形主対象を設定し、当該設定した変形主対象についてデフォルメ地図の座標系に合せてノードの再配置を行う。変形主対象の設定は、グルーピング部５２において同方向近接パーツが生成された場合には、同方向近接パーツとなった道路のうち、外接矩形の幅が最大となる道路を変形主対象に設定する。一方、同方向近接パーツが存在しない場合には、任意の道路を変形主対象とする。
【００５２】
図１０の具体例を参照しながら、主対象変形部５４の動作を説明する。ここでは、同方向近接パーツが生成された場合を例に説明する。図１０（ａ）は、図６（ｂ）に示したグルーピング結果に基づいた基本デフォルメ地図である。同方向近接パーツに設定された道路は、図６（ａ）における道路ａ−ｂ−ｗ−ｃ−ｄ−ｅ、道路ｆ−ｇ−ｈ−Ｎ４−Ｎ１２、道路ｑ−ｒ−ｓ、道路ｉ−ｊ−ｋ、道路ｌ−ｍ−ｎ、道路Ｎ１１−ｔ−ｕ−ｖである。道路の単位、すなわちどの部分をひとまとまりの道路と認識するかは、路線番号等の対象データに付与された属性データから特定可能である。これら複数の道路のうち、外接矩形の幅が最大となる道路は、道路ａ−ｂ−ｗ−ｃ−ｄ−ｅであることから、道路ａ−ｂ−ｗ−ｃ−ｄ−ｅを変形主対象に設定する。
【００５３】
次に主対象変形部５４は、記憶部１に格納された設定ファイルからデフォルメ地図の表示縦サイズＭＨおよび横サイズＭＷを取得し、当該縦サイズＭＨおよび横サイズＭＷから定まるデフォルメ地図の矩形領域ｕ１ｕ２ｕ３ｕ４を生成する。矩形領域ｕ１ｕ２ｕ３ｕ４内に収まるように、変形主対象である道路ａ−ｂ−ｗ−ｃ−ｄ−ｅを構成する各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅの座標を変換してノードの再配置を行う。具体的には、再配置の基準となるノード（例えば、ノードａ）を定め、各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅが矩形領域ｕ１ｕ２ｕ３ｕ４内となるように、且つ各エッジ方向が基本デフォルメ地図のエッジ方向と同一方向となるように、各エッジの長さを水平方向および垂直方向に調整して移動先の座標を算出する。各ノードａ、ｂ、ｗ、ｃ、ｄ、ｅの座標を算出した座標に更新して再配置を行う。
【００５４】
図１０（ａ）に示した基本デフォルメ地図のノードを再配置した結果を図１０（ｂ）に示す。図１０（ａ）におけるノードａ、ｂ、ｗ、ｃ、ｄ、ｅはそれぞれ、図１０（ｂ）におけるノードａ´、ｂ´、ｗ´、ｃ´、ｄ´、ｅ´に配置される。このように、変形主対象を変形した結果である再配置後のノードの座標等は記憶部１に格納されると共に、同方向近接パーツ変形部５５に出力される。
【００５５】
次に、同方向近接パーツ変形部５５は、主対象変形部５４から入力される変形主対象の変形結果、グルーピング部５２から入力される同方向近接パーツに関するノード座標等の情報、および間隔調整部５３から入力される調整後の同方向近接パーツ間の間隔や配置領域情報に基づき、同方向近接パーツを構成する各ノードの移動先座標を算出し、ノードの再配置を行う。
図６（ｂ）で示したグループ１からグループ６で示された同方向近接パーツを構成する各ノードを再配置した結果を図１１に示している。
まず、同方向近接パーツ変形部５５は、変形主対象と同一グループに属する同方向近接パーツを取得し、取得した同方向近接パーツの間隔が間隔調整部５３で調整した値となるように各ノードを移動させると共に、主対象変形部５４の変形結果に合せてノードの移動先座標を算出する。
【００５６】
図１１に示すように、図６（ｂ）で示したグループ１において同方向近接パーツｆｇは、変形主対象に設定された同方向近接パーツａｂと同一方向、且つ、同方向近接パーツａｂから垂直方向にＤ＿Ｐ１離したノードｆ´およびノードｇ´の位置を移動先座標として算出し、ノード座標を更新する。ここで、Ｄ＿Ｐ１は、間隔調整部５３で調整した値とする。同様に、グループ１の同方向近接パーツｏｐについて、更新後の同方向近接パーツｆ´、ｇ´から間隔調整部５３で調整したパーツ間隔Ｄ＿Ｐ２離したノードｏ´およびノードｐ´の位置を移動先座標として算出し、ノード座標を更新する。
【００５７】
一般パーツ変形部６は、同方向近接パーツ変形部５５から入力される変形主対象と同方向近接パーツが変更された情報、およびグルーピング部５２から入力される同方向近接パーツのグルーピング情報に基づいて、基本デフォルメ地図の中から同方向近接パーツ以外のパーツである一般パーツを取得し、取得した一般パーツのノードを変形主対象および同方向近接パーツの変形結果に合せて再配置する。
【００５８】
図１２は、実施の形態１による地図生成装置の一般パーツ変形部の動作を示すフローチャートであり、図１３に一般パーツ変形部が一般パーツのノード再配置を行った結果を示す。図１３（ａ）は、基本デフォルメ地図を示しており、ノードＮ１からノードＮ１２は一般パーツのノードを示している。図１３（ｂ）は、これらのノードＮ１からノードＮ１２を、上述した図１１で示した同方向近接パーツの変形結果に合せて再配置した結果を示している。
【００５９】
一般パーツ変形部６は、一般パーツのノードのうち、同方向近接パーツや変形主対象のノードと交差するノードを算出し（ステップＳＴ２１）、算出した一般パーツのノードの移動先座標を決定し、配置する（ステップＳＴ２２）。具体的には、図１３（ａ）に示したノードＮ１は、基本デフォルメ地図上の同方向近接パーツｏｐ上に位置していることから、基本デフォルメ地図のパーツｏｐに対するノードＮ１の配置比率に基づいて、図１３（ｂ）で示したパーツｏ´ｐ´に対するノードＮ１の移動先座標を算出し、ノードＮ１´とする。
【００６０】
次に、ステップＳＴ２２で移動先座標を決定したノード以外のノードについて、一般パーツのエッジ方向が基本デフォルメ地図で示したエッジ方向と同一となるようにエッジの長さを調整してノード再配置を行う（ステップＳＴ２３）。ステップＳＴ２３のノード再配置結果は最終的なデフォルメ地図として記憶部１に格納する（ステップＳＴ２４）。また、生成したデフォルメ地図は情報設定部７にも出力され、処理を終了する。
【００６１】
なお、上述したステップＳＴ２２の処理として、一般ノードの配置位置を基本デフォルメ地図の該当部分と同一の配置比率として算出する方法を示したが、この算出方法に限定されるものではない。例えば、ノードＮ１の移動先座標として、同一方向のリンクｏ´−ｐ´上の任意の位置として算出してもよい。
【００６２】
情報設定部７は、一般パーツ変形部６から、変形主対象、同方向近接パーツおよび一般パーツが変形されたデフォルメ地図を受け取ると、記憶部１に格納された間隔調整部５３が生成した配置領域情報に基づいてテキストやアイコン等の情報領域を所定の位置に、所定のサイズで配置する。情報領域を配置したデフォルメ地図は記憶部１に格納される。表示部２は、記憶部１に格納された情報領域を配置したデフォルメ地図を取得し、記憶部１から取得する間隔調整部５３において調整された強調表示属性で強調表示対象を強調したデフォルメ地図を表示する。
【００６３】
図１４（ａ）は、図１３（ｂ）で示した最終的なデフォルメ地図に情報領域を配置し、さらに強調表示属性を適用した例を示している。図１４（ａ）において情報１から情報４はテキストやアイコン等を示す情報領域である。図１４（ａ）の比較として、図１４（ｂ）に基本デフォルメ地図をデフォルメ地図の表示サイズに合せて全体的にスケールを縮小して変形した例を示している。図１４（ｂ）に示したスケールのみの変更では、道路の近接関係が維持されたままであることから特定の道路の線を太く強調表示することは困難であり、また特定の領域を視認しやすく構成することが困難である。これに対して図１４（ａ）に示すデフォルメ処理を行った地図表示では、特定の道路を太く強調すると共に、特定の領域が視認し易い表示となっている。
【００６４】
以上のように、この実施の形態１によれば、デフォルメ地図の基本となるデフォルメ地図の形状特徴（道路の方向など）を保持しつつ、出力したいデフォルメ地図の表示サイズや縦横比、目立つように強調表示したい対象とその強調表示属性に合わせて、特定の対象が目立ち、地図全体の中で捉えやすく（把握しやすく）なるように強調表示したデフォルメ地図を生成することができる。
【００６５】
なお、上述した実施の形態１では、主対象変形部５４の処理動作の説明において同方向近接パーツが存在する場合の動作を示したが、同方向近接パーツが存在しない場合には任意の道路を変形主対象に設定し、デフォルメ地図の表示縦サイズＭＨおよび横サイズＭＷに合せて変形主対象を変形する。さらに間隔調整部５３では、情報領域設定部４において設定された配置領域情報を用いてデフォルメ地図に必要な間隔を調整する。なお、同方向近接パーツ変形部５５では、同方向近接パーツが存在しないことから処理は行われない。
【００６６】
また、上述した実施の形態１では、主対象変形部５４において、同方向近接パーツのうち外接矩形の幅が最大となる道路を変形主対象とする構成を示したが、これに限定されるものではない。例えば、重要な道路種別や重要な道路が存在する場合に、当該道路情報をあらかじめ設定ファイルに記述しておき、設定ファイルから読み込むことにより変更主対象に設定することができる。また、表示部２に基本デフォルメ地図を表示し、ユーザが任意の対象を変形主対象に指定するように構成してもよい。
【００６７】
実施の形態２．
デフォルメ地図は、道路等のデフォルメ方向が変化すると地図表示の雰囲気が大きく変化するため、使い慣れたデフォルメ地図の形状（例えば道路などの方向）を保持しつつ、容易に特定部分が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくする手法が望まれる。しかし、従来の技術では、地図の縦横サイズや視認性を向上させたい道路や領域を変更した場合に、その他の部分の形状（例えば、道路の方向など）が保持されない。そのため、使い慣れた形状のデフォルメ地図において、特定部分が地図全体に対して目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくさせる場合にはデザイナーがその都度デフォルメ地図を作成する必要があった。
この実施の形態２では、上述した不具合を解消するために、上記実施の形態１の構成に加え、デフォルメ地図と同一の形状特徴を有し、強調表示対象あるいは目立つ（惹き付ける）、或いは、地図全体の中で捉えやすくする対象を変更してデフォルメ地図を繰り返し生成可能な構成を示す。
【００６８】
図１５は、実施の形態２による地図生成装置の構成を示すブロック図である。実施の形態２による地図生成装置１０は、上記実施の形態１で図１を用いて説明した構成に加え、記憶部１の記憶情報を解除する設定解除部８を有している。なお、以下では、実施の形態１による地図生成装置１０の構成要素と同一または相当する部分には実施の形態１で使用した符号と同一の符号を付して説明を省略または簡略化する。
【００６９】
設定解除部８は、情報設定部７によりデフォルメ地図が生成された旨の通知を受けると、記憶部１に格納されている、情報領域設定部４が設定した配置領域情報、強調対象設定部５１が設定した強調対象情報および強調表示属性、グルーピング部５２が生成したグルーピング結果、間隔調整部５３により調整された配置領域情報、および主対象変形部５４が設定した変形主対象を全てリセットする。
【００７０】
次に、実施の形態２による地図生成装置１０の動作について説明を行う。図１６は、実施の形態２の地図生成装置の動作を示すフローチャートであり、上記実施の形態１の地図生成装置と同一のステップには図２で使用した符号と同一の符号を付し、説明を省略または簡略化する。
ステップＳＴ９で情報設定部７によりデフォルメ地図上に情報領域が配置され、デフォルメ地図が生成されると、設定解除部８はデフォルメ地図生成の通知を受け取り、記憶部１に格納されている種々のデータをリセットする（ステップＳＴ３１）。リセットするデータは、情報領域設定部４により設定された配置領域情報、強調対象設定部５１が設定した強調表示対象および強調表示属性、グルーピング部５２が生成したグルーピング結果、間隔調整部５３が必要となる間隔などを設定した配置領域情報、および主対象変形部５４が設定した変形主対象である。
【００７１】
その後、フローチャートはステップＳＴ１の処理に戻り、実施の形態１の地図生成処理と同様の処理を行う。
なお、ステップＳＴ１で生成する基本デフォルメ地図は、直近に生成された最終的なデフォルメ地図、ユーザが任意に選択した地図、あるいは記憶部１にあらかじめ記憶されている基本デフォルメ地図など適宜設定可能である。
【００７２】
図１７は、実施の形態２による地図生成装置が生成したデフォルメ地図の一例を示す図である。なお、ここでは、上記実施の形態１の図１４（ａ）で示したデフォルメ地図を基本デフォルメ地図に設定し、強調表示対象を変えてデフォルメ地図を再生成した結果を示している。図１７に示すデフォルメ地図は、図１４（ａ）で示したデフォルメ地図と比較して、領域Ｂが地図全体に対して占める割合が大きくなっている。また、同方向近接パーツの線分の太さ、マークの種類、マークの大きさ、同方向近接パーツ間の間隔、および情報領域が異なっている。このように強調表示対象は、図１７と図１４（ａ）で異なっているが、図１４（ａ）を基本デフォルメ地図としていることから、道路の方向は同一方向を保持している。
なお、図１７では、図１４（ａ）と同一サイズのデフォルメ地図を示しているが、再生成時にデフォルメ地図の表示縦横サイズを変更してもよい（図１７における領域Ｂ）。
【００７３】
以上のように、この実施の形態２によれば、基本として使用する地図と同一の形状特徴を有したまま、デフォルメ地図の縦横サイズや強調表示する対象や領域、強調表示属性の異なるデフォルメ地図を複数種類（或いは、望む内容のデフォルメ地図になるまで複数回繰り返し）、容易に生成することができる。
【００７４】
なお、上述した実施の形態１および実施の形態２では、強調表示対象を変形する基本となる基本デフォルメ地図をあらかじめ生成する基本デフォルメ地図生成部３を備える構成を示したが、当該基本デフォルメ地図生成部３を設けず、ＣＡＤや手動作などであらかじめ基本デフォルメ地図を作成しておき、ノードおよびリンクのネットワーク構造や座標等を記憶部１に格納するように構成してもよい。ここで、基本デフォルメ地図とは、地図の中で特定の部分の線分が太く強調表示されていないが、市販の電子地図に比べてデフォルメされている地図を示す。
【００７５】
なお、上述した実施の形態１および実施の形態２では、デフォルメ対象データを道路データとして説明したが、デフォルメ対象データは道路データに限定されるものではなく、路線データや上下水道のネットワーク構造データでもよい。
【００７６】
なお、上述した実施の形態１および実施の形態２では、表示部２を備え、情報領域設定部４、強調対象設定部５１および間隔調整手段におけるユーザ入力や、強調表示を行ったデフォルメ地図を表示する構成を示したが、強調表示対象などの設定を自動で行い、さらに強調表示したデフォルメ地図の地図表示を行わない場合に、表示部２を除いた構成としてもよい。
【００７７】
なお、上述した実施の形態１および実施の形態２では、強調表示属性として、線の太さやマークの種類、大きさなどを示したが、これらに限定されるものではなく、例えば線の色や影、３Ｄ表示などの描画効果などを強調表示属性としてもよい。
【００７８】
なお、上述した実施の形態１および実施の形態２では、テキストやアイコン等の情報領域をデフォルメ地図上に配置する構成を示したが、テキストやアイコン等の付加的な情報をデフォルメ地図上に配置する必要がない場合には、情報領域設定部４および情報設定部７を設けることなく構成することができる。この場合、間隔調整部５３では、強調表示属性から定まる同方向近接パーツ間の間隔からデフォルメ地図に必要な間隔の総和を算出し、デフォルメ地図の縦横サイズに合せて間隔を調整する。
【００７９】
なお、上述した実施の形態１および実施の形態２では、デフォルメ地図の表示サイズを定めるパラメータとして縦横サイズを用いる構成を示したが、デフォルメ地図の縦サイズおよび横サイズを直接指定する方法以外にも、デフォルメ地図の縦横比を用いてもよい。
【００８０】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００８１】
１ 記憶部、２ 表示部、３ 基本デフォルメ地図生成部、４ 情報領域設定部、５ 強調対象変形部、６ 一般パーツ変形部、７ 情報設定部、８ 設定解除部、１０ 地図生成装置、５１ 強調対象設定部、５２ グルーピング部、５３ 間隔調整部、５４ 主対象変形部、５５ 同方向近接パーツ変形部。
【特許請求の範囲】
【請求項１】
地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する地図生成装置において、
前記デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶する記憶部と、
前記記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、前記デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、前記デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、前記デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮した前記デフォルメ地図の領域サイズが、あらかじめ設定された前記デフォルメ地図の領域サイズ以上となる場合に、前記強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性および前記グルーピング結果を参照して前記デフォルメ対象およびグルーピングされた線分を変形する強調対象変形部と、
前記デフォルメ対象および前記グルーピングされた線分の変形結果に基づいて、前記デフォルメ対象および前記グルーピングされた線分以外の対象を変形する一般対象変形部とを備えたことを特徴とする地図生成装置。
【請求項２】
前記デフォルメ地図上に付加する表示情報を配置する対象、および前記表示情報の領域サイズを配置領域情報として設定する情報領域設定部と、
前記情報領域設定部が設定した配置領域情報を参照し、前記強調対象変形部が調整した前記強調表示属性のパラメータ値を用いて前記表示情報を配置する情報設定部とを備えたことを特徴とする請求項１記載の地図生成装置。
【請求項３】
前記強調対象変形部は、
前記記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定する強調対象設定部と、
前記デフォルメ対象の近傍に位置する線分のうち、前記デフォルメ対象を構成する各線分と同方向に延伸する線分を同方向近接パーツとして取得し、前記デフォルメ対象および前記同方向近接パーツをグルーピングするグルーピング部と、
前記デフォルメ対象の強調表示に必要となる空白領域を算出し、当該算出した空白領域が予め設定された前記デフォルメ地図の領域サイズ以内でない場合には、前記強調表示属性のパラメータ値を調整する間隔調整部と、
前記デフォルメ対象をあらかじめ設定された前記デフォルメ地図の領域サイズに合せて変形する際の基準とする変形基準対象を定め、前記デフォルメ地図の座標系に合せて前記変形基準対象を構成するノードの座標を変更してノードを再配置する強調主対象変形部と、
前記デフォルメ対象の変形結果に合せて、前記間隔調整部で調整されたパラメータ値を用いて前記同方向近接パーツの各線分のノード座標を変更して前記同方向近接パーツを変形する同方向近接パーツ変形部とを備えたことを特徴とする請求項１または請求項２記載の地図生成装置。
【請求項４】
前記情報領域設定部が設定した配置領域情報、前記強調対象設定部が設定した強調表示属性、前記グルーピング部のグルーピング結果、前記間隔調整部が算出した空白領域に関する情報の値を全て解除する設定解除部を備えたことを特徴とする請求項３記載の地図生成装置。
【請求項５】
詳細な座標情報を有する地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する際に基本となる基本デフォルメ地図を生成する基本デフォルメ地図生成部を備え、
前記記憶部は、前記地図情報を記憶すると共に、前記基本デフォルメ地図生成部が生成した基本デフォルメ地図を記憶することを特徴とする請求項１から請求項４のうちのいずれか１項記載の地図生成装置。
【請求項６】
前記デフォルメ対象および前記デフォルメ地図を表示する表示部を備えたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図生成装置。
【請求項７】
地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する地図生成方法において、
記憶部が、前記デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶するステップと、
強調対象変形部が、前記基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、前記デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、前記デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、前記デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮した前記デフォルメ地図の領域サイズが、あらかじめ設定された前記デフォルメ地図の領域サイズ以上となる場合に、前記強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性および前記グルーピング結果を参照して前記デフォルメ対象およびグルーピングされた線分を変形するステップと、
一般対象変形部が、前記デフォルメ対象および前記グルーピングされた線分の変形結果に基づいて、前記デフォルメ対象および前記グルーピングされた線分以外の対象を変形するステップとを備えたことを特徴とする地図生成方法。
【請求項８】
情報領域設定部が、前記デフォルメ地図上に付加する表示情報を配置する対象、および前記表示情報の領域サイズを配置領域情報として設定するステップと、
情報設定部が、前記配置領域情報を参照し、調整した前記強調表示属性のパラメータ値を用いて前記表示情報を配置するステップとを備えたことを特徴とする請求項７記載の地図生成方法。
【請求項９】
強調対象設定部が、前記基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定するステップと、
グルーピング部が、前記デフォルメ対象の近傍に位置する線分のうち、前記デフォルメ対象を構成する各線分と同方向に延伸する線分を同方向近接パーツとして取得し、前記デフォルメ対象および前記同方向近接パーツをグルーピングするステップと、
間隔調整部が、前記デフォルメ対象の強調表示に必要となる空白領域を算出し、当該算出した空白領域が予め設定された前記デフォルメ地図の領域サイズ以内でない場合には、前記強調表示属性のパラメータ値を調整するステップと、
強調主対象変形部が、前記デフォルメ対象をあらかじめ設定された前記デフォルメ地図の領域サイズに合せて変形する際の基準とする変形基準対象を定め、前記デフォルメ地図の座標系に合せて前記変形基準対象を構成するノードの座標を変更してノードを再配置するステップと、
同方向近接パーツ変形部が、前記デフォルメ対象の変形結果に合せて、前記調整されたパラメータ値を用いて前記同方向近接パーツの各線分のノード座標を変更して前記同方向近接パーツを変形するステップとを備えたことを特徴とする請求項７または請求項８記載の地図生成方法。
【請求項１０】
設定解除部が、前記配置領域情報、前記強調表示属性、前記グルーピング結果、前記空白領域に関する情報の値を全て解除するステップを備えたことを特徴とする請求項９記載の地図生成方法。
【請求項１１】
基本デフォルメ地図生成部が、詳細な座標情報を有する地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する際に基本となる基本デフォルメ地図を生成するステップと、
前記記憶部が、前記地図情報および前記基本デフォルメ地図を記憶するステップとを備えたことを特徴とする請求項７から請求項１０のうちのいずれか１項記載の地図生成方法。
【請求項１２】
表示部が、前記デフォルメ対象および前記デフォルメ地図を表示するステップを備えたことを特徴とする請求項７から請求項１１のうちのいずれか１項記載の地図生成方法。
【請求項１】
地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する地図生成装置において、
前記デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶する記憶部と、
前記記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、前記デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、前記デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、前記デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮した前記デフォルメ地図の領域サイズが、あらかじめ設定された前記デフォルメ地図の領域サイズ以上となる場合に、前記強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性および前記グルーピング結果を参照して前記デフォルメ対象およびグルーピングされた線分を変形する強調対象変形部と、
前記デフォルメ対象および前記グルーピングされた線分の変形結果に基づいて、前記デフォルメ対象および前記グルーピングされた線分以外の対象を変形する一般対象変形部とを備えたことを特徴とする地図生成装置。
【請求項２】
前記デフォルメ地図上に付加する表示情報を配置する対象、および前記表示情報の領域サイズを配置領域情報として設定する情報領域設定部と、
前記情報領域設定部が設定した配置領域情報を参照し、前記強調対象変形部が調整した前記強調表示属性のパラメータ値を用いて前記表示情報を配置する情報設定部とを備えたことを特徴とする請求項１記載の地図生成装置。
【請求項３】
前記強調対象変形部は、
前記記憶部に格納された基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定する強調対象設定部と、
前記デフォルメ対象の近傍に位置する線分のうち、前記デフォルメ対象を構成する各線分と同方向に延伸する線分を同方向近接パーツとして取得し、前記デフォルメ対象および前記同方向近接パーツをグルーピングするグルーピング部と、
前記デフォルメ対象の強調表示に必要となる空白領域を算出し、当該算出した空白領域が予め設定された前記デフォルメ地図の領域サイズ以内でない場合には、前記強調表示属性のパラメータ値を調整する間隔調整部と、
前記デフォルメ対象をあらかじめ設定された前記デフォルメ地図の領域サイズに合せて変形する際の基準とする変形基準対象を定め、前記デフォルメ地図の座標系に合せて前記変形基準対象を構成するノードの座標を変更してノードを再配置する強調主対象変形部と、
前記デフォルメ対象の変形結果に合せて、前記間隔調整部で調整されたパラメータ値を用いて前記同方向近接パーツの各線分のノード座標を変更して前記同方向近接パーツを変形する同方向近接パーツ変形部とを備えたことを特徴とする請求項１または請求項２記載の地図生成装置。
【請求項４】
前記情報領域設定部が設定した配置領域情報、前記強調対象設定部が設定した強調表示属性、前記グルーピング部のグルーピング結果、前記間隔調整部が算出した空白領域に関する情報の値を全て解除する設定解除部を備えたことを特徴とする請求項３記載の地図生成装置。
【請求項５】
詳細な座標情報を有する地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する際に基本となる基本デフォルメ地図を生成する基本デフォルメ地図生成部を備え、
前記記憶部は、前記地図情報を記憶すると共に、前記基本デフォルメ地図生成部が生成した基本デフォルメ地図を記憶することを特徴とする請求項１から請求項４のうちのいずれか１項記載の地図生成装置。
【請求項６】
前記デフォルメ対象および前記デフォルメ地図を表示する表示部を備えたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の地図生成装置。
【請求項７】
地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する地図生成方法において、
記憶部が、前記デフォルメ地図を生成する際に基本となる基本デフォルメ地図を記憶するステップと、
強調対象変形部が、前記基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定すると共に、当該デフォルメ対象を構成する線分の近傍に位置する線分のうち、前記デフォルメ対象を構成する線分と同方向に延伸する線分をグルーピングし、前記デフォルメ対象の数および強調表示に必要となる描画情報である強調表示属性に基づいて、前記デフォルメ地図内に必要となる空白領域サイズを算出し、当該空白領域を考慮した前記デフォルメ地図の領域サイズが、あらかじめ設定された前記デフォルメ地図の領域サイズ以上となる場合に、前記強調表示属性のパラメータ値を調整し、当該パラメータ値を調整した強調表示属性および前記グルーピング結果を参照して前記デフォルメ対象およびグルーピングされた線分を変形するステップと、
一般対象変形部が、前記デフォルメ対象および前記グルーピングされた線分の変形結果に基づいて、前記デフォルメ対象および前記グルーピングされた線分以外の対象を変形するステップとを備えたことを特徴とする地図生成方法。
【請求項８】
情報領域設定部が、前記デフォルメ地図上に付加する表示情報を配置する対象、および前記表示情報の領域サイズを配置領域情報として設定するステップと、
情報設定部が、前記配置領域情報を参照し、調整した前記強調表示属性のパラメータ値を用いて前記表示情報を配置するステップとを備えたことを特徴とする請求項７記載の地図生成方法。
【請求項９】
強調対象設定部が、前記基本デフォルメ地図から強調表示する対象をデフォルメ対象として設定するステップと、
グルーピング部が、前記デフォルメ対象の近傍に位置する線分のうち、前記デフォルメ対象を構成する各線分と同方向に延伸する線分を同方向近接パーツとして取得し、前記デフォルメ対象および前記同方向近接パーツをグルーピングするステップと、
間隔調整部が、前記デフォルメ対象の強調表示に必要となる空白領域を算出し、当該算出した空白領域が予め設定された前記デフォルメ地図の領域サイズ以内でない場合には、前記強調表示属性のパラメータ値を調整するステップと、
強調主対象変形部が、前記デフォルメ対象をあらかじめ設定された前記デフォルメ地図の領域サイズに合せて変形する際の基準とする変形基準対象を定め、前記デフォルメ地図の座標系に合せて前記変形基準対象を構成するノードの座標を変更してノードを再配置するステップと、
同方向近接パーツ変形部が、前記デフォルメ対象の変形結果に合せて、前記調整されたパラメータ値を用いて前記同方向近接パーツの各線分のノード座標を変更して前記同方向近接パーツを変形するステップとを備えたことを特徴とする請求項７または請求項８記載の地図生成方法。
【請求項１０】
設定解除部が、前記配置領域情報、前記強調表示属性、前記グルーピング結果、前記空白領域に関する情報の値を全て解除するステップを備えたことを特徴とする請求項９記載の地図生成方法。
【請求項１１】
基本デフォルメ地図生成部が、詳細な座標情報を有する地図情報から抽出される特定の対象および領域を強調表示可能に変形したデフォルメ地図を生成する際に基本となる基本デフォルメ地図を生成するステップと、
前記記憶部が、前記地図情報および前記基本デフォルメ地図を記憶するステップとを備えたことを特徴とする請求項７から請求項１０のうちのいずれか１項記載の地図生成方法。
【請求項１２】
表示部が、前記デフォルメ対象および前記デフォルメ地図を表示するステップを備えたことを特徴とする請求項７から請求項１１のうちのいずれか１項記載の地図生成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１２−２０３０２１（Ｐ２０１２−２０３０２１Ａ）
【公開日】平成２４年１０月２２日（２０１２．１０．２２）
【国際特許分類】
【出願番号】特願２０１１−６４５４５（Ｐ２０１１−６４５４５）
【出願日】平成２３年３月２３日（２０１１．３．２３）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２４年１０月２２日（２０１２．１０．２２）
【国際特許分類】
【出願日】平成２３年３月２３日（２０１１．３．２３）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]