uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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
Faster shading by equal angle interpolation of vectors
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
2004 (Engelska)Ingår i: IEEE Transactions on Visualization and Computer Graphics, s. 217-223Artikel i tidskrift (Refereegranskat) Published
Ort, förlag, år, upplaga, sidor
2004. s. 217-223
Identifikatorer
URN: urn:nbn:se:uu:diva-91513OAI: oai:DiVA.org:uu-91513DiVA, id: diva2:164275
Tillgänglig från: 2004-04-06 Skapad: 2004-04-06 Senast uppdaterad: 2010-03-01Bibliografiskt granskad
Ingår i avhandling
1. Improved Algorithms for Fast Shading and Lighting
Öppna denna publikation i ny flik eller fönster >>Improved Algorithms for Fast Shading and Lighting
2004 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Shading is a technique that is used in computer graphics to make faceted objects appear smooth and more realistic. In the research presented in this thesis we have investigated how shading can be generated as efficiently as possible without sacrificing quality.

In the classical approach to high quality shading proposed by Phong, the illumination equation is computed per pixel using an interpolated normal. The normals at the vertices are bi-linearly interpolated over the polygon to obtain a normal per pixel. Correct shading requires normalization of these normals, which is computationally demanding involving a square root. In our research we have shown how this normalization can be eliminated through the use of spherical interpolation and the Chebyshev recurrence formula, reducing the calculation to a few single arithmetic operations per pixel.

Still a substantial setup operation is needed for each scanline. We have studied how also this can be made more efficient, with some limited progress so far. An alternative approach is to do the most of the setup on polygon level and incrementally compute the setup needed per scanline. In particular, we have studied quadratic shading approaches, i.e. fitting second degree surfaces to the polygons. The most successful approach has been through what we have called X-shading, where the setup is calculated by using an efficient approximation for the mid-edge normals. This setup is about four times faster than previously known methods.

In the process of studying shading methods we have also made some contributions to improving bump-mapping and simulation of different kinds of light sources.

The developed methods will be of interest in future generations of computer graphics software and hardware systems, ranging from high end systems to generate realistic movies and 3D games, to handheld devices such as mobile phones with graphics displays.

Ort, förlag, år, upplaga, sidor
Uppsala: Acta Universitatis Upsaliensis, 2004. s. 116
Serie
Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-232X ; 955
Nyckelord
Datavetenskap, Computer Graphics, Datavetenskap
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:uu:diva-4135 (URN)91-554-5916-1 (ISBN)
Disputation
2004-04-29, Häggsalen, Ångströmslaboratoriet, Polacksbacken, Uppsala, 10:15
Opponent
Handledare
Tillgänglig från: 2004-04-06 Skapad: 2004-04-06 Senast uppdaterad: 2018-01-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Centrum för bildanalysDatoriserad bildanalys

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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