JP3464774B2 - Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method - Google Patents
Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the methodInfo
- 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
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
【0001】[0001]
【発明の属する技術分野】本発明では、広告や観光案内
図として使われているような緯度・経度座標などの空間
座標値が定義できない絵地図に対して、絵地図を空間座
標値に関連づけて管理し、任意の空間座標値に対応する
絵地図上の場所を算出する技術に関するものである。BACKGROUND OF THE INVENTION In the present invention, a pictorial map is associated with a spatial coordinate value for a pictorial map, such as latitude and longitude coordinates, which cannot be defined as used in advertisements and tourist guide maps. The present invention relates to a technique of managing and calculating a place on a pictorial map corresponding to an arbitrary space coordinate value.
【0002】[0002]
【従来の技術】従来、コンピュータ上で地図を表示する
電子地図アプリケーションでは、地図データに対して緯
度・経度座標や国土19座標系などの測地系によって定
義された空間的座標系による座標値を与えて管理を行う
ことが一般的である。そして地図ビューワプログラムか
らは、空間的座標値を指定して希望する地図の領域を表
示する、と言った地図操作を行うことができる。以下、
このような空間座標値を持つ電子地図のことを汎用地図
と呼ぶこととする。2. Description of the Related Art Conventionally, in an electronic map application for displaying a map on a computer, coordinate values are given to map data in a spatial coordinate system defined by a geodetic system such as latitude / longitude coordinates or the national 19-coordinate system. It is common to manage by From the map viewer program, it is possible to perform a map operation such as specifying a spatial coordinate value and displaying a desired map area. Less than,
An electronic map having such spatial coordinate values will be called a general-purpose map.
【0003】一方、電話帳広告やタウン情報誌では、店
舗や施設の宣伝をするために、最寄り駅などからその場
所へ行くための道筋を分かりやすく描いた絵地図を紙媒
体や掲示板に描いて利用したり、観光地などでは、周辺
の観光施設の場所を観光客に示すために観光案内図を作
成し、紙媒体として配布したり掲示板に描いたりしてい
る。On the other hand, in telephone directory advertisements and town information magazines, in order to advertise stores and facilities, a pictorial map is drawn on a paper medium or a bulletin board to easily understand the route from the nearest station to the location. At tourist sites, etc., tourist guide maps are created to show tourists the locations of nearby tourist facilities, and are distributed as paper media or drawn on bulletin boards.
【0004】以上のように地図は利用目的に応じて様々
な地図が利用されている。しかし、地図アプリケーショ
ンの世界では、上記のような絵地図を利用目的に応じて
使い分けるための技術が存在しない。As described above, various maps are used according to the purpose of use. However, in the world of map applications, there is no technology for properly using the pictorial map as described above according to the purpose of use.
【0005】[0005]
【発明が解決しようとする課題】観光案内で利用する観
光絵地図や、施設や店舗の広告で使われる道案内の地図
は、一般にデザイナーがその利用目的のために特化した
絵地図を描くことが多い。これらの絵地図では、距離や
方角、道路の形などをデフォルメして描いているため、
これら絵地図に対して緯度・経度座標空間のような正規
化された空間座標値を絵地図上の任意の点に対して与え
ることが、非常に困難である。[Problems to be Solved by the Invention] In general, a designer draws a pictorial map specialized for the purpose of use for a tourist pictorial map used for tourist information and a map for directions used for advertising of facilities and shops. There are many. In these pictorial maps, because the distance, direction, road shape, etc. are deformed and drawn,
It is very difficult to give a normalized spatial coordinate value such as a latitude / longitude coordinate space to any point on the pictorial map for these pictorial maps.
【0006】絵地図の任意の点に対して空間位置を付与
することが困難であるため、絵地図に対して、希望する
地図の空間座標値を指定して地図を表示するといったよ
うな地図操作ができない、あるいはGPSなどによって
取得した緯度・経度座標などの空間座標値を絵地図上に
表示して、絵地図を利用したナビゲーションシステムを
構築することができない、といった問題がある。Since it is difficult to give a spatial position to an arbitrary point on the pictorial map, a map operation such as displaying the map by designating a desired spatial coordinate value of the map on the pictorial map There is a problem that the navigation system using the pictorial map cannot be constructed by displaying the spatial coordinate values such as the latitude / longitude coordinates acquired by GPS or the like on the pictorial map.
【0007】本発明の課題は、任意の空間座標値が与え
られたときに、その空間座標値に対応する絵地図上の場
所を算出する方法およびシステムを提供することであ
る。 An object of the present invention is to provide a method and system for calculating a location on a pictorial map corresponding to a given spatial coordinate value when the spatial coordinate value is given .
【0008】[0008]
【課題を解決するための手段】本発明は、以下に列記す
る手段により上記の課題を解決する。その一手段は、任
意の空間座標値が与えられたときに、絵地図と汎用地図
のそれぞれのルートを定義する区間の対応関係を保存し
た対応表を用いて該空間座標値に対応する絵地図上の座
標値を算出する絵地図の空間座標値算出方法であって、
汎用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する過程と、前記
探索された汎用地図上の最近接区間に対応する絵地図上
の最近接区間を前記対応表から求める過程と、前記汎用
地図上の最近接区間の始点Rと終点Sに対応する絵地図
内の相対的な点R’,S’を求める過程と、前記汎用地
図上の最近接区間の始点Rから前記与えられた空間座標
値の位置までの距離d PR を求め、この距離に対応する絵
地図上の最近接区間の前記点R’からの距離d P ' R 'を算
出する過程と、前記汎用地図上の最近接区間の始点Rか
ら前記与えられた空間座標値の位置までの線分と該最近
接区間の線分がなす角度θを求める過程と、前記汎用地
図上の最近接区間の始点Rに対応する前記絵地図上の最
近接区間の点R’から前記算出された角度θで前記算出
された絵地図上の距離d P ' R 'を有する絵地図上の位置の
座標値を算出する過程とを、有することを特徴とする絵
地図の空間座標値算出方法である。The present invention solves the above problems by the means listed below. One means that is, responsibility
When given spatial coordinate values, pictorial map and general map
Save the correspondence of the sections that define each route of
Using the correspondence table, the coordinates on the pictorial map corresponding to the spatial coordinate values
A method for calculating the spatial coordinate value of a pictorial map for calculating the standard value,
The route closest to the given spatial coordinate value on the general map
The process of searching for the closest segment as a segment on
On the pictorial map corresponding to the closest section on the searched general-purpose map
Of the closest section of the
A pictorial map corresponding to the start point R and end point S of the closest section on the map
Of the relative points R ', S'in the
The given spatial coordinates from the starting point R of the closest section on the diagram
Find the distance d PR to the value position and draw the picture corresponding to this distance.
Calculate the distance d P ' R ' from the point R'of the closest section on the map
The process of exiting, and the starting point R of the closest section on the general-purpose map
From the above to the position of the given spatial coordinate value and the recent
The process of obtaining the angle θ formed by the line segments of the tangent section,
The maximum on the pictorial map corresponding to the starting point R of the closest section on the diagram
From the point R ′ in the close range, the angle θ is calculated as described above.
Of the location on the pictorial map with the distance d P ' R ' on the pictorial map
And a step of calculating coordinate values, which is a method of calculating spatial coordinate values of a pictorial map.
【0009】あるいは、前記対応表は、空間座標値が付
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する過程と、空間座標値
が定義された汎用地図上で前記絵地図上のルートに対応
するルートを分割した区間として定義して管理する過程
と、前記絵地図と汎用地図のそれぞれのルートを定義す
る区間の対応関係を区間の対応表として保存して管理す
る過程と、により管理、保存されたものであることを特
徴とする空間座標値算出方法である。 Alternatively, in the correspondence table , for a pictorial map to which no spatial coordinate value is given, the starting point and the destination are determined from the information drawn on the pictorial map, and the route between them is divided into sections. The process of defining and managing, the process of defining and managing the route corresponding to the route on the pictorial map as a divided section on the general map in which the spatial coordinate values are defined, and each of the pictorial map and the general map Is stored and managed as a section correspondence table, and the spatial coordinate value calculation method is characterized by being stored and managed by the section correspondence table.
【0010】あるいは、前記絵地図上のルートを定義す
る過程では、決定した出発点と目的地の間を結ぶルート
上に存在する絵地図の特徴点を抽出し、該抽出した特徴
点を前記出発点から目的地まで順番に線分で結び、各線
分を絵地図上のルートの区間として定義して管理し、前
記汎用地図上のルートを定義する過程では、前記絵地図
に対応する出発地と目的地の間を結ぶルートを求め、該
ルート上に存在する前記絵地図に対応する特徴点を抽出
し、該抽出した特徴点を前記出発点から目的地まで順番
に線分で結び、各線分を汎用地図上のルートの区間とし
て定義して管理することを特徴とする絵地図の空間座標
値算出方法である。Alternatively, in the process of defining the route on the pictorial map, the characteristic points of the pictorial map existing on the route connecting the determined starting point and the destination are extracted, and the extracted characteristic points are set to the starting point. From the point to the destination are connected by line segments in order, each line segment is defined and managed as a section of the route on the pictorial map, and in the process of defining the route on the general map, the starting point corresponding to the pictorial map A route connecting the destinations is obtained, feature points corresponding to the pictorial map existing on the route are extracted, and the extracted feature points are sequentially connected by line segments from the starting point to the destination. The spatial coordinates of a pictorial map characterized by defining and managing as a route section on a general-purpose map
This is a value calculation method.
【0011】あるいは、絵地図位置算出手段を備えて、
任意の空間座標値が与えられたときに、絵地図と汎用地
図のそれぞれのルートを定義する区間の対応関係を保存
した対応表を用いて該空間座標値に対応する絵地図上の
座標値を算出する絵地図の空間座標値算出システムであ
って、前記絵地図位置算出手段は、汎用地図上で前記与
えられた空間座標値に最も近いルート上の区間としての
最近接区間を探索する手段と、前記探索された汎用地図
上の最近接区間に対応する絵地図上の最近接区間を前記
対応表から求める手段と、前記汎用地図上の最近接区間
の始点Rと終点Sに対応する絵地図内の相対的な点
R’,S’を求める手段と、前記汎用地図上の最近接区
間の始点Rから前記与えられた空間座標値の位置までの
距離d PR を求め、この距離に対応する絵地図上の最近接
区間の前記点R’からの距離d P ' R 'を算出する手段と、
前記汎用地図上の最近接区間の始点Rから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める手段と、前記汎用地図上の最近接区
間の始点Rに対応する前記絵地図上の最近接区間の点
R’から前記算出された角度θで前記算出された絵地図
上の距離d P ' R 'を有する絵地図上の位置の座標値を算出
する手段とを、有することを特徴とする絵地図の空間座
標値算出システムである。Alternatively, a pictorial map position calculating means is provided,
Given arbitrary spatial coordinate values, pictorial map and general area
Save the correspondence between the sections that define each route in the diagram
In the spatial coordinate value calculation system of the pictorial map for calculating the coordinate value on the pictorial map corresponding to the spatial coordinate value using the correspondence table, the pictorial map position calculating means is provided on the general-purpose map. means for searching the nearest section of the section on the closest route to the space coordinates, means for determining the nearest section on picture map corresponding to the nearest interval on the searched universal map from said correspondence table , The nearest section on the general-purpose map
Relative points in the pictorial map corresponding to the starting point R and the ending point S of
R ', S' and a means for determining, before the nearest District on KiHiroshi map
From the starting point R to the position of the given spatial coordinate value
Means for obtaining the distance d PR and calculating a distance d P ' R ' from the point R'of the closest section on the pictorial map corresponding to this distance;
From the starting point R of the closest section on the general-purpose map,
The line segment to the position of the spatial coordinate value and the line segment of the closest segment
Means for determining the angle θ Nasu, point closest section on the painting map corresponding to the start point R of the nearest section on the universal map
Means for calculating the coordinate value of the position on the pictorial map having the calculated distance d P ' R ' on the pictorial map at the calculated angle θ from R '. It is a spatial coordinate value calculation system .
【0012】あるいは、前記対応表は、空間座標値が付
与されていない絵地図に対して、絵地図に描かれている
情報から出発点と目的地を決定し、その間のルートを分
割した区間として定義して管理する絵地図ルート管理手
段と、空間座標値が定義された汎用地図上で前記絵地図
上のルートに対応するルートを分割した区間として定義
して管理する汎用地図ルート管理手段と、前記絵地図と
汎用地図のそれぞれのルートを定義する区間の対応関係
を区間の対応表として保存して管理する対応表管理手段
と、により管理、保存されたものであることを特徴とす
る空間座標値算出システムである。Alternatively, in the correspondence table, for a pictorial map to which no spatial coordinate value is given, the starting point and the destination are determined from the information drawn on the pictorial map, and the route between them is divided into sections. A pictorial map route managing means for defining and managing, and a generic map route managing means for defining and managing a route corresponding to a route on the pictorial map as a divided section on a generic map with spatial coordinate values defined, Correspondence table management means for storing and managing the correspondence relationship between sections defining the respective routes of the pictorial map and the general-purpose map as a section correspondence table, and spatial coordinates characterized by being stored and managed by the correspondence table management unit. It is a value calculation system.
【0013】あるいは、前記絵地図ルート管理手段は、
決定した出発点と目的地の間を結ぶルート上に存在する
絵地図の特徴点を抽出し、該抽出した特徴点を前記出発
点から目的地まで順番に線分で結び、各線分を絵地図上
のルートの区間として定義して管理するものであり、前
記汎用地図ルート管理手段は、前記絵地図に対応する出
発地と目的地の間を結ぶルートを求め、該ルート上に存
在する前記絵地図に対応する特徴点を抽出し、該抽出し
た特徴点を前記出発点から目的地まで順番に線分で結
び、各線分を汎用地図上のルートの区間として定義して
管理するものであることを特徴とする絵地図の空間座標
値算出システムである。Alternatively, the picture map route management means is
The characteristic points of the pictorial map existing on the route connecting the determined starting point and the destination are extracted, the extracted characteristic points are connected by line segments in order from the starting point to the destination, and each line segment is connected to the pictorial map. The route is defined and managed as a section of the upper route, and the general-purpose map route management means obtains a route connecting the starting point and the destination corresponding to the pictorial map, and the pictorial map existing on the route. A feature point corresponding to a map is extracted, the extracted feature points are sequentially connected by line segments from the starting point to the destination, and each line segment is defined and managed as a section of a route on a general-purpose map. Spatial coordinates of a pictorial map characterized by
It is a value calculation system.
【0014】[0014]
【0015】[0015]
【0016】あるいは、上記の絵地図の空間座標値算出
方法における過程をコンピュータに実行させるためのプ
ログラムを、前記コンピュータが読み取り可能である記
録媒体に記録したことを特徴とする絵地図の空間座標値
算出方法の実行プログラムを記録した記録媒体である。Alternatively, a program for causing a computer to execute the steps of the method for calculating the spatial coordinate value of a pictorial map is recorded in a recording medium readable by the computer, and the spatial coordinate value of the pictorial map is recorded. It is a recording medium recording an execution program of the calculation method.
【0017】本発明では、事前に空間座標値が付与され
ていない絵地図と空間座標値が定義されている汎用地図
の対応するルートをそれぞれで抽出した特徴点間を結ぶ
区間で定義して、それらの区間同士の対応表を作成して
絵地図を管理することにより、任意の空間座標値が与え
られた場合には、空間座標値の位置が最も近い汎用地図
上の最近接区間を求め、前記対応表を利用して絵地図上
の最近接区間を求め、汎用地図上の最近接区間からの空
間座標値の位置の方向と距離を計算し、最近接区間から
の方向は汎用地図と同方向で、距離は汎用地図と比例す
るようにして、空間座標値に対応する絵地図の位置を算
出可能とする。In the present invention, the corresponding routes of the pictorial map to which the spatial coordinate values are not assigned in advance and the general map having the spatial coordinate values are defined by the sections connecting the characteristic points extracted respectively, By creating a correspondence table between these sections and managing the pictorial map, if any spatial coordinate value is given, find the closest section on the general-purpose map where the position of the spatial coordinate value is the closest, The closest section on the pictorial map is obtained using the correspondence table, the direction and distance of the position of the spatial coordinate value from the closest section on the general-purpose map are calculated, and the direction from the closest section is the same as the general-purpose map. In the direction, the distance is proportional to the general-purpose map, and the position of the pictorial map corresponding to the spatial coordinate value can be calculated.
【0018】[0018]
【発明の実施の形態】以下、本発明の実施の形態につい
て図を用いて詳細に説明する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings.
【0019】まず、本発明による絵地図の管理方法と、
絵地図の空間位置算出方法の原理を説明する。図2に、
その原理を説明するための汎用地図(a)と絵地図
(b)を示す。First, a method for managing a pictorial map according to the present invention,
The principle of the method for calculating the spatial position of a pictorial map will be described. In Figure 2,
A general map (a) and a pictorial map (b) for explaining the principle are shown.
【0020】図2(a)に例示された絵地図に描かれて
いる出発点(1)と目的地(4)の情報から想定される
ルートを決定し、そのルートに対して交差点や目標物、
道路のカーブなどの特徴点をプロットし、それらを線分
で結び、ルートとして定義する。同様に、この絵地図に
対応する図2(b)の汎用地図上におけるルートについ
ても、特徴点をプロットし、線分で結び、ルートを定義
する。各線分をルートの区間とし、汎用地図上の各区間
が絵地図上のどの区間に対応するかを対応表として定義
する。これが本発明による絵地図の管理方法の原理であ
る。An assumed route is determined from the information of the starting point (1) and the destination (4) drawn on the pictorial map illustrated in FIG. 2 (a), and an intersection or a target object is determined for the route. ,
Plot characteristic points such as road curves, connect them with line segments, and define them as routes. Similarly, with respect to the route on the general-purpose map of FIG. 2B corresponding to this pictorial map, feature points are plotted and connected by line segments to define the route. Each line segment is defined as a route section, and which section on the general map corresponds to which section on the pictorial map is defined as a correspondence table. This is the principle of the pictorial map management method according to the present invention.
【0021】任意の空間座標値(例えば、ユーザやGP
S装置などから与えられる)について、汎用地図上の対
応位置(P)から汎用地図上のルートでどの区間に最も
近いかを求め、この汎用地図上の最近接区間に対応する
絵地図上の最近接区間を前述の対応表から求める。汎用
地図上で最近接区間からどの方向にどの程度離れている
かを計算し、最近接区間からの方向は汎用地図と絵地図
で同じ方向になるように、距離の表現は汎用地図と絵地
図で比例するようにして、空間座標値に対応する絵地図
の位置(P’)を特定する。これが、本発明による絵地
図の空間位置算出方法の原理である。Any spatial coordinate value (for example, user or GP
(Provided by the S device, etc.), from the corresponding position (P) on the general-purpose map, which section is closest to the section on the route on the general-purpose map is calculated. The contact section is obtained from the above correspondence table. Calculate the distance from the nearest section on the general-purpose map and the distance from the nearest section, and express the distance between the general-purpose map and the picture map so that the direction from the nearest section is the same direction on the general-purpose map and the picture map. The position (P ') of the pictorial map corresponding to the spatial coordinate value is specified in a proportional manner. This is the principle of the method for calculating the spatial position of a pictorial map according to the present invention.
【0022】まず、本発明による絵地図の管理と絵地図
の空間座標値算出を実現するシステムの一実施形態例を
説明する。図1は、本システムの構成図である。First, an example of an embodiment of a system for realizing the management of pictorial maps and the calculation of spatial coordinate values of pictorial maps according to the present invention will be described. FIG. 1 is a block diagram of this system.
【0023】絵地図の管理システムとしては、絵地図デ
ータ作成部1と、絵地図表示部2と、汎用地図表示部3
と、絵地図ルート管理部4と、汎用地図ルート管理部5
と、対応表管理部6とを備える。絵地図の空間座標値算
出システムとしては、絵地図ルート管理部4と、汎用地
図ルート管理部5と、対応表管理部6と、絵地図位置算
出部7とを備える。As a pictorial map management system, a pictorial map data creation unit 1, a pictorial map display unit 2, and a general-purpose map display unit 3 are provided.
, A pictorial map route management unit 4 and a general-purpose map route management unit 5
And a correspondence table management unit 6. The pictorial map spatial coordinate value calculation system includes a pictorial map route management unit 4, a general-purpose map route management unit 5, a correspondence table management unit 6, and a pictorial map position calculation unit 7.
【0024】絵地図データ作成部1は、このシステムを
管理する管理者によって操作される。絵地図データ作成
部1では、絵地図表示部2に対して対象となる絵地図デ
ータを表示させ、絵地図ルート管理部4で出発地と目的
地の絵地図における座標値を登録し、汎用地図表示部3
に対して絵地図に対応する領域を表示させ、汎用地図ル
ート管理部5に対して汎用地図上におけるルートを登録
し、汎用地図上における各ルートが絵地図のどのルート
に対応しているかを対応表として対応表管理部6に対し
て登録することを行う。The pictorial map data creation unit 1 is operated by an administrator who administers this system. In the pictorial map data creation unit 1, the pictorial map data to be displayed is displayed on the pictorial map display unit 2, and the pictorial map route management unit 4 registers the coordinate values in the pictorial map of the starting point and the destination, and the general map Display 3
, The area corresponding to the pictorial map is displayed, the route on the general map is registered in the general map route management unit 5, and each route on the general map corresponds to which route on the pictorial map. It is registered as a table in the correspondence table management unit 6.
【0025】絵地図表示部2では、対象となる絵地図を
登録し、絵地図を表示させる機能を持つ。また、絵地図
内の位置をピクセルなどによって座標として管理するこ
とで、絵地図ルート管理部4から絵地図内のルートの場
所を絵地図内の座標値によって指定することが可能とな
る。The pictorial map display unit 2 has a function of registering a pictorial map as a target and displaying the pictorial map. Further, by managing the position in the pictorial map as coordinates by using pixels or the like, it becomes possible for the pictorial map route management unit 4 to specify the location of the route in the pictorial map by the coordinate value in the pictorial map.
【0026】汎用地図表示部3では、汎用地図データを
地図表示のための縮尺と緯度・経度などの空間座標によ
って管理し、汎用地図の表示要求があったときに、指定
された縮尺と、指定された空間座標値によって該当する
領域の地図を表示するものである。The general-purpose map display unit 3 manages general-purpose map data by a scale for displaying a map and spatial coordinates such as latitude and longitude. When a general-purpose map display request is made, the designated scale and the specified scale are designated. The map of the corresponding area is displayed according to the created spatial coordinate values.
【0027】絵地図ルート管理部4では、絵地図に描か
れた情報から出発地と目的地の絵地図内における座標値
をシステム管理者が登録し保存する。また、出発地と目
的地の間のルートについて特徴点の位置についても絵地
図内の座標値を保存しておく。絵地図位置算出部7か
ら、絵地図のルート上の点について、その点の絵地図内
の位置について問い合わせがあった場合には、その点の
絵地図内における座標値を返却する。In the pictorial map route management unit 4, the system administrator registers and saves the coordinate values of the starting point and the destination in the pictorial map from the information drawn on the pictorial map. In addition, the coordinate values in the pictorial map are stored for the positions of the feature points on the route between the starting point and the destination. When there is an inquiry from the pictorial map position calculation unit 7 about a position on the pictorial map route, the position of the point in the pictorial map is returned.
【0028】汎用地図ルート管理部5では、絵地図に対
応するルートについて、管理者がルートの特徴点の緯度
・経度座標など空間座標値を登録し、保存する。絵地図
位置算出部7から汎用地図のルートの空間座標値に関す
る問い合わせがあったときには、緯度・経度座標などの
空間座標値を絵地図位置算出部7に対して返却する。In the general-purpose map route management unit 5, the administrator registers and saves spatial coordinate values such as latitude / longitude coordinates of feature points of the route for the route corresponding to the pictorial map. When the pictorial map position calculating unit 7 makes an inquiry about the spatial coordinate values of the route of the general-purpose map, the spatial coordinate values such as latitude and longitude coordinates are returned to the pictorial map position calculating unit 7.
【0029】対応表管理部6は、汎用地図の各区間が絵
地図のどの区間に対応しているかの対応表を保存し管理
する部分である。対応表を作成するときには、汎用地図
の各区間が絵地図のどの区間に対応しているかを指定
し、その対応関係を表として管理する。一方、絵地図位
置算出部7から、汎用地図の区間に対応する絵地図の区
間を問い合わせがあった際には、対応する絵地図の区間
を絵地図位置算出部7に返却する。The correspondence table management unit 6 is a section for storing and managing a correspondence table showing which section of the general map corresponds to which section of the pictorial map. When creating the correspondence table, it is specified which section of the general map corresponds to which section of the pictorial map, and the correspondence relationship is managed as a table. On the other hand, when the pictorial map position calculation unit 7 makes an inquiry about the pictorial map section corresponding to the general-purpose map section, the pictorial map section calculation unit 7 returns the corresponding pictorial map section to the pictorial map position calculation unit 7.
【0030】絵地図位置計算部7では、ユーザやGPS
装置などから緯度・経度などの空間座標値が与えられた
とき、汎用地図ルート管理部5が管理しているルート上
の各特徴点の空間座標値を利用して、与えられた空間座
標値に対する汎用地図上の最近接区間を絵地図位置算出
部7が求め、対応表管理部6に対して、汎用地図上の最
近接区間に対応する絵地図上の最近接区間を問い合わせ
る。絵地図上の最近接区間から絵地図ルート管理部4に
対してルートの絵地図内における座標値を問い合わせ、
その結果を利用して与えられた空間座標値に対応する絵
地図上における座標値を求める。In the pictorial map position calculation unit 7, the user and GPS
When a spatial coordinate value such as latitude / longitude is given from a device or the like, the spatial coordinate value of each feature point on the route managed by the general-purpose map route management unit 5 is used for the given spatial coordinate value. The pictorial map position calculation unit 7 obtains the closest section on the general-purpose map, and inquires of the correspondence table management unit 6 about the closest section on the pictorial map corresponding to the closest section on the general-purpose map. Inquiries about the coordinate values of the route in the pictorial map from the closest section on the pictorial map to the pictorial map route management unit 4,
Using the result, the coordinate value on the pictorial map corresponding to the given spatial coordinate value is obtained.
【0031】次に、上記システムによって、実現される
絵地図の管理方法と絵地図の空間座標値算出方法の一実
施形態例について説明する。Next, an embodiment of a pictorial map management method and a pictorial map spatial coordinate value calculation method realized by the above system will be described.
【0032】本実施形態例では、事前準備としてルート
を区間として抽出し、汎用地図の区間と絵地図の区間を
対応付ける絵地図の管理段階と、任意の空間座標値が与
えられたときに対応する絵地図の位置を算出する絵地図
の空間座標値算出段階の2つの段階を有する。In the present embodiment, the route is extracted as a section for advance preparation, and a pictorial map management stage for associating the section of the general-purpose map with the section of the pictorial map and the case where arbitrary spatial coordinate values are given There are two steps of calculating the spatial coordinate value of the pictorial map for calculating the position of the pictorial map.
【0033】はじめに、絵地図と汎用地図のルートを区
間として抽出し、区間の対応付けを行う絵地図の管理段
階の処理手順を示す。その処理手順のフローを図5に示
す。First, the processing procedure at the pictorial map management stage in which the routes of the pictorial map and the general-purpose map are extracted as sections and the sections are associated with each other will be described. The flow of the processing procedure is shown in FIG.
【0034】まず、空間座標値を持つ汎用地図について
は、空間座標系として緯度・経度座標系を利用する。汎
用地図では上方向が北に相当するので、地図の上方向、
右方向へ行くほどそれぞれ緯度・経度の数値が大きくな
る。一方、絵地図に対しては、絵地図中の位置を特定す
るために必要な座標系として、左下を原点として、右方
向へX軸の正方向、原点から上方向へY軸の正方向とす
る平面座標系を利用する。First, for a general-purpose map having spatial coordinate values, the latitude / longitude coordinate system is used as the spatial coordinate system. In the general map, the upper direction corresponds to the north, so the upper direction of the map,
The latitude and longitude values increase as you move to the right. On the other hand, for a pictorial map, the coordinate system necessary for specifying the position in the pictorial map is the origin in the lower left, the positive direction of the X axis in the right direction, and the positive direction of the Y axis in the upward direction from the origin. Use the plane coordinate system.
【0035】次に、絵地図に対してルートの特徴となる
点を抽出し、絵地図の平面座標系での座標値と、想定さ
れる出発地から目的地までに出現する順番を保持する。
図2(b)の例では、絵地図中の点4点が抽出でき、座
標値とそのそれぞれの点に順番を示す番号1〜4を記録
する。なお、1は出発地、4は目的地である。Next, points that are characteristic of the route are extracted from the pictorial map, and the coordinate values in the plane coordinate system of the pictorial map and the order of appearance from the assumed starting point to the destination are held.
In the example of FIG. 2B, four points in the pictorial map can be extracted, and the coordinate values and the numbers 1 to 4 indicating the order are recorded at the respective points. In addition, 1 is a departure place and 4 is a destination.
【0036】絵地図のルートを定義するためには、絵地
図の中から線図形としてルートを取り出す必要がある。
線図形として定義するためには、絵地図の中からルート
を代表させる特徴点を抽出し、特徴点間を線分でつなぐ
ことで、絵地図上のルートを定義する。その際、絵地図
に描かれているルートの形を再現できるような形でルー
トを定義する必要がある。そのために、絵地図上の特徴
点としては、例えば以下のものを利用する。
・交差点
・道路の端点
・曲がり角
曲がり角とは、例えば1つの道路の両端を直線で近似し
たときに、その直線からの距離がある許容範囲を超え、
かつ距離が最も遠くなる点のことを言う。この点は区分
的直線近似法などによって定義されるものである。In order to define the route of the pictorial map, it is necessary to take out the route as a line figure from the pictorial map.
In order to define as a line figure, the feature points that represent the route are extracted from the pictorial map, and the feature points are connected by line segments to define the route on the pictorial map. At that time, it is necessary to define the route so that the route drawn on the pictorial map can be reproduced. Therefore, the following points are used as the characteristic points on the pictorial map.・ Intersections ・ Ends of roads ・ Bending corners For example, when both ends of a road are approximated by straight lines, the distance from the straight line exceeds a certain allowable range,
And the point where the distance is the longest. This point is defined by the piecewise linear approximation method or the like.
【0037】次に、絵地図のルートに対応して、汎用地
図上でルートを設定してルート上の特徴点を抽出し、各
点の緯度・経度座標値と、想定される出発点から目的地
までに出現する順番を記録する。図2(a)の例では9
点が抽出でき、緯度・経度座標と順番を示す番号1〜9
を記録する。Next, corresponding to the route of the pictorial map, a route is set on the general-purpose map to extract characteristic points on the route, and the latitude / longitude coordinate value of each point and the expected starting point Record the order of appearance to the ground. In the example of FIG. 2A, 9
Points 1 to 9 that can extract points and indicate latitude and longitude coordinates and order
To record.
【0038】緯度・経度が与えられた汎用地図に対し
て、道路ネットワークを抽出する方法については、文献
「糸永航他、“地図画像からの道路ネットワークの抽出
法”、信学技報EID97−161,1998」に記載
されているような研究が行われている。この研究による
と、道路をネットワークとして取り出す場合には、ノー
ドとリンクから構成されるグラフ構造として取り出すこ
とを行っている。このような手法などによって、既存の
地図からグラフ構造を持った道路ネットワークとして利
用できるようになり、オペレーションズ・リサーチの分
野におけるネットワーク・フロー問題として帰着させる
ことができるため、汎用地図上における最短経路を求め
ることが可能となる。また、汎用地図上における区間
は、この道路ネットワークのノードとリンクによって定
義されるものを区間として利用する。Regarding the method of extracting the road network from the general-purpose map given the latitude and longitude, see "Itonaga, et al.," Method of extracting road network from map image ", IEICE Technical Report EID97-161. , 1998 ”. According to this research, when a road is extracted as a network, it is extracted as a graph structure composed of nodes and links. With such a method, it becomes possible to use an existing map as a road network with a graph structure and reduce it as a network flow problem in the field of operations research. It becomes possible to ask. Further, as the section on the general-purpose map, the section defined by the nodes and links of this road network is used as the section.
【0039】次に、汎用地図、絵地図それぞれに対し
て、前述の抽出した点を出発点から出現順に線分でつな
ぎ、区間として定義する。図2の例の場合では、汎用地
図に対しては区間1〜区間9まで、絵地図に対しては区
間1〜区間3まで定義できる。Next, with respect to each of the general-purpose map and the pictorial map, the extracted points are connected by line segments in the order of appearance from the starting point, and are defined as sections. In the case of the example of FIG. 2, sections 1 to 9 can be defined for a general-purpose map, and sections 1 to 3 can be defined for a pictorial map.
【0040】次に、汎用地図の各区間に対して、絵地図
のどの区間が対応しているかを判断して、絵地図の区間
に対して対応する汎用地図の区間の関係を表す対応表を
作成する。図2の例における対応表を図4に示す。図2
において、例えば、汎用地図の区間1が絵地図上のどの
区間に対応しているかを判断すると、絵地図の区間1が
対応していることが分かる。また、汎用地図の区間2に
ついて対応する絵地図上の区間を判断すると、絵地図の
区間1であることが分かる。しかし、汎用地図の区間3
は、絵地図の区間2に対応していると考えることができ
る。以上のようにして、図4に示したような対応表を作
成することがでさる。Next, it is judged which section of the pictorial map corresponds to each section of the general map, and a correspondence table showing the relationship between the sections of the general map corresponding to the section of the pictorial map is created. create. The correspondence table in the example of FIG. 2 is shown in FIG. Figure 2
In, for example, when it is determined which section on the general map corresponds to section 1 on the general map, it can be seen that section 1 on the pictorial map corresponds. Further, when the section on the pictorial map corresponding to the section 2 on the general-purpose map is determined, it is found that it is the section 1 on the pictorial map. However, section 3 of the general map
Can be considered to correspond to section 2 of the pictorial map. As described above, the correspondence table as shown in FIG. 4 can be created.
【0041】続いて、任意の空間座標値を与えたとき
に、対応する絵地図の位置を算出する絵地図の空間座標
値算出段階の処理手順を示す。その処理手順のフローを
図6に示す。この処理手順では、任意の空間座標値が与
えられたときに、その緯度・経度座標に対応する絵地図
上の点を求める。図2の例では、点Pの緯度・経度を与
えた場合の対応する絵地図上の点P’について、絵地図
の平面座標系における座標値を求める。Next, a processing procedure of the step of calculating the spatial coordinate value of the pictorial map for calculating the position of the corresponding pictorial map when an arbitrary spatial coordinate value is given will be shown. The flow of the processing procedure is shown in FIG. In this processing procedure, when an arbitrary space coordinate value is given, a point on the pictorial map corresponding to the latitude / longitude coordinate is obtained. In the example of FIG. 2, the coordinate value in the plane coordinate system of the pictorial map is obtained for the corresponding point P ′ on the pictorial map when the latitude / longitude of the point P is given.
【0042】まず、ユーザ等により任意の空間座標値
(緯度・経度座標)が与えられたときに、汎用地図上で
ルート上における最近接区間を求める。その求め方とし
ては、与えられた空間座標値の汎用地図上での位置が点
Pであるとすると、点Pから汎用地図の各区間までの距
離をそれぞれ求め、その距離が最も短い区間を点Pの最
近接区間とする。点Pから区間までの距離を求める方法
を図7に示す。距離を求める際には、図1(1)のよう
に、点Pから区間の線分に対して垂線が引ける場合に
は、垂線の長さdを距離とし、図7(2)のように、垂
線が引けない場合には、点Pから近い方の区間の端点と
点Pまでの距離を求める。図2の例の場合、点Pから区
間4へ垂線をおろした距離が最も短いので、区間4を最
近接区間とする。今後の説明のために点Pから区間4ま
での距離をdとする。First, when an arbitrary space coordinate value (latitude / longitude coordinate) is given by the user or the like, the closest section on the route is obtained on the general-purpose map. As a method of obtaining the distance, if the position of the given spatial coordinate value on the general-purpose map is point P, the distance from point P to each section of the general-purpose map is obtained, and the section with the shortest distance is determined. It is the closest section of P. FIG. 7 shows a method for obtaining the distance from the point P to the section. When obtaining the distance, when a perpendicular can be drawn from the point P to the line segment of the section as shown in FIG. 1 (1), the length d of the perpendicular is taken as the distance, and as shown in FIG. 7 (2). If the perpendicular cannot be drawn, the distance from the end point of the section closer to the point P to the point P is obtained. In the case of the example in FIG. 2, since the distance from the point P to the section 4 with a perpendicular line is the shortest, the section 4 is the closest section. The distance from the point P to the section 4 is d for the sake of future explanation.
【0043】次に、汎用地図の区間が絵地図のどの区間
に含まれているかを前述の対応表を利用して求める。図
2の例における対応表の図4より、汎用地図の区間4は
絵地図の区間2に対応することが分かる。Next, which section of the pictorial map the section of the general-purpose map is included in is determined using the above-mentioned correspondence table. It can be seen from FIG. 4 of the correspondence table in the example of FIG. 2 that section 4 of the general-purpose map corresponds to section 2 of the pictorial map.
【0044】次に、絵地図の最近接区間には1つ以上の
汎用地図の区間が含まれているので、絵地図の最近接区
間に含まれる汎用地図の最近接区間について、その絵地
図区間内における相対的な位置を求める。汎用地図の最
近接区間の始点Rと終点Sに対応する点を点R’、点
S’とする。図2の例について、点R’の位置を求める
ための最近接区間の拡大図を図3に示す。図3(a)に
示すように、汎用地図の区間3〜7における区間4の始
点の相対的な位置を求めるため、区間3の距離、区間4
〜区間7の距離をそれぞれ算出し、α:(1−α)を求
める。絵地図の最近接区間である区間2において区間2
の距離をα:(1−α)に分ける点が点R’の位置とな
るので、絵地図中における区間2の始点の座標と終点の
座標から、点R’の絵地図中における座標値を算出す
る。同様にして点S’の絵地図中における座標値を算出
する。Next, since the closest section of the pictorial map includes one or more general-purpose map sections, the closest section of the general-purpose map included in the closest section of the pictorial map is the pictorial map section. Find the relative position within. The points corresponding to the start point R and the end point S of the closest section of the general-purpose map are defined as points R'and S '. For the example of FIG. 2, an enlarged view of the closest section for obtaining the position of the point R ′ is shown in FIG. As shown in FIG. 3A, in order to obtain the relative position of the starting point of section 4 in sections 3 to 7 of the general-purpose map, the distance of section 3 and section 4
~ The distances of the sections 7 are calculated respectively, and α: (1-α) is obtained. Section 2 in Section 2 which is the closest section of the pictorial map
The point dividing the distance of α into (1-α) is the position of the point R ′, so the coordinate value of the point R ′ in the pictorial map can be calculated from the coordinates of the start point and the end point of section 2 in the pictorial map. calculate. Similarly, the coordinate value of the point S ′ in the pictorial map is calculated.
【0045】次に、最近接区間の始点からどの方角にど
の程度離れているかを算出する。まず汎用地図上で点P
と点Rの距離dPR、最近接区間の距離dRS、汎用地図の
最近接区間に対応する絵地図上の距離dR'S'をそれぞれ
の座標値を利用して求める。点R’から求める点P’の
位置がどの程度離れているかを式(1)で計算する。Next, the direction and the distance from the start point of the closest section are calculated. First, point P on the general-purpose map
The distance d PR between the point R and the point R, the distance d RS of the closest section, and the distance d R ' S ' on the pictorial map corresponding to the closest section of the general-purpose map are obtained using the respective coordinate values. How far the position of the point P'obtained from the point R'is distant is calculated by the equation (1).
【0046】dP'R'=dPR(dR'S'/dRS) …(1)
次に、汎用地図上の点Pが最近接区間からどの方向にず
れているかを算出するために、最近接区間の線分と線分
PRの作る角度θを求め、絵地図上でも絵地図の最近接
区間から同じ角度の方向に求める点P’があるとする。
θはの式(2)で求める。[0046] d P 'R' = d PR (d R 'S' / d RS) ... (1) Next, in order to calculate whether the point P on the universal map is shifted in any direction from the nearest section Suppose that the angle θ formed by the line segment and the line segment PR of the closest segment is obtained, and that there is a point P ′ to be obtained on the pictorial map in the same angle direction from the closest segment of the pictorial map.
θ is obtained by the equation (2).
【0047】sinθ=d/dPR …(2)
式(1)、(2)より点R’からの方向と距離が分かる
ので、点P’の座標値を幾何学的に計算することができ
る。Sin θ = d / d PR (2) Since the direction and distance from the point R ′ can be known from the equations (1) and (2), the coordinate value of the point P ′ can be geometrically calculated. .
【0048】以上より、点Pの空間座標値が与えられた
ときに、対応する絵地図上の点P’の座標値を算出する
ことができる。As described above, when the spatial coordinate value of the point P is given, the coordinate value of the corresponding point P'on the pictorial map can be calculated.
【0049】なお、図1で示した装置各部の一部もしく
は全部の処理や制御の機能を、コンピュータを用いて実
現することができること、あるいは、図5、図6で示し
た処理手順をコンピュータに実行させることができるこ
とは言うまでもなく、コンピュータでその各部の処理や
制御の機能を実現するためのプログラム、あるいは、コ
ンピュータにその処理手順を実行させるためのプログラ
ムを、そのコンピュータが読み取り可能な記録媒体、例
えば、FD(フロッピーディスク)や、MO、ROM、
メモリカード、CD、DVD、リムーバブルディスクな
どに記録して保存したり、提供したり、配布したりする
ことが可能である。It should be noted that some or all of the processing and control functions of each part of the apparatus shown in FIG. 1 can be realized by using a computer, or the processing procedure shown in FIGS. Needless to say, it is possible to execute the program for realizing the processing and control functions of each part of the computer, or the program for causing the computer to execute the processing procedure, a computer-readable recording medium, For example, FD (floppy disk), MO, ROM,
It is possible to record on a memory card, a CD, a DVD, a removable disk, etc. and store, provide, or distribute.
【0050】[0050]
【発明の効果】本発明によれば、任意の空間座標値を与
えることで、対応する絵地図中の位置を特定することが
できるため、空間座標値が与えられた地図と同様に、絵
地図に対して空間座標値を与え、該当する絵地図の領域
を表示することができ、あるいはGPSなどにより取得
した緯度・経度座標などの空間座標値を絵地図上に表示
して絵地図を利用したナビゲーションなどが行えるよう
になる。According to the present invention, the position in the corresponding pictorial map can be specified by giving an arbitrary spatial coordinate value. Therefore, similar to the map given the spatial coordinate value, the pictorial map is given. It is possible to display the area of the corresponding pictorial map by giving a spatial coordinate value to, or to display the spatial coordinate value such as latitude and longitude coordinates acquired by GPS etc. on the pictorial map and use the pictorial map. You will be able to do navigation, etc.
【図1】本発明による絵地図の管理と絵地図の空間座標
値算出を実現するシステムの一実施形態例を示す構成図
である。FIG. 1 is a configuration diagram showing an example of an embodiment of a system that realizes management of pictorial maps and calculation of spatial coordinate values of pictorial maps according to the present invention.
【図2】(a)は、本発明による絵地図の管理方法と絵
地図の空間位置算出方法の原理を説明するための絵地図
に対応する汎用地図の例を示し、(b)はその絵地図の
例を示す図である。2A shows an example of a general-purpose map corresponding to a pictorial map for explaining the principle of the pictorial map management method and the pictorial map spatial position calculating method according to the present invention; FIG. It is a figure which shows the example of a map.
【図3】(a),(b)は、上記実施形態例での図2の
例について、汎用地図のルート上の端点の位置に対応す
る絵地図上の端点の位置を求める方法を説明するための
最近接区間の拡大図である。3 (a) and 3 (b) illustrate a method of obtaining the positions of the end points on the pictorial map corresponding to the positions of the end points on the route of the general-purpose map in the example of FIG. 2 in the above embodiment. FIG. 3 is an enlarged view of the closest section for.
【図4】上記実施形態例での図2の例における対応表の
例を示す図である。FIG. 4 is a diagram showing an example of a correspondence table in the example of FIG. 2 in the embodiment described above.
【図5】本発明による絵地図の管理方法の一実施形態例
の処理手順を示すフロー図である。FIG. 5 is a flowchart showing a processing procedure of an embodiment of a pictorial map management method according to the present invention.
【図6】本発明による絵地図の空間座標値算出方法の一
実施形態例の処理手順を示すフロー図である。FIG. 6 is a flowchart showing a processing procedure of an embodiment of a method for calculating spatial coordinate values of a pictorial map according to the present invention.
【図7】(1),(2)は、任意の空間座標値の汎用地
図上の位置から汎用地図上の区間までの距離を求める方
法を説明するための図である。7 (1) and (2) are diagrams for explaining a method of obtaining a distance from a position on a general-purpose map of an arbitrary spatial coordinate value to a section on the general-purpose map.
1…絵地図データ作成部 2…絵地図表示部 3…汎用地図表示部 4…絵地図ルート管理部 5…汎用地図ルート管理部 6…対応表管理部 7…絵地図位置算出部 1 ... Picture map data creation section 2 ... Pictorial map display 3 ... General-purpose map display section 4 ... Picture map route management department 5: General-purpose map route management section 6 ... Correspondence table management section 7 ... Picture map position calculation unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 星 隆司 東京都千代田区大手町二丁目3番1号 日本電信電話株式会社内 (56)参考文献 特開 平11−202762(JP,A) 特開 平11−248473(JP,A) 特開 平9−305106(JP,A) 特開 平2−141611(JP,A) 特開2001−22772(JP,A) (58)調査した分野(Int.Cl.7,DB名) G09B 29/00 - 29/14 G01C 21/00 G06T 17/50 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Ryuji Hoshi 2-3-1, Otemachi, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) Reference JP-A-11-202762 (JP, A) JP 11-248473 (JP, A) JP 9-305106 (JP, A) JP 2-141611 (JP, A) JP 2001-22772 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) G09B 29/00-29/14 G01C 21/00 G06T 17/50
Claims (7)
絵地図と汎用地図のそれぞれのルートを定義する区間の
対応関係を保存した対応表を用いて該空間座標値に対応
する絵地図上の座標値を算出する絵地図の空間座標値算
出方法であって、 汎用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する過程と、 前記探索された汎用地図上の最近接区間に対応する絵地
図上の最近接区間を前記対応表から求める過程と、 前記汎用地図上の最近接区間の始点Rと終点Sに対応す
る絵地図内の相対的な点R’,S’を求める過程と、 前記汎用地図上の最近接区間の始点Rから前記与えられ
た空間座標値の位置までの距離d PR を求め、この距離に
対応する絵地図上の最近接区間の前記点R’からの距離
d P ' R 'を算出する過程と、前記汎用地図上の最近接区間の始点Rから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める過程と、 前記汎用地図上の最近接区間の始点Rに対応する前記絵
地図上の最近接区間の点R’から前記算出された角度θ
で前記算出された絵地図上の距離d P ' R 'を有する絵地図
上の位置の座標値を算出する過程とを、有することを特
徴とする絵地図の空間座標値算出方法。1. When an arbitrary spatial coordinate value is given,
Of the section that defines each route of the pictorial map and the general map
Correspond to the spatial coordinate value using the correspondence table that stores the correspondence
A method of calculating spatial coordinate values of a pictorial map, wherein a process of searching for a closest segment as a segment on a route closest to the given spatial coordinate value on a general-purpose map, The process of obtaining the closest section on the pictorial map corresponding to the closest section on the searched general-purpose map from the correspondence table, and the start point R and the end point S of the closest section on the general-purpose map.
That relative terms painting the map R ', S' and the process for obtaining the given from said start point R of nearest section on previous map for KiHiroshi
The distance d PR to the position of the spatial coordinate value is calculated, and the distance from the point R ′ of the closest section on the pictorial map corresponding to this distance is calculated.
From the process of calculating d P ' R ' and the starting point R of the closest section on the general-purpose map,
The line segment to the position of the spatial coordinate value and the line segment of the closest segment
A process of obtaining the angle θ Nasu, angle which is the calculated terms R 'nearest section on the painting map corresponding to the start point R of the nearest section on the universal map θ
And a step of calculating the coordinate value of the position on the pictorial map having the calculated distance d P ' R ' on the pictorial map.
に描かれている情報から出発点と目的地を決定し、その
間のルートを分割した区間として定義して管理する過程
と、 空間座標値が定義された汎用地図上で前記絵地図上のル
ートに対応するルートを分割した区間として定義して管
理する過程と、 前記絵地図と汎用地図のそれぞれのルートを定義する区
間の対応関係を区間の対応表として保存して管理する過
程と、により管理、保存されたものであることを特徴と
する請求項1に記載の空間座標値算出方法。2. The correspondence table, for a pictorial map to which no spatial coordinate value is given, determines a starting point and a destination from the information drawn on the pictorial map, and divides the route between them into sections. The process of defining and managing, the process of defining and managing the route corresponding to the route on the pictorial map as a divided section on the general map in which the spatial coordinate values are defined, and each of the pictorial map and the general map space coordinate value calculation method according to claim 1, characterized in that the step of storing and managing correspondence of the section that defines a route relationship as the corresponding table of the section, by the management, those saved.
は、決定した出発点と目的地の間を結ぶルート上に存在
する絵地図の特徴点を抽出し、該抽出した特徴点を前記
出発点から目的地まで順番に線分で結び、各線分を絵地
図上のルートの区間として定義して管理し、 前記汎用地図上のルートを定義する過程では、前記絵地
図に対応する出発地と目的地の間を結ぶルートを求め、
該ルート上に存在する前記絵地図に対応する特徴点を抽
出し、該抽出した特徴点を前記出発点から目的地まで順
番に線分で結び、各線分を汎用地図上のルートの区間と
して定義して管理することを特徴とする請求項2記載の
絵地図の空間座標値算出方法。3. In the process of defining the route on the pictorial map, feature points of the pictorial map existing on the route connecting the determined starting point and destination are extracted, and the extracted feature points are set to the starting point. From the point to the destination are connected by line segments in order, each line segment is defined and managed as a section of the route on the pictorial map, and in the process of defining the route on the general-purpose map, the starting point corresponding to the pictorial map Find the route connecting the destinations,
Feature points corresponding to the pictorial map existing on the route are extracted, the extracted feature points are sequentially connected by line segments from the starting point to the destination, and each line segment is defined as a route section on a general-purpose map. 3. The method for calculating spatial coordinate values of a pictorial map according to claim 2, wherein
間座標値が与えられたときに、絵地図と汎用地図のそれ
ぞれのルートを定義する区間の対応関係を保存した対応
表を用いて該空間座標値に対応する絵地図上の座標値を
算出する絵地図の空間座標値算出システムであって、 前記絵地図位置算出手段は、汎 用地図上で前記与えられた空間座標値に最も近いルー
ト上の区間としての最近接区間を探索する手段と、 前記探索された汎用地図上の最近接区間に対応する絵地
図上の最近接区間を前記対応表から求める手段と、 前記汎用地図上の最近接区間の始点Rと終点Sに対応す
る絵地図内の相対的な点R’,S’を求める手段と、 前記汎用地図上の最近接区間の始点Rから前記与えられ
た空間座標値の位置までの距離d PR を求め、この距離に
対応する絵地図上の最近接区間の前記点R’からの距離
d P ' R 'を算出する手段と、前記汎用地図上の最近接区間の始点Rから前記与えられ
た空間座標値の位置までの線分と該最近接区間の線分が
なす角度θを求める手段と、 前 記汎用地図上の最近接区間の始点Rに対応する前記絵
地図上の最近接区間の点R’から前記算出された角度θ
で前記算出された絵地図上の距離d P ' R 'を有する絵地図
上の位置の座標値を算出する手段とを、有することを特
徴とする絵地図の空間座標値算出システム。4. A pictorial map and a general-purpose map, provided with pictorial map position calculating means, when arbitrary spatial coordinate values are given.
Correspondence that saves the correspondence of the sections that define each route
Table A space coordinate calculating system picture map for calculating a coordinate value on a picture map corresponding to the coordinate values the space using the picture map position calculating means, said given on the diagram pan land space means for searching the nearest section of the section on the closest route to the coordinate values, means for determining the nearest section on picture map corresponding to the nearest interval on the searched generic map before Symbol pair enabled table And the start point R and end point S of the closest section on the general-purpose map.
That relative terms painting the map R ', S' means for determining, given from said start point R of nearest section on previous map for KiHiroshi
The distance d PR to the position of the spatial coordinate value is calculated, and the distance from the point R ′ of the closest section on the pictorial map corresponding to this distance is calculated.
The means for calculating d P ' R ' and the given point from the starting point R of the closest section on the general-purpose map.
The line segment to the position of the spatial coordinate value and the line segment of the closest segment
Means for determining the angle θ Nasu, before Symbol angle which is the calculated terms R 'nearest section on the painting map corresponding to the start point R of the nearest section on universal map θ
And a means for calculating the coordinate value of the position on the pictorial map having the calculated distance d P ' R ' on the pictorial map.
に描かれている情報から出発点と目的地を決定し、その
間のルートを分割した区間として定義して管理する絵地
図ルート管理手段と、 空間座標値が定義された汎用地図上で前記絵地図上のル
ートに対応するルートを分割した区間として定義して管
理する汎用地図ルート管理手段と、 前記絵地図と汎用地図のそれぞれのルートを定義する区
間の対応関係を区間の対応表として保存して管理する対
応表管理手段と、により管理、保存されたものであるこ
とを特徴とする請求項4に記載の空間座標値算出システ
ム。 5. The correspondence table is a section obtained by determining a starting point and a destination from the information drawn on the pictorial map for a pictorial map to which no spatial coordinate value is given, and dividing the route between them. A pictorial map route management means for defining and managing, and a generic map route managing means for defining and managing a route corresponding to the route on the pictorial map as a divided section on a generic map with spatial coordinate values defined, a correspondence table management means stores and manages the correspondence of the section that defines the respective root of said picture map and generic map as the corresponding table of the section, by the management, the this <br/> and those stored The spatial coordinate value calculation system according to claim 4 .
出発点と目的地の間を結ぶルート上に存在する絵地図の
特徴点を抽出し、該抽出した特徴点を前記出発点から目
的地まで順番に線分で結び、各線分を絵地図上のルート
の区間として定義して管理するものであり、 前記汎用地図ルート管理手段は、前記絵地図に対応する
出発地と目的地の間を結ぶルートを求め、該ルート上に
存在する前記絵地図に対応する特徴点を抽出し、該抽出
した特徴点を前記出発点から目的地まで順番に線分で結
び、各線分を汎用地図上のルートの区間として定義して
管理するものであることを特徴とする請求項5記載の絵
地図の空間座標値算出システム。6. The pictorial map route management means extracts characteristic points of a pictorial map existing on a route connecting the determined starting point and destination, and extracts the extracted characteristic points from the starting point to the destination. Are sequentially connected by line segments, and each line segment is defined and managed as a route section on the pictorial map, and the general-purpose map route management means connects between the starting point and the destination corresponding to the pictorial map. A connecting route is obtained, feature points corresponding to the pictorial map existing on the route are extracted, and the extracted feature points are sequentially connected by line segments from the starting point to the destination, and each line segment is connected on a general-purpose map. The spatial coordinate value calculation system for a pictorial map according to claim 5, wherein the system is defined and managed as a section of a route.
地図の空間座標値算出方法における過程をコンピュータ
に実行させるためのプログラムを、 前記コンピュータが読み取り可能である記録媒体に記録
したことを特徴とする絵地図の空間座標値算出方法の実
行プログラムを記録した記録媒体。7. A program for causing a computer to execute the process of the method for calculating spatial coordinate values of a pictorial map according to claim 1 , recorded in a computer-readable recording medium. A recording medium recording an execution program of a method for calculating spatial coordinate values of a characteristic pictorial map.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000047385A JP3464774B2 (en) | 2000-02-24 | 2000-02-24 | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000047385A JP3464774B2 (en) | 2000-02-24 | 2000-02-24 | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001236013A JP2001236013A (en) | 2001-08-31 |
| JP3464774B2 true JP3464774B2 (en) | 2003-11-10 |
Family
ID=18569638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000047385A Expired - Fee Related JP3464774B2 (en) | 2000-02-24 | 2000-02-24 | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3464774B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105320749A (en) * | 2015-09-29 | 2016-02-10 | 小米科技有限责任公司 | Travel route generation method and apparatus |
| CN115544192A (en) * | 2022-06-06 | 2022-12-30 | 深圳市生态环境智能管控中心 | Geospatial data resource application method, device, equipment and storage medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02141611A (en) * | 1988-11-24 | 1990-05-31 | Matsushita Electric Ind Co Ltd | Vehicle route guidance device |
| JP2924790B2 (en) * | 1996-05-13 | 1999-07-26 | 日本電気株式会社 | Simple map creation method |
| JPH11202762A (en) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | Method and apparatus for generating simplified map |
| JP3536646B2 (en) * | 1998-03-04 | 2004-06-14 | 松下電器産業株式会社 | Geographic information presentation device |
| JP2001022772A (en) * | 1999-07-08 | 2001-01-26 | Hitachi Ltd | Spatial information management method |
-
2000
- 2000-02-24 JP JP2000047385A patent/JP3464774B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001236013A (en) | 2001-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101210824B (en) | Information processing apparatus, information processing method and information processing program | |
| JP4559555B2 (en) | 3D map display method and navigation apparatus | |
| JP5914349B2 (en) | Method and apparatus for cross-referencing and deduplicating objects in multiple map building blocks | |
| JP3447900B2 (en) | Navigation device | |
| KR101480721B1 (en) | User based map manufacturing apparatus | |
| JP5006816B2 (en) | Mashup map permalink generation system and method thereof | |
| JP2008089375A (en) | Data updating system, navigation device, and data updating method | |
| JPH11202762A (en) | Method and apparatus for generating simplified map | |
| CN101476895A (en) | Road intersection display method, road intersection drafting module and navigation system | |
| JP3464774B2 (en) | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method | |
| JP3519342B2 (en) | Map information providing system and providing method | |
| US20080140310A1 (en) | Systems and methods for preparing directional instructions | |
| JP3053741B2 (en) | Existing database function improvement support tool | |
| JP3602833B2 (en) | Map presentation device and map presentation method | |
| JP6276814B2 (en) | Route guidance system, route guidance method and computer program | |
| KR100403535B1 (en) | Method For Indication Of Advertisement In Electronic Map | |
| JP2002123170A (en) | Outline map generation system, outline map generation method, map database system, and recording medium | |
| CN101960259B (en) | Map drawing device | |
| JP2000155523A (en) | Automatic road network generating method | |
| JP6091676B2 (en) | 3D map display system | |
| JP3327881B2 (en) | Method for synthesizing character information and map image and database function improvement support system | |
| JP3076639B2 (en) | Drawing database creation method and drawing information display method | |
| JP2007212836A (en) | Information acquisition device, information display device, information acquisition method, etc. | |
| JP2001092350A (en) | Map creation method | |
| KR20000054438A (en) | Geographic Image Information Service |
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 |