JPH10307533A - デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 - Google Patents
デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体Info
- Publication number
- JPH10307533A JPH10307533A JP9119013A JP11901397A JPH10307533A JP H10307533 A JPH10307533 A JP H10307533A JP 9119013 A JP9119013 A JP 9119013A JP 11901397 A JP11901397 A JP 11901397A JP H10307533 A JPH10307533 A JP H10307533A
- Authority
- JP
- Japan
- Prior art keywords
- deformed map
- map data
- data
- deformed
- area
- 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)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】目的地を案内するデフォルメ地図を提供する場
合に，低ビットレート通信で利用できるように，そのデ
フォルメ地図のデータ量を自動的に圧縮する。 【解決手段】デフォルメ地図作成処理部110 で作成され
たデフォルメ地図をもとに，領域分割処理部121 は，デ
フォルメ地図の経路情報からデータ圧縮のための領域サ
イズを決定してデフォルメ地図データを変換し，経路パ
ターン図形化処理部122 は，デフォルメ地図データを分
割して各領域内の経路情報をパターン化した図形の中か
ら選択する。また，ランドマークパターン図形化処理部
123 は，各領域内のランドマーク情報をパターン化した
図形の中から選択する。デフォルメ地図出力処理部130
は，これらのパターン図形データおよび注記名称をデフ
ォルメ地図データとして形式変換し出力する。
合に，低ビットレート通信で利用できるように，そのデ
フォルメ地図のデータ量を自動的に圧縮する。 【解決手段】デフォルメ地図作成処理部110 で作成され
たデフォルメ地図をもとに，領域分割処理部121 は，デ
フォルメ地図の経路情報からデータ圧縮のための領域サ
イズを決定してデフォルメ地図データを変換し，経路パ
ターン図形化処理部122 は，デフォルメ地図データを分
割して各領域内の経路情報をパターン化した図形の中か
ら選択する。また，ランドマークパターン図形化処理部
123 は，各領域内のランドマーク情報をパターン化した
図形の中から選択する。デフォルメ地図出力処理部130
は，これらのパターン図形データおよび注記名称をデフ
ォルメ地図データとして形式変換し出力する。
Description
【０００１】
【発明の属する技術分野】本発明は，選択された場所を
示す案内地図を提供する分野において，その地図データ
量を圧縮する方法および装置，並びにそれを実現するた
めのプログラムを記録した記録媒体に関するものであ
る。
示す案内地図を提供する分野において，その地図データ
量を圧縮する方法および装置，並びにそれを実現するた
めのプログラムを記録した記録媒体に関するものであ
る。
【０００２】
【従来の技術】現在，スペースの限られたポスターやパ
ンフレットに使われている店舗の場所を示す案内地図が
いたるところで見受けられる。このような案内地図を，
ここでは，実際の地図に対して利用者が見やすい，ある
いは経路情報を取得しやすいようにデフォルメ化された
地図として，デフォルメ地図と呼ぶこととする。
ンフレットに使われている店舗の場所を示す案内地図が
いたるところで見受けられる。このような案内地図を，
ここでは，実際の地図に対して利用者が見やすい，ある
いは経路情報を取得しやすいようにデフォルメ化された
地図として，デフォルメ地図と呼ぶこととする。
【０００３】このような場所を案内するための地図は非
常に便利であるが，そのデータ量は一般に非常に大き
い。このため，実際に利用者に提供される場合，低ビッ
トレートの通信などでは，時間が非常にかかる。したが
って，携帯端末あるいはポケットベルなどでの案内地図
の利用は困難であった。
常に便利であるが，そのデータ量は一般に非常に大き
い。このため，実際に利用者に提供される場合，低ビッ
トレートの通信などでは，時間が非常にかかる。したが
って，携帯端末あるいはポケットベルなどでの案内地図
の利用は困難であった。
【０００４】
【発明が解決しようとする課題】上述したように，地図
のデータ量は非常に大きく，低ビットレートの通信での
利用を困難としており，そのデータ量の圧縮が強く望ま
れている。
のデータ量は非常に大きく，低ビットレートの通信での
利用を困難としており，そのデータ量の圧縮が強く望ま
れている。
【０００５】本発明は，上述したような従来技術が有す
る問題点に鑑みてなされたものであって，目的地を案内
するためのデフォルメ地図のデータ量を自動的に圧縮す
る方法および装置を提供することを目的とする。
る問題点に鑑みてなされたものであって，目的地を案内
するためのデフォルメ地図のデータ量を自動的に圧縮す
る方法および装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明のデフォルメ地図
データ圧縮方法は，目的地を案内するためのデフォルメ
地図を提供する際のデータ量を圧縮する方法であって，
利用者の要求する目的地を案内するためのデフォルメ地
図を作成する第１の手順と，前記第１の手順にて作成さ
れたデフォルメ地図データに関して，その経路情報か
ら，データを圧縮するための領域サイズを決定し，その
サイズによりデフォルメ地図データを変換する第２の手
順と，前記第２の手順にて変換されたデフォルメ地図デ
ータに関して，領域サイズによりデフォルメ地図データ
を分割し，その各領域内の経路情報をパターン化した図
形の中から選択する第３の手順と，前記第３の手順にて
分割されたデフォルメ地図データに関して，その各領域
内のランドマーク情報をパターン化した図形の中から選
択する第４の手順と，前記第３および第４の手順にて選
択されたパターン図形データに関して，そのパターン図
形データおよび注記名称をデフォルメ地図データとして
形式変換し，出力する第５の手順とを有する。
データ圧縮方法は，目的地を案内するためのデフォルメ
地図を提供する際のデータ量を圧縮する方法であって，
利用者の要求する目的地を案内するためのデフォルメ地
図を作成する第１の手順と，前記第１の手順にて作成さ
れたデフォルメ地図データに関して，その経路情報か
ら，データを圧縮するための領域サイズを決定し，その
サイズによりデフォルメ地図データを変換する第２の手
順と，前記第２の手順にて変換されたデフォルメ地図デ
ータに関して，領域サイズによりデフォルメ地図データ
を分割し，その各領域内の経路情報をパターン化した図
形の中から選択する第３の手順と，前記第３の手順にて
分割されたデフォルメ地図データに関して，その各領域
内のランドマーク情報をパターン化した図形の中から選
択する第４の手順と，前記第３および第４の手順にて選
択されたパターン図形データに関して，そのパターン図
形データおよび注記名称をデフォルメ地図データとして
形式変換し，出力する第５の手順とを有する。
【０００７】なお，第１の手順は，案内するための地図
をデフォルメ化することにより，限られたパターン化し
た図形を用いて，元の地図に表現されている位置関係を
損なうことのない案内地図の作成が可能である。
をデフォルメ化することにより，限られたパターン化し
た図形を用いて，元の地図に表現されている位置関係を
損なうことのない案内地図の作成が可能である。
【０００８】第２の手順は，決定された領域サイズでデ
フォルメ地図データを変換することにより，経路上の変
化のない直線部分を短縮して表現することが可能であ
る。また，第２，第３の手順においては，デフォルメ地
図をパターン化した図形の集合で表現することにより，
出力される地図のデータ量を圧縮することが可能であ
る。
フォルメ地図データを変換することにより，経路上の変
化のない直線部分を短縮して表現することが可能であ
る。また，第２，第３の手順においては，デフォルメ地
図をパターン化した図形の集合で表現することにより，
出力される地図のデータ量を圧縮することが可能であ
る。
【０００９】これらの処理手順を計算機に実行させるた
めのプログラムは，計算機が読み取り可能な適当な記録
媒体に格納することができる。本発明のデフォルメ地図
データ圧縮装置は，目的地を案内するためのデフォルメ
地図を提供する際のデータ量を圧縮する装置であって，
利用者の要求する目的地を案内するためのデフォルメ地
図を作成する第１の手段と，前記第１の手段にて作成さ
れたデフォルメ地図データに関して，その経路情報か
ら，データを圧縮するための領域サイズを決定し，その
サイズによりデフォルメ地図データを変換する第２の手
段と，前記第２の手段にて変換されたデフォルメ地図デ
ータに関して，領域サイズによりデフォルメ地図データ
を分割し，その各領域内の経路情報をパターン化した図
形の中から選択する第３の手段と，前記第３の手段にて
分割されたデフォルメ地図データに関して，その各領域
内のランドマーク情報をパターン化した図形の中から選
択する第４の手段と，前記第３および第４の手段にて選
択されたパターン図形データに関して，そのパターン図
形データおよび注記名称をデフォルメ地図データとして
形式変換し，出力する第５の手段とを有する。
めのプログラムは，計算機が読み取り可能な適当な記録
媒体に格納することができる。本発明のデフォルメ地図
データ圧縮装置は，目的地を案内するためのデフォルメ
地図を提供する際のデータ量を圧縮する装置であって，
利用者の要求する目的地を案内するためのデフォルメ地
図を作成する第１の手段と，前記第１の手段にて作成さ
れたデフォルメ地図データに関して，その経路情報か
ら，データを圧縮するための領域サイズを決定し，その
サイズによりデフォルメ地図データを変換する第２の手
段と，前記第２の手段にて変換されたデフォルメ地図デ
ータに関して，領域サイズによりデフォルメ地図データ
を分割し，その各領域内の経路情報をパターン化した図
形の中から選択する第３の手段と，前記第３の手段にて
分割されたデフォルメ地図データに関して，その各領域
内のランドマーク情報をパターン化した図形の中から選
択する第４の手段と，前記第３および第４の手段にて選
択されたパターン図形データに関して，そのパターン図
形データおよび注記名称をデフォルメ地図データとして
形式変換し，出力する第５の手段とを有する。
【００１０】本発明は，以上の構成によって，案内する
ための地図をデフォルメ化することにより，限られた図
形のみを用いて，元の地図に表現されている位置関係を
損なうことのない案内地図が作成できるという作用を持
つ。
ための地図をデフォルメ化することにより，限られた図
形のみを用いて，元の地図に表現されている位置関係を
損なうことのない案内地図が作成できるという作用を持
つ。
【００１１】また，決定された領域サイズでデフォルメ
地図データを変換することにより，経路上の変化のない
直線部分を短縮して表現することができ，利用者が経路
を把握する効率を高めるという作用を持つ。
地図データを変換することにより，経路上の変化のない
直線部分を短縮して表現することができ，利用者が経路
を把握する効率を高めるという作用を持つ。
【００１２】また，デフォルメ地図をパターン化した図
形の集合で表現することにより，出力される地図のデー
タ量を圧縮できるという作用を持つ。また，計算機によ
る画一処理によって，人間の作業の個人差を解放したこ
とで，デフォルメ地図の表現が一定になり，品質を一定
に保つことが可能になる。さらに，デフォルメ地図のデ
ータ量圧縮の品質を一定に保つことが可能になる。
形の集合で表現することにより，出力される地図のデー
タ量を圧縮できるという作用を持つ。また，計算機によ
る画一処理によって，人間の作業の個人差を解放したこ
とで，デフォルメ地図の表現が一定になり，品質を一定
に保つことが可能になる。さらに，デフォルメ地図のデ
ータ量圧縮の品質を一定に保つことが可能になる。
【００１３】
【発明の実施の形態】次に，本発明の実施の一形態につ
いて図面を参照して説明する。図１は本発明によるデフ
ォルメ地図データ圧縮装置の要部構成を示すブロック図
である。
いて図面を参照して説明する。図１は本発明によるデフ
ォルメ地図データ圧縮装置の要部構成を示すブロック図
である。
【００１４】この装置は，デフォルメ地図作成処理部１
１０とデフォルメ地図データ圧縮処理部１２０とデフォ
ルメ地図出力処理部１３０の３つから構成される。デフ
ォルメ地図作成処理部１１０は，利用者からの要求およ
び地図データベース１０１を受け付けて処理を行う。
１０とデフォルメ地図データ圧縮処理部１２０とデフォ
ルメ地図出力処理部１３０の３つから構成される。デフ
ォルメ地図作成処理部１１０は，利用者からの要求およ
び地図データベース１０１を受け付けて処理を行う。
【００１５】デフォルメ地図データ圧縮処理部１２０に
は，デフォルメ地図作成処理部１１０の処理結果に基づ
いて処理を行う領域分割処理部１２１，この領域分割処
理部１２１の処理結果に基づいて処理を行う経路パター
ン図形化処理部１２２，この経路パターン図形化処理部
１２２の処理結果に基づいて処理を行うランドマークパ
ターン図形化処理部１２３が設けられている。
は，デフォルメ地図作成処理部１１０の処理結果に基づ
いて処理を行う領域分割処理部１２１，この領域分割処
理部１２１の処理結果に基づいて処理を行う経路パター
ン図形化処理部１２２，この経路パターン図形化処理部
１２２の処理結果に基づいて処理を行うランドマークパ
ターン図形化処理部１２３が設けられている。
【００１６】デフォルメ地図出力処理部１３０は，デフ
ォルメ地図データ圧縮処理部１２０の処理結果に基づい
て処理を行い，利用者にデフォルメ地図を出力する。な
お，地図データベース１０１は，地図中に存在する図形
の座標点列のデータ，その図形に付与されている属性，
道路のネットワークをあらわすリンク，ノードデータ，
および隣接する空間オブジェクト間のネットワークをあ
らわす空間オブジェクトの位置関係情報を含むデータベ
ースである。
ォルメ地図データ圧縮処理部１２０の処理結果に基づい
て処理を行い，利用者にデフォルメ地図を出力する。な
お，地図データベース１０１は，地図中に存在する図形
の座標点列のデータ，その図形に付与されている属性，
道路のネットワークをあらわすリンク，ノードデータ，
および隣接する空間オブジェクト間のネットワークをあ
らわす空間オブジェクトの位置関係情報を含むデータベ
ースである。
【００１７】ここで，付与されている属性は，住所や電
話番号といった住人情報に加えて，建物の表示の優先度
を示すデータから構成されている。この隣接する空間オ
ブジェクト間のネットワークをあらわす空間オブジェク
トの位置関係情報は，例えば，特願平９−４１９４号
「空間オブジェクトネットワーク自動取得方法，およ
び，装置」に記載の技術を用いて取得するとしてもよ
い。
話番号といった住人情報に加えて，建物の表示の優先度
を示すデータから構成されている。この隣接する空間オ
ブジェクト間のネットワークをあらわす空間オブジェク
トの位置関係情報は，例えば，特願平９−４１９４号
「空間オブジェクトネットワーク自動取得方法，およ
び，装置」に記載の技術を用いて取得するとしてもよ
い。
【００１８】特願平９−４１９４号のものは，空間オブ
ジェクト間の位置関係を表現するネットワークを自動的
に取得する方法であって，利用者の要求に基づき，地図
データベース等から，対象となる取得範囲の地図データ
と道路ネットワークデータを抽出し，その隣接関係から
基準となるリンクを抽出し，これらのデータに関してそ
のリンクが構成する街区を抽出し，その街区中に含まれ
る空間オブジェクトを抽出して基準となるリンクを決定
し，この基準リンクをもとに決定した空間オブジェクト
について位置関係を同定するための座標軸を設定し，こ
の座標軸に関して選択されたオブジェクトの１次近接位
置にある空間オブジェクトを抽出し，さらにこれら１次
近接位置同士の空間オブジェクトの相互の位置関係を検
査し補正するものである。
ジェクト間の位置関係を表現するネットワークを自動的
に取得する方法であって，利用者の要求に基づき，地図
データベース等から，対象となる取得範囲の地図データ
と道路ネットワークデータを抽出し，その隣接関係から
基準となるリンクを抽出し，これらのデータに関してそ
のリンクが構成する街区を抽出し，その街区中に含まれ
る空間オブジェクトを抽出して基準となるリンクを決定
し，この基準リンクをもとに決定した空間オブジェクト
について位置関係を同定するための座標軸を設定し，こ
の座標軸に関して選択されたオブジェクトの１次近接位
置にある空間オブジェクトを抽出し，さらにこれら１次
近接位置同士の空間オブジェクトの相互の位置関係を検
査し補正するものである。
【００１９】注記名称データベース１０２は，建物を特
定するための注記名称を含むデータベースであり，注記
名称のデータ量を効果的に圧縮するための略記表現も含
まれている。
定するための注記名称を含むデータベースであり，注記
名称のデータ量を効果的に圧縮するための略記表現も含
まれている。
【００２０】図２は，図１に示したブロック図の各部で
行われている処理を具体的に示す図である。図１に示す
各処理部での処理について，図２を参照して説明する。
デフォルメ地図作成処理Ｓ２００では，地図データ２０
１を入力し，利用者の要求する目的地を案内するための
地図を利用者が見やすい形に加工編集して，デフォルメ
化することが行われる。このデフォルメ地図作成処理Ｓ
２００は，例えば，特願平９−４１９３号「デフォルメ
地図自動作成方法，および，デフォルメ地図自動作成装
置」に記載の技術を用いて処理するとしてもよい。
行われている処理を具体的に示す図である。図１に示す
各処理部での処理について，図２を参照して説明する。
デフォルメ地図作成処理Ｓ２００では，地図データ２０
１を入力し，利用者の要求する目的地を案内するための
地図を利用者が見やすい形に加工編集して，デフォルメ
化することが行われる。このデフォルメ地図作成処理Ｓ
２００は，例えば，特願平９−４１９３号「デフォルメ
地図自動作成方法，および，デフォルメ地図自動作成装
置」に記載の技術を用いて処理するとしてもよい。
【００２１】特願平９−４１９３号のものは，要求され
た目的地に対して，その場所を案内するための地図を，
地図データベースに格納された地図データを見やすい形
に加工編集し，自動的に作成する方法であって，利用者
の要求から出発地，目的地，および地図の出力サイズを
抽出し，これらに関し地図データベースから該当する範
囲の地図データを入力して案内図作成に必要なデータを
選択し，選択されたデータの道路ネットワークデータに
関して接続関係を簡明にするために接続角度を正規化し
座標を変換し，また，選択されたデータの建物データに
関しても道路ネットワークとの位置関係が変わらないよ
うに座標変換し，さらに座標変換された建物データに関
してその注記名称を，他の注記名称と重ならないように
配置して案内地図を作成するものである。
た目的地に対して，その場所を案内するための地図を，
地図データベースに格納された地図データを見やすい形
に加工編集し，自動的に作成する方法であって，利用者
の要求から出発地，目的地，および地図の出力サイズを
抽出し，これらに関し地図データベースから該当する範
囲の地図データを入力して案内図作成に必要なデータを
選択し，選択されたデータの道路ネットワークデータに
関して接続関係を簡明にするために接続角度を正規化し
座標を変換し，また，選択されたデータの建物データに
関しても道路ネットワークとの位置関係が変わらないよ
うに座標変換し，さらに座標変換された建物データに関
してその注記名称を，他の注記名称と重ならないように
配置して案内地図を作成するものである。
【００２２】デフォルメ地図データ圧縮処理Ｓ３００で
は，デフォルメ地図作成処理Ｓ２００で作成されたデフ
ォルメ地図のデータ量を圧縮することが行われる。領域
分割処理Ｓ３１０では，デフォルメ地図作成処理Ｓ２０
０で作成されたデフォルメ地図データに関して，その経
路情報からデータを圧縮するための領域サイズを決定
し，そのサイズによりデフォルメ地図データを変換する
ことが行われる。
は，デフォルメ地図作成処理Ｓ２００で作成されたデフ
ォルメ地図のデータ量を圧縮することが行われる。領域
分割処理Ｓ３１０では，デフォルメ地図作成処理Ｓ２０
０で作成されたデフォルメ地図データに関して，その経
路情報からデータを圧縮するための領域サイズを決定
し，そのサイズによりデフォルメ地図データを変換する
ことが行われる。
【００２３】経路パターン図形化処理Ｓ３２０では，領
域分割処理Ｓ３１０で変換されたデフォルメ地図データ
に関して，領域サイズによりデフォルメ地図データを分
割し，その各領域内の経路情報をパターン化された図形
の中から選択することが行われる。
域分割処理Ｓ３１０で変換されたデフォルメ地図データ
に関して，領域サイズによりデフォルメ地図データを分
割し，その各領域内の経路情報をパターン化された図形
の中から選択することが行われる。
【００２４】ランドマークパターン図形化処理Ｓ３３０
では，経路パターン図形化処理Ｓ３２０で分割されたデ
フォルメ地図データに関して，その各領域内のランドマ
ーク情報をパターン化された図形の中から選択すること
が行われる。
では，経路パターン図形化処理Ｓ３２０で分割されたデ
フォルメ地図データに関して，その各領域内のランドマ
ーク情報をパターン化された図形の中から選択すること
が行われる。
【００２５】デフォルメ地図出力処理Ｓ４００では，注
記名称データ２０２を用い，デフォルメ地図データ圧縮
処理Ｓ３００で選択されたパターン図形データに関し
て，そのパターン図形データおよび注記名称をデフォル
メ地図データとして形式変換し，出力することが行われ
る。
記名称データ２０２を用い，デフォルメ地図データ圧縮
処理Ｓ３００で選択されたパターン図形データに関し
て，そのパターン図形データおよび注記名称をデフォル
メ地図データとして形式変換し，出力することが行われ
る。
【００２６】また，各処理のフローチャートについて
は，デフォルメ地図作成処理Ｓ２００は図３に，領域分
割処理Ｓ３１０は図４に，経路パターン図形化処理Ｓ３
２０は図５に，ランドマークパターン図形化処理Ｓ３３
０は図８に，デフォルメ地図出力処理Ｓ４００は図１０
に示す。
は，デフォルメ地図作成処理Ｓ２００は図３に，領域分
割処理Ｓ３１０は図４に，経路パターン図形化処理Ｓ３
２０は図５に，ランドマークパターン図形化処理Ｓ３３
０は図８に，デフォルメ地図出力処理Ｓ４００は図１０
に示す。
【００２７】デフォルメ地図作成処理Ｓ２００では，図
３に示されるようなフローで処理が行われる。検索デー
タが入力されると（Ｓ２０１），地図データベースから
必要な地図データを入力することが行われる（Ｓ２０
３）。このデータを用いて，デフォルメ地図の作成が行
われ（Ｓ２０４），領域分割処理Ｓ３１０へ処理を移
す。検索データが不備か（Ｓ２０２），あるいは，デフ
ォルメ地図の作成が失敗した場合には（Ｓ２０５），再
入力とする。
３に示されるようなフローで処理が行われる。検索デー
タが入力されると（Ｓ２０１），地図データベースから
必要な地図データを入力することが行われる（Ｓ２０
３）。このデータを用いて，デフォルメ地図の作成が行
われ（Ｓ２０４），領域分割処理Ｓ３１０へ処理を移
す。検索データが不備か（Ｓ２０２），あるいは，デフ
ォルメ地図の作成が失敗した場合には（Ｓ２０５），再
入力とする。
【００２８】領域分割処理Ｓ３１０では，図４に示され
るようなフローで処理が行われる。デフォルメ地図作成
処理Ｓ２００で作成されたデフォルメ地図データが入力
されると（Ｓ３１１），このデフォルメ地図データに対
して，経路上のノード点を基準とする領域分割線を抽出
することが行われる（Ｓ３１２）。このとき，ｘ方向の
分割線をＸＬ２ｎ（ｎ＝１，…，ｉ−１），ｙ方向の分
割線をＹＬ２ｍ（ｍ＝１，…，ｊ−１）とする。
るようなフローで処理が行われる。デフォルメ地図作成
処理Ｓ２００で作成されたデフォルメ地図データが入力
されると（Ｓ３１１），このデフォルメ地図データに対
して，経路上のノード点を基準とする領域分割線を抽出
することが行われる（Ｓ３１２）。このとき，ｘ方向の
分割線をＸＬ２ｎ（ｎ＝１，…，ｉ−１），ｙ方向の分
割線をＹＬ２ｍ（ｍ＝１，…，ｊ−１）とする。
【００２９】また，地図データが含まれる範囲の切り出
しが行われ（Ｓ３１３），ｘ方向の最小の分割線をＸＬ
０，最大をＸＬ２ｉ，ｙ方向の最小の分割線をＹＬ０，
最大をＹＬ２ｊとする。この分割線に対して連続する２
つの分割線間の幅を２等分する分割線を抽出することが
行われ（Ｓ３１４），ｘ方向の分割線をＸＬ２ｎ＋１
（ｎ＝１，…，ｉ−１），ｙ方向の分割線をＹＬ２ｍ＋
１（ｍ＝１，…，ｊ−１）とする。これにより，ｘ方向
の分割線ＸＬｎ（ｎ＝０，…，２ｉ），ｙ方向の分割線
ＹＬｍ（ｍ＝０，…，２ｊ）が抽出され，このとき分割
線ＸＬｎ，ＸＬｎ＋１，ＹＬｍ，ＹＬｍ＋１で区切られ
る領域をＤｎ，ｍとする。
しが行われ（Ｓ３１３），ｘ方向の最小の分割線をＸＬ
０，最大をＸＬ２ｉ，ｙ方向の最小の分割線をＹＬ０，
最大をＹＬ２ｊとする。この分割線に対して連続する２
つの分割線間の幅を２等分する分割線を抽出することが
行われ（Ｓ３１４），ｘ方向の分割線をＸＬ２ｎ＋１
（ｎ＝１，…，ｉ−１），ｙ方向の分割線をＹＬ２ｍ＋
１（ｍ＝１，…，ｊ−１）とする。これにより，ｘ方向
の分割線ＸＬｎ（ｎ＝０，…，２ｉ），ｙ方向の分割線
ＹＬｍ（ｍ＝０，…，２ｊ）が抽出され，このとき分割
線ＸＬｎ，ＸＬｎ＋１，ＹＬｍ，ＹＬｍ＋１で区切られ
る領域をＤｎ，ｍとする。
【００３０】このＸＬ２からＸＬ２（ｉ−１），および
ＹＬ２からＹＬ２（ｊ−１）の範囲の連続する２つの分
割線間の幅の最小値を算出し，そのｘ方向，ｙ方向の値
の平均値Ｗを算出する（Ｓ３１５）。この平均値Ｗに対
して，各領域Ｄｎ，ｍの大きさを正規化することが行わ
れ，そのＷとの大きさの比Ｒｘ，Ｒｙ（整数）を抽出す
る（Ｓ３１６）。このＲｘ，Ｒｙが，あらかじめ決めら
れる値（α，β）より大きい場合は（Ｓ３１７），その
Ｒｘ，Ｒｙが α，βに修正される（Ｓ３１８）。以上
の手順により，設定された領域サイズに合わせてデフォ
ルメ地図データが変換され（Ｓ３１９），経路パターン
図形化処理Ｓ３２０へ処理を移す。
ＹＬ２からＹＬ２（ｊ−１）の範囲の連続する２つの分
割線間の幅の最小値を算出し，そのｘ方向，ｙ方向の値
の平均値Ｗを算出する（Ｓ３１５）。この平均値Ｗに対
して，各領域Ｄｎ，ｍの大きさを正規化することが行わ
れ，そのＷとの大きさの比Ｒｘ，Ｒｙ（整数）を抽出す
る（Ｓ３１６）。このＲｘ，Ｒｙが，あらかじめ決めら
れる値（α，β）より大きい場合は（Ｓ３１７），その
Ｒｘ，Ｒｙが α，βに修正される（Ｓ３１８）。以上
の手順により，設定された領域サイズに合わせてデフォ
ルメ地図データが変換され（Ｓ３１９），経路パターン
図形化処理Ｓ３２０へ処理を移す。
【００３１】また，この平均値Ｗをあらかじめ設定して
おくこととしてもよい。この値Ｗ，あるいはα，βの値
の組み合わせにより，デフォルメ地図作成処理Ｓ２００
で作成されたデフォルメ地図データに対しての忠実度が
決まることになる。例えば，Ｗを小さく，α，βを大き
くすれば，忠実度が上がることになる。
おくこととしてもよい。この値Ｗ，あるいはα，βの値
の組み合わせにより，デフォルメ地図作成処理Ｓ２００
で作成されたデフォルメ地図データに対しての忠実度が
決まることになる。例えば，Ｗを小さく，α，βを大き
くすれば，忠実度が上がることになる。
【００３２】経路パターン図形化処理Ｓ３２０では，図
５に示されるようなフローで処理が行われる。領域分割
処理Ｓ３１０で変換されたデフォルメ地図データが入力
されると（Ｓ３２１），変換されたデフォルメ地図デー
タに関して，設定された領域サイズによりデフォルメ地
図データを分割し（Ｓ３２２〜Ｓ３２６），その各領域
内の経路情報を抽出することが行われる（Ｓ３２７）。
この経路情報と同じ配置を持つパターン図形を選択する
（Ｓ３２８）。このパターン図形の種類の例を図６に示
す。図６のパターン図形の種類は，デフォルメ地図作成
処理時の経路の正規化角度が４５度の場合の一例であっ
て，正規化角度が４５度と異なる場合については，この
パターンの種類を増減させるとしてもよい。
５に示されるようなフローで処理が行われる。領域分割
処理Ｓ３１０で変換されたデフォルメ地図データが入力
されると（Ｓ３２１），変換されたデフォルメ地図デー
タに関して，設定された領域サイズによりデフォルメ地
図データを分割し（Ｓ３２２〜Ｓ３２６），その各領域
内の経路情報を抽出することが行われる（Ｓ３２７）。
この経路情報と同じ配置を持つパターン図形を選択する
（Ｓ３２８）。このパターン図形の種類の例を図６に示
す。図６のパターン図形の種類は，デフォルメ地図作成
処理時の経路の正規化角度が４５度の場合の一例であっ
て，正規化角度が４５度と異なる場合については，この
パターンの種類を増減させるとしてもよい。
【００３３】この選択された図形に対して，同じ向きと
なるように回転種別を選択する。この回転種別は，図７
に示す４通りである。また，同様に，図７に示すよう
な，９０度ごとの４種類の回転種別からの選択ができな
い場合には，その回転角度を小さくするとしてもよい。
なるように回転種別を選択する。この回転種別は，図７
に示す４通りである。また，同様に，図７に示すよう
な，９０度ごとの４種類の回転種別からの選択ができな
い場合には，その回転角度を小さくするとしてもよい。
【００３４】以上の手順により，分割された各領域に含
まれる経路情報と同じ配置，向きとなるパターン図形，
回転種別が選択され，ランドマークパターン図形化処理
Ｓ３３０へ処理を移す。
まれる経路情報と同じ配置，向きとなるパターン図形，
回転種別が選択され，ランドマークパターン図形化処理
Ｓ３３０へ処理を移す。
【００３５】ランドマークパターン図形化処理Ｓ３３０
では，図８に示されるようなフローで処理が行われる。
変換されたデフォルメ地図データが入力されると（Ｓ３
３１），すべてのランドマークのパターン化が終了する
まで（Ｓ３３２），経路パターン図形化処理Ｓ３２０で
分割された各領域に含まれるランドマークの情報を抽出
することが行われる（Ｓ３３３，Ｓ３３４）。次に，抽
出されたランドマーク情報と同じ配置，向きを持つパタ
ーン図形と回転種別の選択が行われる（Ｓ３３５）。
では，図８に示されるようなフローで処理が行われる。
変換されたデフォルメ地図データが入力されると（Ｓ３
３１），すべてのランドマークのパターン化が終了する
まで（Ｓ３３２），経路パターン図形化処理Ｓ３２０で
分割された各領域に含まれるランドマークの情報を抽出
することが行われる（Ｓ３３３，Ｓ３３４）。次に，抽
出されたランドマーク情報と同じ配置，向きを持つパタ
ーン図形と回転種別の選択が行われる（Ｓ３３５）。
【００３６】このランドマークに関する図形の種類を図
９に示す。また，回転種別は図７に示されているものと
同じである。図９中の●で示されている６つの位置が，
それぞれのパターン図形の種類であり，回転種別を組み
合わせることにより，○で示されている位置を表現する
ことができる。この○，および破線は，その様子を示す
ために書いているものであり，ランドマークに対するパ
ターン図形は，その●で表現されている位置を表す６種
類の図形である。
９に示す。また，回転種別は図７に示されているものと
同じである。図９中の●で示されている６つの位置が，
それぞれのパターン図形の種類であり，回転種別を組み
合わせることにより，○で示されている位置を表現する
ことができる。この○，および破線は，その様子を示す
ために書いているものであり，ランドマークに対するパ
ターン図形は，その●で表現されている位置を表す６種
類の図形である。
【００３７】なお，元のデフォルメ地図データに対し
て，その忠実度により，この数は増減するとしてもよ
い。分割された領域に含まれるすべてのランドマークの
情報に対して，同じ配置，向きとなるパターン図形，回
転種別が選択され，デフォルメ地図出力処理Ｓ４００へ
処理を移す。
て，その忠実度により，この数は増減するとしてもよ
い。分割された領域に含まれるすべてのランドマークの
情報に対して，同じ配置，向きとなるパターン図形，回
転種別が選択され，デフォルメ地図出力処理Ｓ４００へ
処理を移す。
【００３８】デフォルメ地図出力処理Ｓ４００では，図
１０に示されるようなフローで処理が行われる。デフォ
ルメ地図データ圧縮処理Ｓ３００で選択されたパターン
図形データが入力される（Ｓ４０１）。また，ランドマ
ークに対応する注記名称が，注記名称データベースから
入力され（Ｓ４０２），それらのデータを出力する形式
に変換する（Ｓ４０３）。これらの一連の処理を行い，
利用者にデフォルメ地図データが出力される。
１０に示されるようなフローで処理が行われる。デフォ
ルメ地図データ圧縮処理Ｓ３００で選択されたパターン
図形データが入力される（Ｓ４０１）。また，ランドマ
ークに対応する注記名称が，注記名称データベースから
入力され（Ｓ４０２），それらのデータを出力する形式
に変換する（Ｓ４０３）。これらの一連の処理を行い，
利用者にデフォルメ地図データが出力される。
【００３９】このデータ形式の変換は，例えば，あらか
じめポケットベルに登録した図形番号と表示領域の大き
さによりパターン図形データを変換し，そのデータの後
に，文字情報としてランドマークの注記名称を追加し，
出力するデータとする，などである。
じめポケットベルに登録した図形番号と表示領域の大き
さによりパターン図形データを変換し，そのデータの後
に，文字情報としてランドマークの注記名称を追加し，
出力するデータとする，などである。
【００４０】以上説明したように，本発明を用いること
により，利用者の要求する目的地の案内地図を，非常に
小さなデータ量で提供できるようになる。次に，図１１
〜図１４を用い，実際のデータに即して上述した処理手
順を説明する。
により，利用者の要求する目的地の案内地図を，非常に
小さなデータ量で提供できるようになる。次に，図１１
〜図１４を用い，実際のデータに即して上述した処理手
順を説明する。
【００４１】図１１は，デフォルメ地図作成処理の例を
説明する図である。今，利用者からの要求が，出発地
Ａ，目的地Ｂと入力されたこととする。デフォルメ地図
作成処理Ｓ２００では，図１１（Ａ）に示す地図データ
から，出発地Ａ，目的地Ｂに対して，まず図１１（Ｂ）
に示されるように経路探索が行われ，図１１（Ｃ）に示
されるように経路上のノードとそれに接続するリンク，
およびノードに近接している優先度の高い建物などが抽
出される。これについて，正規化と座標変換により，図
１１（Ｄ）に示されるようなデフォルメ地図データが作
成される。
説明する図である。今，利用者からの要求が，出発地
Ａ，目的地Ｂと入力されたこととする。デフォルメ地図
作成処理Ｓ２００では，図１１（Ａ）に示す地図データ
から，出発地Ａ，目的地Ｂに対して，まず図１１（Ｂ）
に示されるように経路探索が行われ，図１１（Ｃ）に示
されるように経路上のノードとそれに接続するリンク，
およびノードに近接している優先度の高い建物などが抽
出される。これについて，正規化と座標変換により，図
１１（Ｄ）に示されるようなデフォルメ地図データが作
成される。
【００４２】図１２は，領域分割処理の例を説明する図
である。領域分割処理Ｓ３１０では，図１２（Ａ）に示
されるような，デフォルメ地図データの経路情報から，
データを圧縮するための領域サイズを決定することが行
われる。図１２（Ｂ）は，経路上のノード点を基準とす
る領域分割線を表し，ここではｘ方向がＸＬ２，ＸＬ
４，ＸＬ６，ＸＬ８，ＸＬ１０，ＸＬ１２，ｙ方向がＹ
Ｌ２，ＹＬ４，ＹＬ６の分割線が抽出された結果として
示されている。
である。領域分割処理Ｓ３１０では，図１２（Ａ）に示
されるような，デフォルメ地図データの経路情報から，
データを圧縮するための領域サイズを決定することが行
われる。図１２（Ｂ）は，経路上のノード点を基準とす
る領域分割線を表し，ここではｘ方向がＸＬ２，ＸＬ
４，ＸＬ６，ＸＬ８，ＸＬ１０，ＸＬ１２，ｙ方向がＹ
Ｌ２，ＹＬ４，ＹＬ６の分割線が抽出された結果として
示されている。
【００４３】次に，地図データが含まれる範囲の切り出
しが行われ，ここでは，ｘ方向の最小の分割線がＸＬ
０，最大がＸＬ１４，ｙ方向の最小の分割線がＹＬ０，
最大がＹＬ８となる。この分割線により連続する２つの
分割線間の幅を２等分する分割線を抽出することが行わ
れ，最終的に，図１２（Ｃ）に示されるように，対象範
囲がｘ方向に１４，ｙ方向に８の領域に分割される。
しが行われ，ここでは，ｘ方向の最小の分割線がＸＬ
０，最大がＸＬ１４，ｙ方向の最小の分割線がＹＬ０，
最大がＹＬ８となる。この分割線により連続する２つの
分割線間の幅を２等分する分割線を抽出することが行わ
れ，最終的に，図１２（Ｃ）に示されるように，対象範
囲がｘ方向に１４，ｙ方向に８の領域に分割される。
【００４４】また，ＸＬ２からＸＬ１２，およびＹＬ２
からＹＬ６の範囲の連続する２つの分割線間の幅の最小
値を算出し，そのｘ方向，ｙ方向の値の平均値を算出す
る。この値に対して，各領域の大きさを正規化すること
を行い，その大きさの比をある値以下にすることにより
領域サイズが設定され，領域サイズに合わせてデフォル
メ地図データが変換される。この変換されたデフォルメ
地図データを図１４（Ａ）に示す。
からＹＬ６の範囲の連続する２つの分割線間の幅の最小
値を算出し，そのｘ方向，ｙ方向の値の平均値を算出す
る。この値に対して，各領域の大きさを正規化すること
を行い，その大きさの比をある値以下にすることにより
領域サイズが設定され，領域サイズに合わせてデフォル
メ地図データが変換される。この変換されたデフォルメ
地図データを図１４（Ａ）に示す。
【００４５】図１３は，経路パターン図形化処理の例を
説明する図である。経路パターン図形化処理Ｓ３２０で
は，図１３（Ａ）に示されるように，領域分割処理Ｓ３
１０で変換されたデフォルメ地図データの経路情報の各
領域に対して，図６に示したパターン図形，および図７
に示した回転種別が選択される。図１３（Ａ）中の斜線
部分に対して，パターン図形および回転種別を選択した
結果を図１３（Ｂ）に示す。このような選択をすべての
領域に対して行う。
説明する図である。経路パターン図形化処理Ｓ３２０で
は，図１３（Ａ）に示されるように，領域分割処理Ｓ３
１０で変換されたデフォルメ地図データの経路情報の各
領域に対して，図６に示したパターン図形，および図７
に示した回転種別が選択される。図１３（Ａ）中の斜線
部分に対して，パターン図形および回転種別を選択した
結果を図１３（Ｂ）に示す。このような選択をすべての
領域に対して行う。
【００４６】図１４は，ランドマークパターン図形化処
理の例を説明する図である。ランドマークパターン図形
化処理Ｓ３３０では，図１４（Ａ）に示されるように，
領域分割処理Ｓ３１０で変換されたデフォルメ地図デー
タの各領域に対して，図９に示したパターン図形，およ
び図７に示した回転種別が選択される。図１４（Ａ）中
の斜線部分に対して，パターン図形および回転種別を選
択した結果を図１４（Ｂ）に示す。このような選択をす
べての領域に対して行う。
理の例を説明する図である。ランドマークパターン図形
化処理Ｓ３３０では，図１４（Ａ）に示されるように，
領域分割処理Ｓ３１０で変換されたデフォルメ地図デー
タの各領域に対して，図９に示したパターン図形，およ
び図７に示した回転種別が選択される。図１４（Ａ）中
の斜線部分に対して，パターン図形および回転種別を選
択した結果を図１４（Ｂ）に示す。このような選択をす
べての領域に対して行う。
【００４７】デフォルメ地図出力処理Ｓ４００では，以
上のように選択されたパターン図形データに関して，対
応する形式に変換し，利用者へ提供することが行われ
る。以上，本発明を実施例に基づき具体的に説明した
が，本発明は上記の例に限定されるものではなく，その
要旨を逸脱しない範囲で種々変更可能であることは言う
までもない。
上のように選択されたパターン図形データに関して，対
応する形式に変換し，利用者へ提供することが行われ
る。以上，本発明を実施例に基づき具体的に説明した
が，本発明は上記の例に限定されるものではなく，その
要旨を逸脱しない範囲で種々変更可能であることは言う
までもない。
【００４８】
【発明の効果】本発明は，以上説明したように構成され
ているので，以下に記載するような効果を奏する。
ているので，以下に記載するような効果を奏する。
【００４９】請求項１に記載の方法においては，利用者
に対して，データ量の非常に小さい，目的地を案内する
ためのデフォルメ地図を提供できる効果がある。また，
計算機が画一的な処理を施すので，複数の人による個人
差もなく，均質な品質を維持することができる効果があ
る。
に対して，データ量の非常に小さい，目的地を案内する
ためのデフォルメ地図を提供できる効果がある。また，
計算機が画一的な処理を施すので，複数の人による個人
差もなく，均質な品質を維持することができる効果があ
る。
【００５０】請求項２に記載のものにおいては，案内す
るための地図をデフォルメ化することにより，限られた
図形を用いて，実際の地図に表現されている位置関係を
損なうことない案内地図が作成できる効果がある。
るための地図をデフォルメ化することにより，限られた
図形を用いて，実際の地図に表現されている位置関係を
損なうことない案内地図が作成できる効果がある。
【００５１】請求項３に記載のものにおいては，領域サ
イズでデフォルメ地図データを変換することにより，経
路上の変化のない直線部分を短縮して表現することがで
き，利用者が経路を把握する効率を高める効果がある。
イズでデフォルメ地図データを変換することにより，経
路上の変化のない直線部分を短縮して表現することがで
き，利用者が経路を把握する効率を高める効果がある。
【００５２】請求項４に記載のものにおいては，デフォ
ルメ地図をパターン化された図形の集合で表現すること
により，データ量を圧縮できる効果がある。請求項５に
記載の装置においては，上記効果を備えた装置を実現す
ることができる効果がある。
ルメ地図をパターン化された図形の集合で表現すること
により，データ量を圧縮できる効果がある。請求項５に
記載の装置においては，上記効果を備えた装置を実現す
ることができる効果がある。
【図１】本発明によるデフォルメ地図データ圧縮装置の
要部構成を示すブロック図である。
要部構成を示すブロック図である。
【図２】図１に示したブロック図の各部で行われている
処理を示す図である。
処理を示す図である。
【図３】デフォルメ地図作成処理の処理フローチャート
である。
である。
【図４】領域分割処理の処理フローチャートである。
【図５】経路パターン図形化処理の処理フローチャート
である。
である。
【図６】経路に関するパターン図形の種類の例を示す図
である。
である。
【図７】回転種別の例を示す図である。
【図８】ランドマークパターン図形化処理の処理フロー
チャートである。
チャートである。
【図９】ランドマークに関するパターン図形の種類の例
を示す図である。
を示す図である。
【図１０】デフォルメ地図出力処理の処理フローチャー
トである。
トである。
【図１１】地図データからデフォルメ地図を作成する処
理を説明する図である。
理を説明する図である。
【図１２】領域分割処理の例を説明する図である。
【図１３】経路パターン図形化処理の例を説明する図で
ある。
ある。
【図１４】ランドマークパターン図形化処理の例を説明
する図である。
する図である。
１０１ 地図データベース １０２ 注記名称データベース １１０ デフォルメ地図作成処理部 １２０ デフォルメ地図データ圧縮処理部 １２１ 領域分割処理部 １２２ 経路パターン図形化処理部 １２３ ランドマークパターン図形化処理部 １３０ デフォルメ地図出力処理部 ２０１ 地図データ ２０２ 注記名称データ Ｓ２００ デフォルメ地図作成処理 Ｓ３００ デフォルメ地図データ圧縮処理 Ｓ３１０ 領域分割処理 Ｓ３２０ 経路パターン図形化処理 Ｓ３３０ ランドマークパターン図形化処理 Ｓ４００ デフォルメ地図出力処理
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０６Ｔ 5/30 Ｇ０６Ｆ 15/66 ４１５ (72)発明者 安田 恒雄 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (6)
- 【請求項１】 目的地を案内するためのデフォルメ地図
を提供する際のデータ量を圧縮する方法であって，利用
者の要求する目的地を案内するためのデフォルメ地図を
作成する第１の手順と，前記第１の手順にて作成された
デフォルメ地図データに関して，その経路情報から，デ
ータを圧縮するための領域サイズを決定し，そのサイズ
によりデフォルメ地図データを変換する第２の手順と，
前記第２の手順にて変換されたデフォルメ地図データに
関して，領域サイズによりデフォルメ地図データを分割
し，その各領域内の経路情報をパターン化した図形の中
から選択する第３の手順と，前記第３の手順にて分割さ
れたデフォルメ地図データに関して，その各領域内のラ
ンドマーク情報をパターン化した図形の中から選択する
第４の手順と，前記第３および第４の手順にて選択され
たパターン図形データに関して，そのパターン図形デー
タおよび注記名称をデフォルメ地図データとして形式変
換し，出力する第５の手順と，を有することを特徴とす
るデフォルメ地図データ圧縮方法。 - 【請求項２】 請求項１記載のデフォルメ地図データ圧
縮方法において，案内するための地図をデフォルメ化す
ることにより，あらかじめ登録されているパターン化し
た，限られた図形の組み合わせで案内地図を作成するこ
とを特徴とするデフォルメ地図データ圧縮方法。 - 【請求項３】 請求項１記載のデフォルメ地図データ圧
縮方法において，領域サイズでデフォルメ地図データを
変換することにより，経路上の変化のない直線部分を短
縮して表現することを特徴とするデフォルメ地図データ
圧縮方法。 - 【請求項４】 請求項１記載のデフォルメ地図データ圧
縮方法において，作成されたデフォルメ地図を領域に分
割し，その領域内のデータに対して，あらかじめ登録さ
れているパターン化した図形の回転によりマッチングさ
せることを特徴とするデフォルメ地図データ圧縮方法。 - 【請求項５】 目的地を案内するためのデフォルメ地図
を提供する際のデータ量を圧縮する装置であって，利用
者の要求する目的地を案内するためのデフォルメ地図を
作成する第１の手段と，前記第１の手段にて作成された
デフォルメ地図データに関して，その経路情報から，デ
ータを圧縮するための領域サイズを決定し，そのサイズ
によりデフォルメ地図データを変換する第２の手段と，
前記第２の手段にて変換されたデフォルメ地図データに
関して，領域サイズによりデフォルメ地図データを分割
し，その各領域内の経路情報をパターン化した図形の中
から選択する第３の手段と，前記第３の手段にて分割さ
れたデフォルメ地図データに関して，その各領域内のラ
ンドマーク情報をパターン化した図形の中から選択する
第４の手段と，前記第３および第４の手段にて選択され
たパターン図形データに関して，そのパターン図形デー
タおよび注記名称をデフォルメ地図データとして形式変
換し，出力する第５の手段と，を有することを特徴とす
るデフォルメ地図データ圧縮装置。 - 【請求項６】 目的地を案内するためのデフォルメ地図
を提供する際のデータ量を圧縮するプログラムを記録し
た記録媒体であって，利用者の要求する目的地を案内す
るためのデフォルメ地図を作成する第１の手順と，前記
第１の手順にて作成されたデフォルメ地図データに関し
て，その経路情報から，データを圧縮するための領域サ
イズを決定し，そのサイズによりデフォルメ地図データ
を変換する第２の手順と，前記第２の手順にて変換され
たデフォルメ地図データに関して，領域サイズによりデ
フォルメ地図データを分割し，その各領域内の経路情報
をパターン化した図形の中から選択する第３の手順と，
前記第３の手順にて分割されたデフォルメ地図データに
関して，その各領域内のランドマーク情報をパターン化
した図形の中から選択する第４の手順と，前記第３およ
び第４の手順にて選択されたパターン図形データに関し
て，そのパターン図形データおよび注記名称をデフォル
メ地図データとして形式変換し，出力する第５の手順
と，を計算機に実行させるプログラムを格納したことを
特徴とするデフォルメ地図データ圧縮プログラムを記録
した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11901397A JP3488041B2 (ja) | 1997-05-09 | 1997-05-09 | デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11901397A JP3488041B2 (ja) | 1997-05-09 | 1997-05-09 | デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10307533A true JPH10307533A (ja) | 1998-11-17 |
| JP3488041B2 JP3488041B2 (ja) | 2004-01-19 |
Family
ID=14750837
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11901397A Expired - Fee Related JP3488041B2 (ja) | 1997-05-09 | 1997-05-09 | デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3488041B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002260160A (ja) * | 2001-02-28 | 2002-09-13 | Toshiba Corp | 道案内方法及び装置 |
| JP2005274908A (ja) * | 2004-03-24 | 2005-10-06 | Xanavi Informatics Corp | 車載情報端末、要約地図作成装置、要約地図表示方法、表示制御装置 |
| JP2009516202A (ja) * | 2005-11-17 | 2009-04-16 | マイクロソフト コーポレーション | 概略目的地地図 |
| US8489331B2 (en) | 2010-04-29 | 2013-07-16 | Microsoft Corporation | Destination maps user interface |
| CN111696173A (zh) * | 2020-05-27 | 2020-09-22 | 东南大学 | 一种变形交通线路图自动制作方法 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63271109A (ja) * | 1987-04-28 | 1988-11-09 | Matsushita Electric Ind Co Ltd | 車載用航法装置 |
| JPH0553498A (ja) * | 1991-06-13 | 1993-03-05 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH0588611A (ja) * | 1991-09-30 | 1993-04-09 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH05142993A (ja) * | 1991-11-22 | 1993-06-11 | Ricoh Co Ltd | 地図作成装置 |
| JPH06301894A (ja) * | 1993-04-09 | 1994-10-28 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH0875489A (ja) * | 1994-09-05 | 1996-03-22 | Nippondenso Co Ltd | 地図表示装置 |
| JPH08201092A (ja) * | 1995-01-20 | 1996-08-09 | Mitsubishi Electric Corp | ナビゲーション装置 |
-
1997
- 1997-05-09 JP JP11901397A patent/JP3488041B2/ja not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63271109A (ja) * | 1987-04-28 | 1988-11-09 | Matsushita Electric Ind Co Ltd | 車載用航法装置 |
| JPH0553498A (ja) * | 1991-06-13 | 1993-03-05 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH0588611A (ja) * | 1991-09-30 | 1993-04-09 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH05142993A (ja) * | 1991-11-22 | 1993-06-11 | Ricoh Co Ltd | 地図作成装置 |
| JPH06301894A (ja) * | 1993-04-09 | 1994-10-28 | Mitsubishi Electric Corp | 交通情報提示装置 |
| JPH0875489A (ja) * | 1994-09-05 | 1996-03-22 | Nippondenso Co Ltd | 地図表示装置 |
| JPH08201092A (ja) * | 1995-01-20 | 1996-08-09 | Mitsubishi Electric Corp | ナビゲーション装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002260160A (ja) * | 2001-02-28 | 2002-09-13 | Toshiba Corp | 道案内方法及び装置 |
| JP2005274908A (ja) * | 2004-03-24 | 2005-10-06 | Xanavi Informatics Corp | 車載情報端末、要約地図作成装置、要約地図表示方法、表示制御装置 |
| JP2009516202A (ja) * | 2005-11-17 | 2009-04-16 | マイクロソフト コーポレーション | 概略目的地地図 |
| US8489331B2 (en) | 2010-04-29 | 2013-07-16 | Microsoft Corporation | Destination maps user interface |
| CN111696173A (zh) * | 2020-05-27 | 2020-09-22 | 东南大学 | 一种变形交通线路图自动制作方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3488041B2 (ja) | 2004-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6523024B1 (en) | Methods for retrieving database with image information | |
| JP2749020B2 (ja) | ダイアグラム認識システム | |
| JPH0737067A (ja) | 地図情報表示装置 | |
| JPH10307533A (ja) | デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 | |
| JPH05233770A (ja) | 線画デ−タ検索方式 | |
| JP2004101780A (ja) | 位置座標補正処理装置及び処理方法 | |
| JP2000250403A (ja) | 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体 | |
| CN110909187B (zh) | 图像存储方法、图像读取方法、图像存储器及存储介质 | |
| JP3583974B2 (ja) | 経路案内情報提供装置及び経路案内情報提供方法 | |
| JP2005284882A (ja) | コンテンツ表現制御装置、コンテンツ表現制御システム、コンテンツ表現制御用基準物体、コンテンツ表現制御方法、コンテンツ表現制御プログラム、およびコンテンツ表現制御プログラムを記録した記録媒体 | |
| JP4330637B2 (ja) | 携帯機器 | |
| JP4630528B2 (ja) | 時空間データ管理装置 | |
| JP2003209779A (ja) | 情報管理装置 | |
| CN113299104B (zh) | 一种增强现实的反向寻车系统及方法 | |
| JP3353212B2 (ja) | 引出線自動作成方法および引出線自動作成システム | |
| JP4243386B2 (ja) | 写真測量画像処理装置、写真測量画像処理方法、および写真測量画像処理プログラムを格納した記憶媒体 | |
| JPH0636186B2 (ja) | 地図合成装置 | |
| JPH0334021A (ja) | プログラム言語変換方法 | |
| JP7142071B2 (ja) | 地理情報取込システム、地理情報取込方法及びプログラム | |
| JPH0962721A (ja) | ２次元ｃａｄ図から３次元ｃａｄ図への変換方法 | |
| JPH05108729A (ja) | 線画デ−タ検索方式および線画デ−タフオーマツト | |
| JP2963320B2 (ja) | 図面表示装置 | |
| JP2006011601A (ja) | 電子申請支援方法、電子申請支援システム、および電子申請支援プログラム | |
| JPS63204469A (ja) | 図面処理システム | |
| JP3550863B2 (ja) | 地図認識処理システムおよび地図認識処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071031 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |