Diskret och kontinuerlig kollisionsdetektering : En kvantitativ studie i prestandaskillnad

Sammanfattning

Det finns spel inom bland annat realtidsstrategi-genren där stora strider ska simuleras med många soldater som skjuter på varandra. Detta kräver att en stor mängd kollisioner måste detekteras i realtid. Här kan det för spelutvecklare uppstå problem eftersom olika metoder för detektering av kollisioner kräver olika mycket beräkningstid, samtidigt som de olika metoderna har olika stor risk för att missa kollisioner. Denna kvantitativa studie har jämfört diskret och kontinuerlig kollisionsdetektering mot varandra i tre scenarion i Unity, baserade på tre former av strategispel för att ta reda på vad skillnaden i prestanda blir. Testerna har genomförts på en dator. Resultatet visar att den kontinuerliga metoden är tydligt dyrare i alla tre scenarion. Framtida arbeten kan utvidga kunskapen på detta område genom att göra test på fler datorer och i andra mer spel-liknande scenarion. En studie som jämför hur många kollisioner som kan missas med diskret kontra kontinuerlig är också intressant.