Skip to content

Instantly share code, notes, and snippets.

@MrChickenRocket
Created December 23, 2022 00:11
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save MrChickenRocket/91d1fcedecfc6e98d0c614bbfd3c1f9b to your computer and use it in GitHub Desktop.
Save MrChickenRocket/91d1fcedecfc6e98d0c614bbfd3c1f9b to your computer and use it in GitHub Desktop.
--bresenham line walk
function MathUtils:BresLine(x0, y0, x1, y1, callback)
local sx,sy,dx,dy
if x0 < x1 then
sx = 1
dx = x1 - x0
else
sx = -1
dx = x0 - x1
end
if y0 < y1 then
sy = 1
dy = y1 - y0
else
sy = -1
dy = y0 - y1
end
local err, e2 = dx-dy, nil
if not callback(x0, y0) then return false end
while not(x0 == x1 and y0 == y1) do
e2 = err + err
if e2 > -dy then
err = err - dy
x0 = x0 + sx
end
if e2 < dx then
err = err + dx
y0 = y0 + sy
end
if not callback(x0, y0) then return false end
end
return true
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment