Показать сообщение отдельно
Старый 24.08.2009, 14:54
Герыч вне форума Посмотреть профиль Отправить личное сообщение для Герыч Найти все сообщения от Герыч
  № 5  
Ответить с цитированием
Герыч
 
Аватар для Герыч

блогер
Регистрация: Apr 2009
Адрес: НиНо
Сообщений: 185
Записей в блоге: 12
есть 2 способа(может и больше)- sweep and prune, а второй(который я тут использовал)- заранее построить иерархическое дерево из препятствий. ну то есть если 2 препятствия рядом, то я их помещаю в один общий прямоугольник и если блоб не пересекает общий прямоугольник, то я не проверяю, пересекает ли он внутренние прямоугольники