В лисе ещё asm.js можно попробовать юзануть.

Нужны координаты всех точек, образующие кротчайшую непрямую линию, где на каждые 4 пикселя приходиться активных только 2. (Алгоритм Брезенхема)

Решение на 2 странице, уже постил дважды, надоело уже.

JS и так довольно быстрый на подсчет, а вот скорость отрисовки объектов на канвас я бы с удовольствием оптимизировал.

:D

кратчайшее расстояние от одной точки до другой... :)

я ничего не рисую :) Это ты у себя что-то рисуешь)))

Gozar, если нужно просчитать, а потом разом отрисовать, то при работе с imageData напрямую должно быть быстро.(посчитал - разом отрисовал). Если нужно постепенно - тоже не всё так однозначно: http://jsperf.com/setting-canvas-pixel (разные ревизии стоит тоже посмотреть) :)

Постепенно и зависит от множества свойств, формы отрисовывания объектов и различных коэффициентов. Не хотел перегружать тему.

Меня больше теперь интересует вопрос: как найти координаты всех точек между двух точек кривой Безье :D

Наверное это не ты дал ссылку http://learn.javascript.ru/play/0P9hib

взять систему и варьировать t с шагом в пиксель:D

Я так сразу и подумал, что ты не тем занимаешься :) Гозар - хитрый лис :D

Ну, как бы есть график функции, где на интервалах эта самая функция ведет себя особым образом =) Т.е. тебе надо выделить интервалы и функции для этих интервалов (если рассматривать задачу в общем виде)

nerv_,
Нужен просто алгоритм построения Безье ;)

только для тебя :)
http://learn.javascript.ru/bezier
http://www.w3schools.com/tags/canvas_beziercurveto.asp