handdator

Visa fullständig version : Kollisionskontroll av konkava polygon (2D)



zabsv
2012-07-04, 10:15
Jag försöker fördjupa mig i det här med kollisionskontroll och har efter en del letande kommit fram till att den metod som kallas SAT (Separating Axis Theorem) verkar vara ett bra sätt att kontrollera om två konvexa polygon kolliderar. Metoden kändes också ganska enkel att förstå så jag gillade den :)

Frågan är hur man gör med konkava polygon? Finns det någon bra metod för att kontrollera om konkava polygon kolliderar, eller ska man dela upp dom i konvexa polygoner? Är det i så fall någon som har tips på metoder för att göra den uppdelningen på ett bra sätt?

EClaesson
2012-07-08, 14:06
Jag har dessvärre inte jättebra koll på kollisionshantering när det gäller polygoner, men det finns en ganska trevlig artikel om ämnet på GamaSutra: http://www.gamasutra.com/view/feature/3429/crashing_into_the_new_year_.php

zabsv
2012-07-11, 09:26
Tack :) det var en intressant artikel som jag trots ivrigt googlande inte hade hittat själv.