65. Which of the following are the tasks of the scan line algorithm? 1. Setting of the respective positions between each intersection pair with a specific colour. 2. Sorting of the intersection points from left to right. 3. Find the intersection points of the scan line with the polygon boundary. A) Only (1), Only (3) B) Only (2), Only (3) C) Only (1), Only (2) D) (1), (2), (3)
Option D is correct, Explanation - The tasks of the scan line algorithm are - 1. Setting of the respective positions between each intersection pair with a specific colour. 2. Sorting of the intersection points from left to right. 3. Find the intersection points of the scan line with the polygon boundary.