Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Ray Tracing Non-Polygonal Objects: Implementation and Performance Analysis using Embree
Mälardalen University, School of Innovation, Design and Engineering.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Free-form surfaces and implicit surfaces must be tessellated before being rendered with rasterization techniques. However ray tracing provides the means to directly render such objects without the need to first convert into polygonal meshes. Since ray tracing can handle triangle meshes as well, the question of which method is most suitable in terms of performance, quality and memory usage is addressed in this thesis. Bézier surfaces and NURBS surfaces along with basic algebraic implicit surfaces are implemented in order to test the performance relative to polygonal meshes approximating the same objects. The parametric surfaces are implemented using an iterative Newtonian method that converges on the point of intersection using a bounding volume hierarchy that stores the initial guesses. Research into intersecting rays with parametric surfaces is surveyed in order to find additional methods that speed up the computation. The implicit surfaces are implemented using common direct algebraic methods. All of the intersection tests are implemented using the Embree ray tracing API as well as a SIMD library in order to achieve interactive framerates on a CPU. The results show that both Bézier surfaces and NURBS surfaces can achieve interactive framerates on a CPU using SIMD computation, with Bézier surfaces coming close to the performance of polygonal counterparts. The implicit surfaces implemented outperform even the simplest polygonal approximations.

Place, publisher, year, edition, pages
2016. , 57 p.
Keyword [en]
ray tracing, NURBS, bezier, implicit surface, non-polygonal, computer graphics, graphics, embree
National Category
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-32287OAI: oai:DiVA.org:mdh-32287DiVA: diva2:945360
Subject / course
Computer Science
Supervisors
Examiners
Available from: 2016-07-05 Created: 2016-07-01 Last updated: 2016-07-05Bibliographically approved

Open Access in DiVA

fulltext(2054 kB)199 downloads
File information
File name FULLTEXT01.pdfFile size 2054 kBChecksum SHA-512
4f2a76ca6874094e5ccb27c59674956881f771b59f6c3ec178b883cd766b6b620da27871ba500dcad0cf73923a22e6c09e150bfbb7641308c23cddfe99d0e2ca
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Carlie, Michael
By organisation
School of Innovation, Design and Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 199 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: 238 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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