JPH1186012A - 多角形描画方法及び装置 - Google Patents
多角形描画方法及び装置Info
- Publication number
- JPH1186012A JPH1186012A JP25019897A JP25019897A JPH1186012A JP H1186012 A JPH1186012 A JP H1186012A JP 25019897 A JP25019897 A JP 25019897A JP 25019897 A JP25019897 A JP 25019897A JP H1186012 A JPH1186012 A JP H1186012A
- Authority
- JP
- Japan
- Prior art keywords
- triangle
- edge
- intersection
- polygon
- scan 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.)
- Granted
Links
Abstract
(57)【要約】
【課題】 三角形を組み合わせて多角形を描画する場合
に、隣接する三角形同士で共有する辺の部分を自然な感
じで描画することを可能にする。 【解決手段】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画処理に際し、三角形の各エッ
ジに対してそれを描画するか否か及び輝度処理するか否
かをそれぞれ指示する制御ビットを有する三角形の描画
命令を入力する。この描画命令に基づいて三角形の内部
を所定の輝度値で塗り潰すと共に三角形の各エッジの描
画に際して制御ビットを参照して各エッジの輝度値を決
定する。
に、隣接する三角形同士で共有する辺の部分を自然な感
じで描画することを可能にする。 【解決手段】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画処理に際し、三角形の各エッ
ジに対してそれを描画するか否か及び輝度処理するか否
かをそれぞれ指示する制御ビットを有する三角形の描画
命令を入力する。この描画命令に基づいて三角形の内部
を所定の輝度値で塗り潰すと共に三角形の各エッジの描
画に際して制御ビットを参照して各エッジの輝度値を決
定する。
Description
【０００１】
【発明の属する技術分野】この発明は、図形をメモリ上
に描画し表示する画像表示装置等に適用され、三角形の
組み合わせによって多角形を描画する多角形描画方法及
び装置に関する。
に描画し表示する画像表示装置等に適用され、三角形の
組み合わせによって多角形を描画する多角形描画方法及
び装置に関する。
【０００２】三次元グラフィックス等において、三次元
図形をメモリ上に描画する場合、最もプリミティブな要
素としての三角形を組み合わせて図形（多角形）を描画
する。例えば、図３０に示すような四角形ＡＢＣＤを描
画する場合、三角形ＡＢＣと三角形ＢＣＤとはそれぞれ
別々に描画されるが、このとき、辺ＢＣの部分は二度描
画されることになる。
図形をメモリ上に描画する場合、最もプリミティブな要
素としての三角形を組み合わせて図形（多角形）を描画
する。例えば、図３０に示すような四角形ＡＢＣＤを描
画する場合、三角形ＡＢＣと三角形ＢＣＤとはそれぞれ
別々に描画されるが、このとき、辺ＢＣの部分は二度描
画されることになる。
【０００３】
【発明が解決しようとする課題】この種の多角形描画処
理においては、ピクセルを描画する際の処理として論理
演算（Exclusive OR等）や混合処理が行われることが多
い。この場合、辺ＢＣの部分だけ二度処理されるため、
辺ＢＣ上のピクセルの輝度値が他の部分のピクセルの輝
度値とは大きく異なってしまい、辺ＢＣの部分にスジが
入ったように見えてしまう。
理においては、ピクセルを描画する際の処理として論理
演算（Exclusive OR等）や混合処理が行われることが多
い。この場合、辺ＢＣの部分だけ二度処理されるため、
辺ＢＣ上のピクセルの輝度値が他の部分のピクセルの輝
度値とは大きく異なってしまい、辺ＢＣの部分にスジが
入ったように見えてしまう。
【０００４】この発明は、このような問題点に鑑みなさ
れたもので、三角形を組み合わせて多角形を描画する場
合に、隣接する三角形同士で共有する辺の部分を自然な
感じで描画することが可能な多角形描画方法及び装置を
提供することを目的としている。
れたもので、三角形を組み合わせて多角形を描画する場
合に、隣接する三角形同士で共有する辺の部分を自然な
感じで描画することが可能な多角形描画方法及び装置を
提供することを目的としている。
【０００５】
【課題を解決するための手段】この発明の第１の多角形
描画方法及び媒体に記憶された多角形描画処理プログラ
ムは、三角形をその内部を塗り潰しながら描画すると共
に、この三角形を組み合わせて多角形を描画する多角形
描画処理に際し、前記三角形の各エッジに対してそれを
描画するか否かを指示する制御ビットを有する三角形の
描画命令を入力し、この描画命令に基づいて前記三角形
の内部を所定の輝度値で塗り潰すと共に前記三角形の各
エッジの描画に際して前記制御ビットを参照して前記各
エッジの輝度値を決定するようにしたことを特徴とす
る。
描画方法及び媒体に記憶された多角形描画処理プログラ
ムは、三角形をその内部を塗り潰しながら描画すると共
に、この三角形を組み合わせて多角形を描画する多角形
描画処理に際し、前記三角形の各エッジに対してそれを
描画するか否かを指示する制御ビットを有する三角形の
描画命令を入力し、この描画命令に基づいて前記三角形
の内部を所定の輝度値で塗り潰すと共に前記三角形の各
エッジの描画に際して前記制御ビットを参照して前記各
エッジの輝度値を決定するようにしたことを特徴とす
る。
【０００６】この発明の第２の多角形描画方法及び媒体
に記憶された多角形描画処理プログラムは、描画平面上
の各グリッドを覆う面積に応じた輝度値を与える輝度処
理を施すことにより、エッジ部分が滑らかに見えるよう
に三角形をその内部を塗り潰しながら描画すると共に、
この三角形を組み合わせて多角形を描画する多角形描画
処理に際して、前記三角形の各エッジに対してそれを輝
度処理するか否かを指示する制御ビットを有する三角形
の描画命令を入力し、この描画命令に基づいて前記三角
形の内部を所定の輝度値で塗り潰すと共に前記三角形の
各エッジの描画に際して前記制御ビットを参照して前記
各エッジの輝度値を決定するようにしたことを特徴とす
る。
に記憶された多角形描画処理プログラムは、描画平面上
の各グリッドを覆う面積に応じた輝度値を与える輝度処
理を施すことにより、エッジ部分が滑らかに見えるよう
に三角形をその内部を塗り潰しながら描画すると共に、
この三角形を組み合わせて多角形を描画する多角形描画
処理に際して、前記三角形の各エッジに対してそれを輝
度処理するか否かを指示する制御ビットを有する三角形
の描画命令を入力し、この描画命令に基づいて前記三角
形の内部を所定の輝度値で塗り潰すと共に前記三角形の
各エッジの描画に際して前記制御ビットを参照して前記
各エッジの輝度値を決定するようにしたことを特徴とす
る。
【０００７】この発明の第３の多角形描画方法及び媒体
に記憶された多角形描画処理プログラムは、描画平面上
の各グリッドを覆う面積に応じた輝度値を与える輝度処
理を施すことにより、エッジ部分が滑らかに見えるよう
に三角形をその内部を塗り潰しながら描画すると共に、
この三角形を組み合わせて多角形を描画する多角形描画
処理に際し、前記三角形の各エッジに対してそれを描画
するか否か及び輝度処理するか否かをそれぞれ指示する
制御ビットを有する三角形の描画命令を入力し、この描
画命令に基づいて前記三角形の内部を所定の輝度値で塗
り潰すと共に前記三角形の各エッジの描画に際して前記
制御ビットを参照して前記各エッジの輝度値を決定する
ようにしたことを特徴とする。
に記憶された多角形描画処理プログラムは、描画平面上
の各グリッドを覆う面積に応じた輝度値を与える輝度処
理を施すことにより、エッジ部分が滑らかに見えるよう
に三角形をその内部を塗り潰しながら描画すると共に、
この三角形を組み合わせて多角形を描画する多角形描画
処理に際し、前記三角形の各エッジに対してそれを描画
するか否か及び輝度処理するか否かをそれぞれ指示する
制御ビットを有する三角形の描画命令を入力し、この描
画命令に基づいて前記三角形の内部を所定の輝度値で塗
り潰すと共に前記三角形の各エッジの描画に際して前記
制御ビットを参照して前記各エッジの輝度値を決定する
ようにしたことを特徴とする。
【０００８】この発明の第１の多角形描画装置は、三角
形をその内部を塗り潰しながら描画すると共に、この三
角形を組み合わせて多角形を描画する多角形描画装置に
おいて、前記三角形の各エッジに対してそれを描画する
か否かを指示する制御ビットを有する三角形の描画命令
を入力し、前記制御ビットに基づいて前記三角形の各エ
ッジとスキャンラインとの交差部の位置及びそのピクセ
ルの輝度値に関するライン交点データを各スキャンライ
ン毎に求めるエッジ計算手段と、このエッジ計算手段で
求められた前記各スキャンライン毎のライン交点データ
に基づいて、各スキャンライン毎にスキャン方向に前記
三角形の内部の各輝度値をシーケンシャルに求めるスキ
ャンライン処理手段とを備えてなることを特徴とする。
形をその内部を塗り潰しながら描画すると共に、この三
角形を組み合わせて多角形を描画する多角形描画装置に
おいて、前記三角形の各エッジに対してそれを描画する
か否かを指示する制御ビットを有する三角形の描画命令
を入力し、前記制御ビットに基づいて前記三角形の各エ
ッジとスキャンラインとの交差部の位置及びそのピクセ
ルの輝度値に関するライン交点データを各スキャンライ
ン毎に求めるエッジ計算手段と、このエッジ計算手段で
求められた前記各スキャンライン毎のライン交点データ
に基づいて、各スキャンライン毎にスキャン方向に前記
三角形の内部の各輝度値をシーケンシャルに求めるスキ
ャンライン処理手段とを備えてなることを特徴とする。
【０００９】この発明の第２の多角形描画装置は、描画
平面上の各グリッドを覆う面積に応じた輝度値を与える
輝度処理を施すことにより、エッジ部分が滑らかに見え
るように三角形をその内部を塗り潰しながら描画すると
共に、この三角形を組み合わせて多角形を描画する多角
形描画装置において、前記三角形の各エッジに対してそ
れを輝度処理するか否かを指示する制御ビットを有する
三角形の描画命令を入力し、前記描画すべき多角形の各
エッジとスキャンラインとの交差部に関するデータであ
って、前記スキャンラインのスキャン方向上流側エッジ
に対応する第１の外側交点及び内側交点、前記スキャン
ラインのスキャン方向下流側エッジに対応する第２の外
側交点及び内側交点、前記第１の外側交点から内側交点
までの前記輝度値の増加率、前記第２の内側交点から外
側交点までの前記輝度値の減少率、並びに前記制御ビッ
トが輝度処理しないことを指示しているときには１を示
す輝度値を含むライン交点データを各スキャンライン毎
に求めるエッジ計算手段と、このエッジ計算手段で求め
られた前記各スキャンライン毎のライン交点データに基
づいて、各スキャンライン毎にスキャン方向に前記多角
形の内部の各輝度値をシーケンシャルに求めるスキャン
ライン処理手段とを備えてなることを特徴とする。
平面上の各グリッドを覆う面積に応じた輝度値を与える
輝度処理を施すことにより、エッジ部分が滑らかに見え
るように三角形をその内部を塗り潰しながら描画すると
共に、この三角形を組み合わせて多角形を描画する多角
形描画装置において、前記三角形の各エッジに対してそ
れを輝度処理するか否かを指示する制御ビットを有する
三角形の描画命令を入力し、前記描画すべき多角形の各
エッジとスキャンラインとの交差部に関するデータであ
って、前記スキャンラインのスキャン方向上流側エッジ
に対応する第１の外側交点及び内側交点、前記スキャン
ラインのスキャン方向下流側エッジに対応する第２の外
側交点及び内側交点、前記第１の外側交点から内側交点
までの前記輝度値の増加率、前記第２の内側交点から外
側交点までの前記輝度値の減少率、並びに前記制御ビッ
トが輝度処理しないことを指示しているときには１を示
す輝度値を含むライン交点データを各スキャンライン毎
に求めるエッジ計算手段と、このエッジ計算手段で求め
られた前記各スキャンライン毎のライン交点データに基
づいて、各スキャンライン毎にスキャン方向に前記多角
形の内部の各輝度値をシーケンシャルに求めるスキャン
ライン処理手段とを備えてなることを特徴とする。
【００１０】この発明の第３の多角形描画装置は、描画
平面上の各グリッドを覆う面積に応じた輝度値を与える
輝度処理を施すことにより、エッジ部分が滑らかに見え
るように三角形をその内部を塗り潰しながら描画すると
共に、この三角形を組み合わせて多角形を描画する多角
形描画装置において、前記三角形の各エッジに対してそ
れを描画するか否か及び輝度処理するか否かをそれぞれ
指示する制御ビットを有する三角形の描画命令を入力
し、前記描画すべき多角形の各エッジとスキャンライン
との交差部に関するデータであって、前記スキャンライ
ンのスキャン方向上流側エッジに対応する第１の外側交
点及び内側交点、前記スキャンラインのスキャン方向下
流側エッジに対応する第２の外側交点及び内側交点、前
記第１の外側交点から内側交点までの前記輝度値の増加
率、前記第２の内側交点から外側交点までの前記輝度値
の減少率、前記制御ビットが描画しないことを指示して
いるときには０を示す輝度値、並びに前記制御ビットが
輝度処理しないことを指示しているときには１を示す輝
度値を含むライン交点データを各スキャンライン毎に求
めるエッジ計算手段と、このエッジ計算手段で求められ
た前記各スキャンライン毎のライン交点データに基づい
て、各スキャンライン毎にスキャン方向に前記多角形の
内部の各輝度値をシーケンシャルに求めるスキャンライ
ン処理手段とを備えてなることを特徴とする。
平面上の各グリッドを覆う面積に応じた輝度値を与える
輝度処理を施すことにより、エッジ部分が滑らかに見え
るように三角形をその内部を塗り潰しながら描画すると
共に、この三角形を組み合わせて多角形を描画する多角
形描画装置において、前記三角形の各エッジに対してそ
れを描画するか否か及び輝度処理するか否かをそれぞれ
指示する制御ビットを有する三角形の描画命令を入力
し、前記描画すべき多角形の各エッジとスキャンライン
との交差部に関するデータであって、前記スキャンライ
ンのスキャン方向上流側エッジに対応する第１の外側交
点及び内側交点、前記スキャンラインのスキャン方向下
流側エッジに対応する第２の外側交点及び内側交点、前
記第１の外側交点から内側交点までの前記輝度値の増加
率、前記第２の内側交点から外側交点までの前記輝度値
の減少率、前記制御ビットが描画しないことを指示して
いるときには０を示す輝度値、並びに前記制御ビットが
輝度処理しないことを指示しているときには１を示す輝
度値を含むライン交点データを各スキャンライン毎に求
めるエッジ計算手段と、このエッジ計算手段で求められ
た前記各スキャンライン毎のライン交点データに基づい
て、各スキャンライン毎にスキャン方向に前記多角形の
内部の各輝度値をシーケンシャルに求めるスキャンライ
ン処理手段とを備えてなることを特徴とする。
【００１１】この発明の第１の多角形描画方法及び装置
並びに媒体に記憶されたプログラムによれば、三角形の
各エッジに対してそれを描画するか否かを指示する制御
ビットを有する三角形の描画命令を入力し、この描画命
令に基づいて、三角形の描画処理時にエッジの輝度値を
決定するようにしているので、二度描画される可能性の
あるエッジについては、描画命令の中に、そのエッジを
描画しないことを指示する制御ビットを含ませておけ
ば、そのエッジ部分が二度描画されることがない。この
ため、接したエッジ部分のピクセルの輝度値を論理演算
や混合処理によって決定しても、その部分の輝度値が他
の部分の輝度値と大きく異なることがないので、自然で
滑らかな多角形の描画処理が実現できる。
並びに媒体に記憶されたプログラムによれば、三角形の
各エッジに対してそれを描画するか否かを指示する制御
ビットを有する三角形の描画命令を入力し、この描画命
令に基づいて、三角形の描画処理時にエッジの輝度値を
決定するようにしているので、二度描画される可能性の
あるエッジについては、描画命令の中に、そのエッジを
描画しないことを指示する制御ビットを含ませておけ
ば、そのエッジ部分が二度描画されることがない。この
ため、接したエッジ部分のピクセルの輝度値を論理演算
や混合処理によって決定しても、その部分の輝度値が他
の部分の輝度値と大きく異なることがないので、自然で
滑らかな多角形の描画処理が実現できる。
【００１２】この発明の第２の多角形描画方法及び装置
並びに媒体に記憶されたプログラムによれば、エッジ部
分を滑らかに描画するためのアンチエイリアシングの手
法（後述）によりエッジ部分を輝度処理する場合でも、
隣接する三角形と共有するエッジについて輝度処理を行
わないことを、描画命令の制御ビットによって指示して
おけば、輝度処理が行われず、隣接する三角形が滑らか
に接続されるように描画処理を行うことができ、且つ多
角形の輪郭部分のエッジだけを輝度処理することができ
る。
並びに媒体に記憶されたプログラムによれば、エッジ部
分を滑らかに描画するためのアンチエイリアシングの手
法（後述）によりエッジ部分を輝度処理する場合でも、
隣接する三角形と共有するエッジについて輝度処理を行
わないことを、描画命令の制御ビットによって指示して
おけば、輝度処理が行われず、隣接する三角形が滑らか
に接続されるように描画処理を行うことができ、且つ多
角形の輪郭部分のエッジだけを輝度処理することができ
る。
【００１３】この発明の第３の多角形描画方法及び装置
並び媒体に記憶されたプログラムによれば、上述した描
画するか否か及び輝度処理するか否かを指示する制御ビ
ットを有する描画命令を入力し、これに基づいてエッジ
部分の輝度値が決定されるので、輝度値が描画しようと
するピクセルとその位置に元々存在するピクセルの混合
比によって決定されるような場合、隣接する三角形の共
有するエッジについて、一方の三角形では輝度処理しな
いこと（例えば輝度値１）及び他方の三角形では描画し
ないこと（例えば輝度値０）が指示されることにより、
隣接する三角形の境界部分を滑らかに描画することが可
能になり、多角形の輪郭部分では輝度処理することがで
きる。
並び媒体に記憶されたプログラムによれば、上述した描
画するか否か及び輝度処理するか否かを指示する制御ビ
ットを有する描画命令を入力し、これに基づいてエッジ
部分の輝度値が決定されるので、輝度値が描画しようと
するピクセルとその位置に元々存在するピクセルの混合
比によって決定されるような場合、隣接する三角形の共
有するエッジについて、一方の三角形では輝度処理しな
いこと（例えば輝度値１）及び他方の三角形では描画し
ないこと（例えば輝度値０）が指示されることにより、
隣接する三角形の境界部分を滑らかに描画することが可
能になり、多角形の輪郭部分では輝度処理することがで
きる。
【００１４】なお、三角形のエッジ部分を輝度処理する
場合、描画すべき多角形の各エッジとスキャンラインと
の交差部に関するデータであって、前記スキャンライン
のスキャン方向上流側エッジに対応する第１の外側交点
及び内側交点、前記スキャンラインのスキャン方向下流
側エッジに対応する第２の外側交点及び内側交点、前記
第１の外側交点から内側交点までの前記輝度値の増加
率、並びに前記第２の内側交点から外側交点までの前記
輝度値の減少率を含むライン交点データを各スキャンラ
イン毎に求め、この求められた前記各スキャンライン毎
のライン交点データに基づいて、各スキャンライン毎に
スキャン方向に前記三角形の内部の各輝度値をシーケン
シャルに求めるようにする。
場合、描画すべき多角形の各エッジとスキャンラインと
の交差部に関するデータであって、前記スキャンライン
のスキャン方向上流側エッジに対応する第１の外側交点
及び内側交点、前記スキャンラインのスキャン方向下流
側エッジに対応する第２の外側交点及び内側交点、前記
第１の外側交点から内側交点までの前記輝度値の増加
率、並びに前記第２の内側交点から外側交点までの前記
輝度値の減少率を含むライン交点データを各スキャンラ
イン毎に求め、この求められた前記各スキャンライン毎
のライン交点データに基づいて、各スキャンライン毎に
スキャン方向に前記三角形の内部の各輝度値をシーケン
シャルに求めるようにする。
【００１５】このような処理を行うと、エッジ計算によ
ってスキャンラインのスキャン方向上流側エッジに対応
する第１の外側交点及び内側交点、同じく下流側エッジ
に対応する第２の外側交点及び内側交点、第１の外側交
点から内側交点までの輝度値の増加率、並びに第２の内
側交点から外側交点までの輝度値の減少率をそれぞれス
キャンライン毎に求めているので、第１の外側交点から
内側交点まで前記増加率に基づいて徐々に輝度値を増加
させ、前記第２の内側交点から外側交点まで前記減少率
に基づいて徐々に輝度値を減少させることにより、スキ
ャンラインの上流側から下流側へかけて順番に輝度値を
求めていくことができ、スキャンラインに沿ったシーケ
ンシャルな処理が可能になる。このため、高速描画処理
が実現できる。
ってスキャンラインのスキャン方向上流側エッジに対応
する第１の外側交点及び内側交点、同じく下流側エッジ
に対応する第２の外側交点及び内側交点、第１の外側交
点から内側交点までの輝度値の増加率、並びに第２の内
側交点から外側交点までの輝度値の減少率をそれぞれス
キャンライン毎に求めているので、第１の外側交点から
内側交点まで前記増加率に基づいて徐々に輝度値を増加
させ、前記第２の内側交点から外側交点まで前記減少率
に基づいて徐々に輝度値を減少させることにより、スキ
ャンラインの上流側から下流側へかけて順番に輝度値を
求めていくことができ、スキャンラインに沿ったシーケ
ンシャルな処理が可能になる。このため、高速描画処理
が実現できる。
【００１６】
【発明の実施の形態】以下、図面を参照して、この発明
の好ましい実施の形態について説明する。まず、実施例
の多角形描画装置の説明に先立ち、この発明の多角形描
画方法について説明する。いま、図１に示すように、多
角形を構成する三角形の各頂点Ｐi（ｉ＝１，２，３，
…）に関する頂点データが、描画アドレスＸi，Ｙi及び
その頂点に設定される属性データＣi（例えば色情報や
奥行き情報等）で与えられるとする。多角形を描画する
ため、三角形を連続的に描画する描画命令としては、図
２に示すように、２つのモードが考えられる。
の好ましい実施の形態について説明する。まず、実施例
の多角形描画装置の説明に先立ち、この発明の多角形描
画方法について説明する。いま、図１に示すように、多
角形を構成する三角形の各頂点Ｐi（ｉ＝１，２，３，
…）に関する頂点データが、描画アドレスＸi，Ｙi及び
その頂点に設定される属性データＣi（例えば色情報や
奥行き情報等）で与えられるとする。多角形を描画する
ため、三角形を連続的に描画する描画命令としては、図
２に示すように、２つのモードが考えられる。
【００１７】 （１）ＳＴＲＩＰモード［第１のモード：図２（ａ）］ 時系列で与えられる頂点データのうち、最新の３つの頂
点によって作成される三角形を描画するモードである。
図示のように、２つのMove命令によってＰ1，Ｐ2の頂点
データを保持し、続くTriangle_Fill命令によってＰ3の
頂点データを保持すると共に直前の２つの頂点Ｐ1，Ｐ2
と今回保持された頂点Ｐ3とで形成される三角形Ｐ1Ｐ2
Ｐ3を描画する。以後、三角形Ｐ2Ｐ3Ｐ4，Ｐ3Ｐ4Ｐ5…
の順に描画が行われる。
点によって作成される三角形を描画するモードである。
図示のように、２つのMove命令によってＰ1，Ｐ2の頂点
データを保持し、続くTriangle_Fill命令によってＰ3の
頂点データを保持すると共に直前の２つの頂点Ｐ1，Ｐ2
と今回保持された頂点Ｐ3とで形成される三角形Ｐ1Ｐ2
Ｐ3を描画する。以後、三角形Ｐ2Ｐ3Ｐ4，Ｐ3Ｐ4Ｐ5…
の順に描画が行われる。
【００１８】 （２）ＦＡＮモード［第２のモード：図２（ｂ）］ 時系列で与えられる頂点データのうち、最も古い頂点と
最新の２つの頂点によって作成される三角形を描画する
モードである。図示のように、２つのMove命令によって
Ｐ1，Ｐ2の頂点データを保持し、続くTriangle_Fill命
令によってＰ3の頂点データを保持すると共に最も古い
頂点Ｐ1と最新の２つの頂点Ｐ2，Ｐ3とで形成される三
角形Ｐ1Ｐ2Ｐ3を描画する。以後、三角形Ｐ1Ｐ3Ｐ4，Ｐ
1Ｐ4Ｐ5…の順に描画が行われる。
最新の２つの頂点によって作成される三角形を描画する
モードである。図示のように、２つのMove命令によって
Ｐ1，Ｐ2の頂点データを保持し、続くTriangle_Fill命
令によってＰ3の頂点データを保持すると共に最も古い
頂点Ｐ1と最新の２つの頂点Ｐ2，Ｐ3とで形成される三
角形Ｐ1Ｐ2Ｐ3を描画する。以後、三角形Ｐ1Ｐ3Ｐ4，Ｐ
1Ｐ4Ｐ5…の順に描画が行われる。
【００１９】このように三角形が連続的に描画される場
合、図３に示すように、隣接する三角形で共有するエッ
ジ、例えば辺Ｐ2Ｐ3、辺Ｐ3Ｐ4は、一方の三角形Ｔ
ｒ1，Ｔｒ2では描画され、他方の三角形Ｔｒ2，Ｔｒ3で
は描画されないことが必要である。
合、図３に示すように、隣接する三角形で共有するエッ
ジ、例えば辺Ｐ2Ｐ3、辺Ｐ3Ｐ4は、一方の三角形Ｔ
ｒ1，Ｔｒ2では描画され、他方の三角形Ｔｒ2，Ｔｒ3で
は描画されないことが必要である。
【００２０】また、図形をメモリ上に描画する場合、理
想的な線を縦横に等間隔で配置されたグリッド上の点に
よって表現するため、図４に示すように、通常は直線が
ジャギと呼ばれるギザギザの線となってしまう。このジ
ャギを軽減するために、アンチエイリアシングの手法が
知られている。図５は、この手法を説明するための図で
ある。この手法では、１ピクセルを１つの正方形と考え
た場合、同図（ａ）に示すように、直線が各ピクセルを
どの程度覆っているかによって、その輝度値が決定され
る。同図（ｂ）は、そのような基準によって各ピクセル
の輝度を決定した例を示している。この例のように、１
本の直線を輝度差をもって表現することにより、直線を
滑らかに描画することができる。本出願人は、アンチエ
イリアシングの手法を使用しながら、通常の描画処理と
同様にスキャンラインに沿って順番に画素のデータを生
成し、高速描画が可能な多角形描画手法を提案している
（特願平９−１８５５８１号）。
想的な線を縦横に等間隔で配置されたグリッド上の点に
よって表現するため、図４に示すように、通常は直線が
ジャギと呼ばれるギザギザの線となってしまう。このジ
ャギを軽減するために、アンチエイリアシングの手法が
知られている。図５は、この手法を説明するための図で
ある。この手法では、１ピクセルを１つの正方形と考え
た場合、同図（ａ）に示すように、直線が各ピクセルを
どの程度覆っているかによって、その輝度値が決定され
る。同図（ｂ）は、そのような基準によって各ピクセル
の輝度を決定した例を示している。この例のように、１
本の直線を輝度差をもって表現することにより、直線を
滑らかに描画することができる。本出願人は、アンチエ
イリアシングの手法を使用しながら、通常の描画処理と
同様にスキャンラインに沿って順番に画素のデータを生
成し、高速描画が可能な多角形描画手法を提案している
（特願平９−１８５５８１号）。
【００２１】三角形が隣接する部分にこの手法を適用し
た場合、図６に示すように、スキャン方向の上流側に位
置する三角形Ｔｒ1のエッジ部分では輝度処理を行わ
ず、輝度値を１とし、スキャンラインの下流側に位置す
る三角形Ｔｒ2のエッジ部分では描画処理を行わず、輝
度値を０とする必要がある。従って、このような多角形
のエッジ部分に輝度処理を施す多角形描画方式では、図
７のように、各三角形Ｔｒ1，Ｔｒ2の各辺が、輝度処
理される辺（Ｔｒ1のＰ1Ｐ2等）、描画されるが輝度
処理されない辺（Ｔｒ1のＰ2Ｐ3）、描画されない辺
（Ｔｒ2のＰ2Ｐ3）−の３つのタイプに分類されること
になる。
た場合、図６に示すように、スキャン方向の上流側に位
置する三角形Ｔｒ1のエッジ部分では輝度処理を行わ
ず、輝度値を１とし、スキャンラインの下流側に位置す
る三角形Ｔｒ2のエッジ部分では描画処理を行わず、輝
度値を０とする必要がある。従って、このような多角形
のエッジ部分に輝度処理を施す多角形描画方式では、図
７のように、各三角形Ｔｒ1，Ｔｒ2の各辺が、輝度処
理される辺（Ｔｒ1のＰ1Ｐ2等）、描画されるが輝度
処理されない辺（Ｔｒ1のＰ2Ｐ3）、描画されない辺
（Ｔｒ2のＰ2Ｐ3）−の３つのタイプに分類されること
になる。
【００２２】これらを考慮して、三角形の描画命令Mov
e，Triangle_Fillのフォーマットを更に詳細に示すと、
図８のようになる。各命令は、Move，Triangle_Fill等
の命令の種類を示すオペレーションコードと、制御ビッ
トとしてのオプションビットと、各頂点データＸ，Ｙ，
Ｃとにより構成される。このうち、Triangle_Fill命令
の命令コードの詳細は、例えば図９に示すようになって
いる。オプションビットには、制御データとして、０の
ときＳＴＲＩＰモード、１のときＦＡＮモードであるこ
とを示すモード指定ビットＭＯＤ、辺ＰiＰjを輝度処理
しない場合０、する場合１が与えられる輝度処理制御ビ
ットＡＣi-j及び辺ＰiＰjを描画する場合０、描画しな
い場合１が与えられる描画制御ビットＥＣi-jが設けら
れる。制御ビットＡＣi-j，ＥＣi-jは、それぞれ３つの
辺Ｐ2Ｐ3，Ｐ1Ｐ3，Ｐ1Ｐ2に対応させて３ビットずつ設
けられる。
e，Triangle_Fillのフォーマットを更に詳細に示すと、
図８のようになる。各命令は、Move，Triangle_Fill等
の命令の種類を示すオペレーションコードと、制御ビッ
トとしてのオプションビットと、各頂点データＸ，Ｙ，
Ｃとにより構成される。このうち、Triangle_Fill命令
の命令コードの詳細は、例えば図９に示すようになって
いる。オプションビットには、制御データとして、０の
ときＳＴＲＩＰモード、１のときＦＡＮモードであるこ
とを示すモード指定ビットＭＯＤ、辺ＰiＰjを輝度処理
しない場合０、する場合１が与えられる輝度処理制御ビ
ットＡＣi-j及び辺ＰiＰjを描画する場合０、描画しな
い場合１が与えられる描画制御ビットＥＣi-jが設けら
れる。制御ビットＡＣi-j，ＥＣi-jは、それぞれ３つの
辺Ｐ2Ｐ3，Ｐ1Ｐ3，Ｐ1Ｐ2に対応させて３ビットずつ設
けられる。
【００２３】従って、図１０（ａ）に示すように、ＳＴ
ＲＩＰモードで４つの三角形を描画する場合、最初に描
画される三角形Ｔｒｉ、２番目及び３番目に描画される
三角形Ｔｒｍ及び最後に描画される三角形Ｔｒｅの各オ
プションビットは、同図（ｂ）に示すように、それぞれ
「−００１１０００」，「−００１０００１」，「−０
１１０００１」となる。
ＲＩＰモードで４つの三角形を描画する場合、最初に描
画される三角形Ｔｒｉ、２番目及び３番目に描画される
三角形Ｔｒｍ及び最後に描画される三角形Ｔｒｅの各オ
プションビットは、同図（ｂ）に示すように、それぞれ
「−００１１０００」，「−００１０００１」，「−０
１１０００１」となる。
【００２４】同様に、図１１（ａ）に示すように、ＦＡ
Ｎモードで４つの三角形を描画する場合、最初に描画さ
れる三角形三角形Ｔｒｉ、２番目及び３番目に描画され
る三角形Ｔｒｍ及び最後に描画される三角形Ｔｒｅの各
オプションビットは、同図（ｂ）に示すように、それぞ
れ「−０１０１０００」，「−１１００００１」，「−
１１１０００１」となる。
Ｎモードで４つの三角形を描画する場合、最初に描画さ
れる三角形三角形Ｔｒｉ、２番目及び３番目に描画され
る三角形Ｔｒｍ及び最後に描画される三角形Ｔｒｅの各
オプションビットは、同図（ｂ）に示すように、それぞ
れ「−０１０１０００」，「−１１００００１」，「−
１１１０００１」となる。
【００２５】次に、以上の多角形描画命令を入力して三
角形を描画する三角形描画装置について具体的に説明す
る。図１２は、この多角形描画装置の構成を示すブロッ
ク図である。この装置は、三角形セットアップ回路１、
エッジ計算回路２、水平ライン処理回路３、ピクセル処
理回路４及びメモリ５を備えて構成されている。
角形を描画する三角形描画装置について具体的に説明す
る。図１２は、この多角形描画装置の構成を示すブロッ
ク図である。この装置は、三角形セットアップ回路１、
エッジ計算回路２、水平ライン処理回路３、ピクセル処
理回路４及びメモリ５を備えて構成されている。
【００２６】この多角形描画装置は、ハードウェアによ
る高速処理を目的としているので、三角形を例えば上か
ら順に水平ラインに沿って順番に描画していく。しか
し、三角形の描画命令は、このような順番とは関係なく
与えられる。このため、セットアップ回路１は、三角形
の描画命令Move［Ｘ1，Ｙ1，Ｃ1］，Move［Ｘ2，Ｙ2，
Ｃ2］，Triangle_Fill［Ｘ3，Ｙ3，Ｃ3］，…を入力
し、描画順序に従うように各頂点の座標及び属性データ
と各辺のオプションビットをソートして、頂点データ
（ＸA，ＹA，ＣA），（ＸB，ＹB，ＣB），（ＸC，ＹC，
ＣC）及びオプションビット（ＡＣA-B，ＡＣA-C，ＡＣ
B-C），（ＥＣA-B，ＥＣA-C，ＥＣB-C）を生成する。
る高速処理を目的としているので、三角形を例えば上か
ら順に水平ラインに沿って順番に描画していく。しか
し、三角形の描画命令は、このような順番とは関係なく
与えられる。このため、セットアップ回路１は、三角形
の描画命令Move［Ｘ1，Ｙ1，Ｃ1］，Move［Ｘ2，Ｙ2，
Ｃ2］，Triangle_Fill［Ｘ3，Ｙ3，Ｃ3］，…を入力
し、描画順序に従うように各頂点の座標及び属性データ
と各辺のオプションビットをソートして、頂点データ
（ＸA，ＹA，ＣA），（ＸB，ＹB，ＣB），（ＸC，ＹC，
ＣC）及びオプションビット（ＡＣA-B，ＡＣA-C，ＡＣ
B-C），（ＥＣA-B，ＥＣA-C，ＥＣB-C）を生成する。
【００２７】エッジ計算回路２は、与えられた三角形の
頂点座標（ＸA，ＹA），（ＸB，ＹB），（ＸC，ＹC）か
ら上記三角形と各スキャンラインとの交差部に関するラ
イン交点データを算出する。このライン交点データは、
この例では、ラインＮに対して、（ＹN，ＸＬｅ，ＸＬ
ｉ，ＸＲｉ，ＸＲｅ）という座標値と、（Ｉ0Ｌ，ｄｄ
ＩＬ，Ｉ0Ｒ，ｄｄＩＲ）という輝度値の情報からな
る。また、エッジ計算回路２は、与えられたオプション
ビット（ＡＣA-B，ＡＣA-C，ＡＣB-C），（ＥＣA-B，Ｅ
ＣA- C，ＥＣB-C）から各エッジについて描画及び輝度処
理の有無を制御する。水平ライン処理回路３は、これら
のライン交点データから、各スキャンラインについて、
例えば左から順に１ピクセル毎の座標値（ＸP，ＹP）
と、そのピクセルに対応する輝度値ＩPとを生成し、こ
れをピクセル処理回路４に供給する。
頂点座標（ＸA，ＹA），（ＸB，ＹB），（ＸC，ＹC）か
ら上記三角形と各スキャンラインとの交差部に関するラ
イン交点データを算出する。このライン交点データは、
この例では、ラインＮに対して、（ＹN，ＸＬｅ，ＸＬ
ｉ，ＸＲｉ，ＸＲｅ）という座標値と、（Ｉ0Ｌ，ｄｄ
ＩＬ，Ｉ0Ｒ，ｄｄＩＲ）という輝度値の情報からな
る。また、エッジ計算回路２は、与えられたオプション
ビット（ＡＣA-B，ＡＣA-C，ＡＣB-C），（ＥＣA-B，Ｅ
ＣA- C，ＥＣB-C）から各エッジについて描画及び輝度処
理の有無を制御する。水平ライン処理回路３は、これら
のライン交点データから、各スキャンラインについて、
例えば左から順に１ピクセル毎の座標値（ＸP，ＹP）
と、そのピクセルに対応する輝度値ＩPとを生成し、こ
れをピクセル処理回路４に供給する。
【００２８】ピクセル処理回路４は、水平ライン処理部
３で求められたピクセル単位の座標値（ＸP，ＹP）に対
し、輝度値ＩPに対応するピクセルデータを頂点の属性
データＣA，ＣB，ＣCに基づいて生成し、メモリ５に書
き込む。なお、本願明細書では、ピクセルの輝度値ＩP
は、０〜１の値をとることとしている。これはそのまま
輝度値としても良いが、別途算出される輝度値を補正す
る輝度補正係数を、ここで言う輝度値として処理しても
良い。
３で求められたピクセル単位の座標値（ＸP，ＹP）に対
し、輝度値ＩPに対応するピクセルデータを頂点の属性
データＣA，ＣB，ＣCに基づいて生成し、メモリ５に書
き込む。なお、本願明細書では、ピクセルの輝度値ＩP
は、０〜１の値をとることとしている。これはそのまま
輝度値としても良いが、別途算出される輝度値を補正す
る輝度補正係数を、ここで言う輝度値として処理しても
良い。
【００２９】次に、三角形セットアップ回路１の詳細に
ついて説明する。いま、図１３に示すように、三角形Ｔ
ｒ123について頂点データＰ1（Ｘ1，Ｙ1，Ｃ1），Ｐ
2（Ｘ2，Ｙ2，Ｃ2），Ｐ3（Ｘ3，Ｙ3，Ｃ3）が与えられ
たとき、三角形セットアップ回路１は、ＹA≦ＹB≦ＹC
となるような三角形ＴｒABCとするため、与えられた頂
点データを並べ替え、新たな頂点データＡ（ＸA，ＹA，
ＣA），Ｂ（ＸB，ＹB，ＣB），Ｃ（ＸC，ＹC，ＣC）を
生成する。この並べ替えに伴って各辺についてのオプシ
ョンビットも並べ替えられる。例えば図１３の例では、
三角形Ｔｒ123の辺Ｐ2Ｐ3が描画されない辺、辺Ｐ1Ｐ3
が輝度処理される辺、辺Ｐ1Ｐ2が描画されるが輝度処理
されない辺であるから、オプションビットは「０１０１
００」となり、これが頂点データのソートに伴って図示
のようにソートされ、「００１０１０」となる。
ついて説明する。いま、図１３に示すように、三角形Ｔ
ｒ123について頂点データＰ1（Ｘ1，Ｙ1，Ｃ1），Ｐ
2（Ｘ2，Ｙ2，Ｃ2），Ｐ3（Ｘ3，Ｙ3，Ｃ3）が与えられ
たとき、三角形セットアップ回路１は、ＹA≦ＹB≦ＹC
となるような三角形ＴｒABCとするため、与えられた頂
点データを並べ替え、新たな頂点データＡ（ＸA，ＹA，
ＣA），Ｂ（ＸB，ＹB，ＣB），Ｃ（ＸC，ＹC，ＣC）を
生成する。この並べ替えに伴って各辺についてのオプシ
ョンビットも並べ替えられる。例えば図１３の例では、
三角形Ｔｒ123の辺Ｐ2Ｐ3が描画されない辺、辺Ｐ1Ｐ3
が輝度処理される辺、辺Ｐ1Ｐ2が描画されるが輝度処理
されない辺であるから、オプションビットは「０１０１
００」となり、これが頂点データのソートに伴って図示
のようにソートされ、「００１０１０」となる。
【００３０】この処理を具体的に実現する三角形セット
アップ回路１の詳細ブロック図を図１５に示す。Move命
令、Triangl_Fill命令によって、Ｘ座標データ、Ｙ座標
データ及びＣデータがＸ3レジスタ１１、Ｙ3レジスタ１
２及びＣ3レジスタ１３にそれぞれ書き込まれる。Trian
gl_Fill命令がＦＡＮモードでなければ、Ｘ3レジスタ１
１→Ｘ2レジスタ１４、Ｘ2レジスタ１４→Ｘ1レジスタ
１５、Ｙ3レジスタ１２→Ｙ2レジスタ１６、Ｙ2レジス
タ１６→Ｙ1レジスタ１７、Ｃ3レジスタ１３→Ｃ2レジ
スタ１８、Ｃ2レジスタ１８→Ｃ1レジスタ１９のように
シフトされる。ＦＡＮモードの場合には、Ｘ3レジスタ
１１→Ｘ2レジスタ１４、Ｙ3レジスタ１２→Ｙ2レジス
タ１６、Ｃ3レジスタ１３→Ｃ2レジスタ１８のシフトの
み行われ、Ｘ1レジスタ１５、Ｙ1レジスタ１７及びＣ1
レジスタ１９の内容はそのまま保持される。これらを制
御するのが、オペレーションコードをデコードする命令
デコード回路２０である。オプションビットは、オプシ
ョンレジスタ２１に格納される。ソート回路２２は、Ｙ
1，Ｙ2，Ｙ3の比較結果によって頂点Ａ，Ｂ，Ｃを決定
し、マルチプレクサ２３，２４，２５，２６を制御す
る。これにより、マルチプレクサ２３〜２６からソート
された頂点データ（ＸA，ＹA，ＣA），（ＸB，ＹB，
ＣB），（ＸC，ＹC，ＣC）とオプションビット（ＡＣ
A-B，ＡＣA-C，ＡＣB-C），（ＥＣA-B，ＥＣA-C，ＥＣ
B-C）とが出力される。
アップ回路１の詳細ブロック図を図１５に示す。Move命
令、Triangl_Fill命令によって、Ｘ座標データ、Ｙ座標
データ及びＣデータがＸ3レジスタ１１、Ｙ3レジスタ１
２及びＣ3レジスタ１３にそれぞれ書き込まれる。Trian
gl_Fill命令がＦＡＮモードでなければ、Ｘ3レジスタ１
１→Ｘ2レジスタ１４、Ｘ2レジスタ１４→Ｘ1レジスタ
１５、Ｙ3レジスタ１２→Ｙ2レジスタ１６、Ｙ2レジス
タ１６→Ｙ1レジスタ１７、Ｃ3レジスタ１３→Ｃ2レジ
スタ１８、Ｃ2レジスタ１８→Ｃ1レジスタ１９のように
シフトされる。ＦＡＮモードの場合には、Ｘ3レジスタ
１１→Ｘ2レジスタ１４、Ｙ3レジスタ１２→Ｙ2レジス
タ１６、Ｃ3レジスタ１３→Ｃ2レジスタ１８のシフトの
み行われ、Ｘ1レジスタ１５、Ｙ1レジスタ１７及びＣ1
レジスタ１９の内容はそのまま保持される。これらを制
御するのが、オペレーションコードをデコードする命令
デコード回路２０である。オプションビットは、オプシ
ョンレジスタ２１に格納される。ソート回路２２は、Ｙ
1，Ｙ2，Ｙ3の比較結果によって頂点Ａ，Ｂ，Ｃを決定
し、マルチプレクサ２３，２４，２５，２６を制御す
る。これにより、マルチプレクサ２３〜２６からソート
された頂点データ（ＸA，ＹA，ＣA），（ＸB，ＹB，
ＣB），（ＸC，ＹC，ＣC）とオプションビット（ＡＣ
A-B，ＡＣA-C，ＡＣB-C），（ＥＣA-B，ＥＣA-C，ＥＣ
B-C）とが出力される。
【００３１】ソート回路２２は、図１６に示すように、
３つの比較回路３１，３２，３３と、これら比較回路３
１〜３３からの比較結果に基づいてマルチプレクサ２３
〜２６を制御するための制御信号ＳＯＲＴ１〜６を出力
するソートテーブル３４とで構成することができる。比
較回路３１は、座標データＹ1，Ｙ2を入力し、Ｙ1＜Ｙ2
のときＬＴ12＝１とし、Ｙ1＝Ｙ2のときＥＱ12＝１と
し、Ｙ1＞Ｙ2のときＧＴ12＝１とする。比較回路３２，
３３もそれぞれ座標データＹ1，Ｙ3及びＹ2，Ｙ3につい
て同様の比較を行い、大小関係のフラグＬＴ，ＥＱ，Ｇ
Ｔを出力する。ソートテーブル３４は、図１７に示すよ
うな内容となっており、Ｙ1，Ｙ2，Ｙ3の大小関係に基
づいて、制御信号ＳＯＲＴ１〜６のうちの一つを出力す
る。なお、図中“−”で示した組み合わせは、三角形と
してあり得ない状態である。そして、各制御信号ＳＯＲ
Ｔ１〜６によって、図１８に示すようなマルチプレクサ
制御が行われる。
３つの比較回路３１，３２，３３と、これら比較回路３
１〜３３からの比較結果に基づいてマルチプレクサ２３
〜２６を制御するための制御信号ＳＯＲＴ１〜６を出力
するソートテーブル３４とで構成することができる。比
較回路３１は、座標データＹ1，Ｙ2を入力し、Ｙ1＜Ｙ2
のときＬＴ12＝１とし、Ｙ1＝Ｙ2のときＥＱ12＝１と
し、Ｙ1＞Ｙ2のときＧＴ12＝１とする。比較回路３２，
３３もそれぞれ座標データＹ1，Ｙ3及びＹ2，Ｙ3につい
て同様の比較を行い、大小関係のフラグＬＴ，ＥＱ，Ｇ
Ｔを出力する。ソートテーブル３４は、図１７に示すよ
うな内容となっており、Ｙ1，Ｙ2，Ｙ3の大小関係に基
づいて、制御信号ＳＯＲＴ１〜６のうちの一つを出力す
る。なお、図中“−”で示した組み合わせは、三角形と
してあり得ない状態である。そして、各制御信号ＳＯＲ
Ｔ１〜６によって、図１８に示すようなマルチプレクサ
制御が行われる。
【００３２】次にエッジ計算回路２について説明する。
図１９は、エッジ計算回路２で求められる各座標値を示
す図である。ここでは、クヌースのアルゴリズム（ダイ
アモンドルール）によって、各頂点Ａ，Ｂ，Ｃを、水平
（Ｘ）、垂直（Ｙ）方向にそれぞれグリッド幅の±０．
５の幅を持つダイアモンド状のボックスを、各頂点Ａ，
Ｂ，Ｃ間でドラッグさせたときの図中破線で示すボック
スの軌跡を三角形のエッジとする。このエッジと各水平
（スキャン）ラインとの交点は、左右のエッジそれぞれ
について、その外側及び内側で、各ラインについて４つ
ずつ求められる。また、これらの交点は、実際の交点で
はなく、実際の交点のすぐ内側のグリッド上の点が選択
される。従って、ライン交点データに含まれる座標値を
まとめると、次のようになる。
図１９は、エッジ計算回路２で求められる各座標値を示
す図である。ここでは、クヌースのアルゴリズム（ダイ
アモンドルール）によって、各頂点Ａ，Ｂ，Ｃを、水平
（Ｘ）、垂直（Ｙ）方向にそれぞれグリッド幅の±０．
５の幅を持つダイアモンド状のボックスを、各頂点Ａ，
Ｂ，Ｃ間でドラッグさせたときの図中破線で示すボック
スの軌跡を三角形のエッジとする。このエッジと各水平
（スキャン）ラインとの交点は、左右のエッジそれぞれ
について、その外側及び内側で、各ラインについて４つ
ずつ求められる。また、これらの交点は、実際の交点で
はなく、実際の交点のすぐ内側のグリッド上の点が選択
される。従って、ライン交点データに含まれる座標値を
まとめると、次のようになる。
【００３３】 ＹN ：ラインＮのＹ座標 ＸＬｅ： 〃 の左側エッジ外側Ｘ座標（グリッド上） ＸＬｉ： 〃 の左側エッジ内側Ｘ座標（グリッド上） ＸＲｉ： 〃 の右側エッジ内側Ｘ座標（グリッド上） ＸＲｅ： 〃 の右側エッジ外側Ｘ座標（グリッド上）
【００３４】このようにして求められた各座標値に基づ
き、輝度処理する場合には、図２０に示すように、ＸＬ
ｅからＸＬｉまで徐々に輝度値Ｉが増加し、ＸＲｉから
ＸＲｅまで徐々に輝度値Ｉが減少していくように、三角
形の内部の輝度値Ｉを決定していくため、ＸＬｅでの輝
度の初期値Ｉ0Ｌとその増加率ｄｄＩＬ、ＸＲｉの次の
Ｘ方向ピクセルでの輝度の初期値Ｉ0Ｒとその減少率ｄ
ｄＩＲとが求められる。
き、輝度処理する場合には、図２０に示すように、ＸＬ
ｅからＸＬｉまで徐々に輝度値Ｉが増加し、ＸＲｉから
ＸＲｅまで徐々に輝度値Ｉが減少していくように、三角
形の内部の輝度値Ｉを決定していくため、ＸＬｅでの輝
度の初期値Ｉ0Ｌとその増加率ｄｄＩＬ、ＸＲｉの次の
Ｘ方向ピクセルでの輝度の初期値Ｉ0Ｒとその減少率ｄ
ｄＩＲとが求められる。
【００３５】図２１及び図２２は、これらの各座標値及
び輝度値を求める方法を説明するための図であり、図２
１は左側のエッジを求めるときの方法、図２２は右側の
エッジを求めるときの方法である。いずれのエッジにつ
いても、各頂点間のＹ方向距離に対するＸ方向距離（Ｙ
座標が１ライン分移動したときのＸ座標の移動量）をＸ
Ｄ、Ｘ方向距離に対するＹ方向距離（Ｘ座標が１画素分
移動したときのＹ座標の移動量）をＹＤとしたとき、｜
ＹＤ｜＜｜ＸＤ｜の場合（ａ）と、｜ＹＤ｜≧｜ＸＤ｜
の場合（ｂ）とで求め方は多少異なってくる。
び輝度値を求める方法を説明するための図であり、図２
１は左側のエッジを求めるときの方法、図２２は右側の
エッジを求めるときの方法である。いずれのエッジにつ
いても、各頂点間のＹ方向距離に対するＸ方向距離（Ｙ
座標が１ライン分移動したときのＸ座標の移動量）をＸ
Ｄ、Ｘ方向距離に対するＹ方向距離（Ｘ座標が１画素分
移動したときのＹ座標の移動量）をＹＤとしたとき、｜
ＹＤ｜＜｜ＸＤ｜の場合（ａ）と、｜ＹＤ｜≧｜ＸＤ｜
の場合（ｂ）とで求め方は多少異なってくる。
【００３６】・左側エッジが｜ＹＤ｜＜｜ＸＤ｜（水平
に近い）の場合 図２１（ａ）において、ラインＮと左側エッジとの真の
交点ＸＬは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＬ
からＸマイナス方向に｜ＸＤ｜／２だけ離れた点が真の
外側交点ＸＬｅｒ、交点ＸＬからＸプラス方向に｜ＸＤ
｜／２だけ離れた点が真の内側交点ＸＬｉｒとなる。そ
して、真の外側交点ＸＬｅｒ及び真の内側交点ＸＬｉｒ
の小数点以下を切り上げた値がそれぞれグリッド上の外
側交点ＸＬｅ及びグリッド上の内側交点ＸＬｉとなる。
に近い）の場合 図２１（ａ）において、ラインＮと左側エッジとの真の
交点ＸＬは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＬ
からＸマイナス方向に｜ＸＤ｜／２だけ離れた点が真の
外側交点ＸＬｅｒ、交点ＸＬからＸプラス方向に｜ＸＤ
｜／２だけ離れた点が真の内側交点ＸＬｉｒとなる。そ
して、真の外側交点ＸＬｅｒ及び真の内側交点ＸＬｉｒ
の小数点以下を切り上げた値がそれぞれグリッド上の外
側交点ＸＬｅ及びグリッド上の内側交点ＸＬｉとなる。
【００３７】また、真の外側交点ＸＬｅｒでの輝度値Ｉ
が０、真の内側交点ＸＬｉｒでの輝度値Ｉが１となるよ
うにＸＬｅ〜ＸＬｉまでの各ピクセルの輝度値Ｉを決定
するため、ｄｄＩＬ＝｜ＹＤ｜として、
が０、真の内側交点ＸＬｉｒでの輝度値Ｉが１となるよ
うにＸＬｅ〜ＸＬｉまでの各ピクセルの輝度値Ｉを決定
するため、ｄｄＩＬ＝｜ＹＤ｜として、
【００３８】
【数１】Ｉ0Ｌ＝（ＸＬｅ−ＸＬｅｒ）＊ｄｄＩＬ ＩnＬ＝Ｉn-1Ｌ＋ｄｄＩＬ （ｎ≠０）
【００３９】とする。ＸＬｉ以降の輝度値Ｉは１とな
る。
る。
【００４０】・左側エッジが｜ＹＤ｜≧｜ＸＤ｜（垂直
に近い）の場合 図２１（ｂ）において、ラインＮと左側エッジとの真の
交点ＸＬは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＬ
からＸマイナス方向に０．５だけ離れた点が真の外側交
点ＸＬｅｒ、交点ＸＬからＸプラス方向に０．５だけ離
れた点が真の内側交点ＸＬｉｒとなる。そして、真の外
側交点ＸＬｅｒ及び真の内側交点ＸＬｉｒの小数点以下
を切り上げた値がそれぞれグリッド上の外側交点ＸＬｅ
及びグリッド上の内側交点ＸＬｉとなる。この場合、Ｘ
ＬｅとＸＬｉとは、必然的にＸ方向に隣接したピクセル
位置となる。
に近い）の場合 図２１（ｂ）において、ラインＮと左側エッジとの真の
交点ＸＬは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＬ
からＸマイナス方向に０．５だけ離れた点が真の外側交
点ＸＬｅｒ、交点ＸＬからＸプラス方向に０．５だけ離
れた点が真の内側交点ＸＬｉｒとなる。そして、真の外
側交点ＸＬｅｒ及び真の内側交点ＸＬｉｒの小数点以下
を切り上げた値がそれぞれグリッド上の外側交点ＸＬｅ
及びグリッド上の内側交点ＸＬｉとなる。この場合、Ｘ
ＬｅとＸＬｉとは、必然的にＸ方向に隣接したピクセル
位置となる。
【００４１】また、真の外側交点ＸＬｅｒでの輝度値Ｉ
が０、真の内側交点ＸＬｉｒでの輝度値Ｉが１となるよ
うにＸＬｅのピクセルの輝度値Ｉ0Ｌを、
が０、真の内側交点ＸＬｉｒでの輝度値Ｉが１となるよ
うにＸＬｅのピクセルの輝度値Ｉ0Ｌを、
【００４２】
【数２】Ｉ0Ｌ＝ＸＬｅ−ＸＬｅｒ
【００４３】のように決定する。隣のＸＬｉの輝度値Ｉ
は１となる。この場合、ｄｄＩＬは、特に求める必要は
ない。
は１となる。この場合、ｄｄＩＬは、特に求める必要は
ない。
【００４４】・右側エッジが｜ＹＤ｜＜｜ＸＤ｜（水平
に近い）の場合 図２２（ａ）において、ラインＮと右側エッジとの真の
交点ＸＲは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＲ
からＸマイナス方向に｜ＸＤ｜／２だけ離れた点が真の
内側交点ＸＲｉｒ、交点ＸＲからＸプラス方向に｜ＸＤ
｜／２だけ離れた点が真の外側交点ＸＲｅｒとなる。そ
して、真の内側交点ＸＲｉｒ及び真の外側交点ＸＲｅｒ
の小数点以下を切り捨てた値がそれぞれグリッド上の内
側交点ＸＲｉ及びグリッド上の外側交点ＸＲｅとなる。
に近い）の場合 図２２（ａ）において、ラインＮと右側エッジとの真の
交点ＸＲは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＲ
からＸマイナス方向に｜ＸＤ｜／２だけ離れた点が真の
内側交点ＸＲｉｒ、交点ＸＲからＸプラス方向に｜ＸＤ
｜／２だけ離れた点が真の外側交点ＸＲｅｒとなる。そ
して、真の内側交点ＸＲｉｒ及び真の外側交点ＸＲｅｒ
の小数点以下を切り捨てた値がそれぞれグリッド上の内
側交点ＸＲｉ及びグリッド上の外側交点ＸＲｅとなる。
【００４５】また、真の内側交点ＸＲｉｒでの輝度値Ｉ
が１、真の外側交点ＸＲｅｒでの輝度値Ｉが０となるよ
うにＸＲｉ＋１〜ＸＲｅまでの各ピクセルの輝度値Ｉを
決定するため、ｄｄＩＲ＝｜ＹＤ｜として、
が１、真の外側交点ＸＲｅｒでの輝度値Ｉが０となるよ
うにＸＲｉ＋１〜ＸＲｅまでの各ピクセルの輝度値Ｉを
決定するため、ｄｄＩＲ＝｜ＹＤ｜として、
【００４６】
【数３】Ｉ0Ｒ＝（ＸＲｅｒ−ＸＲｉ−１）＊ｄｄＩＲ ＩnＲ＝Ｉn-1Ｒ−ｄｄＩＲ （ｎ≠０）
【００４７】とする。ＸＲｅ＋１以降の輝度値Ｉは０と
なる。
なる。
【００４８】・右側エッジが｜ＹＤ｜≧｜ＸＤ｜（垂直
に近い）の場合 図２２（ｂ）において、ラインＮと右側エッジとの真の
交点ＸＲは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＲ
からＸマイナス方向に０．５だけ離れた点が真の内側交
点ＸＲｉｒ、交点ＸＲからＸプラス方向に０．５だけ離
れた点が真の外側交点ＸＲｅｒとなる。そして、真の内
側交点ＸＲｉｒ及び真の外側交点ＸＲｅｒの小数点以下
を切り捨てた値がそれぞれグリッド上の内側交点ＸＲｉ
及びグリッド上の外側交点ＸＲｅとなる。この場合、Ｘ
ＲｉとＸＲｅとは、必然的にＸ方向に隣接したピクセル
位置となる。
に近い）の場合 図２２（ｂ）において、ラインＮと右側エッジとの真の
交点ＸＲは、このエッジの上側の頂点から傾きＸＤをラ
イン分だけ加算していくことにより求められ、交点ＸＲ
からＸマイナス方向に０．５だけ離れた点が真の内側交
点ＸＲｉｒ、交点ＸＲからＸプラス方向に０．５だけ離
れた点が真の外側交点ＸＲｅｒとなる。そして、真の内
側交点ＸＲｉｒ及び真の外側交点ＸＲｅｒの小数点以下
を切り捨てた値がそれぞれグリッド上の内側交点ＸＲｉ
及びグリッド上の外側交点ＸＲｅとなる。この場合、Ｘ
ＲｉとＸＲｅとは、必然的にＸ方向に隣接したピクセル
位置となる。
【００４９】また、真の内側交点ＸＲｉｒでの輝度値Ｉ
が１、真の外側交点ＸＲｅｒでの輝度値Ｉが０となるよ
うにＸＲｅのピクセルの輝度値Ｉ0Ｒを、
が１、真の外側交点ＸＲｅｒでの輝度値Ｉが０となるよ
うにＸＲｅのピクセルの輝度値Ｉ0Ｒを、
【００５０】
【数４】Ｉ0Ｒ＝ＸＲｅｒ−ＸＲｅ
【００５１】のように決定する。隣のＸＲｉの輝度値Ｉ
は１となる。この場合、ｄｄＩＲは、特に求める必要は
ない。
は１となる。この場合、ｄｄＩＲは、特に求める必要は
ない。
【００５２】このようにライン交点データが求められれ
ば、図２０に示すように、左側エッジの外側交点ＸＬｅ
から輝度値Ｉ0Ｌを初期値とし、輝度の増分値をｄｄＩ
Ｌとして、内側交点ＸＬｉにかけて輝度値を１まで徐々
に増加させ、右エッジの内側交点ＸＲｉの右隣りから輝
度値Ｉ0Ｒを初期値とし、輝度の増分値（減少値）をｄ
ｄＩＲとして、外側交点ＸＲｅにかけて輝度値を０まで
徐々に減少させることにより、通常のスキャンラインに
沿ったシーケンシャルな処理に基づいて各ピクセルの輝
度値Ｉを求めることができる。なお、図２３に示すよう
に、頂点付近では、左右のエッジが近接するために、左
エッジの外側交点ＸＬｅと右エッジの内側交点ＸＲｉと
の関係及び左エッジの内側交点ＸＬｉと右エッジの外側
交点ＸＲｅとの関係がそれぞれＸ方向に逆転することが
ある。このため、輝度値Ｉの描画は、ＸＬｅからＸＲｅ
までとし、この間にＸＬｉ及びＸＲｉが現れなかったと
きには、これを無視するような処理が必要となる。
ば、図２０に示すように、左側エッジの外側交点ＸＬｅ
から輝度値Ｉ0Ｌを初期値とし、輝度の増分値をｄｄＩ
Ｌとして、内側交点ＸＬｉにかけて輝度値を１まで徐々
に増加させ、右エッジの内側交点ＸＲｉの右隣りから輝
度値Ｉ0Ｒを初期値とし、輝度の増分値（減少値）をｄ
ｄＩＲとして、外側交点ＸＲｅにかけて輝度値を０まで
徐々に減少させることにより、通常のスキャンラインに
沿ったシーケンシャルな処理に基づいて各ピクセルの輝
度値Ｉを求めることができる。なお、図２３に示すよう
に、頂点付近では、左右のエッジが近接するために、左
エッジの外側交点ＸＬｅと右エッジの内側交点ＸＲｉと
の関係及び左エッジの内側交点ＸＬｉと右エッジの外側
交点ＸＲｅとの関係がそれぞれＸ方向に逆転することが
ある。このため、輝度値Ｉの描画は、ＸＬｅからＸＲｅ
までとし、この間にＸＬｉ及びＸＲｉが現れなかったと
きには、これを無視するような処理が必要となる。
【００５３】次に、エッジ計算回路２の詳細について説
明する。図２４は、エッジ計算回路１の構成例を示すブ
ロック図である。まず、三角形の頂点座標（ＸA，
ＹA），（ＸB，ＹB），（ＸC，ＹC）は、エッジ傾き計
算回路４１に与えられる。エッジ傾き計算回路４１は、
例えば図２５に示すように構成され、セレクタ５１，５
２でＸ座標ＸA〜ＸCの一つをそれぞれ選択すると共に、
セレクタ５３，５４でＹ座標ＹA〜ＹCの一つをそれぞれ
選択し、セレクタ５１，５２の出力及びセレクタ５３，
５４の出力をそれぞれ減算器５５，５６で減算し、その
減算結果を除算器５７で除算することにより、頂点座標
から、下記数５で示される直線ＡＢ，ＡＣ，ＢＣの傾き
をそれぞれ算出する。
明する。図２４は、エッジ計算回路１の構成例を示すブ
ロック図である。まず、三角形の頂点座標（ＸA，
ＹA），（ＸB，ＹB），（ＸC，ＹC）は、エッジ傾き計
算回路４１に与えられる。エッジ傾き計算回路４１は、
例えば図２５に示すように構成され、セレクタ５１，５
２でＸ座標ＸA〜ＸCの一つをそれぞれ選択すると共に、
セレクタ５３，５４でＹ座標ＹA〜ＹCの一つをそれぞれ
選択し、セレクタ５１，５２の出力及びセレクタ５３，
５４の出力をそれぞれ減算器５５，５６で減算し、その
減算結果を除算器５７で除算することにより、頂点座標
から、下記数５で示される直線ＡＢ，ＡＣ，ＢＣの傾き
をそれぞれ算出する。
【００５４】
【数５】 ＸＤ１＝（ＸB−ＸA）／（ＹB−ＹA） ＸＤ２＝（ＸC−ＸA）／（ＹC−ＹA） ＸＤ３＝（ＸC−ＸB）／（ＹC−ＹB） ＹＤ１＝（ＹB−ＹA）／（ＸB−ＸA） ＹＤ２＝（ＹC−ＹA）／（ＸC−ＸA） ＹＤ３＝（ＹC−ＹB）／（ＸC−ＸB）
【００５５】これらの傾きデータは、レジスタ５８にそ
れぞれ格納される。なお、セレクタ５９は、分子分母の
選択を行い、セレクタ６０は、計算結果をどのレジスタ
５８に格納するかを選択する。そして、セレクタ５１〜
５４，５９，６０は、セレクタコントローラ６１によっ
てコントロールされる。
れぞれ格納される。なお、セレクタ５９は、分子分母の
選択を行い、セレクタ６０は、計算結果をどのレジスタ
５８に格納するかを選択する。そして、セレクタ５１〜
５４，５９，６０は、セレクタコントローラ６１によっ
てコントロールされる。
【００５６】傾きデータＸＤ１〜ＸＤ３及び頂点データ
ＸA，ＸB，ＸC，ＹAは、エッジ座標算出回路４２に供給
され、ここで各スキャンラインについてのＹ座標値ＹN
と、真のエッジ位置ＸL，ＸRとが求められる。このエッ
ジ座標算出回路４２は、例えば図２６に示すように構成
されている。まず、Ｙ座標値ＹNの初期値としてＹAがセ
レクタ７１によって選択され、ＹNレジスタ７２に格納
される。以後、Ｙ座標値ＹNは、加算器７３によって１
ずつ加算されて更新される。また、各ラインにおいて、
セレクタ７４，７６でまず頂点ＸAが選択され、セレク
タ７５，７７でそれぞれ傾きＸＤ１，ＸＤ２が選択され
る。そして、最初はセレクタ７８，７９によって頂点座
標ＸAがエッジ座標ＸL，ＸRとして選択されてＸLレジス
タ８０及びＸRレジスタ８１にそれぞれ格納され、以
後、加算器８２，８３によってこれらに傾きＸＤ１，Ｘ
Ｄ２が順次加算されてエッジ座標ＸL，ＸRが求められ
る。
ＸA，ＸB，ＸC，ＹAは、エッジ座標算出回路４２に供給
され、ここで各スキャンラインについてのＹ座標値ＹN
と、真のエッジ位置ＸL，ＸRとが求められる。このエッ
ジ座標算出回路４２は、例えば図２６に示すように構成
されている。まず、Ｙ座標値ＹNの初期値としてＹAがセ
レクタ７１によって選択され、ＹNレジスタ７２に格納
される。以後、Ｙ座標値ＹNは、加算器７３によって１
ずつ加算されて更新される。また、各ラインにおいて、
セレクタ７４，７６でまず頂点ＸAが選択され、セレク
タ７５，７７でそれぞれ傾きＸＤ１，ＸＤ２が選択され
る。そして、最初はセレクタ７８，７９によって頂点座
標ＸAがエッジ座標ＸL，ＸRとして選択されてＸLレジス
タ８０及びＸRレジスタ８１にそれぞれ格納され、以
後、加算器８２，８３によってこれらに傾きＸＤ１，Ｘ
Ｄ２が順次加算されてエッジ座標ＸL，ＸRが求められ
る。
【００５７】ここで、図２４のコントローラ４３は、Ｙ
NとＹB，ＹCとの大小関係に基づいてＹBが最初に現れた
ときにはコントロール信号Ｓ１を出力し、ＹCが最初に
現れたときにはコントロール信号Ｓ２を出力する。コン
トロール信号Ｓ１が出力された場合には、セレクタ７
４，７５がそれぞれＸB，ＸＤ３を選択し、コントロー
ル信号Ｓ２が出力された場合には、セレクタ７６，７７
がそれぞれＸC，ＸＤ３を選択する。これにより、直線
の切替が行われる。
NとＹB，ＹCとの大小関係に基づいてＹBが最初に現れた
ときにはコントロール信号Ｓ１を出力し、ＹCが最初に
現れたときにはコントロール信号Ｓ２を出力する。コン
トロール信号Ｓ１が出力された場合には、セレクタ７
４，７５がそれぞれＸB，ＸＤ３を選択し、コントロー
ル信号Ｓ２が出力された場合には、セレクタ７６，７７
がそれぞれＸC，ＸＤ３を選択する。これにより、直線
の切替が行われる。
【００５８】求められたエッジ座標ＸL，ＸRは、傾きＸ
Ｄ１〜ＸＤ３と共にエッジ範囲算出回路４４に供給され
る。エッジ範囲算出回路４４は、例えば図２７に示すよ
うに構成されている。この回路のうち上側の回路は、左
側エッジの外側交点ＸＬｅ，及び内側交点ＸＬｉを算出
するための回路、下側の回路は、右側エッジの内側交点
ＸＲｉ及び外側交点ＸＲｅを算出するための回路であ
る。まず、セレクタ９１，９２は、傾きデータＸＤ１，
ＸＤ２を選択し、これを絶対値化回路９３，９４で絶対
値化すると共に、１／２回路９５，９６で１／２した値
を算出する。セレクタ９７，９８は、一方に１／２回路
９５，９６の出力を、また他方に“０．５”を導入し、
コントロール信号Ｓ３によっていずれか一方を選択す
る。このため、図２４のコントローラ１３は、傾きデー
タＹＤ１〜ＹＤ３に基づいて、エッジの傾斜が緩い傾斜
であるか（｜ＹＤ｜＜｜ＸＤ｜）、急な傾斜であるか
（｜ＹＤ｜≧｜ＸＤ｜）を示すコントロール信号Ｓ３を
出力する。セレクタ９７，９８の出力は、減算器９９，
１００及び加算器１０１，１０２によってそれぞれエッ
ジ座標ＸL，ＸRと加減算され、左側エッジの場合には、
切り上げ回路１０３，１０４によって演算結果が切り上
げられ、右側エッジの場合には、切り捨て回路１０５，
１０６によって演算結果が切り捨てられることにより、
交点座標ＸＬｅ，ＸＬｉ，ＸＲｉ，ＸＲｅがそれぞれ算
出され、これらがレジスタ１０７，１０８，１０９，１
１０にそれぞれ格納される。また、切り捨て及び切り上
げ前の途中の演算結果から、真の外側交点ＸＬｅｒ，Ｘ
Ｒｅｒが求められる。新たなエッジに切り替わるときに
は、コントロール信号Ｓ１，Ｓ２によってセレクタ９
１，９２がいずれか一方の傾きデータをＸＤ３に切り替
える。
Ｄ１〜ＸＤ３と共にエッジ範囲算出回路４４に供給され
る。エッジ範囲算出回路４４は、例えば図２７に示すよ
うに構成されている。この回路のうち上側の回路は、左
側エッジの外側交点ＸＬｅ，及び内側交点ＸＬｉを算出
するための回路、下側の回路は、右側エッジの内側交点
ＸＲｉ及び外側交点ＸＲｅを算出するための回路であ
る。まず、セレクタ９１，９２は、傾きデータＸＤ１，
ＸＤ２を選択し、これを絶対値化回路９３，９４で絶対
値化すると共に、１／２回路９５，９６で１／２した値
を算出する。セレクタ９７，９８は、一方に１／２回路
９５，９６の出力を、また他方に“０．５”を導入し、
コントロール信号Ｓ３によっていずれか一方を選択す
る。このため、図２４のコントローラ１３は、傾きデー
タＹＤ１〜ＹＤ３に基づいて、エッジの傾斜が緩い傾斜
であるか（｜ＹＤ｜＜｜ＸＤ｜）、急な傾斜であるか
（｜ＹＤ｜≧｜ＸＤ｜）を示すコントロール信号Ｓ３を
出力する。セレクタ９７，９８の出力は、減算器９９，
１００及び加算器１０１，１０２によってそれぞれエッ
ジ座標ＸL，ＸRと加減算され、左側エッジの場合には、
切り上げ回路１０３，１０４によって演算結果が切り上
げられ、右側エッジの場合には、切り捨て回路１０５，
１０６によって演算結果が切り捨てられることにより、
交点座標ＸＬｅ，ＸＬｉ，ＸＲｉ，ＸＲｅがそれぞれ算
出され、これらがレジスタ１０７，１０８，１０９，１
１０にそれぞれ格納される。また、切り捨て及び切り上
げ前の途中の演算結果から、真の外側交点ＸＬｅｒ，Ｘ
Ｒｅｒが求められる。新たなエッジに切り替わるときに
は、コントロール信号Ｓ１，Ｓ２によってセレクタ９
１，９２がいずれか一方の傾きデータをＸＤ３に切り替
える。
【００５９】求められた交点座標ＸＬｅ，ＸＬｉ，ＸＲ
ｉ，ＸＲｅ，ＸＬｅｒ．ＸＲｅｒは、傾きデータＹＤ１
〜ＹＤ３と共に輝度初期値・増分値算出回路４５に供給
される。輝度初期値・増分値算出回路４５は、例えば図
２８に示すように構成されている。傾きデータＹＤ１〜
ＹＤ３は、それぞれ絶対値化回路１１５〜１１８で絶対
値化されてセレクタ１２２，１２９にそれぞれ供給され
る。図２８の回路のうち、上半分は左側エッジの輝度、
下半分は右側エッジの輝度を算出する回路である。即
ち、左側エッジの真の外側交点ＸＬｅｒとグリッド上の
外側交点ＸＬｅとの差分が減算器１２１で求められ、こ
の差分がセレクタ１２２で選択された｜ＹＤ１｜又は｜
ＹＤ３｜と乗算器１２３において乗算される。セレクタ
１２４は、左側エッジの傾きが緩やかな場合にこの乗算
結果を輝度の初期値Ｉ0Ｌとして選択するが、左側エッ
ジの傾きが急な場合には、乗算前の差分値を輝度の初期
値Ｉ0Ｌとして選択する。この初期値Ｉ0ＬがＩ0Ｌレジ
スタ１２５に格納され、セレクタ１２２で選択された｜
ＹＤ１｜又は｜ＹＤ３｜がｄｄＩＬレジスタ１２６に格
納される。
ｉ，ＸＲｅ，ＸＬｅｒ．ＸＲｅｒは、傾きデータＹＤ１
〜ＹＤ３と共に輝度初期値・増分値算出回路４５に供給
される。輝度初期値・増分値算出回路４５は、例えば図
２８に示すように構成されている。傾きデータＹＤ１〜
ＹＤ３は、それぞれ絶対値化回路１１５〜１１８で絶対
値化されてセレクタ１２２，１２９にそれぞれ供給され
る。図２８の回路のうち、上半分は左側エッジの輝度、
下半分は右側エッジの輝度を算出する回路である。即
ち、左側エッジの真の外側交点ＸＬｅｒとグリッド上の
外側交点ＸＬｅとの差分が減算器１２１で求められ、こ
の差分がセレクタ１２２で選択された｜ＹＤ１｜又は｜
ＹＤ３｜と乗算器１２３において乗算される。セレクタ
１２４は、左側エッジの傾きが緩やかな場合にこの乗算
結果を輝度の初期値Ｉ0Ｌとして選択するが、左側エッ
ジの傾きが急な場合には、乗算前の差分値を輝度の初期
値Ｉ0Ｌとして選択する。この初期値Ｉ0ＬがＩ0Ｌレジ
スタ１２５に格納され、セレクタ１２２で選択された｜
ＹＤ１｜又は｜ＹＤ３｜がｄｄＩＬレジスタ１２６に格
納される。
【００６０】また、右側エッジの真の外側交点ＸＲｅｒ
とセレクタ１２７で選択されたグリッド上の外側交点Ｘ
Ｒｅ又は内側交点ＸＲｉ＋１との差分が減算器１２８で
求められ、この差分がセレクタ１２９で選択された｜Ｙ
Ｄ２｜又は｜ＹＤ３｜と乗算器１３０において乗算され
る。セレクタ１３１は、左側エッジの傾きが緩やかな場
合にこの乗算結果を輝度の初期値Ｉ0Ｒとして選択する
が、左側エッジの傾きが急な場合には、乗算前の差分値
を輝度の初期値Ｉ0Ｒとして選択する。この初期値Ｉ0Ｒ
がＩ0Ｒレジスタ１３２に格納され、セレクタ１２９で
選択された｜ＹＤ２｜又は｜ＹＤ３｜がｄｄＩＲレジス
タ１３３に格納される。
とセレクタ１２７で選択されたグリッド上の外側交点Ｘ
Ｒｅ又は内側交点ＸＲｉ＋１との差分が減算器１２８で
求められ、この差分がセレクタ１２９で選択された｜Ｙ
Ｄ２｜又は｜ＹＤ３｜と乗算器１３０において乗算され
る。セレクタ１３１は、左側エッジの傾きが緩やかな場
合にこの乗算結果を輝度の初期値Ｉ0Ｒとして選択する
が、左側エッジの傾きが急な場合には、乗算前の差分値
を輝度の初期値Ｉ0Ｒとして選択する。この初期値Ｉ0Ｒ
がＩ0Ｒレジスタ１３２に格納され、セレクタ１２９で
選択された｜ＹＤ２｜又は｜ＹＤ３｜がｄｄＩＲレジス
タ１３３に格納される。
【００６１】一方、この輝度初期値・増分値算出回路４
５では、右側エッジ又は左側エッジが描画されないこと
が指定されている場合には、セレクタ１２２又は１２９
でｄｄＩＬ又はｄｄＩＲとして“０”のデータを選択す
ると共に、セレクタ１２４又は１３１で初期値Ｉ0Ｌ又
はＩ0Ｒとして、“０”のデータを選択する。また、右
側エッジ又は左側エッジが描画されるが輝度処理されな
いことが指定されている場合には、セレクタ１２２又は
１２９でｄｄＩＬ又はｄｄＩＲとして“０”のデータを
選択すると共に、セレクタ１２４又は１３１で初期値Ｉ
0Ｌ又はＩ0Ｒとして、“１”のデータを選択する。セレ
クタ１２２，１２９，１２４，１３１をコントロールす
るためのコントロール信号Ｓ１１，Ｓ１２，Ｓ１３は、
コントローラ４３がＹNとＹB，ＹCとの大小関係及びオ
プションビット（ＡＣA-B，ＡＣA-C，ＡＣB-C），（Ｅ
ＣA-B，ＥＣA-C，ＥＣB-C）に基づいて出力する。
５では、右側エッジ又は左側エッジが描画されないこと
が指定されている場合には、セレクタ１２２又は１２９
でｄｄＩＬ又はｄｄＩＲとして“０”のデータを選択す
ると共に、セレクタ１２４又は１３１で初期値Ｉ0Ｌ又
はＩ0Ｒとして、“０”のデータを選択する。また、右
側エッジ又は左側エッジが描画されるが輝度処理されな
いことが指定されている場合には、セレクタ１２２又は
１２９でｄｄＩＬ又はｄｄＩＲとして“０”のデータを
選択すると共に、セレクタ１２４又は１３１で初期値Ｉ
0Ｌ又はＩ0Ｒとして、“１”のデータを選択する。セレ
クタ１２２，１２９，１２４，１３１をコントロールす
るためのコントロール信号Ｓ１１，Ｓ１２，Ｓ１３は、
コントローラ４３がＹNとＹB，ＹCとの大小関係及びオ
プションビット（ＡＣA-B，ＡＣA-C，ＡＣB-C），（Ｅ
ＣA-B，ＥＣA-C，ＥＣB-C）に基づいて出力する。
【００６２】次に水平ライン処理回路３について説明す
る。図２９は、水平ライン処理回路３の構成例を示すブ
ロック図である。この例では、ＹNの値はそのままピク
セルＹ座標ＹPとなる。１スキャンラインの処理の開始
時、ＸPレジスタ１４１には、スキャンライン上での最
初の処理ピクセルのＸ座標ＸPが格納される。このＸ座
標ＸPは、セレクタ１４２により選択され、初期値はＸ
Ｌｅである。また、ＸＬｅ，ＸＬｉ，ＸＲｉ，ＸＲｅ
は、それぞれ対応するレジスタ１４３，１４４，１４
５，１４６にセットされる。Ｘ座標ＸPは、加算器１４
０で“１”が順次加算されてスキャンラインに沿って１
つずつ右側に移動する。このＸ座標ＸPが比較器１４
７，１４８，１４９，１５０においてそれぞれＸＬｅ，
ＸＬｉ，ＸＲｉ，ＸＲｅと比較され、その比較結果に基
づいてコントローラ１５１が各部を制御する。
る。図２９は、水平ライン処理回路３の構成例を示すブ
ロック図である。この例では、ＹNの値はそのままピク
セルＹ座標ＹPとなる。１スキャンラインの処理の開始
時、ＸPレジスタ１４１には、スキャンライン上での最
初の処理ピクセルのＸ座標ＸPが格納される。このＸ座
標ＸPは、セレクタ１４２により選択され、初期値はＸ
Ｌｅである。また、ＸＬｅ，ＸＬｉ，ＸＲｉ，ＸＲｅ
は、それぞれ対応するレジスタ１４３，１４４，１４
５，１４６にセットされる。Ｘ座標ＸPは、加算器１４
０で“１”が順次加算されてスキャンラインに沿って１
つずつ右側に移動する。このＸ座標ＸPが比較器１４
７，１４８，１４９，１５０においてそれぞれＸＬｅ，
ＸＬｉ，ＸＲｉ，ＸＲｅと比較され、その比較結果に基
づいてコントローラ１５１が各部を制御する。
【００６３】即ち、ＸPがＸＬｅと等しいときには、セ
レクタ１５２でＩ0Ｌが選択され、これがＩP1レジスタ
１５３に格納され、ＸPがＸＬｅよりも大きくＸＬｉよ
りも小さいときには、ＩP1レジスタ１５３の値に加算器
１５４で増分値ｄｄＩＬを累積加算した値が選択されて
ＩP1レジスタ１５３に格納される。また、ＸPがＸＲｉ
を超えた場合には、セレクタ１５５でＩ0Ｒが選択さ
れ、これがＩP2レジスタ１５６に格納される。ＸPがＸ
Ｒｉ＋１よりも大きくＸＲｅ以下のときには、ＩP2レジ
スタ１５６の値に減算器１５７で増分値（減少値）ｄｄ
ＩＲを順次減算した値が選択されてＩP2レジスタ１５６
に格納される。レジスタ１５３，１５６の値及び“１”
がセレクタ１５８に供給され、ＸPがＸＬｅからＸＬｉ
−１までの間はレジスタ１５３の出力、ＸPがＸＬｉか
らＸＲｉまでは“１”、ＸPがＸＲｉ＋１からＸＲｅま
での間はレジスタ１５６の出力が輝度値ＩPとして選択
されることになる。また、コントローラ１５１は、前段
回路からのＳＴＡＲＴ信号によって１スキャンライン分
の動作を開始し、ＸPがＸＲｅを超えたことをもって前
段回路に処理終了を示すＥＮＤ信号を出力する。
レクタ１５２でＩ0Ｌが選択され、これがＩP1レジスタ
１５３に格納され、ＸPがＸＬｅよりも大きくＸＬｉよ
りも小さいときには、ＩP1レジスタ１５３の値に加算器
１５４で増分値ｄｄＩＬを累積加算した値が選択されて
ＩP1レジスタ１５３に格納される。また、ＸPがＸＲｉ
を超えた場合には、セレクタ１５５でＩ0Ｒが選択さ
れ、これがＩP2レジスタ１５６に格納される。ＸPがＸ
Ｒｉ＋１よりも大きくＸＲｅ以下のときには、ＩP2レジ
スタ１５６の値に減算器１５７で増分値（減少値）ｄｄ
ＩＲを順次減算した値が選択されてＩP2レジスタ１５６
に格納される。レジスタ１５３，１５６の値及び“１”
がセレクタ１５８に供給され、ＸPがＸＬｅからＸＬｉ
−１までの間はレジスタ１５３の出力、ＸPがＸＬｉか
らＸＲｉまでは“１”、ＸPがＸＲｉ＋１からＸＲｅま
での間はレジスタ１５６の出力が輝度値ＩPとして選択
されることになる。また、コントローラ１５１は、前段
回路からのＳＴＡＲＴ信号によって１スキャンライン分
の動作を開始し、ＸPがＸＲｅを超えたことをもって前
段回路に処理終了を示すＥＮＤ信号を出力する。
【００６４】このように、この回路によれば、スキャン
ラインに沿って順次ピクセルの輝度値を求めていくこと
ができるので、高速処理が可能になる。また、描画コマ
ンドにより指定された輝度処理されないエッジ及び描画
されないエッジについてはそれぞれ輝度値の初期値を
１，０、増分値を０とすることにより、輝度処理するエ
ッジの処理と共通の処理によって描画有無、輝度処理有
無の制御が可能になる。
ラインに沿って順次ピクセルの輝度値を求めていくこと
ができるので、高速処理が可能になる。また、描画コマ
ンドにより指定された輝度処理されないエッジ及び描画
されないエッジについてはそれぞれ輝度値の初期値を
１，０、増分値を０とすることにより、輝度処理するエ
ッジの処理と共通の処理によって描画有無、輝度処理有
無の制御が可能になる。
【００６５】なお、以上の実施例では、グリッド上の点
の輝度値を求めるようにしているが、実際の点の輝度値
から水平ライン描画時に補正を加えていくようにしても
良い。
の輝度値を求めるようにしているが、実際の点の輝度値
から水平ライン描画時に補正を加えていくようにしても
良い。
【００６６】また、上述した実施例は、各部の処理をハ
ードウェアにて実現したが、各部の処理をソフトウェア
によって実現することもできる。この場合には、多角形
描画処理プログラムは、適当な記録媒体に記録して提供
可能である。
ードウェアにて実現したが、各部の処理をソフトウェア
によって実現することもできる。この場合には、多角形
描画処理プログラムは、適当な記録媒体に記録して提供
可能である。
【００６７】
【発明の効果】以上述べたようにこの発明によれば、三
角形の各エッジに対してそれを描画するか否かを指示す
る制御ビットを有する三角形の描画命令を入力し、この
描画命令に基づいて、三角形の描画処理時にエッジの輝
度値を決定するようにしているので、二度描画される可
能性のあるエッジについては、描画命令の中に、そのエ
ッジを描画しないことを指示する制御ビットを含ませて
おけば、そのエッジ部分が二度描画されることがない。
このため、接したエッジ部分のピクセルの輝度値を論理
演算や混合処理によって決定しても、その部分の輝度値
が他の部分の輝度値と大きく異なることがないので、自
然で滑らかな多角形の描画処理が実現できる。
角形の各エッジに対してそれを描画するか否かを指示す
る制御ビットを有する三角形の描画命令を入力し、この
描画命令に基づいて、三角形の描画処理時にエッジの輝
度値を決定するようにしているので、二度描画される可
能性のあるエッジについては、描画命令の中に、そのエ
ッジを描画しないことを指示する制御ビットを含ませて
おけば、そのエッジ部分が二度描画されることがない。
このため、接したエッジ部分のピクセルの輝度値を論理
演算や混合処理によって決定しても、その部分の輝度値
が他の部分の輝度値と大きく異なることがないので、自
然で滑らかな多角形の描画処理が実現できる。
【図１】 描画すべき多角形を構成する三角形を示す図
である。
である。
【図２】 多角形の描画モードを説明するための図であ
る。
る。
【図３】 連続的に描画される複数の三角形と各辺の描
画の有無を説明するための図である。
画の有無を説明するための図である。
【図４】 直線の描画によって生じるジャギを説明する
ための図である。
ための図である。
【図５】 アンチエイリアシング直線描画手法を説明す
るための図である。
るための図である。
【図６】 隣接する三角形の辺と上記手法による輝度処
理の有無との関係を説明するための図である。
理の有無との関係を説明するための図である。
【図７】 三角形の各辺の描画タイプを説明するための
図である。
図である。
【図８】 三角形の描画命令のフォーマットを示す図で
ある。
ある。
【図９】 Triangle_Fill命令の命令コードの詳細を示
す図である。
す図である。
【図１０】 ＳＴＲＩＰモードでの描画とオプションビ
ットとの関係を示す図である。
ットとの関係を示す図である。
【図１１】 ＦＡＮモードでの描写とオプションビット
との関係を示す図である。
との関係を示す図である。
【図１２】 この発明の一実施例に係る多角形描画装置
のブロック図である。
のブロック図である。
【図１３】 同装置における三角形セットアップ回路の
機能を説明するための図である。
機能を説明するための図である。
【図１４】 同セットアップ回路でのオプションビット
のソートを説明するための図である。
のソートを説明するための図である。
【図１５】 同セットアップ回路のブロック図である。
【図１６】 同セットアップ回路におけるソート回路の
ブロック図である。
ブロック図である。
【図１７】 同ソート回路におけるソートテーブルの内
容を示す図である。
容を示す図である。
【図１８】 同セットアップ回路におけるマルチプレク
サ制御を説明するための図である。
サ制御を説明するための図である。
【図１９】 同装置におけるエッジ計算回路の処理内容
を説明するための図である。
を説明するための図である。
【図２０】 同装置における水平ライン処理回路の動作
を説明するための図である。
を説明するための図である。
【図２１】 エッジ計算回路での右側エッジの各種デー
タの算出方法を説明するための図である。
タの算出方法を説明するための図である。
【図２２】 エッジ計算回路での左側エッジの各種デー
タの算出方法を説明するための図である。
タの算出方法を説明するための図である。
【図２３】 水平ライン処理回路での頂点部の処理を説
明するための図である。
明するための図である。
【図２４】 エッジ計算回路の詳細ブロック図である。
【図２５】 同回路におけるエッジ傾き計算回路のブロ
ック図である。
ック図である。
【図２６】 同回路におけるエッジ座標算出回路のブロ
ック図である。
ック図である。
【図２７】 同回路におけるエッジ範囲算出回路のブロ
ック図である。
ック図である。
【図２８】 同回路における輝度初期値・増分値算出回
路のブロック図である。
路のブロック図である。
【図２９】 水平ライン処理回路の詳細ブロック図であ
る。
る。
【図３０】 従来の多角形描画方法を説明するための図
である。
である。
１…三角形セットアップ回路、２…エッジ計算回路、３
…水平ライン処理回路、４…ピクセル処理回路、５…メ
モリ。
…水平ライン処理回路、４…ピクセル処理回路、５…メ
モリ。
Claims (12)
- 【請求項１】 三角形をその内部を塗り潰しながら描画
すると共に、この三角形を組み合わせて多角形を描画す
る多角形描画方法において、 前記三角形の各エッジに対してそれを描画するか否かを
指示する制御ビットを有する三角形の描画命令を入力
し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画方法。 - 【請求項２】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画方法において、 前記三角形の各エッジに対してそれを輝度処理するか否
かを指示する制御ビットを有する三角形の描画命令を入
力し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画方法。 - 【請求項３】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画方法において、 前記三角形の各エッジに対してそれを描画するか否か及
び輝度処理するか否かをそれぞれ指示する制御ビットを
有する三角形の描画命令を入力し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画方法。 - 【請求項４】 前記輝度値は、描画しようとするピクセ
ルとその位置に元々存在するピクセルの混合比によって
決定され、 前記制御ビットが描画しないことを指示しているときに
は、描画しようとするピクセルの輝度値を０に決定する
ことを特徴とする請求項１又は３記載の多角形描画方
法。 - 【請求項５】 前記輝度値は、描画しようとするピクセ
ルとその位置に元々存在するピクセルの混合比によって
決定され、 前記制御ビットが輝度処理しないことを指示していると
きには、描画しようとするピクセルの輝度値を１に決定
することを特徴とする請求項２又は３記載の多角形描画
方法。 - 【請求項６】 描画すべき多角形の各エッジとスキャン
ラインとの交差部に関するデータであって、前記スキャ
ンラインのスキャン方向上流側エッジに対応する第１の
外側交点及び内側交点、前記スキャンラインのスキャン
方向下流側エッジに対応する第２の外側交点及び内側交
点、前記第１の外側交点から内側交点までの前記輝度値
の増加率、並びに前記第２の内側交点から外側交点まで
の前記輝度値の減少率を含むライン交点データを各スキ
ャンライン毎に求め、 この求められた前記各スキャンライン毎のライン交点デ
ータに基づいて、各スキャンライン毎にスキャン方向に
前記三角形の内部の各輝度値をシーケンシャルに求める
ようにしたことを特徴とする請求項２又は３記載の多角
形描画方法。 - 【請求項７】 三角形をその内部を塗り潰しながら描画
すると共に、この三角形を組み合わせて多角形を描画す
る多角形描画装置において、 前記三角形の各エッジに対してそれを描画するか否かを
指示する制御ビットを有する三角形の描画命令を入力
し、前記制御ビットに基づいて前記三角形の各エッジと
スキャンラインとの交差部の位置及びそのピクセルの輝
度値に関するライン交点データを各スキャンライン毎に
求めるエッジ計算手段と、 このエッジ計算手段で求められた前記各スキャンライン
毎のライン交点データに基づいて、各スキャンライン毎
にスキャン方向に前記三角形の内部の各輝度値をシーケ
ンシャルに求めるスキャンライン処理手段とを備えてな
ることを特徴とする多角形描画装置。 - 【請求項８】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画装置において、 前記三角形の各エッジに対してそれを輝度処理するか否
かを指示する制御ビットを有する三角形の描画命令を入
力し、前記描画すべき多角形の各エッジとスキャンライ
ンとの交差部に関するデータであって、前記スキャンラ
インのスキャン方向上流側エッジに対応する第１の外側
交点及び内側交点、前記スキャンラインのスキャン方向
下流側エッジに対応する第２の外側交点及び内側交点、
前記第１の外側交点から内側交点までの前記輝度値の増
加率、前記第２の内側交点から外側交点までの前記輝度
値の減少率、並びに前記制御ビットが輝度処理しないこ
とを指示しているときには１を示す輝度値を含むライン
交点データを各スキャンライン毎に求めるエッジ計算手
段と、 このエッジ計算手段で求められた前記各スキャンライン
毎のライン交点データに基づいて、各スキャンライン毎
にスキャン方向に前記多角形の内部の各輝度値をシーケ
ンシャルに求めるスキャンライン処理手段とを備えてな
ることを特徴とする多角形描画装置。 - 【請求項９】 描画平面上の各グリッドを覆う面積に応
じた輝度値を与える輝度処理を施すことにより、エッジ
部分が滑らかに見えるように三角形をその内部を塗り潰
しながら描画すると共に、この三角形を組み合わせて多
角形を描画する多角形描画装置において、 前記三角形の各エッジに対してそれを描画するか否か及
び輝度処理するか否かをそれぞれ指示する制御ビットを
有する三角形の描画命令を入力し、前記描画すべき多角
形の各エッジとスキャンラインとの交差部に関するデー
タであって、前記スキャンラインのスキャン方向上流側
エッジに対応する第１の外側交点及び内側交点、前記ス
キャンラインのスキャン方向下流側エッジに対応する第
２の外側交点及び内側交点、前記第１の外側交点から内
側交点までの前記輝度値の増加率、前記第２の内側交点
から外側交点までの前記輝度値の減少率、前記制御ビッ
トが描画しないことを指示しているときには０を示す輝
度値、並びに前記制御ビットが輝度処理しないことを指
示しているときには１を示す輝度値を含むライン交点デ
ータを各スキャンライン毎に求めるエッジ計算手段と、 このエッジ計算手段で求められた前記各スキャンライン
毎のライン交点データに基づいて、各スキャンライン毎
にスキャン方向に前記多角形の内部の各輝度値をシーケ
ンシャルに求めるスキャンライン処理手段とを備えてな
ることを特徴とする多角形描画装置。 - 【請求項１０】 三角形をその内部を塗り潰しながら描
画すると共に、この三角形を組み合わせて多角形を描画
する多角形描画プログラムを記憶した媒体において、 前記三角形の各エッジに対してそれを描画するか否かを
指示する制御ビットを有する三角形の描画命令を入力
し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画プログラ
ムを記憶した媒体。 - 【請求項１１】 描画平面上の各グリッドを覆う面積に
応じた輝度値を与える輝度処理を施すことにより、エッ
ジ部分が滑らかに見えるように三角形をその内部を塗り
潰しながら描画すると共に、この三角形を組み合わせて
多角形を描画する多角形描画プログラムを記憶した媒体
において、 前記三角形の各エッジに対してそれを輝度処理するか否
かを指示する制御ビットを有する三角形の描画命令を入
力し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画プログラ
ムを記憶した媒体。 - 【請求項１２】 描画平面上の各グリッドを覆う面積に
応じた輝度値を与える輝度処理を施すことにより、エッ
ジ部分が滑らかに見えるように三角形をその内部を塗り
潰しながら描画すると共に、この三角形を組み合わせて
多角形を描画する多角形描画プログラムを記憶した媒体
において、 前記三角形の各エッジに対してそれを描画するか否か及
び輝度処理するか否かをそれぞれ指示する制御ビットを
有する三角形の描画命令を入力し、 この描画命令に基づいて前記三角形の内部を所定の輝度
値で塗り潰すと共に前記三角形の各エッジの描画に際し
て前記制御ビットを参照して前記各エッジの輝度値を決
定するようにしたことを特徴とする多角形描画プログラ
ムを記憶した媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25019897A JP3191739B2 (ja) | 1997-09-16 | 1997-09-16 | 多角形描画方法及び装置 |
| US09/932,810 US7142224B2 (en) | 1997-07-10 | 2001-08-20 | Polygon drawing apparatus and method, and storage medium for implementing the same method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25019897A JP3191739B2 (ja) | 1997-09-16 | 1997-09-16 | 多角形描画方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1186012A true JPH1186012A (ja) | 1999-03-30 |
| JP3191739B2 JP3191739B2 (ja) | 2001-07-23 |
Family
ID=17204289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25019897A Expired - Fee Related JP3191739B2 (ja) | 1997-07-10 | 1997-09-16 | 多角形描画方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3191739B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001175879A (ja) * | 1999-12-14 | 2001-06-29 | Nec Corp | 三次元グラフィックス描画処理方法及びその装置 |
| WO2001075855A1 (fr) * | 2000-04-04 | 2001-10-11 | Hitachi, Ltd. | Dispositif de traitement de donnees d'image et systeme de commande d'affichage |
-
1997
- 1997-09-16 JP JP25019897A patent/JP3191739B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001175879A (ja) * | 1999-12-14 | 2001-06-29 | Nec Corp | 三次元グラフィックス描画処理方法及びその装置 |
| WO2001075855A1 (fr) * | 2000-04-04 | 2001-10-11 | Hitachi, Ltd. | Dispositif de traitement de donnees d'image et systeme de commande d'affichage |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3191739B2 (ja) | 2001-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6246421B1 (en) | Apparatus and method for parallel rendering of image pixels | |
| US5877769A (en) | Image processing apparatus and method | |
| US20070253640A1 (en) | Image manipulation method and apparatus | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| JPH1186007A (ja) | プリミティブにより覆われるピクセルの割合を求める方法 | |
| US20040196283A1 (en) | Method and system for reducing overflows in a computer graphics system | |
| JPH02290379A (ja) | ビデオ信号処理装置 | |
| US6501474B1 (en) | Method and system for efficient rendering of image component polygons | |
| US6181347B1 (en) | Selectable mode smoothing texture filter for computer graphics | |
| US7142224B2 (en) | Polygon drawing apparatus and method, and storage medium for implementing the same method | |
| US5265198A (en) | Method and processor for drawing `polygon with edge`-type primitives in a computer graphics display system | |
| JP3191739B2 (ja) | 多角形描画方法及び装置 | |
| US6373494B1 (en) | Signal processing apparatus and image processing apparatus | |
| JPH10334252A (ja) | 画像処理装置 | |
| JPH06215143A (ja) | グラフィックス・オブジェクト表現方法と装置 | |
| JP3066596B2 (ja) | アドレス変換装置 | |
| JPH03144782A (ja) | 三次元図形処理装置 | |
| JP3161372B2 (ja) | 多角形描画方法及び装置 | |
| JPH11185052A (ja) | ３次元コンピュータグラフィックスのテクスチャマッピング座標計算装置および方法 | |
| JPH11306366A (ja) | グラフィック演算装置およびその方法 | |
| JPH09319892A (ja) | 画像処理装置及びその処理方法 | |
| JPH1131232A (ja) | 多角形描画方法及び装置 | |
| JP4635379B2 (ja) | 画像処理装置 | |
| JP2795083B2 (ja) | 画像処理における同一材質感画像の作成方法 | |
| JP4224887B2 (ja) | 信号処理装置および画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090525 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100525 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110525 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130525 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140525 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |