JP2000250403A - Method and device for deforming road form graphics, and recording medium where the method is recorded - Google Patents
Method and device for deforming road form graphics, and recording medium where the method is recordedInfo
- Publication number
- JP2000250403A JP2000250403A JP11051009A JP5100999A JP2000250403A JP 2000250403 A JP2000250403 A JP 2000250403A JP 11051009 A JP11051009 A JP 11051009A JP 5100999 A JP5100999 A JP 5100999A JP 2000250403 A JP2000250403 A JP 2000250403A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- node
- deformation
- road shape
- output
- 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.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、対象の場所を示す
案内図を取り扱う技術分野において、利用者が見やす
く、わかりやすいように、実際の地図の道路形状図形を
自動的にデフォルメする方法、および、装置に関するも
のである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technical field for handling a guide map showing a target place, a method for automatically deforming a road shape figure of an actual map so that a user can easily see and understand the map, and It concerns the device.
【0002】[0002]
【従来の技術】スペースの限られたポスターやパンフレ
ットに使われているお店の場所を示す案内地図がいたる
ところで、見受けられる。このような案内地図は、利用
者が見やすい、あるいは、経路情報を取得しやすいよう
に、実際の地図データに対して、その形状がデフォルメ
されている。また、近年、携帯電話の普及を受け、モバ
イル環境における情報提供なども盛んに行われている。
こうしたモバイルという移動環境で不可欠な情報は地図
情報であり、携帯電話やポケベルのディスプレイなど、
解像度のあまり期待できない、狭い領域に地図を表示す
ることが強く求められている。このように、デフォルメ
表現は、見やすい、わかりやすいだけでなく、狭い領域
に表示できるという点からも、利用範囲の高いものとな
っている。2. Description of the Related Art Guide maps showing places of shops used in posters and pamphlets with limited space can be found everywhere. The shape of such a guide map is deformed with respect to actual map data so that the user can easily see the route map or easily obtain route information. In recent years, with the spread of mobile phones, information provision in a mobile environment and the like have been actively performed.
Indispensable information in such a mobile environment is map information, such as mobile phones and pager displays.
There is a strong demand for displaying a map in a small area where resolution is not so expected. As described above, the deformed expression has a high use range in that it can be displayed in a narrow area in addition to being easy to see and understand.
【0003】これまで、このようなデフォルメされた地
図の作成は、実際の地図から、デザイナーなどが介在し
てそのレイアウトを変えるという加工編集作業が必要で
あった。この作業は、実際の地図から、レイアウトを見
やすいように変更するというものであり、かなりの時間
と経験を要するものである。そのため、いくつかの自動
化の技術が開発されている。例えば、特開平10−74
042号「デフォルメ地図作成装置とそれを使う地図情
報提供システム」に記載の方法は、各線分が交わる角度
を変更する角度補正により、形状をデフォルメする。こ
の各線分が交わる角度を利用する方法では、経路といっ
た一筆書きが可能な場合の形状のデフォルメは可能であ
る。Heretofore, creation of such a deformed map has required a processing and editing operation of changing the layout of the actual map with the intervention of a designer or the like. This work involves changing the layout from an actual map so that it is easy to see, and requires considerable time and experience. For this reason, several automation techniques have been developed. For example, JP-A-10-74
The method described in No. 042 “Deformed map creating apparatus and map information providing system using the same” deforms the shape by angle correction that changes the angle at which each line segment intersects. In the method using the angle at which each line segment intersects, it is possible to deform the shape when a single stroke such as a path is possible.
【0004】しかし、このデフォルメの方法において
は、経路に限らずある領域といった場合、道路の接続関
係が複雑な場合もあり、一方的に角度をみていくと、他
との位置関係に矛盾が生じるという問題があった。However, in this deformed method, the connection relationship of roads may be complicated in a certain area, not limited to a route, and if the angle is unilaterally viewed, the positional relationship with others may be inconsistent. There was a problem.
【0005】[0005]
【発明が解決しようとする課題】上述したように、これ
までのデフォルメされた地図の作成には、人手を介する
必要があり、また、かなりの時間と経験を必要とするも
のである。そのため、その省力化、さらには、自動化が
強く望まれている。そのため、いくつかの自動化技術も
開発されているが、接続関係が複雑な場合の処理に課題
を残している。As described above, the creation of a deformed map so far requires manual intervention and requires considerable time and experience. Therefore, labor saving and further automation are strongly desired. For this reason, some automation techniques have been developed, but there is a problem in processing when the connection relationship is complicated.
【0006】本発明は、このような従来技術が有する問
題点に鑑みてなされたものであって、選択された領域の
道路形状を矛盾なく自動的にデフォルメする方法、およ
び、装置を提供することを課題とする。The present invention has been made in view of the above-mentioned problems of the prior art, and provides a method and an apparatus for automatically deforming a road shape in a selected area without contradiction. As an issue.
【0007】[0007]
【課題を解決するための手段】本発明の上記課題を解決
するための道路形状図形デフォルメ方法は、利用者から
要求された領域に対して、地図データベースに格納され
た地図データの道路形状を見やすい形状に自動的にデフ
ォルメする方法であって、利用者の要求を受け付けて、
要求内容を抽出する入力受付処理手順と、前記入力受付
処理手順にて抽出された利用者の要求内容に基づいて、
地図データベースから地図データを入力し、その道路形
状をデフォルメさせる際の基準となる格子を設定し、前
記地図データの道路ネットワークデータのノードを前記
格子の格子点に移動し、前記格子を統合し、この統合結
果が所定の出力条件を満たす場合に前記統合結果を出力
するデフォルメ制御処理手順と、前記デフォルメ制御処
理手順の統合結果が前記所定の出力条件に合わない場合
に、所定の格子点上のノードの移動先を探索し、当該ノ
ードを移動先に移動させて前記デフォルメ制御手順に戻
る道路形状変形処理手順と、前記道路形状変形処理手順
にてノードを移動できなかった場合に、所定のノードを
他のノードと統合して前記デフォルメ制御処理手順に戻
るノード統合処理手順と、前記デフォルメ制御処理手順
で出力された統合結果に基づいて、デフォルメされた道
路形状図形を整形し、出力する出力制御処理手順とを、
有することを特徴とする。According to the present invention, there is provided a road shape graphic deforming method for solving the above-mentioned problems, which makes it easy to see a road shape of map data stored in a map database for an area requested by a user. It is a method of automatically deforming into a shape, receiving the request of the user,
Based on the input reception processing procedure for extracting the request content and the user's request content extracted in the input reception processing procedure,
Input map data from a map database, set a grid as a reference when deforming the road shape, move nodes of the road network data of the map data to grid points of the grid, integrate the grid, A deformation control processing procedure for outputting the integration result when the integration result satisfies a predetermined output condition; and a deformation control processing procedure for outputting the integration result when the integration result of the deformation control processing procedure does not meet the predetermined output condition. A road shape deformation processing procedure for searching for a destination of the node, moving the node to the destination and returning to the deformation control procedure, and a predetermined node when the node cannot be moved in the road shape deformation processing procedure. A node integration process procedure for integrating the process with another node and returning to the deformation control process procedure; and an integration process output in the deformation control process procedure. Based on the results, shaping the deformed road shape figure, and an output control procedure of outputting,
It is characterized by having.
【0008】また、前記入力受付処理手順では、利用者
の要求内容をもとに、処理対象領域、および、出力サイ
ズを抽出し、前記デフォルメ制御処理手順では、前記入
力受付手順で抽出された出力サイズの条件を満たす場合
に統合結果を出力することを特徴とする。In the input reception processing procedure, a processing target area and an output size are extracted based on the content of a user request, and in the deformation control processing procedure, the output extracted in the input reception procedure is extracted. It is characterized in that the integration result is output when the size condition is satisfied.
【0009】また、前記デフォルメ制御処理手順では、
前記入力受付処理手順にて抽出された処理対象領域に関
して、地図データベースから該当する範囲の地図データ
を入力し、前記入力した地図データの道路ネットワーク
データに対して、形状をデフォルメさせる際の基準とな
る格子を設定し、前記道路ネットワークデータのノード
を前記設定した格子の格子点に移動し、前記ノードを移
動させた格子においてノードが存在しない格子構成線を
削除候補として抽出して前記格子を統合し、前記統合結
果において格子点の縦横の方向の数が前記入力受付処理
手順で抽出した出力サイズの条件を満たす場合に前記統
合結果を出力することを特徴とする。Further, in the deformation control processing procedure,
With respect to the processing target area extracted in the input reception processing procedure, map data in a corresponding range is input from a map database, and the road network data of the input map data is used as a reference when deforming the shape. A grid is set, a node of the road network data is moved to a grid point of the set grid, and grid constituent lines where no nodes are present in the grid where the node is moved are extracted as deletion candidates and the grid is integrated. And outputting the integrated result when the number of grid points in the vertical and horizontal directions in the integrated result satisfies the output size condition extracted in the input receiving processing procedure.
【0010】また、前記道路形状変形処理手順では、前
記デフォルメ制御処理手順において、ノードが格子点に
移動され格子が統合された統合結果において、格子点の
数が前記入力受付処理手順で抽出された出力サイズの条
件を満たさない場合に、前記出力サイズの条件を満たさ
ない格子点の数を有する方向から処理対象方向を決定
し、前記処理対象方向に前記ノードの移動先候補の格子
点を探索し、格子構成線上のノードすべてが移動先候補
の格子点を持ち、そのノード個数が最小であるものを削
除候補の格子構成線とし、前記削除候補の格子構成線が
ある場合に、前記移動先の格子点に前記格子構成線上の
ノードを移動させ、前記デフォルメ制御処理手順に戻る
ことを特徴とする。Further, in the road shape deformation processing procedure, in the deformation control processing procedure, the number of grid points is extracted in the input reception processing procedure in an integrated result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All the nodes on the grid constituent line have the grid points of the destination candidates, and the node having the minimum number of nodes is set as the grid constituent line of the deletion candidate. A node on the grid configuration line is moved to a grid point, and the process returns to the deformation control processing procedure.
【0011】さらに、前記ノード統合処理手順では、前
記道路形状変形処理手順にてノードを移動させることが
できなかった場合に、ノードの個数が最小である格子構
成線を削除候補とし、前記削除候補の格子構成線上のノ
ードを他のノードと統合させて前記デフォルメ制御処理
手順に戻ることを特徴とする。Further, in the node integration processing procedure, when the node cannot be moved in the road shape deformation processing procedure, a grid constituent line having the minimum number of nodes is set as a deletion candidate, and the deletion candidate is selected. Is integrated with other nodes on the grid configuration line and returns to the deformation control processing procedure.
【0012】同じく、本発明の上記課題を解決するため
の道路形状図形デフォルメ装置は、利用者から要求され
た領域に対して、地図データベースに格納された地図デ
ータの道路形状を見やすい形状に自動的にデフォルメす
る装置であって、利用者の要求を受け付けて、要求内容
を抽出する入力受付処理手段と、前記入力受付処理手段
にて抽出された利用者の要求内容に基づいて、地図デー
タベースから地図データを入力し、その道路形状をデフ
ォルメさせる際の基準となる格子を設定し、前記地図デ
ータの道路ネットワークデータのノードを前記格子の格
子点に移動し、前記ノード配置から格子を統合し、この
統合結果が所定の出力条件を満たす場合に前記統合結果
を出力するデフォルメ制御処理手段と、前記デフォルメ
制御処理手段の統合結果が前記所定の出力条件に合わな
い場合に、所定の格子点上のノードの移動先を探索し、
当該ノードを移動先に移動させて結果を前記デフォルメ
制御手段に戻す道路形状変形処理手段と、前記道路形状
変形処理手段にてノードを移動できなかった場合に、所
定のノードを他のノードと統合して結果を前記デフォル
メ制御処理手段に戻すノード統合処理手段と、前記デフ
ォルメ制御処理手段で出力された統合結果に基づいて、
デフォルメされた道路形状図形を整形し、出力する出力
制御処理手段とを、具備することを特徴とする。[0012] Similarly, a road shape graphic deforming device for solving the above-mentioned problems of the present invention automatically converts a road shape of map data stored in a map database into a shape that is easy to see for a region requested by a user. An input receiving processing means for receiving a user's request and extracting the request content; and a map database based on the user's request content extracted by the input receiving processing means. Input data, set a grid as a reference when deforming the road shape, move nodes of the road network data of the map data to grid points of the grid, integrate grids from the node arrangement, Deformation control processing means for outputting the integration result when the integration result satisfies a predetermined output condition, and integration of the deformation control processing means If the result does not meet the predetermined output condition, it searches the destination node on a given grid points,
A road shape deformation processing unit that moves the node to a destination and returns a result to the deformation control unit; and integrates a predetermined node with another node when the node cannot be moved by the road shape deformation processing unit. Node integration processing means to return the result to the deformation control processing means and, based on the integration result output by the deformation control processing means,
Output control processing means for shaping and outputting the deformed road shape figure.
【0013】また、前記入力受付処理手段は、利用者の
要求内容をもとに、処理対象領域、および、出力サイズ
を抽出するものであり、前記デフォルメ制御処理手段
は、前記入力受付手段で抽出された出力サイズの条件を
満たす場合に統合結果を出力するものであることを特徴
とする。The input reception processing means is for extracting a processing target area and an output size based on the contents of a user request, and the deformation control processing means is configured to extract the processing target area and the output size by the input reception means. The integrated result is output when the condition of the output size is satisfied.
【0014】また、前記デフォルメ制御処理手段は、前
記入力受付処理手段にて抽出された処理対象領域に関し
て、地図データベースから該当する範囲の地図データを
入力し、前記入力した地図データの道路ネットワークデ
ータに対して、形状をデフォルメさせる際の基準となる
格子を設定し、前記道路ネットワークデータのノードを
前記設定した格子の格子点に移動し、前記ノードを移動
させた格子においてノードが存在しない格子構成線を削
除候補として抽出して前記格子を統合し、前記統合結果
において格子点の縦横の方向の数が前記入力受付処理手
段で抽出した出力サイズの条件を満たす場合に前記統合
結果を出力するものであることを特徴とする。The deformation control processing means inputs map data of a corresponding range from a map database with respect to the processing target area extracted by the input reception processing means, and converts the map data into road network data of the input map data. On the other hand, a grid serving as a reference when deforming the shape is set, a node of the road network data is moved to a grid point of the set grid, and a grid component line in which no node exists in the grid where the node is moved. Is extracted as a candidate for deletion, and the grids are integrated, and the integration result is output when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted by the input reception processing means in the integration result. There is a feature.
【0015】また、前記道路形状変形処理手段は、前記
デフォルメ制御処理手段において、ノードが格子点に移
動され格子が統合された統合結果において、格子点の数
が前記入力受付処理手段で抽出された出力サイズの条件
を満たさない場合に、前記出力サイズの条件を満たさな
い格子点の数を有する方向から処理対象方向を決定し、
前記処理対象方向に前記ノードの移動先候補の格子点を
探索し、格子構成線上のノードすべてが移動先候補の格
子点を持ち、そのノード個数が最小であるものを削除候
補の格子構成線とし、前記削除候補の格子構成線がある
場合に、前記移動先の格子点に前記格子構成線上のノー
ドを移動させ、結果を前記デフォルメ制御処理手段に戻
すものであることを特徴とする。In the road shape deformation processing means, the input reception processing means may extract the number of grid points in the integration result in which the nodes are moved to the grid points and the grids are integrated in the deformation control processing means. If the output size condition is not satisfied, determine the processing target direction from the direction having the number of grid points that do not satisfy the output size condition,
A grid point of a destination candidate of the node is searched in the processing target direction, and all nodes on a grid constituent line have grid points of a destination candidate, and a node having the minimum number of nodes is set as a grid constituent line of a deletion candidate. When there is a grid line to be deleted, a node on the grid line is moved to the destination grid point, and the result is returned to the deformation control processing means.
【0016】さらに、前記ノード統合処理手段は、前記
道路形状変形処理手段にてノードを移動させることがで
きなかった場合に、ノードの個数が最小である格子構成
線を削除候補とし、前記削除候補の格子構成線上のノー
ドを他のノードと統合させて、結果を前記デフォルメ制
御処理手段に戻すものであることを特徴とする。Further, when the node shape cannot be moved by the road shape deformation processing means, the node integration processing means sets a grid constituent line having the minimum number of nodes as a deletion candidate, and Is integrated with other nodes on the grid configuration line, and the result is returned to the deformation control processing means.
【0017】なお、上記の道路形状図形デフォルメ方法
における処理手順をコンピュータに実行させるためのプ
ログラムを、該コンピュータが読み取り可能な記憶媒体
に記録し、この記憶媒体と、この記憶媒体に記録された
プログラムを読み取って該プログラムを実行できるコン
ピュータがあれば、本発明を実施することが可能であ
る。A program for causing a computer to execute the processing procedure in the above-described road shape graphic deformation method is recorded on a storage medium readable by the computer, and the storage medium and the program recorded on the storage medium are recorded. The present invention can be implemented as long as there is a computer that can read the program and execute the program.
【0018】本発明では、利用者から要求された対象領
域に対して、地図データベースに格納された地図データ
の道路形状を見やすい形状に、矛盾なく自動的にデフォ
ルメすることが可能となり、道路形状をデフォルメする
ことにより、利用者が経路情報を取得する際に、道路の
接続関係を把握すること、経路情報を取得すること、を
助けることが可能となる。According to the present invention, it is possible to automatically deform the road shape of the map data stored in the map database into an easy-to-view shape for the target area requested by the user without inconsistency. By deforming, it is possible to help the user grasp the connection relation of the roads and acquire the route information when acquiring the route information.
【0019】また、出力する媒体に合わせて道路の形状
をデフォルメすることにより、低解像度で狭い領域に、
地図を出力することが可能となる。Further, by deforming the shape of the road in accordance with the output medium, a low resolution and a narrow area can be obtained.
It is possible to output a map.
【0020】また、道路の形状がデフォルメされること
で、道路の形状が正規化され、データ量を削減すること
が可能となる。Further, by deforming the shape of the road, the shape of the road is normalized, and the data amount can be reduced.
【0021】さらに、計算機等による自動的な画一処理
によって、人問の作業の個人差が解放されることで、デ
フォルメの品質を一定に保つことが可能になる。Furthermore, the automatic uniform processing by a computer or the like releases individual differences in human work, so that the quality of deformation can be kept constant.
【0022】[0022]
【発明の実施の形態】次に、本発明の実施形態例につい
て図面を参照して説明する。Next, an embodiment of the present invention will be described with reference to the drawings.
【0023】図1は、本発明による道路形状自動デフォ
ルメ装置の一実施形態例の要部構成を示すブロック図、
図2は、図1に示したブロック図の各部で行われている
処理を具体的に示す図である。FIG. 1 is a block diagram showing a main configuration of an embodiment of an automatic road shape deformation device according to the present invention.
FIG. 2 is a diagram specifically illustrating processing performed in each unit of the block diagram illustrated in FIG. 1.
【0024】この装置は、入力受付処理部110、デフ
ォルメ制御処理部120、出力制御処理部130の3つ
の処理部から構成される。入力受付処理部110は、利
用者からの要求を受け付ける入力受付処理S210を行
う。デフォルメ制御処理部120は、入力受付処理部1
10の処理結果に基づいて、地図データベース101か
ら地図データ201を入力して、デフォルメ制御処理S
220を行う。このデフォルメ処理部120には、道路
形状変形処理部121、ノード統合処理部122が設け
られ、それぞれ道路形状変形処理S221、ノード統合
処理S222を行う。出力制御処理部130は、デフォ
ルメ制御処理部120の処理結果に基づいて、出力制御
処理S230を行い、その処理結果を出力する。なお、
地図データベース101は、地図中に存在する図形の座
標点列のデータ、および、その図形に付与されている属
性、および、交差点をノード、道路をリンクとするグラ
フ構造をもつ道路ネットワークデータを含むデータベー
スである。ここで、付与されている属性は、住所や電話
番号といった住人情報である。This device comprises three processing units: an input reception processing unit 110, a deformation control processing unit 120, and an output control processing unit 130. The input reception processing unit 110 performs an input reception process S210 for receiving a request from a user. The deformation control processing unit 120 includes the input reception processing unit 1
The map data 201 is input from the map database 101 on the basis of the processing result of Step 10 and the deformation control processing S
Step 220 is performed. The deformation processing unit 120 is provided with a road shape deformation processing unit 121 and a node integration processing unit 122, and performs a road shape deformation process S221 and a node integration process S222, respectively. The output control processing unit 130 performs output control processing S230 based on the processing result of the deformation control processing unit 120, and outputs the processing result. In addition,
The map database 101 is a database including data of a coordinate point sequence of a figure existing in a map, attributes assigned to the figure, and road network data having a graph structure in which an intersection is a node and a road is a link. It is. Here, the assigned attribute is resident information such as an address and a telephone number.
【0025】上記の各処理部での処理とともに、本発明
の道路形状図形のデフォルメ方法の一実施形態例につい
て、図2を参照して説明する。A description will be given of an embodiment of the method for deforming a road shape graphic according to the present invention with reference to FIG.
【0026】入力受付処理S210では、利用者からの
入力に対して、処理対象領域、出力サイズを抽出、設定
することが行われる。ここで、この処理対象領域の指定
は、地図データベースに格納されている座標値や属性値
を利用してもよい。デフォルメ制御処理S220では、
入力受付処理S210で設定された処理対象領域、出力
サイズに対して、道路の形状をデフォルメすることが行
われる。道路形状変形処理S221では、地図データ2
01における、道路ネットワークデータのリンク、ノー
ドのデータを用いて、ノードの移動先を探索することが
行われる。ノード統合処理S222では、道路形状変形
処理部S221で、移動先を探索できなかったノードに
対して、他のノードと統合することが行われる。出力制
御処理S230では、デフォルメ制御処理S220で、
デフォルメされた道路形状データを整形し、出力するこ
とが行われる。In the input receiving process S210, a process target area and an output size are extracted and set in response to an input from the user. Here, the designation of the processing target area may use coordinate values or attribute values stored in the map database. In the deformation control process S220,
The shape of the road is deformed with respect to the processing target area and the output size set in the input reception processing S210. In the road shape deformation processing S221, the map data 2
In step 01, a search is made for a destination of the node using the link of the road network data and the data of the node. In the node integration processing S222, the road shape transformation processing unit S221 integrates a node for which a destination could not be searched with another node. In the output control process S230, in the deformation control process S220,
The deformed road shape data is shaped and output.
【0027】また、上記各処理のフローについて、入力
受付処理は図3に、デフォルメ制御処理は図4に、道路
形状変形処理は図5に、ノード統合処理は図6に、出力
制御処理は図7に示す。FIG. 3 shows an input receiving process, FIG. 4 shows a deformation control process, FIG. 5 shows a road shape deformation process, FIG. 6 shows a node integration process, and FIG. 6 shows an output control process. FIG.
【0028】入力受付処理S210では、図3に示され
るようなフローで処理が行われる。検索データが入力さ
れると、処理対象領域、出力サイズを抽出、設定するこ
とが行われ、デフォルメ制御処理S220へ処理を移
す。処理対象領域、出力サイズの抽出が行われない場合
には、再入力とする。In the input receiving process S210, the process is performed according to the flow shown in FIG. When the search data is input, a process target area and an output size are extracted and set, and the process proceeds to a deformation control process S220. If the processing target area and the output size are not extracted, the input is made again.
【0029】デフォルメ制御処理S220では、図4に
示されるようなフローで処理が行われる。入力受付処理
S210で設定された処理対象領域に対して、必要な地
図データを入力する。入力されたデータに対して、デー
タを包含する範囲の格子を設定する。そのx方向の単位
をUx,y方向の単位をUyとし、x方向の単位格子の
数をx,y方向の単位格子の数をyとする。設定された
出力サイズ(X,Y)に対して、出力サイズにあわせる
ための単位格子数を算出する。そのx方向の出力単位格
子の数はX/Ux、y方向の出力単位格子の数はY/U
yとなる。ここで、この格子点に対して、各ノードの最
近接格子点を算出する。この算出された格子点が、他の
ノードで算出された格子点と重なっていない場合には、
そのノードをその格子点に移動する。また、そうでない
場合には、そのノードの中で格子点との距離が一番小さ
いものを移動させ、他のノードについては、次に近い格
子点を算出して移動させる。こうして移動させたノード
に対して、ノードが存在しない格子構成線を抽出し、そ
の格子を統合する。ここで、現在の単位格子の数x,y
が、出力単位格子数X/Ux,Y/Uyより小さくなれ
ば、処理を出力制御処理S230へ移す。そうでなけれ
ば、道路形状変形処理S221を行う。In the deformation control processing S220, processing is performed according to a flow as shown in FIG. The necessary map data is input to the processing target area set in the input reception processing S210. For input data, set a grid in a range that includes the data. The unit in the x direction is Ux, the unit in the y direction is Uy, the number of unit cells in the x direction is x, and the number of unit cells in the y direction is y. With respect to the set output size (X, Y), the number of unit cells to be adjusted to the output size is calculated. The number of output unit cells in the x direction is X / Ux, and the number of output unit cells in the y direction is Y / U.
y. Here, the closest grid point of each node is calculated for this grid point. If the calculated grid points do not overlap with the grid points calculated at other nodes,
Move the node to the grid point. If not, the node having the smallest distance from the grid point is moved among the nodes, and the next closest grid point is calculated and moved for the other nodes. With respect to the node moved in this way, a grid constituent line having no node is extracted, and the grid is integrated. Here, the current number x, y of unit cells
Is smaller than the number of output unit lattices X / Ux, Y / Uy, the process proceeds to an output control process S230. Otherwise, a road shape deformation process S221 is performed.
【0030】道路形状変形処理S221では、図5に示
されるようなフローで処理が行われる。デフォルメ制御
処理S220で、出力条件をみたしていない処理対象方
向(x,y,x+y方向)から、走査方向を確定する。
この方向に対して、各ノードの移動先候補の格子点を算
出する。この移動先候補は、走査方向(x+y方向の場
合は斜め方向)の最近接格子点で、移動した際、リンク
同士が交わらない条件で算出される。格子構成線上のノ
ードすべてが移動先候補の格子点をもつ時、そのノード
の個数が最小となる格子構成線を削除候補格子構成線と
して選択する。この削除候補格子構成線に対して、x,
y方向両方向から選択されたノードが存在しているなら
その格子構成線を、していないなら選択されたノードが
のっている他方向の格子構成線上にのっているノード数
の和が最小となる格子構成線を、削除対象格子構成線と
して選択する。この格子構成線上のノードに対して、移
動先候補の格子点がひとつであれば、その格子点を選択
する。また、複数であれば、移動先候補の格子点で構成
される格子構成線上にあるノード数が最大となるものを
選択し、同じ場合には、そのノードが接続するノードで
構成される領域の中心に近い走査方向の格子点を、選択
する。こうして選択された格子点に、ノードを移動さ
せ、処理をデフォルメ制御処理S220に移す。また、
このとき、削除候補格子構成線が存在しない場合には、
処理をノード統合処理S222に移す。In the road shape deformation processing S221, processing is performed according to a flow as shown in FIG. In the deformation control processing S220, the scanning direction is determined from the processing target directions (x, y, x + y directions) that do not satisfy the output conditions.
In this direction, the grid point of the destination candidate of each node is calculated. The movement destination candidate is calculated on the closest lattice point in the scanning direction (in the diagonal direction in the case of the x + y direction), under the condition that the links do not intersect when moved. When all nodes on the grid constituent lines have grid points of destination candidates, a grid constituent line with the minimum number of nodes is selected as a deletion candidate grid constituent line. X, x,
If there is a node selected from both directions in the y direction, the sum of the number of nodes on the grid constituent line in the other direction where the selected node is on the grid constituent line if the node does not exist, otherwise Is selected as the grid line to be deleted. If there is only one destination candidate grid point for a node on this grid configuration line, that grid point is selected. If there are a plurality of nodes, a node having the largest number of nodes on a grid line composed of grid points of the destination candidate is selected. A grid point in the scanning direction near the center is selected. The node is moved to the grid point selected in this way, and the process proceeds to a deformation control process S220. Also,
At this time, if there is no deletion candidate grid constituent line,
The processing moves to node integration processing S222.
【0031】ノード統合処理S222では、図6に示さ
れるようなフローで処理が行われる。格子構成線上のノ
ードの個数が最小となる格子構成線を削除候補格子構成
線として選択する。この削除候補格子構成線に対して、
選択された移動不可能なノード数が最小、選択されたノ
ードの接続先ノード数が最小、走査方向の格子構成線上
に選択されたノードを含み連続してのっているノード数
の和が最小、という条件を最初に満たす格子構成線を削
除対象格子構成線として選択する。この格子構成線上の
ノードに対して、移動可能なノードであれば、移動先候
補の格子点へ移動させ、そうでなければ、走査方向で、
そのノードが接続するノードの、他のノードヘの接続数
が最小となるノードが存在する格子点へ移動させる。ま
た、移動先候補が複数あれば、道路形状変形処理S22
1と同様に、格子点を選択し移動させる。こうして選択
されたノードを他のノードと統合し、処理を道路形状変
形処理S221へ移す。In the node integration processing S222, processing is performed according to a flow as shown in FIG. A grid constituent line that minimizes the number of nodes on the grid constituent line is selected as a deletion candidate grid constituent line. For this deletion candidate grid constituent line,
The number of selected immovable nodes is the minimum, the number of nodes connected to the selected node is the minimum, and the sum of the number of consecutive nodes including the nodes selected on the grid line in the scanning direction is the minimum. Are selected first as the grid constituent lines to be deleted. If the node on this grid constituent line is a movable node, it is moved to the grid point of the destination candidate, otherwise, in the scanning direction,
The node connected to the node is moved to the grid point where the node having the minimum number of connections to other nodes exists. If there are a plurality of destination candidates, the road shape deformation process S22
As in the case of 1, a grid point is selected and moved. The node selected in this way is integrated with other nodes, and the process proceeds to road shape deformation processing S221.
【0032】出力制御処理S230では、図7に示され
るようなフローで処理が行われる。デフォルメ制御処理
S220で、デフォルメされた道路形状データを整形
し、出力する。In the output control process S230, the process is performed according to the flow as shown in FIG. In the deformation control process S220, the deformed road shape data is shaped and output.
【0033】以上により、本発明を用いると、地図デー
タを用意することにより、利用者の要求する領域の道路
形状をデフォルメすることができる。As described above, according to the present invention, by preparing map data, it is possible to deform the road shape of the area requested by the user.
【0034】図8,9,10,11,12,13,1
4,15,16は、上述した処理手順を実際のデータに
即して、説明するための図である。いま、入力受付処理
S210により、処理対象領域、出力サイズが設定され
たこととする。FIGS. 8, 9, 10, 11, 12, 13, 1
4, 15, and 16 are diagrams for explaining the above-described processing procedure based on actual data. Now, it is assumed that the processing target area and the output size have been set by the input receiving process S210.
【0035】デフォルメ制御処理S220では、入力受
付処理S210で設定された処理対象領域に対して、図
8の801に示されるような範囲の地図データが入力さ
れる。このデータに対して、図8の802に示される、
道路ネットワークデータが入力される。In the deformation control processing S220, map data in a range as indicated by 801 in FIG. 8 is input to the processing target area set in the input receiving processing S210. For this data, shown at 802 in FIG.
Road network data is input.
【0036】このデータに対して、図9の901に示す
ように、データを包含する範囲の格子点が設定され、x
方向の単位をUx、y方向の単位をUyとし、x方向の
単位格子の数を18,y方向の単位格子の数を12とす
る。ここでは、設定された出力サイズに対して、出力単
位格子数を、それぞれ9,6とする。このノードに対し
て、最近接格子点を算出し、他のノードで算出された格
子点と重なっていないので、図9の902に示すよう
に、その格子点へ移動させる。ここで、ノードが存在し
ない格子構成線を抽出し、格子を統合して、出力単位格
子数が出力条件を満たすまで道路形状変形処理S221
を行う。For this data, as shown at 901 in FIG. 9, grid points in a range including the data are set, and x
The unit in the direction is Ux, the unit in the y direction is Uy, the number of unit cells in the x direction is 18, and the number of unit cells in the y direction is 12. Here, it is assumed that the number of output unit grids is 9, 6 for the set output size. The closest grid point is calculated for this node, and since it is not overlapped with the grid point calculated by another node, it is moved to that grid point as shown by 902 in FIG. Here, grid constituent lines having no nodes are extracted, the grids are integrated, and road shape deformation processing S221 is performed until the number of output unit grids satisfies the output condition.
I do.
【0037】道路形状変形処理S221では、格子点へ
移動されたデータに対して、削除対象格子構成線が選択
される。x+y方向である走査方向(x+y方向の場合
は斜め方向)の最近接格子点で、移動した際、リンク同
士が交わらない条件で算出される移動先候補の格子点を
算出する。そして、格子構成線上のノードすべてが移動
先候補の格子点をもつ時、そのノードの個数が最小とな
る格子構成線を削除候補格子構成線として選択する。In the road shape deformation processing S221, a grid line to be deleted is selected for the data moved to the grid point. At the closest grid point in the scanning direction (the oblique direction in the case of the x + y direction), which is the x + y direction, a grid point of a destination candidate calculated on the condition that links do not intersect when moving is calculated. Then, when all the nodes on the grid constituent line have the grid points of the movement destination candidates, the grid constituent line with the minimum number of nodes is selected as the deletion candidate grid constituent line.
【0038】ここでは、最小は1個となり、図10の1
001に示すように削除候補格子構成線が選択される。
ここで、図10の1001のAで示されるノードはx,
y方向両方向から選択されているので、その格子構成線
を削除対象格子構成線として選択する。この格子構成線
上のノードに対して、移動先候補の格子点を選択する。
ここでは、移動先候補の格子点で構成される格子構成線
上にあるノード数が5で最大となるA’の格子点が選択
され、移動される。この後、処理をデフォルメ制御処理
S220へ移し、格子の統合が行われる。これを繰り返
し、図10の1002に示すように、他の格子構成線も
処理され、格子の統合が行われる。In this case, the minimum is one, and 1 in FIG.
As shown in 001, a deletion candidate grid constituent line is selected.
Here, the node indicated by A in 1001 in FIG.
Since the selection is made from both directions in the y direction, the grid constituent line is selected as a grid constituent line to be deleted. With respect to the nodes on this grid constituent line, a grid point as a destination candidate is selected.
Here, the grid point of A 'in which the number of nodes on the grid constituent line formed by the grid points of the destination candidate is 5 and which is the maximum is selected and moved. After that, the processing is shifted to the deformation control processing S220, and integration of the lattice is performed. By repeating this, as shown by 1002 in FIG. 10, other grid constituent lines are also processed, and the integration of the grid is performed.
【0039】これを繰り返して、格子構成線上のノード
すべてが移動先候補の格子点をもつ時、そのノードの個
数が2個で最小となった場合の削除候補格子構成線を、
図11の1101に示す。この削除候補格子構成線に対
して、同様の処理が行われる。図11の1101のAで
示されるノードはx,y方向両方向から選択されている
ので、その格子構成線を削除対象格子構成線として選択
する。この格子構成線上のノードに対して、移動先候補
の格子点を選択し、移動させると、図11の1102の
ようになる。By repeating this, when all the nodes on the grid constituent line have the grid points of the movement destination candidates, the deletion candidate grid constituent line when the number of the nodes is two and the minimum is obtained,
This is shown at 1101 in FIG. A similar process is performed on the deletion candidate grid constituent lines. Since the node indicated by A in 1101 in FIG. 11 is selected from both the x and y directions, the grid constituent line is selected as the grid constituent line to be deleted. When a grid point as a destination candidate is selected and moved with respect to a node on the grid constituent line, the grid point becomes as shown by 1102 in FIG.
【0040】さらに、図12の1201に示されるよう
に、削除候補格子構成線が選択され、選択されたノード
がのっている他方向の格子構成線上にのっているノード
数の和が4で最小となる格子構成線を、削除対象格子構
成線として選択し、移動先候補の格子点へ移動させる
と、図12の1202のようになる。Further, as shown by 1201 in FIG. 12, a deletion candidate grid constituent line is selected, and the sum of the number of nodes on the grid constituent line in the other direction where the selected node is set is 4 When the minimum grid configuration line is selected as a deletion-target grid configuration line and moved to the destination candidate grid point, the result is as shown by 1202 in FIG.
【0041】同様に、図13の1301に示される削除
候補格子構成線を選択し、移動先候補の格子点へ移動さ
せると、図13の1302のようになる。この処理後、
y方向の出力単位格子数が出力条件を満たしたので、走
査方向は、x方向のみとする。このデータに対して、削
除候補格子構成線を算出したが、移動先候補の格子点の
条件を満たす格子構成線がみつからないので、処理をノ
ード統合処理S222に移す。Similarly, when a deletion candidate grid constituent line shown by 1301 in FIG. 13 is selected and moved to a grid point of a destination candidate, the result becomes as shown by 1302 in FIG. After this processing,
Since the number of output unit grids in the y direction satisfies the output condition, the scanning direction is limited to the x direction. Although a deletion candidate grid constituent line is calculated for this data, a grid constituent line satisfying the condition of the grid point of the destination candidate is not found, so that the process proceeds to the node integration processing S222.
【0042】図14の1401に示すように、格子構成
線上のノード数が2個と最小となる削除候補格子構成線
をして選択する。この削除候補格子構成線に対して、選
択された移動不可能なノード数が最小、選択されたノー
ドの接続先ノード数が最小、走査方向の格子構成線上に
選択されたノードを含み連続してのっているノード数の
和が最小、という条件を最初に満たす格子構成線を削除
対象格子構成線として選択する。ここでは、図14の1
401のAで示される格子構成線が選択される。こうし
て、図14の1402に示すように、この格子構成線上
のノードに対して、移動可能なノードであれば、移動先
候補の格子点へ移動させ、そうでなければ、走査方向
で、そのノードが接続するノードの、他のノードヘの接
続数が最小となるノードが存在する格子点へ移動させ
る。As shown at 1401 in FIG. 14, a deletion candidate grid constituent line having the minimum number of nodes on the grid constituent line of two is selected. For this deletion candidate grid constituent line, the number of selected immovable nodes is the minimum, the number of connection destination nodes of the selected node is the minimum, and the nodes selected on the grid constituent line in the scanning direction are continuously included. A grid constituent line that first satisfies the condition that the sum of the number of nodes on the grid is minimum is selected as a grid constituent line to be deleted. Here, 1 in FIG.
A grid constituent line indicated by A in 401 is selected. In this way, as shown by 1402 in FIG. 14, if the node on the grid constituent line is a movable node, the node is moved to the destination candidate grid point. Is moved to the grid point where the node that minimizes the number of connections of the node connected to the other node exists.
【0043】同様に処理を行い、次に、図15の150
1のAで示される格子構成線が選択される。こうして、
図15の1502に示すように、この格子構成線上のノ
ードに対して、移動可能なノードであれば、移動先候補
の格子点へ移動させ、そうでなければ、走査方向で、そ
のノードが接続するノードの、他のノードヘの接続数が
最小となるノードが存在する格子点へ移動させる。ここ
で、x方向の出力単位格子数が出力条件を満たしたの
で、処理を出力制御処理S230に移す。The same processing is performed.
A grid configuration line indicated by A in FIG. 1 is selected. Thus,
As indicated by reference numeral 1502 in FIG. 15, if the node on the grid constituent line is a movable node, the node is moved to a destination candidate grid point. Otherwise, the node is connected in the scanning direction. Is moved to the grid point where the node that minimizes the number of connections of the node to be connected to other nodes exists. Here, since the number of output unit lattices in the x direction has satisfied the output condition, the process proceeds to the output control process S230.
【0044】出力制御処理S230では、図16の16
01に示すように、デフォルメ制御処理S220でデフ
ォルメされた道路形状データが整形され、例えば、図1
6の1602に示すような形式で出力される。In the output control process S230, 16 in FIG.
As shown in FIG. 01, the road shape data deformed in the deformation control process S220 is shaped, for example, as shown in FIG.
6 is output in a format as shown by 1602.
【0045】以上、本発明を実施形態例に基づき具体的
に説明したが、本発明は上記の実施形態例に限定される
ものではなく、その要旨を逸脱しない範囲で種々変更可
能であることはいうまでもない。また、このデフォルメ
された道路形状に対して、ランドマークを表示させるこ
とで、デフォルメ地図を生成することができる。As described above, the present invention has been specifically described based on the embodiments. However, the present invention is not limited to the above-described embodiments, and various changes can be made without departing from the gist of the present invention. Needless to say. In addition, by displaying landmarks for the deformed road shape, a deformed map can be generated.
【0046】なお、図1で示した手段の一部もしくは全
部を、コンピュータを用いて機能させることができるこ
と、あるいは、図2,3,4,5,6,7等で示した処
理手順をコンピュータで実行させることができることは
言うまでもなく、コンピュータをその手段として機能さ
せるためのプログラム、あるいは、コンピュータでその
処理の手順を実行させるためのプログラムを、そのコン
ピュータが読み取り可能な記憶媒体、例えば、FD(フ
ロッピー(登録商標)ディスク)や、MO、ROM、メ
モリカード、CD、DVD、リムーバブルディスクなど
に記録して提供し、配布することが可能である。It is to be noted that a part or all of the means shown in FIG. 1 can be made to function using a computer, or that the processing procedure shown in FIGS. Needless to say, a program for causing a computer to function as the means or a program for causing a computer to execute the processing procedure can be stored in a storage medium readable by the computer, for example, FD ( It can be recorded on a floppy (registered trademark) disk, an MO, a ROM, a memory card, a CD, a DVD, a removable disk, etc., provided, and distributed.
【0047】[0047]
【発明の効果】本発明は、以上説明したように構成され
ているので、以下に記載するような効果を奏する。Since the present invention is constructed as described above, it has the following effects.
【0048】(1)利用者の要求する領域に対して、地
図データの道路形状が見やすい形状に自動的にデフォル
メされ、大幅な人手とコストの削減が期待できる効果が
ある。(1) The road shape of the map data is automatically deformed into an easy-to-see shape for the area requested by the user, and there is an effect that a great reduction in manpower and cost can be expected.
【0049】(2)計算機等が画一的な処理を施すの
で、複数の人による個人差もなく、均質な品質を維持す
ることができる効果がある。(2) Since a computer or the like performs uniform processing, there is an effect that uniform quality can be maintained without individual differences among a plurality of persons.
【0050】(3)道路形状がデフォルメされるため、
利用者が経路情報を取得する際に、道路の接続関係を把
握すること、経路情報を取得すること、を助けることが
できる効果がある。(3) Since the road shape is deformed,
When the user obtains the route information, there is an effect that it is possible to assist in grasping the connection relation of the roads and obtaining the route information.
【0051】(4)出力する媒体にあわせて道路の形状
をデフォルメすることができ、低解像度で狭い領域に、
地図を出力することができる効果がある。(4) The shape of the road can be deformed according to the medium to be output.
There is an effect that a map can be output.
【0052】(5)道路の形状がデフォルメされるた
め、道路の形状が正規化され、データ量を削減すること
ができる効果がある。(5) Since the shape of the road is deformed, the shape of the road is normalized and the data amount can be reduced.
【図1】本発明による道路形状図形デフォルメ装置の一
実施形態例の要部構成を示すブロック図である。FIG. 1 is a block diagram showing a main configuration of an embodiment of a road shape graphic deformation device according to the present invention.
【図2】図1に示したブロック図の各部で行われている
処理とともに、本発明の道路形状図形デフォルメ方法の
一実施形態例を示す図である。FIG. 2 is a diagram showing an example of an embodiment of a road shape graphic deforming method according to the present invention, together with processing performed in each unit of the block diagram shown in FIG. 1;
【図3】図2に示した実際の入力受付処理の処理フロー
を説明するための図である。FIG. 3 is a diagram for explaining a processing flow of an actual input receiving process shown in FIG. 2;
【図4】図2に示した実際のデフォルメ制御処理の処理
フローを説明するための図である。FIG. 4 is a view for explaining a processing flow of an actual deformation control processing shown in FIG. 2;
【図5】図2に示した実際の道路形状変形処理の処理フ
ローを説明するための図である。FIG. 5 is a diagram for explaining a processing flow of an actual road shape deformation process shown in FIG. 2;
【図6】図2に示した実際のノード統合処理の処理フロ
ーを説明するための図である。6 is a diagram for explaining a processing flow of the actual node integration processing shown in FIG. 2;
【図7】図2に示した実際の出力制御処理の処理フロー
を説明するための図である。FIG. 7 is a view for explaining a processing flow of an actual output control processing shown in FIG. 2;
【図8】(a),(b)は、上記実施形態例により実際
の処理を行った結果を示して、説明するための図であ
る。FIGS. 8 (a) and (b) are diagrams for illustrating and explaining results of actual processing according to the embodiment.
【図9】(a),(b)は、上記実施形態例により実際
の処理を行った結果を示して、説明するための図であ
る。FIGS. 9A and 9B are diagrams for illustrating and explaining results of actual processing performed by the embodiment.
【図10】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 10 (a) and 10 (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment. FIG.
【図11】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 11 (a) and 11 (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment.
【図12】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 12 (a) and (b) are diagrams for illustrating and explaining the results of actual processing according to the embodiment. FIG.
【図13】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 13 (a) and (b) are diagrams for illustrating and explaining the results of actual processing according to the embodiment. FIG.
【図14】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 14 (a) and (b) are diagrams for describing and explaining the results of actual processing according to the embodiment. FIG.
【図15】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 15 (a) and (b) are diagrams for explaining and explaining the results of actual processing according to the embodiment. FIG.
【図16】(a),(b)は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。FIGS. 16 (a) and (b) are diagrams for describing and explaining the results of actual processing according to the embodiment. FIG.
101…地図データベース 110…入力受付処理部 120…デフォルメ制御処理部 121…道路形状変形処理部 122…ノード統合処理部 130…出力制御処理部 201…地図データ S210…入力受付処理 S220…デフォルメ制御処理 S221…道路形状変形処理 S222…ノード統合処理 S230…出力制御処理 DESCRIPTION OF SYMBOLS 101 ... Map database 110 ... Input reception processing part 120 ... Deformation control processing part 121 ... Road shape deformation processing part 122 ... Node integration processing part 130 ... Output control processing part 201 ... Map data S210 ... Input reception processing S220 ... Deformation control processing S221 ... road shape deformation processing S222 ... node integration processing S230 ... output control processing
Claims (11)
図データベースに格納された地図データの道路形状を見
やすい形状に自動的にデフォルメする方法であって、 利用者の要求を受け付けて、要求内容を抽出する入力受
付処理手順と、 前記入力受付処理手順にて抽出された利用者の要求内容
に基づいて、地図データベースから地図データを入力
し、その道路形状をデフォルメさせる際の基準となる格
子を設定し、前記地図データの道路ネットワークデータ
のノードを前記格子の格子点に移動し、前記格子を統合
し、この統合結果が所定の出力条件を満たす場合に前記
統合結果を出力するデフォルメ制御処理手順と、 前記デフォルメ制御処理手順の統合結果が前記所定の出
力条件に合わない場合に、所定の格子点上のノードの移
動先を探索し、当該ノードを移動先に移動させて前記デ
フォルメ制御手順に戻る道路形状変形処理手順と、 前記道路形状変形処理手順にてノードを移動できなかっ
た場合に、所定のノードを他のノードと統合して前記デ
フォルメ制御処理手順に戻るノード統合処理手順と、 前記デフォルメ制御処理手順で出力された統合結果に基
づいて、デフォルメされた道路形状図形を整形し、出力
する出力制御処理手順とを、 有することを特徴とする道路形状図形デフォルメ方法。1. A method for automatically deforming a road shape of map data stored in a map database into an easy-to-view shape for an area requested by a user. An input reception processing procedure for extracting the contents, and a grid serving as a reference when inputting map data from a map database and deforming the road shape based on the user's request extracted in the input reception processing procedure , A node of the road network data of the map data is moved to a grid point of the grid, the grid is integrated, and the integration result is output when the integration result satisfies a predetermined output condition. Searching for a destination of a node on a predetermined grid point when an integrated result of the deformation control processing procedure does not meet the predetermined output condition. Moving the node to the destination and returning to the deformation control procedure; and, when the node cannot be moved in the road shape deformation procedure, integrates a predetermined node with another node. A node integration processing procedure for returning to the deformation control processing procedure, and an output control processing procedure for shaping and outputting the deformed road shape figure based on the integration result output in the deformation control processing procedure. A road shape figure deformation method characterized by the following.
求内容をもとに、処理対象領域、および、出力サイズを
抽出し、 前記デフォルメ制御処理手順では、前記入力受付手順で
抽出された出力サイズの条件を満たす場合に統合結果を
出力することを特徴とする請求項1記載の道路形状図形
デフォルメ方法。2. In the input receiving processing procedure, a processing target area and an output size are extracted based on the content of a user request, and in the deformation control processing procedure, the output extracted in the input receiving procedure is extracted. The road shape figure deforming method according to claim 1, wherein an integrated result is output when a size condition is satisfied.
して、地図データベースから該当する範囲の地図データ
を入力し、 前記入力した地図データの道路ネットワークデータに対
して、形状をデフォルメさせる際の基準となる格子を設
定し、 前記道路ネットワークデータのノードを前記設定した格
子の格子点に移動し、 前記ノードを移動させた格子においてノードが存在しな
い格子構成線を削除候補として抽出して前記格子を統合
し、 前記統合結果において格子点の縦横の方向の数が前記入
力受付処理手順で抽出した出力サイズの条件を満たす場
合に前記統合結果を出力することを特徴とする請求項2
記載の道路形状図形デフォルメ方法。3. In the deformation control processing procedure, for a processing target area extracted in the input reception processing procedure, map data of a corresponding range is input from a map database, and the road map data of the input map data is On the other hand, a grid serving as a reference when the shape is deformed is set, a node of the road network data is moved to a grid point of the set grid, and a grid constituent line in which no node exists in the grid where the node is moved. Extracting the candidate as a deletion candidate and integrating the grid, and outputting the integrated result when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted in the input reception processing procedure in the integrated result. Claim 2
The road shape figure deformation method described.
に移動され格子が統合された統合結果において、格子点
の数が前記入力受付処理手順で抽出された出力サイズの
条件を満たさない場合に、 前記出力サイズの条件を満たさない格子点の数を有する
方向から処理対象方向を決定し、 前記処理対象方向に前記ノードの移動先候補の格子点を
探索し、 格子構成線上のノードすべてが移動先候補の格子点を持
ち、そのノード個数が最小であるものを削除候補の格子
構成線とし、 前記削除候補の格子構成線がある場合に、前記移動先の
格子点に前記格子構成線上のノードを移動させ、前記デ
フォルメ制御処理手順に戻ることを特徴とする請求項3
記載の道路形状図形デフォルメ方法。4. In the road shape deformation processing procedure, in the deformation control processing procedure, the number of grid points is extracted in the input reception processing procedure in an integration result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All nodes on the grid constituent line have a grid point of a destination candidate, and a node having the minimum number of nodes is set as a grid constituent line of a deletion candidate. When there is a grid constituent line of the deletion candidate, 4. The method according to claim 3, wherein a node on the grid configuration line is moved to a grid point, and the process returns to the deformation control processing procedure.
The road shape figure deformation method described.
ができなかった場合に、 ノードの個数が最小である格子構成線を削除候補とし、 前記削除候補の格子構成線上のノードを他のノードと統
合させて前記デフォルメ制御処理手順に戻ることを特徴
とする請求項4記載の道路形状図形デフォルメ方法。5. In the node integration processing procedure, when a node cannot be moved in the road shape deformation processing procedure, a grid constituent line with the minimum number of nodes is set as a deletion candidate, 5. The road shape figure deforming method according to claim 4, wherein the nodes on the grid constituent line are integrated with other nodes and the process returns to the deformation control processing procedure.
図データベースに格納された地図データの道路形状を見
やすい形状に自動的にデフォルメする装置であって、 利用者の要求を受け付けて、要求内容を抽出する入力受
付処理手段と、 前記入力受付処理手段にて抽出された利用者の要求内容
に基づいて、地図データベースから地図データを入力
し、その道路形状をデフォルメさせる際の基準となる格
子を設定し、前記地図データの道路ネットワークデータ
のノードを前記格子の格子点に移動し、前記ノード配置
から格子を統合し、この統合結果が所定の出力条件を満
たす場合に前記統合結果を出力するデフォルメ制御処理
手段と、 前記デフォルメ制御処理手段の統合結果が前記所定の出
力条件に合わない場合に、所定の格子点上のノードの移
動先を探索し、当該ノードを移動先に移動させて結果を
前記デフォルメ制御手段に戻す道路形状変形処理手段
と、 前記道路形状変形処理手段にてノードを移動できなかっ
た場合に、所定のノードを他のノードと統合して結果を
前記デフォルメ制御処理手段に戻すノード統合処理手段
と、 前記デフォルメ制御処理手段で出力された統合結果に基
づいて、デフォルメされた道路形状図形を整形し、出力
する出力制御処理手段とを、 具備することを特徴とする道路形状図形デフォルメ装
置。6. An apparatus for automatically deforming a road shape of map data stored in a map database into an easy-to-view shape for an area requested by a user. Input reception processing means for extracting contents, and a grid serving as a reference when deforming the road shape by inputting map data from a map database based on the user's request extracted by the input reception processing means Is set, a node of the road network data of the map data is moved to a grid point of the grid, a grid is integrated from the node arrangement, and the integrated result is output when the integrated result satisfies a predetermined output condition. Deforming control processing means, and when the integration result of the deforming control processing means does not meet the predetermined output condition, a node on a predetermined grid point A road shape deformation processing unit that searches for a destination, moves the node to the destination, and returns the result to the deformation control unit, and a predetermined node when the node cannot be moved by the road shape deformation processing unit. And a node integration processing means for integrating the result with the other nodes and returning the result to the deformation control processing means.Based on the integration result output by the deformation control processing means, the deformed road shape figure is shaped and output. An output control processing means, comprising: a road shape graphic deforming device.
内容をもとに、処理対象領域、および、出力サイズを抽
出するものであり、 前記デフォルメ制御処理手段は、前記入力受付手段で抽
出された出力サイズの条件を満たす場合に統合結果を出
力するものであることを特徴とする請求項6記載の道路
形状図形デフォルメ装置。7. The input reception processing means extracts a processing target area and an output size based on the content of a user request, and the deformation control processing means extracts the processing target area and the output size by the input reception means. The road shape figure deforming device according to claim 6, wherein the integrated result is output when the condition of the output size is satisfied.
して、地図データベースから該当する範囲の地図データ
を入力し、前記入力した地図データの道路ネットワーク
データに対して、形状をデフォルメさせる際の基準とな
る格子を設定し、前記道路ネットワークデータのノード
を前記設定した格子の格子点に移動し、前記ノードを移
動させた格子においてノードが存在しない格子構成線を
削除候補として抽出して前記格子を統合し、前記統合結
果において格子点の縦横の方向の数が前記入力受付処理
手段で抽出した出力サイズの条件を満たす場合に前記統
合結果を出力するものであることを特徴とする請求項7
記載の道路形状図形デフォルメ装置。8. The deformation control processing means, for a processing target area extracted by the input reception processing means, inputs map data of a corresponding range from a map database, and converts the map data into road network data of the input map data. On the other hand, a grid serving as a reference when deforming the shape is set, a node of the road network data is moved to a grid point of the set grid, and a grid component line in which no node exists in the grid where the node is moved. Is extracted as a candidate for deletion, and the grids are integrated, and the integration result is output when the number of grid points in the vertical and horizontal directions satisfies the condition of the output size extracted by the input reception processing means in the integration result. 8. The method according to claim 7, wherein
The described road shape figure deformation device.
に移動され格子が統合された統合結果において、格子点
の数が前記入力受付処理手段で抽出された出力サイズの
条件を満たさない場合に、前記出力サイズの条件を満た
さない格子点の数を有する方向から処理対象方向を決定
し、前記処理対象方向に前記ノードの移動先候補の格子
点を探索し、格子構成線上のノードすべてが移動先候補
の格子点を持ち、そのノード個数が最小であるものを削
除候補の格子構成線とし、前記削除候補の格子構成線が
ある場合に、前記移動先の格子点に前記格子構成線上の
ノードを移動させ、結果を前記デフォルメ制御処理手段
に戻すものであることを特徴とする請求項8記載の道路
形状図形デフォルメ装置。9. The road shape deformation processing means, wherein in the deformation control processing means, the number of grid points is extracted by the input reception processing means in an integration result in which nodes are moved to grid points and grids are integrated. If the output size condition is not satisfied, a processing target direction is determined from a direction having the number of grid points that do not satisfy the output size condition, and a search is performed for a grid point of a destination candidate of the node in the processing target direction. All the nodes on the grid constituent line have the grid points of the destination candidates, and the node having the minimum number of nodes is set as the grid constituent line of the deletion candidate. 9. The road shape graphic deformation apparatus according to claim 8, wherein a node on the grid configuration line is moved to a grid point, and a result is returned to the deformation control processing means.
ができなかった場合に、ノードの個数が最小である格子
構成線を削除候補とし、前記削除候補の格子構成線上の
ノードを他のノードと統合させて、結果を前記デフォル
メ制御処理手段に戻すものであることを特徴とする請求
項9記載の道路形状図形デフォルメ装置。10. The node integration processing means, when a node cannot be moved by the road shape deformation processing means, a grid constituent line having the minimum number of nodes as a deletion candidate, 10. The road shape graphic deforming apparatus according to claim 9, wherein a node on the grid constituent line is integrated with another node, and a result is returned to the deformation control processing means.
載の道路形状図形デフォルメ方法における処理手順をコ
ンピュータに実行させるためのプログラムを、該コンピ
ュータが読み取り可能な記憶媒体に記録したことを特徴
とする道路形状図形デフォルメ方法を記録した記憶媒
体。11. A program for causing a computer to execute a processing procedure in the road shape graphic deforming method according to claim 1 on a storage medium readable by the computer. Storage medium storing a road shape figure deformation method to be used.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5100999A JP3423894B2 (en) | 1999-02-26 | 1999-02-26 | Road shape figure deformation method, apparatus, and storage medium recording the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5100999A JP3423894B2 (en) | 1999-02-26 | 1999-02-26 | Road shape figure deformation method, apparatus, and storage medium recording the method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000250403A true JP2000250403A (en) | 2000-09-14 |
JP3423894B2 JP3423894B2 (en) | 2003-07-07 |
Family
ID=12874790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5100999A Expired - Fee Related JP3423894B2 (en) | 1999-02-26 | 1999-02-26 | Road shape figure deformation method, apparatus, and storage medium recording the method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3423894B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1403836A1 (en) * | 2002-09-27 | 2004-03-31 | Pioneer Corporation | Information control unit for navigation system |
JP2006227111A (en) * | 2005-02-15 | 2006-08-31 | Mitsubishi Electric Corp | Rough map preparion device |
JP2007003826A (en) * | 2005-06-23 | 2007-01-11 | Ekitan & Co Ltd | Map data output device and output program, and route map output device, output system, and output program |
JP2007323078A (en) * | 2000-12-01 | 2007-12-13 | Aisin Aw Co Ltd | Map display device and program |
JP2007323079A (en) * | 2000-12-01 | 2007-12-13 | Aisin Aw Co Ltd | Map display device and program |
JP2011248100A (en) * | 2010-05-27 | 2011-12-08 | Mitsubishi Electric Corp | Deformation map creating apparatus and deformation map creating method |
JP2012203021A (en) * | 2011-03-23 | 2012-10-22 | Mitsubishi Electric Corp | Map generating device and map generating method |
JP2012242655A (en) * | 2011-05-20 | 2012-12-10 | Mitsubishi Electric Corp | Deformed-map display device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0553498A (en) * | 1991-06-13 | 1993-03-05 | Mitsubishi Electric Corp | Traffic information presenting device |
JPH10177338A (en) * | 1996-10-15 | 1998-06-30 | Matsushita Electric Ind Co Ltd | Traffic information display device |
JPH10198267A (en) * | 1997-01-14 | 1998-07-31 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for automatically forming deformation map |
JPH10288944A (en) * | 1997-04-16 | 1998-10-27 | Nof Corp | Method and device for converting map image |
-
1999
- 1999-02-26 JP JP5100999A patent/JP3423894B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0553498A (en) * | 1991-06-13 | 1993-03-05 | Mitsubishi Electric Corp | Traffic information presenting device |
JPH10177338A (en) * | 1996-10-15 | 1998-06-30 | Matsushita Electric Ind Co Ltd | Traffic information display device |
JPH10198267A (en) * | 1997-01-14 | 1998-07-31 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for automatically forming deformation map |
JPH10288944A (en) * | 1997-04-16 | 1998-10-27 | Nof Corp | Method and device for converting map image |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007323078A (en) * | 2000-12-01 | 2007-12-13 | Aisin Aw Co Ltd | Map display device and program |
JP2007323079A (en) * | 2000-12-01 | 2007-12-13 | Aisin Aw Co Ltd | Map display device and program |
JP4547685B2 (en) * | 2000-12-01 | 2010-09-22 | アイシン・エィ・ダブリュ株式会社 | Map display device and program |
JP4547686B2 (en) * | 2000-12-01 | 2010-09-22 | アイシン・エィ・ダブリュ株式会社 | Map display device and program |
EP1403836A1 (en) * | 2002-09-27 | 2004-03-31 | Pioneer Corporation | Information control unit for navigation system |
JP2006227111A (en) * | 2005-02-15 | 2006-08-31 | Mitsubishi Electric Corp | Rough map preparion device |
JP2007003826A (en) * | 2005-06-23 | 2007-01-11 | Ekitan & Co Ltd | Map data output device and output program, and route map output device, output system, and output program |
JP2011248100A (en) * | 2010-05-27 | 2011-12-08 | Mitsubishi Electric Corp | Deformation map creating apparatus and deformation map creating method |
JP2012203021A (en) * | 2011-03-23 | 2012-10-22 | Mitsubishi Electric Corp | Map generating device and map generating method |
JP2012242655A (en) * | 2011-05-20 | 2012-12-10 | Mitsubishi Electric Corp | Deformed-map display device |
Also Published As
Publication number | Publication date |
---|---|
JP3423894B2 (en) | 2003-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4044971B2 (en) | Search method using image information | |
CN114077764A (en) | Method for establishing temporary model based on three-dimensional GIS and BIM integration and application | |
JP4606898B2 (en) | Information generation device and search device | |
JP3442238B2 (en) | Deformation mapping equipment | |
JP2000046567A (en) | Method and device for navigation and record medium where same method is recorded | |
JP3423894B2 (en) | Road shape figure deformation method, apparatus, and storage medium recording the method | |
CN115114356A (en) | Real-time decryption method based on vector data front-end display | |
JP2006227111A (en) | Rough map preparion device | |
JP3488050B2 (en) | Position search result display method and apparatus | |
JP3583974B2 (en) | Route guidance information providing device and route guidance information providing method | |
JP3402981B2 (en) | Automatic deformation map creation method and automatic deformation map creation device | |
JP2000298029A (en) | Summarizing method for and summarizing device of guide map and recording medium of the program for summarizing the guide map | |
JP2001117488A (en) | Method and device for map display | |
CN112999658B (en) | Path finding method, device and medium for game three-dimensional space flight | |
JP3766857B2 (en) | 3D model development support system | |
JPH09244527A (en) | Method for displaying map simulation result | |
JP2003263103A (en) | Map information providing system | |
JP3530390B2 (en) | Map figure deformation method, map figure deformation apparatus, and recording medium storing map figure deformation program | |
Zhang et al. | Spatio-temporal modeling in road network change detection and updating | |
JPH11126150A (en) | Graphic information display processor and its program storage medium | |
JPH04277788A (en) | Preparation system for small contraction scale map | |
JP3555432B2 (en) | Information search method and apparatus, and storage medium storing information search program | |
JP2001194174A (en) | Geographic information system, geographic information processing method for use therein, and storage medium for storing it | |
JP3550863B2 (en) | Map recognition processing system and map recognition processing method | |
JPH11265142A (en) | Device and method for generating map information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100425 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100425 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |