まず、ポリゴンのスキャン変換
格子パターンでは、領域は、画素の集合である[接続] [同じ]を有する画素の属性値や境界線の内側に配置されて成る
1、ラスタグラフィックスの基本的な問題は、ポリゴン表現の頂点にありますドットマトリクス表現。これは、ポリゴンのスキャン変換に変換されます。
図2に示すように、スキャン変換の問題は、画素の離散集合にどのように連続する2次元パターンを示すポリゴン領域を埋め。
3、二つの重要なポリゴン表現があります。
(1)頂点を表す:ポリゴンポリゴン指定された配列表現
の利点:直感的な、強力な幾何学的意味を、少ないメモリ、簡単な幾何学的変換を占める
欠点:ポリゴン内のそれらのピクセルは、それが着色のために直接使用することができないことを明確ありません
( 2)格子を表す。特徴付けるために多角形ポリゴン内に位置する画素の集合であり、
欠点は:境界頂点等):多くの幾何情報(EGの損失を
しかし、[格子表現は、フォームラスタ表示システムが必要です。]
ポリゴンスキャン変換は、多角形の頂点によって表され、ドット示すに変換され、すなわち、所与の境界ポリゴンから、各画素は、その内部に取得され、バッファ内に設けられた各フレーム対応する要素は、階調に応じた又はカラー。着色プロセスは、ポリゴンエリア内に実際にあります。
4、ポリゴン分類
二、Xの走査線アルゴリズム
アルゴリズムの基本的な考え方は、Xが順次行をスキャンするポリゴン走査線を充填され、走査線がポリゴンは、これらの間隔、すなわち、完全な充填作業の所望のカラー表示画素間隔と交差計算されます。
点間隔は、多角形の境界線の走査線の交点を計算することによって得ることができます。
Y = 3の走査線(4,3)、(7,3)、(9,3)、境界ポリゴン4:00(2,3)と交差します
これら四つの点が定義X = 9を二つのセクションからX = 2、X = 4、X = 7から走査線がポリゴン内に入る、ピクセル間隔が色を充填すべきです。
アルゴリズムの核心は、X xで昇順に配列された配列との交点の座標です。これにより、以下のアルゴリズムステップを取得するための走査線を:
アルゴリズム・ステップ:
1.最大数、最小の得られたポリゴンの点(Y軸の最大値によって占められるポリゴン走査線決定分およびY maxに);
2 Yから分するYMAX各々は、走査線で充填すること;
3.走査線充填プロセスは、4つのステップに分けられる:
A)の交点を見つける;
B)全ての交点は、昇順でソート;
C)交点対(第1、第2、第3、及び第4);
D)インターバル着色。
走査線は、ポリゴンの頂点と交差するとき、トレードオフの交差点[交点は、偶数を確認しなければなりません]
治療の交差点: