Линии...

← →
Andy BitOff © (2011-02-17 15:37) [0]

Чего-то не знаю как заголовок оформить...
Надо решить задачу, но даже не представляю, чего спросить у гугла.
Вот у меня есть такая линия (и алгоритм, который ее рисует)
http://bitoff.ru/temp/aa.jpg
Нужен алгоритм чтобы получить это
http://bitoff.ru/temp/aa1.jpg

← →
Гость (2011-02-17 16:10) [1]

если никто не ответит..

я б стал "песок сыпать" сверху и снизу.
Каждая песчинка может отталкиваться и притягиваться к песчинкам на линии, подобно атомам и подобрал бы коэффициенты + и -

Должно выстроиться как ближайшая линия
потом это становится линией(сплайном или просто соеденить) и опять "сыплем"

← →
clickmaker © (2011-02-17 16:16) [2]

> алгоритм, который ее рисует

что за алгоритм?

← →
Andy BitOff © (2011-02-17 16:24) [3]

> clickmaker © (17.02.11 16:16) [2]
>что за алгоритм?

Кривые Безье.

← →
Jeer © (2011-02-17 18:22) [4]

Изолинии, Триангуляция, Delone

← →
antonn © (2011-02-17 21:57) [5]

> Кривые Безье.

Безье ее визуализирует, а вот рисует (точки для Безье) кто-то расставляет.
Скажи что из файла получаешь уже такими =)

← →
Andy BitOff © (2011-02-17 22:57) [6]

Точки описал я, в массиве прям =)

> Jeer © (17.02.11 18:22) [4]

Спасибо, изучаю изолинии...

Нет примерчика, которого не жалко?

элементарно: точки следующей рисуемой линии должны находится от всех ранее нарисованных линий на заданном расстоянии (свою линию они игнорируют). + сгладить углы.

← →
han_malign (2011-02-18 10:17) [8]

> на заданном расстоянии

- на заданном минимальном расстоянии(сглаживание аппендиксов)...

Можно тупым пробегом по точкам - точка закрашивается если есть хоть одна точка опорного цвета на радиусе и ни одной внутри(правда весьма накладно, так как размер матрицы фильтра соответствует нужному радиусу, и бегать придется до тех пор, пока не добавится ни одной новой точки)... 0 0 +1 +1 +1 0 0 0 +1 -1 -1 -1 +1 0 +1 -1 -1 -1 -1 -1 +1 +1 -1 -1[-1]-1 -1 +1 +1 -1 -1 -1 -1 -1 +1 0 +1 -1 -1 -1 +1 0 0 0 +1 +1 +1 0 0 - естественно - отсекая линию которую строим(сдвигом цветовой плоскости например)
- и останется проблема с аппроксимацией до Безье...

> Триангуляция, Delone

http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B8%D0%B0%D0%BD%D0%B3%D1%83%D0%BB%D1%8F%D1%86%D0%B8%D1%8F_%D0%94%D0%B5%D0%BB%D0%BE%D0%BD%D0%B5
- ни хрена не понял - пятничная лень наверно...

> - на заданном минимальном расстоянии(сглаживание аппендиксов).

да, именно. не сумел точно выразить.

Линии... Найти похожие ветки