Change search
ReferencesLink to record
Permanent link

Direct link
Jämförelse av två algoritmer – Painters och Z-buffering.
KTH, School of Computer Science and Communication (CSC).
2011 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report contains an analysis of two different algorithms that are used to solve the visibility problem. The visibility problem occurs when 3D-images are rendered onto the image plane. The algorithms analyzed are Painter's algorithm and Z-buffering. These two help during the process of rendering with deciding the depth of a polygon or object in the picture. Both algorithms have their pros and cons which are discussed. Finally the report consists of an attempt of combining these two algorithms to see if there can be any improvement and if it is possible to implement this combination. There is a small improvement in the combination but many of the flaws are still there. An implementation is possible but it is not encouraged as the Z-buffering algorithm is already built-in into the hardware.

Abstract [sv]

Charlie Lindviken

Jämförelse av två algoritmer - Painter's och Z-buffering


Den här rapporten analyserar två algoritmer som löser problemet med skymda ytor inom 3D-grafik. Problemet med skymda ytor uppstår när 3D-bilder renderas till bildplanet. De algoritmer som denna rapporten behandlar är Painter's och Z-buffering. Dessa algoritmer löser problemet på två olika sätt och de båda har sina för- och nackdelar, vilket presenteras och diskuteras i rapporten. Slutligen består rapporten av ett försök att kombinera de två algoritmerna för att undersöka ifall någon förbättring kan ske. Det visar sig möjligt att kombinera algoritmerna och det finns några förbättringar, men den nya algoritmen lider fortfarande av de gamla nackdelarna. Att implementera den nya algoritmen är möjligt men det är inget att rekommendera, eftersom Z-buffering finns redan dagens hårdvara.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K11058
National Category
Computer Science
URN: urn:nbn:se:kth:diva-130844OAI: diva2:654291
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

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

Search outside of DiVA

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

Direct link