liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Ray Tracing Bézier Surfaces on GPU
Linköping University, Department of Mathematics.
2006 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

In this report, we show how to implement direct ray tracing of B´ezier surfaces on graphics processing units (GPUs), in particular bicubic rectangular Bézier surfaces and nonparametric cubic Bézier triangles. We use Newton’s method for the rectangular case and show how to use this method to find the ray-surface intersection. For Newton’s method to work we must build a spatial partitioning hierarchy around each surface patch, and in general, hierarchies are essential to speed up the process of ray tracing. We have chosen to use bounding box hierarchies and show how to implement stackless traversal of such a structure on a GPU. For the nonparametric triangular case, we show how to find the wanted intersection by simply solving a cubic polynomial. Because of the limited precision of current GPUs, we also propose a numerical approach to solve the problem, using a one-dimensional Newton search.

Place, publisher, year, edition, pages
Matematiska institutionen , 2006. , 53 p.
Keyword [en]
Ray Tracing, Bézier Surface, Newton, Newton's method, Graphics Processor, Graphics processing unit, Graphics Hardware, GPU
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-5476ISRN: LITH-MAT-EX--06/24--SEOAI: diva2:21327
2006-02-14, Kompakta rummet, Campus Valla, Linköpings universitet, Linköping, 10:15
Available from: 2006-08-18 Created: 2006-08-18

Open Access in DiVA

fulltext(870 kB)2421 downloads
File information
File name FULLTEXT01.pdfFile size 870 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 2423 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: 620 hits
ReferencesLink to record
Permanent link

Direct link