Мне нужен быстрый алгоритм вычисления координат линии между двумя точками. Я попытался найти хорошую реализацию Брезенхема в JavaScript, но существует слишком много и довольно запутанных публикаций. В википедии - здесь самая быстрая и простая форма (без делений и вычисления ошибок для обоих направлений) представлена в псевдокоде следующим образом:
function line(x0, y0, x1, y1)
dx := abs(x1-x0)
dy := abs(y1-y0)
if x0 < x1 then sx := 1 else sx := -1
if y0 < y1 then sy := 1 else sy := -1
err := dx-dy
loop
setPixel(x0,y0)
if x0 = x1 and y0 = y1 exit loop
e2 := 2*err
if e2 > -dy then
err := err - dy
x0 := x0 + sx
if e2 < dx then
err := err + dx
y0 := y0 + sy
end loop
Знаете ли вы простую и надежную реализацию Брезенхема JavaScript, основанную на этом псевдокоде?