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

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

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

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

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

3
QuadTree: хранить только точки или регионы?
Я разрабатываю квадродерево, чтобы отслеживать движущиеся объекты для обнаружения столкновений. Каждый объект имеет ограничивающую форму, скажем, все они круги. (Это 2D сверху вниз игра) Я не уверен, сохранять ли только положение каждого объекта или всю ограничивающую форму. При работе с точками вставка и разбиение просты, потому что объекты никогда не …
9 quadtree 
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.