Показать сообщение отдельно
Старый 22.10.2012, 12:21
nuToH вне форума Посмотреть профиль Отправить личное сообщение для nuToH Найти все сообщения от nuToH
  № 4  
Ответить с цитированием
nuToH
 
Аватар для nuToH

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

нечто подобное когда то написал, приложу к сообщению. га***код не прилагается.) но если интересно - могу поискать и поделиться.
Вложения
Тип файла: 7z demo.7z (75.9 Кб, 50 просмотров)