Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

French literature (outside France)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

French literature (outside France)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Divide-and-conquer Ray Tracing is een nieuwe aanpak om ray tracing problemen op te lossen, publiek geïntroduceerd in 2011 door Mora, en vrijwel simultaan door Keller en Wächter. In tegenstelling tot de meeste ray tracing algoritmes vereist Divide-and-Conquer Ray Tracing niet dat een acceleratiestructuur expliciet vooraf opgebouwd en bijgehouden wordt. Door deze eigenschap verwerft het enkele interessante eigenschappen zoals een deterministisch geheugengebruik dat lineair schaalt met het aantal primitieven en stralen, en de mogelijkheid om adaptief bepaalde delen van de impliciete acceleratiestructuur over te slaan als er geen stralen dit deel bezoeken. Het nadeel dat hier dan wel tegenover staat is dat zo veel mogelijk stralen vooraf gekend moeten zijn, wat het ontwerpen van toepassingen die gebruik maken van Divide-and-conquer Ray Tracing aanzienlijk kan bemoeilijken. In deze thesis wordt dit algoritme geïmplementeerd samen met een bijhorende computer graphics renderer die er gebruik van kan maken. Het algoritme wordt bestudeerd door een kostenmodel voor de uitvoeringstijd ervan op te stellen. Aan de hand van de implementatie wordt dit kostenmodel gevalideerd en met behulp van het model worden dan enkele eigenschappen van het Divide-and-conquer Ray Tracing algoritme theoretisch onderbouwd. Verder wordt er een aanpassing aan het algoritme gemaakt die de uitvoeringstijd licht verbeterd maar die er voornamelijk ook voor zorgt dat het algoritme gebruiksvriendelijker is om efficiënt te gebruiken.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)