
22.10.2012, 12:21
|
|
Регистрация: Mar 2006
Адрес: Ростов-на-Дону
Сообщений: 80
|
без "терминологии" никак. самый простой способ:
определить все препятствия на карте геометрически (как многоугольники)
разбить пространство вне препятствий на треугольники (триангуляция Делоне)
треугольники с общей стороной соединить ссылками друг на друга
написать простейший рейкастер через треугольники
нечто подобное когда то написал, приложу к сообщению. га***код не прилагается.) но если интересно - могу поискать и поделиться.
|