Produkcja gier quadtree

1

Demystifying „fragmentaryczny poziom szczegółowości”

Niedawno staram się wprowadzić sensowny system szczegółowości w Unity. Będę generować cztery płaszczyzny siatki, każda z mapą wysokości, ale chyba nie jest to w tej chwili zbyt ważne. Mam dużo pytań po przeczytaniu na temat tej techniki, mam nadzieję, że nie jest to zbyt wiele, aby zadać wszystko za jednym …

17 terrain level-of-detail quadtree

1

Kolizja oparta na drzewach / siatce - realizacja logiki

Po pierwsze, piszę własną logikę gry tylko przez krótki czas, więc przepraszam, jeśli wydaje się to proste. Dużo czytałem o drzewach quadów i wykrywaniu kolizji na podstawie siatki. Rozumiem logikę - w zasadzie nie sprawdzaj kolizji, chyba że obiekty są w pobliżu. Ale nigdy nie wspomniano, jak to faktycznie wykonać. …

13 collision-detection efficiency quadtree

2

W pełni dynamiczne drzewo KD vs. Quadtree?

Pracując nad moją grą, jestem w punkcie, w którym muszę śledzić wszystkie jednostki na świecie, aby móc wykonywać kontrole w walce z najbliższymi sąsiadami. Jest to gra podobna do RTS, w której poruszają się potencjalnie tysiące małych automatycznych jednostek. Patrzyłem na KD-Drzewa i Quadtrees (szczególnie Point Quadtrees). Nadal próbuję poznać …

11 rts quadtree kd-tree

1

Jak kształty (prostokąty) działają na poczwórnych drzewach?

Powiedziano mi, że drzewo quad jest idealną strukturą danych dla mojej gry, ale mam problem ze zrozumieniem, jak dokładnie kształty działają w drzewach quad. Robię to w JavaScript, ale myślę, że te pytania mogą dotyczyć drzew quadów w dowolnym języku. Myślę, że głównie rozumiem, jak podstawowe (x, y) punkty i …

10 javascript html5 data-structure quadtree

3

QuadTree: przechowujesz tylko punkty lub regiony?

Pracuję nad quadtree, aby śledzić ruchome obiekty w celu wykrycia kolizji. Każdy obiekt ma kształt ograniczający, powiedzmy, że wszystkie są okręgami. (Jest to gra 2D z góry) Nie jestem pewien, czy zapisać tylko pozycję każdego obiektu, czy całego ograniczającego kształtu. W przypadku pracy z punktami wstawianie i dzielenie jest łatwe, …

9 quadtree

Pytania otagowane jako quadtree