Daniel Nyberg
En analys av två skymda ytor algoritmer, Painter's algoritm & Z-buffering
Sammanfattning
Denna rapport behandlar två algoritmer inom området borttagning av skymda ytor, Painter's algoritm och Z-buffering. En introduktion görs först om datorgenererade bilder i sin helhet, och sedan mer specikt borttagning av skymda ytor, som diskuterer metoder för culling och denitioner inom borttagning av skymda ytor. I följande avsnitt dokumenteras implementationen, styrkorna och svagheterna av de två algoritmer samt en kort diskussion av datastrukturen Binary Space Partitioning. En analys ges därefter, där algoritmerna jämförs med hjälp av specika scenarion. Slutligen nns en diskussion om att kombinera algoritmerna tillsammans med Binary Space Partitioning ges, med kombinationens styrkor och svagheter.