Test rápido de intersección entre dos únicos círculos (I)

propuesto por josejuan

Implementar la estrategia más eficiente (en tiempo) posible cuando se trata de detectar si dos círculos en movimiento colisionan.

Enunciado
Implementar la estrategia más eficiente (en tiempo) posible cuando se trata de detectar si dos círculos en movimiento colisionan.

Así, no hay problemas de memoria (pero debe ser práctico), sólo hay dos círculos (no hay tres ni trescientos), da igual donde colisionen (la cuestión es saber si lo hacen o no), etc...

Las trayectorias de los círculos son desconocidas y se asume que no puede ocurrir el efecto túnel.

Se puede usar cualquier tipo de representación, mientras permita mover rápidamente los círculos.

El radio de los círculos puede suponerse estático.

Lo que prima es minimizar el coste computacional de realizar dicho test cuando ambos círculos están en movimiento.
Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

1 Solución

Dar mi solución