Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Линии... [D2005, 2003]

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

KilkennyCat (2011-02-18 13:38:00) [1]

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

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

han_malign (2011-02-18 10:17:00) [2]

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

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

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

KilkennyCat (2011-02-18 00:51:00) [3]
элементарно: точки следующей рисуемой линии должны находится от всех ранее нарисованных линий на заданном расстоянии (свою линию они игнорируют). + сгладить углы.

Andy BitOff (2011-02-17 22:57:00) [4]
Точки описал я, в массиве прям =)

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

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

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

antonn (2011-02-17 21:57:00) [5]

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

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

Jeer (2011-02-17 18:22:00) [6]
Изолинии, Триангуляция, Delone

Andy BitOff (2011-02-17 16:24:00) [7]

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

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

clickmaker (2011-02-17 16:16:00) [8]
> алгоритм, который ее рисует

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

Гость (2011-02-17 16:10:00) [9]
если никто не ответит..

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

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

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »