Painter’s algorithm

Sort objects by depth.

Draw each object from back to front.

Advantages:

• no extra storage required
• no per-pixel operations required

Disadvantages:

• if polygons cannot be ordered they have to be split
• sorting is expensive; when the viewpoint changes, objects have to be sorted again.

Previous slide

Next slide

Back to first slide

View graphic version