問題は次のとおりです。次の図 (図の外側) の行と列に番号を付けてください。これらの行の列番号を使用して、スキャンライン スタック領域塗りつぶしアルゴリズムがこの図をどのように塗りつぶすかを、示されたピクセルから開始して示します。アルゴリズムの各段階でスタックの内容を表示し、スタック上のピクセルの Figure 内の位置を示します。
行 0 はすでに満たされているため、行 1 に移動するため、パーティーが (0,1) で奇数になり、(12,1) 行 2 で再び偶数になるまで満たすのはかなり単純です。(0,2) はパリティ奇数をトリガーするため、次の 2 ピクセルを塗りつぶします。(3,2) で、「水平線上の頂点はカウントしない」というルールと「その Ymin の場合は頂点をカウントする」というルールの間で混乱しています。この部分をどのように進めるのですか？残りのピクセルはどのように処理する必要がありますか? これら 2 つのルールに関して私が見つけたすべての例には、私がアップロードしたものとは異なり、尖った頂点を持つポリゴンが含まれています。