JP3464774B2 - 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 - Google Patents
絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体Info
- Publication number
- JP3464774B2 JP3464774B2 JP2000047385A JP2000047385A JP3464774B2 JP 3464774 B2 JP3464774 B2 JP 3464774B2 JP 2000047385 A JP2000047385 A JP 2000047385A JP 2000047385 A JP2000047385 A JP 2000047385A JP 3464774 B2 JP3464774 B2 JP 3464774B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- pictorial
- section
- route
- general
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【発明の属する技術分野】本発明では、広告や観光案内
図として使われているような緯度・経度座標などの空間
座標値が定義できない絵地図に対して、絵地図を空間座
標値に関連づけて管理し、任意の空間座標値に対応する
絵地図上の場所を算出する技術に関するものである。
図として使われているような緯度・経度座標などの空間
座標値が定義できない絵地図に対して、絵地図を空間座
標値に関連づけて管理し、任意の空間座標値に対応する
絵地図上の場所を算出する技術に関するものである。
【０００２】
【従来の技術】従来、コンピュータ上で地図を表示する
電子地図アプリケーションでは、地図データに対して緯
度・経度座標や国土１９座標系などの測地系によって定
義された空間的座標系による座標値を与えて管理を行う
ことが一般的である。そして地図ビューワプログラムか
らは、空間的座標値を指定して希望する地図の領域を表
示する、と言った地図操作を行うことができる。以下、
このような空間座標値を持つ電子地図のことを汎用地図
と呼ぶこととする。
電子地図アプリケーションでは、地図データに対して緯
度・経度座標や国土１９座標系などの測地系によって定
義された空間的座標系による座標値を与えて管理を行う
ことが一般的である。そして地図ビューワプログラムか
らは、空間的座標値を指定して希望する地図の領域を表
示する、と言った地図操作を行うことができる。以下、
このような空間座標値を持つ電子地図のことを汎用地図
と呼ぶこととする。
【０００３】一方、電話帳広告やタウン情報誌では、店
舗や施設の宣伝をするために、最寄り駅などからその場
所へ行くための道筋を分かりやすく描いた絵地図を紙媒
体や掲示板に描いて利用したり、観光地などでは、周辺
の観光施設の場所を観光客に示すために観光案内図を作
成し、紙媒体として配布したり掲示板に描いたりしてい
る。
舗や施設の宣伝をするために、最寄り駅などからその場
所へ行くための道筋を分かりやすく描いた絵地図を紙媒
体や掲示板に描いて利用したり、観光地などでは、周辺
の観光施設の場所を観光客に示すために観光案内図を作
成し、紙媒体として配布したり掲示板に描いたりしてい
る。
【０００４】以上のように地図は利用目的に応じて様々
な地図が利用されている。しかし、地図アプリケーショ
ンの世界では、上記のような絵地図を利用目的に応じて
使い分けるための技術が存在しない。
な地図が利用されている。しかし、地図アプリケーショ
ンの世界では、上記のような絵地図を利用目的に応じて
使い分けるための技術が存在しない。
【０００５】
【発明が解決しようとする課題】観光案内で利用する観
光絵地図や、施設や店舗の広告で使われる道案内の地図
は、一般にデザイナーがその利用目的のために特化した
絵地図を描くことが多い。これらの絵地図では、距離や
方角、道路の形などをデフォルメして描いているため、
これら絵地図に対して緯度・経度座標空間のような正規
化された空間座標値を絵地図上の任意の点に対して与え
ることが、非常に困難である。
光絵地図や、施設や店舗の広告で使われる道案内の地図
は、一般にデザイナーがその利用目的のために特化した
絵地図を描くことが多い。これらの絵地図では、距離や
方角、道路の形などをデフォルメして描いているため、
これら絵地図に対して緯度・経度座標空間のような正規
化された空間座標値を絵地図上の任意の点に対して与え
ることが、非常に困難である。
【０００６】絵地図の任意の点に対して空間位置を付与
することが困難であるため、絵地図に対して、希望する
地図の空間座標値を指定して地図を表示するといったよ
うな地図操作ができない、あるいはＧＰＳなどによって
取得した緯度・経度座標などの空間座標値を絵地図上に
表示して、絵地図を利用したナビゲーションシステムを
構築することができない、といった問題がある。
することが困難であるため、絵地図に対して、希望する
地図の空間座標値を指定して地図を表示するといったよ
うな地図操作ができない、あるいはＧＰＳなどによって
取得した緯度・経度座標などの空間座標値を絵地図上に
表示して、絵地図を利用したナビゲーションシステムを
構築することができない、といった問題がある。
【０００７】本発明の課題は、任意の空間座標値が与え
られたときに、その空間座標値に対応する絵地図上の場
所を算出する方法およびシステムを提供することであ
る。
られたときに、その空間座標値に対応する絵地図上の場
所を算出する方法およびシステムを提供することであ
る。
【０００８】
【課題を解決するための手段】本発明は、以下に列記す
る手段により上記の課題を解決する。その一手段は、任
意の空間座標値が与えられたときに、絵地図と汎用地図
のそれぞれのルートを定義する区間の対応関係を保存し
た対応表を用いて該空間座標値に対応する絵地図上の座
標値を算出する絵地図の空間座標値算出方法であって、
汎用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する過程と、前記
探索された汎用地図上の最近接区間に対応する絵地図上
の最近接区間を前記対応表から求める過程と、前記汎用
地図上の最近接区間の始点Ｒと終点Ｓに対応する絵地図
内の相対的な点Ｒ’，Ｓ’を求める過程と、前記汎用地
図上の最近接区間の始点Ｒから前記与えられた空間座標
値の位置までの距離ｄ PR を求め、この距離に対応する絵
地図上の最近接区間の前記点Ｒ’からの距離ｄ P ' R 'を算
出する過程と、前記汎用地図上の最近接区間の始点Ｒか
ら前記与えられた空間座標値の位置までの線分と該最近
接区間の線分がなす角度θを求める過程と、前記汎用地
図上の最近接区間の始点Ｒに対応する前記絵地図上の最
近接区間の点Ｒ’から前記算出された角度θで前記算出
された絵地図上の距離ｄ P ' R 'を有する絵地図上の位置の
座標値を算出する過程とを、有することを特徴とする絵
地図の空間座標値算出方法である。
る手段により上記の課題を解決する。その一手段は、任
意の空間座標値が与えられたときに、絵地図と汎用地図
のそれぞれのルートを定義する区間の対応関係を保存し
た対応表を用いて該空間座標値に対応する絵地図上の座
標値を算出する絵地図の空間座標値算出方法であって、
汎用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する過程と、前記
探索された汎用地図上の最近接区間に対応する絵地図上
の最近接区間を前記対応表から求める過程と、前記汎用
地図上の最近接区間の始点Ｒと終点Ｓに対応する絵地図
内の相対的な点Ｒ’，Ｓ’を求める過程と、前記汎用地
図上の最近接区間の始点Ｒから前記与えられた空間座標
値の位置までの距離ｄ PR を求め、この距離に対応する絵
地図上の最近接区間の前記点Ｒ’からの距離ｄ P ' R 'を算
出する過程と、前記汎用地図上の最近接区間の始点Ｒか
ら前記与えられた空間座標値の位置までの線分と該最近
接区間の線分がなす角度θを求める過程と、前記汎用地
図上の最近接区間の始点Ｒに対応する前記絵地図上の最
近接区間の点Ｒ’から前記算出された角度θで前記算出
された絵地図上の距離ｄ P ' R 'を有する絵地図上の位置の
座標値を算出する過程とを、有することを特徴とする絵
地図の空間座標値算出方法である。
【０００９】あるいは、前記対応表は、空間座標値が付
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する過程と、空間座標値
が定義された汎用地図上で前記絵地図上のルートに対応
するルートを分割した区間として定義して管理する過程
と、前記絵地図と汎用地図のそれぞれのルートを定義す
る区間の対応関係を区間の対応表として保存して管理す
る過程と、により管理、保存されたものであることを特
徴とする空間座標値算出方法である。
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する過程と、空間座標値
が定義された汎用地図上で前記絵地図上のルートに対応
するルートを分割した区間として定義して管理する過程
と、前記絵地図と汎用地図のそれぞれのルートを定義す
る区間の対応関係を区間の対応表として保存して管理す
る過程と、により管理、保存されたものであることを特
徴とする空間座標値算出方法である。
【００１０】あるいは、前記絵地図上のルートを定義す
る過程では、決定した出発点と目的地の間を結ぶルート
上に存在する絵地図の特徴点を抽出し、該抽出した特徴
点を前記出発点から目的地まで順番に線分で結び、各線
分を絵地図上のルートの区間として定義して管理し、前
記汎用地図上のルートを定義する過程では、前記絵地図
に対応する出発地と目的地の間を結ぶルートを求め、該
ルート上に存在する前記絵地図に対応する特徴点を抽出
し、該抽出した特徴点を前記出発点から目的地まで順番
に線分で結び、各線分を汎用地図上のルートの区間とし
て定義して管理することを特徴とする絵地図の空間座標
値算出方法である。
る過程では、決定した出発点と目的地の間を結ぶルート
上に存在する絵地図の特徴点を抽出し、該抽出した特徴
点を前記出発点から目的地まで順番に線分で結び、各線
分を絵地図上のルートの区間として定義して管理し、前
記汎用地図上のルートを定義する過程では、前記絵地図
に対応する出発地と目的地の間を結ぶルートを求め、該
ルート上に存在する前記絵地図に対応する特徴点を抽出
し、該抽出した特徴点を前記出発点から目的地まで順番
に線分で結び、各線分を汎用地図上のルートの区間とし
て定義して管理することを特徴とする絵地図の空間座標
値算出方法である。
【００１１】あるいは、絵地図位置算出手段を備えて、
任意の空間座標値が与えられたときに、絵地図と汎用地
図のそれぞれのルートを定義する区間の対応関係を保存
した対応表を用いて該空間座標値に対応する絵地図上の
座標値を算出する絵地図の空間座標値算出システムであ
って、前記絵地図位置算出手段は、汎用地図上で前記与
えられた空間座標値に最も近いルート上の区間としての
最近接区間を探索する手段と、前記探索された汎用地図
上の最近接区間に対応する絵地図上の最近接区間を前記
対応表から求める手段と、前記汎用地図上の最近接区間
の始点Ｒと終点Ｓに対応する絵地図内の相対的な点
Ｒ’，Ｓ’を求める手段と、前記汎用地図上の最近接区
間の始点Ｒから前記与えられた空間座標値の位置までの
距離ｄ PR を求め、この距離に対応する絵地図上の最近接
区間の前記点Ｒ’からの距離ｄ P ' R 'を算出する手段と、
前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める手段と、前記汎用地図上の最近接区
間の始点Ｒに対応する前記絵地図上の最近接区間の点
Ｒ’から前記算出された角度θで前記算出された絵地図
上の距離ｄ P ' R 'を有する絵地図上の位置の座標値を算出
する手段とを、有することを特徴とする絵地図の空間座
標値算出システムである。
任意の空間座標値が与えられたときに、絵地図と汎用地
図のそれぞれのルートを定義する区間の対応関係を保存
した対応表を用いて該空間座標値に対応する絵地図上の
座標値を算出する絵地図の空間座標値算出システムであ
って、前記絵地図位置算出手段は、汎用地図上で前記与
えられた空間座標値に最も近いルート上の区間としての
最近接区間を探索する手段と、前記探索された汎用地図
上の最近接区間に対応する絵地図上の最近接区間を前記
対応表から求める手段と、前記汎用地図上の最近接区間
の始点Ｒと終点Ｓに対応する絵地図内の相対的な点
Ｒ’，Ｓ’を求める手段と、前記汎用地図上の最近接区
間の始点Ｒから前記与えられた空間座標値の位置までの
距離ｄ PR を求め、この距離に対応する絵地図上の最近接
区間の前記点Ｒ’からの距離ｄ P ' R 'を算出する手段と、
前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める手段と、前記汎用地図上の最近接区
間の始点Ｒに対応する前記絵地図上の最近接区間の点
Ｒ’から前記算出された角度θで前記算出された絵地図
上の距離ｄ P ' R 'を有する絵地図上の位置の座標値を算出
する手段とを、有することを特徴とする絵地図の空間座
標値算出システムである。
【００１２】あるいは、前記対応表は、空間座標値が付
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する絵地図ルート管理手
段と、空間座標値が定義された汎用地図上で前記絵地図
上のルートに対応するルートを分割した区間として定義
して管理する汎用地図ルート管理手段と、前記絵地図と
汎用地図のそれぞれのルートを定義する区間の対応関係
を区間の対応表として保存して管理する対応表管理手段
と、により管理、保存されたものであることを特徴とす
る空間座標値算出システムである。
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する絵地図ルート管理手
段と、空間座標値が定義された汎用地図上で前記絵地図
上のルートに対応するルートを分割した区間として定義
して管理する汎用地図ルート管理手段と、前記絵地図と
汎用地図のそれぞれのルートを定義する区間の対応関係
を区間の対応表として保存して管理する対応表管理手段
と、により管理、保存されたものであることを特徴とす
る空間座標値算出システムである。
【００１３】あるいは、前記絵地図ルート管理手段は、
決定した出発点と目的地の間を結ぶルート上に存在する
絵地図の特徴点を抽出し、該抽出した特徴点を前記出発
点から目的地まで順番に線分で結び、各線分を絵地図上
のルートの区間として定義して管理するものであり、前
記汎用地図ルート管理手段は、前記絵地図に対応する出
発地と目的地の間を結ぶルートを求め、該ルート上に存
在する前記絵地図に対応する特徴点を抽出し、該抽出し
た特徴点を前記出発点から目的地まで順番に線分で結
び、各線分を汎用地図上のルートの区間として定義して
管理するものであることを特徴とする絵地図の空間座標
値算出システムである。
決定した出発点と目的地の間を結ぶルート上に存在する
絵地図の特徴点を抽出し、該抽出した特徴点を前記出発
点から目的地まで順番に線分で結び、各線分を絵地図上
のルートの区間として定義して管理するものであり、前
記汎用地図ルート管理手段は、前記絵地図に対応する出
発地と目的地の間を結ぶルートを求め、該ルート上に存
在する前記絵地図に対応する特徴点を抽出し、該抽出し
た特徴点を前記出発点から目的地まで順番に線分で結
び、各線分を汎用地図上のルートの区間として定義して
管理するものであることを特徴とする絵地図の空間座標
値算出システムである。
【００１４】
【００１５】
【００１６】あるいは、上記の絵地図の空間座標値算出
方法における過程をコンピュータに実行させるためのプ
ログラムを、前記コンピュータが読み取り可能である記
録媒体に記録したことを特徴とする絵地図の空間座標値
算出方法の実行プログラムを記録した記録媒体である。
方法における過程をコンピュータに実行させるためのプ
ログラムを、前記コンピュータが読み取り可能である記
録媒体に記録したことを特徴とする絵地図の空間座標値
算出方法の実行プログラムを記録した記録媒体である。
【００１７】本発明では、事前に空間座標値が付与され
ていない絵地図と空間座標値が定義されている汎用地図
の対応するルートをそれぞれで抽出した特徴点間を結ぶ
区間で定義して、それらの区間同士の対応表を作成して
絵地図を管理することにより、任意の空間座標値が与え
られた場合には、空間座標値の位置が最も近い汎用地図
上の最近接区間を求め、前記対応表を利用して絵地図上
の最近接区間を求め、汎用地図上の最近接区間からの空
間座標値の位置の方向と距離を計算し、最近接区間から
の方向は汎用地図と同方向で、距離は汎用地図と比例す
るようにして、空間座標値に対応する絵地図の位置を算
出可能とする。
ていない絵地図と空間座標値が定義されている汎用地図
の対応するルートをそれぞれで抽出した特徴点間を結ぶ
区間で定義して、それらの区間同士の対応表を作成して
絵地図を管理することにより、任意の空間座標値が与え
られた場合には、空間座標値の位置が最も近い汎用地図
上の最近接区間を求め、前記対応表を利用して絵地図上
の最近接区間を求め、汎用地図上の最近接区間からの空
間座標値の位置の方向と距離を計算し、最近接区間から
の方向は汎用地図と同方向で、距離は汎用地図と比例す
るようにして、空間座標値に対応する絵地図の位置を算
出可能とする。
【００１８】
【発明の実施の形態】以下、本発明の実施の形態につい
て図を用いて詳細に説明する。
て図を用いて詳細に説明する。
【００１９】まず、本発明による絵地図の管理方法と、
絵地図の空間位置算出方法の原理を説明する。図２に、
その原理を説明するための汎用地図（ａ）と絵地図
（ｂ）を示す。
絵地図の空間位置算出方法の原理を説明する。図２に、
その原理を説明するための汎用地図（ａ）と絵地図
（ｂ）を示す。
【００２０】図２（ａ）に例示された絵地図に描かれて
いる出発点（１）と目的地（４）の情報から想定される
ルートを決定し、そのルートに対して交差点や目標物、
道路のカーブなどの特徴点をプロットし、それらを線分
で結び、ルートとして定義する。同様に、この絵地図に
対応する図２（ｂ）の汎用地図上におけるルートについ
ても、特徴点をプロットし、線分で結び、ルートを定義
する。各線分をルートの区間とし、汎用地図上の各区間
が絵地図上のどの区間に対応するかを対応表として定義
する。これが本発明による絵地図の管理方法の原理であ
る。
いる出発点（１）と目的地（４）の情報から想定される
ルートを決定し、そのルートに対して交差点や目標物、
道路のカーブなどの特徴点をプロットし、それらを線分
で結び、ルートとして定義する。同様に、この絵地図に
対応する図２（ｂ）の汎用地図上におけるルートについ
ても、特徴点をプロットし、線分で結び、ルートを定義
する。各線分をルートの区間とし、汎用地図上の各区間
が絵地図上のどの区間に対応するかを対応表として定義
する。これが本発明による絵地図の管理方法の原理であ
る。
【００２１】任意の空間座標値（例えば、ユーザやＧＰ
Ｓ装置などから与えられる）について、汎用地図上の対
応位置（Ｐ）から汎用地図上のルートでどの区間に最も
近いかを求め、この汎用地図上の最近接区間に対応する
絵地図上の最近接区間を前述の対応表から求める。汎用
地図上で最近接区間からどの方向にどの程度離れている
かを計算し、最近接区間からの方向は汎用地図と絵地図
で同じ方向になるように、距離の表現は汎用地図と絵地
図で比例するようにして、空間座標値に対応する絵地図
の位置（Ｐ’）を特定する。これが、本発明による絵地
図の空間位置算出方法の原理である。
Ｓ装置などから与えられる）について、汎用地図上の対
応位置（Ｐ）から汎用地図上のルートでどの区間に最も
近いかを求め、この汎用地図上の最近接区間に対応する
絵地図上の最近接区間を前述の対応表から求める。汎用
地図上で最近接区間からどの方向にどの程度離れている
かを計算し、最近接区間からの方向は汎用地図と絵地図
で同じ方向になるように、距離の表現は汎用地図と絵地
図で比例するようにして、空間座標値に対応する絵地図
の位置（Ｐ’）を特定する。これが、本発明による絵地
図の空間位置算出方法の原理である。
【００２２】まず、本発明による絵地図の管理と絵地図
の空間座標値算出を実現するシステムの一実施形態例を
説明する。図１は、本システムの構成図である。
の空間座標値算出を実現するシステムの一実施形態例を
説明する。図１は、本システムの構成図である。
【００２３】絵地図の管理システムとしては、絵地図デ
ータ作成部１と、絵地図表示部２と、汎用地図表示部３
と、絵地図ルート管理部４と、汎用地図ルート管理部５
と、対応表管理部６とを備える。絵地図の空間座標値算
出システムとしては、絵地図ルート管理部４と、汎用地
図ルート管理部５と、対応表管理部６と、絵地図位置算
出部７とを備える。
ータ作成部１と、絵地図表示部２と、汎用地図表示部３
と、絵地図ルート管理部４と、汎用地図ルート管理部５
と、対応表管理部６とを備える。絵地図の空間座標値算
出システムとしては、絵地図ルート管理部４と、汎用地
図ルート管理部５と、対応表管理部６と、絵地図位置算
出部７とを備える。
【００２４】絵地図データ作成部１は、このシステムを
管理する管理者によって操作される。絵地図データ作成
部１では、絵地図表示部２に対して対象となる絵地図デ
ータを表示させ、絵地図ルート管理部４で出発地と目的
地の絵地図における座標値を登録し、汎用地図表示部３
に対して絵地図に対応する領域を表示させ、汎用地図ル
ート管理部５に対して汎用地図上におけるルートを登録
し、汎用地図上における各ルートが絵地図のどのルート
に対応しているかを対応表として対応表管理部６に対し
て登録することを行う。
管理する管理者によって操作される。絵地図データ作成
部１では、絵地図表示部２に対して対象となる絵地図デ
ータを表示させ、絵地図ルート管理部４で出発地と目的
地の絵地図における座標値を登録し、汎用地図表示部３
に対して絵地図に対応する領域を表示させ、汎用地図ル
ート管理部５に対して汎用地図上におけるルートを登録
し、汎用地図上における各ルートが絵地図のどのルート
に対応しているかを対応表として対応表管理部６に対し
て登録することを行う。
【００２５】絵地図表示部２では、対象となる絵地図を
登録し、絵地図を表示させる機能を持つ。また、絵地図
内の位置をピクセルなどによって座標として管理するこ
とで、絵地図ルート管理部４から絵地図内のルートの場
所を絵地図内の座標値によって指定することが可能とな
る。
登録し、絵地図を表示させる機能を持つ。また、絵地図
内の位置をピクセルなどによって座標として管理するこ
とで、絵地図ルート管理部４から絵地図内のルートの場
所を絵地図内の座標値によって指定することが可能とな
る。
【００２６】汎用地図表示部３では、汎用地図データを
地図表示のための縮尺と緯度・経度などの空間座標によ
って管理し、汎用地図の表示要求があったときに、指定
された縮尺と、指定された空間座標値によって該当する
領域の地図を表示するものである。
地図表示のための縮尺と緯度・経度などの空間座標によ
って管理し、汎用地図の表示要求があったときに、指定
された縮尺と、指定された空間座標値によって該当する
領域の地図を表示するものである。
【００２７】絵地図ルート管理部４では、絵地図に描か
れた情報から出発地と目的地の絵地図内における座標値
をシステム管理者が登録し保存する。また、出発地と目
的地の間のルートについて特徴点の位置についても絵地
図内の座標値を保存しておく。絵地図位置算出部７か
ら、絵地図のルート上の点について、その点の絵地図内
の位置について問い合わせがあった場合には、その点の
絵地図内における座標値を返却する。
れた情報から出発地と目的地の絵地図内における座標値
をシステム管理者が登録し保存する。また、出発地と目
的地の間のルートについて特徴点の位置についても絵地
図内の座標値を保存しておく。絵地図位置算出部７か
ら、絵地図のルート上の点について、その点の絵地図内
の位置について問い合わせがあった場合には、その点の
絵地図内における座標値を返却する。
【００２８】汎用地図ルート管理部５では、絵地図に対
応するルートについて、管理者がルートの特徴点の緯度
・経度座標など空間座標値を登録し、保存する。絵地図
位置算出部７から汎用地図のルートの空間座標値に関す
る問い合わせがあったときには、緯度・経度座標などの
空間座標値を絵地図位置算出部７に対して返却する。
応するルートについて、管理者がルートの特徴点の緯度
・経度座標など空間座標値を登録し、保存する。絵地図
位置算出部７から汎用地図のルートの空間座標値に関す
る問い合わせがあったときには、緯度・経度座標などの
空間座標値を絵地図位置算出部７に対して返却する。
【００２９】対応表管理部６は、汎用地図の各区間が絵
地図のどの区間に対応しているかの対応表を保存し管理
する部分である。対応表を作成するときには、汎用地図
の各区間が絵地図のどの区間に対応しているかを指定
し、その対応関係を表として管理する。一方、絵地図位
置算出部７から、汎用地図の区間に対応する絵地図の区
間を問い合わせがあった際には、対応する絵地図の区間
を絵地図位置算出部７に返却する。
地図のどの区間に対応しているかの対応表を保存し管理
する部分である。対応表を作成するときには、汎用地図
の各区間が絵地図のどの区間に対応しているかを指定
し、その対応関係を表として管理する。一方、絵地図位
置算出部７から、汎用地図の区間に対応する絵地図の区
間を問い合わせがあった際には、対応する絵地図の区間
を絵地図位置算出部７に返却する。
【００３０】絵地図位置計算部７では、ユーザやＧＰＳ
装置などから緯度・経度などの空間座標値が与えられた
とき、汎用地図ルート管理部５が管理しているルート上
の各特徴点の空間座標値を利用して、与えられた空間座
標値に対する汎用地図上の最近接区間を絵地図位置算出
部７が求め、対応表管理部６に対して、汎用地図上の最
近接区間に対応する絵地図上の最近接区間を問い合わせ
る。絵地図上の最近接区間から絵地図ルート管理部４に
対してルートの絵地図内における座標値を問い合わせ、
その結果を利用して与えられた空間座標値に対応する絵
地図上における座標値を求める。
装置などから緯度・経度などの空間座標値が与えられた
とき、汎用地図ルート管理部５が管理しているルート上
の各特徴点の空間座標値を利用して、与えられた空間座
標値に対する汎用地図上の最近接区間を絵地図位置算出
部７が求め、対応表管理部６に対して、汎用地図上の最
近接区間に対応する絵地図上の最近接区間を問い合わせ
る。絵地図上の最近接区間から絵地図ルート管理部４に
対してルートの絵地図内における座標値を問い合わせ、
その結果を利用して与えられた空間座標値に対応する絵
地図上における座標値を求める。
【００３１】次に、上記システムによって、実現される
絵地図の管理方法と絵地図の空間座標値算出方法の一実
施形態例について説明する。
絵地図の管理方法と絵地図の空間座標値算出方法の一実
施形態例について説明する。
【００３２】本実施形態例では、事前準備としてルート
を区間として抽出し、汎用地図の区間と絵地図の区間を
対応付ける絵地図の管理段階と、任意の空間座標値が与
えられたときに対応する絵地図の位置を算出する絵地図
の空間座標値算出段階の２つの段階を有する。
を区間として抽出し、汎用地図の区間と絵地図の区間を
対応付ける絵地図の管理段階と、任意の空間座標値が与
えられたときに対応する絵地図の位置を算出する絵地図
の空間座標値算出段階の２つの段階を有する。
【００３３】はじめに、絵地図と汎用地図のルートを区
間として抽出し、区間の対応付けを行う絵地図の管理段
階の処理手順を示す。その処理手順のフローを図５に示
す。
間として抽出し、区間の対応付けを行う絵地図の管理段
階の処理手順を示す。その処理手順のフローを図５に示
す。
【００３４】まず、空間座標値を持つ汎用地図について
は、空間座標系として緯度・経度座標系を利用する。汎
用地図では上方向が北に相当するので、地図の上方向、
右方向へ行くほどそれぞれ緯度・経度の数値が大きくな
る。一方、絵地図に対しては、絵地図中の位置を特定す
るために必要な座標系として、左下を原点として、右方
向へＸ軸の正方向、原点から上方向へＹ軸の正方向とす
る平面座標系を利用する。
は、空間座標系として緯度・経度座標系を利用する。汎
用地図では上方向が北に相当するので、地図の上方向、
右方向へ行くほどそれぞれ緯度・経度の数値が大きくな
る。一方、絵地図に対しては、絵地図中の位置を特定す
るために必要な座標系として、左下を原点として、右方
向へＸ軸の正方向、原点から上方向へＹ軸の正方向とす
る平面座標系を利用する。
【００３５】次に、絵地図に対してルートの特徴となる
点を抽出し、絵地図の平面座標系での座標値と、想定さ
れる出発地から目的地までに出現する順番を保持する。
図２（ｂ）の例では、絵地図中の点４点が抽出でき、座
標値とそのそれぞれの点に順番を示す番号１〜４を記録
する。なお、１は出発地、４は目的地である。
点を抽出し、絵地図の平面座標系での座標値と、想定さ
れる出発地から目的地までに出現する順番を保持する。
図２（ｂ）の例では、絵地図中の点４点が抽出でき、座
標値とそのそれぞれの点に順番を示す番号１〜４を記録
する。なお、１は出発地、４は目的地である。
【００３６】絵地図のルートを定義するためには、絵地
図の中から線図形としてルートを取り出す必要がある。
線図形として定義するためには、絵地図の中からルート
を代表させる特徴点を抽出し、特徴点間を線分でつなぐ
ことで、絵地図上のルートを定義する。その際、絵地図
に描かれているルートの形を再現できるような形でルー
トを定義する必要がある。そのために、絵地図上の特徴
点としては、例えば以下のものを利用する。 ・交差点 ・道路の端点 ・曲がり角 曲がり角とは、例えば１つの道路の両端を直線で近似し
たときに、その直線からの距離がある許容範囲を超え、
かつ距離が最も遠くなる点のことを言う。この点は区分
的直線近似法などによって定義されるものである。
図の中から線図形としてルートを取り出す必要がある。
線図形として定義するためには、絵地図の中からルート
を代表させる特徴点を抽出し、特徴点間を線分でつなぐ
ことで、絵地図上のルートを定義する。その際、絵地図
に描かれているルートの形を再現できるような形でルー
トを定義する必要がある。そのために、絵地図上の特徴
点としては、例えば以下のものを利用する。 ・交差点 ・道路の端点 ・曲がり角 曲がり角とは、例えば１つの道路の両端を直線で近似し
たときに、その直線からの距離がある許容範囲を超え、
かつ距離が最も遠くなる点のことを言う。この点は区分
的直線近似法などによって定義されるものである。
【００３７】次に、絵地図のルートに対応して、汎用地
図上でルートを設定してルート上の特徴点を抽出し、各
点の緯度・経度座標値と、想定される出発点から目的地
までに出現する順番を記録する。図２（ａ）の例では９
点が抽出でき、緯度・経度座標と順番を示す番号１〜９
を記録する。
図上でルートを設定してルート上の特徴点を抽出し、各
点の緯度・経度座標値と、想定される出発点から目的地
までに出現する順番を記録する。図２（ａ）の例では９
点が抽出でき、緯度・経度座標と順番を示す番号１〜９
を記録する。
【００３８】緯度・経度が与えられた汎用地図に対し
て、道路ネットワークを抽出する方法については、文献
「糸永航他、“地図画像からの道路ネットワークの抽出
法”、信学技報ＥＩＤ９７−１６１，１９９８」に記載
されているような研究が行われている。この研究による
と、道路をネットワークとして取り出す場合には、ノー
ドとリンクから構成されるグラフ構造として取り出すこ
とを行っている。このような手法などによって、既存の
地図からグラフ構造を持った道路ネットワークとして利
用できるようになり、オペレーションズ・リサーチの分
野におけるネットワーク・フロー問題として帰着させる
ことができるため、汎用地図上における最短経路を求め
ることが可能となる。また、汎用地図上における区間
は、この道路ネットワークのノードとリンクによって定
義されるものを区間として利用する。
て、道路ネットワークを抽出する方法については、文献
「糸永航他、“地図画像からの道路ネットワークの抽出
法”、信学技報ＥＩＤ９７−１６１，１９９８」に記載
されているような研究が行われている。この研究による
と、道路をネットワークとして取り出す場合には、ノー
ドとリンクから構成されるグラフ構造として取り出すこ
とを行っている。このような手法などによって、既存の
地図からグラフ構造を持った道路ネットワークとして利
用できるようになり、オペレーションズ・リサーチの分
野におけるネットワーク・フロー問題として帰着させる
ことができるため、汎用地図上における最短経路を求め
ることが可能となる。また、汎用地図上における区間
は、この道路ネットワークのノードとリンクによって定
義されるものを区間として利用する。
【００３９】次に、汎用地図、絵地図それぞれに対し
て、前述の抽出した点を出発点から出現順に線分でつな
ぎ、区間として定義する。図２の例の場合では、汎用地
図に対しては区間１〜区間９まで、絵地図に対しては区
間１〜区間３まで定義できる。
て、前述の抽出した点を出発点から出現順に線分でつな
ぎ、区間として定義する。図２の例の場合では、汎用地
図に対しては区間１〜区間９まで、絵地図に対しては区
間１〜区間３まで定義できる。
【００４０】次に、汎用地図の各区間に対して、絵地図
のどの区間が対応しているかを判断して、絵地図の区間
に対して対応する汎用地図の区間の関係を表す対応表を
作成する。図２の例における対応表を図４に示す。図２
において、例えば、汎用地図の区間１が絵地図上のどの
区間に対応しているかを判断すると、絵地図の区間１が
対応していることが分かる。また、汎用地図の区間２に
ついて対応する絵地図上の区間を判断すると、絵地図の
区間１であることが分かる。しかし、汎用地図の区間３
は、絵地図の区間２に対応していると考えることができ
る。以上のようにして、図４に示したような対応表を作
成することがでさる。
のどの区間が対応しているかを判断して、絵地図の区間
に対して対応する汎用地図の区間の関係を表す対応表を
作成する。図２の例における対応表を図４に示す。図２
において、例えば、汎用地図の区間１が絵地図上のどの
区間に対応しているかを判断すると、絵地図の区間１が
対応していることが分かる。また、汎用地図の区間２に
ついて対応する絵地図上の区間を判断すると、絵地図の
区間１であることが分かる。しかし、汎用地図の区間３
は、絵地図の区間２に対応していると考えることができ
る。以上のようにして、図４に示したような対応表を作
成することがでさる。
【００４１】続いて、任意の空間座標値を与えたとき
に、対応する絵地図の位置を算出する絵地図の空間座標
値算出段階の処理手順を示す。その処理手順のフローを
図６に示す。この処理手順では、任意の空間座標値が与
えられたときに、その緯度・経度座標に対応する絵地図
上の点を求める。図２の例では、点Ｐの緯度・経度を与
えた場合の対応する絵地図上の点Ｐ’について、絵地図
の平面座標系における座標値を求める。
に、対応する絵地図の位置を算出する絵地図の空間座標
値算出段階の処理手順を示す。その処理手順のフローを
図６に示す。この処理手順では、任意の空間座標値が与
えられたときに、その緯度・経度座標に対応する絵地図
上の点を求める。図２の例では、点Ｐの緯度・経度を与
えた場合の対応する絵地図上の点Ｐ’について、絵地図
の平面座標系における座標値を求める。
【００４２】まず、ユーザ等により任意の空間座標値
（緯度・経度座標）が与えられたときに、汎用地図上で
ルート上における最近接区間を求める。その求め方とし
ては、与えられた空間座標値の汎用地図上での位置が点
Ｐであるとすると、点Ｐから汎用地図の各区間までの距
離をそれぞれ求め、その距離が最も短い区間を点Ｐの最
近接区間とする。点Ｐから区間までの距離を求める方法
を図７に示す。距離を求める際には、図１（１）のよう
に、点Ｐから区間の線分に対して垂線が引ける場合に
は、垂線の長さｄを距離とし、図７（２）のように、垂
線が引けない場合には、点Ｐから近い方の区間の端点と
点Ｐまでの距離を求める。図２の例の場合、点Ｐから区
間４へ垂線をおろした距離が最も短いので、区間４を最
近接区間とする。今後の説明のために点Ｐから区間４ま
での距離をｄとする。
（緯度・経度座標）が与えられたときに、汎用地図上で
ルート上における最近接区間を求める。その求め方とし
ては、与えられた空間座標値の汎用地図上での位置が点
Ｐであるとすると、点Ｐから汎用地図の各区間までの距
離をそれぞれ求め、その距離が最も短い区間を点Ｐの最
近接区間とする。点Ｐから区間までの距離を求める方法
を図７に示す。距離を求める際には、図１（１）のよう
に、点Ｐから区間の線分に対して垂線が引ける場合に
は、垂線の長さｄを距離とし、図７（２）のように、垂
線が引けない場合には、点Ｐから近い方の区間の端点と
点Ｐまでの距離を求める。図２の例の場合、点Ｐから区
間４へ垂線をおろした距離が最も短いので、区間４を最
近接区間とする。今後の説明のために点Ｐから区間４ま
での距離をｄとする。
【００４３】次に、汎用地図の区間が絵地図のどの区間
に含まれているかを前述の対応表を利用して求める。図
２の例における対応表の図４より、汎用地図の区間４は
絵地図の区間２に対応することが分かる。
に含まれているかを前述の対応表を利用して求める。図
２の例における対応表の図４より、汎用地図の区間４は
絵地図の区間２に対応することが分かる。
【００４４】次に、絵地図の最近接区間には１つ以上の
汎用地図の区間が含まれているので、絵地図の最近接区
間に含まれる汎用地図の最近接区間について、その絵地
図区間内における相対的な位置を求める。汎用地図の最
近接区間の始点Ｒと終点Ｓに対応する点を点Ｒ’、点
Ｓ’とする。図２の例について、点Ｒ’の位置を求める
ための最近接区間の拡大図を図３に示す。図３（ａ）に
示すように、汎用地図の区間３〜７における区間４の始
点の相対的な位置を求めるため、区間３の距離、区間４
〜区間７の距離をそれぞれ算出し、α：（１−α）を求
める。絵地図の最近接区間である区間２において区間２
の距離をα：（１−α）に分ける点が点Ｒ’の位置とな
るので、絵地図中における区間２の始点の座標と終点の
座標から、点Ｒ’の絵地図中における座標値を算出す
る。同様にして点Ｓ’の絵地図中における座標値を算出
する。
汎用地図の区間が含まれているので、絵地図の最近接区
間に含まれる汎用地図の最近接区間について、その絵地
図区間内における相対的な位置を求める。汎用地図の最
近接区間の始点Ｒと終点Ｓに対応する点を点Ｒ’、点
Ｓ’とする。図２の例について、点Ｒ’の位置を求める
ための最近接区間の拡大図を図３に示す。図３（ａ）に
示すように、汎用地図の区間３〜７における区間４の始
点の相対的な位置を求めるため、区間３の距離、区間４
〜区間７の距離をそれぞれ算出し、α：（１−α）を求
める。絵地図の最近接区間である区間２において区間２
の距離をα：（１−α）に分ける点が点Ｒ’の位置とな
るので、絵地図中における区間２の始点の座標と終点の
座標から、点Ｒ’の絵地図中における座標値を算出す
る。同様にして点Ｓ’の絵地図中における座標値を算出
する。
【００４５】次に、最近接区間の始点からどの方角にど
の程度離れているかを算出する。まず汎用地図上で点Ｐ
と点Ｒの距離ｄPR、最近接区間の距離ｄRS、汎用地図の
最近接区間に対応する絵地図上の距離ｄR'S'をそれぞれ
の座標値を利用して求める。点Ｒ’から求める点Ｐ’の
位置がどの程度離れているかを式（１）で計算する。
の程度離れているかを算出する。まず汎用地図上で点Ｐ
と点Ｒの距離ｄPR、最近接区間の距離ｄRS、汎用地図の
最近接区間に対応する絵地図上の距離ｄR'S'をそれぞれ
の座標値を利用して求める。点Ｒ’から求める点Ｐ’の
位置がどの程度離れているかを式（１）で計算する。
【００４６】ｄP'R'＝ｄPR（ｄR'S'／ｄRS） …（１）
次に、汎用地図上の点Ｐが最近接区間からどの方向にず
れているかを算出するために、最近接区間の線分と線分
ＰＲの作る角度θを求め、絵地図上でも絵地図の最近接
区間から同じ角度の方向に求める点Ｐ’があるとする。
θはの式（２）で求める。
れているかを算出するために、最近接区間の線分と線分
ＰＲの作る角度θを求め、絵地図上でも絵地図の最近接
区間から同じ角度の方向に求める点Ｐ’があるとする。
θはの式（２）で求める。
【００４７】ｓｉｎθ＝ｄ／ｄPR …（２）
式（１）、（２）より点Ｒ’からの方向と距離が分かる
ので、点Ｐ’の座標値を幾何学的に計算することができ
る。
ので、点Ｐ’の座標値を幾何学的に計算することができ
る。
【００４８】以上より、点Ｐの空間座標値が与えられた
ときに、対応する絵地図上の点Ｐ’の座標値を算出する
ことができる。
ときに、対応する絵地図上の点Ｐ’の座標値を算出する
ことができる。
【００４９】なお、図１で示した装置各部の一部もしく
は全部の処理や制御の機能を、コンピュータを用いて実
現することができること、あるいは、図５、図６で示し
た処理手順をコンピュータに実行させることができるこ
とは言うまでもなく、コンピュータでその各部の処理や
制御の機能を実現するためのプログラム、あるいは、コ
ンピュータにその処理手順を実行させるためのプログラ
ムを、そのコンピュータが読み取り可能な記録媒体、例
えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、
メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクな
どに記録して保存したり、提供したり、配布したりする
ことが可能である。
は全部の処理や制御の機能を、コンピュータを用いて実
現することができること、あるいは、図５、図６で示し
た処理手順をコンピュータに実行させることができるこ
とは言うまでもなく、コンピュータでその各部の処理や
制御の機能を実現するためのプログラム、あるいは、コ
ンピュータにその処理手順を実行させるためのプログラ
ムを、そのコンピュータが読み取り可能な記録媒体、例
えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、
メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクな
どに記録して保存したり、提供したり、配布したりする
ことが可能である。
【００５０】
【発明の効果】本発明によれば、任意の空間座標値を与
えることで、対応する絵地図中の位置を特定することが
できるため、空間座標値が与えられた地図と同様に、絵
地図に対して空間座標値を与え、該当する絵地図の領域
を表示することができ、あるいはＧＰＳなどにより取得
した緯度・経度座標などの空間座標値を絵地図上に表示
して絵地図を利用したナビゲーションなどが行えるよう
になる。
えることで、対応する絵地図中の位置を特定することが
できるため、空間座標値が与えられた地図と同様に、絵
地図に対して空間座標値を与え、該当する絵地図の領域
を表示することができ、あるいはＧＰＳなどにより取得
した緯度・経度座標などの空間座標値を絵地図上に表示
して絵地図を利用したナビゲーションなどが行えるよう
になる。
【図１】本発明による絵地図の管理と絵地図の空間座標
値算出を実現するシステムの一実施形態例を示す構成図
である。
値算出を実現するシステムの一実施形態例を示す構成図
である。
【図２】（ａ）は、本発明による絵地図の管理方法と絵
地図の空間位置算出方法の原理を説明するための絵地図
に対応する汎用地図の例を示し、（ｂ）はその絵地図の
例を示す図である。
地図の空間位置算出方法の原理を説明するための絵地図
に対応する汎用地図の例を示し、（ｂ）はその絵地図の
例を示す図である。
【図３】（ａ），（ｂ）は、上記実施形態例での図２の
例について、汎用地図のルート上の端点の位置に対応す
る絵地図上の端点の位置を求める方法を説明するための
最近接区間の拡大図である。
例について、汎用地図のルート上の端点の位置に対応す
る絵地図上の端点の位置を求める方法を説明するための
最近接区間の拡大図である。
【図４】上記実施形態例での図２の例における対応表の
例を示す図である。
例を示す図である。
【図５】本発明による絵地図の管理方法の一実施形態例
の処理手順を示すフロー図である。
の処理手順を示すフロー図である。
【図６】本発明による絵地図の空間座標値算出方法の一
実施形態例の処理手順を示すフロー図である。
実施形態例の処理手順を示すフロー図である。
【図７】（１），（２）は、任意の空間座標値の汎用地
図上の位置から汎用地図上の区間までの距離を求める方
法を説明するための図である。
図上の位置から汎用地図上の区間までの距離を求める方
法を説明するための図である。
１…絵地図データ作成部
２…絵地図表示部
３…汎用地図表示部
４…絵地図ルート管理部
５…汎用地図ルート管理部
６…対応表管理部
７…絵地図位置算出部
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 星 隆司
東京都千代田区大手町二丁目３番１号
日本電信電話株式会社内
(56)参考文献 特開 平11−202762（ＪＰ，Ａ)
特開 平11−248473（ＪＰ，Ａ)
特開 平９−305106（ＪＰ，Ａ)
特開 平２−141611（ＪＰ，Ａ)
特開2001−22772（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G09B 29/00 - 29/14
G01C 21/00
G06T 17/50
Claims (7)
- 【請求項１】 任意の空間座標値が与えられたときに、
絵地図と汎用地図のそれぞれのルートを定義する区間の
対応関係を保存した対応表を用いて該空間座標値に対応
する絵地図上の座標値を算出する絵地図の空間座標値算
出方法であって、 汎用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する過程と、 前記探索された汎用地図上の最近接区間に対応する絵地
図上の最近接区間を前記対応表から求める過程と、 前記汎用地図上の最近接区間の始点Ｒと終点Ｓに対応す
る絵地図内の相対的な点Ｒ’，Ｓ’を求める過程と、 前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの距離ｄ PR を求め、この距離に
対応する絵地図上の最近接区間の前記点Ｒ’からの距離
ｄ P ' R 'を算出する過程と、前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める過程と、 前記汎用地図上の最近接区間の始点Ｒに対応する前記絵
地図上の最近接区間の点Ｒ’から前記算出された角度θ
で前記算出された絵地図上の距離ｄ P ' R 'を有する絵地図
上の位置の座標値を算出する過程とを、有することを特
徴とする絵地図の空間座標値算出方法。 - 【請求項２】 前記対応表は、 空間座標値が付与されていない絵地図に対して、絵地図
に描かれている情報から出発点と目的地を決定し、その
間のルートを分割した区間として定義して管理する過程
と、 空間座標値が定義された汎用地図上で前記絵地図上のル
ートに対応するルートを分割した区間として定義して管
理する過程と、 前記絵地図と汎用地図のそれぞれのルートを定義する区
間の対応関係を区間の対応表として保存して管理する過
程と、により管理、保存されたものであることを特徴と
する請求項１に記載の空間座標値算出方法。 - 【請求項３】 前記絵地図上のルートを定義する過程で
は、決定した出発点と目的地の間を結ぶルート上に存在
する絵地図の特徴点を抽出し、該抽出した特徴点を前記
出発点から目的地まで順番に線分で結び、各線分を絵地
図上のルートの区間として定義して管理し、 前記汎用地図上のルートを定義する過程では、前記絵地
図に対応する出発地と目的地の間を結ぶルートを求め、
該ルート上に存在する前記絵地図に対応する特徴点を抽
出し、該抽出した特徴点を前記出発点から目的地まで順
番に線分で結び、各線分を汎用地図上のルートの区間と
して定義して管理することを特徴とする請求項２記載の
絵地図の空間座標値算出方法。 - 【請求項４】 絵地図位置算出手段を備えて、任意の空
間座標値が与えられたときに、絵地図と汎用地図のそれ
ぞれのルートを定義する区間の対応関係を保存した対応
表を用いて該空間座標値に対応する絵地図上の座標値を
算出する絵地図の空間座標値算出システムであって、 前記絵地図位置算出手段は、汎 用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する手段と、 前記探索された汎用地図上の最近接区間に対応する絵地
図上の最近接区間を前記対応表から求める手段と、 前記汎用地図上の最近接区間の始点Ｒと終点Ｓに対応す
る絵地図内の相対的な点Ｒ’，Ｓ’を求める手段と、 前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの距離ｄ PR を求め、この距離に
対応する絵地図上の最近接区間の前記点Ｒ’からの距離
ｄ P ' R 'を算出する手段と、前記汎用地図上の最近接区間の始点Ｒから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める手段と、 前 記汎用地図上の最近接区間の始点Ｒに対応する前記絵
地図上の最近接区間の点Ｒ’から前記算出された角度θ
で前記算出された絵地図上の距離ｄ P ' R 'を有する絵地図
上の位置の座標値を算出する手段とを、有することを特
徴とする絵地図の空間座標値算出システム。 - 【請求項５】 前記対応表は、 空間座標値が付与されていない絵地図に対して、絵地図
に描かれている情報から出発点と目的地を決定し、その
間のルートを分割した区間として定義して管理する絵地
図ルート管理手段と、 空間座標値が定義された汎用地図上で前記絵地図上のル
ートに対応するルートを分割した区間として定義して管
理する汎用地図ルート管理手段と、 前記絵地図と汎用地図のそれぞれのルートを定義する区
間の対応関係を区間の対応表として保存して管理する対
応表管理手段と、により管理、保存されたものであるこ
とを特徴とする請求項４に記載の空間座標値算出システ
ム。 - 【請求項６】 前記絵地図ルート管理手段は、決定した
出発点と目的地の間を結ぶルート上に存在する絵地図の
特徴点を抽出し、該抽出した特徴点を前記出発点から目
的地まで順番に線分で結び、各線分を絵地図上のルート
の区間として定義して管理するものであり、 前記汎用地図ルート管理手段は、前記絵地図に対応する
出発地と目的地の間を結ぶルートを求め、該ルート上に
存在する前記絵地図に対応する特徴点を抽出し、該抽出
した特徴点を前記出発点から目的地まで順番に線分で結
び、各線分を汎用地図上のルートの区間として定義して
管理するものであることを特徴とする請求項５記載の絵
地図の空間座標値算出システム。 - 【請求項７】 請求項１ないし３のいずれかに記載の絵
地図の空間座標値算出方法における過程をコンピュータ
に実行させるためのプログラムを、 前記コンピュータが読み取り可能である記録媒体に記録
したことを特徴とする絵地図の空間座標値算出方法の実
行プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000047385A JP3464774B2 (ja) | 2000-02-24 | 2000-02-24 | 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000047385A JP3464774B2 (ja) | 2000-02-24 | 2000-02-24 | 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001236013A JP2001236013A (ja) | 2001-08-31 |
| JP3464774B2 true JP3464774B2 (ja) | 2003-11-10 |
Family
ID=18569638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000047385A Expired - Fee Related JP3464774B2 (ja) | 2000-02-24 | 2000-02-24 | 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3464774B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105320749A (zh) * | 2015-09-29 | 2016-02-10 | 小米科技有限责任公司 | 生成行程路线的方法及装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02141611A (ja) * | 1988-11-24 | 1990-05-31 | Matsushita Electric Ind Co Ltd | 車両用経路誘導装置 |
| JP2924790B2 (ja) * | 1996-05-13 | 1999-07-26 | 日本電気株式会社 | 簡易地図作成方式 |
| JPH11202762A (ja) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | 簡略地図の生成方法および装置 |
| JP3536646B2 (ja) * | 1998-03-04 | 2004-06-14 | 松下電器産業株式会社 | 地理情報提示装置 |
| JP2001022772A (ja) * | 1999-07-08 | 2001-01-26 | Hitachi Ltd | 空間情報管理方法 |
-
2000
- 2000-02-24 JP JP2000047385A patent/JP3464774B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001236013A (ja) | 2001-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4559555B2 (ja) | 立体地図表示方法およびナビゲーション装置 | |
| CN103455480B (zh) | 一种基于电子地图的位置检索方法及装置 | |
| US20150052149A1 (en) | Method and system for cross-referencing and deduplicating objects in multiple map building blocks | |
| JP3447900B2 (ja) | ナビゲーション装置 | |
| KR101480721B1 (ko) | 유저 기반의 지도 제작 장치 | |
| JP2008089375A (ja) | データ更新システム、ナビゲーション装置、及びデータ更新方法 | |
| JP5006816B2 (ja) | マッシュアップ地図パーマリンク生成システム及びその方法 | |
| CN101427102A (zh) | 具有用于确定目的地的地址点的地图数据库 | |
| KR20140038932A (ko) | 3차원 어플리케이션의 피처에서의 사용자 관심을 결정하기 위한 뷰 의존적인 기술들 | |
| JP2016176698A (ja) | ナビゲーション装置、ナビゲーションプログラム、及びナビゲーション方法 | |
| JPH11202762A (ja) | 簡略地図の生成方法および装置 | |
| US20080140310A1 (en) | Systems and methods for preparing directional instructions | |
| KR102174524B1 (ko) | 전자 지도 서비스 방법 및 시스템 | |
| US20090112455A1 (en) | Method and system for rendering simplified point finding maps | |
| US20120092326A1 (en) | Branded Location Referencing | |
| JP3464774B2 (ja) | 絵地図の空間座標値算出方法とそのシステムおよびこの方法の実行プログラムを記録した記録媒体 | |
| JPH0728980A (ja) | 地理情報システム | |
| JP3519342B2 (ja) | 地図情報の提供システムおよび提供方法 | |
| JP2001243595A (ja) | 電子地図配信システム | |
| KR20010113202A (ko) | 전자지도에서의 위치정보를 이용한 광고 표시 방법 | |
| JP2007212836A (ja) | 情報取得装置、情報表示装置及び情報取得方法等 | |
| JP3602833B2 (ja) | 地図提示装置及び地図提示方法 | |
| KR100403535B1 (ko) | 전자지도에서의 광고 표시 방법 | |
| JP2002123170A (ja) | 略地図生成システム、略地図生成方法、地図データベースシステムおよび記録媒体 | |
| JP5230723B2 (ja) | 地図描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090822 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090822 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100822 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |