Вопросы с тегом «quadtree»

17
Демистифицирует «кусочный уровень детализации»

Совсем недавно пытался разобраться в реализации частичной системы детализации в Unity. Я собираюсь сгенерировать четыре плоскости сетки, каждая с картой высот, но я думаю, что это не так уж важно в данный момент. У меня много вопросов после прочтения об этой технике, я надеюсь, что это не слишком...

13
Столкновение на основе четырех деревьев / сетки - приведение логики в действие

Прежде всего, я только на короткое время писал свою собственную игровую логику, поэтому я прошу прощения, если это может показаться прямым. Я много читал о квад-деревьях и обнаружении столкновений на основе сетки. Я понимаю логику - в основном не проверяйте на столкновение, если объекты в основном...

11
Полностью динамический KD-Tree против Quadtree?

Работая над своей игрой, я нахожусь в точке, где мне нужно отследить все юниты в мире, чтобы я мог делать проверки ближайших соседей на бой. Это RTS-подобная игра, в которой могут перемещаться тысячи маленьких автоматических юнитов. Я изучал KD-Trees и Quadtrees (особенно Point Quadtrees). Я все...

10
Как фигуры (прямоугольники) работают в четырехугольных деревьях?

Мне сказали, что четырехугольное дерево является идеальной структурой данных для моей игры, но у меня возникают проблемы с пониманием того, как именно формы работают в четырехугольных деревьях. Я делаю это в JavaScript, но я думаю, что эти вопросы могут применяться к деревьям квадратов на любом...

9
QuadTree: хранить только точки или регионы?

Я разрабатываю квадродерево, чтобы отслеживать движущиеся объекты для обнаружения столкновений. Каждый объект имеет ограничивающую форму, скажем, все они круги. (Это 2D сверху вниз игра) Я не уверен, сохранять ли только положение каждого объекта или всю ограничивающую форму. При работе с точками...