|
Сообщение от JsLoveR
|
|
Гозару требовался алгоритм построения линии
|
Почти верно. Мне нужны координаты всех точек которые образуют кратчайший отрезок между двух точек, а так как алгоритм построения линии с задачей по сути совпадает, то мне был нужен он
|
Сообщение от JsLoveR
|
|
Лучше бы рассуждали какой алгоритм самый оптимальный
|
Тем, кто никогда не решал подобные задачи сложно представить что требуется... вот и маяться дурью.
|
Сообщение от Aetae
|
|
самый оптимальный - юзануть WebGL и считать на GPU
|
У меня тысяча линий разной длинны и угла наклона строится
В хроме за 1690 мс. //Это кстати довольно быстро
В лисе за 8425 мс. //что очень печалит
Но даже такая скорость позволяет мне решать все поставленные задачи, а вот с заливкой произвольных областей, тут реально все плохо. Похоже придется юзать воркеры.