Change search
ReferencesLink to record
Permanent link

Direct link
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
URN: urn:nbn:se:mdh:diva-32287OAI: diva2:945360
Subject / course
Computer Science
Available from: 2016-07-05 Created: 2016-07-01 Last updated: 2016-07-05Bibliographically approved

Open Access in DiVA

fulltext(2054 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 2054 kBChecksum SHA-512
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: 12 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

Total: 59 hits
ReferencesLink to record
Permanent link

Direct link