Painter's Algorithm https://www old.pptx

391 views 7 slides Sep 26, 2024
Slide 1
Slide 1 of 7
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7

About This Presentation

qwhttps://www.slideshare.net/slideshow/convolutional-neural-networks-163522071/163522071https://www.slideshare.net/slideshow/convolutional-neural-networks-163522071/163522071https://www.slideshare.net/slideshow/convolutional-neural-networks-163522071/163522071https://www.slideshare.net/slideshow/con...


Slide Content

The painter’s algorithm (also called as depth-sort algorithm) is an algorithm for visible surface determination in 3D computer graphics that works on a polygon-by-polygon basis of other Hidden-Surface Removal algorithms. Painter’s Algorithm The name of this algorithm is Painter's because it's working is like a painter who creating an oil painting.

What is overlapping ?

The painter’s algorithm creates images by sorting the polygons within the image by their depth and placing each polygon in order from the farthest to the closest object. The polygons which are at greater distance from the viewer are painted first. After that the nearer polygons are started painted according to the requirement. Then the rectangles are going to check to see whether they overlap each other or not. WORKING

The following are the steps of this algorithm: Sorting of the various surfaces/layers, which is on the basis of their decreasing depth or we can say the largest value of z. Now scan convert/Rasterize the various surfaces which is in the order starting with the surface which has greatest depth. Comparing is to be done on the basis of various overlapping surfaces so that the user will determine which surface is to be kept visible. In the refresh buffer enter the intensity value for the determined surface i.e. the surface which is determined to be visible. The above process is going to repeat for all the available surfaces. Stop. Algorithm for Painter's method :

• For ordering polygon's, Painter's algorithm is a simple algorithm. advantages: disadvantages: Sorting technique is difficult. Many times it redraws same pixel. Sorting technique is also expensive.

Thank you