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

Raster scan display device - types of refresh monitors, Raster Scan Display... Raster Scan Display Device - types of refresh monitors Now day screen display is also based on Cathode ray Tube technology, except that in place of displaying the picture tra

Bit map representation and charecter generation, assignment assignment

Polygon clipping algorithm, Write a polygon clipping algorithm to clip a po... Write a polygon clipping algorithm to clip a polygon against rectangular clipping are. Read the vertices of polygon to be clipped. 2. Read the coordinates of the rectangular cl

Important points about the frame buffers - graphics hardware, Important Poi... Important Points about the Frame Buffers 1) Within a frame buffer, information storage starts from top left corner and goes until the bottom right corner. 2) By using this

perform a perspective projection on the plane, Consider at line segment AB... Consider at line segment AB in the Figure k, parallel to the z-axis along with end points A (3, 2, 4) and B (3, 2, 8). Perform a perspective projection on the z = 0 plane from the

3d studio max -softwares for computer animation, 3DStudio Max -Softwares fo... 3DStudio Max -Softwares for computer animation The successor to 3-DStudio 3.0, 3-DStudio Max runs in WindowsNT. This is completely object-oriented, featuring new enhancements a

Drawing program with object- oriented design, For this assignment, you will... For this assignment, you will add to the drawing program new features that are similar to features that you already have. Apply object-oriented design concepts such as inheritance

Retracing, what do you mean by retracing? Define horizontal as well as Vert... what do you mean by retracing? Define horizontal as well as Vertical retracing?

Properties of perspective projections - transformation, Properties of Persp... Properties of Perspective projections - Transformation 1) Faraway objects seem smaller. 2) Straight lines are projected to straight lines. 3) Let line 1 and 2 is two s

Film - applications for computer animation, Film - Applications for Compute... Film - Applications for Computer Animation Computer animation has turn into regular and accepted in particular effects. Movies as "Jurassic Park", "Terminator 2: Judgment Day"