Программирование игр, создание игрового движка, OpenGL, DirectX, физика, форум
GameDev.ru / Программирование / Форум / single stroke алгоритм

single stroke алгоритм

Поделиться
fsmokeПостоялецwww14 апр. 201721:24#0

Есть несколько полигонов с правилом отрисовки evenodd

например таких
polygon | single stroke алгоритм

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

MrShoorУчастникwww15 апр. 20170:54#1
fsmoke
> подскажите алгоритм
Vatti polygon clipping
Строишь ориентированный граф в точках пересечения, считаешь winding number по каждую из сторон ребра. Находишь путь в графе.

Правка: 15 апр. 2017 0:55

fsmokeПостоялецwww15 апр. 20178:56#2
MrShoor
> точках пересечения
а если пересечений нет

как здесь
Изображение

MrShoorУчастникwww15 апр. 201710:52#3
fsmoke
> а если пересечений нет
> как здесь
Если внутри полигона можно перемещаться - то можно соединить не связанные графы парой ребер.

/ Форум / Программирование игр / 2D графика и изометрия

2001—2017 © GameDev.ru — Разработка игр