Pytania oznaczone «kd-tree»

Jaka jest logika przecięcia drzewa KD?

Próbuję wymyślić, jak zaimplementować drzewo KD. Na stronie 322 „Wykrywanie kolizji w czasie rzeczywistym” autorstwa Ericsona Sekcja tekstowa znajduje się poniżej w przypadku, gdy podgląd książki Google nie pozwala jej zobaczyć po kliknięciu linku sekcja tekstowa Odpowiednia...

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