Lessico IT › Programmazione › Möller–Trumbore

Möller–Trumbore

Programmazione Svenska → Aggiornato: 2026-10-27

Il test standard di intersezione raggio–triangolo, che trova il punto d'impatto senza mai calcolare il piano del triangolo.

L'approccio da manuale procede in due passi: si interseca il raggio con il piano del triangolo, poi si verifica che il punto cada all'interno dei tre lati. Tomas Möller e Ben Trumbore dimostrarono nel 1997 che il piano non serve. Si scrive il raggio come origine più direzione e il triangolo come un vertice più due vettori di lato, quindi si risolve il sistema risultante con la regola di Cramer: bastano pochi prodotti vettoriali e scalari. Ne escono in un colpo solo la distanza t e le coordinate baricentriche u e v.

Non occorre memorizzare dati del piano per ogni triangolo, cosa che contava quando la memoria scarseggiava. Oggi è presente in quasi ogni ray tracer software, nei raycast contro i mesh collider e nel mouse picking. I controlli anticipati su u e v fanno sì che la maggior parte dei mancati colpi esca a metà calcolo.

← Torna al lessico