IT-lexikon › Programmering › Målaralgoritmen

Målaralgoritmen

Programmering In English → Uppdaterad: 2026-10-24

Rita scenen bakifrån och fram, så att närmare saker målar över det som ligger längre bort — precis som en målare lager för lager.

Målaralgoritmen löser synlighet genom att sortera ytor efter djup och rita den bortersta först; varje närmare yta målar över det bakom. Enkelt och kräver inget extra minne, men den fallerar på cyklisk överlappning (tre trianglar där var och en skymmer nästa) och på ytor som skär varandra, där ingen enda ordning är korrekt.

Den slösar också fyllnadstakt på overdraw: avlägsna pixlar målas bara för att täckas över. Z-bufferten ersatte den för generell 3D, men idén lever kvar där en strikt ordning är billig — 2D-sprites, genomskinliga ytor som z-bufferten inte kan sortera, och BSP-träd som ger en korrekt bak-till-fram-ordning gratis.

← Tillbaka till lexikonet