Median split komt erop neer dat we de bounding box nemen van een aantal objecten en hiervan het middelpunt berekenen. Als het middelpunt van een object voor het middelpunt van de box ligt (volgens een bepaalde as) dan steken we het in de linkerdeelboom anders in de rechter. Dit blijven we iteratief doen todat we geen objecten meer hebben om te verdelen.
Het deleten van de hierarchy lukt ook, ik krijg geen double free errors en volgens Valgrind is er ook geen geheugen dat verloren gaat.
Nu verkrijgen we de volgende rendertijden:
| figuur | #driehoeken | #seconde |
|---|---|---|
| kegel | 32 | 1 |
| cilinder | 64 | 1 |
| bol | 480 | 4 |
| torus | 1024 | 10 |
| theepot | 4032 | 162 |
| konijntje | 5110 | 209 |
De plaatjes zijn nog altijd hetzelfde dus die post ik niet.
Geen opmerkingen:
Een reactie posten