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
źródło: temp_file1688025348527385718
Pobierz




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