JPH0962241A - 画面上への直線描画方法 - Google Patents

Abstract

(57)【要約】 【目的】 全ての画素座標を演算する必要がなく、簡易
かつ安価に所定太さの直線を画面上に描画する。 【構成】 与えられた始点と終点を結ぶ直線に沿った各
画素の座標を所定のアルゴリズムによって決定するステ
ップ１０３と、始点画素、終点画素、および前記直線に
沿った各画素を中心とする、前記直線の幅に等しい直径
を有する各円周に沿った画素の座標を、所定のアルゴリ
ズムによって決定するステップ１０２と、前記各円周に
沿った画素の座標のうち、同一のｙ座標について最も離
れたｘ座標を有する画素を含んでこれらの間の画素を描
画するステップ１０５，１０６，１０９とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は多数の画素を並べて
構成された画面上に所定幅の直線を描画する方法に関す
る。

【０００２】

【従来の技術】車両の現在地から目的地までの最適経路
を表示画面の地図上に描いて走行案内をする走行案内装
置（ナビ装置）が注目されており、このナビ装置におい
ては、道路を交差点等毎に区分してリンクとし、このリ
ンクをメモリに予め座標を記憶した始点から所定の点を
経て延びる直線あるいは折れ線として表示している。

【０００３】ところで、画面上に道路（リンク）を表示
する場合、高速道、幹線道等のリンクの種別によって直
線の幅（太さ）を変え、あるいは目的地までの経路とな
るリンクについては直線を太くする等により、視認性の
向上を図る必要がある。例えば特公平７−２７３５７号
公報には、このような用途に使用できる直線描画方式が
示されており、これは所定の線幅を有する直線を、これ
に含まれる画素の座標を全て演算して各画素を表示作動
させることにより画面上に描画するものである。

【０００４】

【発明が解決しようとする課題】しかし、上記従来の方
法では、直線に含まれる画素の座標を全て算出する必要
があるため、迅速な表示をするためには高速の演算処理
装置（ＣＰＵ）が必要で、コストアップが避けられな
い。そこで、本発明はこのような課題を解決するもの
で、全ての画素座標を演算する必要がなく、簡易かつ安
価に所定太さの直線を画面上に描画できる直線の描画方
法を提供することを目的とする。

【０００５】

【発明の概要】本発明の特徴によれば、与えられた始点
と終点を結ぶ直線に沿う各画素の座標を決定するととも
に、上記直線の幅に等しい直径を有し、始点画素、終点
画素、および上記直線に沿った各画素を中心とする各円
周に沿った画素の座標を決定する。そして、各円周に沿
った画素の座標のうち、同一のｙ座標について最も離れ
たｘ座標を有する画素を含んでこれらの間の画素を表示
作動させる。あるいは、同一のｘ座標について最も離れ
たｙ座標を有する画素を含んでこれらの間の画素を描画
する。

【０００６】このような行程よりなる本発明によれば、
略円形を漸次移動させた軌跡として上記直線を描くか
ら、傾斜角に関係なく常に所定の幅の直線が得られる。
また、同一のｙ座標ないしｘ座標について最も離れたｘ
座標ないしｙ座標を有する画素を含んでこれらの間の画
素を描画するようにしているから、略円形を漸次描画し
た場合と異なり、重複して描画される画素が全くなく、
描画する全ての画素の座標を算出する必要はなく、低速
のＣＰＵによっても所望の太さの直線を迅速に画面上に
描くことができる。

【０００７】なお、直線に沿う各画素の座標の決定、お
よび各画素を中心とする各円周に沿った画素の座標の決
定を行うアルゴリズムとしては、ブレゼンハム（Ｂｒｅ
ｓｅｎｈａｍ）のアルゴリズムが好適に使用できる。

【０００８】

【発明の実施の形態】図１には、本発明の方法を適用し
たナビ装置のハード構成の概略を示す。図において、ナ
ビ電子制御装置（ナビＥＣＵ）１は、ナビＣＰＵ１１、
内部メモリ１２、ビデオ（Ｖ）ＲＡＭ１３、表示制御回
路１４より構成されている。ナビＣＰＵ１１は操作パネ
ル２上の各スイッチ（図示略）の操作に従い、検出され
た車両現在地を含む地図データを、公知の手順によっ
て、外部メモリとしてのＣＤＲＯＭ３から内部メモリ１
２内へ読み出し、この地図データを二次元的な表示画面
データに変換してＶＲＡＭ１３へ転送する（これを以
下、描画という）。表示制御回路１４はＶＲＡＭ１３に
記憶された表示画面データをＣＲＴ表示器４上へ走行案
内地図として表示する。

【０００９】なお、上記ＶＲＡＭ１３のメモリ要素は、
互いに直交するｘ−ｙ座標上に多数の画素を並べて画面
を構成したラスタディスプレイたる上記ＣＲＴ表示器４
の、各画素と一対一に対応している。以下、内部メモリ
１２上で始点と終点の座標が与えられた地図データ中の
リンクを、所定太さの直線として描画する場合の、ナビ
ＣＰＵ１１における処理手順を図２のフローチャートを
参照しつつ説明する。

【００１０】図２において、ステップ１０１ではｒをリ
セットする。続くステップ１０２では、座標（ｘ0 ，ｙ
0 ）の始点を中心とする一定径ｔの円を描画した場合
の、円周上にあるｘ軸方向の左端と右端の画素の座標を
記録する。ｔの値としては、描く直線の太さ（幅）に近
い奇数の画素数が選択され、本実施形態では図３に示す
ようにｔ＝９である。なお、ｔの値は９に限られず、ま
た、奇数のみならず偶数としても良い。

【００１１】円周上の各画素ｐは、ラスタディスプレイ
における良く知られたブレゼンハムのアルゴリズムによ
り選択され、そのうち、図中斜線を付した同一ｙ座標上
でのｘ軸方向の左端と右端の画素ｐの座標を記録する。
図２のステップ１０３では、上記始点の座標（ｘ0 ，ｙ
0 ）と終点の座標（ｘn ，ｙn ）とから、これらを結ぶ
直線に沿った、始点に最も近い次の点（画素）の座標
（ｘ1 ，ｙ1 ）を、同じくブレゼンハムのアルゴリズム
によって求める。ステップ１０４では、始点と次の点の
ｙ座標が同一であるか確認する。

【００１２】ｙ座標が同一である場合にはステップ１０
５へ進んで、上記次の点の座標（ｘ1 ，ｙ1 ）を中心と
した一定径ｔの円を描画した場合の、ｙ座標が同一な、
円周上の左端と右端の各画素の座標を求める。そして、
これを先に記録した、始点を中心とする円周上の左端と
右端の各画素の座標と比較し、同一ｙ座標上で互いによ
り遠い方の画素の座標を記録する。これを図４に示し、
図中、斜線を付した画素の座標が記録される。

【００１３】上記ステップ１０４で、始点と次の点のｙ
座標が異なっていると判断された場合には、ステップ１
０６へ進む。ステップ１０６では、上記ステップ１０５
におけると同様に一定径ｔの円を描画した場合の、ｙ座
標が同一な、円周上の左端と右端の各画素の座標を求め
るとともに、これを先に記録した、始点を中心とする円
周上の左端と右端の各画素の座標と比較して、同一ｙ座
標上で互いにより遠い方の画素の座標を記録する。これ
を図５に示し、図中、斜線を付した画素の座標が記録さ
れる。

【００１４】そして、当該ステップではさらに、ｙ座標
が（ｙr −（ｔ−１）／２）、すなわち、本実施形態で
は始点のｙ座標（ｙ0 ）から４（＝（９−１）／２）だ
け小さいｙ軸上の、先に記録した左右の両端画素を含む
これらの間の画素を作動表示させるように水平線を描画
する（図５のＬ部）。図２のステップ１０７ではｒの値
をカウントアップし、以後、座標（ｘn ，ｙn ）の終点
まで、順次上記ステップ１０３以下を繰り返す（ステッ
プ１０８）。ステップ１０９では、記録されたまま最後
まで残っていたｔ行の左右の両端画素を含んで、これら
の間に水平線を描画する。

【００１５】このようにして、座標（ｘ0 ，ｙ0 ）の始
点から座標（ｘn ，ｙn ）の終点まで上記手順を繰り返
して得られる、ある角度で傾斜した直線画像の一例を図
６に示す。また、図７には異なる角度で傾斜した直線画
像の他の例を示す。図より知られるように、所定径ｔの
略円形を漸次移動させた軌跡として直線を描くから、傾
斜角に関係なく常に所定の幅の直線が得られる。また、
この移動に伴って左右の両端画素の座標のみを算出すれ
ば良く、略円形を漸次描画した場合と異なり、重複して
描画される画素が全くなく、描画する全ての画素の座標
を算出する必要はないから、コストの高い高速ＣＰＵに
よらなくても所望の太さの直線を迅速に画面上に描くこ
とができる。

【００１６】なお、上記実施形態のブレゼンハムのアル
ゴリズムに代えて、ラスタディスプレイにおける直線表
示ないし円表示のための他のアルゴリズムを使用するこ
ともできる。また、上記実施形態では、同一のｙ座標を
有する左右の両端画素を含むこれらの間の画素を作動表
示させるように水平線を描画したが、これに代えて、同
一のｘ座標を有する上下の両端画素を含むこれらの間の
画素を作動表示させるように垂直線を描画するようにし
ても良い。

【図面の簡単な説明】

【図１】本発明の一実施形態における、直線描画方法を
実現する車両用走行案内装置のブロック構成図である。

【図２】本発明の一実施形態における、ナビＣＰＵ内で
の直線描画の手順を示すフローチャートである。

【図３】本発明の一実施形態における、直線描画の手順
を示す画面の正面図である。

【図４】本発明の一実施形態における、直線描画の手順
を示す画面の正面図である。

【図５】本発明の一実施形態における、直線描画の手順
を示す画面の正面図である。

【図６】本発明の一実施形態における、画面上に描画さ
れた直線の正面図である。

【図７】本発明の一実施形態における、画面上に描画さ
れた直線の正面図である。

【符号の説明】

１…ナビＥＣＵ、１１…ナビＣＰＵ、１３…ＶＲＡＭ、
１４…表示制御回路、２…操作パネル、３…ＣＤＲＯ
Ｍ、４…ＣＲＴ表示器。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 互いに直交するｘ−ｙ座標平面上に多数
   の画素を並べて構成された画面上に、所定幅の直線を描
   画する方法であって、 与えられた始点と終点を結ぶ直線に沿った各画素の座標
   を決定する行程（ステップ１０３）と、 前記始点画素、終点画素、および前記直線に沿った各画
   素を中心とする、前記所定幅に等しい直径を有する各円
   周に沿った画素の座標を決定する行程（ステップ１０
   ２）と、 前記各円周に沿った画素の座標のうち、同一のｙ座標な
   いしｘ座標について、最も離れたｘ座標ないしｙ座標を
   有する画素を含んでこれらの間の画素を描画する行程
   （ステップ１０５，１０６，１０９）とを備えることを
   特徴とする画面上への直線描画方法。