JP2002311942A - ベクトル地図の縮小表示装置およびその方法 - Google Patents
ベクトル地図の縮小表示装置およびその方法Info
- Publication number
- JP2002311942A JP2002311942A JP2001120433A JP2001120433A JP2002311942A JP 2002311942 A JP2002311942 A JP 2002311942A JP 2001120433 A JP2001120433 A JP 2001120433A JP 2001120433 A JP2001120433 A JP 2001120433A JP 2002311942 A JP2002311942 A JP 2002311942A
- Authority
- JP
- Japan
- Prior art keywords
- line
- area
- displaying
- map
- threshold value
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【課題】 地図が縮小表示される際に、より見易い地図
表示が可能なベクトル地図縮小表示装置を提供する。 【解決手段】 多量の要素が表示される地図表示場面
で、線分、折線および領域の各要素毎に、線分描画手段
１０９、折線描画手段１１０、領域描画手段１１１によ
り、表示／非表示の判定を行って簡略化するかどうかを
判別する。これら処理により実際に表示される要素の数
が減少して、表示処理が高速化され、また要素が密にな
り見にくい地図は要素が省略され、見易い地図表示とな
り、また高速表示が可能となる。
表示が可能なベクトル地図縮小表示装置を提供する。 【解決手段】 多量の要素が表示される地図表示場面
で、線分、折線および領域の各要素毎に、線分描画手段
１０９、折線描画手段１１０、領域描画手段１１１によ
り、表示／非表示の判定を行って簡略化するかどうかを
判別する。これら処理により実際に表示される要素の数
が減少して、表示処理が高速化され、また要素が密にな
り見にくい地図は要素が省略され、見易い地図表示とな
り、また高速表示が可能となる。
Description
【０００１】
【発明の属する技術分野】本発明はベクトル地図の縮小
表示装置およびその方法に関し、特に地図データをベク
トルデータ化したものを縮小表示するベクトル地図の縮
小表示方式に関するものである。
表示装置およびその方法に関し、特に地図データをベク
トルデータ化したものを縮小表示するベクトル地図の縮
小表示方式に関するものである。
【０００２】
【従来の技術】従来の地図表示装置の一例が、特開平１
０−２５４３５５号公報に記載されている。この公報に
記載された地図表示装置では、可視メモリ領域のベクト
ル地図を表示する処理手段を持つ。ベクトル地図を回転
表示する際に、基準値よりも小さい文字サイズの文字に
関しては表示速度を簡略して表示することが開示されて
いる。
０−２５４３５５号公報に記載されている。この公報に
記載された地図表示装置では、可視メモリ領域のベクト
ル地図を表示する処理手段を持つ。ベクトル地図を回転
表示する際に、基準値よりも小さい文字サイズの文字に
関しては表示速度を簡略して表示することが開示されて
いる。
【０００３】また、従来の地図表示装置の他のが、特開
昭６３−７８２７９号公報に記載されている。この公報
に記載された地図表示装置では、ベクトルデータを描画
した際に、主記憶装置上に形成されたビットマップデー
タを、記憶媒体に書き出しておき、描画時の必要に応じ
てビットマップデータが記憶媒体に存在すればそれを読
み出すことによって描画の高速化を図るというものであ
る。
昭６３−７８２７９号公報に記載されている。この公報
に記載された地図表示装置では、ベクトルデータを描画
した際に、主記憶装置上に形成されたビットマップデー
タを、記憶媒体に書き出しておき、描画時の必要に応じ
てビットマップデータが記憶媒体に存在すればそれを読
み出すことによって描画の高速化を図るというものであ
る。
【０００４】
【発明が解決しようとする課題】これらいずれの技術に
も共通する問題点は以下の如くである。すなわち、その
第１の問題点は、ベクトル地図を表示する際に、出力装
置上に縮小して表示すると、要素が密になって表示され
てしまい、見にくいということである。その理由は、従
来のベクトル地図表示方法では、文字要素を簡略化して
表示することは考慮されているが、それ以外の線分、折
線、領域の各要素については考慮されておらず、表示し
ても可視サイズではない極小さな要素を表示するためで
ある。また、要素を簡略化して表示するなどの考慮がさ
れていないためである。
も共通する問題点は以下の如くである。すなわち、その
第１の問題点は、ベクトル地図を表示する際に、出力装
置上に縮小して表示すると、要素が密になって表示され
てしまい、見にくいということである。その理由は、従
来のベクトル地図表示方法では、文字要素を簡略化して
表示することは考慮されているが、それ以外の線分、折
線、領域の各要素については考慮されておらず、表示し
ても可視サイズではない極小さな要素を表示するためで
ある。また、要素を簡略化して表示するなどの考慮がさ
れていないためである。
【０００５】また第２の問題点は、ベクトル地図を表示
する際に出力装置上に縮小して表示すると出力処理が遅
くなるということである。その理由は、第１の問題点の
理由と同じである。
する際に出力装置上に縮小して表示すると出力処理が遅
くなるということである。その理由は、第１の問題点の
理由と同じである。
【０００６】本発明の目的は、地図が縮小表示される際
に、より見易い地図表示ができるベクトル地図の縮小表
示装置およびその方法を提供することである。
に、より見易い地図表示ができるベクトル地図の縮小表
示装置およびその方法を提供することである。
【０００７】本発明の他の目的は、地図が縮小表示され
る際に表示要素が多くなった場合でも、より高速に地図
表示ができるベクトル地図の縮小表示装置およびその方
法を提供することである。
る際に表示要素が多くなった場合でも、より高速に地図
表示ができるベクトル地図の縮小表示装置およびその方
法を提供することである。
【０００８】
【課題を解決するための手段】本発明によれば、ベクト
ル地図の縮小表示をなすに際して、閾値以上の長さの線
分を表示対象とする線分描画手段と、折線を構成する線
分の交点とこれら線分の端点を結ぶ直線との間の距離が
閾値より小なる時に、この折線を１つの直線に統合し、
この統合された直線が閾値以上の長さの場合にこれを表
示対象とする折線描画手段と、領域を覆う最小の矩形領
域を算出して、この矩形領域が閾値以上の場合に当該領
域を表示対象とする領域描画手段と、を含むことを特徴
とするベクトル地図の縮小表示装置が得られる。
ル地図の縮小表示をなすに際して、閾値以上の長さの線
分を表示対象とする線分描画手段と、折線を構成する線
分の交点とこれら線分の端点を結ぶ直線との間の距離が
閾値より小なる時に、この折線を１つの直線に統合し、
この統合された直線が閾値以上の長さの場合にこれを表
示対象とする折線描画手段と、領域を覆う最小の矩形領
域を算出して、この矩形領域が閾値以上の場合に当該領
域を表示対象とする領域描画手段と、を含むことを特徴
とするベクトル地図の縮小表示装置が得られる。
【０００９】また、領域描画手段は、折線を構成する線
分の交点とこれら線分の端点を結ぶ直線との間の距離が
閾値より小なる時に、この折線を１つの直線に統合する
ようにしたことを特徴とする。更に、前記線分描画手
段、折線描画手段および領域描画手段により得られた地
図データを予め格納しておく記憶媒体を含み、この記憶
媒体に格納されている地図データを用いて表示するよう
にしたことを特徴とする。
分の交点とこれら線分の端点を結ぶ直線との間の距離が
閾値より小なる時に、この折線を１つの直線に統合する
ようにしたことを特徴とする。更に、前記線分描画手
段、折線描画手段および領域描画手段により得られた地
図データを予め格納しておく記憶媒体を含み、この記憶
媒体に格納されている地図データを用いて表示するよう
にしたことを特徴とする。
【００１０】本発明によれば、ベクトル地図の縮小表示
をなすに際して、閾値以上の長さの線分を表示対象とす
る線分描画ステップと、折線を構成する線分の交点とこ
れら線分の端点を結ぶ直線との間の距離が閾値より小な
る時に、この折線を１つの直線に統合し、この統合され
た直線が閾値以上の長さの場合にこれを表示対象とする
折線描画ステップと、領域を覆う最小の矩形領域を算出
して、この矩形領域が閾値以上の場合に当該領域を表示
対象とする領域描画ステップと、を含むことを特徴とす
るベクトル地図の縮小表示方法が得られる。
をなすに際して、閾値以上の長さの線分を表示対象とす
る線分描画ステップと、折線を構成する線分の交点とこ
れら線分の端点を結ぶ直線との間の距離が閾値より小な
る時に、この折線を１つの直線に統合し、この統合され
た直線が閾値以上の長さの場合にこれを表示対象とする
折線描画ステップと、領域を覆う最小の矩形領域を算出
して、この矩形領域が閾値以上の場合に当該領域を表示
対象とする領域描画ステップと、を含むことを特徴とす
るベクトル地図の縮小表示方法が得られる。
【００１１】また、領域描画ステップは、折線を構成す
る線分の交点とこれら線分の端点を結ぶ直線との間の距
離が閾値より小なる時に、この折線を１つの直線に統合
するステップを更に有することを特徴とする。更に、前
記線分描画ステップ、折線描画ステップおよび領域描画
ステップにより得られた地図データを予め記憶媒体に格
納するステップを含み、この記憶媒体に格納されている
地図データを用いて表示するようにしたことを特徴とす
る。
る線分の交点とこれら線分の端点を結ぶ直線との間の距
離が閾値より小なる時に、この折線を１つの直線に統合
するステップを更に有することを特徴とする。更に、前
記線分描画ステップ、折線描画ステップおよび領域描画
ステップにより得られた地図データを予め記憶媒体に格
納するステップを含み、この記憶媒体に格納されている
地図データを用いて表示するようにしたことを特徴とす
る。
【００１２】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１を参照すると、
本発明の第１の実施の形態は、キーボード、マウスなど
の入力装置１０１と、プログラム制御により動作するデ
ータ処理装置１０２と、図２で示されるような線分、折
線、領域、テキストの各要素を連続して複数保持するベ
クトル地図データ１０５を記憶した記憶媒体１０４と、
記憶媒体から読み出した描画領域ベクトル地図データ１
０７を保持するための主記憶装置１０６と地図を表示す
るディスプレイなどの出力装置１１２とから構成され
る。
て図面を参照して詳細に説明する。図１を参照すると、
本発明の第１の実施の形態は、キーボード、マウスなど
の入力装置１０１と、プログラム制御により動作するデ
ータ処理装置１０２と、図２で示されるような線分、折
線、領域、テキストの各要素を連続して複数保持するベ
クトル地図データ１０５を記憶した記憶媒体１０４と、
記憶媒体から読み出した描画領域ベクトル地図データ１
０７を保持するための主記憶装置１０６と地図を表示す
るディスプレイなどの出力装置１１２とから構成され
る。
【００１３】なお、データ処理装置１０２は、描画領域
図形算出手段１０３と、描画要素判別手段１０８、線分
描画手段１０９と、折線描画手段１１０と、領域描画手
段１１１とを含む。
図形算出手段１０３と、描画要素判別手段１０８、線分
描画手段１０９と、折線描画手段１１０と、領域描画手
段１１１とを含む。
【００１４】これらの手段はそれぞれ概略つぎのように
動作する。描画領域図形算出手段１０３は、全てのベク
トル地図データ１０５から入力装置１０１によって指示
された表示範囲の図形を読み出し、主記憶装置１０６に
描画領域図形データ１０７として格納する。線分描画手
段１０９は、描画領域ベクトル地図データ１０７のうち
の線分について、各々の線分の表示、非表示を決定し、
表示の判断をした要素のみを出力装置１１２に描画す
る。
動作する。描画領域図形算出手段１０３は、全てのベク
トル地図データ１０５から入力装置１０１によって指示
された表示範囲の図形を読み出し、主記憶装置１０６に
描画領域図形データ１０７として格納する。線分描画手
段１０９は、描画領域ベクトル地図データ１０７のうち
の線分について、各々の線分の表示、非表示を決定し、
表示の判断をした要素のみを出力装置１１２に描画す
る。
【００１５】折線描画手段１１０は、描画領域ベクトル
地図データ１０７のうちの折線について、線分の長さか
ら表示、非表示を決定し、さらに線分の統合処理を行っ
て表示の判断をした要素のみを出力装置１１２に描画す
る。領域描画手段１１１は、描画領域ベクトル地図デー
タ１０７のうちの領域について、最小矩形の縦幅、横幅
から表示、非表示を決定し、さらに線分の統合処理を行
って表示の判断をした要素のみを出力装置１１２に描画
する。
地図データ１０７のうちの折線について、線分の長さか
ら表示、非表示を決定し、さらに線分の統合処理を行っ
て表示の判断をした要素のみを出力装置１１２に描画す
る。領域描画手段１１１は、描画領域ベクトル地図デー
タ１０７のうちの領域について、最小矩形の縦幅、横幅
から表示、非表示を決定し、さらに線分の統合処理を行
って表示の判断をした要素のみを出力装置１１２に描画
する。
【００１６】図１〜図１０を参照して本実施の形態の動
作について詳細に説明する。入力装置１０１（図１）か
ら地図を表示するための位置と拡大率が与えられると、
１０２のデータ処理装置の描画領域ベクトル地図算出手
段１０３で、描画に必要な領域の地図データを判別し、
記憶媒体１０４のベクトル地図データ１０５より必要部
分を読み出し主記憶装置１０６の描画領域ベクトル地図
データ１０７として格納される。
作について詳細に説明する。入力装置１０１（図１）か
ら地図を表示するための位置と拡大率が与えられると、
１０２のデータ処理装置の描画領域ベクトル地図算出手
段１０３で、描画に必要な領域の地図データを判別し、
記憶媒体１０４のベクトル地図データ１０５より必要部
分を読み出し主記憶装置１０６の描画領域ベクトル地図
データ１０７として格納される。
【００１７】この後、描画要素判別手段１０８によっ
て、図２の図形種別を判定し、線分、折線、領域の３要
素に分けながら、各要素に応じて線分描画手段１０９、
折線描画手段１１０、領域描画手段１１１の処理を行
い、描画するか否か、および簡略して表示するかを判別
する。
て、図２の図形種別を判定し、線分、折線、領域の３要
素に分けながら、各要素に応じて線分描画手段１０９、
折線描画手段１１０、領域描画手段１１１の処理を行
い、描画するか否か、および簡略して表示するかを判別
する。
【００１８】描画要素判別手段１０８では、描画領域図
形の全てをループで探索する（図３のステップＡ１）。
図２のように、本発明で用いるベクトルデータは、全て
の様相が線分、折線、領域などの種類を図形種別として
保持しているものとし、線分かどうかを図形種別が
“１”かどうかで判断し（ステップＡ２）、線分描画手
段１０９の処理を行う（ステップＡ３）。
形の全てをループで探索する（図３のステップＡ１）。
図２のように、本発明で用いるベクトルデータは、全て
の様相が線分、折線、領域などの種類を図形種別として
保持しているものとし、線分かどうかを図形種別が
“１”かどうかで判断し（ステップＡ２）、線分描画手
段１０９の処理を行う（ステップＡ３）。
【００１９】折線かどうかを図形種別が“２”かどうか
で判別し（ステップＡ４）、折線描画手段１１０の処理
を行う（ステップＡ５）。領域かどうかは図形種別が
“３”かどうかで判別し（ステップＡ６）、領域描画手
段１１１の処理を行う（ステップＡ７）。なお、テキス
トについては通常の描画処理を行うものとする。
で判別し（ステップＡ４）、折線描画手段１１０の処理
を行う（ステップＡ５）。領域かどうかは図形種別が
“３”かどうかで判別し（ステップＡ６）、領域描画手
段１１１の処理を行う（ステップＡ７）。なお、テキス
トについては通常の描画処理を行うものとする。
【００２０】線分描画手段１０９では、線分の２座標を
出力装置上の座標値に変換する（図４のステップＢ
１）。この変換は、図５に示すように、例えば緯度、経
度座標系で表現されたベクトル要素の座標を、描画対象
となるディスプレイやプリンタなどの出力装置のピクセ
ル単位で表現される座標系に変換する処理である。次に
線分の長さｄを算出する（ステップＢ２）。
出力装置上の座標値に変換する（図４のステップＢ
１）。この変換は、図５に示すように、例えば緯度、経
度座標系で表現されたベクトル要素の座標を、描画対象
となるディスプレイやプリンタなどの出力装置のピクセ
ル単位で表現される座標系に変換する処理である。次に
線分の長さｄを算出する（ステップＢ２）。
【００２１】さらに、この線分の長さｄが閾値αよりも
小さいかどうかを判別し（ステップＢ３）小さい場合に
は、線分描画処理を終了する。大きい場合には描画を行
う（ステップＢ４）。図６には線分の長さｄを算出する
様子を示す。
小さいかどうかを判別し（ステップＢ３）小さい場合に
は、線分描画処理を終了する。大きい場合には描画を行
う（ステップＢ４）。図６には線分の長さｄを算出する
様子を示す。
【００２２】折線描画手段１１０では、折線全体の長さ
を格納するａｌｌ_ ｄを初期化（図７のステップＣ１）
した後、折線のすべての線分を辿るループ（ステップＣ
２）によって、図５のように折線の各点を出力装置上の
座標値に変換し（ステップＣ３）、線分の一つ一つの距
離を計算しながら（ステップＣ４）、ａｌｌ_ ｄに加算
していく（ステップＣ５）。
を格納するａｌｌ_ ｄを初期化（図７のステップＣ１）
した後、折線のすべての線分を辿るループ（ステップＣ
２）によって、図５のように折線の各点を出力装置上の
座標値に変換し（ステップＣ３）、線分の一つ一つの距
離を計算しながら（ステップＣ４）、ａｌｌ_ ｄに加算
していく（ステップＣ５）。
【００２３】また、注目する線分の始点と、次の線分の
終点との間を結ぶ線分と、注目する線分の終点（折線を
構成する線分同士の交点）との間の距離ｅを逐一計算し
（ステップＣ６）、この距離ｅが閾値βに収まっている
かどうかを判別する（ステップＣ７）。閾値βより小さ
い場合には注目する線分と次の線分とを一つの線分に統
合した後、この統合線分に注目し処理を続行する（ステ
ップＣ８）。ループを終了した後は、ａｌｌ_ ｄの値と
閾値αとの間の大小を判定（ステップＣ９）することに
よって線分を描画（ステップＣ１０）するかどうかを決
定する。
終点との間を結ぶ線分と、注目する線分の終点（折線を
構成する線分同士の交点）との間の距離ｅを逐一計算し
（ステップＣ６）、この距離ｅが閾値βに収まっている
かどうかを判別する（ステップＣ７）。閾値βより小さ
い場合には注目する線分と次の線分とを一つの線分に統
合した後、この統合線分に注目し処理を続行する（ステ
ップＣ８）。ループを終了した後は、ａｌｌ_ ｄの値と
閾値αとの間の大小を判定（ステップＣ９）することに
よって線分を描画（ステップＣ１０）するかどうかを決
定する。
【００２４】例えば、図８（ａ）のような図形の場合を
考えることにする。このとき、図形種別から折線と判別
されると、最初の線分（ｘ１，ｙ１）−（ｘ２，ｙ２）
に着目し、この場合の始点（ｘ１，ｙ１）と次の線分の
終点（ｘ３，ｙ３）とにより形成される（ｘ１，ｙ１）
−（ｘ３，ｙ３）を考え、この線分と（ｘ２，ｙ２）と
の間の距離ｅを算出する。
考えることにする。このとき、図形種別から折線と判別
されると、最初の線分（ｘ１，ｙ１）−（ｘ２，ｙ２）
に着目し、この場合の始点（ｘ１，ｙ１）と次の線分の
終点（ｘ３，ｙ３）とにより形成される（ｘ１，ｙ１）
−（ｘ３，ｙ３）を考え、この線分と（ｘ２，ｙ２）と
の間の距離ｅを算出する。
【００２５】そして、この距離ｅがｅ＜βであったとす
ると、図８（ｂ）のように、（ｘ１，ｙ１）−（ｘ２，
ｙ２）と（ｘ２，ｙ２）−（ｘ３，ｙ３）の２つの線分
が１つに統合されて、（ｘ１，ｙ１）−（ｘ３，ｙ３）
で表される統合線分に置き換えられる。次に、（ｘ１，
ｙ１）−（ｘ３，ｙ３）に着目し、この線分の始点（ｘ
１，ｙ１）と次の線分の終点（ｘ４，ｙ４）とから、
（ｘ１，ｙ１）−（ｘ４，ｙ４）の線分について、（ｘ
３，ｙ３）との間の距離ｅを求める。この時ｅ＞βであ
ったとすると、線分は図８（ｃ）のように変換され、描
画される。なお、図９は線分の長さａｌｌ_ ｄを算出す
る様子を示すものである。
ると、図８（ｂ）のように、（ｘ１，ｙ１）−（ｘ２，
ｙ２）と（ｘ２，ｙ２）−（ｘ３，ｙ３）の２つの線分
が１つに統合されて、（ｘ１，ｙ１）−（ｘ３，ｙ３）
で表される統合線分に置き換えられる。次に、（ｘ１，
ｙ１）−（ｘ３，ｙ３）に着目し、この線分の始点（ｘ
１，ｙ１）と次の線分の終点（ｘ４，ｙ４）とから、
（ｘ１，ｙ１）−（ｘ４，ｙ４）の線分について、（ｘ
３，ｙ３）との間の距離ｅを求める。この時ｅ＞βであ
ったとすると、線分は図８（ｃ）のように変換され、描
画される。なお、図９は線分の長さａｌｌ_ ｄを算出す
る様子を示すものである。
【００２６】領域描画手段１１１では、領域を包含する
軸沿の最小矩形を算出する。この最小矩形の左上端を
（ｒｘ１，ｒｙ１）、右下端を（ｒｘ２，ｒｙ２）とす
る。この最小矩形を求めるため座標値を初期化した後
（図１０のステップＤ１）、領域を構成する全ての線分
を辿るループ（ステップＤ２）によって、図５のように
注目する線分とそれに接続する次の線分との各座標を、
装置上の座標に変換（ステップＤ３）した後、最小矩形
の座標値と線分の始点（ｘ，ｙ）の内外を判別し、注目
する線分の始点が最小矩形の外部であれば、対象とする
点が含まれるように最小矩形を更新する（ステップＤ
４）。この場合における最小矩形を算出する様子を図１
１に示す。
軸沿の最小矩形を算出する。この最小矩形の左上端を
（ｒｘ１，ｒｙ１）、右下端を（ｒｘ２，ｒｙ２）とす
る。この最小矩形を求めるため座標値を初期化した後
（図１０のステップＤ１）、領域を構成する全ての線分
を辿るループ（ステップＤ２）によって、図５のように
注目する線分とそれに接続する次の線分との各座標を、
装置上の座標に変換（ステップＤ３）した後、最小矩形
の座標値と線分の始点（ｘ，ｙ）の内外を判別し、注目
する線分の始点が最小矩形の外部であれば、対象とする
点が含まれるように最小矩形を更新する（ステップＤ
４）。この場合における最小矩形を算出する様子を図１
１に示す。
【００２７】また、折線描画手段１１０と同様に、注目
する線分の始点と次の線分の終点との間を結ぶ線分と、
注目する線分の終点（折線を構成する線分同士の交点）
との間の距離ｅが、β値に収まっているかどうかを比較
する（ステップＤ６）。収まっていないときには、注目
する点を削除し、１つの線分を統合し統合線分に注目し
処理を続行する（ステップＤ７）。ループを終了した
ら、最小矩形の横幅と縦幅がそれぞれα値以内かどうか
を判別し（ステップＤ８）、小さい場合には、領域の描
画を止め、大きい場合には描画する（ステップＤ９）。
する線分の始点と次の線分の終点との間を結ぶ線分と、
注目する線分の終点（折線を構成する線分同士の交点）
との間の距離ｅが、β値に収まっているかどうかを比較
する（ステップＤ６）。収まっていないときには、注目
する点を削除し、１つの線分を統合し統合線分に注目し
処理を続行する（ステップＤ７）。ループを終了した
ら、最小矩形の横幅と縦幅がそれぞれα値以内かどうか
を判別し（ステップＤ８）、小さい場合には、領域の描
画を止め、大きい場合には描画する（ステップＤ９）。
【００２８】線分描画手段１０９、折線描画手段１１
０、領域描画手段１１１における各閾値α，β等は適宜
最適値となるように予め決定されるものとする。また、
各手段における描画は、すべて出力装置１１２に出力さ
れることになる。
０、領域描画手段１１１における各閾値α，β等は適宜
最適値となるように予め決定されるものとする。また、
各手段における描画は、すべて出力装置１１２に出力さ
れることになる。
【００２９】本発明の第２の実施の形態につき図面を参
照して説明する。図１２を参照すると、本発明の第２の
実施の形態は、キーボード、マウスなどの入力装置２０
１と、プログラム制御により動作するデータ処理装置２
０２と、全てのベクトル地図データ２０４と変換ベクト
ル地図データ２０５を記憶する記憶媒体２０３と、記憶
媒体から読み出した描画領域図形データ２０７を保持す
るための主記憶装置２０６と地図を表示するディスプレ
イなどの出力装置２１６とから構成される。
照して説明する。図１２を参照すると、本発明の第２の
実施の形態は、キーボード、マウスなどの入力装置２０
１と、プログラム制御により動作するデータ処理装置２
０２と、全てのベクトル地図データ２０４と変換ベクト
ル地図データ２０５を記憶する記憶媒体２０３と、記憶
媒体から読み出した描画領域図形データ２０７を保持す
るための主記憶装置２０６と地図を表示するディスプレ
イなどの出力装置２１６とから構成される。
【００３０】また、データ処理装置２０２には図形生成
手段２０８と地図表示手段２１３の２つの処理を含んで
おり、図形生成処理は要素判別手段２０９と、線分変換
手段２１０と、折線変換手段２１１と領域変換手段２１
２からなる。更に、地図表示手段は描画領域図形算出手
段２１４と、描画手段２１５からなる。
手段２０８と地図表示手段２１３の２つの処理を含んで
おり、図形生成処理は要素判別手段２０９と、線分変換
手段２１０と、折線変換手段２１１と領域変換手段２１
２からなる。更に、地図表示手段は描画領域図形算出手
段２１４と、描画手段２１５からなる。
【００３１】次に、図１２を参照して本実施の形態の全
体の動作について詳細に説明する。まず、ベクトル地図
の表示を行う前に、予め図形生成手段２０８によって図
形データを変換する。この時、全ての図形データ２０４
を読み出しつつ先の第１の実施の形態と同様の処理によ
って、要素判別手段２０９で図形要素の種別を判断し、
線分変換手段２１０、折線変換手段２１１、領域変換手
段２１２の各々について変換処理を行った後（この時出
力装置への座標変換は行わない）、出力装置２１６に出
力するのではなく、記憶媒体４の変換ベクトル地図デー
タ２０５として簡略化されたベクトルデータを書き出
す。
体の動作について詳細に説明する。まず、ベクトル地図
の表示を行う前に、予め図形生成手段２０８によって図
形データを変換する。この時、全ての図形データ２０４
を読み出しつつ先の第１の実施の形態と同様の処理によ
って、要素判別手段２０９で図形要素の種別を判断し、
線分変換手段２１０、折線変換手段２１１、領域変換手
段２１２の各々について変換処理を行った後（この時出
力装置への座標変換は行わない）、出力装置２１６に出
力するのではなく、記憶媒体４の変換ベクトル地図デー
タ２０５として簡略化されたベクトルデータを書き出
す。
【００３２】各閾値α、βの値を変えて、以上の処理を
ｎ回繰り返し、変換ベクトル地図データをｎ個作成して
おく。ベクトル地図の表示を行う際には、地図表示手段
２１３において、ｎ個のベクトル地図データ２０５のう
ち表示する地図の縮小率に最適なものを選択し、描画領
域図形算出手段２１４によって表示する地図に該当する
図形データを読み出し、主記憶装置２０６の描画領域図
形データ２０７として格納する。これらのデータを描画
手段２１５によって出力装置２１６上の座標値に変換し
ながら描画出力する。
ｎ回繰り返し、変換ベクトル地図データをｎ個作成して
おく。ベクトル地図の表示を行う際には、地図表示手段
２１３において、ｎ個のベクトル地図データ２０５のう
ち表示する地図の縮小率に最適なものを選択し、描画領
域図形算出手段２１４によって表示する地図に該当する
図形データを読み出し、主記憶装置２０６の描画領域図
形データ２０７として格納する。これらのデータを描画
手段２１５によって出力装置２１６上の座標値に変換し
ながら描画出力する。
【００３３】この第２の実施の形態では、描画時に線
分、折線、領域の表示、非表示や省略を行うのではな
く、予めそれらの判別を行った後のデータを生成するよ
うに構成されているため、描画時のオーバーヘッドを簡
略でき、描画処理を高速化できる。
分、折線、領域の表示、非表示や省略を行うのではな
く、予めそれらの判別を行った後のデータを生成するよ
うに構成されているため、描画時のオーバーヘッドを簡
略でき、描画処理を高速化できる。
【００３４】
【発明の効果】本発明による第１の効果は、地図を縮小
した時に要素が重なり合ってユーザにとって見にくい地
図を、より見易くできることにある。その理由は、小さ
く表示される要素を表示しないことと、要素を簡略化し
て表示するためである。
した時に要素が重なり合ってユーザにとって見にくい地
図を、より見易くできることにある。その理由は、小さ
く表示される要素を表示しないことと、要素を簡略化し
て表示するためである。
【００３５】また、本発明による第２の効果は、地図を
縮小して膨大な数の要素を高速に表示できることにあ
る。その理由は、ユーザにとって必要ではない小さな要
素を表示しないことと、要素を簡略化して表示するため
である。
縮小して膨大な数の要素を高速に表示できることにあ
る。その理由は、ユーザにとって必要ではない小さな要
素を表示しないことと、要素を簡略化して表示するため
である。
【図１】本発明の第１の実施の形態の構成を示す示すブ
ロック図である。
ロック図である。
【図２】ベクトル地図データの要素毎の構成を示す図で
ある。
ある。
【図３】第１の実施の形態の動作を示す流れ図であり、
描画要素判別手段の処理を示す図である。
描画要素判別手段の処理を示す図である。
【図４】第１の実施の形態の動作を示す流れ図であり、
線分描画手段の処理を示す図である。
線分描画手段の処理を示す図である。
【図５】第１の実施の形態の地図座標変換過程を示す図
である。
である。
【図６】第１の実施の形態の線分距離算出方法を示す図
である。
である。
【図７】第１の実施の形態の動作を示す流れ図であり、
折線描画手段の処理を示す図である。
折線描画手段の処理を示す図である。
【図８】第１の実施の形態の統合線分算出過程を示す図
である。
である。
【図９】第１の実施の形態の折線の合計距離算出過程を
示すものである
示すものである
【図１０】第１の実施の形態の動作を示す流れ図であ
り、領域描画手段の処理を示す図である。
り、領域描画手段の処理を示す図である。
【図１１】第１の実施の形態の領域最小矩形算出過程を
示すものである。
示すものである。
【図１２】本発明の第２の実施の形態の構成を示すブロ
ック図である。
ック図である。
１０１，２０１ 入力装置 １０２，２０２ コンピュータ（中央処理装置やプロセ
ッサ等のデータ処理装置） １０３ 描画領域図形判別手段 １０４，２０３ 記憶媒体 １０５，２０４ ベクトル地図データ １０６，２０６ 主記憶装置 １０７，２０７ 描画領域図形データ １０８，２０９ 描画要素判別手段 １０９，２１０ 線分描画手段 １１０，２１１ 折線描画手段 １１１，２１２ 領域描画手段 １１２，２１６ 出力装置 ２０８ 図形生成手段 ２１３ 地図表示手段 ２１４ 描画領域ベクトル地図データ算出手段 ２１５ 描画手段
ッサ等のデータ処理装置） １０３ 描画領域図形判別手段 １０４，２０３ 記憶媒体 １０５，２０４ ベクトル地図データ １０６，２０６ 主記憶装置 １０７，２０７ 描画領域図形データ １０８，２０９ 描画要素判別手段 １０９，２１０ 線分描画手段 １１０，２１１ 折線描画手段 １１１，２１２ 領域描画手段 １１２，２１６ 出力装置 ２０８ 図形生成手段 ２１３ 地図表示手段 ２１４ 描画領域ベクトル地図データ算出手段 ２１５ 描画手段
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｇ 5/36 ５３０Ｃ ５２０Ｇ Ｆターム(参考） 2C032 HC24 5B050 AA10 BA07 BA17 EA12 FA02 5B057 AA13 CA12 CA17 CB12 CB17 CC04 CD05 CE20 CH01 DA16 DB02 DC03 5C082 AA01 AA22 AA24 BA13 BB42 CA34 CA85 CB01 DA44 DA86
Claims (6)
- 【請求項１】 ベクトル地図の縮小表示をなすに際し
て、 閾値以上の長さの線分を表示対象とする線分描画手段
と、 折線を構成する線分の交点とこれら線分の端点を結ぶ直
線との間の距離が閾値より小なる時に、この折線を１つ
の直線に統合し、この統合された直線が閾値以上の長さ
の場合にこれを表示対象とする折線描画手段と、 領域を覆う最小の矩形領域を算出して、この矩形領域が
閾値以上の場合に当該領域を表示対象とする領域描画手
段と、を含むことを特徴とするベクトル地図の縮小表示
装置。 - 【請求項２】 領域描画手段は、折線を構成する線分の
交点とこれら線分の端点を結ぶ直線との間の距離が閾値
より小なる時に、この折線を１つの直線に統合するよう
にしたことを特徴とする請求項１記載のベクトル地図の
縮小表示装置。 - 【請求項３】 前記線分描画手段、折線描画手段および
領域描画手段により得られた地図データを予め格納して
おく記憶媒体を更に含み、この記憶媒体に格納されてい
る地図データを用いて表示するようにしたことを特徴と
する請求項１または２記載のベクトル地図の縮小表示装
置。 - 【請求項４】 ベクトル地図の縮小表示をなすに際し
て、 閾値以上の長さの線分を表示対象とする線分描画ステッ
プと、 折線を構成する線分の交点とこれら線分の端点を結ぶ直
線との間の距離が閾値より小なる時に、この折線を１つ
の直線に統合し、この統合された直線が閾値以上の長さ
の場合にこれを表示対象とする折線描画ステップと、 領域を覆う最小の矩形領域を算出して、この矩形領域が
閾値以上の場合に当該領域を表示対象とする領域描画ス
テップと、を含むことを特徴とするベクトル地図の縮小
表示方法。 - 【請求項５】 領域描画ステップは、折線を構成する線
分の交点とこれら線分の端点を結ぶ直線との間の距離が
閾値より小なる時に、この折線を１つの直線に統合する
ステップを更に有することを特徴とする請求項４記載の
ベクトル地図の縮小表示方法。 - 【請求項６】 前記線分描画ステップ、折線描画ステッ
プおよび領域描画ステップにより得られた地図データを
予め記憶媒体に格納するステップを更に含み、この記憶
媒体に格納されている地図データを用いて表示するよう
にしたことを特徴とする請求項４または５記載のベクト
ル地図の縮小表示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001120433A JP2002311942A (ja) | 2001-04-19 | 2001-04-19 | ベクトル地図の縮小表示装置およびその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001120433A JP2002311942A (ja) | 2001-04-19 | 2001-04-19 | ベクトル地図の縮小表示装置およびその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002311942A true JP2002311942A (ja) | 2002-10-25 |
Family
ID=18970468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001120433A Pending JP2002311942A (ja) | 2001-04-19 | 2001-04-19 | ベクトル地図の縮小表示装置およびその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002311942A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103606175A (zh) * | 2013-11-21 | 2014-02-26 | 广东威创视讯科技股份有限公司 | 一种地图热点图标的显示方法及控制器 |
| JP5843053B1 (ja) * | 2014-07-23 | 2016-01-13 | 三菱電機株式会社 | 表示装置及び表示方法 |
| JP2016103180A (ja) * | 2014-11-28 | 2016-06-02 | 株式会社トヨタマップマスター | 地図データ生成装置、その方法、そのプログラム及びそのプログラムを記録した記録媒体 |
-
2001
- 2001-04-19 JP JP2001120433A patent/JP2002311942A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103606175A (zh) * | 2013-11-21 | 2014-02-26 | 广东威创视讯科技股份有限公司 | 一种地图热点图标的显示方法及控制器 |
| CN103606175B (zh) * | 2013-11-21 | 2016-09-28 | 广东威创视讯科技股份有限公司 | 一种地图热点图标的显示方法及控制器 |
| JP5843053B1 (ja) * | 2014-07-23 | 2016-01-13 | 三菱電機株式会社 | 表示装置及び表示方法 |
| WO2016013043A1 (ja) * | 2014-07-23 | 2016-01-28 | 三菱電機株式会社 | 表示装置及び表示方法 |
| CN106575111A (zh) * | 2014-07-23 | 2017-04-19 | 三菱电机株式会社 | 显示装置及显示方法 |
| JP2016103180A (ja) * | 2014-11-28 | 2016-06-02 | 株式会社トヨタマップマスター | 地図データ生成装置、その方法、そのプログラム及びそのプログラムを記録した記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3761085B2 (ja) | 画像処理装置及びその構成部品、レンダリング処理方法 | |
| JP2004508588A (ja) | 画像のスケーリング | |
| US6665840B1 (en) | System and method for run time generation of potential label positions | |
| JP3350473B2 (ja) | オクルージョンカリングを行う３次元グラフィックス描画装置および方法 | |
| JP4827659B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
| JP2002311942A (ja) | ベクトル地図の縮小表示装置およびその方法 | |
| JPH1185432A (ja) | ウィンドウ表示装置 | |
| JP2002140063A (ja) | グラフィックス描画装置 | |
| EP0062669A1 (en) | GRAPHICS AND TEXT IMAGE GENERATOR FOR A GRID SCAN DISPLAY. | |
| JP2005149315A (ja) | 画像描画装置及び方法、プログラム並びに記録媒体 | |
| JP3729187B2 (ja) | 画像表示装置 | |
| JP2000148126A (ja) | 画像表示装置及び方法 | |
| KR100679289B1 (ko) | 벡터화소를 이용한 이미지 처리 시스템 | |
| JPS63137378A (ja) | グラフイツクス処理システム | |
| JPH10254673A (ja) | 表示制御装置及び表示制御方法 | |
| JP3481382B2 (ja) | 画像処理装置 | |
| JP2002208028A (ja) | 多角形のジオメトリクリッピング装置 | |
| JP3255549B2 (ja) | 図形処理方法 | |
| WO2017203675A1 (ja) | グラフィックス描画装置、グラフィックス描画方法、表示システム、及びグラフィックス描画プログラム | |
| JPH1011435A (ja) | 文字処理装置 | |
| JP2782904B2 (ja) | 多角形塗りつぶし方式 | |
| JP3899977B2 (ja) | 描画装置、方法及びプログラム | |
| JPH0535912B2 (ja) | ||
| JP2004093931A (ja) | フォント処理装置、端末装置、フォント処理方法およびフォント処理プログラム | |
| JPS6315288A (ja) | ３次元図形表示装置 |