Pytania otagowane jako kd-tree

1
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 sekcja: Podstawowa idea przecinania promienia lub ukierunkowanego odcinka linii z drzewem kd jest …
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 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.