JPH02110676A - アドレス発生器および走査方法 - Google Patents

アドレス発生器および走査方法

Info

Publication number
JPH02110676A
JPH02110676A JP1143174A JP14317489A JPH02110676A JP H02110676 A JPH02110676 A JP H02110676A JP 1143174 A JP1143174 A JP 1143174A JP 14317489 A JP14317489 A JP 14317489A JP H02110676 A JPH02110676 A JP H02110676A
Authority
JP
Japan
Prior art keywords
scan
addressable memory
data
line
generating
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.)
Granted
Application number
JP1143174A
Other languages
English (en)
Other versions
JP2909510B2 (ja
Inventor
John F Dawson
ジヨン・エフ・ドウソン
Joseph W Bednarski
ジヨセフ・ダブリユ・ベドナルス キイ
James A Cousens
ジエームズ・エイ・クーセンズ
A Stoffer Marie
マリア・エイ・ストツフアー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honeywell Inc
Original Assignee
Honeywell Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honeywell Inc filed Critical Honeywell Inc
Publication of JPH02110676A publication Critical patent/JPH02110676A/ja
Application granted granted Critical
Publication of JP2909510B2 publication Critical patent/JP2909510B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/345Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes of multiple operands or results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/60Memory management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Image Input (AREA)
  • Digital Computer Display Output (AREA)
  • Memory System (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は第1のアドレス可能なメモリを読出し、第2の
アドレス可能なメモリに書込むための装置に関するもの
でアシ、更に詳しくいえば、外部ソースによりパラメー
タを変更および制御できる複数の走査パターンを発生す
るために、第1のアドレス可能なメモリが長方形マトリ
ックスに論理的に構成され、かつそのマトリックスに関
して任意の角度で走査される、デジタルデータにょシ表
される映像を表示するためのそのような装置に関するも
のである。
〔従来の技術〕
表示すべきデータがデジタルデータの形で格納されるア
ドレス発生器は良く知られている。キャラクタ捷たけ映
像をデジタルの態様で表現することにより、データを伝
送または処理する、とくに地図製作において便利な方法
が提供される。
そのようなアドレス発生器が、本願の譲受人へ譲渡され
た1988年5月11日 に出願された未決の米国特許
出願第192,798号「デジタルマツプ。
デイスプレィ(DlgItal Map Displa
y)J  に開示されている。その米国特許出願に開示
されている技術においては、データが格納される長方形
マトリックスに平行な行と列でアドレス可能なメモリが
走査される。し念がって、回転させられた映像全供給す
るために、メモリプレーンに関して対照的に走査され々
い映像全供給するためには、広範な付加処理と長い計算
時間を必要とする。
デジタル地図表示装置に使用するのに適する別の装置が
米国特許第4,477.802号に開示されている。そ
の米国特許は、メモリ内の記憶素子の行と列に対して斜
めに配置されている平行な線に沿ってアドレスを発生で
きるアドレス発生器が開示されている。しかし、その米
国特許に開示されている技術は非対照的な形捷たは長方
形でない形を持つ領域は供給せず、アドレスを順次的に
発生するだけである。したがって、映像を双一次的に処
理し、したがって格納されているデータを非順次的に処
理する用途にはそれは適当ではない。更に、その米国特
許に開示されている技術は第1のメモリから読出して第
2の完全フィールドメモリに書込むことはせず、表示さ
れる地図データの引続くフィールドの間で1度にただ1
行または1列の地図データを更新できるだけである。
典型的な表示装置に2いては、表示装置のスクリーンす
なわち表示スペースは行と列に配置された複数の画素ま
たはセル(時には「ピクセル」と呼ばれる)で構成され
るものと考えることができる。したがって、各点は夏用
格子のX座標とY座標により決定される。次とえば、ス
クリーンの特定の各セグメントに表示される光の強さま
たは色を表すデータを知られているやり方で発生でき、
スクリーン上のその画素の位置のX座標とY座標を表す
データ七ともに、汎用コンピュータのランダムアクセス
メモリに格納できる。
映像を表示させるために、コンピュータ映像情報をフレ
ームバッファまたは格納アレイ−・転送する。そのフレ
ームバッファの個々の素子は、表示の画素またはラスタ
によシ形成された直角格子に対応する直角格子を構成す
るために配置される。
表示制御装置が表示装置の特定のラスターに従って表示
バッファからデータを検索し、表示装置を起動して、フ
レームバッファに格納されているデータに対応する映像
を表示させる。したがって、コンピュータに格納されて
いるX座標データとY座標データは、映像データの各単
位が格納されるフレームバッファ内の位置と、表示すべ
き映像を決定するフレームバッファに格納されているデ
ータのパターンとを決定する。
〔発明が解決しようとする課題〕
直面した問題は、固定された解像力を維持する任意に回
転およびズームされたパターンでキャッシュメモリを走
査するためにデジタルマトリックスコンピュータにおい
て必要とされる手段であった。それらのパターンには、
デジタル地形データの透視図を発生するための台形パタ
ーンと、相互にみることができる機能(intervi
slbility function)重ね合わせるた
めのスターパターンと、デジタル化された航空チャート
およびデジタル地形データの上から下を見た平面図のた
めの長方形パターンとが含まれる。キャッシュメモリの
一定の直角ビクセル格子アレイと、表示形式のために必
要とされる種々のパターンとの間の不一致は、表示され
る映像がアニメーション化された状態で滑らかで安定さ
れた状態を維持するようにして補償せねばなら々い。
従来の技術はパターンのプログラム可能性ヲサポートす
ることは試みず、かつ本発明で利用できる各種のパター
ンをサポートしようともしなかった。透視図形式は、従
来は、本発明のスターパターンに類似する半径方向走査
パターンで実現されていた。視点からキャッシュメモリ
へ投射される各光線は表示装置上のビクセルの列に一致
する。
光線に沿う各標本は表示装置上のビクセルの行に対応す
る。平面図は、本発明で示す長方形パターンアルゴリズ
ムに9A似する平行走査アルゴリズムで従来は実現さn
ていた。キャッシュメモリのアドレスの計算された走査
アドレスを囲む最も近い隣のものが決定される。それか
ら、図形表現および表示の次めに地形データが表示制御
装置へ送られる。
従来の透視図発生方法の欠点は、走査パターンを地形に
ロックできない(すなわち、キャッシュアドレスに同期
できない)ことである。その結果、走査アドレス(表示
上のビクセルの行と列)をキャッシュメモリ(地形デー
タベース)の直角格子上にマツプするために行われる補
間計算のためにアニメーション化された映像がちらつく
ことになる。したがって、フレームの間の相関性の問題
が映像の画質を低下させることになる。平行走査または
半径方向走査に限られた走査性能のために、サポートで
きる形式が限られる。背景の地形映像に重ね合わせるこ
とによシデータマツプの用途が大幅に拡げられる。プロ
グラム可能なパターン走査器が出撃の要求の変更に応じ
て新しい用途をサポートできる。
本発明は、半径方向走査方法の代シに台形パターンが用
いられる点が従来の透視図発生方法とは異なる。キャッ
シュメモリ(地形データ)上への切頭図ボリュームの正
射影によシ台形パターンは発生される。半径方向走査の
考えは保たれるが、透視図発生のためではなく、相互に
見ることができる重ね合わせのために用いられる。半径
方向走査は、プログラム可能な属性を持つ360度の弧
の全てを含むように拡張される。平面地図発生のために
平行走査法を長方形パターンは保持する。最も近い隣の
ものと、走査アドレス発生の完全双一次的補間方法が実
現される。
従来の透視図発生方法の欠点は本発明により解消される
。台形の内部走査パターンはキャッシュメモリの水平軸
に固定される。これによシ選択された地形データポスト
(キャッシュメモリアドレス)が、アニメーション化さ
れた表示のフレーム、同士で一貫することが保障される
。最も近い隣のもののアルゴリズムまたは全双一次的補
間アルゴリズム金選択することにより平面図長方形平行
走査の映像の画質を一層正確に制御できる。双一次的補
間の下においては、キャッシュメモリ内の4つの最も近
い隣のものは発生された走査アドレスを囲むように選択
され、1つの最も近い隣のものの下におけるデフオール
ド選択の代りに中間点を計算するために用いられる。各
種の使命の要求に応えるために、相互に見ることができ
るようにするための付加半径方向ノくターンがプログラ
ム可能彦属性により実現される。
〔課題を解決するための手段〕
本発明は、外部ソースからデータと命令全受け、所定の
走査パラメータを供給するためにプログラム可能である
走査パラメータを発生する、長方形マトリックス状に論
理的に構成されたアドレス可能なメモリを走査するアド
レス発生器に関するものである。このアドレス発生器は
、 走査パターンの輪郭を定める包絡線の角度と、前記走査
パターンの連続する線に対する回転角度を計算するため
、指令を受けるために結合されるプロセッサと、 このプロセッサに応答して、走査ノくターンの各線を発
生するために増分水平値と増分垂直値?供給するアドレ
ス発生器手段と、 走査パターンを受けるために結合されて、長方形マトリ
ックスに構成された別のアドレス可能カメモリに書込む
ために順次書込みアドレスを発生する書込みアドレス発
生器と、 所定の線の長さに従って増分アドレスの数全力つン)・
(−1所定の線カウントに従って走査線の数をカウント
し、かつ走査線の終りを示す信号と前記線カウントの終
了において完全々フレームの発生を示す信号を発生する
ためのカウンタと、タイミング信号と順序づけ信号を発
生して各走査線を発生し、それらの走査線金弟1のアド
レス可能なメモリへ読込み、かつ第1のアドレス可能な
メモリの内容を第2のアドレス可能なメモリへ書込むた
めのタイミングソースと、 を含む。
別の実施例においては、第2のアドレス可能なメモリの
内容がデジタル表示装置へ書込まれる。
本発明はデジタル地図表示発生の領域におけるいくつか
の問題を解決する。アドレス発生器は透視図と、相互に
見ることができる性能と、平面図と、データフレームと
、航空チャート表示形式とを、最少の−・−上°ウェア
で実現する。本発明は航空機のパラメータと、ロール、
ピンチ、針路、位置、ねじれ、視角、見下し角度、前面
および裏面クリップ平面とズームとのような航空機パラ
メタと図遺択属性の完全なプログラム可能性を保持する
。本発明は高い画質(解像力はIKXIK)を維持し、
20ヘルツのフレーム更新速度で・くターンを走査する
。それ以上の走査のために走査されるパターンの性質は
アニメーションのフレームの間の相関性を保障し、ボイ
リング(boiling)とストロービングを無くシ、
エイリアシング人工物(allasing artif
act) ’jz大幅に減少させる。本発明は、任意の
パターンのデータをメモリの間で迅速のブロック伝送す
ることを要する任意の装置に応用できる。
〔実施例〕
以下、図面を参照して本発明の詳細な説明する。
まず、データ地図表示装置へのアドレス発生器20の相
互接続が示されている第1図を参照する。
そのアドレス発生器20は命令信号と制御信号をプロセ
ッサ22からアドレスおよびデータバス24を介して受
ける。プロセッサ22は、航空機データ全航空機に搭載
されている補助コンピュータ(図示せず)から航9機デ
ータと地図データをデジタル形式で受ける。パス24は
アドレス信号とデータ信号も供給t−、キャッシュメモ
リ26と表示バッファ28から状態情報を受ける。アド
レス発生器20は、長方形マトリックスを構成するXと
Yの直角座標に沿って読出アドレス指令をバス30と読
出しクロックストローブ80を介してキャッシュメモリ
26へ供給し、書込みアドレス信号と制御信号を表示バ
ッファ28へ供給する。キャッシュメモリ26カ・ら読
出されたデータはデータバス32を介して表示バッファ
28へ結合される。表示バッファ2Bは完全フィールド
、ビットマツプされたメモリ(図示せず)にデータノく
ス34を介して供給する。表示データがキャッシュメモ
リ26から取出され、アドレス発生器20により制御さ
れてビットマツプされたメモリへ転送される。そのアド
レス発生器は書込みアドレス74と書込みクロックスト
ローブ78を出力してデータおよび制御信号76を表示
バッファ28とビットマツプされたメモリの指定された
場所に書込む。
次に、アドレス発生器20の構成が詳しく示されている
第2図を参照する。プロセッサ22からのアドレス信号
がバス42を介して復号器40へ加えられる。復号器4
0は、最初のX、Y座標のスタート点、最少のX、Yビ
クセル、線カウントおよび走査モードのような出力指令
を供給する。
復号器40は、1つのソースからの情報を種々の時刻に
秤々の宛先へ送るための1組のゲートである。それら1
組のゲートはデマルチプレクサとも呼ばれる。そのデマ
ルチプレクサは標準的な集積回路部品で設計でき、任意
の大きさのデータ飴も復号するためにアレイ状に構成で
きる。
アドレス発生器20は次の5つの機能ブロック、すなワ
チ、フロントエンドプロセッサ44と、読出しアドレス
発生器46と、書込みアドレス発生器48と、X、Yラ
インカウンタ5oと、タイミングおよびシーケンサ制御
器52とで主として構成される。復号器40からの指令
はパス54を介しアドレス発生器46と書込みアドレス
発生器48へ供給される。タイミングおよびシーケンサ
制御器52への別の指令がパス56とフロントエンドプ
ロセッサ44ヘバス58を介して供給される。
ラインカウンタ50が初期化指令を受け、パス60上の
状態指令をデータバス62へ送る。そのデータバスはプ
ロセッサ22により附勢される。アドレス可能な正弦ル
ックアップテーブルとアドレス可能な余弦ルックアップ
テーブルを含むことができるフロントエンドプロセッサ
44が計算された制御パラメータをパス64を介して読
出しアドレス発生器46と書込みアドレス発生器48へ
供給する。
タイミングおよびシーケンサ制御器52がアクセスの優
先度を線66と68をそれぞれ介して読出しアドレス発
生器と書込みアドレス発生器へ加え、かつ線70を介し
てラインカウンタへ供給スる。ラインカウンタの状態、
XDONEと、YDONEが線72を介して戻される。
タイミングおよびシーケンサ制御器52が、他の種々の
回路素子によシ求められるタイミング信号とクロック信
号を供給する。制御ロジックは周知の技術により設計で
きる。プロセッサ20は、動作を開始し、かつどの走査
モードを実行するかを指定することにより、タイミング
およびシーケンサ制御器52も制御する。
読出しアドレス発生器46の出力がバス30を介してキ
ャッシュメモリ26へ加えられる。書込みアドレス発生
器48が書込みアドレスをバス74を介して表示バッフ
ァ28へ供給する。
次に、キャッシュメモリ26のアドレッシングに含まれ
るパラメータの図形表現が示されている第3図を参照す
る。点XOとYOは地図の中心を表す。矢印XとYは論
理キャッシュメモリ格納アレイの直交軸を表す。このプ
レイは9個のセグメントで構成されることがわかる。各
セグメントは64バイトで構成され、各バイトは独特の
アドレスを有する。格納セグメントはX軸に平行な行と
、Y軸に平行な列に沿って配置される。点PI、P2゜
P3.P4は、x、y座標系に対して角度φrで配置さ
れている長方形包絡m80の隅を表す。点P1で表され
ている格納場所は、キャッシュメモリ26の走査線が、
包絡線80により囲まれているマツプデータの読出しを
開始する場所を表し、点P2が走査線が終る格納素子の
アドレスを表す。各走査線が包絡線80の線PI −P
3 に沿う異なる点から始まることがわかる。開始点の
数は走査線の数に一致する。各走査線に沿う格納素子の
数は表示可能な画素(ピクセル)の数に一致する。走査
線の数は完成されたフレーム内の表示可能な走査線の数
に一致する。
次に、回転させられる1組の点すなわち原点および回転
させられた包絡線を定めるパラメータについて説明する
。第3図を参照して、走査線82が点P1から生じてい
ることがわかる。その走査線82の勾配が、水平X軸に
対する切線成分により従来のやり方で定められる。した
がって、Δ買が任意の水平距離ΔXXに関する垂直方向
の変位を定める。パラメータΔYYとΔXXはプロセッ
サ22により動的に変えられ、それにより融通のきく、
プログラム可能な線ごとの走査性能を持たせる。長方形
の走査モードの場合には、パラメータ△買とΔXX  
は一定に保たれる。
同様のやυ方で、引続く走査線82と84の間の原点の
勾配は切線成分△XとΔYにより定められる。ΔXとΔ
Yの比またはΔXとΔYの個々の大きさを変えると包絡
線80の側方の勾配を変える。
それらのパラメータはプロセッサ22によっても処理可
能である。
第4図は台形走査包絡線90の図形表現を示す。
点PI、P2.P3.P4は走査すべき領域の輪郭を定
める。しかし、この台形モードにおいては、区分された
格納素子に1対1の対応を許すために、走査線はX軸に
平行に向けられる。パラメータmlαは1にセットされ
、ΔYYはOにセットされる。台形90の辺92がパラ
メータΔXとΔYにより定められる。アドレス発生器に
より発生された位置がフレームごとに同一の格納素子に
一致するようにするために、△Yが1にセットされ、Δ
Xは辺92の勾配を定める。このようにして、キャッシ
ュメモリの区分された格納素子はマツプ表示にロックさ
れ、フレームごとに同じ多角形が発生される。
たとえば、ターゲットパラメータを地形表示に重ね合わ
せるために使用できるスター走査パターンすなわち半径
方向走査パターンが第5図に示すように発生される。表
示の中心点P1における原文0,0と、走査線PI−P
2を定める半径がプロセッサ22によシ計算される。開
始角度と停止角度または変化角度Δθも定めることがで
きる。入力指令がプロセッサ44へ加えられ、そこで正
弦と余弦のルックアップテーブルが、引続く各走査線の
勾配を定める対応するパラメータΔXXとΔ買を発生す
る。原点はPI(ΔX、ΔY=O)  において常に一
定に保たれる。航空機の高度、センサおよび地形の高さ
を基にして、アドレス発生器により発生されたアドレス
に対応するデータフラッグを供給することにより表示を
変調できることが本発明の特徴である。
次にアドレス発生器の動作を説明する。読出しアドレス
発生器の詳しい回路が示されている第6図を参照して、
読出しアドレス発生器46は基本的には、開始点X、Y
と、走査線の勾配、すなわち、ピクセルからピクセルま
での増分Δ菖とΔ買値と、走査線から走査線への勾配の
増分値ΔX、ΔYとをプロセッサのデータバス62から
受けた後で一連の増分加′Xを行う算術論理装置である
。その走査線から走査線への勾配の増分値ΔX、ΔYは
走査線の開始点の間のピクセル間の距離である。XとY
の最初の開始点は航空機VC搭載されたプロセッサコン
ピュータにより、正規化された座標系と航空機の針路情
@を用いて計算される。次に、それらの最初の値がXと
Yのレジスタ90にそれぞれロードされる。プロセッサ
22は、尺度と、中心モード/中心外れモードと、ズー
ムと、針路と、航空機の位置とを基にして4つの隅の点
(Pl。
P2.P3.P4  も計算する。双一次補間のための
計算された点または最も近い隣りの処理に対する計算さ
れた点の位置を囲む4つのキャッシュ点のアドレスがこ
の分野において周知の方法により計算される。たとえば
、米国特許第4,528,693号と、ローゼンフエル
ド(Rosenfe ld)およびカフ(、Kak)著
、「デジタル・ピクチャー・プロセッシング(Digi
tal Picture Processing)J第
2版、第2巻、33〜36ページを参照されたい。第6
図はX座標のアドレス発生器についてのものであるが、
Y座標アドレス発生器も、ロードされるパラメータがも
ちろんY軸増分および開始点であることを除き、同様に
機能する。
プロセッサ44はアドレス可能な正弦FROMと余弦F
ROM を有する。それらのF ROMは、スター表示
モードにおける直線座標増分をff′を算するための角
度パラメータをデータバス62から受ける。
プロセッサ44は航空機に搭軟されているコンピュータ
から入力データパラメータ(すなわち、モードと、4つ
の隅の点または中心点と、半径と、変化角度と、開始角
度/停止角度)を用いる。それらのパラメータはデフオ
ールド値をセットし、またはアドレス発生器により用い
られるパラメータ、すなわち、ΔXX、ΔYY(走査線
の勾配〕、ΔX。
ΔY(走査線から走査線への)、走査線の長さ、および
走査線の数を計算する。X読出しアドレス発生器46が
キャッシュメモリから読出すアドレスを発生し、値を通
しく零を加える〕、1を以前のアドレスに加え、デルタ
値を以前のアドレスに加える。デルタ値は正または負に
でき、0から3.999(およそ)1での任意の絶対値
とすることができる。プログラミングに応じて、それら
のアドレスを走査線全横切るものとして、または走査線
を横切る4つの点のアスペクトを(X、Y)、(X+1
)、(X、Y+1) 、(X+1.Y+1)として発生
できる。アドレスは100ナノ秒の時間間隔で発生でき
る。長方形、台形または星形の点を任意の向きで作成で
きる。
第7図はXとYの書込みアドレス発生器を示し、第8図
はXとYのラインカウンタの詳細を示す。
XとYのカウントパラメータが航空機搭載のコンピュー
タからバス116へ供給される。Xカウントはラッチに
ロードされ、復号器40からのLD Xカウント指令に
よシ格納される。ラッテ130に格納された値は走3v
線中のピクセルの数を表す。その数は与えられたピクセ
ル間の長さに対応する。
ラッチ130内の値は、復号器40からゲート134へ
加えられる初期設定指令に応じて最初のXカウントをカ
ウンタ132ヘロードするために加えられる。次の指令
が与えられると、各アドレスが走査線に沿って発生され
た後で、走査線の終りを示す1カウントになるまでカウ
ンタXのカウントか減少させられる。FROMl 36
へ加えられるその信号は、キャッシュメモリから走査線
に沿って行われるデータの転送が終ったことを示す。
同様にして、Yカウント138がロードされ、各走査線
が終った後でそのカウントは減少させらnる。カウンタ
138はフレーム中の走査線の数を示すカウントで初期
設定され、その間に、データの完全なフレームが転送さ
れた時にFROM14Gが信号を供給する。
表示リストモードにおいては、典型的にはXカウントは
256個のピクセルで構成され、Yカウントが4本の走
査線で構成される。地図表示モードにおいては、Xカウ
ントは典型的には484個のピクセルで構成され、Yカ
ウントも484個のピクセルで構成される。双一次補間
のような表示モードと、高解像力または低解像力の動作
モードを行えるようにするために、航空機搭載のコンピ
ユー!によシカラントが調節される。Xカウンタの出力
が各走査線カウントの終シを示す信号X DONEを供
給し、Yカウンタの出力がブロック転送の終シを示すY
 DONKを供給する。地図モードにおいては、双一次
補間のために用いられる各アドレスの周囲の4つの点を
探すために必要な付加カウント過程を考慮に入れるため
にカウンタはロードされ、双一次DONE信号が発生さ
れる。
書込みアドレス発生器は、表示データを転送するために
全フィールド、ビットマツプされた光景メモリへアドレ
スを供給するために用いられるカウンタと、およびオー
バーレイデータの転送のためにオーバーレイメモリへア
ドレスを供給するために用いられるカウンタとで構成さ
れる。それらのカウンタはタイミング発生器および状態
シーケンサ52によりi接りロックされる。X書込みカ
ウンタ1011−Y書込みカウンタ124がリセット線
104へ結合される。そのリセット線へ復号器40から
出力が供給される。リセットされると、新しいカウント
シーケンスを受けるためにそれらのカラ/りはクリヤさ
れる。タイミングおよびシーケンス発生器52は10M
Hz のタイミングX信号を線106を介してX書込み
カウンタへ供給し、10MHz  のクロックY信号を
線108を介してY書込みカウンタへ供給する。Xカウ
ンタ100の出力筒1のバッファ110へ供給される。
その第1のパン。
ファは復号器40からの読出し信号112によシイネイ
ブルされる。それによシ、X書込みカウンタの状態を示
す信号がデータバス114へ供給される。
X書込みカラ/り100の出力が線118ヲ介して第2
のバッファ120へ供給される。その第2のバッファは
、タイミング発生器およびシーケンス制御器52からの
書込みイネイプルストローブニヨリ起動された時に、X
書込みアドレスを表示全フィールドメモリ(図示せず)
へ加える。カウンタ124とバッファ126 、128
で構成されfcY書込みカウンタ回路はX書込みカウン
タと同様に動作するから、X書込みカウンタ回路につい
ての説明は省略する。
次に、タイミング発生器および状態シーケンス52の詳
細を示す第9図と、タイミングシーケンスとそれらの相
対的な位相を示す第19図を参照して、アドレス発生器
回路に、種々のモード中にそのアドレス発生器回路を動
作させるために必要々全ての制御信号とクロックが供給
される。制御する10MHz のクロック周波数とこの
10MHz のタイミングのいくつかの位相を供給する
ために40MHz 発振器の出力が分周される。航空機
搭載のコンピュータが必要な初期設定パラメータと制御
パラメータを供給した後で、そのコンピュータはタイミ
ング発生器およびシーケンス52をスタートさせる。そ
れらのタイミング発生器および状態シーケンス52は、
それの多重化された入力を基にして必要な内部制御信号
を供給して、航空機搭載コンピュータがアドレス発生器
の復号器にロードするモードのために必要なアドレスと
出力制御信号を発生する。タイミング発生器および状態
シーケンス52は、ビデオプロセッサの双一次補間回路
に使用するための制御信号をビデオプロセッサへ供給し
、クロック信号をキャッシュメモリおよび光景メモリへ
供給してデータと、10MHzクロックと、制御信号と
をビデオプロセッサとオーバーレイプロセッサへ書込み
、またはそれから読出す。多重化された入力はX DO
NE  信号と、Y DONE信号と、双一次DONF
信号と、最後の走査線信号と、アドレス発生器DONE
信号と、その他の関連する信号とを含む。
第10図は、航空機搭載コンピュータからのパラメータ
に応答して復号器40により発生された出力指令を示す
第11図はタイミング発生器およびシーケンス52によ
υ発生されたクロック信号を示す。第12図は最も近い
隣のもののモードの流れ図を示し、第13図および第1
4図は最も近い隣のもののモードの念めのタイミング図
を示す。第15A図乃至第15D図は双一次補間モード
のための流れ図である。第16図と第17図はそれぞれ
透視図モードおよび半径方向走査モードにおける動作を
示す流れ図を示す。第18図は希望の動作モードの選択
を示す上から下への流れ図である。第19図はタイミン
グ発生器およびシーケンス発生器52により発生された
波形の関係を示すタイミング図である。
【図面の簡単な説明】
第1図は本発明およびデジタル地図表示装置へのインタ
ーフェイスを示すブロック図、第2図は本発明の好適な
実施例を示すブロック図、第3図及び第3A図は本発明
により発生された長方形走査パターンを示す線図、第4
図は本発明により発生された台形走査パターンを示す線
図、第5図は本発明により発生さnたスター走査パター
ンを示す線図、第6図はXおよびYの読出しアドレス発
生器の詳細なブロック図、第7図はXとYの書込みアド
レス発生器の詳細を示すブロック図、第8図はXとYの
ラインカウンタの詳細を示すブロック図、第9図はタイ
ミング発生器およびシーケンス発生器のブロック図、第
10図は復号器によシ発生・された出力パラメータの詳
細を示し、第11図はタイミングおよびシーケンス発生
器により発生されたコンピュータ信号の流れ図、第12
図は最も近い隣のもののモードにおける動作を示すタイ
ミング図、第13図および第14図は最も近い隣のもの
のモードのタイミング図、第15A図乃至第15D図は
双一次補間モードにおける動作を示す流れ図、第16図
はそれぞれの透視図走査モードにおける動作を示す流れ
図、第17図は相互に見ることができるモードすなわち
半径方向走査モードにおける動作を示す流れ図、第18
図は希望の動作モードの選択を示す上から下への流れ図
、第19図はタイミングおよびシーケンス発生器により
発生された波形の間の位相関係を示すタイミング図であ
る。 20・・・・アドレス発生器、22・・・・ブロセツサ
、24・・・・データバス、26・・・・キャッシュメ
モ!J、28・・・・表示バッファ、40・・・・01
号B、44・・・・フロントエンドプロセッサ、46・
・・・読出しアドレス発生器、48・・・・書込みアド
レス発生器、50・・・・ラインカウンタ、52・・・
・タイミング発生器およびシーケンス発生器。 特許出願人  ハネウェル・イ/コーボレーテツド復代
理人 山 ハ 政 樹 図面の浄書(内容に変更なし) コニ(− [■3コ 「1(二。 クイミソ7−?り 扉、4iこ・・鳩りf)もr+ J−1−−ンつJ、λ
ズクー「o−’−+18−(L、IC″′−−−二−’
L=r″″″ニー−0L−,−J”ヒー;=−’−1−
=r−゛LD−ON5 、、、 、 、 、−1m−ゴ
ヒーーーーーーーーーー、−7、−LD−一一へLLI
−011Tシ1′“−1−2」−下−、−一一1. 、
、 、V−ニュゴto−suh    −J  l−、
、J”、−ヒー二’ L−[]]7r1−、、、−J・
C’、lT−も−賑一丸1’1D−ADDR” Lゴー
ーー二丁−ユー=r−L−「−−1、」−CLK−CA
CHE−AD    主l””’l ]−一一”]、−
fq’;”’ ”’p、 、=r”””cLx−scF
Na−wp      、L−丁一゛l−」−” ’E
−1−+rc−x−wp−boDn         
       L−F′−′−’ヒ」−「1Cv1 VAG  蛋りffのデ虻ン( 胃IG−,156゜ FIG、15c 逮頌22乏童乏−ト流4・2 F:G、% VAGの豊lI平のf荒れ パー濶稀111七−ト 5D。 矩7L1:芝=3よそモード;乱れ口 FIG、17

Claims (2)

    【特許請求の範囲】
  1. (1)所定の走査パターンを供給するためにプログラム
    可能なパラメータを外部ソースから受ける入力手段と、 走査パターンの輪郭を定める包絡線の角度と、前記走査
    パターンの連続する線に対する回転角度を計算するため
    、前記パラメータを受けるために結合されるプロセッサ
    手段と、 このプロセッサ手段に応答して読出しアドレスの増分水
    平値と増分垂直値を供給し、前記走査パターンの各線を
    発生し、別のメモリの対応するアドレスに格納されたデ
    ジタル信号の値を読出す読出しアドレス発生器手段と、 前記走査パターンを受けるために結合されて、長方形マ
    トリックスに構成された第2のアドレス可能なメモリに
    書込むために順次書込みアドレスを発生する書込みアド
    レス発生器と、 所定の線の長さに従つて増分アドレスの数をカウントし
    、所定の線カウントに従つて走査線の数をカウントし、
    かつ走査線の終りを示す信号と前記線カウントの終了に
    おいて完全なフレームの発生を示す信号を発生するため
    のカウンタ手段と、タイミング信号と順序づけ信号を発
    生して各走査線を発生し、その走査線を第1のアドレス
    可能なメモリへ読込み、かつ前記アドレス可能なメモリ
    の内容を第2のアドレス可能なメモリへ書込むためのタ
    イミング手段と、 を備えることを特徴とする長方形マトリックスに論理的
    に構成された第1のアドレス可能なメモリを走査し、第
    2のアドレス可能なメモリに書込むアドレス発生器。
  2. (2)所定の走査パターンを供給するためにプログラム
    可能なパラメータを外部ソースから供給する過程と、 前記パラメータをプロセッサへ供給して、走査パターン
    の輪郭を定める包絡線の角度と、前記走査パターンの連
    続する線に対する回転角度を計算する過程と、 前記計算された角度から前記走査パターンの各線を発生
    するために増分水平値と増分垂直値を得、別のメモリの
    対応するアドレスに格納されたデジタル信号の値を読出
    す過程と、 長方形マトリックスに構成された第2のアドレス可能な
    メモリに書込むために順次書込みアドレスを発生する過
    程と、 所定の線の長さに従つて増分アドレスの数をカウントし
    、所定の線カウントに従つて走査線の数をカウントし、
    かつ走査線の終りを示す信号と前記線カウントの終了に
    おいて完全なフレームの発生を示す信号を発生する過程
    と、 タイミング信号と順序づけ信号を発生して各走査線を発
    生し、その走査線を第1のアドレス可能なメモリへ読込
    み、かつ前記アドレス可能なメモリの内容を第2のアド
    レス可能なメモリへ書込む過程と、 を備えることを特徴とする長方形マトリックスに論理的
    に構成された第1のアドレス可能なメモリを走査し、ア
    ドレス可能なメモリに書込む方法。
JP1143174A 1988-06-07 1989-06-07 アドレス発生器および走査方法 Expired - Fee Related JP2909510B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/203,660 US4884220A (en) 1988-06-07 1988-06-07 Address generator with variable scan patterns
US203,660 1988-06-07

Publications (2)

Publication Number Publication Date
JPH02110676A true JPH02110676A (ja) 1990-04-23
JP2909510B2 JP2909510B2 (ja) 1999-06-23

Family

ID=22754824

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1143174A Expired - Fee Related JP2909510B2 (ja) 1988-06-07 1989-06-07 アドレス発生器および走査方法

Country Status (5)

Country Link
US (1) US4884220A (ja)
EP (1) EP0345672B1 (ja)
JP (1) JP2909510B2 (ja)
CA (1) CA1315005C (ja)
DE (1) DE68927723T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992018945A1 (en) * 1991-04-15 1992-10-29 Oki Electric Industry Co., Ltd. Apparatus for processing image

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093915A (en) * 1988-11-02 1992-03-03 Xerox Corporation Method for selectively loading bootable fiber to control apparatus based upon the corresponding bootable attributes
US5163129A (en) * 1989-10-06 1992-11-10 Sun Microsystems, Inc. Method for expediting the rendering of figures in a move-draw language
US5179638A (en) * 1990-04-26 1993-01-12 Honeywell Inc. Method and apparatus for generating a texture mapped perspective view
JPH0455986A (ja) * 1990-06-26 1992-02-24 Toshiba Corp 画像処理装置
KR930000994B1 (ko) * 1990-08-09 1993-02-12 삼성전자 주식회사 Cd-rom 데이타 버퍼링 및 독출용 어드레스 발생방법 및 회로
IL112186A (en) * 1994-01-18 1998-09-24 Honeywell Inc A device for calculating inter-point vision
WO1998054691A2 (en) * 1997-05-28 1998-12-03 Koninklijke Philips Electronics N.V. Display device
US6111583A (en) * 1997-09-29 2000-08-29 Skyline Software Systems Ltd. Apparatus and method for three-dimensional terrain rendering
US20030158786A1 (en) 1999-02-26 2003-08-21 Skyline Software Systems, Inc. Sending three-dimensional images over a network
US6745315B2 (en) * 2001-08-14 2004-06-01 Motorola Inc. Generation of address pattern through employment of one or more parameters to store information at parts of storage that are employable with multiprocessing
JP3703754B2 (ja) 2001-10-23 2005-10-05 富士通株式会社 描画装置および情報処理装置
US8660719B2 (en) * 2012-03-01 2014-02-25 The Boeing Company Four-dimensional flyable area display system for aircraft
US10311307B2 (en) * 2015-06-23 2019-06-04 Raytheon Company Methods and apparatus for video wall with feed indicators

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4228432A (en) * 1979-08-28 1980-10-14 The United States Of America As Represented By The Secretary Of The Navy Raster scan generator for plan view display
US4387370A (en) * 1980-12-18 1983-06-07 Rca Corporation Apparatus for angularly scanning memory addresses
JPS584470A (ja) * 1981-07-01 1983-01-11 Hitachi Ltd メモリ制御装置
US4660157A (en) * 1981-10-02 1987-04-21 Harris Corporation Real time video perspective digital map display method
US4489389A (en) * 1981-10-02 1984-12-18 Harris Corporation Real time video perspective digital map display
EP0145821B1 (en) * 1983-12-22 1988-05-11 International Business Machines Corporation Area filling hardware for a colour graphics frame buffer
FR2574575B1 (fr) * 1984-12-11 1987-02-06 O Donnell Ciaran Processeur de trace de vecteur
US4841292A (en) * 1986-08-11 1989-06-20 Allied-Signal Inc. Third dimension pop up generation from a two-dimensional transformed image display
FR2610752B1 (fr) * 1987-02-10 1989-07-21 Sagem Procede de representation de l'image en perspective d'un terrain et systeme pour sa mise en oeuvre

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992018945A1 (en) * 1991-04-15 1992-10-29 Oki Electric Industry Co., Ltd. Apparatus for processing image
US5539874A (en) * 1991-04-15 1996-07-23 Oki Electric Industry Co., Ltd. Cache memory device for storing image data

Also Published As

Publication number Publication date
DE68927723D1 (de) 1997-03-13
JP2909510B2 (ja) 1999-06-23
EP0345672A2 (en) 1989-12-13
EP0345672A3 (en) 1992-03-25
US4884220A (en) 1989-11-28
DE68927723T2 (de) 1997-07-10
CA1315005C (en) 1993-03-23
EP0345672B1 (en) 1997-01-29

Similar Documents

Publication Publication Date Title
US4876651A (en) Digital map system
US4475104A (en) Three-dimensional display system
US4734690A (en) Method and apparatus for spherical panning
US4967392A (en) Drawing processor for computer graphic system using a plurality of parallel processors which each handle a group of display screen scanlines
US4609917A (en) Three-dimensional display system
US6191772B1 (en) Resolution enhancement for video display using multi-line interpolation
US5872572A (en) Method and apparatus for generating non-uniform resolution image data
US5040130A (en) Computer graphics boundary--defined area clippping and extraneous edge deletion method
JP3227086B2 (ja) テレビオンスクリーン表示装置
JPH02110676A (ja) アドレス発生器および走査方法
EP0737956A2 (en) Frame memory device for graphics
JPH09245179A (ja) コンピュータグラフィックス装置
US5327501A (en) Apparatus for image transformation
US7663642B2 (en) Systems and methods for rendering a polygon in an image to be displayed
TW389857B (en) Image drawing apparatus
US6567092B1 (en) Method for interfacing to ultra-high resolution output devices
EP0951694B1 (en) Method and apparatus for using interpolation line buffers as pixel look up tables
US5701138A (en) Resolution independent methods for rendering a graphic image on a display device
JPH09259290A (ja) 描画方法
JP2002519793A (ja) グラフィックエレメントをレンダリング処理する方法及びシステム
EP1316070B1 (en) Rasterization of polytopes in cylindrical coordinates
JP3557067B2 (ja) 走査型画像生成回路手段
AU744983B2 (en) System and computer-implemented method for modeling the three-dimensional shape of an object by shading of two-dimensional image of the object
JPH0816808A (ja) 画像表示装置および画像表示方法
JP2613933B2 (ja) 表示容量変換装置および表示システム

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees