JPH11184456A - 描画表示方法および装置とナビゲーションシステム - Google Patents

Abstract

(57)【要約】 【課題】 連続する描画情報の実行先メモリアドレスが
同一ページ内にあった場合に連続アクセスできるように
する。 【解決手段】 表示装置上に描画情報群を順次描画表示
する際に、最初の描画情報の実行と同時に、その実行先
メモリアドレスのページ値を、アクセスページ値として
アドレス比較手段９に一時的に記憶し、次の描画情報の
描画実行に際して、アドレス比較手段９において、その
実行先メモリアドレスのページ値とアクセスページ値と
を比較し、一致する場合には同一ページ内連続アクセス
でもって画像メモリに対し描画を実行し、一致しない場
合には改めて新たなページ指定を行うアクセスでもって
描画を実行する。これにより連続する描画情報の実行先
メモリアドレスが同一ページ内にある場合には、画像メ
モリに対し連続アクセスでもって高速に描画を実行で
き、描画処理性能のより高い描画表示装置を提供でき
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車載用ナビゲーシ
ョンシステムや携帯情報端末などの画面表示において、
描画および表示処理を行う方法と装置およびそれを用い
たナビゲーションシステムに関する。

【０００２】

【従来の技術】図６は従来のこの種の描画表示装置の一
例を示す概略ブロック図である。図６において、２１は
演算処理装置、２２は演算処理装置２１に対する演算処
理すべき情報や演算した中間結果情報などを格納するワ
ークメモリ、２３は表示情報を格納する画像メモリ、２
４は表示情報を表示する表示装置、２５は、演算処理装
置２１からのアドレス情報と書き込み情報からなる描画
情報を受けて画像メモリ２３に対する描画のためのメモ
リ制御を行う描画制御手段、２６は演算処理装置２１か
らの表示制御情報に応じて画像メモリ２３に対する表示
のためのメモリ制御および表示装置２４に対するタイミ
ング制御を行う表示制御手段、２７は描画制御手段２５
と表示制御手段２６との画像メモリ２３に対するアクセ
スの調停を行う調停手段である。Ｂｍはメインバス、Ｂ
ｓはサブバスである。

【０００３】また図７は図６の描画制御手段２５の構成
を示す概略ブロック図である。図７において、２８は図
６の演算処理装置２１からのアドレス情報と書き込み情
報からなる描画情報を一時的に格納する先読み先出しメ
モリ、２９は先読み先出しメモリ２８からの描画情報を
受けて、図６の画像メモリ２３に対する描画のためのメ
モリ制御を行うメモリ制御手段である。

【０００４】また図４は図６の表示装置２４の画面上に
複数の画素を直線状に描画表示した状態の図であり、１
３はそれら画素Ｘから画素Ｙまでに直線状に並んだ画素
群を示す。

【０００５】また図５は図７の先読み先出しメモリ２８
に画素Ｘから画素Ｙまでの描画情報を格納した状態の図
であり、１４はそれら描画情報群を示す。

【０００６】また図８は図６の描画制御手段２５が画像
メモリ２３に描画のためのメモリ制御を行っている様子
を示した図であり、３０〜３４は図７のメモリ制御手段
２９からのメモリ制御信号群で、３０はページアドレス
指定信号、３１はページ内アドレス指定信号、３２はア
ドレス信号、３３はデータ信号、３４はライトイネーブ
ル信号である。

【０００７】上記従来の構成において、以下その動作を
説明する。まず図６の演算処理装置２１は、ワークメモ
リ２２から演算すべき情報を読み出し、それらに対する
演算処理を行い、その結果としてのアドレス情報と書き
込み情報からなる図５に示す形の描画情報群１４を図６
の描画制御手段２５の内部にある図７の先読み先出しメ
モリ２８に書き込む。例えば図４に示すような図６の表
示装置２４の表示画面上に画素Ｘから画素Ｙまでの直線
状の画素群１３を描画表示する場合、画素Ｘと画素Ｙの
座標情報を図６のワークメモリ２２から読み出し、画素
Ｘから画素Ｙまでの直線状の図４の画素群１３、すなわ
ち画素Ｘ、画素ａ１、画素ａ２、画素ａ３、画素ａ４、
画素Ｙの画像メモリ２３上への描画実行先アドレスをそ
れぞれ算出し、それらをアドレス情報として書き込み情
報とともに、描画情報として図５に示す形で順次書き込
むといった具合である。ここで画素Ｘ、画素ａ１、画素
ａ２のページアドレスは共通のαで、ページ内アドレス
はそれぞれ１、２、３とし、画素ａ３、画素ａ４、画素
Ｙのページアドレスは共通のβで、ページ内アドレスは
それぞれ１、２、３とする。

【０００８】書き込み情報は、具体的には図６の表示装
置２４の画面上で表示される画素データそのものか、表
示制御手段２６で画素データとして変換される前の表示
データである。なお図７の先読み先出しメモリ２８が描
画情報で満たされた場合には、描画情報に基づく描画が
実行されて空きができるまで、図６の演算処理装置２１
は次の描画情報の書き込みを行わず、待ち状態となる。

【０００９】図７の先読み先出しメモリ２８にこれら図
５の描画情報群１４が格納されると、図７のメモリ制御
手段２９は、図６のバス調停手段２７に対して画像メモ
リ２３のバス使用権要求信号を出力する。一方、表示制
御手段２６は、演算処理装置２１からの表示制御情報に
応じて画像メモリ２３に対する読み出しのためのメモリ
制御を行い、格納されている表示データのうち指定され
た領域部分を一定の周期で読み出しては、表示装置２４
に対してタイミング制御を行いながら、表示データを送
出する動作を繰り返している。

【００１０】したがって、バス調停手段２７は、図７の
メモリ制御手段２９からの図６の画像メモリ２３のバス
使用権要求信号に対して、表示制御手段２６が画像メモ
リ２３に対する読み出しのためのメモリ制御を行ってい
ない時間領域において、画像メモリ２３のバス使用権許
可信号を図７のメモリ制御手段２９に返す。メモリ制御
手段２９は、これを受けて、先読み先出しメモリ２８に
格納された図５の描画情報群１４のうち、最初に格納さ
れた画素Ｘ用描画情報に基づき、図６の画像メモリ２３
に対する描画のためのメモリ制御を開始する。この様子
を図８に示す。

【００１１】図８のページアドレス指定信号３０の立ち
下がり時に、画素Ｘの描画情報に含まれるアドレス情報
のページ値αを図７の先読み先出しメモリ２８から受け
て、アドレス信号３２上に出力することでページ値をま
ず指定し、次にページ内アドレス指定信号３１の立ち下
がり時に、画素Ｘの描画情報に含まれるアドレス情報の
ページ内アドレス値１をアドレス信号３２上に出力し
て、ページ内アドレスを指定する。

【００１２】一方、画素Ｘの描画情報に含まれる書き込
み情報としてのデータ１は、データ信号３３上に出力し
て書き込みデータを指定する。そしてページ内アドレス
指定信号３１の立ち上がり時に、上記の過程によって指
定されたアドレス上に指定されたデータを書き込み、画
素Ｘの描画を終了する。ここでページ内アドレス指定信
号３１の立ち上がると、図７の先読み先出しメモリ２８
からは、次に描画すべき画素ａ１の描画情報が出力さ
れ、アドレス信号３２、データ信号３３、描画情報のな
かのアドレス情報は、それぞれ図８のように更新され
る。そしてページアドレス指定信号３０およびライトイ
ネーブル信号３４を一度図８のようにネゲートし、しば
らくしてから再びアサートする。これによってページア
ドレス指定信号３０の立ち下がり時に、今度は画素ａ１
の描画情報に含まれるアドレス情報のページ値αを、図
７の先読み先出しメモリ２８から受けて、アドレス信号
３２上に出力することで、ページ値をまず再指定し、次
にページ内アドレス指定信号３１の立ち下がり時に、画
素ａ１の描画情報に含まれるアドレス情報のページ内ア
ドレス値１をアドレス信号３２上に出力して、ページ内
アドレスを指定する。

【００１３】一方、画素ａ１の描画情報に含まれる書き
込み情報としてのデータ２は、データ信号３３上に出力
して書き込みデータを指定する。そしてページ内アドレ
ス指定信号３１の立ち上がり時に、上記の過程によって
指定されたアドレス上に指定されたデータを書き込み、
画素ａ１の描画を終了する。

【００１４】このような動作をそれ以降の画素ａ２〜画
素Ｙまで繰り返し、図６の画像メモリ２３には、図５の
画素Ｘ〜画素Ｙの描画情報群１４が描画実行される。し
たがって、これらが図６の画像メモリ２３上に描画され
た領域部分を、図６の表示制御手段２６が読み出して、
表示装置２４に対して表示データを送出することによ
り、表示装置２４の画面上に図４のような画素Ｘと画素
Ｙとを結ぶ直線上の画素群１３の描画表示を実現するこ
とができる。

【００１５】

【発明が解決しようとする課題】しかしながら、従来の
上記描画表示装置においては、図６の画像メモリ２３上
に描画制御手段２５で演算処理装置２１からの図５の描
画情報群１４を順次実行するのに、描画情報それぞれに
対して、図８に示すようにアドレスページ値をその都度
指定する形でもってメモリ制御信号群３０〜３４を発生
して、描画情報の指定するアドレス上に指定されたデー
タを書き込んでいく動作を繰り返しているために、連続
する描画情報群のアドレスが、図６の画像メモリ２３に
対して連続で高速にアクセスできる同一ページ内にあっ
たとしても、単一アクセスしかできず、結果的に描画制
御手段２５が単位時間当たりに実行することのできる描
画情報数が少なくなってしまうという問題が発生する。
これにより演算処理装置２１の描画制御手段２５に対す
る描画情報の書き込み速度に比較して、描画制御手段２
５の画像メモリ２３に対する描画情報の描画実行速度が
遅い場合には、描画制御手段２５の描画実行速度が描画
表示装置全体の描画処理性能を決定づけ、描画処理性能
が描画制御手段２５によって低下してしまうという問題
を有していた。

【００１６】本発明は、上記従来の問題を解決するもの
で、連続する描画情報群のアドレスが同一ページ内にあ
る場合には、画像メモリに対して連続で高速にアクセス
することができ、これにより単位時間当たりに実行可能
な描画情報数を増やすことができ、描画処理性能の高い
優れた描画表示方法および装置とこの装置を用いたナビ
ゲーションシステムを提供することを目的とする。

【００１７】

【課題を解決するための手段】上記問題を解決するため
に、本発明は、描画制御手段で演算処理装置からの描画
情報群を画像メモリ上に描画実行する際に、連続する描
画情報のアドレス情報に応じて、画像メモリに対しペー
ジ再指定を必要としない連続アクセスか、ページ再指定
を必要とするアクセスかの動作選択を行えるようにした
ものであり、これにより、連続する描画情報群のアドレ
スが同一ページ内にある場合には、画像メモリに対して
連続で高速にアクセスすることができ、これにより単位
時間当たりに実行可能な描画情報数を増やすことがで
き、描画処理性能の高い優れた描画表示方法および装置
を提供することができる。

【００１８】

【発明の実施の形態】本発明の請求項１に記載の発明
は、表示装置上に描画情報群を順次描画表示する際に、
最初の描画情報の描画実行と同時に、その実行先メモリ
アドレスのページ値をアクセスページ値として一時的に
記憶し、次の描画情報の描画実行に際して、その実行先
メモリアドレスのページ値とアクセスページ値とを比較
し、一致する場合には同一ページ内連続アクセスでもっ
て画像メモリに対し描画を実行し、一致しない場合には
改めて新たなページ指定を行うアクセスでもって描画を
実行する描画表示方法であり、描画制御手段で演算処理
装置からの描画情報群を順次画像メモリ上に描画実行す
る際に、連続する描画情報群のアドレスが同一ページ内
にある場合には、画像メモリに対して連続で高速にアク
セスすることにより、単位時間当たりに実行可能な描画
情報数を増やすことができ、描画処理性能の高い優れた
描画表示方法を提供することができる。

【００１９】本発明の請求項２に記載の発明は、演算処
理装置と、前記演算処理装置に対する演算処理すべき情
報および演算した中間結果情報を格納するワークメモリ
と、表示情報を格納する画像メモリと、表示情報を表示
する表示装置と、前記演算処理装置からのアドレス情報
と書き込み情報からなる描画情報に応じて前記画像メモ
リに対する描画のためのメモリ制御を行う描画制御手段
と、前記演算処理装置からの表示制御信号に応じて前記
画像メモリに対する表示のためのメモリ制御および前記
表示装置に対するタイミング制御を行う表示制御手段
と、前記描画制御手段と前記表示制御手段の画像メモリ
に対するアクセスの調停を行うバス調停手段とを備えた
描画表示装置において、前記描画制御手段が、描画のた
めに前記画像メモリに対してメモリ制御する際に、連続
する描画情報のアドレス情報に応じて同一ページ内連続
アクセスか、ページ再指定アクセスかの動作選択を行う
手段を備えていることを特徴とする描画表示装置であ
り、描画制御手段で演算処理装置からの描画情報群を順
次画像メモリ上に描画実行する際に、連続する描画情報
群のアドレスが同一ページ内にある場合には、画像メモ
リに対して連続で高速にアクセスすることにより、単位
時間当たりに実行可能な描画情報数を増やすことがで
き、描画処理性能の高い優れた描画表示装置を提供する
ことができる。

【００２０】本発明の請求項３に記載の発明は、描画制
御手段が、演算処理装置からのアドレス情報と書き込み
情報からなる描画情報を一時的に格納する先読み先出し
メモリと、前記先読み先出しメモリの連続する描画情報
のアドレス情報を比較して同一ページ内か否かのアドレ
ス比較情報を出力するアドレス比較手段と、前記先読み
先出しメモリからの描画情報と前記アドレス比較情報に
応じて、画像メモリに対し、同一ページ内連続アクセス
もしくはページ再指定アクセスでもって描画のためのメ
モリ制御を行うメモリ制御手段とを備えた請求項２記載
の描画表示装置であり、描画制御手段で演算処理装置か
らの描画情報群を順次画像メモリ上に描画実行する際
に、連続する描画情報群のアドレスが同一ページ内にあ
る場合には、画像メモリに対して連続で高速にアクセス
することにより、単位時間当たりに実行可能な描画情報
数を増やすことができ、描画処理性能の高い優れた描画
表示装置を提供することができる。

【００２１】本発明の請求項４に記載の発明は、請求項
２または３記載の描画表示装置を備えたナビゲーション
システムであり、本発明による描画表示装置を車両の現
在位置を地図情報とともに表示する車載用ナビゲーショ
ンシステムに適用することにより、高性能なナビゲーシ
ョンシステムを構築することができる。

【００２２】（実施の形態）以下、本発明の実施の形態
について図面を参照しながら説明する。図１は本発明の
実施の形態における描画表示装置の構成を示している。
図１において、１はＣＰＵやＤＳＰなどの演算処理装
置、２は演算処理装置１に対する演算処理すべき情報や
演算した中間結果情報などを格納するワークメモリ、３
は表示情報を格納する画像メモリ、４は表示情報を表示
する表示装置、５は、演算処理装置１からのアドレス情
報と書き込み情報からなる描画情報を受けて、画像メモ
リ３に対する描画のためのメモリ制御を行う描画制御手
段、６は演算処理装置１からの表示制御情報に応じて画
像メモリ３に対する表示のためのメモリ制御および表示
装置４に対するタイミング制御を行う表示制御手段、７
は描画制御手段５と表示制御手段６との画像メモリ３に
対するアクセスの調停を行う調停手段である。Ｂｍはメ
インバス、Ｂｓはサブバスである。

【００２３】図２は上記描画制御手段５の構成を示して
いる。図２において、８は図１の演算処理装置１からの
アドレス情報と書き込み情報からなる描画情報を一時的
に格納する先読み先出しメモリ、９は先読み先出しメモ
リ８の連続する描画情報のアドレス情報１１を比較して
同一ページ内か否かのアドレス比較情報１２を出力する
アドレス比較手段、１０は先読み先出しメモリ８からの
描画情報とアドレス比較手段９からのアドレス比較情報
１２に応じて、図１の画像メモリ３に対し、同一ページ
内連続アクセスまたはページ再指定アクセスでもって描
画のためのメモリ制御を行うメモリ制御手段である。

【００２４】図３は本発明の実施の形態における描画制
御手段５の動作を示すタイミング図である。図３におい
て、１５〜１９は図２のメモリ制御手段１０から図１の
画像メモリ３に対する描画のためのメモリ制御信号群
で、１５はページアドレス指定信号、１６はページ内ア
ドレス指定信号、１７はアドレス信号、１８はデータ信
号、１９はライトイネーブル信号である。

【００２５】以上のように構成された描画表示装置につ
いて、図１から図５を用いてその動作を詳しく説明す
る。まず図１の演算処理装置１は、ワークメモリ２から
演算すべき情報を読み出し、それらに対する演算処理を
行い、その結果としてのアドレス情報と書き込み情報か
らなる図５に示す形の描画情報群１４を図１の描画制御
手段５の内部にある図２の先読み先出しメモリ８に順次
書き込む。例えば図４に示すような図１の表示装置４の
表示画面上に画素Ｘから画素Ｙまでの直線状の画素群１
３を描画表示する場合、画素Ｘと画素Ｙの座標情報を図
１のワークメモリ２から読み出し、画素Ｘから画素Ｙま
での直線状の図４の画素群１３、すなわち画素Ｘ、画素
ａ１、画素ａ２、画素ａ３、画素ａ４、画素Ｙの画像メ
モリ３上への描画実行先アドレスをそれぞれ算出し、そ
れらをアドレス情報として書き込み情報とともに、描画
情報として図５に示す形で順次書き込むといった具合で
ある。ここで画素Ｘ、画素ａ１、画素ａ２のページアド
レスは共通のαで、ページ内アドレスはそれぞれ１、
２、３とし、画素ａ３、画素ａ４、画素Ｙのページアド
レスは共通のβで、ページ内アドレスはそれぞれ１、
２、３とする。

【００２６】書き込み情報は、具体的には図１の表示装
置４の画面上で表示される画素データそのものか、表示
制御手段６で画素データとして変換される前の表示デー
タである。なお図２の先読み先出しメモリ８が描画情報
で満たされた場合には、描画情報に基づく描画が実行さ
れて空きができるまで、図１の演算処理装置１は次の描
画情報の書き込みを行わず、待ち状態となる。

【００２７】図２の先読み先出しメモリ８にこれら図５
の描画情報群１４が格納されると、図２のメモリ制御手
段１０は、図１のバス調停手段７に対して画像メモリ３
のバス使用権要求信号を出力する。一方、表示制御手段
６は、演算処理装置１からの表示制御情報に応じて画像
メモリ３に対する読み出しのためのメモリ制御を行い、
格納されている表示データのうち指定された領域部分を
一定の周期で読み出しては、表示装置４に対してタイミ
ング制御を行いながら、表示データを送出する動作を繰
り返している。

【００２８】したがってバス調停手段７は、図２のメモ
リ制御手段１０からの図１の画像メモリ３のバス使用権
要求信号に対して、表示制御手段６が画像メモリ３に対
する読み出しのためのメモリ制御を行っていない時間領
域において、画像メモリ３のバス使用権許可信号を図２
のメモリ制御手段１０に返す。メモリ制御手段１０は、
これを受けて、先読み先出しメモリ８に格納された図５
の描画情報群１４のうち、最初に格納された画素Ｘ用描
画情報に基づき、図１の画像メモリ３に対する描画のた
めのメモリ制御を開始する。この様子を図３に示す。

【００２９】図３のページアドレス指定信号１５の立ち
下がり時に、画素Ｘの描画情報に含まれるアドレス情報
１１のページ値αを図２の先読み先出しメモリ８から受
けて、図３のアドレス信号１７上に出力することでペー
ジ値をまず指定し、次にページ内アドレス指定信号１６
の立ち下がり時に、画素Ｘの描画情報に含まれるアドレ
ス情報１１のページ内アドレス値１をアドレス信号１７
上に出力して、ページ内アドレスを指定する。また画素
Ｘの描画情報のうちアドレス情報１１を、図２の先読み
先出しメモリ８からアドレス比較手段９へ同時に入力し
ておき、図３のページアドレス指定信号１５の立ち下が
りで、ページ値αをアクセスページ値２０として、アド
レス比較手段９の内部で一時的に記憶しておく。

【００３０】一方、画素Ｘの描画情報に含まれる書き込
み情報としてのデータ１は、データ信号１８上に出力し
て書き込みデータを指定する。そしてページ内アドレス
指定信号１６の立ち上がり時に、上記の過程によって指
定されたアドレス上に指定されたデータを書き込むこと
で、画素Ｘの描画を終了する。ここでページ内アドレス
指定信号１６が立ち上がると、図２の先読み先出しメモ
リ８からは、次に描画すべき画素ａ１の描画情報が出力
され、図３のアドレス信号１７、データ信号１８、描画
情報のなかのアドレス情報１１は、それぞれ図３のよう
に更新される。

【００３１】この時点で、図２のアドレス比較手段９
は、先程の一時的に記憶したアクセスページ値２０とア
ドレス情報１１のページ値との比較を行い、一致する、
一致しないのアドレス比較情報１２を生成し、メモリ制
御手段１０に入力する。この場合には、画素Ｘのページ
アドレスであるアクセスページ値２０と、画素ａ１のペ
ージアドレスであるアドレス情報１１のページ値がとも
にαで一致することから、アドレス比較情報１２は”一
致する”という内容となり、メモリ制御手段１０はこれ
を受けて、同一ページ内連続アクセスを行うためのメモ
リ制御信号群１５〜１９を図３の画素ａ１領域に示すよ
うな形で生成する。

【００３２】具体的には、ページ内アドレス指定信号１
６を再び立ち下げての画素ａ１のページ内アドレス値２
の指定と、書き込み情報としてのデータ２の指定を行
い、ページ内アドレス指定信号１６を再び立ち上げて、
指定したアドレス上に指定したデータを書き込み、画素
ａ１の描画を終了する。画素ａ２もページ値がαである
ので、同様に引続き同一ページ内連続アクセスを行っ
て、画素ａ２の描画を終了する。

【００３３】一方、画素ａ３の描画においては、ページ
内アドレス指定信号１６が立ち上がって画素ａ２の描画
を終了した時点で、アドレス情報１１は、画素ａ３のア
ドレスβ１となるため、アクセスページ値２０とはペー
ジ値が一致しなくなる。この結果、図２のアドレス比較
手段９からは、アドレス比較情報１２として”一致しな
い”という内容がメモリ制御手段１０に入力される。

【００３４】この場合、メモリ制御手段１０は、連続ア
クセスを行うメモリ制御を行わず、ページアドレス指定
信号１５およびライトイネーブル信号１９を一度図３の
ようにネゲートし、しばらくしてから再びアサートす
る。これによってページアドレス指定信号１５の立ち下
がり時に、今度は画素ａ３の描画情報に含まれるアドレ
ス情報のページ値βを、図２の先読み先出しメモリ８か
ら受けて、図３のアドレス信号１７上に出力して、新し
いページ値を指定し、次にページ内アドレス指定信号１
６の立ち下がり時に、画素ａ３の描画情報に含まれるア
ドレス情報のページ内アドレス値１をアドレス信号１７
上に出力して、ページ内アドレスを指定する。またペー
ジアドレス指定信号１５の立ち下がりでページ値βを新
たなアクセスページ値２０として、図２のアドレス比較
手段９内部で一時的に記憶する。

【００３５】一方、画素ａ３の描画情報に含まれる書き
込み情報としてのデータ４は、データ信号１８上に出力
して書き込みデータを指定する。そしてページ内アドレ
ス指定信号１６の立ち上がり時に、上記の過程によって
指定されたアドレス上に指定されたデータを書き込み、
画素ａ３の描画を終了する。それ以降の画素ａ４、画素
Ｙの描画は、先ほどの画素ａ１、画素ａ２の描画と同様
のメモリ制御により、連続アクセスでもって行われる。

【００３６】以上のような過程を経て、図１の画像メモ
リ３には、画素Ｘ〜画素Ｙまでの画素群が描画される。
したがって、これら画素群が描画された描画領域部分
を、表示制御手段６が読み出して、表示装置４に対して
表示データを送出することにより、表示装置４の画面上
に図４のような画素Ｘと画素Ｙとを結ぶ直線上の画素群
１３の描画表示を実現することができる。

【００３７】このように、本実施の形態による描画表示
装置によれば、演算処理装置１からの描画情報群１４を
描画制御手段５でもって画像メモリ３上に描画実行する
際に、最初の描画情報の描画実行と同時に、その描画情
報のアドレス情報１１のページ値を、アクセスページ値
２０としてアドレス比較手段９に一時的に記憶し、次の
描画情報の描画実行に先立ち、アドレス比較手段９にお
いて、その描画情報のアドレス情報１１のページ値を、
アクセスページ値２０と比較し、その結果としてのアド
レス比較情報１２が”一致する”であれば、改めてペー
ジ指定を必要とせず、同一ページ内連続アクセスでもっ
て画像メモリ３に対し描画を行い、”一致しない”であ
れば、改めて新たなページ指定を行うアクセスでもって
描画を行うようにすることで、実行すべき描画情報のア
ドレスが一つ前に実行する描画情報のアドレスと同一ペ
ージ内にある場合には、画像メモリ３に対して連続で高
速に描画を実行することができる。

【００３８】一般的に描画情報群のアドレスは、このよ
うな同一ページ内である傾向が極めて高く、したがって
単位時間当たりの描画情報数を増やすことができ、描画
表示装置の描画処理性能を著しく高くすることができ
る。特に描画プロセッサーのような描画処理を専用に行
うハードウェアを持たず、演算処理装置上のソフトウェ
アだけでもって描画処理を行う本発明のようなコストの
低さを要求される描画表示装置においては、描画のため
のメモリ制御を行う描画制御手段５に、上記に示した簡
単な機構を追加するだけでよく、コストアップを招かな
い、極めて有効な描画の高速化手段となり得る。

【００３９】なお上記実施の形態では、図４に示す画素
Ｘと画素Ｙとを直線状に結ぶ画素群の描画でもって本発
明の基本動作と効果を説明したが、描画すべき画素群が
任意の形状であっても同様の動作と効果になる。特に描
画群の画像メモリ３に対する描画実行先アドレスが、同
一ページ内である傾向の著しく高い横方向の直線では、
本発明の効果がいかんなく発揮され、そうした横方向の
直線でもって多角形を塗りつぶすことにより、任意形状
の図形を高速に描画することができる。

【００４０】また上記実施の形態では、図２の先読み先
出しメモリ８は、図５に示すように描画情報の格納数が
８個であるが、格納数は任意でよい。格納数としては、
図１の表示制御手段６が画像メモリ３から表示データを
読み出していて、描画制御手段５が描画のために画像メ
モリ３のバス使用権を獲得できず、描画実行待ち状態の
期間中、演算処理装置１から図２の先読み先出しメモリ
８に対して書き込まれる描画情報の数だけあるのが好ま
しい。この場合であれば、図１の演算処理装置１は、図
２の先読み先出しメモリ８に対する描画情報の書き込み
に際して、先読み先出しメモリ８が満たされているため
に発生する待ち状態になることはなく、演算処理装置１
の単位時間当たりの描画情報書き込み数を増やし、より
高速な描画表示装置とすることができる。

【００４１】また上記実施の形態では、描画制御手段５
で画像メモリ３に対して、描画のためのメモリ制御を行
うのに、図３に示すメモリ制御信号群１５〜１９を用い
て、図３に示すタイミングでもって行っているが、必ず
しもこれに習う必要はなく、画像メモリ３の種類に応じ
て、同様の動作となるようにすればよい。

【００４２】

【発明の効果】以上のように、本発明は、表示装置上に
描画情報群を順次描画表示する際に、最初の描画情報の
実行と同時に、その実行先メモリアドレスのページ値
を、アクセスページ値としてアドレス比較手段に一時的
に記憶し、次の描画情報の実行に際して、アドレス比較
手段において、その実行先メモリアドレスのページ値と
アクセスページ値とを比較し、一致する場合には同一ペ
ージ内連続アクセスでもって画像メモリに対し描画を実
行し、一致しない場合には改めて新たなページ指定を行
うアクセスでもって描画を実行するので、連続する描画
情報の実行先メモリアドレスが同一ページ内にある場合
には、画像メモリに対しページ再指定を必要としない連
続アクセスでもって高速に描画を実行でき、描画処理性
能のより高い描画表示のための方法と装置およびその装
置を用いたナビゲーションシステムを実現することがで
きる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における描画表示装置を
示す概略ブロック図

【図２】同描画表示装置に用いる描画制御手段を示す概
略ブロック図

【図３】描画表示装置に用いるメモリ制御手段の動作を
説明するためのタイミング図

【図４】描画表示装置に用いる表示装置上に画素群が描
画表示される様子を示した模式図

【図５】描画表示装置に用いる先読み先出しメモリの中
身を説明するための模式図

【図６】従来例の描画表示装置を示す概略ブロック図

【図７】従来例の描画表示装置に用いる描画制御手段を
示す概略ブロック図

【図８】従来例の描画表示装置に用いるメモリ制御手段
の動作を説明するためのタイミング図

【符号の説明】

１ 演算処理装置 ２ ワークメモリ ３ 画像メモリ ４ 表示装置 ５ 描画制御手段 ６ 表示制御手段 ７ バス調停手段 ８ 先読み先出しメモリ ９ アドレス比較手段 １０ メモリ制御手段 １１ アドレス情報 １２ アドレス比較情報 １３ 画素群 １４ 描画情報群 １５ ページアドレス指定信号 １６ ページ内アドレス指定信号 １７ アドレス信号 １８ データ信号 １９ ライトイネーブル信号 ２０ アクセスページ値

Claims (4)

【特許請求の範囲】
1. 【請求項１】 表示装置上に描画情報群を順次描画表示
   する際に、最初の描画情報の描画実行と同時に、その実
   行先メモリアドレスのページ値をアクセスページ値とし
   て一時的に記憶し、次の描画情報の描画実行に際して、
   その実行先メモリアドレスのページ値とアクセスページ
   値とを比較し、一致する場合には同一ページ内連続アク
   セスでもって画像メモリに対し描画を実行し、一致しな
   い場合には改めて新たなページ指定を行うアクセスでも
   って描画を実行する描画表示方法。
2. 【請求項２】 演算処理装置と、前記演算処理装置に対
   する演算処理すべき情報および演算した中間結果情報を
   格納するワークメモリと、表示情報を格納する画像メモ
   リと、表示情報を表示する表示装置と、前記演算処理装
   置からのアドレス情報と書き込み情報からなる描画情報
   に応じて前記画像メモリに対する描画のためのメモリ制
   御を行う描画制御手段と、前記演算処理装置からの表示
   制御信号に応じて前記画像メモリに対する表示のための
   メモリ制御および前記表示装置に対するタイミング制御
   を行う表示制御手段と、前記描画制御手段と前記表示制
   御手段の画像メモリに対するアクセスの調停を行うバス
   調停手段とを備えた描画表示装置において、前記描画制
   御手段が、描画のために前記画像メモリに対してメモリ
   制御する際に、連続する描画情報のアドレス情報に応じ
   て同一ページ内連続アクセスか、ページ再指定アクセス
   かの動作選択を行う手段を備えていることを特徴とする
   描画表示装置。
3. 【請求項３】 描画制御手段が、演算処理装置からのア
   ドレス情報と書き込み情報からなる描画情報を一時的に
   格納する先読み先出しメモリと、前記先読み先出しメモ
   リの連続する描画情報のアドレス情報を比較して同一ペ
   ージ内か否かのアドレス比較情報を出力するアドレス比
   較手段と、前記先読み先出しメモリからの描画情報と前
   記アドレス比較情報に応じて、画像メモリに対し、同一
   ページ内連続アクセスもしくはページ再指定アクセスで
   もって描画のためのメモリ制御を行うメモリ制御手段と
   を備えた請求項２記載の描画表示装置。
4. 【請求項４】 請求項２または３記載の描画表示装置を
   備えたナビゲーションシステム。