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
Fourier Opacity Mapped Order-Independent Transparency in real-time graphics
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Rendering transparent geometry is problematic in real-time graphics as the most function for blending transparent geometry together requires perfect sorting of all geometry. This can be extremely problematic, especially for intersecting geometry where it might be impossible to correctly sort it. Therefore, a number of new algorithms that attempt to approximate or reproduce the result of sorted blending in an order-independent manner has been developed lately.

Fourier Opacity Mapped Order-Independent Transparency (FOMOIT) is a new algorithm which constructs an approximated visibility function for each pixel and stores it using Fourier series. It then uses these functions to calculate a weighted sum of colors for each pixel. Neither the visibility function nor the weighted sum requires the geometry to be sorted.

FOMOIT has better quality compared to Weighted Blended Order-Independent Transparency (WBOIT). Compared to Adaptive Order-Independent Transparency (AOIT), Fourier Opacity Mapped Order-Independent Transparency has a number of advantages. FOMOIT uses hardware functions that are more widely available, and can easily be tweaked to have better performance and memory usage at minimal quality loss. It can therefore be especially useful on older and/or weaker computers.

FOMOIT suffers from a few limitations and artifacts in certain cases. The first problem lies in the dependence on a tight depth range of the scene. This makes FOMOIT unfit for certain types of real-time graphics that require a wide depth range. The second problem is self-occlusion of geometry, which can cause incorrect weights to be calculated, resulting in color bleeding. We propose a workaround for this problem, but further research is encouraged in this area.

Our conclusion is that FOMOIT can, as long as the limitations of the algorithm are respected, produce higher quality results than AOIT while providing better hardware compatibility, performance and memory usage, and even in cases where AOIT provides better visual quality, FOMOIT can be used as a lower quality fallback for older and weaker computers.

Place, publisher, year, edition, pages
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166567OAI: oai:DiVA.org:kth-166567DiVA: diva2:811329
Supervisors
Examiners
Available from: 2015-05-12 Created: 2015-05-11 Last updated: 2015-05-12Bibliographically approved

Open Access in DiVA

fulltext(16559 kB)281 downloads
File information
File name FULLTEXT01.pdfFile size 16559 kBChecksum SHA-512
cf406c1a7251daa164b6c382018448d3248407e49d5d879ffdfe5565747c574cc0022ba24a0a1ef2ade7723ed19f2fedb62f8dee3df92f95e723838c0dfa8d84
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 281 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: 352 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