JPS6242280A - グラフイツクデイスプレイ装置 - Google Patents
グラフイツクデイスプレイ装置Info
- Publication number
- JPS6242280A JPS6242280A JP60182122A JP18212285A JPS6242280A JP S6242280 A JPS6242280 A JP S6242280A JP 60182122 A JP60182122 A JP 60182122A JP 18212285 A JP18212285 A JP 18212285A JP S6242280 A JPS6242280 A JP S6242280A
- Authority
- JP
- Japan
- Prior art keywords
- flag
- buffer
- pixel
- processing
- vertical 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.)
- Pending
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、グラフィックディスプレイ装置の隠面処理装
置に関するものである。
置に関するものである。
従来の技術
第６図は従来の隠面処理装置の構成を示している。第６
図において、１は処理部であり、多角形を構成している
辺であるところの画素列の３次元座標を順次生成して２
のＤＤム（ｄｉｇｉｔａｌｄｉｆｆｅｒｅｎｔｉａｌ
ａｎａｌｉｚｅｒ ） ２に出力し、また色あるいは輝
度データをフレームメモリ６に出力する。ＤＤム２は、
多角形内部の各画素のＺ座標（デプス値）を順次補間す
る。
図において、１は処理部であり、多角形を構成している
辺であるところの画素列の３次元座標を順次生成して２
のＤＤム（ｄｉｇｉｔａｌｄｉｆｆｅｒｅｎｔｉａｌ
ａｎａｌｉｚｅｒ ） ２に出力し、また色あるいは輝
度データをフレームメモリ６に出力する。ＤＤム２は、
多角形内部の各画素のＺ座標（デプス値）を順次補間す
る。
３は比較器であり、ＤＤム２とデプスバッファ４の値の
比較を行なう。デプスバッファ４は、ＣＲＴ画面のすべ
ての画素に対するＺ値を記憶する容量を有するメモリで
ある。例えばＣＲＴ画面が１２８０Ｘ１０２４の画素か
ら成り各画素の２座標を１０ビットで表わすものとする
と、１２Ｂ０Ｘ１ｏ２４ のメモリセルの配列構造をも
つメモリプレーンが１０枚・必要となる。６はフレーム
メモリであシ、デプスバッファ４と同じ構造であるが、
プレーン数は必ずしも同じである必要はない。このフレ
ームメモリ６には、処理部１の出力である色あるいは輝
度データを記憶する。６はビデオコントローラであシ、
ＣＲＴモニタ了に水平・垂直同期信号とフレームメモリ
６の出力をＤ／ム変換した信号を供給するものである。
比較を行なう。デプスバッファ４は、ＣＲＴ画面のすべ
ての画素に対するＺ値を記憶する容量を有するメモリで
ある。例えばＣＲＴ画面が１２８０Ｘ１０２４の画素か
ら成り各画素の２座標を１０ビットで表わすものとする
と、１２Ｂ０Ｘ１ｏ２４ のメモリセルの配列構造をも
つメモリプレーンが１０枚・必要となる。６はフレーム
メモリであシ、デプスバッファ４と同じ構造であるが、
プレーン数は必ずしも同じである必要はない。このフレ
ームメモリ６には、処理部１の出力である色あるいは輝
度データを記憶する。６はビデオコントローラであシ、
ＣＲＴモニタ了に水平・垂直同期信号とフレームメモリ
６の出力をＤ／ム変換した信号を供給するものである。
ＣＲＴモニタ了はビデオコントローラの出力信号により
画面上に画像を表示するものである。
画面上に画像を表示するものである。
一般に、３次元空間内の図形は多角形の集合（曲面は多
角形近似する）で表わされる。隠面処理は、多角形のう
ちで視点から見える部分と見えない部分とを区別する作
業である。
角形近似する）で表わされる。隠面処理は、多角形のう
ちで視点から見える部分と見えない部分とを区別する作
業である。
第６図は、３角形Ｖ、 Ｖ２Ｖ、 を例にして第６
図の動作の説明をするものである。第６図の座標は、画
面上の座標（スクリーン座標）を表わしている。第６図
において、２点Ｐｍ（ｘｍ、Ｙｍ、ＺＴｎ）。
図の動作の説明をするものである。第６図の座標は、画
面上の座標（スクリーン座標）を表わしている。第６図
において、２点Ｐｍ（ｘｍ、Ｙｍ、ＺＴｎ）。
Ｐ’ｍ（Ｘ’ｍ 、 Ｙｍ、Ｚｍ ）は同−走ｆＭ 上
Ｋ あり、この２点Ｐ！ｕ、Ｐ′ｍの座漂値は第６図の
処理部１からＤＤ人２に出力される。このとき、線分Ｐ
ｍ。
Ｋ あり、この２点Ｐ！ｕ、Ｐ′ｍの座漂値は第６図の
処理部１からＤＤ人２に出力される。このとき、線分Ｐ
ｍ。
Ｐ′工上の各座標は点Ｐ。を基点として、Ｘ座標にＸ、
Ｚ座標にεを加えることによりＸ軸方向にインクレメン
タルに１項次求まる。ただし、ε＝（Ｚ′’−２ｍ）
／ （ｘ、ｎ−Ｘｍ）である。点ｐ、からｎ番目の点Ｑ
ｎ の座標はＱｎ（Ｘｍ ＋ｎ 、 Ｙｍ 、 Ｚｍ
＋ｎε）となる。Ｑｎの２座漂は比較器３ Ｖｒ−送ら
れる。それと並行してデプスバッファ４でスクリーン座
ｇ（Ｘｍ＋ｎ、Ｙ工）に対応するアドレスからデータを
読み出してＱｎのＺ座標と比較する。もし、Ｑｎ の
Ｚ座標が小さい場合、すなわちＱｎがより視点に近い場
合、 （１）デプスバッファ４の（Ｘｍ−ｉ−ｎ、Ｙｍ）に対
応するアドレスにＺ座標を書込み、かつ（２）フレーム
メモリ６の（Ｘ１ｎ−ｉ−ｎ 、 Ｙｍ） に対応す
るアドレスに処理部１より出力されるデータを書込む。
Ｚ座標にεを加えることによりＸ軸方向にインクレメン
タルに１項次求まる。ただし、ε＝（Ｚ′’−２ｍ）
／ （ｘ、ｎ−Ｘｍ）である。点ｐ、からｎ番目の点Ｑ
ｎ の座標はＱｎ（Ｘｍ ＋ｎ 、 Ｙｍ 、 Ｚｍ
＋ｎε）となる。Ｑｎの２座漂は比較器３ Ｖｒ−送ら
れる。それと並行してデプスバッファ４でスクリーン座
ｇ（Ｘｍ＋ｎ、Ｙ工）に対応するアドレスからデータを
読み出してＱｎのＺ座標と比較する。もし、Ｑｎ の
Ｚ座標が小さい場合、すなわちＱｎがより視点に近い場
合、 （１）デプスバッファ４の（Ｘｍ−ｉ−ｎ、Ｙｍ）に対
応するアドレスにＺ座標を書込み、かつ（２）フレーム
メモリ６の（Ｘ１ｎ−ｉ−ｎ 、 Ｙｍ） に対応す
るアドレスに処理部１より出力されるデータを書込む。
ＱｎのＺ座標の方が大きい場合、デプスバッファ４．フ
レームメモリ６に書込みは行なわない。
レームメモリ６に書込みは行なわない。
このように、３角形Ｖ、 Ｖ２Ｖ、 内の点Ｑｎの
見え・隠れが判定される。この動作をインクレメンタル
に求まるＰｍＰ′。上のすべての点について行なう。さ
らに、角形”Ｉ Ｖ２ ｖ、内のすべての走査線につ
いて処理を行なうことによって、３角形Ｖ１Ｖ２Ｖ５
内のすべての画素の見え・隠れの判定が終了する。表
示すべき図形のすべての面について上記処理を行なえば
、隠面処理された図形がＣＲＴモニタ上に表示されるこ
と【なる。
見え・隠れが判定される。この動作をインクレメンタル
に求まるＰｍＰ′。上のすべての点について行なう。さ
らに、角形”Ｉ Ｖ２ ｖ、内のすべての走査線につ
いて処理を行なうことによって、３角形Ｖ１Ｖ２Ｖ５
内のすべての画素の見え・隠れの判定が終了する。表
示すべき図形のすべての面について上記処理を行なえば
、隠面処理された図形がＣＲＴモニタ上に表示されるこ
と【なる。
発明が解決しようとする問題点
しかしながら、上記従来の隠面処理装置では、デプスバ
ッファのデータがどのような状態であっても、多角形内
のすべての画素についてデプスバッファよシデータを読
み出し、比較判定を行なう必要があるためて、多くの処
理時間が必要であった。本発明はこのような従来の問題
を解決するものであり、高速な隠面処理を行うグラフィ
ックディスプレイ装置を提供することを目的とするもの
である。
ッファのデータがどのような状態であっても、多角形内
のすべての画素についてデプスバッファよシデータを読
み出し、比較判定を行なう必要があるためて、多くの処
理時間が必要であった。本発明はこのような従来の問題
を解決するものであり、高速な隠面処理を行うグラフィ
ックディスプレイ装置を提供することを目的とするもの
である。
問題へを解決するための手段
本発明は上記目的を達成するために、スクリーン座標の
各走査線に１ビット対応させたフラグと各垂直線に１ビ
ット対応させたフラグを設け、前記フラグを各走査線あ
るいは各垂直線に図形が表示されているときｒｏｌｌ
、表示されていないときｒＯＦＦＪにし、処理すべき座
標の属する走査線あるいは垂直線のフラグを膠層してフ
ラグ＝「ＯＦＦ」のとき比較を行なわないようにしたも
のである。
各走査線に１ビット対応させたフラグと各垂直線に１ビ
ット対応させたフラグを設け、前記フラグを各走査線あ
るいは各垂直線に図形が表示されているときｒｏｌｌ
、表示されていないときｒＯＦＦＪにし、処理すべき座
標の属する走査線あるいは垂直線のフラグを膠層してフ
ラグ＝「ＯＦＦ」のとき比較を行なわないようにしたも
のである。
作用
したがって、本発明によれば、フラグを彦照することに
よって比較することを省くことができる場合を判断する
ことができ、隠面処理が高速化できるという効果を有す
る。
よって比較することを省くことができる場合を判断する
ことができ、隠面処理が高速化できるという効果を有す
る。
実施例
第１図は本発明の一実施例の構成を示すものである。第
１１図において１〜７は第１図と対応するものであり同
じ番号で示す。８は表示画面上の各走査線に１ビット対
応させたフラグで、走査線が１０２４本あればフラグ８
に必要な記憶容量は１０２４ビットである。９は表示画
面の各垂直ラインだ１ビットずつ対応させたフラグで、
水平方向の解像度が１０２４ならばフラグ９に必要な記
憶容量は１０２４ビットである。１０は制御回路であり
、フラグ８とフラグ９および比較器３の信号によりデプ
スバッファ４．フレームメモリ６゜ＤＤム２の制御を行
なう。
１１図において１〜７は第１図と対応するものであり同
じ番号で示す。８は表示画面上の各走査線に１ビット対
応させたフラグで、走査線が１０２４本あればフラグ８
に必要な記憶容量は１０２４ビットである。９は表示画
面の各垂直ラインだ１ビットずつ対応させたフラグで、
水平方向の解像度が１０２４ならばフラグ９に必要な記
憶容量は１０２４ビットである。１０は制御回路であり
、フラグ８とフラグ９および比較器３の信号によりデプ
スバッファ４．フレームメモリ６゜ＤＤム２の制御を行
なう。
第２図はフラグ８およびフラグ９の説明のだめのマトリ
クス図である。１１は表示画面であり、１０２４Ｘ１０
２４ピクセルの解像度を有するものとする。フラグ８は
各走査線に１ビットずつ、フラグｅは各垂直線に１ビッ
トずつ対応している。
クス図である。１１は表示画面であり、１０２４Ｘ１０
２４ピクセルの解像度を有するものとする。フラグ８は
各走査線に１ビットずつ、フラグｅは各垂直線に１ビッ
トずつ対応している。
第３図は画面上に３角形が表示されているときのフラグ
の状態を示すものである。３角形Ｔ１はすでに画面上に
表示されている図形であり、Ｔ１の各ピクセルのＺ座標
はデプスバッファ４に格納されている。Ｔ２はこれから
処理を行なう３角形を表わしておシ、まだ画面上に表示
されていないものとする。Ｔ１ のしめる表示領域は
、走査線の４〜８．垂直線のγ〜１１であり、それらに
対応するフラグを５１′にする。すなわち、フラグ８の
４〜８およびフラグ９の７〜１１ば′１′、池は′Ｑ′
となる。このような状態のとき３角形Ｔ２を処理する場
合を考える。まず走査線８の処理より始める。走左線３
にｒｔ応するフラグを制御回路１０に取り込む。フラグ
は１１′であり、このときは垂直線に対応ずフラグを制
御回路１０に取り込んで判断する。垂直線５．８のフラ
グは１０′であり、この場合ＤＤム２より出力されるＴ
１のｚ４標をデプスバッファ４に屏き込むと同時に、処
理部１より出力される色あるいは輝度データをフレーム
メモリ６に書き込む。さらに垂直線６゜６のフラグを５
１′にする。次に垂直線了、８゜９では、フラグが′１
′であり、この場合には従来と同様デプスバッファ４よ
り対応するピクセルの２座標を読み出し、ＤＤム２の出
力と比較を行ない、比較結果に基づいてデプスバッファ
およびフレームメモリに書き込み制御を行なう。以上で
走査線８の処理を終える。走査線９については対応する
フラグが１０′であるからこの走！′ｉ：線上にはまだ
何も表示されているものがないことを示しているから、
Ｔ２の２座標９色あるいは輝度データをそれぞれデプス
バッファ４．フレームメモリ６て書き込んで走査線９に
対応するフラグを１１′にする。走査線１０，１１．１
２についても走査線９の場合と同じ処理をする。このよ
うにして３角形Ｔ２内のすべての画素について処理終え
、その結果を第４図に示す。
の状態を示すものである。３角形Ｔ１はすでに画面上に
表示されている図形であり、Ｔ１の各ピクセルのＺ座標
はデプスバッファ４に格納されている。Ｔ２はこれから
処理を行なう３角形を表わしておシ、まだ画面上に表示
されていないものとする。Ｔ１ のしめる表示領域は
、走査線の４〜８．垂直線のγ〜１１であり、それらに
対応するフラグを５１′にする。すなわち、フラグ８の
４〜８およびフラグ９の７〜１１ば′１′、池は′Ｑ′
となる。このような状態のとき３角形Ｔ２を処理する場
合を考える。まず走査線８の処理より始める。走左線３
にｒｔ応するフラグを制御回路１０に取り込む。フラグ
は１１′であり、このときは垂直線に対応ずフラグを制
御回路１０に取り込んで判断する。垂直線５．８のフラ
グは１０′であり、この場合ＤＤム２より出力されるＴ
１のｚ４標をデプスバッファ４に屏き込むと同時に、処
理部１より出力される色あるいは輝度データをフレーム
メモリ６に書き込む。さらに垂直線６゜６のフラグを５
１′にする。次に垂直線了、８゜９では、フラグが′１
′であり、この場合には従来と同様デプスバッファ４よ
り対応するピクセルの２座標を読み出し、ＤＤム２の出
力と比較を行ない、比較結果に基づいてデプスバッファ
およびフレームメモリに書き込み制御を行なう。以上で
走査線８の処理を終える。走査線９については対応する
フラグが１０′であるからこの走！′ｉ：線上にはまだ
何も表示されているものがないことを示しているから、
Ｔ２の２座標９色あるいは輝度データをそれぞれデプス
バッファ４．フレームメモリ６て書き込んで走査線９に
対応するフラグを１１′にする。走査線１０，１１．１
２についても走査線９の場合と同じ処理をする。このよ
うにして３角形Ｔ２内のすべての画素について処理終え
、その結果を第４図に示す。
このように上記実施例によれば
（１）走査線に対応するフラグ８がゞ○′のときは単に
その走査線上ので２のＺ座標と色あるいは輝度データを
それぞれデプスバッファ４およびフレームメモリ５に書
き込む。
その走査線上ので２のＺ座標と色あるいは輝度データを
それぞれデプスバッファ４およびフレームメモリ５に書
き込む。
（２） フラグ８が′１′のときでも垂直線に対応す
るフラグがゞ○′であれば、その走査線と垂直ラインの
交差する画素については上記（１）と同様にＴ２のＺ座
標と色あるいは輝度データをそれぞれデプスバッファ４
およびフレームメモリ６に書き込む。したがってデプス
バッファのＺ座標を読出して比較判断を行なう処理をＴ
２内のすべてのピクセルについて行なう必要がない。
るフラグがゞ○′であれば、その走査線と垂直ラインの
交差する画素については上記（１）と同様にＴ２のＺ座
標と色あるいは輝度データをそれぞれデプスバッファ４
およびフレームメモリ６に書き込む。したがってデプス
バッファのＺ座標を読出して比較判断を行なう処理をＴ
２内のすべてのピクセルについて行なう必要がない。
という１１点を有する。
発明の効果
本発明＋４上記実癩例より明らかなように、フラグの内
厚を募照することによりデプスバッファからの読み出し
および比較判断の処理を省くものであり、隠面処理を高
速に行なえるという効果を佇する。
厚を募照することによりデプスバッファからの読み出し
および比較判断の処理を省くものであり、隠面処理を高
速に行なえるという効果を佇する。
第１図は本発明の一実施例におけるグラフィックディス
プレイ装置の隠面処理装置のブロック図、第２図は同装
置のフラグの説明のためのマトリクス図、第３図および
第４図は同装置の動作説明のだめのマトリクス図、第５
図は従来の隠面処理装置のブロック図、第６図は同装置
の動作説明のためのマトリクス図である。 １・・・・処理部、２・・・・・ＤＤ人、３・・・・・
・比較器、４・・・・・・デプスバッファ、５・・・・
・・フレームメモリ、６・・・・・ビデオコントローラ
、７・・・・・・ＣＲＴモニタ、８・・・・・・フラグ
（Ｙ）、９・・・・・フラグ（Ｘ） 、１０・・・・・
・制御回路、１１・・・・・・表示画面。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図
プレイ装置の隠面処理装置のブロック図、第２図は同装
置のフラグの説明のためのマトリクス図、第３図および
第４図は同装置の動作説明のだめのマトリクス図、第５
図は従来の隠面処理装置のブロック図、第６図は同装置
の動作説明のためのマトリクス図である。 １・・・・処理部、２・・・・・ＤＤ人、３・・・・・
・比較器、４・・・・・・デプスバッファ、５・・・・
・・フレームメモリ、６・・・・・ビデオコントローラ
、７・・・・・・ＣＲＴモニタ、８・・・・・・フラグ
（Ｙ）、９・・・・・フラグ（Ｘ） 、１０・・・・・
・制御回路、１１・・・・・・表示画面。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図
Claims (1)
- 各画素の奥行きデータを格納するデプスバッファと、表
示画面の各走査線に１ビットずつ対応するとともに、各
垂直線に１ビットずつ対応しかつ画素に図形が表示され
ているとき画素の属する走査線と垂直線に対応するフラ
グをＯＮ、それ以外をＯＦＦにするフラグとを備え、新
たに画素に奥行きデータが入ってきたとき、画素の属す
る走査線あるいは垂直線に対するフラグがＯＦＦの場合
、奥行きデータを前記デプスバッファの画素に対応する
座標に書き込み、フラグをＯＮにするとともに、画素の
属する走査線あるいは垂直線に対するフラグがＯＮの場
合、前記デプスバッファの画素に対応する座標からデー
タを読み出して前記画素の奥行きデータと比較を行ない
画素の奥行きデータの方が小さければその奥行きデータ
を前記デプスバッファに書き込むようにしたことを特徴
とするグラフィックディスプレイ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60182122A JPS6242280A (ja) | 1985-08-20 | 1985-08-20 | グラフイツクデイスプレイ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60182122A JPS6242280A (ja) | 1985-08-20 | 1985-08-20 | グラフイツクデイスプレイ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6242280A true JPS6242280A (ja) | 1987-02-24 |
Family
ID=16112713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60182122A Pending JPS6242280A (ja) | 1985-08-20 | 1985-08-20 | グラフイツクデイスプレイ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6242280A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6059396A (ja) * | 1983-09-13 | 1985-04-05 | 郵政省通信総合研究所長 | ヘリウム音声変換方式 |
| WO1989003095A1 (fr) * | 1987-09-29 | 1989-04-06 | Fanuc Ltd | Procede de traitement de lignes cachees de figures |
| JPH08153212A (ja) * | 1994-11-29 | 1996-06-11 | Nec Corp | 図形表示装置 |
-
1985
- 1985-08-20 JP JP60182122A patent/JPS6242280A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6059396A (ja) * | 1983-09-13 | 1985-04-05 | 郵政省通信総合研究所長 | ヘリウム音声変換方式 |
| WO1989003095A1 (fr) * | 1987-09-29 | 1989-04-06 | Fanuc Ltd | Procede de traitement de lignes cachees de figures |
| JPH08153212A (ja) * | 1994-11-29 | 1996-06-11 | Nec Corp | 図形表示装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09245179A (ja) | コンピュータグラフィックス装置 | |
| JPH0247774A (ja) | 表示システム及び方法 | |
| US4945495A (en) | Image memory write control apparatus and texture mapping apparatus | |
| JPS6049391A (ja) | ラスタ走査表示システム | |
| JP2952780B2 (ja) | コンピユータ出力システム | |
| JPS5912176B2 (ja) | デイジタル・テレビジヨン・デイスプレイのためのカ−ソル回路 | |
| CN1010351B (zh) | 视频显示控制电路装置 | |
| JPH03138783A (ja) | 陰面消去回路 | |
| JPS6242280A (ja) | グラフイツクデイスプレイ装置 | |
| JPH02123422A (ja) | コンピュータ出力装置 | |
| JPS6016634B2 (ja) | デイスプレイ装置における図形発生方式 | |
| JPS6242279A (ja) | グラフイツクデイスプレイ装置 | |
| JPH0683977A (ja) | 描画方式 | |
| JPS6242281A (ja) | グラフイツクデイスプレイ装置 | |
| JPS60118888A (ja) | ビデオ表示発生装置用の水平平滑化スクローリングシステム及び方法 | |
| JPS61290486A (ja) | 表示制御装置 | |
| JP2903514B2 (ja) | 高速描画方法 | |
| JPH03105388A (ja) | ワークステーションのフレームバッファ | |
| JPS6362750B2 (ja) | ||
| JPS6032088A (ja) | Ｃｒｔ表示端末装置 | |
| JPS61187083A (ja) | 画素情報記憶装置 | |
| JPH07182534A (ja) | ３次元コンピュータグラフィックスシステム | |
| JPS5870276A (ja) | ビデオメモリの書込み，読出し方法 | |
| JPS623295A (ja) | 表示画像補償方法 | |
| JPS63141462A (ja) | スキヤンコンバ−タ |