JPH04229385A - 面塗り処理方式 - Google Patents
面塗り処理方式Info
- Publication number
- JPH04229385A JPH04229385A JP2408317A JP40831790A JPH04229385A JP H04229385 A JPH04229385 A JP H04229385A JP 2408317 A JP2408317 A JP 2408317A JP 40831790 A JP40831790 A JP 40831790A JP H04229385 A JPH04229385 A JP H04229385A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- vector
- coordinate
- scanning line
- intersections
- 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
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は面塗り方式に関し、グラ
フィックディスプレイ装置で図形の面塗りを行なう面塗
り処理方式に関する。
フィックディスプレイ装置で図形の面塗りを行なう面塗
り処理方式に関する。
【０００２】グラフィックディスプレイ装置で行なう面
塗り処理はベクトル描画で実現しているため、ベクトル
の始点及び終点の算出に時間を要し、処理をより高速化
することが要望されている。
塗り処理はベクトル描画で実現しているため、ベクトル
の始点及び終点の算出に時間を要し、処理をより高速化
することが要望されている。
【０００３】
【従来の技術】図９は従来方式のフローチャートを示す
。
。
【０００４】同図中、ステップ１０では面塗り対象の図
形（多角形）の各辺を表わすベクトルデータを全て読込
んでベクトルテーブルを作成し、またステップ１１で全
ベクトルデータの始点及び終点のＹ座標の最小値を変数
Ｙにセットする。
形（多角形）の各辺を表わすベクトルデータを全て読込
んでベクトルテーブルを作成し、またステップ１１で全
ベクトルデータの始点及び終点のＹ座標の最小値を変数
Ｙにセットする。
【０００５】ステップ１２ではベクトルデータを始点及
び終点のＹ座標により昇順にソートする。次に変数Ｙが
全ベクトルデータのＹ座標の最大値と同一かどうかを判
別し（ステップ１３）、同一でなければステップ１４で
変数ＹをＹ座標とするＸ軸に平行な走査線と各ベクトル
との交点のＸ座標を求め、ベクトルテーブルに設定する
（ステップ１４）。次にこの交点のＸ座標を昇順にソー
トし（ステップ１５）、ソート順に奇数番目のＸ座標を
始点とし、偶数番目のＸ座標を終点とする描画ベクトル
を発生してベクトル描画を行なう（ステップ１６）。こ
の後、変数Ｙを１だけインクリメントして１ライン分上
げ（ステップ１７）、ステップ１２に戻り、ステップ１
５のソートで順序がバラバラになったベクトルデータを
再び始点及び終点のＹ座標でソートしなおし以降の処理
を繰り返す。
び終点のＹ座標により昇順にソートする。次に変数Ｙが
全ベクトルデータのＹ座標の最大値と同一かどうかを判
別し（ステップ１３）、同一でなければステップ１４で
変数ＹをＹ座標とするＸ軸に平行な走査線と各ベクトル
との交点のＸ座標を求め、ベクトルテーブルに設定する
（ステップ１４）。次にこの交点のＸ座標を昇順にソー
トし（ステップ１５）、ソート順に奇数番目のＸ座標を
始点とし、偶数番目のＸ座標を終点とする描画ベクトル
を発生してベクトル描画を行なう（ステップ１６）。こ
の後、変数Ｙを１だけインクリメントして１ライン分上
げ（ステップ１７）、ステップ１２に戻り、ステップ１
５のソートで順序がバラバラになったベクトルデータを
再び始点及び終点のＹ座標でソートしなおし以降の処理
を繰り返す。
【０００６】
【発明が解決しようとする課題】従来方式は、任意のＹ
座標についてＸ軸と平行な描画ベクトルが複数本必要な
複雑な図形も描画できるようにするため、ステップ１２
，１４夫々のソートが必要である。
座標についてＸ軸と平行な描画ベクトルが複数本必要な
複雑な図形も描画できるようにするため、ステップ１２
，１４夫々のソートが必要である。
【０００７】しかし、三角形及び凸四角形の如き単純な
図形では各Ｙ座標について軸に平行な描画ベクトルは１
本しかなく上記ステップ１２，１４のソートは必要がな
く、単純な図形についても上記ソートを行なうために描
画時間が長くなるという問題があった。
図形では各Ｙ座標について軸に平行な描画ベクトルは１
本しかなく上記ステップ１２，１４のソートは必要がな
く、単純な図形についても上記ソートを行なうために描
画時間が長くなるという問題があった。
【０００８】本発明は上記の点に鑑みなされたもので、
描画時間を短縮して高速描画を行なう面塗り処理方式を
提供することを目的とする。
描画時間を短縮して高速描画を行なう面塗り処理方式を
提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明の面塗り処理方式
は、図形をＸ方向又はＹ方向の走査線上の描画ベクトル
を用いて面塗りを行なう面塗り処理方式において、図形
が一走査線上に複数の描画ベクトルを必要とする複雑図
形か、一走査線上に単一の描画ベクトルで済む単純図形
かを判別し、複雑図形は走査線と図形の各辺との交点を
昇順又は降順にソートして隣接する２つの交点から各描
画ベクトルを得、単純図形は走査線と図形の２辺との２
つの交点から描画ベクトルを得る。
は、図形をＸ方向又はＹ方向の走査線上の描画ベクトル
を用いて面塗りを行なう面塗り処理方式において、図形
が一走査線上に複数の描画ベクトルを必要とする複雑図
形か、一走査線上に単一の描画ベクトルで済む単純図形
かを判別し、複雑図形は走査線と図形の各辺との交点を
昇順又は降順にソートして隣接する２つの交点から各描
画ベクトルを得、単純図形は走査線と図形の２辺との２
つの交点から描画ベクトルを得る。
【００１０】
【作用】本発明においては、描画対象の図形が複雑図形
か単純図形かを判別し、単純図形については走査線と図
形の２辺との２つの交点からそのまま描画ベクトルを得
て、複雑図形のように走査線と各辺との交点をソートす
る必要がなく、それだけ高速の描画を行なうことができ
る。
か単純図形かを判別し、単純図形については走査線と図
形の２辺との２つの交点からそのまま描画ベクトルを得
て、複雑図形のように走査線と各辺との交点をソートす
る必要がなく、それだけ高速の描画を行なうことができ
る。
【００１１】
【実施例】図１は本発明方式の図形判定のフローチャー
トを示す。
トを示す。
【００１２】同図中、ステップ２０ではシンプルフラグ
をオンとし、ステップ２１でＸカウンタ及びＹカウンタ
夫々をゼロリセットする。
をオンとし、ステップ２１でＸカウンタ及びＹカウンタ
夫々をゼロリセットする。
【００１３】次にステップ２２で図形の一辺を表わすベ
クトルデータをこの図形を一筆書きする順に読み込み、
ベクトルデータがなくならない限り（ステップ２３）、
ステップ２４に進む。ステップ２４ではベクトルデータ
の読み込みがその図形における１回目かを判別し、２回
目以降であればステップ２５で前のベクトルデータに対
してＸ方向，Ｙ方向夫々について方向が変わったかどう
かを判別する。ここでＸ座標が増加から減少又は減少か
ら増加となったときをＸ方向の変化ありとし、Ｙ方向の
変化についても同様である。Ｘ方向の変化又はＹ方向の
変化があったときはステップ２６でＸカウンタ又はＹカ
ウンタを１だけ加算した後、ステップ２７でＸカウンタ
，Ｙカウンタが共に「２」を越えているかどうかを判別
し、共に「２」を越えているときにはステップ２８でシ
ンプルフラグをオフとする。この後、ステップ２９で読
み込んだベクトルデータを頂点テーブルにセーブしてス
テップ２２に戻り、処理を繰り返す。
クトルデータをこの図形を一筆書きする順に読み込み、
ベクトルデータがなくならない限り（ステップ２３）、
ステップ２４に進む。ステップ２４ではベクトルデータ
の読み込みがその図形における１回目かを判別し、２回
目以降であればステップ２５で前のベクトルデータに対
してＸ方向，Ｙ方向夫々について方向が変わったかどう
かを判別する。ここでＸ座標が増加から減少又は減少か
ら増加となったときをＸ方向の変化ありとし、Ｙ方向の
変化についても同様である。Ｘ方向の変化又はＹ方向の
変化があったときはステップ２６でＸカウンタ又はＹカ
ウンタを１だけ加算した後、ステップ２７でＸカウンタ
，Ｙカウンタが共に「２」を越えているかどうかを判別
し、共に「２」を越えているときにはステップ２８でシ
ンプルフラグをオフとする。この後、ステップ２９で読
み込んだベクトルデータを頂点テーブルにセーブしてス
テップ２２に戻り、処理を繰り返す。
【００１４】これによって図２（Ａ）に示す単純図形で
はＸカウンタ，Ｙカウンタ共に「２」となりシンプルフ
ラグはオンのままである。図２（Ｂ）の図形ではＸカウ
ンタは「４」であるがＹカウンタが「２」でシンプルフ
ラグはオンのままで単純図形とされ、図２（Ｃ）の複雑
図形ではＸカウンタ，Ｙカウンタ共に「４」となり、シ
ンプルフラグはオフとなる。
はＸカウンタ，Ｙカウンタ共に「２」となりシンプルフ
ラグはオンのままである。図２（Ｂ）の図形ではＸカウ
ンタは「４」であるがＹカウンタが「２」でシンプルフ
ラグはオンのままで単純図形とされ、図２（Ｃ）の複雑
図形ではＸカウンタ，Ｙカウンタ共に「４」となり、シ
ンプルフラグはオフとなる。
【００１５】上記図形判定が終了すると続いて面塗り処
理を行なう。図３，図４は面塗り処理のフローチャート
を示す。
理を行なう。図３，図４は面塗り処理のフローチャート
を示す。
【００１６】図３において、ステップ３１ではシンプル
フラグがオンかオフかで描画対象の図形が単純図形かど
うかを判別し、複雑図形の場合にはステップ３２の複雑
図形処理を実行する。この処理は図９に示す従来方式と
同一である。単純図形の場合はＸ，Ｙ座標の各最大値，
最小値と初期化し、変数ｉに「１」をセットする（ステ
ップ３３）。
フラグがオンかオフかで描画対象の図形が単純図形かど
うかを判別し、複雑図形の場合にはステップ３２の複雑
図形処理を実行する。この処理は図９に示す従来方式と
同一である。単純図形の場合はＸ，Ｙ座標の各最大値，
最小値と初期化し、変数ｉに「１」をセットする（ステ
ップ３３）。
【００１７】ステップ３４で変数ｉが描画対象の図形の
頂点総数以下の場合には、ステップ３５で図７（Ｂ）に
示す各図形毎の頂点テーブルからｉ番目の頂点のＸ座標
Ｘ（ｉ）をＸ最小値と比較し、Ｘ座標Ｘ（ｉ）が小さけ
ればＸ座標Ｘ（ｉ）をＸ最小値にセットし（ステップ３
６）、変数ｉをＸ最小点番号にセットする（ステップ３
７）。Ｘ座標Ｘ（ｉ）が大きければステップ３８でＸ座
標Ｘ（ｉ）をＸ最大値と比較してＸ座標Ｘ（ｉ）が大き
い場合には、これをＸ最大値にセットする（ステップ３
９）。
頂点総数以下の場合には、ステップ３５で図７（Ｂ）に
示す各図形毎の頂点テーブルからｉ番目の頂点のＸ座標
Ｘ（ｉ）をＸ最小値と比較し、Ｘ座標Ｘ（ｉ）が小さけ
ればＸ座標Ｘ（ｉ）をＸ最小値にセットし（ステップ３
６）、変数ｉをＸ最小点番号にセットする（ステップ３
７）。Ｘ座標Ｘ（ｉ）が大きければステップ３８でＸ座
標Ｘ（ｉ）をＸ最大値と比較してＸ座標Ｘ（ｉ）が大き
い場合には、これをＸ最大値にセットする（ステップ３
９）。
【００１８】この後、ステップ４０でｉ番目の頂点のＹ
座標Ｙ（ｉ）をＹ最小値と比較し、Ｙ座標Ｙ（ｉ）が小
さければＹ座標Ｙ（ｉ）をＸ最小値にセットし（ステッ
プ４１）、変数ｉをＹ最小点番号にセットする（ステッ
プ４２）。Ｙ座標Ｙ（ｉ）が大きければステップ４３で
Ｙ座標Ｙ（ｉ）をＹ最大値と比較してＹ座標Ｙ（ｉ）が
大きい場合には、これをＹ最大値にセットする（ステッ
プ４４）。この後、ステップ４５で変数ｉを「１」だけ
インクリメントしてステップ３４に戻り処理を繰り返す
。
座標Ｙ（ｉ）をＹ最小値と比較し、Ｙ座標Ｙ（ｉ）が小
さければＹ座標Ｙ（ｉ）をＸ最小値にセットし（ステッ
プ４１）、変数ｉをＹ最小点番号にセットする（ステッ
プ４２）。Ｙ座標Ｙ（ｉ）が大きければステップ４３で
Ｙ座標Ｙ（ｉ）をＹ最大値と比較してＹ座標Ｙ（ｉ）が
大きい場合には、これをＹ最大値にセットする（ステッ
プ４４）。この後、ステップ４５で変数ｉを「１」だけ
インクリメントしてステップ３４に戻り処理を繰り返す
。
【００１９】ステップ３４で変数ｉが頂点総数と同一と
判別されると図４のステップ４８に進み、図７（Ａ）に
示す如くＸ最大値とＸ最小値との差をとって幅を求め、
Ｙ最大値とＹ最小値との差をとって高さを求める。この
幅又は高さが「０」の場合はステップ４９，５０で判別
してステップ５１，５２で垂直線描画、水平線描画を行
なう。幅，高さが共に「０」でなければＸカウンタ，Ｙ
カウンタ夫々の値をステップ５３，５４で判別し、Ｘカ
ウンタの値が「２」でなければ縦方向について複雑な図
形であるためステップ５６で横走査を行ない、Ｙカウン
タの値が「２」でなければ横方向について複雑な図形で
あるためステップ５７で縦走査を行なう。Ｘカウンタ，
Ｙカウンタの値が共に「２」のときはステップ５５で幅
と高さとを比較し、縦長の図形は縦走査，横長の図形は
横走査を行なう。
判別されると図４のステップ４８に進み、図７（Ａ）に
示す如くＸ最大値とＸ最小値との差をとって幅を求め、
Ｙ最大値とＹ最小値との差をとって高さを求める。この
幅又は高さが「０」の場合はステップ４９，５０で判別
してステップ５１，５２で垂直線描画、水平線描画を行
なう。幅，高さが共に「０」でなければＸカウンタ，Ｙ
カウンタ夫々の値をステップ５３，５４で判別し、Ｘカ
ウンタの値が「２」でなければ縦方向について複雑な図
形であるためステップ５６で横走査を行ない、Ｙカウン
タの値が「２」でなければ横方向について複雑な図形で
あるためステップ５７で縦走査を行なう。Ｘカウンタ，
Ｙカウンタの値が共に「２」のときはステップ５５で幅
と高さとを比較し、縦長の図形は縦走査，横長の図形は
横走査を行なう。
【００２０】横走査のフローチャートを図５に示す。同
図中、ステップ６０でＹ最小点番号を左，右夫々のポイ
ンタＬ，Ｒにセットし、座標Ｘ（Ｌ），Ｘ（Ｒ）を夫々
交点座標ＬＸ，ＲＸにセットし、Ｙ最小値を変数Ｙにセ
ットし、終了フラグを偽にセットする。
図中、ステップ６０でＹ最小点番号を左，右夫々のポイ
ンタＬ，Ｒにセットし、座標Ｘ（Ｌ），Ｘ（Ｒ）を夫々
交点座標ＬＸ，ＲＸにセットし、Ｙ最小値を変数Ｙにセ
ットし、終了フラグを偽にセットする。
【００２１】次に描画コマンドを発行して交点座標ＬＸ
，ＲＸ間を描画する（ステップ６１）。
，ＲＸ間を描画する（ステップ６１）。
【００２２】ステップ６２では座標Ｙ（Ｌ）を変数Ｙと
比較し、同一であれば左ポインタ移動を行ない（ステッ
プ６３）、交点座標ＬＸを増分△ＬＸだけ加算する（ス
テップ６４）。
比較し、同一であれば左ポインタ移動を行ない（ステッ
プ６３）、交点座標ＬＸを増分△ＬＸだけ加算する（ス
テップ６４）。
【００２３】ステップ６５では座標Ｙ（Ｒ）を変数Ｙと
比較し、同一であれば右ポインタ移動を行ない（ステッ
プ６６）、交点座標ＲＸを増分△ＲＸだけ加算する（ス
テップ６７）。この後、変数Ｙを１ライン分増加させ（
ステップ６８）、終了フラグが偽であれば（ステップ６
９）ステップ６１に戻り処理を繰り返す。
比較し、同一であれば右ポインタ移動を行ない（ステッ
プ６６）、交点座標ＲＸを増分△ＲＸだけ加算する（ス
テップ６７）。この後、変数Ｙを１ライン分増加させ（
ステップ６８）、終了フラグが偽であれば（ステップ６
９）ステップ６１に戻り処理を繰り返す。
【００２４】なお、縦走査も上記横走査と同様であり、
その説明を省略する。図６は左ポインタ移動のフローチ
ャートを示す。同図中、ステップ７１では初期化（ステ
ップ６０）直後ではなく、かつポインタＬとＲとが等し
いという終了条件が満足されるかとをかを判別し、満足
されなければステップ７２で座標Ｘ（Ｌ），Ｙ（Ｌ）を
夫々変数Ｘ０，Ｙ０にセットする。次に左ポインタＬを
「１」だけデクリメントし（ステップ７３）、変数Ｌの
値が「１」以上でなければ頂点の総数を左ポインタＬに
セットする（ステップ７５）。
その説明を省略する。図６は左ポインタ移動のフローチ
ャートを示す。同図中、ステップ７１では初期化（ステ
ップ６０）直後ではなく、かつポインタＬとＲとが等し
いという終了条件が満足されるかとをかを判別し、満足
されなければステップ７２で座標Ｘ（Ｌ），Ｙ（Ｌ）を
夫々変数Ｘ０，Ｙ０にセットする。次に左ポインタＬを
「１」だけデクリメントし（ステップ７３）、変数Ｌの
値が「１」以上でなければ頂点の総数を左ポインタＬに
セットする（ステップ７５）。
【００２５】この後、座標Ｘ（Ｌ），Ｙ（Ｌ）から夫々
変数Ｘ０，Ｙ０を減算して増分△Ｘ，△Ｙを求め（ステ
ップ７６）、増分△Ｙが１ラインに相当する値「４」未
満の場合（ステップ７７）はステップ７１に戻る。増分
△Ｙが「４」以上であればステップ７８で増分△ＬＸ（
＝△Ｘ／△Ｙ）を求め、変数Ｘ０を交点座標ＬＸにセッ
トする。
変数Ｘ０，Ｙ０を減算して増分△Ｘ，△Ｙを求め（ステ
ップ７６）、増分△Ｙが１ラインに相当する値「４」未
満の場合（ステップ７７）はステップ７１に戻る。増分
△Ｙが「４」以上であればステップ７８で増分△ＬＸ（
＝△Ｘ／△Ｙ）を求め、変数Ｘ０を交点座標ＬＸにセッ
トする。
【００２６】なお、右ポインタ移動もこの左ポインタ移
動と同様であり、その説明を省略する。
動と同様であり、その説明を省略する。
【００２７】上記図５，図６の処理においては、図８（
Ａ）に示す如く、描画用の走査線Ｉが左ポインタＬの位
置まで上がった時点で同図（Ｂ）の如く左ポインタ移動
を行ない、同図（Ｃ）に示す如く辺ｂｃの傾き△Ｙ／△
Ｘを求める。また走査線Ｉが右ポインタＲの位置まで上
がった時点で同図（Ｄ）の如く右ポインタ移動を行ない
、更に走査線Ｉが左ポインタＬの位置まで上がった時点
で同図（Ｅ）の如く左ポインタ移動を行なう。そして走
査線がポインタＬ，Ｒの位置まで来ると、それ以前に図
６のステップ７１の終了条件が満たされてステップ８０
で終了フラグが真となっているために同５のステップ６
９で終了フラグが真と判別され横走査を終了する。
Ａ）に示す如く、描画用の走査線Ｉが左ポインタＬの位
置まで上がった時点で同図（Ｂ）の如く左ポインタ移動
を行ない、同図（Ｃ）に示す如く辺ｂｃの傾き△Ｙ／△
Ｘを求める。また走査線Ｉが右ポインタＲの位置まで上
がった時点で同図（Ｄ）の如く右ポインタ移動を行ない
、更に走査線Ｉが左ポインタＬの位置まで上がった時点
で同図（Ｅ）の如く左ポインタ移動を行なう。そして走
査線がポインタＬ，Ｒの位置まで来ると、それ以前に図
６のステップ７１の終了条件が満たされてステップ８０
で終了フラグが真となっているために同５のステップ６
９で終了フラグが真と判別され横走査を終了する。
【００２８】このように、描画対象の図形が複雑図形か
単純図形かを判別し、単純図形については走査線と図形
の２辺との２つの交点からそのまま描画ベクトルを得て
、複雑図形のように走査線と各辺との交点をソートする
必要がなく、それだけ描画時間を短縮化でき、面塗り処
理全体についても高速化がなされる。
単純図形かを判別し、単純図形については走査線と図形
の２辺との２つの交点からそのまま描画ベクトルを得て
、複雑図形のように走査線と各辺との交点をソートする
必要がなく、それだけ描画時間を短縮化でき、面塗り処
理全体についても高速化がなされる。
【００２９】
【発明の効果】上述の如く、本発明の面塗り処理方式に
よれば、単純図形の描画時間を短縮化でき、処理全体の
高速化ができ、実用上きわめて有用である。
よれば、単純図形の描画時間を短縮化でき、処理全体の
高速化ができ、実用上きわめて有用である。
【図１】本発明方式の図形判定のフローチャートである
。
。
【図２】図形判定を説明するための図である。
【図３】本発明方式の面塗り処理のフローチャートであ
る。
る。
【図４】本発明方式の面塗り処理のフローチャートであ
る。
る。
【図５】横走査のフローチャートである。
【図６】左ポインタ移動のフローチャートである。
【図７】図形及び頂点テーブルを示す図である。
【図８】ポインタ移動を示す図である。
【図９】従来方式のフローチャートである。
２０〜８０ ステップ
Claims (1)
- 【請求項１】 図形をＸ方向又はＹ方向の走査線上の
描画ベクトルを用いて面塗りを行なう面塗り処理方式に
おいて、図形が一走査線上に複数の描画ベクトルを必要
とする複雑図形か、一走査線上に単一の描画ベクトルで
済む単純図形かを判別し、複雑図形は走査線と図形の各
辺との交点を昇順又は降順にソートして隣接する２つの
交点から各描画ベクトルを得、単純図形は走査線と図形
の２辺との２つの交点から描画ベクトルを得ることを特
徴とする面塗り処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2408317A JPH04229385A (ja) | 1990-12-27 | 1990-12-27 | 面塗り処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2408317A JPH04229385A (ja) | 1990-12-27 | 1990-12-27 | 面塗り処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04229385A true JPH04229385A (ja) | 1992-08-18 |
Family
ID=18517782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2408317A Pending JPH04229385A (ja) | 1990-12-27 | 1990-12-27 | 面塗り処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04229385A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06342474A (ja) * | 1992-12-11 | 1994-12-13 | Nec Corp | 領域描画システム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01166181A (ja) * | 1987-12-22 | 1989-06-30 | Fujitsu Ltd | 多角形の塗潰し処理装置 |
-
1990
- 1990-12-27 JP JP2408317A patent/JPH04229385A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01166181A (ja) * | 1987-12-22 | 1989-06-30 | Fujitsu Ltd | 多角形の塗潰し処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06342474A (ja) * | 1992-12-11 | 1994-12-13 | Nec Corp | 領域描画システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2667835B2 (ja) | コンピユータグラフイツクス表示装置 | |
| US5448690A (en) | Image processing system enabling real-time output of image signal based on polygon image information | |
| US4935879A (en) | Texture mapping apparatus and method | |
| US5379371A (en) | Displaying method and apparatus for three-dimensional computer graphics | |
| JP3151774B2 (ja) | 画像をディスプレイへ表示する方法 | |
| US3812491A (en) | Raster-scanned display devices | |
| JPH06223198A (ja) | 光線追跡による画像生成装置及び方法 | |
| JPS646476B2 (ja) | ||
| US5739826A (en) | Polygon display based on x coordinates of edges on scan line | |
| JP2612260B2 (ja) | テクスチヤマツピング装置 | |
| US4829456A (en) | Three-dimensional surface display method | |
| JPH07160899A (ja) | 多角形分割描画方法および装置 | |
| US4996653A (en) | Line generation in a display system | |
| EP0714057A1 (en) | Method and apparatus for displaying a cursor along a two dimensional representation of a computer generated three dimensional surface | |
| US5280569A (en) | Three dimensional model describing method | |
| JPH04229385A (ja) | 面塗り処理方式 | |
| EP0382495B1 (en) | Figure processing apparatus | |
| US4393453A (en) | Region information processing system | |
| JP2680295B2 (ja) | 電子ビーム露光装置の描画データ作成方法及びその装置 | |
| JP2768331B2 (ja) | 曲線の直線近似装置 | |
| JP2569952B2 (ja) | Ａーバッファ法における隠面処理方法およびその装置 | |
| JPH0644346A (ja) | 距離画像処理方法及び装置 | |
| JP3246991B2 (ja) | 高速ｄｄａ装置 | |
| KR950012266A (ko) | 패스트 퐁 묘영용 삼각형 보간기 및 탐색방법 | |
| JPH07122906B2 (ja) | 図形表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990302 |