計算幾何
グラフィックス
Bresenham法で整数格子上の線分をラスタライズし、画素列を生成します。
- TIME
- O(max(|Δx|,|Δy|))
- SPACE
- O(p)
p = 生成画素数 / 上限: 各座標−1,000,000〜1,000,000、画素数10,000以下
始点と終点の整数座標を指定します。
計算幾何
Bresenham法で整数格子上の線分をラスタライズし、画素列を生成します。
p = 生成画素数 / 上限: 各座標−1,000,000〜1,000,000、画素数10,000以下
始点と終点の整数座標を指定します。