Aktywne Wpisy
kochamajfony +416
#zwiazki #rozowepaski #niebieskiepaski
Osiągamy już chyba szczyt banki spekulacyjnej na rynku matrymonialnym. Obserwowałem dziś cała noc szczypiorkow z vifonami łazacych za rączkę z typiarami lekko 15kg+ nadwagi. Niedługo czara goryczy się przeleje i będziemy mieć potężna korektę na rynku.
Osiągamy już chyba szczyt banki spekulacyjnej na rynku matrymonialnym. Obserwowałem dziś cała noc szczypiorkow z vifonami łazacych za rączkę z typiarami lekko 15kg+ nadwagi. Niedługo czara goryczy się przeleje i będziemy mieć potężna korektę na rynku.
OCIEBATON +118
Jest taki problem, że wczytujemy wielokąt, który nie jest wypukły. Może to być np. mapa gry. Chcemy zamienić to na jak najmniejszą ilość figur do systemu kolizji. Możemy teraz:
- Za pomocą algorytmu "marching squares" odnaleźć krawędzie planszy
- Za pomocą algorytmu Ramer-Douglas-Peuckera możemy zredukować liczbę punktów na krzywej
- Za pomocą algorytmu "ear clipping" zamienić wielokąt na trójkąty
Znacie lepsze podejście? Ten ostatni algorytm, to chyba nawet o O(n^3) zahacza.
#gamedev