diff --git a/skais/utils/geometry.py b/skais/utils/geometry.py index adbd8a58b0d66373ebb2eecd6ca8f3bc8aaecefe..0919af4a5b6dd1501a9b5fcb0f3bf746a336cec3 100644 --- a/skais/utils/geometry.py +++ b/skais/utils/geometry.py @@ -8,10 +8,8 @@ def bresenham(x1, y1, x2, y2): if dy < 0: sy = -1 - x = x1 - y = y1 - pixels = [(x1, y1)] + pixels = [] if abs(dx) > abs(dy): # slope < 1 if x1 > x2: tmp = x2 @@ -21,7 +19,11 @@ def bresenham(x1, y1, x2, y2): tmp = y2 y2 = y1 y1 = tmp + sy *= -1 + + y = y1 p = (2 * abs(dy)) - abs(dx) + pixels.append((x1, y1)) for x in range(x1 + 1, x2 + 1): if p < 0: @@ -39,6 +41,10 @@ def bresenham(x1, y1, x2, y2): tmp = y2 y2 = y1 y1 = tmp + sx *= -1 + x = x1 + + pixels.append((x1, y1)) p = (2 * abs(dx)) - abs(dy) for y in range(y1 + 1, y2 + 1): if p < 0: