Refinamiento del portal de Minkowski

El algoritmo de detección de colisiones Minkowski Portal Refinement es una técnica para determinar si dos formas convexas se superponen.

El algoritmo fue creado por Gary Snethen en 2006 y se publicó por primera vez en Game Programming Gems 7. El algoritmo se utilizó en Tomb Raider: Underworld y otros juegos creados por Crystal Dynamics y sus estudios filiales dentro de Eidos Interactive .

MPR, al igual que su algoritmo hermano GJK , se basa en formas definidas mediante mapeos de soporte . Esto permite que el algoritmo admita una variedad ilimitada de formas que resultan problemáticas para otros algoritmos. Los mapeos de soporte solo requieren una única función matemática para representar un punto, un segmento de línea, un disco, un cilindro, un cono, un elipsoide, un balón de fútbol americano, una bala, un tronco de cono o casi cualquier otra forma convexa común. Una vez creado un conjunto de primitivas básicas, se pueden combinar fácilmente entre sí mediante operaciones como barrido, envoltura y transformación afín .

A diferencia de GJK , MPR no proporciona la distancia más corta entre figuras separadas. Sin embargo, según su autor, MPR es más simple, numéricamente más robusto y maneja barridos traslacionales con muy pocas modificaciones. Esto lo hace idóneo para juegos y otras aplicaciones en tiempo real.

• Snethen, Gary ( 2008) "Colisión compleja simplificada", Game Programming Gems 7 , 165-178
• Snethen, Gary (2008) "Página principal de XenoCollide"
• Implementación de código abierto: libccd