Показать сообщение отдельно
Старый 07.03.2010, 03:06
SeaQuest вне форума Посмотреть профиль Отправить личное сообщение для SeaQuest Найти все сообщения от SeaQuest
  № 1  
Ответить с цитированием
SeaQuest
 
Аватар для SeaQuest

Регистрация: Jun 2007
Адрес: Москва
Сообщений: 86
По умолчанию Система определения столкновений. Быстрая.

Вроде бы стандартный вопрос со стандартным решением для геметрических, правильных объектов и это есть во всех физических движках.
Но стоит задача сделать обработку коллизий/столкновений в реальном времени для объектов неправильной геометрической формы: изображения различных предметов, имеющие свой уникальный контур, хранящиеся в png в 32 битном представлении. И таких объектов много. Делать попиксельный хиттест для каждого объекта в каждый момент времени - флеш повесится. Поэтому в ход идут алгоритмы, отсеивающие большинство объектов и я уже немало сделал. Но тяжко это, посему есть ли готовые решения подобного плана?
Поправка: в каждый момент времени может двигаться только один обьект и двигать его будет пользователь мышой. То есть обработка столкновений не всех со всеми, а одного со всеми.