IT-lexicon › Programmeren › Möller–Trumbore

Möller–Trumbore

Programmeren Svenska → Bijgewerkt: 2026-10-27

De standaardtest voor het snijpunt van een straal en een driehoek, die de treffer vindt zonder ooit het vlak van de driehoek te berekenen.

De leerboekaanpak kent twee stappen: snij de straal met het vlak van de driehoek en controleer dan of het snijpunt binnen alle drie de randen valt. Tomas Möller en Ben Trumbore toonden in 1997 aan dat het vlak overbodig is. Schrijf de straal als een oorsprong plus een richting en de driehoek als een hoekpunt plus twee randvectoren, en los het stelsel op met de regel van Cramer: een paar uit- en inproducten. Eruit rollen de afstand t en de barycentrische coördinaten u en v, in één keer.

Er hoeven geen vlakgegevens per driehoek te worden opgeslagen, wat telde toen geheugen schaars was. Tegenwoordig zit het in vrijwel elke software-raytracer, in raycasts tegen mesh-colliders en bij het aanwijzen met de muis. Vroege uitstappen op u en v zorgen dat de meeste missers halverwege afhaken.

← Terug naar het lexicon