En mi proyecto actual, necesito calcular el área de intersección de triángulos y los cuadrados unitarios en una cuadrícula infinita.

Para cada triángulo (dado por tres pares de números de coma flotante) necesito saber el área (en el intervalo(0,1]) tiene en común con cada cuadrado que se cruza.

Ahora mismo convierto ambos (el triángulo y el cuadrado) a polígonos y usoRecorte de polígono Sutherland-Hodgman para calcular el polígono de intersección, que luego uso paracalcular su área.

Este enfoque ahora muestra ser un cuello de botella de rendimiento en mi aplicación. Supongo que un algoritmo más especializado (analítico) sería mucho más rápido. ¿Existe una solución estándar para este problema o tienes alguna idea? Solo necesito las áreas, no la forma de las intersecciones.