Entiendo la detección de colisión de triángulo a triángulo entre 2 triángulos. ¿Alguien puede explicar cómo podría usar esto con un objeto 3D compuesto por miles de vértices? ¿Cómo puedo crear una lista de triángulos para cada malla? ¿Tengo que tomar cada permutación de vértices? Eso llevaría a O (n ^ 3) que encuentro muy malo.

¿Cómo puedo generalizar esto?

Necesitaré leer datos de un formato. Si todo lo demás falla, ¿alguien puede sugerir un formato que haga la malla a partir de triángulos? También necesitaría un catálogo de mallas para el formato, al menos para empezar.

Muchas gracias.