Kollisjonsdeteksjon

Kollisjonsdeteksjon er metoden som brukes av noen videospill for å oppdage om to objekter ( Sprites ) har kollidert. Deteksjon kan være etter område eller piksel for piksel:

• Etter område: objekter opptar et område, rektangulært eller sirkulært, når to av disse områdene overlapper, er det en kollisjon.
• Piksel for piksel: Objekter opptar et rektangulært område, men har en maske som definerer hvilke piksler som er synlige. Først utføres en områdekollisjonsdeteksjon, deretter, hvis det var en kollisjon, utføres en piksel-for-piksel-deteksjon mellom de overlappende piksler til begge objektene. Hvis det er to overlappende piksler, og begge er synlige, er det en kollisjon.