JP3451329B2 - 地図作成装置 - Google Patents
地図作成装置Info
- Publication number
- JP3451329B2 JP3451329B2 JP02168195A JP2168195A JP3451329B2 JP 3451329 B2 JP3451329 B2 JP 3451329B2 JP 02168195 A JP02168195 A JP 02168195A JP 2168195 A JP2168195 A JP 2168195A JP 3451329 B2 JP3451329 B2 JP 3451329B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- area
- map
- surface data
- perimeter
- 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
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、主として車載用ナビゲ
ーション装置等に適用されるもので、元データベースで
あるデジタル地図データより面データの間引きを行い、
表示縮尺ごとの地図データを自動作成する地図作成装置
に関するものである。
ーション装置等に適用されるもので、元データベースで
あるデジタル地図データより面データの間引きを行い、
表示縮尺ごとの地図データを自動作成する地図作成装置
に関するものである。
【０００２】
【従来の技術】図６は従来の地図作成装置の構成を示す
ブロック図である。図６において、６０１は道路網デー
タ、海洋，湖沼，河川等の水系データ、鉄道データ、施
設データ等により構成され、ある一定の緯度・経度で区
画化されたデジタル地図データを格納している元データ
ベースであるデジタル地図データ記憶手段、６０２はデ
ジタル地図データ記憶手段６０１から読み出したデジタ
ル地図データにおける面データの周囲長を算出する周囲
長算出手段、６０３は各表示縮尺ごとにしきい値を設定
するしきい値設定手段、６０４は周囲長算出手段６０２
からの周囲長の値をしきい値設定手段６０３のしきい値
と比較し、周囲長の値がしきい値に満たない場合に該当
面データをデジタル地図データから削除する面データ削
除手段、６０５は面データが削除された後の地図データ
から表示縮尺ごとの地図データを作成する表示用地図デ
ータ作成手段である。
ブロック図である。図６において、６０１は道路網デー
タ、海洋，湖沼，河川等の水系データ、鉄道データ、施
設データ等により構成され、ある一定の緯度・経度で区
画化されたデジタル地図データを格納している元データ
ベースであるデジタル地図データ記憶手段、６０２はデ
ジタル地図データ記憶手段６０１から読み出したデジタ
ル地図データにおける面データの周囲長を算出する周囲
長算出手段、６０３は各表示縮尺ごとにしきい値を設定
するしきい値設定手段、６０４は周囲長算出手段６０２
からの周囲長の値をしきい値設定手段６０３のしきい値
と比較し、周囲長の値がしきい値に満たない場合に該当
面データをデジタル地図データから削除する面データ削
除手段、６０５は面データが削除された後の地図データ
から表示縮尺ごとの地図データを作成する表示用地図デ
ータ作成手段である。
【０００３】次に、上記構成の従来の地図作成装置の動
作を説明する。まず、周囲長算出手段６０２は、デジタ
ル地図データ記憶手段６０１から読み出した地図データ
上の面データについて周囲長を求める。面データは補間
点座標のデータを含んでおり、隣接する補間点間の距離
の合計を計算することで面データの周囲長を求める。
作を説明する。まず、周囲長算出手段６０２は、デジタ
ル地図データ記憶手段６０１から読み出した地図データ
上の面データについて周囲長を求める。面データは補間
点座標のデータを含んでおり、隣接する補間点間の距離
の合計を計算することで面データの周囲長を求める。
【０００４】面データ削除手段６０４は、求められた周
囲長の値をしきい値設定手段６０３からの表示縮尺に応
じたしきい値と大小比較し、周囲長の値がしきい値に満
たない場合に地図データから該当面データを削除し、地
図データを間引く。次に、表示用地図データ作成手段６
０５は、残った地図データに基づいて指定表示縮尺の地
図データを作成する。このようにして作成された指定表
示縮尺の地図データは、例えば車載用ナビゲーション装
置用のＣＤ−ＲＯＭに書き込まれる。
囲長の値をしきい値設定手段６０３からの表示縮尺に応
じたしきい値と大小比較し、周囲長の値がしきい値に満
たない場合に地図データから該当面データを削除し、地
図データを間引く。次に、表示用地図データ作成手段６
０５は、残った地図データに基づいて指定表示縮尺の地
図データを作成する。このようにして作成された指定表
示縮尺の地図データは、例えば車載用ナビゲーション装
置用のＣＤ−ＲＯＭに書き込まれる。
【０００５】このように従来の地図作成装置において
は、元データベースであるデジタル地図データから周囲
長を基準として面データを間引いてデータサイズを圧縮
し、表示用地図データ作成手段６０５により各表示縮尺
ごとの地図データを自動的に作成する。表示用の地図デ
ータのデータサイズを圧縮することは、描画速度やスク
ロール速度を向上する上で有用である。
は、元データベースであるデジタル地図データから周囲
長を基準として面データを間引いてデータサイズを圧縮
し、表示用地図データ作成手段６０５により各表示縮尺
ごとの地図データを自動的に作成する。表示用の地図デ
ータのデータサイズを圧縮することは、描画速度やスク
ロール速度を向上する上で有用である。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来の地図作成装置では、面データの周囲長の値としきい
値との大小比較によりその面データを間引くか否かの判
定を行っていたために、広範囲を表示する小縮尺地図に
おいては、例えば周囲長の割には面積が小さい細長い川
や湖といった水系データが間引かれることなく残ってし
まうという問題があった。
来の地図作成装置では、面データの周囲長の値としきい
値との大小比較によりその面データを間引くか否かの判
定を行っていたために、広範囲を表示する小縮尺地図に
おいては、例えば周囲長の割には面積が小さい細長い川
や湖といった水系データが間引かれることなく残ってし
まうという問題があった。
【０００７】水系データの場合、そのデジタル地図デー
タは図７に示すように、ＩＤ番号７０１、線データか面
データかを示す水系種別コード７０２、補間点総数７０
３、ｘ座標，ｙ座標からなる複数の補間点座標７０４な
どから構成されている。このように水系データの場合、
線データ，面データという区別しかないため、川，湖，
海を区別した間引きを自動的に行うことが困難であっ
た。
タは図７に示すように、ＩＤ番号７０１、線データか面
データかを示す水系種別コード７０２、補間点総数７０
３、ｘ座標，ｙ座標からなる複数の補間点座標７０４な
どから構成されている。このように水系データの場合、
線データ，面データという区別しかないため、川，湖，
海を区別した間引きを自動的に行うことが困難であっ
た。
【０００８】特に小縮尺地図では広範囲の地域を対象と
するため、データを間引いて圧縮することは、地図デー
タ量を削減する上でも、描画速度やスクロール速度を向
上する上でも重要なことである。しかし、従来例におい
ては、上記のようにデータの間引きがむずかしいため
に、地図データ量の削減および描画速度やスクロール速
度の向上もまたむずかしいという問題を有していた。
するため、データを間引いて圧縮することは、地図デー
タ量を削減する上でも、描画速度やスクロール速度を向
上する上でも重要なことである。しかし、従来例におい
ては、上記のようにデータの間引きがむずかしいため
に、地図データ量の削減および描画速度やスクロール速
度の向上もまたむずかしいという問題を有していた。
【０００９】本発明は、このような事情に鑑みて創案さ
れたものであって、指定した表示縮尺では表示不要な面
データの間引きを確実に行えるようにして、地図データ
量の削減および描画速度やスクロール速度の向上を図る
上で有用な地図作成装置を提供することを目的とする。
れたものであって、指定した表示縮尺では表示不要な面
データの間引きを確実に行えるようにして、地図データ
量の削減および描画速度やスクロール速度の向上を図る
上で有用な地図作成装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】本発明に係わる請求項１
の地図作成装置は、複数の区画に区分された地図データ
が記憶された地図データ記憶手段と、前記地図データ内
の面データが複数の区画にまたがる場合に、前記各区画
ごとの前記面データの面積を算出する面積算出手段と、
前記各区画ごとの前記面データの周囲長を区画ラインの
長さを含めて算出する周囲長算出手段と、前記各区画ご
とに前記周囲長に対する前記面積の比率を求め、前記面
積の比率が所定のしきい値よりも低い区画の面データを
削除する面データ削除手段と、前記区画ごとの面データ
が削除された後の地図データから表示縮尺ごとの地図デ
ータを作成する表示用地図データ作成手段とを備えたこ
とを特徴とするものである。
の地図作成装置は、複数の区画に区分された地図データ
が記憶された地図データ記憶手段と、前記地図データ内
の面データが複数の区画にまたがる場合に、前記各区画
ごとの前記面データの面積を算出する面積算出手段と、
前記各区画ごとの前記面データの周囲長を区画ラインの
長さを含めて算出する周囲長算出手段と、前記各区画ご
とに前記周囲長に対する前記面積の比率を求め、前記面
積の比率が所定のしきい値よりも低い区画の面データを
削除する面データ削除手段と、前記区画ごとの面データ
が削除された後の地図データから表示縮尺ごとの地図デ
ータを作成する表示用地図データ作成手段とを備えたこ
とを特徴とするものである。
【００１１】
【００１２】本発明に係わる請求項２の地図作成装置
は、複数の区画に区分された地図データが記憶された地
図データ記憶手段と、前記地図データ内の面データが複
数の区画にまたがる場合に、前記各区画ごとの前記面デ
ータの面積を算出する面積算出手段と、前記各区画ごと
の前記面データの周囲長を区画ラインの長さを含めて算
出する周囲長算出手段と、前記各区画ごとに前記面デー
タの面積に対する周囲長の比率を求め、前記周囲長の比
率が所定のしきい値よりも高い区画の面データを削除す
る面データ削除手段と、前記区画ごとの面データが削除
された後の地図データから表示縮尺ごとの地図データを
作成する表示用地図データ作成手段とを備えたことを特
徴とするものである。
は、複数の区画に区分された地図データが記憶された地
図データ記憶手段と、前記地図データ内の面データが複
数の区画にまたがる場合に、前記各区画ごとの前記面デ
ータの面積を算出する面積算出手段と、前記各区画ごと
の前記面データの周囲長を区画ラインの長さを含めて算
出する周囲長算出手段と、前記各区画ごとに前記面デー
タの面積に対する周囲長の比率を求め、前記周囲長の比
率が所定のしきい値よりも高い区画の面データを削除す
る面データ削除手段と、前記区画ごとの面データが削除
された後の地図データから表示縮尺ごとの地図データを
作成する表示用地図データ作成手段とを備えたことを特
徴とするものである。
【００１３】本発明に係わる請求項３の地図作成装置
は、上記請求項１または請求項２において、前記しきい
値が、前記面データの種別に応じて調整可能であること
を特徴とするものである。
は、上記請求項１または請求項２において、前記しきい
値が、前記面データの種別に応じて調整可能であること
を特徴とするものである。
【００１４】
【作用】請求項１の地図作成装置においては、面データ
が複数の区画にまたがる場合に、それら複数の区画の面
データをひとまとめにして処理するのではなく、各区画
ごとの面データの面積を求め、さらに各区画ごとの周囲
長をも求め、周囲長に対する面積の比率が所定値よりも
低いときにその区画の面データを間引くようにしたの
で、複数の区画にまたがっている面データにうちあまり
意味をもたない部分を積極的に削除することができる。
が複数の区画にまたがる場合に、それら複数の区画の面
データをひとまとめにして処理するのではなく、各区画
ごとの面データの面積を求め、さらに各区画ごとの周囲
長をも求め、周囲長に対する面積の比率が所定値よりも
低いときにその区画の面データを間引くようにしたの
で、複数の区画にまたがっている面データにうちあまり
意味をもたない部分を積極的に削除することができる。
【００１５】請求項２の地図作成装置は、周囲長に対す
る面積の代わりに面積に対する周囲長の比率を判定対象
としたので、請求項１のものと実質的に同じものであ
り、複数の区画にまたがっている面データのうちあまり
意味をもたない部分を積極的に削除することができる。
る面積の代わりに面積に対する周囲長の比率を判定対象
としたので、請求項１のものと実質的に同じものであ
り、複数の区画にまたがっている面データのうちあまり
意味をもたない部分を積極的に削除することができる。
【００１６】請求項３の地図作成装置は、水系データ、
鉄道データ、施設データ等に適用することができる。
鉄道データ、施設データ等に適用することができる。
【００１７】
【００１８】
【実施例】以下、本発明に係わる地図作成装置の実施例
について、図面を参照しながら説明する。
について、図面を参照しながら説明する。
【００１９】図１は第１実施例の地図作成装置の構成を
示すブロック図である。図１において、１０１は道路網
データ、海洋，湖沼，河川等の水系データ、鉄道デー
タ、施設データ等により構成され、ある一定の緯度・経
度で区画化されたデジタル地図データを格納している元
データベースであるデジタル地図データ記憶手段、１０
２はデジタル地図データ記憶手段１０１から読み出した
デジタル地図データにおける面データが占める面積を算
出する面積算出手段、１０３は各表示縮尺ごとにしきい
値を設定するしきい値設定手段、１０４は面積算出手段
１０２からの面積の値としきい値設定手段１０３のしき
い値とを大小比較し、面積の値がしきい値に満たない場
合に該当面データをデジタル地図データから削除する面
データ削除手段、１０５は面データが削除された後の地
図データから表示縮尺ごとの地図データを作成する表示
用地図データ作成手段である。
示すブロック図である。図１において、１０１は道路網
データ、海洋，湖沼，河川等の水系データ、鉄道デー
タ、施設データ等により構成され、ある一定の緯度・経
度で区画化されたデジタル地図データを格納している元
データベースであるデジタル地図データ記憶手段、１０
２はデジタル地図データ記憶手段１０１から読み出した
デジタル地図データにおける面データが占める面積を算
出する面積算出手段、１０３は各表示縮尺ごとにしきい
値を設定するしきい値設定手段、１０４は面積算出手段
１０２からの面積の値としきい値設定手段１０３のしき
い値とを大小比較し、面積の値がしきい値に満たない場
合に該当面データをデジタル地図データから削除する面
データ削除手段、１０５は面データが削除された後の地
図データから表示縮尺ごとの地図データを作成する表示
用地図データ作成手段である。
【００２０】図２は前記の面積算出手段１０２の動作を
説明するもので、例えば図２（ａ）に示すような面デー
タ２０１の占める面積は、次のようにして算出される。
面データ２０１は、この面データを構成する閉ループ曲
線２０２上の複数の補間点座標（ｘ座標，ｙ座標）によ
って定義されている。補間点座標の番号１で示された点
を始点２０３とし、補間点座標の番号Ｎで示された点を
終点２０４とする。始点２０３と他の２つの補間点座標
点とで作られる複数の三角形２０５，２０６等の面積を
個々に算出し、すべての三角形の面積を合計することで
面データ２０１が占める面積が近似値として算出され
る。図２（ｂ），（ｃ）は三角形の方向性を示すもの
で、（ｂ）は前側補間点座標点２１０から後側補間点座
標点２１１に向かう方向が始点２０３を中心として右回
りとなった場合を示し、このときは三角形の面積の符号
はプラスとなる。また、（ｃ）は前側補間点座標点２１
０から後側補間点座標点２１１に向かう方向が始点２０
３を中心として左回りとなった場合を示し、このときは
三角形の面積の符号はマイナスとなる。このような方法
をもって面データの面積の算出を行うと、図２（ｄ）の
ような凸部と凹部とが併存するような複雑な形状の面デ
ータ２２０の面積でも容易に求めることができる。な
お、本発明は面データの面積の算出方法を図２の方法に
限定するものではなく、面データの面積を近似的に求め
ることができる方法であればどのような方法を採用して
もよい。
説明するもので、例えば図２（ａ）に示すような面デー
タ２０１の占める面積は、次のようにして算出される。
面データ２０１は、この面データを構成する閉ループ曲
線２０２上の複数の補間点座標（ｘ座標，ｙ座標）によ
って定義されている。補間点座標の番号１で示された点
を始点２０３とし、補間点座標の番号Ｎで示された点を
終点２０４とする。始点２０３と他の２つの補間点座標
点とで作られる複数の三角形２０５，２０６等の面積を
個々に算出し、すべての三角形の面積を合計することで
面データ２０１が占める面積が近似値として算出され
る。図２（ｂ），（ｃ）は三角形の方向性を示すもの
で、（ｂ）は前側補間点座標点２１０から後側補間点座
標点２１１に向かう方向が始点２０３を中心として右回
りとなった場合を示し、このときは三角形の面積の符号
はプラスとなる。また、（ｃ）は前側補間点座標点２１
０から後側補間点座標点２１１に向かう方向が始点２０
３を中心として左回りとなった場合を示し、このときは
三角形の面積の符号はマイナスとなる。このような方法
をもって面データの面積の算出を行うと、図２（ｄ）の
ような凸部と凹部とが併存するような複雑な形状の面デ
ータ２２０の面積でも容易に求めることができる。な
お、本発明は面データの面積の算出方法を図２の方法に
限定するものではなく、面データの面積を近似的に求め
ることができる方法であればどのような方法を採用して
もよい。
【００２１】次に、上記構成の第１実施例の地図作成装
置の動作を説明する。デジタル地図データ記憶手段１０
１が格納しているデジタル地図データは、一般的には上
記したようにある一定の緯度・経度で区画化されてい
る。しかし、ここでは動作を原理的に説明するために、
区画化されていない面データもしくは区画化されていて
も１区画のみに含まれる面データを対象にして説明す
る。
置の動作を説明する。デジタル地図データ記憶手段１０
１が格納しているデジタル地図データは、一般的には上
記したようにある一定の緯度・経度で区画化されてい
る。しかし、ここでは動作を原理的に説明するために、
区画化されていない面データもしくは区画化されていて
も１区画のみに含まれる面データを対象にして説明す
る。
【００２２】まず、面積算出手段１０２は、デジタル地
図データ記憶手段１０１から読み出した地図データ上の
面データについて面積を求める。面データ削除手段１０
４は、求められた面積の値をしきい値設定手段１０３か
らの表示縮尺に応じたしきい値と大小比較し、面積の値
がしきい値に満たない場合に地図データから該当面デー
タを削除し、地図データを間引く。次に、表示用地図デ
ータ作成手段１０５は、残った地図データに基づいて指
定表示縮尺の地図データを作成する。このようにして作
成された指定表示縮尺の地図データは、例えば車載用ナ
ビゲーション装置用のＣＤ−ＲＯＭに書き込まれる。
図データ記憶手段１０１から読み出した地図データ上の
面データについて面積を求める。面データ削除手段１０
４は、求められた面積の値をしきい値設定手段１０３か
らの表示縮尺に応じたしきい値と大小比較し、面積の値
がしきい値に満たない場合に地図データから該当面デー
タを削除し、地図データを間引く。次に、表示用地図デ
ータ作成手段１０５は、残った地図データに基づいて指
定表示縮尺の地図データを作成する。このようにして作
成された指定表示縮尺の地図データは、例えば車載用ナ
ビゲーション装置用のＣＤ−ＲＯＭに書き込まれる。
【００２３】この場合において、従来例のように面デー
タの周囲長をしきい値と比較するのではなく、面データ
の面積をしきい値と比較するので、従来例では間引かれ
ることのなかったところの周囲長の割には面積が小さい
細長い川や湖といった水系データをも間引くことができ
るようになった。したがって、表示用地図データ作成手
段１０５において各表示縮尺ごとの地図データを作成す
るに際して、データサイズを従来例よりもさらに圧縮で
き、ＣＤ−ＲＯＭ等における地図データ量を削減できる
とともに、車載用ナビゲーション装置における地図デー
タ表示において描画速度やスクロール速度を従来例より
も速めることができる。
タの周囲長をしきい値と比較するのではなく、面データ
の面積をしきい値と比較するので、従来例では間引かれ
ることのなかったところの周囲長の割には面積が小さい
細長い川や湖といった水系データをも間引くことができ
るようになった。したがって、表示用地図データ作成手
段１０５において各表示縮尺ごとの地図データを作成す
るに際して、データサイズを従来例よりもさらに圧縮で
き、ＣＤ−ＲＯＭ等における地図データ量を削減できる
とともに、車載用ナビゲーション装置における地図デー
タ表示において描画速度やスクロール速度を従来例より
も速めることができる。
【００２４】次に、対象とする面データが複数の区画に
またがっている場合の地図作成装置の動作を説明する。
これの方がより実情に即している。図３は複数の区画に
またがる面データを示す図である。図３において、３０
１はデジタル地図データ記憶手段１０１から読み出され
た地図データ、３０２は対象とする面データ、破線で示
す３０３は縦方向の区画ライン、３０４は横方向の区画
ライン、３０５〜３１０は個々の区画における面データ
である。対象とする面データ３０２は、各々の区画にお
ける面データ３０５〜３１０をグループ化したものに相
当する。
またがっている場合の地図作成装置の動作を説明する。
これの方がより実情に即している。図３は複数の区画に
またがる面データを示す図である。図３において、３０
１はデジタル地図データ記憶手段１０１から読み出され
た地図データ、３０２は対象とする面データ、破線で示
す３０３は縦方向の区画ライン、３０４は横方向の区画
ライン、３０５〜３１０は個々の区画における面データ
である。対象とする面データ３０２は、各々の区画にお
ける面データ３０５〜３１０をグループ化したものに相
当する。
【００２５】次に、動作を説明する。面積算出手段１０
２は、デジタル地図データ記憶手段１０１から読み出し
た地図データ３０１において各区画ごとの面データの面
積を順次に算出し、その面積の値を面データ削除手段１
０４に送る。面データ削除手段１０４は、送られてきた
各区画ごとの面積の値を順次に加算し、面積の総和を求
める。すなわち、最初に面データ３０５の面積が算出さ
れ、面データ削除手段１０４に転送される。次に面デー
タ３０６の面積が算出され、面データ削除手段１０４に
転送されると、面データ削除手段１０４は先の面データ
３０５の面積にあとの面データ３０６の面積を加算し、
面積値を更新する。以下同様のことを面データ３１０ま
でについて実行する。その結果として、面データ削除手
段１０４において、グループ化された面データ３０２の
面積の総和が求められる。面データ削除手段１０４は、
その面積の総和としきい値設定手段１０３からの所定の
しきい値とを大小比較し、もし、面積の総和がしきい値
に満たない場合に地図データ３０１からグループ化され
た面データ３０２の全体を削除し、地図データを間引
く。図３の場合は、グループ化された面データ３０２の
面積の総和が比較的に大きいので、この面データ３０２
は間引かれることはない。しかし、図３に小さく示した
ようなグループ化された面データ３１１の場合は、その
全体が間引かれることになる。
２は、デジタル地図データ記憶手段１０１から読み出し
た地図データ３０１において各区画ごとの面データの面
積を順次に算出し、その面積の値を面データ削除手段１
０４に送る。面データ削除手段１０４は、送られてきた
各区画ごとの面積の値を順次に加算し、面積の総和を求
める。すなわち、最初に面データ３０５の面積が算出さ
れ、面データ削除手段１０４に転送される。次に面デー
タ３０６の面積が算出され、面データ削除手段１０４に
転送されると、面データ削除手段１０４は先の面データ
３０５の面積にあとの面データ３０６の面積を加算し、
面積値を更新する。以下同様のことを面データ３１０ま
でについて実行する。その結果として、面データ削除手
段１０４において、グループ化された面データ３０２の
面積の総和が求められる。面データ削除手段１０４は、
その面積の総和としきい値設定手段１０３からの所定の
しきい値とを大小比較し、もし、面積の総和がしきい値
に満たない場合に地図データ３０１からグループ化され
た面データ３０２の全体を削除し、地図データを間引
く。図３の場合は、グループ化された面データ３０２の
面積の総和が比較的に大きいので、この面データ３０２
は間引かれることはない。しかし、図３に小さく示した
ようなグループ化された面データ３１１の場合は、その
全体が間引かれることになる。
【００２６】比較的大きい面データ３０２の場合につい
て、もし、面積の総和をしきい値と比較するのではな
く、個々の区画ごとの面データを各々のしきい値と比較
した場合には、面積の小さな面データ３０９，３１０が
間引かれてしまい、面データ３０２の一部が欠落した状
態での地図データが作成されることになってしまう。し
かし、実施例では面積の総和をしきい値と比較するよう
にしているので、面データ３０２の全体がそのままの形
状で残されることになる。
て、もし、面積の総和をしきい値と比較するのではな
く、個々の区画ごとの面データを各々のしきい値と比較
した場合には、面積の小さな面データ３０９，３１０が
間引かれてしまい、面データ３０２の一部が欠落した状
態での地図データが作成されることになってしまう。し
かし、実施例では面積の総和をしきい値と比較するよう
にしているので、面データ３０２の全体がそのままの形
状で残されることになる。
【００２７】次に、本発明に係わる第２実施例の地図作
成装置について説明する。図４は第２実施例の地図作成
装置の構成を示すブロック図である。図４において、符
号１０１から１０５までについては、図１の構成と共通
であり、簡単に説明すると、１０１はデジタル地図デー
タ記憶手段、１０２は面積算出手段、１０３はしきい値
設定手段、１０４は面データ削除手段、１０５は表示用
地図データ作成手段である。第２実施例においては、対
象とする面データが複数の区画にまたがる場合に、各区
画ごとの面データの周囲長を算出する周囲長算出手段１
０６を備えている。そして、面データ削除手段１０４
は、各区画ごとに面データの周囲長に対する面積の比率
を求め、その面積の比率がしきい値設定手段１０３から
のしきい値よりも低いときは、その区画における面デー
タを削除するように構成されている。もちろん、面積算
出手段１０２は各区画ごとに面データの面積を算出し、
周囲長算出手段１０６は各区画ごとに面データの周囲長
を算出するように構成されている。各区画ごとの面デー
タの周囲長を算出するときは、区画ラインの長さを含め
て計算する。
成装置について説明する。図４は第２実施例の地図作成
装置の構成を示すブロック図である。図４において、符
号１０１から１０５までについては、図１の構成と共通
であり、簡単に説明すると、１０１はデジタル地図デー
タ記憶手段、１０２は面積算出手段、１０３はしきい値
設定手段、１０４は面データ削除手段、１０５は表示用
地図データ作成手段である。第２実施例においては、対
象とする面データが複数の区画にまたがる場合に、各区
画ごとの面データの周囲長を算出する周囲長算出手段１
０６を備えている。そして、面データ削除手段１０４
は、各区画ごとに面データの周囲長に対する面積の比率
を求め、その面積の比率がしきい値設定手段１０３から
のしきい値よりも低いときは、その区画における面デー
タを削除するように構成されている。もちろん、面積算
出手段１０２は各区画ごとに面データの面積を算出し、
周囲長算出手段１０６は各区画ごとに面データの周囲長
を算出するように構成されている。各区画ごとの面デー
タの周囲長を算出するときは、区画ラインの長さを含め
て計算する。
【００２８】第１実施例の図３の方式の場合は、グルー
プ化することにより、面データを残すときは全体形状を
損なうことなく、そのままの形状で残したいとする要請
に応える考え方に基づいている。これに対して、第２実
施例の場合は、面データが複数の区画にまたがる場合
に、あまり意味をもたない部分は積極的に削除してしま
いたいとする要請に応える考え方に基づくものである。
プ化することにより、面データを残すときは全体形状を
損なうことなく、そのままの形状で残したいとする要請
に応える考え方に基づいている。これに対して、第２実
施例の場合は、面データが複数の区画にまたがる場合
に、あまり意味をもたない部分は積極的に削除してしま
いたいとする要請に応える考え方に基づくものである。
【００２９】次に、上記構成の第２実施例の地図作成装
置の動作を説明する。デジタル地図データ記憶手段１０
１が格納しているデジタル地図データの面データは複数
の区画にまたがっているものとする。
置の動作を説明する。デジタル地図データ記憶手段１０
１が格納しているデジタル地図データの面データは複数
の区画にまたがっているものとする。
【００３０】まず、面積算出手段１０２は、デジタル地
図データ記憶手段１０１から読み出した地図データ上の
ある１つの区画の面データについて面積を求める。ま
た、周囲長算出手段１０６は、デジタル地図データ記憶
手段１０１から読み出した地図データ上の同一の区画の
面データについて周囲長を求める。この周囲長について
は区画ラインの長さも含む。面データ削除手段１０４
は、いま対象となっている区画の面データについて周囲
長に対する面積の比率を求め、この面積の比率をしきい
値設定手段１０３からの表示縮尺に応じたしきい値と大
小比較し、面積の比率がしきい値よりも低い場合、その
区画の面データを地図データから削除し、地図データを
間引く。以上の動作を各区画ごとに繰り返し実行する。
図データ記憶手段１０１から読み出した地図データ上の
ある１つの区画の面データについて面積を求める。ま
た、周囲長算出手段１０６は、デジタル地図データ記憶
手段１０１から読み出した地図データ上の同一の区画の
面データについて周囲長を求める。この周囲長について
は区画ラインの長さも含む。面データ削除手段１０４
は、いま対象となっている区画の面データについて周囲
長に対する面積の比率を求め、この面積の比率をしきい
値設定手段１０３からの表示縮尺に応じたしきい値と大
小比較し、面積の比率がしきい値よりも低い場合、その
区画の面データを地図データから削除し、地図データを
間引く。以上の動作を各区画ごとに繰り返し実行する。
【００３１】次に、表示用地図データ作成手段１０５
は、以上の処理の結果残った地図データに基づいて指定
表示縮尺の地図データを作成する。このようにして作成
された指定表示縮尺の地図データは、例えば車載用ナビ
ゲーション装置用のＣＤ−ＲＯＭに書き込まれる。
は、以上の処理の結果残った地図データに基づいて指定
表示縮尺の地図データを作成する。このようにして作成
された指定表示縮尺の地図データは、例えば車載用ナビ
ゲーション装置用のＣＤ−ＲＯＭに書き込まれる。
【００３２】図５は第２実施例の場合の具体的な処理例
を示す。５０１はデジタル地図データ記憶手段１０１か
ら読み出された地図データである。海を示す面データ５
０２は周囲長に対する面積の比率が高いので残される。
海と海に続く川を示す面データ５０３も周囲長に対する
面積の比率が高いので残される。しかし、海を示す面デ
ータ５０４は周囲長に対する面積の比率が低いので削除
される。川の上流を示す面データ５０５，５０６も周囲
長に対する面積の比率が低いので削除される。
を示す。５０１はデジタル地図データ記憶手段１０１か
ら読み出された地図データである。海を示す面データ５
０２は周囲長に対する面積の比率が高いので残される。
海と海に続く川を示す面データ５０３も周囲長に対する
面積の比率が高いので残される。しかし、海を示す面デ
ータ５０４は周囲長に対する面積の比率が低いので削除
される。川の上流を示す面データ５０５，５０６も周囲
長に対する面積の比率が低いので削除される。
【００３３】この面データ５０５，５０６は小縮尺地図
においてはあまり有用ではないので、削除されても問題
はなく、データサイズを削減し、描画速度やスクロール
速度を向上させることができる。
においてはあまり有用ではないので、削除されても問題
はなく、データサイズを削減し、描画速度やスクロール
速度を向上させることができる。
【００３４】なお、湖を示す面データ５０７，５０８は
周囲長に対する面積の比率が高いので残される反面、面
データ５０９，５１０は周囲長に対する面積の比率が低
いので削除され、湖全体としては形状が変化し得る可能
性がある。
周囲長に対する面積の比率が高いので残される反面、面
データ５０９，５１０は周囲長に対する面積の比率が低
いので削除され、湖全体としては形状が変化し得る可能
性がある。
【００３５】上記第２実施例では、周囲長に対する面積
の比率を求め、その面積の比率が所定値よりも低い区画
の面データを削除するように構成したが、これに代え
て、面積に対する周囲長の比率を求め、その周囲長の比
率が所定値よりも高い区画の面データを削除するように
しても全く同様の効果が得られる。
の比率を求め、その面積の比率が所定値よりも低い区画
の面データを削除するように構成したが、これに代え
て、面積に対する周囲長の比率を求め、その周囲長の比
率が所定値よりも高い区画の面データを削除するように
しても全く同様の効果が得られる。
【００３６】また、水系データそのままでは川，湖，海
を直接に区別することはできないが、しきい値を川用，
湖用と適当に調整することにより、結果として実質的に
川，湖，海を区別する状態で面データを間引くことも可
能である。
を直接に区別することはできないが、しきい値を川用，
湖用と適当に調整することにより、結果として実質的に
川，湖，海を区別する状態で面データを間引くことも可
能である。
【００３７】上記実施例では面データとして特に水系デ
ータを取り上げたが、本発明はこれに限定されるもので
はなく、鉄道データ、施設データ等にも適用することが
できる。
ータを取り上げたが、本発明はこれに限定されるもので
はなく、鉄道データ、施設データ等にも適用することが
できる。
【００３８】本発明に係わる請求項１の地図作成装置に
よれば、面データが複数の区画にまたがる場合に、それ
ら複数の区画の面データをひとまとめにして処理するの
ではなく、各区画ごとに面データの面積を求め、さらに
各区画ごとに周囲長をも求め、周囲長に対する面積の比
率が所定値よりも低いときにその区画の面データを間引
くようにしたので、複数の区画にまたがっている面デー
タのうちあまり意味をもたない部分を積極的に削除する
ことができ、したがって、よりデータサイズを削減し、
描画速度やスクロール速度を向上させることができる。
よれば、面データが複数の区画にまたがる場合に、それ
ら複数の区画の面データをひとまとめにして処理するの
ではなく、各区画ごとに面データの面積を求め、さらに
各区画ごとに周囲長をも求め、周囲長に対する面積の比
率が所定値よりも低いときにその区画の面データを間引
くようにしたので、複数の区画にまたがっている面デー
タのうちあまり意味をもたない部分を積極的に削除する
ことができ、したがって、よりデータサイズを削減し、
描画速度やスクロール速度を向上させることができる。
【００３９】本発明に係わる請求項２の地図作成装置に
よれば、周囲長に対する面積の比率の代わりに面積に対
する周囲長の比率を判定対象としたもので、請求項１の
ものと実質的に同じであり、複数の区画にまたがってい
る面データのうちあまり意味をもたない部分を積極的に
削除することができ、したがって、よりデータサイズを
削減し、描画速度やスクロール速度を向上させることが
できる。
よれば、周囲長に対する面積の比率の代わりに面積に対
する周囲長の比率を判定対象としたもので、請求項１の
ものと実質的に同じであり、複数の区画にまたがってい
る面データのうちあまり意味をもたない部分を積極的に
削除することができ、したがって、よりデータサイズを
削減し、描画速度やスクロール速度を向上させることが
できる。
【００４０】本発明に係わる請求項３の地図作成装置に
よれば、水系データ、鉄道データ、施設データ等に適用
することができる。
よれば、水系データ、鉄道データ、施設データ等に適用
することができる。
【００４１】
【図１】本発明の第１実施例に係わる地図作成装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】面積算出手段の動作の説明図である。
【図３】第１実施例の場合の具体的な処理例を示す面デ
ータの図である。
ータの図である。
【図４】本発明の第２実施例に係わる地図作成装置の構
成を示すブロック図である。
成を示すブロック図である。
【図５】第２実施例の場合の具体的な処理例を示す面デ
ータの図である。
ータの図である。
【図６】従来の地図作成装置の構成を示すブロック図で
ある。
ある。
【図７】水系データのデジタル地図データのフォーマッ
トである。
トである。
１０１……デジタル地図データ記憶手段
１０２……面積算出手段
１０３……しきい値設定手段
１０４……面データ削除手段
１０５……表示用地図データ作成手段
１０６……周囲長算出手段
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G09B 29/00
G06F 17/30 170
G06T 11/60 300
Claims (3)
- 【請求項１】 複数の区画に区分された地図データが記
憶された地図データ記憶手段と、前記地図データ内の面
データが複数の区画にまたがる場合に、前記各区画ごと
の前記面データの面積を算出する面積算出手段と、前記
各区画ごとの前記面データの周囲長を区画ラインの長さ
を含めて算出する周囲長算出手段と、前記各区画ごとに
前記周囲長に対する前記面積の比率を求め、前記面積の
比率が所定のしきい値よりも低い区画の面データを削除
する面データ削除手段と、前記区画ごとの面データが削
除された後の地図データから表示縮尺ごとの地図データ
を作成する表示用地図データ作成手段とを備えたことを
特徴とする地図作成装置。 - 【請求項２】 複数の区画に区分された地図データが記
憶された地図データ記憶手段と、前記地図データ内の面
データが複数の区画にまたがる場合に、前記各区画ごと
の前記面データの面積を算出する面積算出手段と、前記
各区画ごとの前記面データの周囲長を区画ラインの長さ
を含めて算出する周囲長算出手段と、前記各区画ごとに
前記面データの面積に対する周囲長の比率を求め、前記
周囲長の比率が所定のしきい値よりも高い区画の面デー
タを削除する面データ削除手段と、前記区画ごとの面デ
ータが削除された後の地図データから表示縮尺ごとの地
図データを作成する表示用地図データ作成手段とを備え
たことを特徴とする地図作成装置。 - 【請求項３】 前記しきい値が、前記面データの種別に
応じて調整可能であることを特徴とする請求項１または
請求２に記載の地図作成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02168195A JP3451329B2 (ja) | 1995-02-09 | 1995-02-09 | 地図作成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02168195A JP3451329B2 (ja) | 1995-02-09 | 1995-02-09 | 地図作成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08220991A JPH08220991A (ja) | 1996-08-30 |
| JP3451329B2 true JP3451329B2 (ja) | 2003-09-29 |
Family
ID=12061813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02168195A Expired - Fee Related JP3451329B2 (ja) | 1995-02-09 | 1995-02-09 | 地図作成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3451329B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7191066B1 (en) * | 2005-02-08 | 2007-03-13 | Harris Corp | Method and apparatus for distinguishing foliage from buildings for topographical modeling |
| JP5242038B2 (ja) * | 2006-10-16 | 2013-07-24 | アルパイン株式会社 | 地図データ生成方法及び地図表示装置 |
| CN102607569B (zh) * | 2012-01-17 | 2014-12-10 | 武汉光庭信息技术有限公司 | 导航中大比例尺水系自动生成多重小比例尺数据的方法 |
| CN106157798A (zh) * | 2015-03-23 | 2016-11-23 | 高德软件有限公司 | 一种多边形面的处理方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5200740A (en) * | 1989-08-01 | 1993-04-06 | Adobe Systems Incorporated | Dropout-free center point fill method for displaying characters |
| JP2555503B2 (ja) * | 1992-03-06 | 1996-11-20 | 日本電信電話株式会社 | 案内用地図自動作成処理方式 |
-
1995
- 1995-02-09 JP JP02168195A patent/JP3451329B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08220991A (ja) | 1996-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8825384B2 (en) | Digital map labeling system | |
| EP1927954B1 (en) | Terrain modeling based on curved surface area | |
| EP2689213B1 (en) | Management of icons for digital maps | |
| CN107657637A (zh) | 一种农机作业面积获取方法 | |
| US20040027344A1 (en) | Three-dimensional terrain-information generating system and method, and computer program therefor | |
| CN102692232A (zh) | 数字地图中的路标 | |
| US6678610B2 (en) | Method for obtaining a map representation, and a navigation device | |
| JP3451329B2 (ja) | 地図作成装置 | |
| CN108346169B (zh) | 一种二维矢量渲染方法及装置 | |
| CN111488411B (zh) | 道路设施的构建方法以及装置、渲染方法、介质、终端 | |
| JP3079669B2 (ja) | 画像処理装置 | |
| CN114124104A (zh) | 一种道路定位数据压缩存储方法和终端设备 | |
| JPH1185012A (ja) | 立体地図描画方法、それを使用するナビゲーションシステム及び立体地図描画プログラムを記録した記録媒体 | |
| CN111506681A (zh) | 生成路口的方法及装置、渲染方法、介质、终端、服务器 | |
| JP4357213B2 (ja) | 地図データベースおよびそれを用いた地図描画方法ならびに地図描画装置 | |
| JP3340813B2 (ja) | 中心線算出装置 | |
| JP3471940B2 (ja) | 車両用地図表示装置 | |
| CN115406456A (zh) | 一种横向减速标线和人行横道数据处理方法及处理系统 | |
| JPH08328462A (ja) | 地図表示装置 | |
| JP3605616B2 (ja) | 図形編集用プログラムを記録した記録媒体、その図形編集方法及び装置 | |
| JPH04277788A (ja) | 小縮尺地図の作成方式 | |
| CN115691111A (zh) | 适用于交通流数据采集的网联车最小渗透率计算方法 | |
| CN116164727A (zh) | 路口面生成方法、装置、电子设备、存储介质及程序产品 | |
| JPH0855214A (ja) | 地図表示制御方式 | |
| JP2002150270A (ja) | ３次元モデル生成方法及び装置、並びにこの方法の実行プログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070718 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080718 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090718 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |