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

Регистрация: Nov 2007
Сообщений: 24
Question Сетка столкновений

Есть объект, который по нажатию мыши стреляет пулями. требуется проверять эту пулю на столкновения с другими объектами, этих объектов слишком много чтобы пользоваться полным перебором. единственный выход это использовать так называемую сетку. получится что проверять придется не все объекты а только те котрые находятся в клетке пули, а точнее в четырех соседних клетках(т.е. рядом с ней). сам алгоритм мне известен, у меня вопрос насчет реализации...
моя идея:создать трехмерный массив(т.е. матрица у каждого элемента которой будет свой массив или объект, в котором мы будем хранить ссылки на объекты, которые принадлежат этой клетке). я застрял на добавлении и удалении объекта в массив или объект. можете объяснить как это делать? и вообще как хранить ссылки на объекты которые принадлежат клетке? или подкиньте другую идею насет реализации.
P.S. ссылк на перевод Nox Noctisa не давать. читал, там описано поверхностно.