スキャンラインアルゴリズム：エッジのxを計算する

Question

私はJavascriptでスキャンラインアルゴリズムを実装しようとしています。私のxの計算は線が短くても長くても間違っているようです。これらのエッジが満たされるべき

：

これは私の走査線のコードがそれを埋める方法です：

マイエッジテーブルには、これらのフィールドがあります。

et.push({ 
    Ymin: Ymin, // minimum Y of the edge 
    Ymax: Ymax, // maximum Y 
    x: Xmin, // X value of Ymin point; updated for every scanline 
    dx: Xmax - Xmin, // Delta X 
    dy: Ymax - Ymin // Delta Y 
}); 

新しいXの前夜ry scanlineは次のように計算されます。

この計算では何が問題になっていますか？

Answer 1

適切なスキャンラインアルゴリズムは表示されませんが、すべてのスキャンラインをYminからYmaxまで扱いたいかのように見えます。 yはYminから始まり、各走査線に対して1ずつ増加する。

したがって、各スキャンラインのxは、dx/dyだけ増加するはずです。

おそらく記号を調整する必要はありません。代わりに、dyの符号は、正または負のいずれかである：

m = dx/dy        # slope of the line 
x[y + 1] = x[y] + m * dy = x[y] + m  # dy == (y + 1) - y == 1 
x[y - 1] = x[y] + m * dy = x[y] - m  # dy == (y - 1) - y == -1 

あなたはx方向に走査し、したがってdy == 0ための水平ラインを除外します。それはあなたの数学にも表示されます：のときは、dyで割り切れません。