Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Real-time generation of kd-trees for ray tracing using DirectX 11
Blekinge Institute of Technology.
Blekinge Institute of Technology.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context. Ray tracing has always been a simple but effective way to create a photorealistic scene but at a greater cost when expanding the scene. Recent improvements in GPU and CPU hardware have made ray tracing faster, making more complex scenes possible with the same amount of time needed to process the scene. Despite the improvements in hardware ray tracing is still rarely run at a interactive speed. Objectives. The aim of this experiment was to implement a new kdtree generation algorithm using DirectX 11 compute shaders. Methods. The implementation created during the experiment was tested using two platforms and five scenarios where the generation time for the kd-tree was measured in milliseconds. The results where compared to a sequential implementation running on the CPU. Results. In the end the kd-tree generation algorithm implemented did not run within our definition of real-time. Comparing the generation times from the implementations shows that there is a speedup for the GPU implementation compared to our CPU implementation, it also shows linear scaling for the generation time as the number of triangles in the scene increase. Conclusions. Noticeable limitations encountered during the experiment was that the handling of dynamic structures and sorting of arrays are limited which forced us to use less memory efficient solutions.

Place, publisher, year, edition, pages
2017. , 38 p.
Keyword [en]
Ray tracing, Kd-tree, acceleration, DirectX 11, compute shader
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-15321OAI: oai:DiVA.org:bth-15321DiVA: diva2:1148296
Subject / course
DV2524 Degree Project in Computer Science for Engineers
Educational program
PAACI Master of Science in Game and Software Engineering
Supervisors
Examiners
Available from: 2017-10-11 Created: 2017-10-10 Last updated: 2017-10-11Bibliographically approved

Open Access in DiVA

fulltext(491 kB)8 downloads
File information
File name FULLTEXT02.pdfFile size 491 kBChecksum SHA-512
4a4a876aab8a9a1285b3fab3ae44ab0e68b0335db2c6f46f4844a4e93c2869ee92f067b04653279f38e7a283ff05db90e3ef375dad31c44caaea7ae935ec15ba
Type fulltextMimetype application/pdf

By organisation
Blekinge Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 8 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf