0 голосов
 
656 просмотров
2.04.2017 / 06:04  Death

Оптимизация в столкновениях

Провожу оптимизацию в столкновениях.

Есть случайно разбросанные объекты разных размеров. Мне нужно от одного объекта выбрать те объекты, которые ближе всего. И проверить с ними столкновение. Как это сделать?
Ответы
 
3 голоса
 
# 2.04.2017 / 06:35  RblSb
Использовать сетку, проверять прилегающие ячейки к ячейкам, в которых стоит игрок, на наличие объектов, и проверять коллизию только с ними. Игрок размером в одну клетку может занимать от 1 до 4 клеток на карте.
http://codeincomplete.com/posts/tiny-platformer/occupied.png

https://camo.githubusercontent...6c6564656d6f2e676966
Изм. RblSb от 2.04.2017 / 06:36
2.04.2017 / 06:42  Death
Если экран(видемую область), разбить на ячейки, и вокруг взять объекты... Хорошая идея.

Спасибо.
Всего: 1

Реклама

Мы в соцсетях

tw tg yt gt