Алгоритм Брезенхема в Javascript

Мне нужен быстрый алгоритм вычисления координат линии между двумя точками. Я попытался найти хорошую реализацию Брезенхема в 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, основанную на этом псевдокоде?

30
задан Neuron 13 April 2019 в 14:23
поделиться