Pytania oznaczone «quadtree»

11
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...

9
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...