Q: For the following polygon, prepare an initial sorted edge list and then make the active edge list for scan lines y = 5,20,30,35 Coordinates of the vertices are as shown in Figure.

Answer: First label the vertices and edges as shown in the Figure

 

Start with y = 0 and continue till y = 40. For y = 0 there are four edges, namely E₀, E₁, E₂ and E₃.  The sorted edge table is created as follows:

Active edge lists (AEL) for scan lines y = 5, 20, 30, 35 are as follows.

Y = 5, AEL = { E₀, E₁, E₂, E₃}

Y = 20, AEL = { E₆, E₃}

Y = 30, AEL = { E₆, E₅, E₄, E₃}

Y = 35, AEL = { E₆, E₅, E₄, E₃}

 

 

 

Posted Date: 4/26/2013 2:41:02 AM | Location : United States

Ask an Expert

Related Discussions:- Prepare an initial sorted edge list, Assignment Help, Ask Question on Prepare an initial sorted edge list, Get Answer, Expert's Help, Prepare an initial sorted edge list Discussions

Write discussion on Prepare an initial sorted edge list
Your posts are moderated

Write your message here..

Related Questions

Animation, name some of the standard motion in key frames name some of the standard motion in key frames

Fixed point scaling, what is fixed point scaling? how composit transformati... what is fixed point scaling? how composit transformation techniques works on it

Differentiate between lossy and lossless compression, Question: (a) Di... Question: (a) Differentiate between lossy and lossless compression. (b) State the uses of the two compression standards MPEG-1 and MPEG-2. (c) State three areas where

Types of animation systems - computer animation, Types of Animation Systems... Types of Animation Systems - Computer Animation We have discussed above about the sequencing of animation is helpful in developing any animation. Such sequencing is more or le

Video games, why do video game characters look better today? why do video game characters look better today?

Mathematics-applications for computer animation, Mathematics: There are so... Mathematics: There are some area like Probability, combination, permutation, etc.,that can be well explained along with the help of animation, that helps in enhancing the learning

Rotation about the origin - 2-d and 3-d transformations, Rotation about the... Rotation about the origin - 2-d and 3-d transformations Specified a 2-D point P(x,y), which we need to rotate, along with respect to the origin O. The vector OP has a length '

Differentiate images and graphics, Question 1 Discuss the general properti... Question 1 Discuss the general properties of analog signal Question 2 Differentiate images and graphics Question 3 Explain the video compression standard H.263

Convert the intensity value of the current pixel, Step1:  Read a text file ... Step1:  Read a text file which we want to hide. Step2:  Transform it into an array of its binary value. Step3: Transform this array into its equivalent one dimensional array

Taxonomy of projection - viewing transformation, Taxonomy of Projection - v... Taxonomy of Projection - viewing transformation There are different types of projections as per to the view that is essential. The subsequent figure 3 demonstrates taxonomy o