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

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

17 terrain  level-of-detail  quadtree 

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

13 collision-detection  efficiency  quadtree 

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

11 rts  quadtree  kd-tree 

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

10 javascript  html5  data-structure  quadtree 

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

9 quadtree