Charlie Lindviken

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

Abstrakt

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.