WO2009118781A1 - 地図データ作成装置及び地図描画装置 - Google Patents
地図データ作成装置及び地図描画装置 Download PDFInfo
- Publication number
- WO2009118781A1 WO2009118781A1 PCT/JP2008/000731 JP2008000731W WO2009118781A1 WO 2009118781 A1 WO2009118781 A1 WO 2009118781A1 JP 2008000731 W JP2008000731 W JP 2008000731W WO 2009118781 A1 WO2009118781 A1 WO 2009118781A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- nodes
- scale
- map data
- hierarchy
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
Definitions
- the node thinning unit 12 determines that the scale of the generation target is not the widest scale, the node thinning unit 12 sets the scale of the generation target to a level that is one step wider than the previous scale (step ST3).
- the scale to be generated is set to the scale of FIG. 3A (scale of the widest area).
- the determination as to whether or not the boundary portion between the two closed regions is very narrow is, for example, a reference distance corresponding to the scale of the generation target (a larger distance value as the scale of the generation target is wider), and The distance between the boundary portions is compared, and if the distance between the boundary portions is smaller than the reference distance, it may be determined that the boundary portion is very narrow.
Abstract
地図データに含まれている線分を構成しているノードの中から、特定の縮尺より広域である生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施するノード間引き部１２を設け、階層的グラフ構成部１３がノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、データ変換部１４が各階層に属するノードが接続されるノードを示す接続先情報を生成する。
Description
この発明は、複数の縮尺に対応する地図データを作成する地図データ作成装置と、地図データ作成装置により作成された地図データにしたがって所望の縮尺の地図を描画する地図描画装置とに関するものである。
従来の地図データ作成装置では、複数の縮尺の地図データを用意するために、事前に設定された規則にしたがって特定の縮尺の地図データに含まれているノードの間引き処理を実施するようにしている（例えば、特許文献１を参照）。
例えば、カーナビゲーション装置に搭載されている従来の地図描画装置では、ユーザが指定する縮尺の地図を描画することができるようにするために、従来の地図データ作成装置により作成された複数の縮尺の地図データをメモリに格納し、ユーザが指定する縮尺の地図データを選択することができるようにしている（例えば、特許文献２を参照）。
このように、予め複数の縮尺の地図データを用意すれば、複数の縮尺の地図を描画することができるが、縮尺毎に地図データを用意する必要があるため、地図データのデータ量が膨大になる。
このように、予め複数の縮尺の地図データを用意すれば、複数の縮尺の地図を描画することができるが、縮尺毎に地図データを用意する必要があるため、地図データのデータ量が膨大になる。
そこで、縮尺毎に地図データを用意することなく、一つの地図データで複数の縮尺の地図を描画することができるようにするために、特定の縮尺の地図データに含まれているノードと、間引かれたノードとの関係を木構造で表現している地図データ作成装置が開発されている（例えば、特許文献３を参照）。
従来の地図データ作成装置は以上のように構成されているので、縮尺毎に地図データを用意することなく、一つの地図データで複数の縮尺の地図を描画することができる。しかし、特定の縮尺の地図データに含まれているノードと、間引かれたノードとの関係を木構造で表現するだけでは、例えば、分岐点がある道路など、複雑な形状の道路や地形を表現することができないなどの課題があった。
この発明は上記のような課題を解決するためになされたもので、複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成することができる地図データ作成装置を得ることを目的とする。
また、この発明は、複雑な形状の道路や地形を所望の縮尺で描画することができる地図描画装置を得ることを目的とする。
また、この発明は、複雑な形状の道路や地形を所望の縮尺で描画することができる地図描画装置を得ることを目的とする。
この発明に係る地図データ作成装置は、地図データに含まれている線分を構成しているノードの中から、特定の縮尺より広域である生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施するノード間引き手段を設け、接続先情報生成手段がノード間引き手段による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノードが接続されるノードを示す接続先情報を生成するようにしたものである。
このことによって、複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成することができるなどの効果がある。
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従って説明する。
実施の形態１．
図１はこの発明の実施の形態１による地図描画装置を示す構成図であり、図において、地図データ作成装置１は複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成する装置である。
実施の形態１．
図１はこの発明の実施の形態１による地図描画装置を示す構成図であり、図において、地図データ作成装置１は複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成する装置である。
地図データ記録装置２は基準となる特定の縮尺の地図データを記録しており、また、地図データ作成装置１により作成された地図データを格納するメモリである。
地図データ読み込み部１１は地図データ記録装置２から特定の縮尺の地図データを読み込む入力インタフェースである。なお、地図データ読み込み部１１は地図データ取得手段を構成している。
地図データ読み込み部１１は地図データ記録装置２から特定の縮尺の地図データを読み込む入力インタフェースである。なお、地図データ読み込み部１１は地図データ取得手段を構成している。
ノード間引き部１２は最広域の縮尺設定を受け付けるインタフェースを備え、地図データ読み込み部１１により読み込まれた地図データに含まれている線分を構成しているノードの中から、特定の縮尺より広域である生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施する。なお、ノード間引き部１２はノード間引き手段を構成している。
階層的グラフ構成部１３はノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノード間の接続関係をグラフで表現する処理を実施する。
データ変換部１４は階層的グラフ構成部１３によるグラフのデータを所定の書式に変換して、各階層に属するノードが接続されるノードを示す接続先情報を生成する処理を実施する。
なお、階層的グラフ構成部１３及びデータ変換部１４から接続先情報生成手段が構成されている。
データ変換部１４は階層的グラフ構成部１３によるグラフのデータを所定の書式に変換して、各階層に属するノードが接続されるノードを示す接続先情報を生成する処理を実施する。
なお、階層的グラフ構成部１３及びデータ変換部１４から接続先情報生成手段が構成されている。
接続先情報書き込み部１５はデータ変換部１４により生成された接続先情報を地図データとして地図データ記録装置２に書き込む出力インタフェースである。
地図描画部１６は所望の縮尺の指定を受け付けるインタフェースを備え、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図を例えばカーナビゲーション装置のディスプレイ１７に描画する処理を実施する。なお、地図描画部１６は地図描画手段を構成している。
地図描画部１６は所望の縮尺の指定を受け付けるインタフェースを備え、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図を例えばカーナビゲーション装置のディスプレイ１７に描画する処理を実施する。なお、地図描画部１６は地図描画手段を構成している。
図２はこの発明の実施の形態１による地図データ作成装置１の処理内容を示すフローチャートである。
図３はノード間引き部１２による間引き処理前後のノードを示す説明図である。
図４は階層的グラフ構成部１３により表現されるグラフ（各階層に属するノード間の接続関係）を示す説明図である。
図５はデータ変換部１４により生成される接続先情報を示す説明図である。
図３はノード間引き部１２による間引き処理前後のノードを示す説明図である。
図４は階層的グラフ構成部１３により表現されるグラフ（各階層に属するノード間の接続関係）を示す説明図である。
図５はデータ変換部１４により生成される接続先情報を示す説明図である。
次に動作について説明する。
地図データ作成装置１の地図データ読み込み部１１は、地図データ記録装置２から基準となる特定の縮尺の地図データを読み込み（図２のステップＳＴ１）、その地図データをノード間引き部１２に出力する。
なお、地図データは線分を構成しているノードの情報を含んでおり、このノードの情報には、当該ノードの位置を示す座標データ等が含まれている。
地図データ作成装置１の地図データ読み込み部１１は、地図データ記録装置２から基準となる特定の縮尺の地図データを読み込み（図２のステップＳＴ１）、その地図データをノード間引き部１２に出力する。
なお、地図データは線分を構成しているノードの情報を含んでおり、このノードの情報には、当該ノードの位置を示す座標データ等が含まれている。
ノード間引き部１２は、地図データ読み込み部１１から地図データを受けると、その地図データの縮尺を最も詳細なレベルの縮尺に設定する（ステップＳＴ２）。
また、ノード間引き部１２は、最広域の縮尺設定を受け付け、生成対象の縮尺を最も詳細なレベルの縮尺より一段階広域のレベル（最広域の縮尺より詳細な縮尺、あるいは、最広域の縮尺と等しい縮尺）に設定する（ステップＳＴ３）。
なお、図３の例では、（ｃ）の縮尺が最も詳細なレベルの縮尺に設定され、（ａ）の縮尺が最広域の縮尺に設定され、（ｂ）の縮尺が最初の生成対象の縮尺に設定される。
また、ノード間引き部１２は、最広域の縮尺設定を受け付け、生成対象の縮尺を最も詳細なレベルの縮尺より一段階広域のレベル（最広域の縮尺より詳細な縮尺、あるいは、最広域の縮尺と等しい縮尺）に設定する（ステップＳＴ３）。
なお、図３の例では、（ｃ）の縮尺が最も詳細なレベルの縮尺に設定され、（ａ）の縮尺が最広域の縮尺に設定され、（ｂ）の縮尺が最初の生成対象の縮尺に設定される。
ノード間引き部１２は、生成対象の縮尺を設定すると、地図データ読み込み部１１から出力された地図データに含まれている線分を構成しているノードの中から、生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施する（ステップＳＴ４）。
間引き対象のノードの決定方法は特に問わないが、例えば、生成対象の縮尺と隣接するノード間の距離に応じて間引き対象のノードを決定すればよい。
即ち、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、隣接するノード間の距離とを比較し、隣接するノード間の距離が基準距離より小さければ、隣接するノードのいずれか一方を間引き対象のノードに決定するようにする。
間引き対象のノードの決定方法は特に問わないが、例えば、生成対象の縮尺と隣接するノード間の距離に応じて間引き対象のノードを決定すればよい。
即ち、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、隣接するノード間の距離とを比較し、隣接するノード間の距離が基準距離より小さければ、隣接するノードのいずれか一方を間引き対象のノードに決定するようにする。
この段階では、図３（ｂ）の縮尺が生成対象の縮尺に設定されているので、図３（ｃ）のノードに対して間引き処理が行われる。
図３（ｃ）の例では、ノードＣ１～Ｃ１０が間引き処理の対象に決定され、■で表されている７つのノードが間引き処理の対象にならずに残っている。
図３（ｃ）の例では、ノードＣ１～Ｃ１０が間引き処理の対象に決定され、■で表されている７つのノードが間引き処理の対象にならずに残っている。
階層的グラフ構成部１３は、ノード間引き部１２がノードの間引き処理を実施すると、ノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノード間の接続関係をグラフで表現する処理を実施する（ステップＳＴ５）。
この段階では、図３（ｂ）の縮尺が最初の生成対象の縮尺に設定されており、ノードＣ１～Ｃ１０が間引かれているので、図４（ｃ）に示すように、ノードＣ１～Ｃ１０が最下位層に属するノードに分類され、ノードＣ１～Ｃ１０が最下位層に配置される。
図３（ｃ）における■で表されている７つのノード（ノードＡ１～Ａ４、Ｂ１～Ｂ３）は、この段階では間引かれないノードであるため、最下位層に属するノードには分類されない。
この段階では、図３（ｂ）の縮尺が最初の生成対象の縮尺に設定されており、ノードＣ１～Ｃ１０が間引かれているので、図４（ｃ）に示すように、ノードＣ１～Ｃ１０が最下位層に属するノードに分類され、ノードＣ１～Ｃ１０が最下位層に配置される。
図３（ｃ）における■で表されている７つのノード（ノードＡ１～Ａ４、Ｂ１～Ｂ３）は、この段階では間引かれないノードであるため、最下位層に属するノードには分類されない。
階層的グラフ構成部１３は、ノードＣ１～Ｃ１０を最下位層に配置すると、ノードＣ１～Ｃ１０の接続関係をグラフで表現する。
例えば、ノードＣ２は同位層のノードＣ１と接続関係があるので、ノードＣ１とノードＣ２を線で結合する。また、ノードＣ２は上位層のノードＢ１と接続関係があるので、ノードＣ２とノードＢ１を線で結合する。
例えば、ノードＣ８は同位層のノードＣ９と接続関係があるので、ノードＣ８とノードＣ９を線で結合する。また、ノードＣ８は最上位層（２層上）のノードＡ２と接続関係があるが、ノードＡ２は一つ上の層に分類されないので、ノードＣ８を一つ上の層に配置されるダミーノードＤ２（ダミーノードについては後述する）と線で結合する。
以下、同様にして、最下位層に配置している全てのノードの接続関係をグラフで表現する。
例えば、ノードＣ２は同位層のノードＣ１と接続関係があるので、ノードＣ１とノードＣ２を線で結合する。また、ノードＣ２は上位層のノードＢ１と接続関係があるので、ノードＣ２とノードＢ１を線で結合する。
例えば、ノードＣ８は同位層のノードＣ９と接続関係があるので、ノードＣ８とノードＣ９を線で結合する。また、ノードＣ８は最上位層（２層上）のノードＡ２と接続関係があるが、ノードＡ２は一つ上の層に分類されないので、ノードＣ８を一つ上の層に配置されるダミーノードＤ２（ダミーノードについては後述する）と線で結合する。
以下、同様にして、最下位層に配置している全てのノードの接続関係をグラフで表現する。
ノード間引き部１２は、階層的グラフ構成部１３がノードＣ１～Ｃ１０を最下位層に配置して、ノードＣ１～Ｃ１０の接続関係をグラフで表現すると、生成対象の縮尺が最広域の縮尺であるか否かを判定する（ステップＳＴ６）。
この段階では、生成対象の縮尺が図３（ｂ）の縮尺であり、最広域の縮尺ではないと判定される。
この段階では、生成対象の縮尺が図３（ｂ）の縮尺であり、最広域の縮尺ではないと判定される。
ノード間引き部１２は、生成対象の縮尺が最広域の縮尺でないと判定すると、生成対象の縮尺を前回より一段階広域のレベルに設定する（ステップＳＴ３）。
図３の例では、生成対象の縮尺を図３（ａ）の縮尺（最広域の縮尺）に設定する。
図３の例では、生成対象の縮尺を図３（ａ）の縮尺（最広域の縮尺）に設定する。
ノード間引き部１２は、生成対象の縮尺を図３（ａ）の縮尺に設定すると、図３（ｂ）が示すノードの中から、生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施する（ステップＳＴ４）。
この段階では、図３（ａ）が生成対象の縮尺に設定されているので、図３（ｂ）のノードに対して間引き処理が行われる。
図３（ｂ）の例では、ノードＢ１～Ｂ３が間引き処理の対象に決定され、■で表されている４つのノードが間引き処理の対象にならずに残っている。
この段階では、図３（ａ）が生成対象の縮尺に設定されているので、図３（ｂ）のノードに対して間引き処理が行われる。
図３（ｂ）の例では、ノードＢ１～Ｂ３が間引き処理の対象に決定され、■で表されている４つのノードが間引き処理の対象にならずに残っている。
階層的グラフ構成部１３は、ノード間引き部１２がノードの間引き処理を実施すると、ノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノード間の接続関係をグラフで表現する処理を実施する（ステップＳＴ５）。
この段階では、図３（ａ）の縮尺が生成対象の縮尺に設定されており、ノードＢ１～Ｂ３が間引かれているので、図４（ｂ）に示すように、ノードＢ１～Ｂ３が中位層に属するノードに分類され、ノードＢ１～Ｂ３が中位層に配置される。
この段階では、図３（ａ）の縮尺が生成対象の縮尺に設定されており、ノードＢ１～Ｂ３が間引かれているので、図４（ｂ）に示すように、ノードＢ１～Ｂ３が中位層に属するノードに分類され、ノードＢ１～Ｂ３が中位層に配置される。
図３の例では、縮尺の段階が３段階であるため、図３（ｂ）における■で表されている４つのノード（ノードＡ１～Ａ４）は、自動的に最上位層に属するノードに分類され、最上位層に配置される。
なお、図３（ｂ）における■で表されている４つのノード（ノードＡ１～Ａ４）が最上位層に属するノードに分類されることにより、ノードＡ１～Ａ４と接続関係がある下位のノードＣ１，Ｃ３，Ｃ４，Ｃ７，Ｃ８，Ｃ１０が２階層離れてしまうので、この４つのノードの代わりとして、ダミーノードＤ１，Ｄ２，Ｄ３，Ｄ４を中位層に配置している。
なお、図３（ｂ）における■で表されている４つのノード（ノードＡ１～Ａ４）が最上位層に属するノードに分類されることにより、ノードＡ１～Ａ４と接続関係がある下位のノードＣ１，Ｃ３，Ｃ４，Ｃ７，Ｃ８，Ｃ１０が２階層離れてしまうので、この４つのノードの代わりとして、ダミーノードＤ１，Ｄ２，Ｄ３，Ｄ４を中位層に配置している。
階層的グラフ構成部１３は、ノードＢ１～Ｂ３，ダミーノードＤ１～Ｄ４を中位層に配置し、ノードＡ１～Ａ４を最上位層に配置すると、ノードＢ１～Ｂ３，ダミーノードＤ１～Ｄ４及びノードＡ１～Ａ４の接続関係をグラフで表現する。
例えば、ノードＢ１は上位層のノードＡ１，Ａ２と接続関係があるので、ノードＢ１とノードＡ１，Ａ２を線で結合する。また、ノードＢ１は下位層のノードＣ２，Ｃ３と接続関係があるので、ノードＢ１とノードＣ２，Ｃ３を線で結合する。
例えば、ダミーノードＤ２は上位層のノードＡ２と接続関係があるので、ダミーノードＤ２とノードＡ２を線で結合する。また、ダミーノードＤ２は下位層のノードＣ３，Ｃ４，Ｃ８と接続関係があるので、ダミーノードＤ２とノードＣ３，Ｃ４，Ｃ８を線で結合する。
例えば、ノードＢ１は上位層のノードＡ１，Ａ２と接続関係があるので、ノードＢ１とノードＡ１，Ａ２を線で結合する。また、ノードＢ１は下位層のノードＣ２，Ｃ３と接続関係があるので、ノードＢ１とノードＣ２，Ｃ３を線で結合する。
例えば、ダミーノードＤ２は上位層のノードＡ２と接続関係があるので、ダミーノードＤ２とノードＡ２を線で結合する。また、ダミーノードＤ２は下位層のノードＣ３，Ｃ４，Ｃ８と接続関係があるので、ダミーノードＤ２とノードＣ３，Ｃ４，Ｃ８を線で結合する。
例えば、ノードＡ２は同位層のノードＡ１，Ａ３，Ａ４と接続関係があるので、ノードＡ２とノードＡ１，Ａ３，Ａ４を線で結合する。また、ノードＡ２は下位層のノードＢ１，Ｂ２，Ｂ３，ダミーノードＤ２と接続関係があるので、ノードＡ２とノードＢ１，Ｂ２，Ｂ３，ダミーノードＤ２を線で結合する。さらに、ノードＡ２は最上位層のノードであるので、ノードＡ２と（根）ノードを線で結合する。
以下、同様にして、中位層及び最上位層に配置している全てのノードの接続関係をグラフで表現する。
以下、同様にして、中位層及び最上位層に配置している全てのノードの接続関係をグラフで表現する。
ノード間引き部１２は、階層的グラフ構成部１３がノードＢ１～Ｂ３，ダミーノードＤ１～Ｄ４を中位層、ノードＡ１～Ａ４を最上位層に配置して、ノードＢ１～Ｂ３，ダミーノードＤ１～Ｄ４及びノードＡ１～Ａ４の接続関係をグラフで表現すると、生成対象の縮尺が最広域の縮尺であるか否かを判定する（ステップＳＴ６）。
この段階では、生成対象の縮尺が図３（ａ）の縮尺であるため、最広域の縮尺であると判定され、ステップＳＴ７の処理に移行する。
この段階では、生成対象の縮尺が図３（ａ）の縮尺であるため、最広域の縮尺であると判定され、ステップＳＴ７の処理に移行する。
データ変換部１４は、階層的グラフ構成部１３が全てのノードの接続関係をグラフで表現すると、そのグラフのデータ（各ノードの配置や、ノード間の接続関係を示すデータ）を所定の書式に変換し、図５に示すような接続先情報を生成する（ステップＳＴ７）。
接続先情報は、図５に示すように、各階層に属するノードが接続されるノードを示す情報であり、各階層に属するノードが接続されるノードの階層方向（上位、同位、下位）を示す情報を含んでいる。
接続先情報は、図５に示すように、各階層に属するノードが接続されるノードを示す情報であり、各階層に属するノードが接続されるノードの階層方向（上位、同位、下位）を示す情報を含んでいる。
例えば、最下位層に属するノードＣ１に係る接続先情報は、同位層のノードＣ２と接続され、かつ、最上位層のノードＡ１と接続される旨を示している。
図４のグラフ表現では、ノード間の接続関係及び階層関係を明確にするために、ノードＣ１はダミーノードＤ１と接続されるように表現されているが、図５の接続先情報では、ノードＣ１が実際に接続されるノードを特定するため、ダミーノードＤ１の本体であるノードＡ１と接続される旨を示している。
図４のグラフ表現では、ノード間の接続関係及び階層関係を明確にするために、ノードＣ１はダミーノードＤ１と接続されるように表現されているが、図５の接続先情報では、ノードＣ１が実際に接続されるノードを特定するため、ダミーノードＤ１の本体であるノードＡ１と接続される旨を示している。
接続先情報書き込み部１５は、データ変換部１４が接続先情報を生成すると、その接続先情報を地図データとして地図データ記録装置２に格納する。
地図描画部１６は、所望の縮尺の指定を受け付けるインタフェースを備えており、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図をディスプレイ１７に描画する。
例えば、図３（ｃ）の縮尺が指定された場合、最下位層に属するノードＣ１～Ｃ１０に係る接続先情報を参照する。具体的には、ノードＣ１～Ｃ１０と接続される同位層のノードと、上位層のノードを確認して、図３（ｃ）の縮尺の地図を描画する。
地図描画部１６は、所望の縮尺の指定を受け付けるインタフェースを備えており、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図をディスプレイ１７に描画する。
例えば、図３（ｃ）の縮尺が指定された場合、最下位層に属するノードＣ１～Ｃ１０に係る接続先情報を参照する。具体的には、ノードＣ１～Ｃ１０と接続される同位層のノードと、上位層のノードを確認して、図３（ｃ）の縮尺の地図を描画する。
また、図３（ｂ）の縮尺が指定された場合、中位層に属するノードＢ１～Ｂ３に係る接続先情報を参照する。具体的には、ノードＢ１～Ｂ３と接続される同位層のノードと、上位層のノードを確認して、図３（ｂ）の縮尺の地図を描画する。
また、図３（ａ）の縮尺が指定された場合、最上位層に属するノードＡ１～Ａ４に係る接続先情報を参照する。具体的には、ノードＡ１～Ａ４と接続される同位層のノードを確認して、図３（ａ）の縮尺の地図を描画する。
また、図３（ａ）の縮尺が指定された場合、最上位層に属するノードＡ１～Ａ４に係る接続先情報を参照する。具体的には、ノードＡ１～Ａ４と接続される同位層のノードを確認して、図３（ａ）の縮尺の地図を描画する。
以上で明らかなように、この実施の形態１によれば、地図データに含まれている線分を構成しているノードの中から、生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施するノード間引き部１２を設け、階層的グラフ構成部１３がノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、データ変換部１４が各階層に属するノードが接続されるノードを示す接続先情報を生成するように構成したので、複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成することができるなどの効果を奏する。
また、この実施の形態１によれば、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図をディスプレイ１７に描画するように構成したので、例えば、分岐点がある道路のように、複雑な形状の道路や地形を所望の縮尺で描画することができる効果を奏する。
実施の形態２．
上記実施の形態１では、地図データに含まれている線分が分岐しているものについて示したが、他の線分と独立している閉領域が地図データに含まれている場合にも、図１の地図データ作成装置１及び地図描画装置を適用することができる。
上記実施の形態１では、地図データに含まれている線分が分岐しているものについて示したが、他の線分と独立している閉領域が地図データに含まれている場合にも、図１の地図データ作成装置１及び地図描画装置を適用することができる。
図６はノード間引き部１２による間引き処理前後のノードを示す説明図である。
図７は階層的グラフ構成部１３により表現されるグラフ（各階層に属するノード間の接続関係）を示す説明図である。
図８はデータ変換部１４により生成される接続先情報を示す説明図である。
図７は階層的グラフ構成部１３により表現されるグラフ（各階層に属するノード間の接続関係）を示す説明図である。
図８はデータ変換部１４により生成される接続先情報を示す説明図である。
以下、図１の地図データ作成装置１及び地図描画装置の処理内容を説明するが、地図データ記録装置２には、基準となる特定の縮尺の地図データとして、図６（ｃ）に示すように、１本の線分の他に、２つの閉領域（例えば、街区などが該当する）が地図データに含まれている例を説明する。
地図データ作成装置１の地図データ読み込み部１１は、地図データ記録装置２から基準となる特定の縮尺の地図データを読み込み（図２のステップＳＴ１）、その地図データをノード間引き部１２に出力する。
なお、地図データは線分を構成しているノードの情報を含んでおり、このノードの情報には、当該ノードの位置を示す座標データ等が含まれている。
地図データ作成装置１の地図データ読み込み部１１は、地図データ記録装置２から基準となる特定の縮尺の地図データを読み込み（図２のステップＳＴ１）、その地図データをノード間引き部１２に出力する。
なお、地図データは線分を構成しているノードの情報を含んでおり、このノードの情報には、当該ノードの位置を示す座標データ等が含まれている。
ノード間引き部１２は、地図データ読み込み部１１から地図データを受けると、上記実施の形態１と同様に、その地図データの縮尺を最も詳細なレベルの縮尺に設定する（ステップＳＴ２）。
また、ノード間引き部１２は、最広域の縮尺設定を受け付け、生成対象の縮尺を最も詳細なレベルの縮尺より一段階広域のレベル（最広域の縮尺より詳細な縮尺、あるいは、最広域の縮尺と等しい縮尺）に設定する（ステップＳＴ３）。
なお、図６の例では、（ｃ）の縮尺が最も詳細なレベルの縮尺に設定され、（ａ）の縮尺が最広域の縮尺に設定され、（ｂ）の縮尺が最初の生成対象の縮尺に設定される。
また、ノード間引き部１２は、最広域の縮尺設定を受け付け、生成対象の縮尺を最も詳細なレベルの縮尺より一段階広域のレベル（最広域の縮尺より詳細な縮尺、あるいは、最広域の縮尺と等しい縮尺）に設定する（ステップＳＴ３）。
なお、図６の例では、（ｃ）の縮尺が最も詳細なレベルの縮尺に設定され、（ａ）の縮尺が最広域の縮尺に設定され、（ｂ）の縮尺が最初の生成対象の縮尺に設定される。
ノード間引き部１２は、生成対象の縮尺を設定すると、地図データ読み込み部１１から出力された地図データに含まれている線分を構成しているノードの中から、生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施する（ステップＳＴ４）。
間引き対象のノードの決定方法は特に問わないが、例えば、生成対象の縮尺と隣接するノード間の距離に応じて間引き対象のノードを決定すればよい。
即ち、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、隣接するノード間の距離とを比較し、隣接するノード間の距離が基準距離より小さければ、隣接するノードのいずれか一方を間引き対象のノードに決定するようにする。
間引き対象のノードの決定方法は特に問わないが、例えば、生成対象の縮尺と隣接するノード間の距離に応じて間引き対象のノードを決定すればよい。
即ち、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、隣接するノード間の距離とを比較し、隣接するノード間の距離が基準距離より小さければ、隣接するノードのいずれか一方を間引き対象のノードに決定するようにする。
この段階では、図６（ｂ）が生成対象の縮尺に設定されているので、図６（ｃ）のノードに対して間引き処理が行われる。
図６（ｃ）の例では、ノードＣ９，Ｃ１０，Ｃ１１等から構成されている線分については、ノードＣ９，Ｃ１０，Ｃ１１が間引き処理の対象に決定され、■で表されている３つのノードが間引き処理の対象にならずに残っている。
図６（ｃ）の例では、ノードＣ９，Ｃ１０，Ｃ１１等から構成されている線分については、ノードＣ９，Ｃ１０，Ｃ１１が間引き処理の対象に決定され、■で表されている３つのノードが間引き処理の対象にならずに残っている。
また、隣接している２つの閉領域については、広域描画（生成対象の縮尺で描画）を行う場合、２つの閉領域間の境界部分（ノードＣ４とノードＣ５の間、ノードＣ３とノードＣ６の間）が非常に狭くなり、その境界部分の明確な描画が困難であるため、２つの閉領域を統合するようにしている。
図６（ｃ）の例では、ノードＣ１～Ｃ８が間引き処理の対象に決定され、■で表されている４つのノードが間引き処理の対象にならずに残っている。
この結果、図６（ｂ）に示すように、■で表されている４つのノード（ノードＢ１～Ｂ４）から１つの閉領域が構成されている。
なお、２つの閉領域間の境界部分が非常に狭いか否かの判断としては、例えば、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、境界部分の距離とを比較し、境界部分の距離が基準距離より小さければ、境界部分が非常に狭いと判断するようにすればよい。
図６（ｃ）の例では、ノードＣ１～Ｃ８が間引き処理の対象に決定され、■で表されている４つのノードが間引き処理の対象にならずに残っている。
この結果、図６（ｂ）に示すように、■で表されている４つのノード（ノードＢ１～Ｂ４）から１つの閉領域が構成されている。
なお、２つの閉領域間の境界部分が非常に狭いか否かの判断としては、例えば、生成対象の縮尺に対応する基準距離（生成対象の縮尺が広域である程、大きな距離値）と、境界部分の距離とを比較し、境界部分の距離が基準距離より小さければ、境界部分が非常に狭いと判断するようにすればよい。
階層的グラフ構成部１３は、ノード間引き部１２がノードの間引き処理を実施すると、上記実施の形態１と同様に、ノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各ノードが属する階層とノード間の接続関係をグラフで表現する処理を実施する（ステップＳＴ５）。
この段階では、図６（ｂ）の縮尺が最初の生成対象の縮尺に設定されており、ノードＣ１～Ｃ１１が間引かれているので、図７（ｃ）に示すように、ノードＣ１～Ｃ１１が最下位層に属するノードに分類され、ノードＣ１～Ｃ１１が最下位層に配置される。
図６（ｃ）における■で表されている７つのノード（ノードＡ１～Ａ２、Ｂ１～Ｂ４）は、この段階では間引かれないノードであるため、最下位層に属するノードには分類されない。
この段階では、図６（ｂ）の縮尺が最初の生成対象の縮尺に設定されており、ノードＣ１～Ｃ１１が間引かれているので、図７（ｃ）に示すように、ノードＣ１～Ｃ１１が最下位層に属するノードに分類され、ノードＣ１～Ｃ１１が最下位層に配置される。
図６（ｃ）における■で表されている７つのノード（ノードＡ１～Ａ２、Ｂ１～Ｂ４）は、この段階では間引かれないノードであるため、最下位層に属するノードには分類されない。
階層的グラフ構成部１３は、ノードＣ１～Ｃ１１を最下位層に配置すると、ノードＣ１～Ｃ１１の接続関係をグラフで表現する。
例えば、ノードＣ２は同位層のノードＣ３と接続関係があるので、ノードＣ２とノードＣ３を線で結合する。また、ノードＣ２は上位層のノードＢ２と接続関係があるので、ノードＣ２とノードＢ２を線で結合する。
例えば、ノードＣ９は同位層のノードＣ１０と接続関係があるので、ノードＣ９とノードＣ１０を線で結合する。また、ノードＣ９は最上位層（２層上）のノードＡ１と接続関係があるが、ノードＡ１は一つ上の層に分類されないので、ノードＣ９を一つ上の層に配置されるダミーノードＤ１と線で結合する。
以下、同様にして、最下位層に配置している全てのノードの接続関係をグラフで表現する。
例えば、ノードＣ２は同位層のノードＣ３と接続関係があるので、ノードＣ２とノードＣ３を線で結合する。また、ノードＣ２は上位層のノードＢ２と接続関係があるので、ノードＣ２とノードＢ２を線で結合する。
例えば、ノードＣ９は同位層のノードＣ１０と接続関係があるので、ノードＣ９とノードＣ１０を線で結合する。また、ノードＣ９は最上位層（２層上）のノードＡ１と接続関係があるが、ノードＡ１は一つ上の層に分類されないので、ノードＣ９を一つ上の層に配置されるダミーノードＤ１と線で結合する。
以下、同様にして、最下位層に配置している全てのノードの接続関係をグラフで表現する。
ノード間引き部１２は、階層的グラフ構成部１３がノードＣ１～Ｃ１１を最下位層に配置して、ノードＣ１～Ｃ１１の接続関係をグラフで表現すると、上記実施の形態１と同様に、生成対象の縮尺が最広域の縮尺であるか否かを判定する（ステップＳＴ６）。
この段階では、生成対象の縮尺が図６（ｂ）の縮尺であり、最広域の縮尺ではないと判定される。
この段階では、生成対象の縮尺が図６（ｂ）の縮尺であり、最広域の縮尺ではないと判定される。
ノード間引き部１２は、生成対象の縮尺が最広域の縮尺でないと判定すると、生成対象の縮尺を前回より一段階広域のレベルに設定する（ステップＳＴ３）。
図６の例では、生成対象の縮尺を図６（ａ）の縮尺（最広域の縮尺）に設定する。
図６の例では、生成対象の縮尺を図６（ａ）の縮尺（最広域の縮尺）に設定する。
ノード間引き部１２は、生成対象の縮尺を図６（ａ）の縮尺に設定すると、図６（ｂ）が示すノードの中から、生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施する（ステップＳＴ４）。
この段階では、図６（ａ）が生成対象の縮尺に設定されているので、図６（ｂ）のノードに対して間引き処理が行われる。
図６（ｂ）の例では、ノードＢ５等から構成されている線分については、ノードＢ５が間引き処理の対象に決定され、■で表されている２つのノードが間引き処理の対象にならずに残っている。
この段階では、図６（ａ）が生成対象の縮尺に設定されているので、図６（ｂ）のノードに対して間引き処理が行われる。
図６（ｂ）の例では、ノードＢ５等から構成されている線分については、ノードＢ５が間引き処理の対象に決定され、■で表されている２つのノードが間引き処理の対象にならずに残っている。
また、ノードＢ１～Ｂ４から構成されている閉領域については、広域描画（生成対象の縮尺で描画）を行う場合、閉領域の表示面積が非常に狭くなり、その閉領域の明確な描画が困難であるため、その閉領域を除去するようにしている。
この結果、ノードＢ１～Ｂ４が間引き処理の対象に決定されている。
なお、閉領域の表示面積が非常に狭いか否かの判断としては、例えば、生成対象の縮尺に対応する基準面積（生成対象の縮尺が広域である程、大きな面積値）と、閉領域の表示面積とを比較し、閉領域の表示面積が基準面積より小さければ、閉領域の表示面積が非常に狭いと判断するようにすればよい。
この結果、ノードＢ１～Ｂ４が間引き処理の対象に決定されている。
なお、閉領域の表示面積が非常に狭いか否かの判断としては、例えば、生成対象の縮尺に対応する基準面積（生成対象の縮尺が広域である程、大きな面積値）と、閉領域の表示面積とを比較し、閉領域の表示面積が基準面積より小さければ、閉領域の表示面積が非常に狭いと判断するようにすればよい。
階層的グラフ構成部１３は、ノード間引き部１２がノードの間引き処理を実施すると、上記実施の形態１と同様に、ノード間引き部１２による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各ノードが属する階層とノード間の接続関係をグラフで表現する処理を実施する（ステップＳＴ５）。
この段階では、図６（ａ）の縮尺が生成対象の縮尺に設定されており、ノードＢ１～Ｂ５が間引かれているので、図７（ｂ）に示すように、ノードＢ１～Ｂ５が中位層に属するノードに分類され、ノードＢ１～Ｂ５が中位層に配置される。
この段階では、図６（ａ）の縮尺が生成対象の縮尺に設定されており、ノードＢ１～Ｂ５が間引かれているので、図７（ｂ）に示すように、ノードＢ１～Ｂ５が中位層に属するノードに分類され、ノードＢ１～Ｂ５が中位層に配置される。
図６の例では、縮尺の段階が３段階であるため、図６（ｂ）における■で表されている２つのノード（ノードＡ１～Ａ２）は、自動的に最上位層に属するノードに分類され、最上位層に配置される。
なお、図６（ｂ）における■で表されている２つのノード（ノードＡ１～Ａ２）が最上位層に属するノードに分類されることにより、ノードＡ１～Ａ２と接続関係がある下位のノードＣ９，Ｃ１１が２階層離れてしまうので、この２つのノードＡ１～Ａ２の代わりとして、ダミーノードＤ１，Ｄ２を中位層に配置している。
また、ノードＢ１～Ｂ４から構成されている閉領域が除去されており、ノードＢ１～Ｂ４が（根）ノードと２階層離れてしまうので、代理ノードＰＤ１を最上位層に配置している。
なお、図６（ｂ）における■で表されている２つのノード（ノードＡ１～Ａ２）が最上位層に属するノードに分類されることにより、ノードＡ１～Ａ２と接続関係がある下位のノードＣ９，Ｃ１１が２階層離れてしまうので、この２つのノードＡ１～Ａ２の代わりとして、ダミーノードＤ１，Ｄ２を中位層に配置している。
また、ノードＢ１～Ｂ４から構成されている閉領域が除去されており、ノードＢ１～Ｂ４が（根）ノードと２階層離れてしまうので、代理ノードＰＤ１を最上位層に配置している。
階層的グラフ構成部１３は、ノードＢ１～Ｂ５，ダミーノードＤ１～Ｄ２を中位層に配置し、ノードＡ１～Ａ２，代理ノードＰＤ１を最上位層に配置すると、ノードＢ１～Ｂ５，ダミーノードＤ１～Ｄ２，ノードＡ１～Ａ２及び代理ノードＰＤ１の接続関係をグラフで表現する。
例えば、ノードＢ１は上位層の代理ノードＰＤ１と接続関係があるので、ノードＢ１と代理ノードＰＤ１を線で結合する。また、ノードＢ１は同位層のノードＢ２，Ｂ４と接続関係があるので、ノードＢ１とノードＢ２，Ｂ４を線で結合する。さらに、ノードＢ１は下位層のノードＣ１，Ｃ４と接続関係があるので、ノードＢ１とノードＣ１，Ｃ４を線で結合する。
例えば、ダミーノードＤ１は上位層のノードＡ１と接続関係があるので、ダミーノードＤ１とノードＡ１を線で結合する。また、ダミーノードＤ１は下位層のノードＣ９と接続関係があるので、ダミーノードＤ１とノードＣ９を線で結合する。
例えば、ノードＢ１は上位層の代理ノードＰＤ１と接続関係があるので、ノードＢ１と代理ノードＰＤ１を線で結合する。また、ノードＢ１は同位層のノードＢ２，Ｂ４と接続関係があるので、ノードＢ１とノードＢ２，Ｂ４を線で結合する。さらに、ノードＢ１は下位層のノードＣ１，Ｃ４と接続関係があるので、ノードＢ１とノードＣ１，Ｃ４を線で結合する。
例えば、ダミーノードＤ１は上位層のノードＡ１と接続関係があるので、ダミーノードＤ１とノードＡ１を線で結合する。また、ダミーノードＤ１は下位層のノードＣ９と接続関係があるので、ダミーノードＤ１とノードＣ９を線で結合する。
例えば、ノードＡ１は同位層のノードＡ２と接続関係があるので、ノードＡ１とノードＡ２を線で結合する。また、ノードＡ１は下位層のノードＢ５，ダミーノードＤ１と接続関係があるので、ノードＡ１とノードＢ５，ダミーノードＤ１を線で結合する。さらに、ノードＡ１は最上位層のノードであるので、ノードＡ１と（根）ノードを線で結合する。
例えば、代理ノードＰＤ１は下位層のノードＢ１，Ｂ２，Ｂ３，Ｂ４と接続関係があるので、代理ノードＰＤ１とノードＢ１，Ｂ２，Ｂ３，Ｂ４を線で結合する。さらに、代理ノードＰＤ１は最上位層のノードであるので、代理ノードＰＤ１と（根）ノードを線で結合する。
以下、同様にして、中位層及び最上位層に配置している全てのノードの接続関係をグラフで表現する。
例えば、代理ノードＰＤ１は下位層のノードＢ１，Ｂ２，Ｂ３，Ｂ４と接続関係があるので、代理ノードＰＤ１とノードＢ１，Ｂ２，Ｂ３，Ｂ４を線で結合する。さらに、代理ノードＰＤ１は最上位層のノードであるので、代理ノードＰＤ１と（根）ノードを線で結合する。
以下、同様にして、中位層及び最上位層に配置している全てのノードの接続関係をグラフで表現する。
ノード間引き部１２は、階層的グラフ構成部１３がノードＢ１～Ｂ５，ダミーノードＤ１～Ｄ２を中位層、ノードＡ１～Ａ２，代理ノードＰＤ１を最上位層に配置して、ノードＢ１～Ｂ５，ダミーノードＤ１～Ｄ２，ノードＡ１～Ａ４及び代理ノードＰＤ１の接続関係をグラフで表現すると、生成対象の縮尺が最広域の縮尺であるか否かを判定する（ステップＳＴ６）。
この段階では、生成対象の縮尺が図６（ａ）の縮尺であるため、最広域の縮尺であると判定され、ステップＳＴ７の処理に移行する。
この段階では、生成対象の縮尺が図６（ａ）の縮尺であるため、最広域の縮尺であると判定され、ステップＳＴ７の処理に移行する。
データ変換部１４は、階層的グラフ構成部１３が全てのノードの接続関係をグラフで表現すると、上記実施の形態１と同様に、そのグラフのデータ（各ノードの配置や、ノード間の接続関係を示すデータ）を所定の書式に変換し、図８に示すような接続先情報を生成する（ステップＳＴ７）。
接続先情報は、図８に示すように、各階層に属するノードが接続されるノードを示す情報であり、各階層に属するノードが接続されるノードの階層方向（上位、同位、下位）を示す情報を含んでいる。
接続先情報は、図８に示すように、各階層に属するノードが接続されるノードを示す情報であり、各階層に属するノードが接続されるノードの階層方向（上位、同位、下位）を示す情報を含んでいる。
例えば、最下位層に属するノードＣ２に係る接続先情報は、同位層のノードＣ３と接続され、かつ、中位層のノードＢ２と接続される旨を示している。
例えば、中位層に属するノードＢ１に係る接続先情報は、同位層のノードＢ２，Ｂ４と接続され、かつ、最下位層のノードＣ１，Ｃ４と接続され、かつ、最上位層の代理ノードＰＤ１と接続される旨を示している。
例えば、中位層に属するノードＢ１に係る接続先情報は、同位層のノードＢ２，Ｂ４と接続され、かつ、最下位層のノードＣ１，Ｃ４と接続され、かつ、最上位層の代理ノードＰＤ１と接続される旨を示している。
接続先情報書き込み部１５は、データ変換部１４が接続先情報を生成すると、上記実施の形態１と同様に、その接続先情報を地図データとして地図データ記録装置２に格納する。
地図描画部１６は、所望の縮尺の指定を受け付けるインタフェースを備えており、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図をディスプレイ１７に描画する。
例えば、図６（ｃ）の縮尺が指定された場合、最下位層に属するノードＣ１～Ｃ１１に係る接続先情報を参照する。具体的には、ノードＣ１～Ｃ１１と接続される同位層のノードと、上位層のノードを確認して、図６（ｃ）の縮尺の地図を描画する。
地図描画部１６は、所望の縮尺の指定を受け付けるインタフェースを備えており、地図データ記録装置２に記録されている接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図をディスプレイ１７に描画する。
例えば、図６（ｃ）の縮尺が指定された場合、最下位層に属するノードＣ１～Ｃ１１に係る接続先情報を参照する。具体的には、ノードＣ１～Ｃ１１と接続される同位層のノードと、上位層のノードを確認して、図６（ｃ）の縮尺の地図を描画する。
また、図６（ｂ）の縮尺が指定された場合、中位層に属するノードＢ１～Ｂ５に係る接続先情報を参照する。具体的には、ノードＢ１～Ｂ５と接続される同位層のノードと、上位層のノードを確認して、図６（ｂ）の縮尺の地図を描画する。
また、図６（ａ）の縮尺が指定された場合、最上位層に属するノードＡ１～Ａ２に係る接続先情報を参照する。具体的には、ノードＡ１～Ａ２と接続される同位層のノードを確認して、図６（ａ）の縮尺の地図を描画する。
また、図６（ａ）の縮尺が指定された場合、最上位層に属するノードＡ１～Ａ２に係る接続先情報を参照する。具体的には、ノードＡ１～Ａ２と接続される同位層のノードを確認して、図６（ａ）の縮尺の地図を描画する。
以上で明らかなように、他の線分と独立している閉領域が地図データに含まれている場合でも、上記実施の形態１と同様に、複数の縮尺に対応可能であり、かつ、複雑な形状の道路や地形を表現することが可能な地図データを作成することができる効果を奏する。
なお、上記実施の形態１，２では、縮尺の段階が３段階であるものについて示したが、これは一例に過ぎず、縮尺の段階が４段階以上であってもよい。
以上のように、この発明に係る地図データ作成装置は、縮尺毎に地図データを用意することなく、一つの地図データで複数の縮尺の地図を描画する必要があるカーナビゲーション装置などに用いるのに適している。
Claims (10)
- 特定の縮尺の地図データを取得する地図データ取得手段と、上記地図データ取得手段により取得された地図データに含まれている線分を構成しているノードの中から、特定の縮尺より広域である生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施するノード間引き手段と、上記ノード間引き手段による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノードが接続されるノードを示す接続先情報を生成する接続先情報生成手段とを備えた地図データ作成装置。
- 接続先情報生成手段は、各階層に属するノードが接続されるノードが、上位の階層に属するノード、同一の階層に属するノード、あるいは、下位の階層に属するノードであることを特徴とする請求項１記載の地図データ作成装置。
- 接続先情報生成手段は、各階層に属するノードが接続されるノードを示す接続先情報を生成する際、各階層に属するノードが接続されるノードの階層方向を示す情報を接続先情報に含めることを特徴とする請求項２記載の地図データ作成装置。
- 接続先情報生成手段は、各階層に属するノード間の接続関係をグラフで表現し、上記グラフのデータを所定の書式に変換して接続先情報を生成することを特徴とする請求項１記載の地図データ作成装置。
- 接続先情報生成手段は、各階層に属するノード間の接続関係をグラフで表現する際、ある階層に属しているノードが２階層以上離れている上位の階層又は下位の階層に属しているノードと接続される場合、中間の階層にダミーノードを配置して、ある階層に属しているノードが上記ダミーノードを介して上記上位の階層又は上記下位の階層に属しているノードと接続されているように表現することを特徴とする請求項４記載の地図データ作成装置。
- 接続先情報生成手段は、ある階層に属しているノードがダミーノードを介して上位の階層に属しているノードと接続される場合、ある階層に属しているノードが上記上位の階層に属しているノードと接続される旨を示す接続先情報を生成することを特徴とする請求項５記載の地図データ作成装置。
- ノード間引き手段は、複数のノードから構成されている複数の閉領域が隣接している場合、複数の閉領域を統合することを特徴とする請求項１記載の地図データ作成装置。
- ノード間引き手段は、複数のノードから構成されている閉領域の全てのノードを間引く場合、上記閉領域を示す代理ノードをグラフ上に配置することを特徴とする請求項４記載の地図データ作成装置。
- ノード間引き手段は、生成対象の縮尺と隣接するノード間の距離に応じて間引き対象のノードを決定することを特徴とする請求項１記載の地図データ作成装置。
- 特定の縮尺の地図データを取得する地図データ取得手段と、上記地図データ取得手段により取得された地図データに含まれている線分を構成しているノードの中から、特定の縮尺より広域である生成対象の縮尺に応じて分岐点以外のノードの間引き処理を実施するノード間引き手段と、上記ノード間引き手段による間引き処理前後の各ノードを縮尺に応じて階層的に分類し、各階層に属するノードが接続されるノードを示す接続先情報を生成する接続先情報生成手段と、上記接続先情報生成手段により生成された接続先情報のうち、所望の縮尺に対応する階層に属するノードに係る接続先情報を参照して、地図を描画する地図描画手段とを備えた地図描画装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010505027A JP5014486B2 (ja) | 2008-03-26 | 2008-03-26 | 地図データ作成装置及び地図描画装置 |
| US12/746,684 US20110119311A1 (en) | 2008-03-26 | 2008-03-26 | Map data creating device and map drawing device |
| EP08720610A EP2234089A1 (en) | 2008-03-26 | 2008-03-26 | Map data creating device and map drawing device |
| CN200880125238XA CN101925941B (zh) | 2008-03-26 | 2008-03-26 | 地图数据制作装置以及地图描绘装置 |
| PCT/JP2008/000731 WO2009118781A1 (ja) | 2008-03-26 | 2008-03-26 | 地図データ作成装置及び地図描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2008/000731 WO2009118781A1 (ja) | 2008-03-26 | 2008-03-26 | 地図データ作成装置及び地図描画装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2009118781A1 true WO2009118781A1 (ja) | 2009-10-01 |
Family
ID=41113026
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2008/000731 WO2009118781A1 (ja) | 2008-03-26 | 2008-03-26 | 地図データ作成装置及び地図描画装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20110119311A1 (ja) |
| EP (1) | EP2234089A1 (ja) |
| JP (1) | JP5014486B2 (ja) |
| CN (1) | CN101925941B (ja) |
| WO (1) | WO2009118781A1 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012252529A (ja) * | 2011-06-03 | 2012-12-20 | Sony Corp | 情報処理装置、情報処理方法及びプログラム |
| DE102011077945A1 (de) * | 2011-06-22 | 2012-12-27 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte |
| JP6236845B2 (ja) * | 2013-04-16 | 2017-11-29 | 株式会社デンソー | 地図表示装置 |
| CN109815239B (zh) * | 2019-01-25 | 2023-05-12 | 浪潮软件科技有限公司 | 一种结合ECharts创建关系图谱的方法 |
| CN109931942B (zh) * | 2019-03-13 | 2021-02-19 | 浙江华睿科技有限公司 | 机器人路径生成方法、装置、机器人和存储介质 |
| JP2021009027A (ja) * | 2019-06-28 | 2021-01-28 | 株式会社デンソー | 経路出力装置、方法、及びプログラム |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0472513A (ja) * | 1990-04-04 | 1992-03-06 | Sumitomo Electric Ind Ltd | 経路誘導装置 |
| JPH0737067A (ja) | 1993-07-15 | 1995-02-07 | Mitsubishi Electric Corp | 地図情報表示装置 |
| JPH10122887A (ja) * | 1996-10-22 | 1998-05-15 | Zanavy Informatics:Kk | ナビゲーション装置 |
| JPH10187033A (ja) * | 1996-10-22 | 1998-07-14 | Zanavy Informatics:Kk | 地図データベース装置 |
| JP2000029383A (ja) | 1998-07-08 | 2000-01-28 | Sumitomo Electric Ind Ltd | 図形表示方法、図形表示装置及び記録媒体 |
| JP2001117488A (ja) | 1999-10-19 | 2001-04-27 | Hitachi Eng Co Ltd | 地図表示方法および装置 |
| JP2004125537A (ja) * | 2002-09-30 | 2004-04-22 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0627973B2 (ja) * | 1985-05-16 | 1994-04-13 | 日本電装株式会社 | 地図表示装置 |
| US6574553B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on adjacent cartographic map databases |
| KR20040111446A (ko) * | 2002-03-29 | 2004-12-31 | 마쯔시다덴기산교 가부시키가이샤 | 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치 |
| CN1257469C (zh) * | 2002-10-16 | 2006-05-24 | 黄珏华 | 一种电子地图的制作方法和显示方法 |
| JP5013738B2 (ja) * | 2006-04-25 | 2012-08-29 | アルパイン株式会社 | 地図データ作成装置 |
| JP5093562B2 (ja) * | 2006-12-27 | 2012-12-12 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
-
2008
- 2008-03-26 CN CN200880125238XA patent/CN101925941B/zh not_active Expired - Fee Related
- 2008-03-26 EP EP08720610A patent/EP2234089A1/en not_active Withdrawn
- 2008-03-26 WO PCT/JP2008/000731 patent/WO2009118781A1/ja active Application Filing
- 2008-03-26 JP JP2010505027A patent/JP5014486B2/ja not_active Expired - Fee Related
- 2008-03-26 US US12/746,684 patent/US20110119311A1/en not_active Abandoned
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0472513A (ja) * | 1990-04-04 | 1992-03-06 | Sumitomo Electric Ind Ltd | 経路誘導装置 |
| JPH0737067A (ja) | 1993-07-15 | 1995-02-07 | Mitsubishi Electric Corp | 地図情報表示装置 |
| JPH10122887A (ja) * | 1996-10-22 | 1998-05-15 | Zanavy Informatics:Kk | ナビゲーション装置 |
| JPH10187033A (ja) * | 1996-10-22 | 1998-07-14 | Zanavy Informatics:Kk | 地図データベース装置 |
| JP2000029383A (ja) | 1998-07-08 | 2000-01-28 | Sumitomo Electric Ind Ltd | 図形表示方法、図形表示装置及び記録媒体 |
| JP2001117488A (ja) | 1999-10-19 | 2001-04-27 | Hitachi Eng Co Ltd | 地図表示方法および装置 |
| JP2004125537A (ja) * | 2002-09-30 | 2004-04-22 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
Non-Patent Citations (1)
| Title |
|---|
| ICHIRO IIMURA ET AL.: "Daikibo Vector-sen Data no Ichigenteki Kanri Hoshiki to Sono Hyoka ''Nippon Retto no Shosai na Kaigansen Vector Data eno Tekiyo''", 57TH (HEISEI 10 NEN KOKI) ZENKOKU TAIKAI KOEN RONBUNSHU, vol. 3, 5 October 1998 (1998-10-05), pages 605 - 606 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5014486B2 (ja) | 2012-08-29 |
| JPWO2009118781A1 (ja) | 2011-07-21 |
| CN101925941A (zh) | 2010-12-22 |
| US20110119311A1 (en) | 2011-05-19 |
| CN101925941B (zh) | 2012-03-28 |
| EP2234089A1 (en) | 2010-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5014486B2 (ja) | 地図データ作成装置及び地図描画装置 | |
| Mackaness et al. | Generalisation of geographic information: cartographic modelling and applications | |
| JP5653541B2 (ja) | 描画データ生成装置及び画像描画装置 | |
| WO2007015733A2 (en) | Method of shading using sample vectors | |
| JPH1079042A (ja) | アニメーション処理方法およびその応用 | |
| Tucci et al. | Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005 | |
| JPH1165429A (ja) | ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体 | |
| JP2002514805A (ja) | マップを備えた記憶媒体の製造方法 | |
| JP7442993B2 (ja) | 情報処理装置、情報処理方法、データ構造、及びプログラム | |
| WO2010004612A1 (ja) | 情報処理装置、情報作成装置、情報処理方法、情報作成方法、情報処理プログラム、情報作成プログラム、および記録媒体 | |
| FR2936070A1 (fr) | Procede et dispositif de realisation d'un modele par elements finis. | |
| EP2359339B1 (fr) | Procédé de conception assistée par ordinateur pour créer une surface dans un système complexe | |
| Adhitya et al. | The Sonified Urban Masterplan (SUM) tool: sonification for urban planning and design | |
| Di Staso et al. | Heterogeneous-Resolution and multi-source terrain builder for CesiumJS WebGL virtual globe | |
| JP2004213541A (ja) | データ処理システム及び方法、並びにコンピュータ・プログラム | |
| KR20170000288A (ko) | 지리 정보 데이터 분할 방법, 분할 장치 및 이를 수행하는 프로그램을 기록하는 기록매체 | |
| JP2011065571A (ja) | 図形表示方法及び図形表示装置 | |
| JP2002024298A (ja) | ３次元形状処理装置、３次元形状表示方法およびその方法を実施するためのプログラムを記憶した記憶媒体 | |
| CN117421089B (zh) | 一种台阶类地理信息要素处理方法和装置 | |
| US8566743B2 (en) | Computer method and system for topographical representation of textual data | |
| JP5858942B2 (ja) | 地図生成装置および表示方法 | |
| Kang | Integrating artificial intelligence in cartography: Using deep learning for map style transfer and map generalization | |
| JP2010244337A (ja) | 画像ブロックレイアウト方法及び画像ブロックレイアウトシステム | |
| JP2006195172A (ja) | 二分木地図データ作成装置、該方法、該プログラム及び記録媒体並びに地図出力装置 | |
| EP1730700A1 (en) | Method for processing computer aided polygon model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 200880125238.X Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08720610 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2010505027 Country of ref document: JP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 12746684 Country of ref document: US |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2008720610 Country of ref document: EP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |