crypt of decay - посмотрел ради интереса, что будет, если... [entries|archive|friends|userinfo]
ketmar

[ userinfo | ljr userinfo ]
[ archive | journal archive ]

посмотрел ради интереса, что будет, если... [Nov. 26th, 2013|06:42 am]
Previous Entry Add to Memories Tell A Friend Next Entry
…оттрасировать уровни Threat в набор полигонов. по дороге выяснил, что все эти ваши муры и марширующие квадраты для трассировки периметров сосут у алгоритма Тео Павлидиса.

на выходе получаем несколько тысяч точек, что явно чересчур дохуя. поэтому сверху нежно обрабатываем напильником алгоритмом Рамера-Дугласа-Пекера и получаем намного более приятные пару сотен максимум для сложных полигонов из почти пяти тысяч периметровых точек. при этом даже всякие кругляшки сохраняются более-менее нормально (eps=1.5f, например). а можно и побольше eps взять, всё равно спрайт немного в стены залазит.

зачем? да так, поиграться с векторым collision detector. хотя и мой текущий работает вполне сносно, скользит вдоль стен и всё такое. умеет даже самостоятельно стрэйфнуться, если дуболом уткнулся ебалом в стену совсем близко от угла.

p.s. а если добавить немного магии, то полученые полигоны можно использовать как карту для поиска пути.
Linkmeow!