wpadłem na pomysł innego sposobu wykrywania kolizji, pomysł opiera się na wpisaniu w nasz czworokąt okręgu
dobrze by było gdyby nasze testowane czworokąty były kwadratami (wszystkie krawędzie tej samej długości), wtedy środek kwadratu jest też środkiem okręgu wpisanego w ten kwadrat
rozmiar kwadratu znamy bo jest stały, więc znamy również promień okręgu wpisanego w ten kwadrat
teraz wystarczy obliczyć odległość od środka naszego okręgu (środka naszego kwadratu) do środka drugiego testowanego okręgu, jeśli odlegość jest mniejsza od podwójnej długości promienia okręgu (średnicy) wówczas mamy kolizję
odległość od dwóch punktów obliczmy z Twierdzenia Pitagorasa (a^2 + b^2 = c^2)
DX = abs(x2-x1)
DY = abs(y2-y1)
teraz aby było to ultra szybkie tworzymy tablice z wartością 1 gdy wystąpiła kolizja, a 0 gdy nie było kolizji
Przykładowy program do wyliczenie tablicy:
minimalna_odleglosc = 6
for y = 0 to 127
for x = 0 to 255
d = sqrt(x*x + y*y)
if d < minimalna_odlegosc then
tablica[x+y*256] = 1
else
tablica[x+y*256] = 0
next x
next y
zamiast zapisywać tablice bajtami można zapisać ją bitami, wtedy zamiast 32768 bajtów będziemy mieli tylko 32768/8 = 4096 bajtów
tylko po co to wszystko, przeciez już na podstawie DX i DY jesteśmy w stanie ocenić czy kwadraty nakładają się :) sprawdzamy tylko czy DX i DY zawiera się w z góry określonym zakresie :)
i tak oto nie potrzeba nam już żadnych tablic, a test kolizji niezależnie od wielkości ducha przebiega z tą samą szybkością
śmiem twierdzić, że jest to najszybsza metoda wyznaczenia kolizji dla proporcjonalnych czworokątów, szybsza niż zastosowana w Dynablaster, tam były testowane kolizje przy użyciu bufora, jak w "Engine #3"
przykładem zastosowania w/w metody jest "Engine #4", teraz możecie już pisać nowe gry :) http://g2f.atari8.info/softsprt_gfx_4.zip
możnaby zastosować taką detekcję kolizji w jakimś mordobiciu, dzielimy postać na kwadraciki, czyli wyznaczamy obszary trafień i testujemy je z obszarami uderzeń przeciwnika, w ten sposób moglibyśmy określić trafienia w konkretną część ciała :D
obszary trafień i uderzeń należałoby określić dla każdej klatki animacji postaci