Question

Write the algorithm in pseudocode for scan-converting (filling in the interior) of an axis-aligned right triangle (the base is aligned with the x-axis and the orthogonal leg is aligned with the y-axis).

Answer 1

Answer.

Step 1

Pseudo code:

Declare

           Read x //Base axis

           Read y //Orthogonal leg

         Read color //Color to fill the interior

//Defining scan_converting

Function scan_converting(Triangle T1, Color color)

            //Filling interior based on pixel

            For each pixel P1 at (x,y)

                        If (Inside (T1,P1))

                                    setPixel(x,y,color)

                        End If

            End Loop

End

Step 2

Explanation:

• The setPixel() fills the interior with the given color.
• To fill the interior, first one need to find the edges of triangle, the Inside() method finds the edge.
• The Triangle class is responsible to draw the triangle with the x and y coordinate values.

Kindly upvote please,

Thank you.