JP4240543B2 - 表示装置 - Google Patents
表示装置 Download PDFInfo
- Publication number
- JP4240543B2 JP4240543B2 JP54210898A JP54210898A JP4240543B2 JP 4240543 B2 JP4240543 B2 JP 4240543B2 JP 54210898 A JP54210898 A JP 54210898A JP 54210898 A JP54210898 A JP 54210898A JP 4240543 B2 JP4240543 B2 JP 4240543B2
- Authority
- JP
- Japan
- Prior art keywords
- screen
- segment
- point
- image
- line
- 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
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/39—Control of the bit-mapped memory
- G09G5/395—Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/04—Changes in size, position or resolution of an image
- G09G2340/045—Zooming at least part of an image, i.e. enlarging it or shrinking it
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2360/00—Aspects of the architecture of display systems
- G09G2360/12—Frame memory handling
- G09G2360/121—Frame memory handling using a cache memory
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2360/00—Aspects of the architecture of display systems
- G09G2360/12—Frame memory handling
- G09G2360/122—Tiling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
技術分野
この発明は、下記を含むスクリーン画像を表示するための表示装置に関する、すなわち、ロジック的に少なくとも２つの分節からなる第１メモリーであって、前記各分節は、複数の断点から成る画象断片を保存するように適応される、第１メモリーと、前記第１メモリーに保存される前記画象断片または前記画像断片の部分から前記スクリーン画像を、前記第１メモリーから断点に対応する複数のスクリーン点を連続的に読み取ることによって構築するための手段とを含む表示装置に関する。
この発明はさらに、少なくとも二つの画像断片からスクリーン画像を構築する方法にも関する。ただしここに、その各画像断片は第１メモリーの一部を形成するメモリー分節に保存されており、一つの画像断片は複数の断点から成り、その表示画像は、断点に対応する複数のスクリーン点を、第１メモリーから連続的に読み込むことによって構築される。
背景技術
このような表示装置は、ヨーロッパ特許公開公報第EP-A0341654号から知られる。この既知の装置は、飛行機で使用されるマップ表示装置であり、大容量メモリー、ランダム・アクセス・メモリー、ディスプレー・メモリー、データ・バス、および、ディスプレー・スクリーンを含む。この大容量メモリーは、マップを圧縮した形でディジタル的に保存するのに有効である。ランダム・アクセス・メモリーは、キャッシュ・メモリーとして有効であり、ランダム・マップ断片を非圧縮形として保存可能な分節から形成される。従って、ロジック的に連接する断片でも物理的に連接したキャッシュ分節の中に保存する必要はない。ディスプレー・メモリーは、ディスプレー・スクリーンに表示される画像を保存する。画像を変更する場合には、ディスプレー・メモリーを、キャッシュ・メモリーに保存される断片から画像を構成して再びロードして実行する。必要な断片がキャッシュ・メモリーからまだ入手できない場合には、その断片を、大容量メモリーから読み込む。データ・バスは、各種構成成分間におけるデータの転送に使用される。
この既知の装置の欠点は、特別のディスプレー・メモリーが必要とされること、および、キャッシュ・メモリーからディスプレー・メモリーへ、また、ディスプレー・メモリーからスクリーンへ稠密なデータ転送が見られること、である。この結果、必要プロセッサーの速度、および、データ・バスの容量に対して高度の要求がなされる。
発明の開示
冒頭の段落で定めた型の表示装置であって、特別のディスプレー・メモリーを要せず、かつ、データ・バスの占有度を比較的低くすることを可能にする表示装置、を提供するのがこの発明の目的である。
この目的を実現するために、この発明による装置は次の特徴を持つ、すなわち、表示装置がさらに、各第１分節について、他の分節を指示するポイント情報を保存するための保存手段を含んでおり、画像構築手段は、連続するスクリーン点に対応する二つの断点が、それぞれ、第１と第２の分節に含まれている場合、第１分節に関連するポイント情報を用いて、第２の分節を見つけ出すように適応化している、ということである。
これらの方策によって、スクリーン画像を、第１メモリーの中にランダムに配置される画像断片から直接に構成することができる。断点が、単一の分節から読み込まれる限り、後続断点のアドレスは、最後に読み込まれた断点のメモリー・アドレスから簡単に得ることができる。分節転移に遭遇した場合、この時には通常許容できない遅延が生ずるものであるが、後続断点を含む分節を、ポイント情報を利用することによって、素早く位置づけることができる。
この結果、特別なディスプレー・メモリーは不必要になり、かつ、データ・バスの占拠は相当程度軽減されるから、より簡単な構成成分の使用が可能になり、又は、このようにして利用可能となった容量は他の目的のために使用することが可能になる。
分節転移の検出は、保存レジスターとカウンター−これらはできればハードウェアとして設けることが好ましい−を用いて実行可能であり、その場合、例えば、レジスターは、分節サイズを含み、カウンターは、ある特定の分節から読み込まれる断点の数をカウントするのに用いられる。もう一つの利点は、新たに加えられた加工パラメータをも、例えば、ディスプレー・スクリーンの大きさをも、レジスターの中に保存することができることであって、これにより、設計者は構成成分の選択に関して自由を得ることができる。
この発明による装置の実施態様は、請求項２に定めた特徴を持つ。通常、スクリーン画像の線を構築するには、線の一端から他端に向かって順次ピクセルを走査することによって実行する。スクリーン線のある点で分節転移に遭遇した場合、前記ポインターが、スクリーン線の後続点を含む第２分節を指示する。このようにして、走査工程が、実質的な遅延なく進行する。
この発明による装置のさらにもう一つの実施態様は、請求項3に定めた特徴を持つ。通常、スクリーン画像を構築するには、画像の一端から他端に向かって、恐らく多数回サイクル（飛び越し走査）で、順次線を表示することによって実行する。もしもあるスクリーン線において分節転移に遭遇すると、前記ポインターが、スクリーン画像の後続線を含む第3分節を指示する。このようにして、走査工程が、実質的な遅延なく進行する。前記実施態様との併用はきわめて有利である。
さらにもう一つの実施態様は、請求項４に定めた特徴を持つ。この実施態様の利点は、第１メモリーの画像も、回転形としてスクリーンに表示することができることである。請求項２および３に請求される実施態様との違いは、スクリーン線がもはや、断片線と同じ方向性を持っていないこと、その結果、ロジック的には後続のスクリーン点が、例えば、ロジック的には先行する断片線の一部を形成する断点に対応可能となることである。従って、この実施態様では、各キャッシュ分節のポイント情報はさらに、断片線に対して平行な、または、垂直な座標方向における、ロジック的には先行する画像断片を保存するキャッシュ・メモリーへの参照をも含む。投影手段は、回転スクリーン線の2点間の距離を、前記座標方向に投影し、かつ、直近の断点に丸め込む（四捨五入）ことによって、ロジック的に後続の断点を求めるように適応化させることができる。同様にして、例えば、先行スクリーン線の第１点に対応する断点が与えられているとして、投影手段を、スクリーン線に対して垂直な方向に適用し、それによって、ロジック的に後続のスクリーン線の第１点に対応する断点を求めることもできる。
この発明による方法は、各分節について、他の分節を指示するポイント情報が保存されており、従って、連続するスクリーン点に対応する二つの断点が、それぞれ、第１と第２の分節に含まれている場合、第１分節に関連するポイント情報を用いて、第２の分節を見つけ出す、という特徴を持つ。
この発明の上記の特徴や、その他の特徴を、実施態様を参照しながら、実施例に基づいてさらに詳細に説明する。
【図面の簡単な説明】
第１図は、本発明による表示装置の実施態様を示す模式図である。
第２図は、メモリー分節のロジック内容と物理的配置との関係の実際例を示す。
第3図は、ある好ましい実施態様において、スクリーン画像を構築するのに必要なレジスターとカウンターを示し、かつ、そのレジスターが、この発明による表示装置の他の構成成分とどのように協調するかを示す。
第４図は、スクリーン画像とメモリー分節に対して、各種レジスターとカウンターの意義を模式的に示す。
第5図は、ある好ましい実施態様について、読み込むべきスクリーン・ポイントに対応する断点のアドレスを求める方法のフローチャートを示す。
第6図は、さらに回転画像をも表示することのできる実施態様において、各種レジスターとカウンターのスクリーン画像とメモリー分節に対する意義を模式的に示す。
第7図は、同様に回転画像を表示することのできる実施態様について、断片線数や、断点数の増加分がどのように定義されるかを示す。
発明を実施するための最良の形態
第１図に示す表示装置は、他の構成部分間のディジタル情報転送用データ・バス1、大容量メモリー2、および、ビデオ・キャッシュ・ライター3を含む。ビデオ・キャッシュ・ライター3は、大容量メモリー2からビデオ情報をロードし（データ・バス1を通じて）、この情報をキャッシュ・メモリー4に書き込む。ビデオ・キャッシュ・リーダー5は、キャッシュ・メモリー4からビデオ情報を読み込み、この情報をビデオ発生器8に転送することができる。ビデオ発生器8は、ディスプレー・スクリーン9に表示可能なビデオ信号を生成する。スクロール検出器7は、画像スクロールが要求される時を検出し、スクロール情報をビデオ・キャッシュ・ライター3とビデオ・キャッシュ・リーダー5に適用するように適応化している。レジスター6は、画像を構築するのに必要な情報を保存することができる。
この表示装置は、カーナビゲーション装置の一部を形成してもよい。その場合には、大容量メモリー2は、マップを、もし必要なら圧縮した形で保存するCD-ROMである。車の位置に応じて、地図の一部が、ディスプレー・スクリーン9の上に表示される。スクロール検出器7からの情報の助けを借りて、ビデオ・キャッシュ・ライター3は、キャッシュ・メモリー4が常に地図の適正部分を、もし必要なら伸張して保存するようにする。運転方向および運転速度に関する情報に基づいて、ビデオ・キャッシュ・ライター3は、与えられた画像断片をキャッシュ・メモリー4にロードし、かつ、そのメモリーから他の画像断片を除去することによって、やがて登場する場所を予期することができる。
キャッシュ・メモリー4は、複数のメモリー分節を含み、しかも、それら分節はすべて任意の画像断片を保存することができる。通常見られるように、各画像断片は、複数の断片線を含み、また、各断片線は、複数の断点を含む。メモリー分節の物理的配置は、その中に保存される画像断片のロジック配置とは無関係である。第２図は、物理的配置とロジック内容間の関係の１例を示す。ロジック形態11は、キャッシュ分節10に含まれる異なる画像断片13.1から13.9の、少なくとも部分によって形成されるスクリーン画像14を含む。物理的形態12は、キャッシュ・メモリー4内の物理位置において同じキャッシュ分節10を含む。第2図において、すべてのキャッシュ分節10は画像断片13を含み、この断片は、全体としてまたは部分としてスクリーン画像の部分を形成するが、これは必須ではない。キャッシュ分節は、同様に、スクリーン画像の一部を形成しない画像断片を保存していてもよく、あるいは、画像断片を全然含まなくともよい。
通常、ビデオ・キャッシュ・リーダー5は、ビデオ発生器6を、それによってスクリーン画像全体がキャッシュ分節10から構築される特別のバッファー・メモリーを通じて駆動するが、ここではそうではなく、むしろビデオ・キャッシュ・リーダー5は直接にビデオ発生器6を駆動する。その結果、ビデオ・バッファーに向かう、また、から戻るデータ転送はまったく起こらず、そのため、データ・バス1の占拠は相当程度軽減される。従って、より簡単な構成成分を使用することが可能になり、又は、このようにして利用可能になった容量は、他の目的のために使用可能である。
スクリーン画像14を、キャッシュ・メモリー4内の任意の位置の様々なキャッシュ分節10に保存される画像断片13.1−13.9から構築するのは、ハードウェアのカウンターとレジスター6によって実行される。これによって、この工程が、必要な高速で実施されることが可能となる。第3図は、ある好ましい実施態様において、キャッシュ分節10に保存される画像断片からスクリーン画像14を構築するのに必要なレジスターとカウンター、および、それらレジスターとカウンターが、第１図に示す表示装置の他の構成成分と協調する様子を示す。この実施態様は、ビデオ・キャッシュ・ライターがその中に情報を書き込むことのできる、少なくとも下記のレジスターを含む。
第５メモリー・レジスター601は、各キャッシュ分節について、その断片線に平行な座標方向における後続画像断片を保存するキャッシュ分節の分節番号s→#を保存する。
第6メモリー・レジスター602は、各キャッシュ分節について、その断片線に垂直な座標方向における後続画像断片を保存するキャッシュ分節の分節番号s↓#を保存する。
第４のメモリー・レジスター603は、第１スクリーン線に対応する断点のアドレスを保存する。ただしここに、アドレスは、分節番号s0#、断片線番号fl0#、および、断点番号fp0#を含む。
ビデオ・キャッシュ・リーダー5は、前記レジスターおよびさらに下記のレジスターから情報を読み込むことができる。
第１メモリー・レジスター618は、ロジック的に第１のスクリーン線番号sl[↑]#、ロジック的に最終のスクリーン線番号sl[↓]#、ロジック的に第１のスクリーン点番号sp[←]#、および、ロジック的に最終のスクリーン点番号sp[→]#を保存するためのものである。
第2メモリー・レジスター620は、ロジック的に第１の断片線番号fl[↑]#、ロジック的に最終の断片線番号fl[↓]#、および、ロジック的に第１の断点番号fp[←]#、および、ロジック的に最終の断点番号fp[→]#を保存するためのものである。
ビデオ・キャッシュ・リーダー5は、さらに、下記のレジスターから情報を読み込み、また、そこへ情報を書き込む。
第７のメモリー・レジスター608は、読み込むべきスクリーン線の第１スクリーン点に対応する断点のアドレスfpを保存し、該アドレスfp s は、分節番号ss#、断片線番号fls#、および、断点番号fps#を含む。
第8のメモリー・レジスター609は、スクリーン線番号sl#、および、読み込むべきスクリーン点のスクリーン点番号sp#を保存する。
第3のメモリー・レジスター611は、読み込むべきスクリーン点に対応しsl#及びsp#によって定義される断点のアドレスfpを保存する。ただしここに、このアドレスfpは、分節番号s#、断片線番号fl#、および、断点番号fp#を含む。
画像構築手段は、読み込むべきスクリーン点sp（sl#、sp#）に対応する断点のアドレスfp（s#、fl#、fp#）を、下記の手順を連続的に実行することによって求めるように適応化されている。ただしここに、最後に読み込まれる断点のアドレスは、fp1（s1#、fl1#、fp1#）に等しい。その手順とは、
実行すべき手順は偽似コードで特定され、かつ、括弧によってグループにまとめられ、セミコロンで分けられている。手順は、特定された順序で実施しなければならない。変数に対する数値割り当ては、″:=″によって示される。条件実行は、「もしもAなら、その場合はB」、または、「もしもAなら、その場合はB、そうでなければC」という形の手順で特定される。ここに、Aは、一つの条件、または、接続詞で分けられる一組の条件であり、かつ、ここに、BおよびCは、それぞれ、少なくとも１手順を含む。オペレーター″=″は、通常の等号試験を表わす。オペレータ″<″と″>″は、それぞれ、第１の引数が、第２の引数よりもロジック的に前に現れるか、後に現れるかを示す。継続手段が、結果が常にオペレーター″<″と″>″の引数として使用されうるように実行するよう適応化している。例えば、ロジック的に後続の断点番号が、現在のメモリー分節の中に存在しない場合は、これらのオペレーターを用いて、どの分節限界が越えられたのかを、例えば、式″fp→#>fp[→]#″を用いて求めることができる。
第１スクリーン線の第１スクリーン点に対応する断点をあらかじめ求め、レジスターに保存する。その他のすべてのスクリーン点に関しては、対応断点のアドレスは、スクリーン画像構築中にレジスターに保存される情報に基づいて求められる。
あるスクリーン線の第１スクリーン点ではないスクリーン点に関しては、対応断点のアドレスは、最後に読み込まれた断点のアドレスをコピーすることによって、かつ、それに続けて、その断点番号を、ロジック的に後続の断点番号と交換することによって得る。もしもその時分節限界を越えた場合には、その断点番号は、ロジック的に第１の断点と交換され、新しい分節が、その断片線に対して平行な座標方向においてロジック的に後続の分節を参照することによって定義される。この参照情報は、現在の分節と共に前から保存済みである。
あるスクリーン線の第１スクリーン点であるスクリーン点に関しては、対応断片点のアドレスは、最後に読み込まれたスクリーン線の第１スクリーン点に対応する断点のアドレスをコピーすることによって、かつ、それに続けて、その断片線番号を、ロジック的に後続の断片線番号と交換することによって得る。もしもその時、分節限界を越えた場合には、その断片線番号は、ロジック的に第１の断片線と交換され、新しい分節が、その断片線に対して垂直な座標方向においてロジック的に後続の分節を参照することによって定義される。この参照情報は、現在の分節と共に前から保存済みである。
ある好ましい実施態様においては、ロジック的に後続の番号、例えば、ロジック的に後続の断片線番号は、事実上、現在番号に１だけ増したものである。ロジック的に最後の番号は、事実上、異なる番号の数に等しい。このために、第１メモリー・レジスター618、第２メモリー・レジスター620、および、継続手段を簡単化することが可能である。この実施例においては、スクリーン線数は、ゼロからスクリーン線番号#slの範囲にあり、スクリーン点数は、ゼロから、スクリーン線当りのスクリーン点数#spの範囲にあり、かつ、断点数は、ゼロから、断片線当りの断点数#fpの範囲にあることが仮定される。
この実施例においては、断点番号fps#は、常に断点番号fp0#に等しく、従って、断片線番号は、必ず断片線番号fl#から得ることができるから、そのため第７メモリー・レジスター608も同様に簡単化することができる。
第4図は、スクリーン画像14、キャッシュ分節10、その中に保存される画像断片13、および、読み込むべき断点15に対する各種データの意義を模式的に示す。
データ#sl、#sp、#flおよび#fpは不変で、スクリーンまたはキャッシュ形態が変化する場合にのみ変更される。装置が初期化されると、または、スクロール検出器７が、スクリーン画像のロジック位置が、大容量メモリー2における完全画像に関して変化したことを示すと、新規の画像断片はすべて、ビデオ・キャッシュ・ライター3によって大容量メモリー2から読み出され、キャッシュ・メモリー４に書き込まれる。その後、s→#、s↓#、s0#、fl0#およびfp0#が初期化される。
カウンターss#、sl#、sp#、s#、fl#、および、fp#は、ビデオ・キャッシュ・リーダー5がスクリーン画像を読み出し始め、かつ、その読み出し中に、それらカウンターが第5図に示したアルゴリズムに一致して適応化される度ごとに初期化される。この実施態様においては、線番号と点番号とは0から始まり、さらに、後続自然数と対応することが仮定される。別の実施態様として、任意ではあるが、単調に増加する、または、減少する数字を選んでもよい。いかなる相対値ないし絶対値を持つ極値sl[↑]、sl[↓]#、fl「↑」#、および、fl[↓]#もレジスターに保存される。さらに、この実施態様では、正のステップ値を持つカウンターが用いられ、かつ、スクリーン画像は、左から右、上から下に読み出される。別の実施態様では、別の選択を選んでもよい。
アルゴリズムは、″INIT″と記された点からスタートし、その後、スクリーン画像が読み込まれる度ごとに周回される。各サイクルにおいて、″OUT″と記される点で、読み込むべきスクリーン点に対応する断片点のアドレスが入手される。このアドレスは、ビデオ・キャッシュ・リーダー5によって、断点を読み込むのに、また、それをビデオ発生器8に適用するのに利用される。
スクリーン線の第１点ではないスクリーン点に対応する断点のアドレスは、最後に読み込まれるスクリーン点に対応する断点のアドレスから生成される。その場合断片線番号は同じままであるが、一方、断点番号は１だけ増す。もしも今分節限界を越えた場合、断点番号には0なる値が与えられ、現在のキャッシュ分節に関連するレジスターS→#によって、ロジック的に後続の断点を含むキャッシュ分節の分節番号が決められる。新しいスクリーン線のスタート時には、分節番号には、ss#なる値が与えられ、断点番号はfp0#なる値が与えられ、かつ、断片線番号は１だけ増加する。もしも先行断片線番号が最大値を持っていたとすると、断片線番号には０なる値が与えられ、現在のキャッシュ分節に関連するレジスターs↓#によって、ロジック的に後続の断点を含むキャッシュ分節の分節番号が決められる。
ロジック的に後続のスクリーン点は、スクリーン点番号を１だけ増すことによって求められる。もしもそこでスクリーン点最大番号に達したならば、スクリーン線番号は、１だけ増やされ、スクリーン点番号には0なる値が与えられる。もしもスクリーン線最大番号に達したならば、スクリーン線番号とスクリーン点番号の両方に0数値が与えられる。
さらにもう一つの実施態様においては、回転スクリーン画像を表示することも可能である。このために、この発明による装置は、第3図の破線6aの下に示される数個の付加的手段およびメモリー・レジスターを含む。
第11番目のメモリー・レジスター606は、各キャッシュ分節について、断片線に平行な座標方向においてロジック的に先行する画像断片を保存するキャッシュ分節の分節番号s←#を保存する。
第12番目のメモリー・レジスター607は、各キャッシュ分節について、断片線に垂直な座標方向においてロジック的に先行する画像断片を保存するキャッシュ分節の分節番号s↑#を保存する。
第9番目のメモリー・レジスター614は、断点番号における増加分-fp#を保存する。
第10番目のメモリー・レジスター615は、断片線番号における増加分-fl#を保存する。
この発明はさらに下記の付加的手段を含む。
ビデオ・キャッシュ・リーダー5は、第7図に関連して下記で詳細に説明するように、任意の角度の回転に対して、増加分-fp#および-fl#を求めるための投影手段を含む。
ビデオ・キャッシュ・リーダー5は、四捨五入手段を含む。これは、断点番号を増加分-fp#で修正した後、直近の断点番号fp=#を求め、さらに、断片線番号を増加分-fl#で修正した後、直近の断片線番号fl=#を求めるためのものである。
ビデオ・キャッシュ・リーダー5は、この投影手段と四捨五入手段の助けを借りて、読み込むべき次のスクリーン線の第１スクリーン点に対応する断点のアドレスfps=を求めるように適応化しているアドレス決定手段を含む。
ビデオ・キャッシュ・ライター3は、データs←#とs↑#を変更することができる。ビデオ・キャッシュ・リーダー5はデータs←#とs↑#を読み込み、かつ、増加分-fp#と-fl#を読み込みまた変更することができる。第6図は、スクリーン画像14、キャッシュ分節10、その中に保存された画像断片13、および、読み込むべき断点15と読み込むべき断点15を含むスクリーン線の第１スクリーン点に対応する断点16に関連して各種レジスターの意義を模式的に示す。
読み込むべきスクリーン線に対応するが、スクリーン線の第１スクリーン点ではない断点のアドレスは、最後に読み込まれたスクリーン点に対応する断点のアドレスから生成される。断点番号は、-fp#によって修正され、また、断片線番号は、-fl#によって修正される。分節転移の際、隣接分節番号は、データs→#、s←#、s↓#、および、s↑#の内の少なくとも一つによって決められ、かつ、要すれば、データfl#とfp#は初期化される。スクリーン線の第１スクリーン点に対応する断点のアドレスは、データss#、fls#、およびfps#によって形成される。このアドレスを決めるために、ビデオ・キャッシュ・リーダー5は、投影手段と四捨五入手段の助けを借りて、読み込むべき後続のスクリーン線の第１スクリーン点に対応する断点のアドレスfps=を決定するのに適応化したアドレス決定手段を含む。この決定は、同じスクリーン線の後続スクリーン点に対応する断点のアドレス決定と同様に実行されるが、ただしここでは回転の角度は270度だけ増えている。第7図は、-fp#と-fl#がどのように求められるかを図示する。回転スクリーン画像14は、断点15に画像として写されるべきスクリーン点16から成る個々のスクリーン線18から構成される。回転画像の二つの相続くスクリーン点16の中心を結ぶ線が、二つの直角座標軸に投影される。ただし、その座標軸の内の一つは、断片線17に平行である。値-fp#は、断片線17に平行な座標軸に対する投影に等しく、かつ、値-fl#は、断片線17に垂直な座標軸への投影に等しい。増加分-fp#と-fl#はまた、読み込むべき後続スクリーン線の第１スクリーン点に対応する断点のアドレスfps=を求めるのに用いることもできる。すなわち、二つの新規の増加分-fp’#と-fl’#を下記のように求めることによって上記を実行することができる。
-fl’#:=-fp#;
-fp’#:=-fl#;
次に、前述のやり方に従って、-fp’#と-fl’#を用いて、アドレスfps=を求める。
回転スクリーン画像の場合、読み込むべきスクリーン点sp（sl#、sp#）に対応する断点のアドレスfp（s#、fl#、fp#）は、下記の手順を順々に実行することによって求められる。
この発明による装置は、もし望むなら画像回転と併用して、スクリーン画像をズーム・イン、または、ズーム・アウトする手段によって簡単に拡張することも可能である。このためには、前述のやり方で増加分を利用することが可能である。ただしこの場合は投影ベクトルの結果は、二つのロジック的に連続するスクリーン点間の距離に対して全的に等しいということにはならず、その値は、前記距離よりも小さいこともあるし、大きいこともある。この場合も直近断点は、四捨五入で決める。この方法の結果として、元の状態からのズーミング・アウトの際には、ロジック的に継続する断点を読み込み時に飛び越すことがあり得、一方、元の状態からのズーミング・インの際には、断点を数度に渡って読み込むことがあり得る。分節転移の際には、データfl#とfp#はもはや必ずしもロジック的に第１値と最終値を取るとは限らず、関係座標において飛び越された点の数に応じて、また、その分節転移の前に、その数のどの部分が飛び越されたのかに応じて、ロジック的により早い値、または、より遅い値を取り得る。
このようにして、その他の作用を実現することも可能である。例えば、少なくともある座標方向において、ある仮想点からより遠くにある画像点間の距離を、あらかじめ定めた比例関数に従ってより小さい寸法に表示することも可能である。この結果として、所謂「鳥瞰視野」が得られる。これは、読み込むべきスクリーン点の位置に応じて増加分の大きさを作成することによって実現することができる。
要約すると、この発明は、その各々が一つの画像断片を保存するメモリー分節から成るキャッシュ・メモリー（4）を含む表示装置に関わる。ビデオ発生器（8）は、メモリー分節の中に保存される全体ないし部分画像断片からスクリーン画像を形成するビデオ・キャッシュ・リーダー（5）によって駆動される。カウンターとレジスターによって、キャッシュ・メモリー（4）内の画像点のアドレスが、最後に読み込まれた画像点のアドレスから得られる。この結果、スクリーン画像をきわめて速やかに構築することができ、それゆえに、特別なスクリーン・メモリーが要らず、また、転送すべきデータの量も軽減される。
この発明は、下記を含むスクリーン画像を表示するための表示装置に関する、すなわち、ロジック的に少なくとも２つの分節からなる第１メモリーであって、前記各分節は、複数の断点から成る画象断片を保存するように適応される、第１メモリーと、前記第１メモリーに保存される前記画象断片または前記画像断片の部分から前記スクリーン画像を、前記第１メモリーから断点に対応する複数のスクリーン点を連続的に読み取ることによって構築するための手段とを含む表示装置に関する。
この発明はさらに、少なくとも二つの画像断片からスクリーン画像を構築する方法にも関する。ただしここに、その各画像断片は第１メモリーの一部を形成するメモリー分節に保存されており、一つの画像断片は複数の断点から成り、その表示画像は、断点に対応する複数のスクリーン点を、第１メモリーから連続的に読み込むことによって構築される。
背景技術
このような表示装置は、ヨーロッパ特許公開公報第EP-A0341654号から知られる。この既知の装置は、飛行機で使用されるマップ表示装置であり、大容量メモリー、ランダム・アクセス・メモリー、ディスプレー・メモリー、データ・バス、および、ディスプレー・スクリーンを含む。この大容量メモリーは、マップを圧縮した形でディジタル的に保存するのに有効である。ランダム・アクセス・メモリーは、キャッシュ・メモリーとして有効であり、ランダム・マップ断片を非圧縮形として保存可能な分節から形成される。従って、ロジック的に連接する断片でも物理的に連接したキャッシュ分節の中に保存する必要はない。ディスプレー・メモリーは、ディスプレー・スクリーンに表示される画像を保存する。画像を変更する場合には、ディスプレー・メモリーを、キャッシュ・メモリーに保存される断片から画像を構成して再びロードして実行する。必要な断片がキャッシュ・メモリーからまだ入手できない場合には、その断片を、大容量メモリーから読み込む。データ・バスは、各種構成成分間におけるデータの転送に使用される。
この既知の装置の欠点は、特別のディスプレー・メモリーが必要とされること、および、キャッシュ・メモリーからディスプレー・メモリーへ、また、ディスプレー・メモリーからスクリーンへ稠密なデータ転送が見られること、である。この結果、必要プロセッサーの速度、および、データ・バスの容量に対して高度の要求がなされる。
発明の開示
冒頭の段落で定めた型の表示装置であって、特別のディスプレー・メモリーを要せず、かつ、データ・バスの占有度を比較的低くすることを可能にする表示装置、を提供するのがこの発明の目的である。
この目的を実現するために、この発明による装置は次の特徴を持つ、すなわち、表示装置がさらに、各第１分節について、他の分節を指示するポイント情報を保存するための保存手段を含んでおり、画像構築手段は、連続するスクリーン点に対応する二つの断点が、それぞれ、第１と第２の分節に含まれている場合、第１分節に関連するポイント情報を用いて、第２の分節を見つけ出すように適応化している、ということである。
これらの方策によって、スクリーン画像を、第１メモリーの中にランダムに配置される画像断片から直接に構成することができる。断点が、単一の分節から読み込まれる限り、後続断点のアドレスは、最後に読み込まれた断点のメモリー・アドレスから簡単に得ることができる。分節転移に遭遇した場合、この時には通常許容できない遅延が生ずるものであるが、後続断点を含む分節を、ポイント情報を利用することによって、素早く位置づけることができる。
この結果、特別なディスプレー・メモリーは不必要になり、かつ、データ・バスの占拠は相当程度軽減されるから、より簡単な構成成分の使用が可能になり、又は、このようにして利用可能となった容量は他の目的のために使用することが可能になる。
分節転移の検出は、保存レジスターとカウンター−これらはできればハードウェアとして設けることが好ましい−を用いて実行可能であり、その場合、例えば、レジスターは、分節サイズを含み、カウンターは、ある特定の分節から読み込まれる断点の数をカウントするのに用いられる。もう一つの利点は、新たに加えられた加工パラメータをも、例えば、ディスプレー・スクリーンの大きさをも、レジスターの中に保存することができることであって、これにより、設計者は構成成分の選択に関して自由を得ることができる。
この発明による装置の実施態様は、請求項２に定めた特徴を持つ。通常、スクリーン画像の線を構築するには、線の一端から他端に向かって順次ピクセルを走査することによって実行する。スクリーン線のある点で分節転移に遭遇した場合、前記ポインターが、スクリーン線の後続点を含む第２分節を指示する。このようにして、走査工程が、実質的な遅延なく進行する。
この発明による装置のさらにもう一つの実施態様は、請求項3に定めた特徴を持つ。通常、スクリーン画像を構築するには、画像の一端から他端に向かって、恐らく多数回サイクル（飛び越し走査）で、順次線を表示することによって実行する。もしもあるスクリーン線において分節転移に遭遇すると、前記ポインターが、スクリーン画像の後続線を含む第3分節を指示する。このようにして、走査工程が、実質的な遅延なく進行する。前記実施態様との併用はきわめて有利である。
さらにもう一つの実施態様は、請求項４に定めた特徴を持つ。この実施態様の利点は、第１メモリーの画像も、回転形としてスクリーンに表示することができることである。請求項２および３に請求される実施態様との違いは、スクリーン線がもはや、断片線と同じ方向性を持っていないこと、その結果、ロジック的には後続のスクリーン点が、例えば、ロジック的には先行する断片線の一部を形成する断点に対応可能となることである。従って、この実施態様では、各キャッシュ分節のポイント情報はさらに、断片線に対して平行な、または、垂直な座標方向における、ロジック的には先行する画像断片を保存するキャッシュ・メモリーへの参照をも含む。投影手段は、回転スクリーン線の2点間の距離を、前記座標方向に投影し、かつ、直近の断点に丸め込む（四捨五入）ことによって、ロジック的に後続の断点を求めるように適応化させることができる。同様にして、例えば、先行スクリーン線の第１点に対応する断点が与えられているとして、投影手段を、スクリーン線に対して垂直な方向に適用し、それによって、ロジック的に後続のスクリーン線の第１点に対応する断点を求めることもできる。
この発明による方法は、各分節について、他の分節を指示するポイント情報が保存されており、従って、連続するスクリーン点に対応する二つの断点が、それぞれ、第１と第２の分節に含まれている場合、第１分節に関連するポイント情報を用いて、第２の分節を見つけ出す、という特徴を持つ。
この発明の上記の特徴や、その他の特徴を、実施態様を参照しながら、実施例に基づいてさらに詳細に説明する。
【図面の簡単な説明】
第１図は、本発明による表示装置の実施態様を示す模式図である。
第２図は、メモリー分節のロジック内容と物理的配置との関係の実際例を示す。
第3図は、ある好ましい実施態様において、スクリーン画像を構築するのに必要なレジスターとカウンターを示し、かつ、そのレジスターが、この発明による表示装置の他の構成成分とどのように協調するかを示す。
第４図は、スクリーン画像とメモリー分節に対して、各種レジスターとカウンターの意義を模式的に示す。
第5図は、ある好ましい実施態様について、読み込むべきスクリーン・ポイントに対応する断点のアドレスを求める方法のフローチャートを示す。
第6図は、さらに回転画像をも表示することのできる実施態様において、各種レジスターとカウンターのスクリーン画像とメモリー分節に対する意義を模式的に示す。
第7図は、同様に回転画像を表示することのできる実施態様について、断片線数や、断点数の増加分がどのように定義されるかを示す。
発明を実施するための最良の形態
第１図に示す表示装置は、他の構成部分間のディジタル情報転送用データ・バス1、大容量メモリー2、および、ビデオ・キャッシュ・ライター3を含む。ビデオ・キャッシュ・ライター3は、大容量メモリー2からビデオ情報をロードし（データ・バス1を通じて）、この情報をキャッシュ・メモリー4に書き込む。ビデオ・キャッシュ・リーダー5は、キャッシュ・メモリー4からビデオ情報を読み込み、この情報をビデオ発生器8に転送することができる。ビデオ発生器8は、ディスプレー・スクリーン9に表示可能なビデオ信号を生成する。スクロール検出器7は、画像スクロールが要求される時を検出し、スクロール情報をビデオ・キャッシュ・ライター3とビデオ・キャッシュ・リーダー5に適用するように適応化している。レジスター6は、画像を構築するのに必要な情報を保存することができる。
この表示装置は、カーナビゲーション装置の一部を形成してもよい。その場合には、大容量メモリー2は、マップを、もし必要なら圧縮した形で保存するCD-ROMである。車の位置に応じて、地図の一部が、ディスプレー・スクリーン9の上に表示される。スクロール検出器7からの情報の助けを借りて、ビデオ・キャッシュ・ライター3は、キャッシュ・メモリー4が常に地図の適正部分を、もし必要なら伸張して保存するようにする。運転方向および運転速度に関する情報に基づいて、ビデオ・キャッシュ・ライター3は、与えられた画像断片をキャッシュ・メモリー4にロードし、かつ、そのメモリーから他の画像断片を除去することによって、やがて登場する場所を予期することができる。
キャッシュ・メモリー4は、複数のメモリー分節を含み、しかも、それら分節はすべて任意の画像断片を保存することができる。通常見られるように、各画像断片は、複数の断片線を含み、また、各断片線は、複数の断点を含む。メモリー分節の物理的配置は、その中に保存される画像断片のロジック配置とは無関係である。第２図は、物理的配置とロジック内容間の関係の１例を示す。ロジック形態11は、キャッシュ分節10に含まれる異なる画像断片13.1から13.9の、少なくとも部分によって形成されるスクリーン画像14を含む。物理的形態12は、キャッシュ・メモリー4内の物理位置において同じキャッシュ分節10を含む。第2図において、すべてのキャッシュ分節10は画像断片13を含み、この断片は、全体としてまたは部分としてスクリーン画像の部分を形成するが、これは必須ではない。キャッシュ分節は、同様に、スクリーン画像の一部を形成しない画像断片を保存していてもよく、あるいは、画像断片を全然含まなくともよい。
通常、ビデオ・キャッシュ・リーダー5は、ビデオ発生器6を、それによってスクリーン画像全体がキャッシュ分節10から構築される特別のバッファー・メモリーを通じて駆動するが、ここではそうではなく、むしろビデオ・キャッシュ・リーダー5は直接にビデオ発生器6を駆動する。その結果、ビデオ・バッファーに向かう、また、から戻るデータ転送はまったく起こらず、そのため、データ・バス1の占拠は相当程度軽減される。従って、より簡単な構成成分を使用することが可能になり、又は、このようにして利用可能になった容量は、他の目的のために使用可能である。
スクリーン画像14を、キャッシュ・メモリー4内の任意の位置の様々なキャッシュ分節10に保存される画像断片13.1−13.9から構築するのは、ハードウェアのカウンターとレジスター6によって実行される。これによって、この工程が、必要な高速で実施されることが可能となる。第3図は、ある好ましい実施態様において、キャッシュ分節10に保存される画像断片からスクリーン画像14を構築するのに必要なレジスターとカウンター、および、それらレジスターとカウンターが、第１図に示す表示装置の他の構成成分と協調する様子を示す。この実施態様は、ビデオ・キャッシュ・ライターがその中に情報を書き込むことのできる、少なくとも下記のレジスターを含む。
第５メモリー・レジスター601は、各キャッシュ分節について、その断片線に平行な座標方向における後続画像断片を保存するキャッシュ分節の分節番号s→#を保存する。
第6メモリー・レジスター602は、各キャッシュ分節について、その断片線に垂直な座標方向における後続画像断片を保存するキャッシュ分節の分節番号s↓#を保存する。
第４のメモリー・レジスター603は、第１スクリーン線に対応する断点のアドレスを保存する。ただしここに、アドレスは、分節番号s0#、断片線番号fl0#、および、断点番号fp0#を含む。
ビデオ・キャッシュ・リーダー5は、前記レジスターおよびさらに下記のレジスターから情報を読み込むことができる。
第１メモリー・レジスター618は、ロジック的に第１のスクリーン線番号sl[↑]#、ロジック的に最終のスクリーン線番号sl[↓]#、ロジック的に第１のスクリーン点番号sp[←]#、および、ロジック的に最終のスクリーン点番号sp[→]#を保存するためのものである。
第2メモリー・レジスター620は、ロジック的に第１の断片線番号fl[↑]#、ロジック的に最終の断片線番号fl[↓]#、および、ロジック的に第１の断点番号fp[←]#、および、ロジック的に最終の断点番号fp[→]#を保存するためのものである。
ビデオ・キャッシュ・リーダー5は、さらに、下記のレジスターから情報を読み込み、また、そこへ情報を書き込む。
第７のメモリー・レジスター608は、読み込むべきスクリーン線の第１スクリーン点に対応する断点のアドレスfpを保存し、該アドレスfp s は、分節番号ss#、断片線番号fls#、および、断点番号fps#を含む。
第8のメモリー・レジスター609は、スクリーン線番号sl#、および、読み込むべきスクリーン点のスクリーン点番号sp#を保存する。
第3のメモリー・レジスター611は、読み込むべきスクリーン点に対応しsl#及びsp#によって定義される断点のアドレスfpを保存する。ただしここに、このアドレスfpは、分節番号s#、断片線番号fl#、および、断点番号fp#を含む。
画像構築手段は、読み込むべきスクリーン点sp（sl#、sp#）に対応する断点のアドレスfp（s#、fl#、fp#）を、下記の手順を連続的に実行することによって求めるように適応化されている。ただしここに、最後に読み込まれる断点のアドレスは、fp1（s1#、fl1#、fp1#）に等しい。その手順とは、
第１スクリーン線の第１スクリーン点に対応する断点をあらかじめ求め、レジスターに保存する。その他のすべてのスクリーン点に関しては、対応断点のアドレスは、スクリーン画像構築中にレジスターに保存される情報に基づいて求められる。
あるスクリーン線の第１スクリーン点ではないスクリーン点に関しては、対応断点のアドレスは、最後に読み込まれた断点のアドレスをコピーすることによって、かつ、それに続けて、その断点番号を、ロジック的に後続の断点番号と交換することによって得る。もしもその時分節限界を越えた場合には、その断点番号は、ロジック的に第１の断点と交換され、新しい分節が、その断片線に対して平行な座標方向においてロジック的に後続の分節を参照することによって定義される。この参照情報は、現在の分節と共に前から保存済みである。
あるスクリーン線の第１スクリーン点であるスクリーン点に関しては、対応断片点のアドレスは、最後に読み込まれたスクリーン線の第１スクリーン点に対応する断点のアドレスをコピーすることによって、かつ、それに続けて、その断片線番号を、ロジック的に後続の断片線番号と交換することによって得る。もしもその時、分節限界を越えた場合には、その断片線番号は、ロジック的に第１の断片線と交換され、新しい分節が、その断片線に対して垂直な座標方向においてロジック的に後続の分節を参照することによって定義される。この参照情報は、現在の分節と共に前から保存済みである。
ある好ましい実施態様においては、ロジック的に後続の番号、例えば、ロジック的に後続の断片線番号は、事実上、現在番号に１だけ増したものである。ロジック的に最後の番号は、事実上、異なる番号の数に等しい。このために、第１メモリー・レジスター618、第２メモリー・レジスター620、および、継続手段を簡単化することが可能である。この実施例においては、スクリーン線数は、ゼロからスクリーン線番号#slの範囲にあり、スクリーン点数は、ゼロから、スクリーン線当りのスクリーン点数#spの範囲にあり、かつ、断点数は、ゼロから、断片線当りの断点数#fpの範囲にあることが仮定される。
この実施例においては、断点番号fps#は、常に断点番号fp0#に等しく、従って、断片線番号は、必ず断片線番号fl#から得ることができるから、そのため第７メモリー・レジスター608も同様に簡単化することができる。
第4図は、スクリーン画像14、キャッシュ分節10、その中に保存される画像断片13、および、読み込むべき断点15に対する各種データの意義を模式的に示す。
データ#sl、#sp、#flおよび#fpは不変で、スクリーンまたはキャッシュ形態が変化する場合にのみ変更される。装置が初期化されると、または、スクロール検出器７が、スクリーン画像のロジック位置が、大容量メモリー2における完全画像に関して変化したことを示すと、新規の画像断片はすべて、ビデオ・キャッシュ・ライター3によって大容量メモリー2から読み出され、キャッシュ・メモリー４に書き込まれる。その後、s→#、s↓#、s0#、fl0#およびfp0#が初期化される。
カウンターss#、sl#、sp#、s#、fl#、および、fp#は、ビデオ・キャッシュ・リーダー5がスクリーン画像を読み出し始め、かつ、その読み出し中に、それらカウンターが第5図に示したアルゴリズムに一致して適応化される度ごとに初期化される。この実施態様においては、線番号と点番号とは0から始まり、さらに、後続自然数と対応することが仮定される。別の実施態様として、任意ではあるが、単調に増加する、または、減少する数字を選んでもよい。いかなる相対値ないし絶対値を持つ極値sl[↑]、sl[↓]#、fl「↑」#、および、fl[↓]#もレジスターに保存される。さらに、この実施態様では、正のステップ値を持つカウンターが用いられ、かつ、スクリーン画像は、左から右、上から下に読み出される。別の実施態様では、別の選択を選んでもよい。
アルゴリズムは、″INIT″と記された点からスタートし、その後、スクリーン画像が読み込まれる度ごとに周回される。各サイクルにおいて、″OUT″と記される点で、読み込むべきスクリーン点に対応する断片点のアドレスが入手される。このアドレスは、ビデオ・キャッシュ・リーダー5によって、断点を読み込むのに、また、それをビデオ発生器8に適用するのに利用される。
スクリーン線の第１点ではないスクリーン点に対応する断点のアドレスは、最後に読み込まれるスクリーン点に対応する断点のアドレスから生成される。その場合断片線番号は同じままであるが、一方、断点番号は１だけ増す。もしも今分節限界を越えた場合、断点番号には0なる値が与えられ、現在のキャッシュ分節に関連するレジスターS→#によって、ロジック的に後続の断点を含むキャッシュ分節の分節番号が決められる。新しいスクリーン線のスタート時には、分節番号には、ss#なる値が与えられ、断点番号はfp0#なる値が与えられ、かつ、断片線番号は１だけ増加する。もしも先行断片線番号が最大値を持っていたとすると、断片線番号には０なる値が与えられ、現在のキャッシュ分節に関連するレジスターs↓#によって、ロジック的に後続の断点を含むキャッシュ分節の分節番号が決められる。
ロジック的に後続のスクリーン点は、スクリーン点番号を１だけ増すことによって求められる。もしもそこでスクリーン点最大番号に達したならば、スクリーン線番号は、１だけ増やされ、スクリーン点番号には0なる値が与えられる。もしもスクリーン線最大番号に達したならば、スクリーン線番号とスクリーン点番号の両方に0数値が与えられる。
さらにもう一つの実施態様においては、回転スクリーン画像を表示することも可能である。このために、この発明による装置は、第3図の破線6aの下に示される数個の付加的手段およびメモリー・レジスターを含む。
第11番目のメモリー・レジスター606は、各キャッシュ分節について、断片線に平行な座標方向においてロジック的に先行する画像断片を保存するキャッシュ分節の分節番号s←#を保存する。
第12番目のメモリー・レジスター607は、各キャッシュ分節について、断片線に垂直な座標方向においてロジック的に先行する画像断片を保存するキャッシュ分節の分節番号s↑#を保存する。
第9番目のメモリー・レジスター614は、断点番号における増加分-fp#を保存する。
第10番目のメモリー・レジスター615は、断片線番号における増加分-fl#を保存する。
この発明はさらに下記の付加的手段を含む。
ビデオ・キャッシュ・リーダー5は、第7図に関連して下記で詳細に説明するように、任意の角度の回転に対して、増加分-fp#および-fl#を求めるための投影手段を含む。
ビデオ・キャッシュ・リーダー5は、四捨五入手段を含む。これは、断点番号を増加分-fp#で修正した後、直近の断点番号fp=#を求め、さらに、断片線番号を増加分-fl#で修正した後、直近の断片線番号fl=#を求めるためのものである。
ビデオ・キャッシュ・リーダー5は、この投影手段と四捨五入手段の助けを借りて、読み込むべき次のスクリーン線の第１スクリーン点に対応する断点のアドレスfps=を求めるように適応化しているアドレス決定手段を含む。
ビデオ・キャッシュ・ライター3は、データs←#とs↑#を変更することができる。ビデオ・キャッシュ・リーダー5はデータs←#とs↑#を読み込み、かつ、増加分-fp#と-fl#を読み込みまた変更することができる。第6図は、スクリーン画像14、キャッシュ分節10、その中に保存された画像断片13、および、読み込むべき断点15と読み込むべき断点15を含むスクリーン線の第１スクリーン点に対応する断点16に関連して各種レジスターの意義を模式的に示す。
読み込むべきスクリーン線に対応するが、スクリーン線の第１スクリーン点ではない断点のアドレスは、最後に読み込まれたスクリーン点に対応する断点のアドレスから生成される。断点番号は、-fp#によって修正され、また、断片線番号は、-fl#によって修正される。分節転移の際、隣接分節番号は、データs→#、s←#、s↓#、および、s↑#の内の少なくとも一つによって決められ、かつ、要すれば、データfl#とfp#は初期化される。スクリーン線の第１スクリーン点に対応する断点のアドレスは、データss#、fls#、およびfps#によって形成される。このアドレスを決めるために、ビデオ・キャッシュ・リーダー5は、投影手段と四捨五入手段の助けを借りて、読み込むべき後続のスクリーン線の第１スクリーン点に対応する断点のアドレスfps=を決定するのに適応化したアドレス決定手段を含む。この決定は、同じスクリーン線の後続スクリーン点に対応する断点のアドレス決定と同様に実行されるが、ただしここでは回転の角度は270度だけ増えている。第7図は、-fp#と-fl#がどのように求められるかを図示する。回転スクリーン画像14は、断点15に画像として写されるべきスクリーン点16から成る個々のスクリーン線18から構成される。回転画像の二つの相続くスクリーン点16の中心を結ぶ線が、二つの直角座標軸に投影される。ただし、その座標軸の内の一つは、断片線17に平行である。値-fp#は、断片線17に平行な座標軸に対する投影に等しく、かつ、値-fl#は、断片線17に垂直な座標軸への投影に等しい。増加分-fp#と-fl#はまた、読み込むべき後続スクリーン線の第１スクリーン点に対応する断点のアドレスfps=を求めるのに用いることもできる。すなわち、二つの新規の増加分-fp’#と-fl’#を下記のように求めることによって上記を実行することができる。
-fl’#:=-fp#;
-fp’#:=-fl#;
次に、前述のやり方に従って、-fp’#と-fl’#を用いて、アドレスfps=を求める。
回転スクリーン画像の場合、読み込むべきスクリーン点sp（sl#、sp#）に対応する断点のアドレスfp（s#、fl#、fp#）は、下記の手順を順々に実行することによって求められる。
このようにして、その他の作用を実現することも可能である。例えば、少なくともある座標方向において、ある仮想点からより遠くにある画像点間の距離を、あらかじめ定めた比例関数に従ってより小さい寸法に表示することも可能である。この結果として、所謂「鳥瞰視野」が得られる。これは、読み込むべきスクリーン点の位置に応じて増加分の大きさを作成することによって実現することができる。
要約すると、この発明は、その各々が一つの画像断片を保存するメモリー分節から成るキャッシュ・メモリー（4）を含む表示装置に関わる。ビデオ発生器（8）は、メモリー分節の中に保存される全体ないし部分画像断片からスクリーン画像を形成するビデオ・キャッシュ・リーダー（5）によって駆動される。カウンターとレジスターによって、キャッシュ・メモリー（4）内の画像点のアドレスが、最後に読み込まれた画像点のアドレスから得られる。この結果、スクリーン画像をきわめて速やかに構築することができ、それゆえに、特別なスクリーン・メモリーが要らず、また、転送すべきデータの量も軽減される。
Claims (8)
- スクリーン画像を表示するための表示装置において、
ロジック的に少なくとも２つの分節からなる第１メモリーであって、複数の断点から成る画像断片が、各前記分節にロジック的に離散させられて保存される、第１メモリーと、
前記第１メモリーに保存される前記画像断片または前記画像断片の部分から前記スクリーン画像を、前記第１メモリーから断点に対応する複数のスクリーン点を連続的に読み取ることによって構築するための手段とを含み、
さらに各第１分節毎に、他の分節を指示するポイント情報を保存するための保存手段を含みかつ、前記画像構築手段は、連続スクリーン点に対応する二つの断点が、それぞれ第１と第２の分節に含まれる場合、前記第１の分節に関連する前記ポイント情報を前記第２の分節を見つけ出すのに使用するように適応化されることを特徴とする表示装置。 - 請求項１に記載の表示装置であって、前記画像構築手段は、点走査方向に沿って単調に増加する座標番号を持つスクリーン点を連続的に得ることによってスクリーン線を構築するように適応化される表示装置において、
前記ポイント情報は第２の分節に対するポインターを含み、前記第２分節は前記スクリーン線のスクリーン点に対応する断点であって、前記点走査方向に沿って、前記第１分節の前記断点に対応するスクリーン点よりも高い座標番号を持つ断点を含むことを特徴とする表示装置。 - 請求項１または２に記載の表示装置であって、前記画像構築手段が線走査方向に沿って単調に増加する座標番号を持つスクリーン線を連続的に構築することによって前記スクリーン画像を構築するように適応化される表示装置において、
前記ポイント情報は、第3の分節に対するポインターを含み、前記第3分節は、スクリーン線に対応する断片線であって、前記線走査方向に沿って、前記第１分節の前記断片線に対応するスクリーン線よりも高い座標番号を持つ断片線を含むことを特徴とする表示装置。 - 請求項２に従属する範囲において請求項３に記載の表示装置であって、
前記ポイント情報が第4の分節に対するポインターを含み、前記第４分節は前記スクリーン線のスクリーン点に対応する断点であって、前記点走査方向に沿って前記第１分節の前記断点に対応するスクリーン点よりも低い座標番号を持つ断点を含み、
前記ポイント情報が第5の分節に対するポインターを含み、前記第5分節はスクリーン線に対応する断片線であって、前記線走査方向に沿って前記第１分節の前記断片線に対応するスクリーン線よりも低い座標番号を持つ断片線を含み、
前記表示装置は、さらに、投影手段であってスクリーン画像の任意の角度の回転と任意のスクリーン点とに関して、前記点走査方向に沿ってその任意のスクリーン点に続く、または、前記線走査方向に沿ってその任意のスクリーン点に続くスクリーン点に対応する断点を求めるため、前記ポイント情報を使用するように適応化される投影手段を含むことを
特徴とする表示装置。 - 請求項1乃至4の何れか１項に記載の表示装置において、
完全画像を保存する第２のメモリーを含み、前記第１メモリーはキャッシュ・メモリーとして機能することを特徴とする表示装置。 - 請求項１乃至５の何れか１項に記載の表示装置において、
前記画像が地図又は平面図であることを特徴とする表示装置。 - 請求項１乃至６の何れか１項に記載の表示装置を含むカーナビゲーション装置。
- 各画像断片が第１のメモリーの一部を形成するメモリー分節にロジック的に離散させられて保存される、少なくとも二つの画像断片からスクリーン画像を構築する方法であって、画像断片は複数の断点から形成され、前記表示画像が前記第１メモリーから断点に対応する複数のスクリーン点を連続的に読み込むことによって構築される方法において、
各分節について、他の分節を指示するポイント情報が保存され、連続するスクリーン点に対応する二つの断点が、それぞれ、第１および第２分節に含まれる場合、第１の分節に関連するポイント情報を用いて、第２の分節を見出すことを特徴とするスクリーン画像を構築する方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97201568 | 1997-05-28 | ||
| EP97201568.9 | 1997-05-28 | ||
| PCT/IB1998/000809 WO1998054691A2 (en) | 1997-05-28 | 1998-05-26 | Display device |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000515652A JP2000515652A (ja) | 2000-11-21 |
| JP2000515652A5 JP2000515652A5 (ja) | 2005-12-08 |
| JP4240543B2 true JP4240543B2 (ja) | 2009-03-18 |
Family
ID=8228360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54210898A Expired - Fee Related JP4240543B2 (ja) | 1997-05-28 | 1998-05-26 | 表示装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6366287B1 (ja) |
| EP (1) | EP0916130B1 (ja) |
| JP (1) | JP4240543B2 (ja) |
| DE (1) | DE69840718D1 (ja) |
| WO (1) | WO1998054691A2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6674443B1 (en) | 1999-12-30 | 2004-01-06 | Stmicroelectronics, Inc. | Memory system for accelerating graphics operations within an electronic device |
| US20020099552A1 (en) * | 2001-01-25 | 2002-07-25 | Darryl Rubin | Annotating electronic information with audio clips |
| US6847368B2 (en) * | 2002-03-11 | 2005-01-25 | Sun Microsystems, Inc. | Graphics system with a buddy / quad mode for faster writes |
| JP3722097B2 (ja) * | 2002-07-15 | 2005-11-30 | 株式会社デンソー | 画像表示装置 |
| US8026921B2 (en) * | 2002-09-09 | 2011-09-27 | Trident Microsystems (Far East) Ltd. | Driving method, driving circuit and driving apparatus for a display system |
| US8078695B2 (en) | 2008-07-16 | 2011-12-13 | Sony Corporation | Media on demand using an intermediary device to output media from a remote computing device |
| JP5455213B2 (ja) * | 2009-11-17 | 2014-03-26 | Ｎｅｃシステムテクノロジー株式会社 | 画像描画装置、画像描画方法およびプログラム |
| DE102012005054A1 (de) | 2012-03-15 | 2013-09-19 | Volkswagen Aktiengesellschaft | Verfahren, Mobilgerät und Infotainmentsystem zum Projizieren einer Benutzeroberfläche auf einen Bildschirm |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4876651A (en) * | 1988-05-11 | 1989-10-24 | Honeywell Inc. | Digital map system |
| US4884220A (en) * | 1988-06-07 | 1989-11-28 | Honeywell Inc. | Address generator with variable scan patterns |
| US5428546A (en) * | 1992-10-16 | 1995-06-27 | Mobile Information Systems | Method and apparatus for tracking vehicle location |
| US6023278A (en) * | 1995-10-16 | 2000-02-08 | Margolin; Jed | Digital map generator and display system |
| EP0772119A3 (en) * | 1995-10-31 | 1997-12-29 | Cirrus Logic, Inc. | Automatic graphics operation |
| US5940089A (en) * | 1995-11-13 | 1999-08-17 | Ati Technologies | Method and apparatus for displaying multiple windows on a display monitor |
| US5903281A (en) * | 1996-03-07 | 1999-05-11 | Powertv, Inc. | List controlled video operations |
-
1998
- 1998-05-26 EP EP98919424A patent/EP0916130B1/en not_active Expired - Lifetime
- 1998-05-26 JP JP54210898A patent/JP4240543B2/ja not_active Expired - Fee Related
- 1998-05-26 WO PCT/IB1998/000809 patent/WO1998054691A2/en active Application Filing
- 1998-05-26 US US09/230,556 patent/US6366287B1/en not_active Expired - Fee Related
- 1998-05-26 DE DE69840718T patent/DE69840718D1/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| WO1998054691A3 (en) | 1999-03-04 |
| JP2000515652A (ja) | 2000-11-21 |
| US6366287B1 (en) | 2002-04-02 |
| DE69840718D1 (de) | 2009-05-20 |
| EP0916130B1 (en) | 2009-04-08 |
| WO1998054691A2 (en) | 1998-12-03 |
| EP0916130A2 (en) | 1999-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3966832B2 (ja) | 描画処理装置、及び、描画処理方法 | |
| US7589741B1 (en) | Processing high numbers of independent textures in a 3-D graphics pipeline | |
| US6961065B2 (en) | Image processor, components thereof, and rendering method | |
| US7079146B2 (en) | Image producing device | |
| US7439983B2 (en) | Method and apparatus for de-indexing geometry | |
| JP3645024B2 (ja) | 描画装置及び描画方法 | |
| US5812138A (en) | Method and apparatus for dynamic object indentification after Z-collision | |
| JP4240543B2 (ja) | 表示装置 | |
| JP2005516315A (ja) | オブジェクトグラフィックスの変化からの効率的な表示更新 | |
| US20030058244A1 (en) | Over-evaluating samples during rasterization for improved datapath utilization | |
| US6404428B1 (en) | Method and apparatus for selectively providing drawing commands to a graphics processor to improve processing efficiency of a video graphics system | |
| US5692163A (en) | Process system which generates sets of output data from sets of predetermined input data with duplicate data | |
| US7508397B1 (en) | Rendering of disjoint and overlapping blits | |
| JP2625612B2 (ja) | 画像処理方法および画像処理装置 | |
| JP3548648B2 (ja) | 描画装置及び描画方法 | |
| JP3090644B2 (ja) | 画像データ処理装置及びそれを用いたシステム | |
| JP2747055B2 (ja) | 図形表示装置 | |
| US6489967B1 (en) | Image formation apparatus and image formation method | |
| JPH1131236A (ja) | ポリゴンデータのソート方法及びこれを用いた画像処理装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JP2613653B2 (ja) | 画像処理装置 | |
| JP3899977B2 (ja) | 描画装置、方法及びプログラム | |
| JPH0336676A (ja) | ピクセル描画装置 | |
| JPH10222695A (ja) | 描画装置および描画方法 | |
| JPH0877367A (ja) | 画像処理プロセッサおよびそれを用いた画像データ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20050524 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050524 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080130 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080603 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080930 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20081127 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081204 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081222 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |