Het zoeken van een straal - driehoek intersectie komt neer op het oplossen van een stelsel van 3 vergelijkingen en 3 onbekenden. In mijn code berekende ik het stelsel eerst en controleerde ik daarna de oplossing. De Möller - Trumbore test lost ook dit stelsel op maar doet dit in verschillende stappen zodat tussendoor al beslist kan worden of er een intersectie is of niet zonder dat het hele stelsel moet opgelost worden.
Dit geeft dan de volgende rendertijden:
| figuur | #driehoeken | #seconde |
|---|---|---|
| kegel | 32 | < 1 |
| cilinder | 64 | < 1 |
| bol | 480 | < 1 |
| torus | 1024 | 1 |
| theepot | 4032 | 18 |
| konijntje | 5110 | 23 |
Een speedup van een kleine factor 2, bedankt Tomas en Ben!
Geen opmerkingen:
Een reactie posten