Painter's algorithm: Difference between revisions

Revision as of 13:34, 5 November 2004

Revision as of 15:13, 5 November 2004

Line 5:

[[Image:Painter's_algorithm.png|600px|center|thumb|The distant mountains are painted first, followed by the closer meadows; finally, the closest objects in this scene - the trees - are painted.]]

</center>

[[Image:Painters_problem.png|right|framedframe|Over lappingOverlapping polygons can cause the algorithm to fail]]

The algorithm can fail in certain cases. In this example, Polygons A, B and C overlap each other. It's not possible to decide which polygon is above the others or when two polygons intersect one another in three dimensions.