Detecção de colisão entre sprites em jogos pode ser feita de forma barata usando retângulos envolvendo os sprites ou de forma mais precisa testando pixel a pixel. O algoritmo testa primeiro usando retângulos envolventes e só realiza teste pixel a pixel caso haja sobreposição, pintando cada sprite de cor diferente para verificar interseção de pixels.

1. xsdfdsfsd
Detecção de colisão baseada em
pixels
Ver video em: startupcursos.com.br/
André Bechara

2. xsdfdsfsdDetecção barata
• Baixo custo
computacional
• Interseção de
poligonos
– Retângulos
– Círculos

3. xsdfdsfsd Detecção cara
• Alto custo
computacional
• Teste pixel a pixel

4. xsdfdsfsd Técnica

5. xsdfdsfsd Algoritimo
• Entrada: Sprite1, Sprite2, boolPixelBased
• Saída: true/false se houver colisão
• Técnica:
1. Testar usando o método boundingBox se der falso retorne. Senão, testar
baseado em pixel
2. Crie uma textura invisivel do tamanho da tela
3. Pinte o primeiro sprite apenas com tons de vermelho
4. Pinte o segundo sprite apenas com tons de azul
5. Percorra a área de interseção dos bounding boxes procurando por pixels
com tons de vermelho e azul. Se encontrar retorne verdadeiro, senão
retorne falso.

6. xsdfdsfsd Código Fonte