[SiarkoWodor]

Elo #java
Piszę sobie prostą gierkę w 2D, wszystkie obiekty na mapie przechowuję w ArrayList. W jaki sposób przechowywać te obiekty aby móc optymalnie sprawdzać kolizje? Póki co sprawdzam każdy obiekt na mapie.
#programowanie #gamedev

[GotoFinal]

@SiarkoWodor: średnio widzę coś ciekawszego, chyba że podzielisz mapę na segmenty, tak by żaden obiekt nie był większy od segmentu, i każdy segment ma osobną listę entity, wtedy kolizje sprawdzasz tylko między segmentami, ale nie wiem czy to ma sens jeśli nie tworzysz czegoś gigantycznego.

Nie masz co tego jakoś specjalnie optymalizować jeśli nie powoduje problemów.

Inną opcją jest np sprawdzanie z kilku wątków.
No i oczywiście podstawowe optymalizacje, czyli np

[KorelacjaProkrastynacji]

@SiarkoWodor: W czym robisz? libgdx?

[SiarkoWodor]

@KorelacjaProkrastynacji: Piszę wszystko od zera. Napisałem dość prymitywny "silnik" oparty o java2d. W przyszłym tygodniu biorę się za czystego openGL'a ( ͡° ͜ʖ ͡°)

[KorelacjaProkrastynacji]

@SiarkoWodor: ogólnie sobie zobacz na youtube profil @JavaDevMatt na youtubie ma tutorial dotyczący detekcji kolizji i może coś z tego weźmiesz dla siebie. Jednakże on omawiał libgdx.

[bh933901]

@SiarkoWodor: Kiedyś nad tym kminiłem i po sprawdzeniu jak to robią inni doszedłem do wniosku, że trzeba sprawdzać każdy z każdym, bo i tak jest to najlepsze rozwiązanie. Kolega wyżej wspomniał o segmentach, ja robiłem tak, że okna interfejsu były osobnymi oknami, a okno gry osobnym, co trochę usprawniało procedurę.

[warli]

@SiarkoWodor: Poczytaj o drzewie czwórkowym https://gamedevelopment.tutsplus.com/tutorials/quick-tip-use-quadtrees-to-detect-likely-collisions-in-2d-space--gamedev-374

[JoeBlade]

@SiarkoWodor: quadtree, kdtree, grid based collision

[GotoFinal]

@warli: @JoeBlade: Czyli takie ustandaryzowane dzielenie na segmenty? :D