JPH07122905B2 - 多角形ぬりつぶし制御装置 - Google Patents
多角形ぬりつぶし制御装置Info
- Publication number
- JPH07122905B2 JPH07122905B2 JP62266856A JP26685687A JPH07122905B2 JP H07122905 B2 JPH07122905 B2 JP H07122905B2 JP 62266856 A JP62266856 A JP 62266856A JP 26685687 A JP26685687 A JP 26685687A JP H07122905 B2 JPH07122905 B2 JP H07122905B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- pixel data
- dda
- data
- timing
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 <産業上の利用分野> この発明は多角形ぬりつぶし制御装置に関し、さらに詳
細にいえば、直線補間演算器(以下、DDAと略称する)
の演算動作を停止させることなく、メモリに対する多角
形ぬりつぶしデータの書込みを行なわせることができる
新規な多角形ぬりつぶし制御装置を提供することを目的
としている。
細にいえば、直線補間演算器(以下、DDAと略称する)
の演算動作を停止させることなく、メモリに対する多角
形ぬりつぶしデータの書込みを行なわせることができる
新規な多角形ぬりつぶし制御装置を提供することを目的
としている。
<従来の技術、および発明が解決しようとする問題点> 従来からグラフィック・ディスプレイ装置においては、
画像メモリ容量を大きく必要があり、しかも全体として
安価にする必要があるので、スタティックランダムアク
セスメモリ(以下、SRAMと略称する)は殆ど使用されて
おらず、ダイナミックランダムアクセスメモリ(以下、
DRAMと略称する)が一般的に使用されている。
画像メモリ容量を大きく必要があり、しかも全体として
安価にする必要があるので、スタティックランダムアク
セスメモリ(以下、SRAMと略称する)は殆ど使用されて
おらず、ダイナミックランダムアクセスメモリ(以下、
DRAMと略称する)が一般的に使用されている。
しかし、DRAMを画像メモリとして使用した場合には、画
素データを生成するDDAの処理所要時間が一般的に1画
素当り40〜60nsec程度(TTLロジックによりDDAを構成し
た場合の達成可能な上限速度)であるのに、DRAMに対す
るアクセス所要時間が230〜400nsec程度であるから、多
角形ぬりつぶしに必要な全画素データを画像メモリに書
込む間において、DDAの演算動作を頻繁に停止しなけれ
ばならないことになり、画像メモリに対するぬりつぶし
画素データの書込み所要時間が長くなって、結果的にぬ
りつぶし処理が施された画像の表示に必要な時間が著し
く長くなってしまうという問題がある。
素データを生成するDDAの処理所要時間が一般的に1画
素当り40〜60nsec程度(TTLロジックによりDDAを構成し
た場合の達成可能な上限速度)であるのに、DRAMに対す
るアクセス所要時間が230〜400nsec程度であるから、多
角形ぬりつぶしに必要な全画素データを画像メモリに書
込む間において、DDAの演算動作を頻繁に停止しなけれ
ばならないことになり、画像メモリに対するぬりつぶし
画素データの書込み所要時間が長くなって、結果的にぬ
りつぶし処理が施された画像の表示に必要な時間が著し
く長くなってしまうという問題がある。
このような問題を解消させるために、ラスタスキャン型
グラフィック・ディスプレイ装置において、第8図Aに
示すように、上位プロセッサ(図示せず)から供給され
る多角形の頂点データを入力として、各座標値毎に除算
器(171)、および加算器(172)により、互に対向する
2辺の直線補間演算を行ない、直線補間演算結果に基い
て得られた線分の端点座標値を、ぬりつぶし画素データ
生成のためのDDA(173)に供給している。そして、第8
図Bに示すように、DDA(173)から出力されるぬりつぶ
し画素データを、スキャンラインに沿って所定数だけ一
時的に保持するバッファメモリ(174a)(174b)を設け
るとともに、各バッファメモリから出力される所定数の
画素データが書込まれる画像メモリ(以下、フレームメ
モリと称呼する)(175)を設け、さらに、上記バッフ
ァメモリ(174a)(174b)の切替えを制御するととも
に、フレームメモリ(175)に対してメモリタイミング
信号を供給するタイミング制御回路(176)を設けた構
成のもの(以下、ダブルバッファ方式と略称する)が提
供されている。尚、(177)は汎用プロセッサであり、
(178)はメモリであり、(179)はI/Oインターフェー
スである。
グラフィック・ディスプレイ装置において、第8図Aに
示すように、上位プロセッサ(図示せず)から供給され
る多角形の頂点データを入力として、各座標値毎に除算
器(171)、および加算器(172)により、互に対向する
2辺の直線補間演算を行ない、直線補間演算結果に基い
て得られた線分の端点座標値を、ぬりつぶし画素データ
生成のためのDDA(173)に供給している。そして、第8
図Bに示すように、DDA(173)から出力されるぬりつぶ
し画素データを、スキャンラインに沿って所定数だけ一
時的に保持するバッファメモリ(174a)(174b)を設け
るとともに、各バッファメモリから出力される所定数の
画素データが書込まれる画像メモリ(以下、フレームメ
モリと称呼する)(175)を設け、さらに、上記バッフ
ァメモリ(174a)(174b)の切替えを制御するととも
に、フレームメモリ(175)に対してメモリタイミング
信号を供給するタイミング制御回路(176)を設けた構
成のもの(以下、ダブルバッファ方式と略称する)が提
供されている。尚、(177)は汎用プロセッサであり、
(178)はメモリであり、(179)はI/Oインターフェー
スである。
上記ダブルバッファ方式について詳細に説明すると、各
バッファメモリはそれぞれ1スキャンライン方向に8画
素分のデータを保持できるようにしたものが一般的であ
るから、この構成に基いて説明する。
バッファメモリはそれぞれ1スキャンライン方向に8画
素分のデータを保持できるようにしたものが一般的であ
るから、この構成に基いて説明する。
このダブルバッファ方式においては、一方のバッファメ
モリに対してDDA(173)から出力されるぬりつぶし画素
データを供給している間において、他方のバッファメモ
リに保持されていた最大8画素分のデータを一括してフ
レームメモリ(175)に供給するようにしている。
モリに対してDDA(173)から出力されるぬりつぶし画素
データを供給している間において、他方のバッファメモ
リに保持されていた最大8画素分のデータを一括してフ
レームメモリ(175)に供給するようにしている。
したがって、DDA(173)により8画素分のデータを生成
するための所要時間が約400nsecとなり、フレームメモ
リ(175)に対するデータ書込み所要時間も最大で約400
nsecとなり、スキャンライン方向のぬりつぶし画素デー
タの生成速度とフレームメモリに対する書込み速度とが
1画素当りに換算してほぼ等しくなるので、DDA(173)
を殆ど停止させることなく、多角形のぬりつぶしを行な
うことができる。
するための所要時間が約400nsecとなり、フレームメモ
リ(175)に対するデータ書込み所要時間も最大で約400
nsecとなり、スキャンライン方向のぬりつぶし画素デー
タの生成速度とフレームメモリに対する書込み速度とが
1画素当りに換算してほぼ等しくなるので、DDA(173)
を殆ど停止させることなく、多角形のぬりつぶしを行な
うことができる。
しかし、DDA(173)を殆ど停止させることなく画素デー
タを生成させた場合であっても、多角形をぬりつぶすた
めには、著しく多数の画素データの生成を行なうことが
必要になるので、リアルタイム性を重視するグラフィッ
ク・ディスプレイ装置においては、不十分な多角形ぬり
つぶし速度しか達成することができないという問題があ
る。
タを生成させた場合であっても、多角形をぬりつぶすた
めには、著しく多数の画素データの生成を行なうことが
必要になるので、リアルタイム性を重視するグラフィッ
ク・ディスプレイ装置においては、不十分な多角形ぬり
つぶし速度しか達成することができないという問題があ
る。
さらに詳細に説明すると、第9図に示すように、任意方
向に傾斜した20×20画素の多角形について考えた場合、
DDA(173)を殆ど停止させることなく画素データを生成
させ、フレームメモリ(175)に書込むことができれ
ば、ぬりつぶしを伴なわないワイヤフレーム表示を行な
う場合には、80画素分のデータを生成してフレームメモ
リ(175)に書込むだけでよいのに対して、ぬりつぶし
を伴なう表示を行なう場合には、400画素分のデータを
生成してフレームメモリに書込まなければならず、単純
計算を行なえば、必要な時間が5倍になってしまうこと
になるのである。そして、所要時間の差は、描画する多
角形の大きさの2乗に比例して変化することになる。し
たがって、リアルタイム性を重視する要請が強い場合に
は、表示図形の不自然さを我慢して、ワイヤフレーム表
示を行なうようにしている。
向に傾斜した20×20画素の多角形について考えた場合、
DDA(173)を殆ど停止させることなく画素データを生成
させ、フレームメモリ(175)に書込むことができれ
ば、ぬりつぶしを伴なわないワイヤフレーム表示を行な
う場合には、80画素分のデータを生成してフレームメモ
リ(175)に書込むだけでよいのに対して、ぬりつぶし
を伴なう表示を行なう場合には、400画素分のデータを
生成してフレームメモリに書込まなければならず、単純
計算を行なえば、必要な時間が5倍になってしまうこと
になるのである。そして、所要時間の差は、描画する多
角形の大きさの2乗に比例して変化することになる。し
たがって、リアルタイム性を重視する要請が強い場合に
は、表示図形の不自然さを我慢して、ワイヤフレーム表
示を行なうようにしている。
このような問題点を解消し、ぬりつぶし多角形の表示
を、リアルタイム性を確保した状態で行なわせようとす
れば、DDA(173)による画素データ生成速度を向上させ
ればよいのであるが、TTLロジックにより構成されたDDA
(173)の上限速度は、上述のように40〜60nsec程度で
あるから、DDA(173)を全く停止させることなくぬりつ
ぶしを行なわせた場合であっても、第9図に示す多角形
に換算して毎秒62500〜41600ポリゴンの描画速度しか達
成することができず、実際には、画素データ入出力等の
オーバーヘッドを考慮すれば、毎秒50000〜33000ポリゴ
ン程度の描画速度しか達成することができず、3次元隠
面処理、シェーディング処理等を行なう場合を考えれ
ば、さらに低い描画速度しか達成することができないの
である。
を、リアルタイム性を確保した状態で行なわせようとす
れば、DDA(173)による画素データ生成速度を向上させ
ればよいのであるが、TTLロジックにより構成されたDDA
(173)の上限速度は、上述のように40〜60nsec程度で
あるから、DDA(173)を全く停止させることなくぬりつ
ぶしを行なわせた場合であっても、第9図に示す多角形
に換算して毎秒62500〜41600ポリゴンの描画速度しか達
成することができず、実際には、画素データ入出力等の
オーバーヘッドを考慮すれば、毎秒50000〜33000ポリゴ
ン程度の描画速度しか達成することができず、3次元隠
面処理、シェーディング処理等を行なう場合を考えれ
ば、さらに低い描画速度しか達成することができないの
である。
また、ECLロジックにより構成されたDDAを使用すれば、
画素データ生成の上限速度を向上させることができるの
であるが、ECLロジックでDDAを構成すれば、構成が大型
化するのみならず、消費電力が著しく増加する等の不都
合が発生し、さらには、ノイズの影響を受け易くなると
いう不都合が発生するので、一般的には、採用されてい
ない。
画素データ生成の上限速度を向上させることができるの
であるが、ECLロジックでDDAを構成すれば、構成が大型
化するのみならず、消費電力が著しく増加する等の不都
合が発生し、さらには、ノイズの影響を受け易くなると
いう不都合が発生するので、一般的には、採用されてい
ない。
<発明の目的> この発明は上記の問題点に鑑みてなされたものであり、
DDAによる画素データ生成速度よりも早い換算速度でス
キャンラインに沿う線分のぬりつぶし画素データを生成
し、画像メモリに書込むことができる多角形ぬりつぶし
制御装置を提供することを目的としている。
DDAによる画素データ生成速度よりも早い換算速度でス
キャンラインに沿う線分のぬりつぶし画素データを生成
し、画像メモリに書込むことができる多角形ぬりつぶし
制御装置を提供することを目的としている。
<問題点を解決するための手段> 上記の目的を達成するための、この発明の多角形ぬりつ
ぶし制御装置は、画像メモリを複数のブロックメモリで
構成するとともに、スキャンラインに沿う互に異なる線
分に対応するぬりつぶし画素データを生成する複数のDD
Aを設け、DDAから出力される座標データに対応して該当
するブロックメモリへの画素データの書込みを行なわせ
る制御信号を生成するタイミング制御手段、および分解
された線分のスキャンラインと直交する方向の座標デー
タに対応して該当するDDAを動作させる制御信号を生成
するDDA制御手段を設けている。
ぶし制御装置は、画像メモリを複数のブロックメモリで
構成するとともに、スキャンラインに沿う互に異なる線
分に対応するぬりつぶし画素データを生成する複数のDD
Aを設け、DDAから出力される座標データに対応して該当
するブロックメモリへの画素データの書込みを行なわせ
る制御信号を生成するタイミング制御手段、および分解
された線分のスキャンラインと直交する方向の座標デー
タに対応して該当するDDAを動作させる制御信号を生成
するDDA制御手段を設けている。
但し、上記DDAにより生成される画素データのブロック
メモリへの書込みが、ダブルバッファメモリを介して行
なわれるものであることが好ましい。
メモリへの書込みが、ダブルバッファメモリを介して行
なわれるものであることが好ましい。
また、上記1個のDDAに対応させて複数個のブロックメ
モリを割当てているとともに、タイミング制御手段が、
1個のDDAにより生成される画素データを順次異なるブ
ロックメモリに書込む状態を選択するものであることが
一層好ましい。
モリを割当てているとともに、タイミング制御手段が、
1個のDDAにより生成される画素データを順次異なるブ
ロックメモリに書込む状態を選択するものであることが
一層好ましい。
さらに、上記タイミング制御手段としては、スキャン方
向の座標データについては、ダブルバッファメモリの容
量に対応する下位所定桁が変化するタイミングで制御信
号を生成し、スキャン方向と直角な方向の座標データに
ついては、最も最下位桁が変化するタイミングで制御信
号を生成するものであることが好ましい。
向の座標データについては、ダブルバッファメモリの容
量に対応する下位所定桁が変化するタイミングで制御信
号を生成し、スキャン方向と直角な方向の座標データに
ついては、最も最下位桁が変化するタイミングで制御信
号を生成するものであることが好ましい。
さらには、画像メモリとしては、デュアルポートダイナ
ミックランダムアクセスメモリであることが好ましい。
ミックランダムアクセスメモリであることが好ましい。
<作用> 以上の構成の多角形ぬりつぶし制御装置であれば、DDA
を用いて多角形をスキャンラインに沿う線分に分解し、
各線分毎にぬりつぶし画素データを生成して画像メモリ
に書込む場合において、画像メモリを複数のブロックメ
モリで構成しておくとともに、スキャンラインに沿う互
に異なる線分に対応するぬりつぶし画素データを生成す
る複数のDDAを設け、DDAから出力される座標データに対
応して該当するブロックメモリへの画素データの書込み
を行なわせる制御信号を生成するタイミング制御手段を
設けているので、DDA制御手段から出力される制御信号
に基いて、各DDAにおいて、スキャンラインに沿う互に
異なる線分を構成する画素データを同時に生成し、タイ
ミング制御手段により生成される制御信号に基いて対応
するブロックメモリにぬりつぶし画素データを書込むこ
とができる。
を用いて多角形をスキャンラインに沿う線分に分解し、
各線分毎にぬりつぶし画素データを生成して画像メモリ
に書込む場合において、画像メモリを複数のブロックメ
モリで構成しておくとともに、スキャンラインに沿う互
に異なる線分に対応するぬりつぶし画素データを生成す
る複数のDDAを設け、DDAから出力される座標データに対
応して該当するブロックメモリへの画素データの書込み
を行なわせる制御信号を生成するタイミング制御手段を
設けているので、DDA制御手段から出力される制御信号
に基いて、各DDAにおいて、スキャンラインに沿う互に
異なる線分を構成する画素データを同時に生成し、タイ
ミング制御手段により生成される制御信号に基いて対応
するブロックメモリにぬりつぶし画素データを書込むこ
とができる。
したがって、複数のDDAにより同時に生成されるぬりつ
ぶし画素データを同時に、それぞれ該当するブロックメ
モリに書込むことができ、1画素当りのデータ生成所要
時間、およびデータ書込み所要時間を短縮して、全体と
しての多角形ぬりつぶし速度を向上させ、ぬりつぶし図
形表示のリアルタイム化を達成することができる。
ぶし画素データを同時に、それぞれ該当するブロックメ
モリに書込むことができ、1画素当りのデータ生成所要
時間、およびデータ書込み所要時間を短縮して、全体と
しての多角形ぬりつぶし速度を向上させ、ぬりつぶし図
形表示のリアルタイム化を達成することができる。
そして、上記DDAにより生成される画素データのブロッ
クメモリへの書込みが、ダブルバッファメモリを介して
行なわれる場合には、各DDAによる画素データ生成速度
と、1画素当りの画像メモリへの画素データ書込み速度
とを一致させることができる。
クメモリへの書込みが、ダブルバッファメモリを介して
行なわれる場合には、各DDAによる画素データ生成速度
と、1画素当りの画像メモリへの画素データ書込み速度
とを一致させることができる。
また、1個のDDAに対応させて複数個のブロックメモリ
を割当てているとともに、タイミング制御手段が、1個
のDDAにより生成される画素データを順次異なるブロッ
クメモリに書込む状態を選択するものである場合には、
ブロックメモリに対するデータ書込み所要時間が長くて
も、全体としてみた場合における1画素当りのデータ書
込み速度をDDAの画素データ生成速度と一致させること
ができる。
を割当てているとともに、タイミング制御手段が、1個
のDDAにより生成される画素データを順次異なるブロッ
クメモリに書込む状態を選択するものである場合には、
ブロックメモリに対するデータ書込み所要時間が長くて
も、全体としてみた場合における1画素当りのデータ書
込み速度をDDAの画素データ生成速度と一致させること
ができる。
さらに、上記タイミング制御手段が、スキャン方向の座
標データについては、ダブルバッファメモリの容量に対
応する下位所定桁が変化するタイミングで制御信号を生
成し、スキャン方向と直角な方向の座標データについて
は、最も最下位桁が変化するタイミングで制御信号を生
成するものである場合には、スキャン方向に連続する画
素データが生成される状態において、スキャン方向の座
標データの下位桁をデコードしてダブルバッファメモリ
の切替えを行なわせるので、全体として画像メモリに対
するデータ書込み速度を向上させることができ、逆に、
スキャン方向が変化した状態で、該当するスキャンライ
ン方向に連続する画素データが生成される場合には、ス
キャン方向と直角な方向の座標データの下位桁をデコー
ドしてダブルバッファの選択を行なわせるので、次に同
一のダブルバッファが選択されるまでの間に画像メモリ
に対するデータ書込みを行なわせることが可能となり、
全体として画像メモリに対するデータ書込み速度を向上
させることができる。
標データについては、ダブルバッファメモリの容量に対
応する下位所定桁が変化するタイミングで制御信号を生
成し、スキャン方向と直角な方向の座標データについて
は、最も最下位桁が変化するタイミングで制御信号を生
成するものである場合には、スキャン方向に連続する画
素データが生成される状態において、スキャン方向の座
標データの下位桁をデコードしてダブルバッファメモリ
の切替えを行なわせるので、全体として画像メモリに対
するデータ書込み速度を向上させることができ、逆に、
スキャン方向が変化した状態で、該当するスキャンライ
ン方向に連続する画素データが生成される場合には、ス
キャン方向と直角な方向の座標データの下位桁をデコー
ドしてダブルバッファの選択を行なわせるので、次に同
一のダブルバッファが選択されるまでの間に画像メモリ
に対するデータ書込みを行なわせることが可能となり、
全体として画像メモリに対するデータ書込み速度を向上
させることができる。
また、上記画像メモリがデュアルポートダイナミックラ
ンダムアクセスメモリである場合には、画像メモリから
のデータ読出しに伴なうデータ書込みの禁止時間を大巾
に減少させることができるほか、上記と同様の作用を達
成することができる。
ンダムアクセスメモリである場合には、画像メモリから
のデータ読出しに伴なうデータ書込みの禁止時間を大巾
に減少させることができるほか、上記と同様の作用を達
成することができる。
さらに詳細に説明すると、DDAによる演算所要時間がt1
であり、画像メモリに対するデータ書込み所要時間がt2
(但し、t2=nt1)であれば、画像メモリをn個のブロ
ックメモリで構成し、各ブロックメモリに対応させてダ
ブルバッファメモリ、およびタイミング制御手段を設け
ておくことにより、DDAによる演算動作を停止させるこ
となく、ダブルバッファメモリから対応するブロックメ
モリにデータを供給することにより、高速に画像メモリ
に対するデータの書込みを行なわせることができる。即
ち、多角形ぬりつぶしを行なう場合には、DDAからスキ
ャンライン方向に連続する画素データが順次生成される
のであるから、そのスキャンラインに対応するダブルバ
ッファメモリに対して順次所定数の画素データを供給
し、所定数の画素データが供給された場合には、ダブル
バッファメモリを切替えて、再び所定数の画素データを
供給することができる。そして、一方のバッファメモリ
に画素データを供給している間に他方のバッファメモリ
からブロックメモリに対して所定数の画素データを一括
して供給することができる。この結果、DDAを常時動作
させ続けながら画像メモリに対するデータの書込みをも
連続的に行なわせることができる。
であり、画像メモリに対するデータ書込み所要時間がt2
(但し、t2=nt1)であれば、画像メモリをn個のブロ
ックメモリで構成し、各ブロックメモリに対応させてダ
ブルバッファメモリ、およびタイミング制御手段を設け
ておくことにより、DDAによる演算動作を停止させるこ
となく、ダブルバッファメモリから対応するブロックメ
モリにデータを供給することにより、高速に画像メモリ
に対するデータの書込みを行なわせることができる。即
ち、多角形ぬりつぶしを行なう場合には、DDAからスキ
ャンライン方向に連続する画素データが順次生成される
のであるから、そのスキャンラインに対応するダブルバ
ッファメモリに対して順次所定数の画素データを供給
し、所定数の画素データが供給された場合には、ダブル
バッファメモリを切替えて、再び所定数の画素データを
供給することができる。そして、一方のバッファメモリ
に画素データを供給している間に他方のバッファメモリ
からブロックメモリに対して所定数の画素データを一括
して供給することができる。この結果、DDAを常時動作
させ続けながら画像メモリに対するデータの書込みをも
連続的に行なわせることができる。
しかし、このようにダブルバッファメモリを介在させる
構成を採用した場合には、ブロックメモリに対する1画
素当りに換算した画素データ書込み所要時間をDDAによ
る画素データ生成時間と等しくすることができるだけで
あり、多角形ぬりつぶし速度の限界がDDAによる画素デ
ータ生成速度によって制約されることになる。この問題
点を考慮して、画像メモリを複数個のブロックメモリで
構成し、しかも、スキャンラインに沿う互に異なる線分
に対応するぬりつぶし画素データを生成するDDAを複数
個設け、さらに、DDAから出力される座標データに対応
して該当するブロックメモリへの画素データの書込みを
行なわせる制御信号を生成するタイミング制御手段、お
よび分解された線分のスキャンラインと直交する方向の
座標データに対応して該当するDDAを動作させる制御信
号を生成するDDA制御手段を設けているので、複数のDDA
により互に異なるスキャンラインに沿うぬりつぶし画素
データを同時に生成することができ、同時に生成された
ぬりつぶし画素データについて、タイミング制御手段か
ら出力される制御信号に基いて各DDAによる画素データ
生成速度と等しい速度で該当するブロックメモリに対し
てぬりつぶし画素データを書込むことができるので、全
体としてぬりつぶし画素データの1画素当りに換算した
生成速度、およびブロックメモリに対する書込み速度
を、DDAの画素データ生成速度よりも著しく向上させる
ことができ、多角形ぬりつぶし表示のリアルタイム性を
達成することができる。
構成を採用した場合には、ブロックメモリに対する1画
素当りに換算した画素データ書込み所要時間をDDAによ
る画素データ生成時間と等しくすることができるだけで
あり、多角形ぬりつぶし速度の限界がDDAによる画素デ
ータ生成速度によって制約されることになる。この問題
点を考慮して、画像メモリを複数個のブロックメモリで
構成し、しかも、スキャンラインに沿う互に異なる線分
に対応するぬりつぶし画素データを生成するDDAを複数
個設け、さらに、DDAから出力される座標データに対応
して該当するブロックメモリへの画素データの書込みを
行なわせる制御信号を生成するタイミング制御手段、お
よび分解された線分のスキャンラインと直交する方向の
座標データに対応して該当するDDAを動作させる制御信
号を生成するDDA制御手段を設けているので、複数のDDA
により互に異なるスキャンラインに沿うぬりつぶし画素
データを同時に生成することができ、同時に生成された
ぬりつぶし画素データについて、タイミング制御手段か
ら出力される制御信号に基いて各DDAによる画素データ
生成速度と等しい速度で該当するブロックメモリに対し
てぬりつぶし画素データを書込むことができるので、全
体としてぬりつぶし画素データの1画素当りに換算した
生成速度、およびブロックメモリに対する書込み速度
を、DDAの画素データ生成速度よりも著しく向上させる
ことができ、多角形ぬりつぶし表示のリアルタイム性を
達成することができる。
<実施例> 以下、実施例を示す添付図面によって詳細に説明する。
第1図はこの発明の多角形ぬりつぶし制御装置の一実施
例の一部を示すブロック図であり、2辺のx,y,z値、お
よびインデックス値(以下、I値と略称する)に対応す
る辺補間回路(11)(12)…(14)(21)(22)…(2
4)と、上記辺補間回路(11)(12)…(14)(21)(2
2)…(24)から出力されるx,y値を入力とする1対のDD
A(31a)(31b)と、上記辺補間回路(11)(12)…(1
4)(21)(22)…(24)から出力されるz値、I値を
それぞれ入力とする1対ずつのDDA(32a)(32b)(33
a)(33b)と、描画コマンドデータを取込むためのI/O
インターフェース(41)と、辺選択処理、辺補間データ
を供給するDDAの選択処理等を行なうプロセッサ(42)
と、メモリ(43)とから構成されている。
例の一部を示すブロック図であり、2辺のx,y,z値、お
よびインデックス値(以下、I値と略称する)に対応す
る辺補間回路(11)(12)…(14)(21)(22)…(2
4)と、上記辺補間回路(11)(12)…(14)(21)(2
2)…(24)から出力されるx,y値を入力とする1対のDD
A(31a)(31b)と、上記辺補間回路(11)(12)…(1
4)(21)(22)…(24)から出力されるz値、I値を
それぞれ入力とする1対ずつのDDA(32a)(32b)(33
a)(33b)と、描画コマンドデータを取込むためのI/O
インターフェース(41)と、辺選択処理、辺補間データ
を供給するDDAの選択処理等を行なうプロセッサ(42)
と、メモリ(43)とから構成されている。
尚、上記各辺補間回路、DDAは、それぞれ除算回路と、
除算結果を累積加算する加算回路とから構成され、各補
間処理を並行させて遂行することができるようにしてい
る。
除算結果を累積加算する加算回路とから構成され、各補
間処理を並行させて遂行することができるようにしてい
る。
また、上記プロセッサ(42)は、図示しない上位プロセ
ッサから伝送された頂点データに基いて、直線補間を行
なうべき2辺を選択するとともに、各辺補間回路(12)
(22)から出力される補間データに基いてスキャンライ
ンに対応するDDAを選択し、互に異なるスキャンライン
に対応する線分の直線補間を行なわせるものである。具
体的には、例えば、後述する第2図の構成を採用する場
合には、上記補間データの下3桁目の内容が変化する毎
に互に異なるDDAを選択するようにしている。
ッサから伝送された頂点データに基いて、直線補間を行
なうべき2辺を選択するとともに、各辺補間回路(12)
(22)から出力される補間データに基いてスキャンライ
ンに対応するDDAを選択し、互に異なるスキャンライン
に対応する線分の直線補間を行なわせるものである。具
体的には、例えば、後述する第2図の構成を採用する場
合には、上記補間データの下3桁目の内容が変化する毎
に互に異なるDDAを選択するようにしている。
第2図はDDAにより生成されたぬりつぶし画素データを
画像メモリに書込むための構成を示すブロック図であ
り、画像メモリ(5)をそれぞれDRAMからなる4つのブ
ロックメモリ(51)(52)…(54)で構成してあるとと
もに、各ブロックメモリに対応させてダブルバッファメ
モリ(61)(62)…(64)、およびタイミング制御回路
(71)(72)…(74)を設け、DDA(3)から出力され
るぬりつぶし画素データを上記ダブルバッファメモリ
(61)(62)…(64)に供給している。
画像メモリに書込むための構成を示すブロック図であ
り、画像メモリ(5)をそれぞれDRAMからなる4つのブ
ロックメモリ(51)(52)…(54)で構成してあるとと
もに、各ブロックメモリに対応させてダブルバッファメ
モリ(61)(62)…(64)、およびタイミング制御回路
(71)(72)…(74)を設け、DDA(3)から出力され
るぬりつぶし画素データを上記ダブルバッファメモリ
(61)(62)…(64)に供給している。
上記各ダブルバッファメモリは、1×8画素の容量を有
する1対のバッファメモリから構成されており、DDA
(3)から出力されるぬりつぶし画素データを8画素分
だけ一方のバッファメモリに保持している間に、他方の
バッファメモリに保持されている8画素分のぬりつぶし
画素データを一括して該当するブロックメモリに書込む
ことができるようにしている。
する1対のバッファメモリから構成されており、DDA
(3)から出力されるぬりつぶし画素データを8画素分
だけ一方のバッファメモリに保持している間に、他方の
バッファメモリに保持されている8画素分のぬりつぶし
画素データを一括して該当するブロックメモリに書込む
ことができるようにしている。
上記各タイミング制御回路は、DDA(3)から出力され
るx,y座標値の下位所定桁をデコードし、デコードデー
タに基いてダブルバッファメモリ切替信号、ダブルバッ
ファメモリ選択信号、およびブロックメモリ選択信号を
生成するものであり、選択されたダブルバッファメモリ
の一方のバッファメモリに対してDDA(3)から出力さ
れるぬりつぶし画素データを供給するとともに、他方の
バッファメモリに保持されているぬりつぶし画素データ
を一括して選択されたブロックメモリに書込むようにし
ている。具体的に説明すると、x座標の下4桁目の内容
が変化する毎、y座標の最下位桁の内容が変化する毎、
および線分の描画が終了する(DDAの制御カウンタの内
容が0になる)毎にダブルバッファ切替信号を生成し、
y座標の最下位桁の内容が変化する毎にダブルバッファ
メモリ選択信号、およびブロックメモリ選択信号を生成
する。
るx,y座標値の下位所定桁をデコードし、デコードデー
タに基いてダブルバッファメモリ切替信号、ダブルバッ
ファメモリ選択信号、およびブロックメモリ選択信号を
生成するものであり、選択されたダブルバッファメモリ
の一方のバッファメモリに対してDDA(3)から出力さ
れるぬりつぶし画素データを供給するとともに、他方の
バッファメモリに保持されているぬりつぶし画素データ
を一括して選択されたブロックメモリに書込むようにし
ている。具体的に説明すると、x座標の下4桁目の内容
が変化する毎、y座標の最下位桁の内容が変化する毎、
および線分の描画が終了する(DDAの制御カウンタの内
容が0になる)毎にダブルバッファ切替信号を生成し、
y座標の最下位桁の内容が変化する毎にダブルバッファ
メモリ選択信号、およびブロックメモリ選択信号を生成
する。
また、上記各ブロックメモリ(51)(52)…(54)は、
それぞれデュアルプレーン構成であり、1つの画像を表
示している間に、他の画像データの書込みを行なうこと
ができるようにしている。
それぞれデュアルプレーン構成であり、1つの画像を表
示している間に、他の画像データの書込みを行なうこと
ができるようにしている。
上記第1図、および第2図に示す構成の多角形ぬりつぶ
し装置においては、図示しない上位プロセッサから描画
コマンドデータが供給された場合に、辺補間回路(11)
(12)…(14)(21)(22)…(24)により、各辺の補
間を行ない、互に対向する2辺に対応する補間データを
順次生成し、生成される補間データのy座標の最下位桁
の内容が変化する毎にDDA(31a)(32a)(33a)、或は
DDA(31b)(32b)(33b)に対して補間データを供給す
ることにより、両DDAにおいて、互に異なるスキャンラ
インに対応する線分の直線補間を行ない、順次ぬりつぶ
し画素データの生成を行なう。
し装置においては、図示しない上位プロセッサから描画
コマンドデータが供給された場合に、辺補間回路(11)
(12)…(14)(21)(22)…(24)により、各辺の補
間を行ない、互に対向する2辺に対応する補間データを
順次生成し、生成される補間データのy座標の最下位桁
の内容が変化する毎にDDA(31a)(32a)(33a)、或は
DDA(31b)(32b)(33b)に対して補間データを供給す
ることにより、両DDAにおいて、互に異なるスキャンラ
インに対応する線分の直線補間を行ない、順次ぬりつぶ
し画素データの生成を行なう。
そして、各DDAにおいて順次生成されるぬりつぶし画素
データは、DDAから出力されるぬりつぶし画素データに
対応してタイミング制御回路から出力される制御信号に
基いて何れかのダブルバッファメモリの一方のバッファ
メモリに供給され、他方のバッファメモリの内容が一括
して対応するブロックメモリに書込まれる。
データは、DDAから出力されるぬりつぶし画素データに
対応してタイミング制御回路から出力される制御信号に
基いて何れかのダブルバッファメモリの一方のバッファ
メモリに供給され、他方のバッファメモリの内容が一括
して対応するブロックメモリに書込まれる。
したがって、ブロックメモリに対するデータ書込み所要
時間がDDAによるぬりつぶし画素データ生成時間の8倍
であっても、ブロックメモリのリフレッシュ、ブロック
メモリからのデータ読出しの期間を除いて、DDAによる
ぬりつぶし画素データ生成動作を停止させることなくぬ
りつぶし画素データのブロックメモリに対する書込みを
行なわせることができる。
時間がDDAによるぬりつぶし画素データ生成時間の8倍
であっても、ブロックメモリのリフレッシュ、ブロック
メモリからのデータ読出しの期間を除いて、DDAによる
ぬりつぶし画素データ生成動作を停止させることなくぬ
りつぶし画素データのブロックメモリに対する書込みを
行なわせることができる。
そして、この動作は、各DDAについて同時に行なわれる
のであるから、DDAにより1つのぬりつぶし画素データ
が生成される時間内に2つのぬりつぶし画素データが生
成され、しかも、各DDAから生成されるぬりつぶし画素
データを同時にブロックメモリに書込むことができるの
であるから、実質的にブロックメモリに対するぬりつぶ
し画素データの書込み所要時間を、1画素当りに換算し
て、DDAによるぬりつぶし画素データ生成所要時間のほ
ぼ1/2にすることができる。
のであるから、DDAにより1つのぬりつぶし画素データ
が生成される時間内に2つのぬりつぶし画素データが生
成され、しかも、各DDAから生成されるぬりつぶし画素
データを同時にブロックメモリに書込むことができるの
であるから、実質的にブロックメモリに対するぬりつぶ
し画素データの書込み所要時間を、1画素当りに換算し
て、DDAによるぬりつぶし画素データ生成所要時間のほ
ぼ1/2にすることができる。
そして、以上のようにして1つの画像データが書込まれ
た場合には、該当する画像メモリプレーンから画像デー
タを読出して画像表示を行なわせることができ、画像表
示を行なっている間に他方の画像メモリプレーンに対し
て次の画像データの書込みを行なわせることができる。
た場合には、該当する画像メモリプレーンから画像デー
タを読出して画像表示を行なわせることができ、画像表
示を行なっている間に他方の画像メモリプレーンに対し
て次の画像データの書込みを行なわせることができる。
この結果、多角形のぬりつぶし速度を、DDAによるぬり
つぶし画素データ生成速度の2倍を上限として大巾に向
上させることができ、自然な画像の表示を、リアルタイ
ム性を確保したままで行なわせることができる。
つぶし画素データ生成速度の2倍を上限として大巾に向
上させることができ、自然な画像の表示を、リアルタイ
ム性を確保したままで行なわせることができる。
以上の実施例においては、同時にぬりつぶし画素データ
を生成するDDAを2組設けているが、DDAを2n組設けて、
2n本の線分に対応するぬりつぶし画素データの生成を同
時に行なわせ、多角形ぬりつぶし速度を一層向上させる
こともできる。但し、この場合には、辺補間回路(12)
(22)から出力されるy座標データの下位n桁の内容を
デコードして、デコードデータの内容に対応させてDDA
を割当てるようにする必要がある。
を生成するDDAを2組設けているが、DDAを2n組設けて、
2n本の線分に対応するぬりつぶし画素データの生成を同
時に行なわせ、多角形ぬりつぶし速度を一層向上させる
こともできる。但し、この場合には、辺補間回路(12)
(22)から出力されるy座標データの下位n桁の内容を
デコードして、デコードデータの内容に対応させてDDA
を割当てるようにする必要がある。
第3図は他の実施例を示す要部ブロック図であり、2組
のDDAから出力されるぬりつぶし画素データをタイミン
グ制御回路を通して2×8画素のバッファメモリの該当
する画素列に供給するようにしているとともに、2×8
画素のバッファメモリを2つ1組とし、一方に対してぬ
りつぶし画素データが供給されている状態において、他
方のバッファメモリからブロックメモリに対して画素デ
ータを一括して書込むようにしている。
のDDAから出力されるぬりつぶし画素データをタイミン
グ制御回路を通して2×8画素のバッファメモリの該当
する画素列に供給するようにしているとともに、2×8
画素のバッファメモリを2つ1組とし、一方に対してぬ
りつぶし画素データが供給されている状態において、他
方のバッファメモリからブロックメモリに対して画素デ
ータを一括して書込むようにしている。
したがって、この実施例の場合には、両DDAによるぬり
つぶし画素生成開始、およびぬりつぶし画素生成終了の
タイミングの同期をとることにより、見かけ上のぬりつ
ぶし画素生成速度、およびぬりつぶし画素書込み速度を
向上させることができ、リアルタイム性を著しく高める
ことができる。
つぶし画素生成開始、およびぬりつぶし画素生成終了の
タイミングの同期をとることにより、見かけ上のぬりつ
ぶし画素生成速度、およびぬりつぶし画素書込み速度を
向上させることができ、リアルタイム性を著しく高める
ことができる。
第4図はDDA(3)から出力されるアドレスデータの特
定の桁の内容の変化を検出するための構成を示すブロッ
ク図であり、DDA加算器(3c)からの出力データを順次
レジスタ(81)(82)に供給するパイプライン構成を採
用しておくことにより容易に行なうことができる。
定の桁の内容の変化を検出するための構成を示すブロッ
ク図であり、DDA加算器(3c)からの出力データを順次
レジスタ(81)(82)に供給するパイプライン構成を採
用しておくことにより容易に行なうことができる。
即ち、第4図Bに示すように、上記レジスタ(81)(8
2)としてDタイプのフリップフロップ(以下、D−FF
と略称する)を使用し、第1段目のD−FF(81)のD入
力端子にDDA加算器(3a)から出力されるl桁目のデー
タを供給し、第1段目のD−FF(81)のQ出力信号を第
2段目のD−FF(82)のD入力端子に供給し、さらに、
両D−FF(81)(82)のタイミング入力端子にDDAクロ
ック信号を供給する構成を採用すれば、両D−FF(81)
(82)のQ出力信号al,bl、および出力信号l,l
が得られる。そして、得られた信号bl、およびlをAN
Dゲート(83)に供給するとともに、信号al、および
lをANDゲート(84)に供給し、両ANDゲート(83)(8
4)からの出力信号をNORゲート(85)に供給することに
より、特定桁変化を検出する検出フラグを生成すること
ができる。
2)としてDタイプのフリップフロップ(以下、D−FF
と略称する)を使用し、第1段目のD−FF(81)のD入
力端子にDDA加算器(3a)から出力されるl桁目のデー
タを供給し、第1段目のD−FF(81)のQ出力信号を第
2段目のD−FF(82)のD入力端子に供給し、さらに、
両D−FF(81)(82)のタイミング入力端子にDDAクロ
ック信号を供給する構成を採用すれば、両D−FF(81)
(82)のQ出力信号al,bl、および出力信号l,l
が得られる。そして、得られた信号bl、およびlをAN
Dゲート(83)に供給するとともに、信号al、および
lをANDゲート(84)に供給し、両ANDゲート(83)(8
4)からの出力信号をNORゲート(85)に供給することに
より、特定桁変化を検出する検出フラグを生成すること
ができる。
第5図はy座標の最下位桁の変化、x座標の最下位桁か
ら所定数だけ上位桁の変化、および線分描画終了を、y
座標の下位桁が所定の値である場合にのみ検出する回路
構成を示しており、x座標用のDDA加算器(86)、y座
標用のDDA加算器(87)からの出力データを、それぞれ
第4図の構成と同じ構成の回路に供給しているととも
に、DDAダウンカウンタ(88)から出力されるフラグ
(ダウンカウンタ(88)の内容が0の場合にハイレベル
になるオーバーフローフラグ)、およびDDAから出力さ
れるy座標データを入力として下位桁の内容が所定のブ
ロックメモリに対応する値となった場合にハイレベルと
なるデコーダ(89)からの出力信号をANDゲート(90)
に供給している。そして、上記デコーダ(90)からの出
力信号を全てのANDゲートに供給しているとともに、全
てのANDゲートからの出力信号をNORゲート(91)に供給
している。
ら所定数だけ上位桁の変化、および線分描画終了を、y
座標の下位桁が所定の値である場合にのみ検出する回路
構成を示しており、x座標用のDDA加算器(86)、y座
標用のDDA加算器(87)からの出力データを、それぞれ
第4図の構成と同じ構成の回路に供給しているととも
に、DDAダウンカウンタ(88)から出力されるフラグ
(ダウンカウンタ(88)の内容が0の場合にハイレベル
になるオーバーフローフラグ)、およびDDAから出力さ
れるy座標データを入力として下位桁の内容が所定のブ
ロックメモリに対応する値となった場合にハイレベルと
なるデコーダ(89)からの出力信号をANDゲート(90)
に供給している。そして、上記デコーダ(90)からの出
力信号を全てのANDゲートに供給しているとともに、全
てのANDゲートからの出力信号をNORゲート(91)に供給
している。
したがって、上記の構成を採用した場合には、デコーダ
(90)からの出力信号がハイレベルの場合において、y
座標の最下位桁の変化、x座標の所定桁の変化、および
線分描画終了に対応してNORゲート(91)から負論理の
ダブルバッファメモリ切替えタイミング検出フラグを出
力することができる。
(90)からの出力信号がハイレベルの場合において、y
座標の最下位桁の変化、x座標の所定桁の変化、および
線分描画終了に対応してNORゲート(91)から負論理の
ダブルバッファメモリ切替えタイミング検出フラグを出
力することができる。
尚、第5図に示すデコーダ、およびAND−OR−INVERTER
は簡単にPAL(Programable Alley Logic)化することが
できる。
は簡単にPAL(Programable Alley Logic)化することが
できる。
第6図は上記の実施例において例示された回路構成によ
り生成されたダブルバッファメモリ切替えタイミング検
出フラグに基いてDDAを停止させることなく、DRAMのタ
イミング制御、およびダブルバッファメモリ切替えを行
なわせるための回路構成を示す図であり、8つのD−FF
(101)(102)…(108)を有している。
り生成されたダブルバッファメモリ切替えタイミング検
出フラグに基いてDDAを停止させることなく、DRAMのタ
イミング制御、およびダブルバッファメモリ切替えを行
なわせるための回路構成を示す図であり、8つのD−FF
(101)(102)…(108)を有している。
上記D−FF(101)は、図示しないCRTコントローラから
出力される水平同期信号▲▼(第7図C参
照)をタイミング入力とし、かつリード転送、或はリフ
レッシュを受付けたか否かを示すハンドシェーク信号▲
▼(第7図Q参照)をクリア入力として、DRAMに
対するリード転送、或はリフレッシュの要求が発生して
いるか否かを示すQ出力信号Q1(第7図H参照)を生成
するものであり、このQ出力信号Q1はそのまま、サンプ
リングストローブ信号SRCK(第7図L参照)をタイミン
グ入力とするD−FF(102)のD入力端子に供給され、D
RAMに対する書込みサイクルか、リード転送、リフレッ
シュサイクルかを示すQ出力信号Q2(第7図M参照)を
生成する。
出力される水平同期信号▲▼(第7図C参
照)をタイミング入力とし、かつリード転送、或はリフ
レッシュを受付けたか否かを示すハンドシェーク信号▲
▼(第7図Q参照)をクリア入力として、DRAMに
対するリード転送、或はリフレッシュの要求が発生して
いるか否かを示すQ出力信号Q1(第7図H参照)を生成
するものであり、このQ出力信号Q1はそのまま、サンプ
リングストローブ信号SRCK(第7図L参照)をタイミン
グ入力とするD−FF(102)のD入力端子に供給され、D
RAMに対する書込みサイクルか、リード転送、リフレッ
シュサイクルかを示すQ出力信号Q2(第7図M参照)を
生成する。
上記D−FF(103)(104)はダブルバッファメモリ切替
えタイミング検出フラグ▲▼(第7図F参照)
を保持するものであり、互に選択的に動作する点を除け
ば、互に同一の動作を行なうようにしてある。即ち、上
記D−FFの出力信号を制御信号とするNANDゲート(10
9)を通してダブルバッファメモリ切替えタイミング検
出フラグ▲▼がD入力端子に供給されていると
ともに、1画素毎にレベルが変動するDDA画素ストロー
ブ信号DDARCK(第7図G参照)がORゲート(110)を通
してタイミング入力端子に供給されており、しかも、メ
モリ書込みサイクルが受付けられたことを示す負論理の
ハンドシェーク信号▲▼(第7図R参照)がORゲ
ート(111)、およびANDゲート(112)を通してクリア
入力端子に供給されている。そして、一方のD−FFに対
応させて、D−FF(108)から出力されるQ出力信号SEL
A(第7図D参照)、および出力信号SELB(第7図E
参照)がそれぞれORゲート(110)(111)に供給されて
おり、他方のD−FFに対応させて、D−FF(108)から
出力されるQ出力信号SELA、および出力信号SELBがそ
れぞれORゲート(111)(110)に供給されている。
えタイミング検出フラグ▲▼(第7図F参照)
を保持するものであり、互に選択的に動作する点を除け
ば、互に同一の動作を行なうようにしてある。即ち、上
記D−FFの出力信号を制御信号とするNANDゲート(10
9)を通してダブルバッファメモリ切替えタイミング検
出フラグ▲▼がD入力端子に供給されていると
ともに、1画素毎にレベルが変動するDDA画素ストロー
ブ信号DDARCK(第7図G参照)がORゲート(110)を通
してタイミング入力端子に供給されており、しかも、メ
モリ書込みサイクルが受付けられたことを示す負論理の
ハンドシェーク信号▲▼(第7図R参照)がORゲ
ート(111)、およびANDゲート(112)を通してクリア
入力端子に供給されている。そして、一方のD−FFに対
応させて、D−FF(108)から出力されるQ出力信号SEL
A(第7図D参照)、および出力信号SELB(第7図E
参照)がそれぞれORゲート(110)(111)に供給されて
おり、他方のD−FFに対応させて、D−FF(108)から
出力されるQ出力信号SELA、および出力信号SELBがそ
れぞれORゲート(111)(110)に供給されている。
したがって、ORゲート(110)に供給されているQ出力
信号SELA、或は出力信号SELBの内、ローレベルである
側のD−FFがデータ保持用として選択され、DDA画素ス
トローブ信号DDARCKの立上りのタイミングでダブルバッ
ファメモリ切替えタイミング検出フラグ▲▼が
取込まれる。但し、上記ダブルバッファメモリ切替えタ
イミング検出フラグ▲▼は、出力信号により
制御されるNANDゲート(109)を通して供給されている
ので{信号BF1、BF2(第7図I、J)参照}、バッファ
メモリフルの状態が発生しそうなタイミングでD入力端
子に供給されると同時に後述するORゲート(113)に供
給され、そのままホールドされる。
信号SELA、或は出力信号SELBの内、ローレベルである
側のD−FFがデータ保持用として選択され、DDA画素ス
トローブ信号DDARCKの立上りのタイミングでダブルバッ
ファメモリ切替えタイミング検出フラグ▲▼が
取込まれる。但し、上記ダブルバッファメモリ切替えタ
イミング検出フラグ▲▼は、出力信号により
制御されるNANDゲート(109)を通して供給されている
ので{信号BF1、BF2(第7図I、J)参照}、バッファ
メモリフルの状態が発生しそうなタイミングでD入力端
子に供給されると同時に後述するORゲート(113)に供
給され、そのままホールドされる。
上記D−FF(105)は、次のダブルバッファメモリ切替
え状態に対応するQ出力信号Q3を生成するものであり、
出力信号をD入力端子に供給しているとともに、上記
負論理のハンドシェーク信号▲▼がタイミング入
力端子に供給されている。
え状態に対応するQ出力信号Q3を生成するものであり、
出力信号をD入力端子に供給しているとともに、上記
負論理のハンドシェーク信号▲▼がタイミング入
力端子に供給されている。
上記D−FF(106)(107)は、グリッジを発生させるこ
となく、クロックに同期したサンプリングストローブ信
号SRCKを生成するものであり、メモリサイクル終了の2
クロック前を示す負論理パルス信号▲▼(第7
図O参照)がD−FF(106)のタイミング入力端子に供
給されているとともに、メモリサイクル中に必ず1回発
生する負論理パルス信号▲▼{例えば、DRAMのカ
ラムアドレスストローブ信号(第7図P参照)}がプリ
セット入力端子に供給されている。そして、上記D−FF
(101)のQ出力信号Q1、および両D−F(103)(10
4)に対応するNANDゲート(109)からの出力信号をORゲ
ート(113)を通してD−FF(107)のD入力端子に供給
しているとともに、D−FF(106)(107)の出力信
号、およびサンプリングクロック信号SCK(第7図A参
照)を入力とするNANDゲート(114)からの出力信号を
サンプリングストローブ信号SRCKとして出力し、D−FF
(107)のタイミング入力端子にも供給している。そし
て、上記負論理パルス信号▲▼がD−FF(107)
のクリア入力端子に供給されている。また、D−FF(10
7)のQ出力信号を、立上りのタイミングでメモリサイ
クルが開始することを示すスタート信号(第7図N参
照)として出力している。
となく、クロックに同期したサンプリングストローブ信
号SRCKを生成するものであり、メモリサイクル終了の2
クロック前を示す負論理パルス信号▲▼(第7
図O参照)がD−FF(106)のタイミング入力端子に供
給されているとともに、メモリサイクル中に必ず1回発
生する負論理パルス信号▲▼{例えば、DRAMのカ
ラムアドレスストローブ信号(第7図P参照)}がプリ
セット入力端子に供給されている。そして、上記D−FF
(101)のQ出力信号Q1、および両D−F(103)(10
4)に対応するNANDゲート(109)からの出力信号をORゲ
ート(113)を通してD−FF(107)のD入力端子に供給
しているとともに、D−FF(106)(107)の出力信
号、およびサンプリングクロック信号SCK(第7図A参
照)を入力とするNANDゲート(114)からの出力信号を
サンプリングストローブ信号SRCKとして出力し、D−FF
(107)のタイミング入力端子にも供給している。そし
て、上記負論理パルス信号▲▼がD−FF(107)
のクリア入力端子に供給されている。また、D−FF(10
7)のQ出力信号を、立上りのタイミングでメモリサイ
クルが開始することを示すスタート信号(第7図N参
照)として出力している。
上記D−FF(108)はダブルバッファメモリ切替え用の
信号SELA、SELBをそれぞれQ出力信号、出力信号とし
て出力するものであり、上記D−FF(105)のQ出力信
号がD入力端子に供給されているとともに、上記サンプ
リングストローブ信号SRCKがタイミング入力端子に供給
されており、しかも、上記ORゲート(113)から出力信
号ACOM(第7図K参照)がインバータ(115)を通して
G入力端子に供給されている。
信号SELA、SELBをそれぞれQ出力信号、出力信号とし
て出力するものであり、上記D−FF(105)のQ出力信
号がD入力端子に供給されているとともに、上記サンプ
リングストローブ信号SRCKがタイミング入力端子に供給
されており、しかも、上記ORゲート(113)から出力信
号ACOM(第7図K参照)がインバータ(115)を通して
G入力端子に供給されている。
したがって、G入力端子に供給される信号がローレベル
で、しかもサンプリングストローブ信号SRCKが立上るタ
イミングで上記D−FF(105)からのQ出力信号を保持
し、このQ出力信号のレベルに対応させて、互に逆レベ
ルとなるQ出力信号SELA、および出力信号SELBを継続
的に出力する。
で、しかもサンプリングストローブ信号SRCKが立上るタ
イミングで上記D−FF(105)からのQ出力信号を保持
し、このQ出力信号のレベルに対応させて、互に逆レベ
ルとなるQ出力信号SELA、および出力信号SELBを継続
的に出力する。
さらに、負論理の初期化信号▲▼(第7図B
参照)が上記D−FF(101)(103)(104)…(108)の
クリア入力端子にそれぞれ供給されている。
参照)が上記D−FF(101)(103)(104)…(108)の
クリア入力端子にそれぞれ供給されている。
第6図に示す回路の動作は次のとおりである。
先ず、電源投入時、或は処理中断時等に、初期化信号▲
▼により必要な初期化を行なう。
▼により必要な初期化を行なう。
その後は、負論理のハンドシェーク信号▲▼がタ
イミング入力端子に供給される毎にD−FF(105)のQ
出力信号のレベルが交互に変化するので、G入力端子に
ローレベル信号が供給され、かつサンプリングストロー
ブ信号SRCKが立上るタイミングでD−FF(108)が上記
Q出力信号を保持し、Q出力信号のレベルに対応するQ
出力信号SELA、および出力信号SELBを出力することが
できる。したがって、Q出力信号SELA、および出力信
号SELBのレベルに基いてD−FF(103)(104)の何れか
が選択される。即ち、ORゲート(110)にローレベル信
号が供給されている側のD−FFが選択される。
イミング入力端子に供給される毎にD−FF(105)のQ
出力信号のレベルが交互に変化するので、G入力端子に
ローレベル信号が供給され、かつサンプリングストロー
ブ信号SRCKが立上るタイミングでD−FF(108)が上記
Q出力信号を保持し、Q出力信号のレベルに対応するQ
出力信号SELA、および出力信号SELBを出力することが
できる。したがって、Q出力信号SELA、および出力信
号SELBのレベルに基いてD−FF(103)(104)の何れか
が選択される。即ち、ORゲート(110)にローレベル信
号が供給されている側のD−FFが選択される。
そして、選択された側のD−FFには、出力信号により
制御されるNANDゲート(109)を通して、D入力信号と
して、ダブルバッファメモリ切替えタイミング検出フラ
グ▲▼が供給されているとともに、ORゲート
(110)を通して、タイミング入力信号として、DDA画素
ストローブ信号DDARCKが供給されているのであるから、
DDA画素ストローブ信号DDARCKの立上りのタイミングで
ダブルバッファメモリ切替えタイミング検出フラグ▲
▼を取込み、そのまま保持する。また、上記、ダ
ブルバッファメモリ切替えタイミング検出フラグ▲
▼は、D−FFのQ出力端子から取出されるのではな
く、NANDゲート(109)の出力端子からそのまま取出さ
れるのであるから、1画素分の遅れを伴なうことなく、
バッファメモリフルが発生するタイミングでORゲート
(113)に供給され、D−FF(107)のD入力端子に供給
されることにより、Q出力端子から、メモリサイクルの
開始を示すスタート信号を出力することができる。
制御されるNANDゲート(109)を通して、D入力信号と
して、ダブルバッファメモリ切替えタイミング検出フラ
グ▲▼が供給されているとともに、ORゲート
(110)を通して、タイミング入力信号として、DDA画素
ストローブ信号DDARCKが供給されているのであるから、
DDA画素ストローブ信号DDARCKの立上りのタイミングで
ダブルバッファメモリ切替えタイミング検出フラグ▲
▼を取込み、そのまま保持する。また、上記、ダ
ブルバッファメモリ切替えタイミング検出フラグ▲
▼は、D−FFのQ出力端子から取出されるのではな
く、NANDゲート(109)の出力端子からそのまま取出さ
れるのであるから、1画素分の遅れを伴なうことなく、
バッファメモリフルが発生するタイミングでORゲート
(113)に供給され、D−FF(107)のD入力端子に供給
されることにより、Q出力端子から、メモリサイクルの
開始を示すスタート信号を出力することができる。
そして、負論理のハンドシェーク信号▲▼がタイ
ミング入力端子に供給される毎に、D−FF(103)(10
4)の選択状態を切替えて、上記一連の動作を行なわせ
ることができる。
ミング入力端子に供給される毎に、D−FF(103)(10
4)の選択状態を切替えて、上記一連の動作を行なわせ
ることができる。
第7図は第6図の回路の各部の動作を説明するタイミン
グチャートであり、T1の期間のおいて画像データを読出
すリード転送動作が行なわれ、T2,T3の期間において画
像データの書込み動作が行なわれている。
グチャートであり、T1の期間のおいて画像データを読出
すリード転送動作が行なわれ、T2,T3の期間において画
像データの書込み動作が行なわれている。
したがって、第4図、および第5図に示す構成のタイミ
ング制御回路を各ブロックメモリに対応させて設けるこ
とにより、DDA(3)の演算動作を停止させることな
く、生成された画素データの画像メモリ(5)に対する
書込み動作を順次行なわせることができる。
ング制御回路を各ブロックメモリに対応させて設けるこ
とにより、DDA(3)の演算動作を停止させることな
く、生成された画素データの画像メモリ(5)に対する
書込み動作を順次行なわせることができる。
また、上記の実施例において、DRAMとして、デュアルポ
ートDRAMを使用すれば、表示のための読出し所要時間を
大巾に短縮することができ、98%程度の時間をデータ書
込みのために割当てることができるので、全体として、
画像メモリに対するデータ書込み所要時間を短縮するこ
とができる。
ートDRAMを使用すれば、表示のための読出し所要時間を
大巾に短縮することができ、98%程度の時間をデータ書
込みのために割当てることができるので、全体として、
画像メモリに対するデータ書込み所要時間を短縮するこ
とができる。
尚、この発明は上記の実施例に限定されるものではな
く、例えば、全てのDDAに対して複数個のブロックメモ
リを割当てる代わりに、少なくとも1つのDDAに対して
複数個のブロックメモリを割当てることにより、全体と
して見かけ上のぬりつぶし画素描画速度をDDAによるぬ
りつぶし画素生成速度を上回るようにすることが可能で
あるほか、n×m画素のダブルバッファメモリを用いる
とともに、n個のDDAから同時に出力されるぬりつぶし
画素データをダブルバッファメモリに供給することが可
能であり、その他、この発明の要旨を変更しない範囲内
において種々の設計変更を施すことが可能である。
く、例えば、全てのDDAに対して複数個のブロックメモ
リを割当てる代わりに、少なくとも1つのDDAに対して
複数個のブロックメモリを割当てることにより、全体と
して見かけ上のぬりつぶし画素描画速度をDDAによるぬ
りつぶし画素生成速度を上回るようにすることが可能で
あるほか、n×m画素のダブルバッファメモリを用いる
とともに、n個のDDAから同時に出力されるぬりつぶし
画素データをダブルバッファメモリに供給することが可
能であり、その他、この発明の要旨を変更しない範囲内
において種々の設計変更を施すことが可能である。
<発明の効果> 以上のようにこの発明は、画像メモリを複数のブロック
メモリで構成しておくとともに、スキャンラインに沿う
互に異なる線分に対応するぬりつぶし画像データを生成
する複数のDDAを設けておき、タイミング制御手段から
出力される制御信号、およびDDA制御手段から出力され
る制御信号に基いて、上記複数のDDAにより同時に複数
のぬりつぶし画素データを生成するとともに、互に並行
させて該当するブロックメモリにぬりつぶし画素データ
を書込むようにしているので、必要やむを得ない期間を
除いてDDAを停止させることなくぬりつぶし画素データ
の生成を行なわせ、1画素当りに換算したぬりつぶし画
素データの生成速度、および画像メモリに対する書込み
速度を、DDAによるぬりつぶし画素生成速度よりも早く
して、自然な画像のリアルタイム処理を行なわせること
ができるという特有の効果を奏する。
メモリで構成しておくとともに、スキャンラインに沿う
互に異なる線分に対応するぬりつぶし画像データを生成
する複数のDDAを設けておき、タイミング制御手段から
出力される制御信号、およびDDA制御手段から出力され
る制御信号に基いて、上記複数のDDAにより同時に複数
のぬりつぶし画素データを生成するとともに、互に並行
させて該当するブロックメモリにぬりつぶし画素データ
を書込むようにしているので、必要やむを得ない期間を
除いてDDAを停止させることなくぬりつぶし画素データ
の生成を行なわせ、1画素当りに換算したぬりつぶし画
素データの生成速度、および画像メモリに対する書込み
速度を、DDAによるぬりつぶし画素生成速度よりも早く
して、自然な画像のリアルタイム処理を行なわせること
ができるという特有の効果を奏する。
第1図はこの発明の画像メモリ書込み制御装置の一実施
例の一部を示すブロック図、 第2図はDDAにより生成されたぬりつぶし画素データを
画像メモリに書込むための構成を示すブロック図、 第3図は他の実施例を示す要部ブロック図、 第4図AはDDAをパイプライン化した状態を示す概略
図、 第4図Bはアドレスデータの特定の桁の内容の変化を検
出するための回路構成の一例を示す図、 第5図はアドレスデータの特定の桁の内容の変化を検出
するための回路構成の他例を示す図、 第6図はダブルバッファメモリ切替えタイミング検出フ
ラグに基いてDRAMのタイミング制御、およびダブルバッ
ファメモリ切替えを行なわせるための回路構成を示す
図、 第7図は第6図の回路図の動作を説明するタイミングチ
ャート、 第8図Aは従来の多角形ぬりつぶし装置の構成を示すブ
ロック図、 第8図Bは従来のダブルバッファ方式を概略的に示す
図、 第9図は多角形の一例を示す図。 (11)(12)…(14)(21)(22)…(24)……辺補間
回路、 (3)(31a)(31b)(32a)(32b)(33a)(33b)…
…DDA、 (42)……プロセッサ、(5)……画像メモリ、 (51)(52)…(54)……ブロックメモリ、 (61)(62)…(64)……ダブルバッファメモリ、 (71)(72)…(74)……タイミング制御回路
例の一部を示すブロック図、 第2図はDDAにより生成されたぬりつぶし画素データを
画像メモリに書込むための構成を示すブロック図、 第3図は他の実施例を示す要部ブロック図、 第4図AはDDAをパイプライン化した状態を示す概略
図、 第4図Bはアドレスデータの特定の桁の内容の変化を検
出するための回路構成の一例を示す図、 第5図はアドレスデータの特定の桁の内容の変化を検出
するための回路構成の他例を示す図、 第6図はダブルバッファメモリ切替えタイミング検出フ
ラグに基いてDRAMのタイミング制御、およびダブルバッ
ファメモリ切替えを行なわせるための回路構成を示す
図、 第7図は第6図の回路図の動作を説明するタイミングチ
ャート、 第8図Aは従来の多角形ぬりつぶし装置の構成を示すブ
ロック図、 第8図Bは従来のダブルバッファ方式を概略的に示す
図、 第9図は多角形の一例を示す図。 (11)(12)…(14)(21)(22)…(24)……辺補間
回路、 (3)(31a)(31b)(32a)(32b)(33a)(33b)…
…DDA、 (42)……プロセッサ、(5)……画像メモリ、 (51)(52)…(54)……ブロックメモリ、 (61)(62)…(64)……ダブルバッファメモリ、 (71)(72)…(74)……タイミング制御回路
Claims (5)
- 【請求項1】直線補間演算器を用いて多角形をスキャン
ラインに沿う線分に分解し、各線分毎にぬりつぶし画素
データを生成して画像メモリに書込むための制御装置に
おいて、画像メモリを複数のブロックメモリで構成する
とともに、スキャンラインに沿う互に異なる線分に対応
するぬりつぶし画素データを生成する複数の直線補間演
算器を設け、直線補間演算器から出力される座標データ
に対応して該当するブロックメモリへの画素データの書
込みを行なわせる制御信号を生成するタイミング制御手
段、および分解された線分のスキャンラインと直交する
方向の座標データに対応して該当する直線補間演算器を
動作させる制御信号を生成する直線補間演算器制御手段
を設けたことを特徴とする多角形ぬりつぶし制御装置。 - 【請求項2】直線補間演算器により生成される画素デー
タのブロックメモリへの書込みが、ダブルバッファメモ
リを介して行なわれる上記特許請求の範囲第1項記載の
多角形ぬりつぶし制御装置。 - 【請求項3】1個の直線補間演算器に対応させて複数個
のブロックメモリを割当てているとともに、タイミング
制御手段が、1個の直線補間演算器により生成される画
素データを順次異なるブロックメモリに書込む状態を選
択するものである上記特許請求の範囲第1項、または第
2項に記載の多角形ぬりつぶし制御装置。 - 【請求項4】タイミング制御手段が、スキャン方向の座
標データについては、ダブルバッファメモリの容量に対
応する下位所定桁が変化するタイミングで制御信号を生
成し、スキャン方向と直角な方向の座標データについて
は、最も最下位桁が変化するタイミングで制御信号を生
成するものである上記特許請求の範囲第2項、または第
3項に記載の多角形ぬりつぶし制御装置。 - 【請求項5】画像メモリがデュアルポートダイナミック
ランダムアクセスメモリである上記特許請求の範囲第1
項から第4項の何れかに記載の画像メモリ書込み制御装
置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62266856A JPH07122905B2 (ja) | 1987-10-21 | 1987-10-21 | 多角形ぬりつぶし制御装置 |
US07/260,512 US4958300A (en) | 1987-10-21 | 1988-10-20 | Polygon filling control apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62266856A JPH07122905B2 (ja) | 1987-10-21 | 1987-10-21 | 多角形ぬりつぶし制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01108689A JPH01108689A (ja) | 1989-04-25 |
JPH07122905B2 true JPH07122905B2 (ja) | 1995-12-25 |
Family
ID=17436613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62266856A Expired - Lifetime JPH07122905B2 (ja) | 1987-10-21 | 1987-10-21 | 多角形ぬりつぶし制御装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US4958300A (ja) |
JP (1) | JPH07122905B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0371277A (ja) * | 1989-08-10 | 1991-03-27 | Daikin Ind Ltd | サーフェス・モデル描画方法およびその装置 |
US5579410A (en) * | 1992-10-09 | 1996-11-26 | Mitsubishi Electric Semiconductor Software Corporation | Region filling circuit and method of filling a region |
KR100243224B1 (ko) * | 1997-07-15 | 2000-02-01 | 윤종용 | 그래픽에서 타원 메꿈방법 |
KR100346112B1 (ko) | 1999-12-22 | 2002-08-01 | 삼성전자 주식회사 | 솔-젤 공법을 채용한 광섬유 모재 제조공정의 소결공정에서 오버 자켓팅 튜브 소결장치 및 그 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5952380A (ja) * | 1982-09-17 | 1984-03-26 | Victor Co Of Japan Ltd | 補間装置 |
US4475104A (en) * | 1983-01-17 | 1984-10-02 | Lexidata Corporation | Three-dimensional display system |
US4725831A (en) * | 1984-04-27 | 1988-02-16 | Xtar Corporation | High-speed video graphics system and method for generating solid polygons on a raster display |
JPH0746391B2 (ja) * | 1984-09-14 | 1995-05-17 | 株式会社日立製作所 | 図形シエ−デイング装置 |
-
1987
- 1987-10-21 JP JP62266856A patent/JPH07122905B2/ja not_active Expired - Lifetime
-
1988
- 1988-10-20 US US07/260,512 patent/US4958300A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH01108689A (ja) | 1989-04-25 |
US4958300A (en) | 1990-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4755810A (en) | Frame buffer memory | |
US5990912A (en) | Virtual address access to tiled surfaces | |
US5036475A (en) | Image memory data processing control apparatus | |
US5550961A (en) | Image processing apparatus and method of controlling the same | |
US5815169A (en) | Frame memory device for graphics allowing simultaneous selection of adjacent horizontal and vertical addresses | |
JPS60239796A (ja) | デイスプレイメモリ中のデータを変更する回路と方法 | |
US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
JPH08212382A (ja) | Z−バッファタグメモリ構成 | |
US20050225557A1 (en) | Method and apparatus for reading texture data from a cache | |
Gharachorloo et al. | Subanosecond pixel rendering with million transistor chips | |
JP3083724B2 (ja) | グラフィックシステムの信号処理方法および装置 | |
JPH067304B2 (ja) | 図形処理装置 | |
US4626839A (en) | Programmable video display generator | |
JPH07122905B2 (ja) | 多角形ぬりつぶし制御装置 | |
US7053902B1 (en) | Image processing apparatus and method of processing images that stops operation of pixel processing circuits when pixel data to be processed is not needed | |
EP0456394A2 (en) | Video memory array having random and serial ports | |
US5895502A (en) | Data writing and reading method for a frame memory having a plurality of memory portions each having a plurality of banks | |
JPH01114990A (ja) | テクスチャマッピング装置 | |
JP2551045B2 (ja) | 画像メモリデータ処理制御装置 | |
JP2757790B2 (ja) | メモリ制御装置 | |
JPH01108686A (ja) | 画像メモリ書込み制御装置 | |
JP2741710B2 (ja) | メモリ書込み制御方法およびその装置 | |
JPH0765198A (ja) | 画像メモリ装置 | |
JPH01119878A (ja) | 画像メモリデータ処理制御装置 | |
JPH0632041B2 (ja) | 奥行き情報バツフア制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |