Pytania otagowane jako space-partitioning

6
Jak mogę zoptymalizować świat wokseli w stylu Minecraft?
Odkryłem, że cudowne duże światy Minecrafta poruszają się bardzo wolno, nawet z czterordzeniowym rdzeniem i mięsną kartą graficzną. Zakładam, że powolność gry Minecraft wynika z: Java, ponieważ partycjonowanie przestrzenne i zarządzanie pamięcią są szybsze w natywnym C ++. Słaby podział świata. Mogę się mylić przy obu założeniach. Jednak to sprawiło, …

1
Algorytm „leczenia” wielu prostokątów w mniejszą liczbę prostokątów?
Powiedzmy, że mam siatkę prostokątów o różnych kształtach i kolorach i chcę zmniejszyć (w miarę zbliżona do optymalnej jest w porządku, optymalna nie jest konieczna) liczbę prostokątów reprezentujących ten sam układ kolorów. Powyższy obraz jest bardzo uproszczonym przypadkiem, a odstępy między prostokątami służą wyłącznie do wizualizacji - byłyby właściwie ciasno …

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
Wyrównany podział przestrzenny osi: podzielić przestrzeń na losowe prostokąty?
Potrzebuję metody dzielenia przestrzeni 3D na losowe kształty pól wyrównanych do osi. Na razie obecnie dzielę przestrzeń 2d na potrzeby testowania. Najbardziej natychmiastowe podejście, jakie wymyśliłem, to zdefiniowanie prostokąta o rozmiarze (1, 1), a następnie rekurencyjne podzielenie wszystkich istniejących prostokątów na dwa nierówne prostokąty na przemian między osią X i …

1
Skuteczne rozwiązanie do podziału przestrzeni w trybie wieloosobowym?
To pytanie jest trochę trudne, ale postaram się wyjaśnić. Powiedzmy, że tworzę grę online (nie w skali MMO), ale która obsługuje jak najwięcej graczy, w sposób autorytatywny. Chcę naprawdę dużych światów z dużą ilością symulowanych wrogów AI. Jestem świadomy kilku strategii oszczędzania procesora serwera, dzieląc przestrzeń i nie przetwarzając tego, …

2
World Bounds - (0, rozmiar) czy (-HalfSize, HalfSize)?
Tworząc przestrzeń gry, w której można przesuwać, rysować i kolidować obiekty, lepiej mieć punkt (0,0) lub punkt (0,0,0) znajdujący się na środku przestrzeni, tak aby granice światów są (-halfSize, halfSize), czy może lepiej jest znajdować się w odległym rogu twojej przestrzeni, więc granice są (0, rozmiar)? Jakie są zalety i …
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.