Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Tracking Data Structures Coherency in Animated Ray Tracing for Real-Time 3D-Rendering
Ansvarig organisation
2008 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat) Published
Abstract [en]

Ray tracing is a well known method for photorealistic image synthesis, volume visualization and rendering. Over the last decade the method is being adopted throughout the research community around the world. With the advent of the high speed processing units, the method has been emerging from offline rendering towards real time rendering. The success behind ray tracing algorithms lies in the use of acceleration data structures and modern processing power of CPUs and GPUs. kd-tree is one of the most widely used data structures based on surface area heuristics (SAH). The major bottleneck in kd-tree construction is the time consumed to find optimum split locations. In this paper, we propose a prediction algorithm for animated ray tracing based on Kalman filtering. The algorithm successfully predicts the split locations for the next consecutive frame in the animation sequence. Thus, giving good initial starting points for one dimensional search algorithms to find optimum split locations – in our case parabolic interpolation combined with golden section search. With our technique implemented, we have reduced the “running kd-tree construction” time by between 78% and 87% for dynamic scenes with 16.8K and 252K polygons respectively.

Ort, förlag, år, upplaga, sidor
Rawalpini, Pakistan: IEEE , 2008.
Nyckelord [en]
Component, Ray Tracing, Tracking, Kalman Filter
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-8299Lokalt ID: oai:bth.se:forskinfo0D9F8B7E2C338F3BC125751B00388FEDISBN: 978-1-4244-2211-1 (tryckt)OAI: oai:DiVA.org:bth-8299DiVA, id: diva2:836006
Konferens
Proc. of the 4th IEEE International Conference on Emerging Technologies (ICET-2008)
Tillgänglig från: 2012-09-18 Skapad: 2008-12-10 Senast uppdaterad: 2018-02-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Grahn, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Grahn, Håkan
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 223 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf