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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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 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
Identifiers
URN: urn:nbn:se:liu:diva-5476ISRN: LITH-MAT-EX--06/24--SEOAI: oai:DiVA.org:liu-5476DiVA: diva2:21327
Presentation
2006-02-14, Kompakta rummet, Campus Valla, Linköpings universitet, Linköping, 10:15
Uppsok
fysik/kemi/matematik
Supervisors
Examiners
Available from: 2006-08-18 Created: 2006-08-18

Open Access in DiVA

fulltext(870 kB)2710 downloads
File information
File name FULLTEXT01.pdfFile size 870 kBChecksum MD5
2357bd64e2cfae7b240690dfefe124a55cba28497ea207b620daa1820e9f839c0dbe8df4
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics
Computational Mathematics

Search outside of DiVA

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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