任意のセグメントの方向/長さの最小平均時間で、線分を仮想整数空間にレンダリングしたいと思います。セグメントは、実数値(double)を持つ2つのポイントによって定義されます。
私はすでにうまくいくであろういくつかのアイデアを思いついたが、それらは恐ろしい、ヒューリスティックなハックとして私を襲う。(つまり、セグメントの方向に応じて開始する明確な「より良い方向」があります)。
確かに、ブルートフォース法よりも優れた方法があります(エンドポイント間の「長い」方向(x軸またはy軸)を見つけて、その軸に沿って各整数値に沿って進み、直交軸の値を丸めて正確に決定します「長」軸に沿ったすべての整数値での1ピクセル(整数点)の位置。)