IT-lexikon › Programmering › Pixelperfekt kollision

Pixelperfekt kollision

Programmering In English → Uppdaterad: 2026-10-27

Två sprites räknas som krockade först när minst en av deras synliga pixlar faktiskt överlappar en av den andras.

Varje sprite får en bitmask där varje bit säger om pixeln är genomskinlig eller inte. Först görs ett billigt test om de omslutande rektanglarna alls överlappar; gör de det jämförs maskerna inom överlappet, rad för rad, med AND. Ett enda satt resultatbit räcker. Commodore 64:s VIC-II gjorde det i hårdvara: två register flaggade sprite-mot-sprite- och sprite-mot-bakgrund-krockar medan strålen ritade, utan att processorn behövde räkna alls.

Det låter som det mest rättvisa man kan bygga, men spelare upplever ofta motsatsen. En fiendes utstickande hårtofs dödar dem, och formen ändras med varje animationsruta. Moderna spel väljer därför nästan alltid förenklade hitboxar — ofta medvetet lite mindre än figuren, så att spelaren vinner de knappa fallen.

← Tillbaka till lexikonet