Prepare an initial sorted edge list, Computer Graphics

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.

733_prepare an initial sorted edge list.png

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

1859_prepare an initial sorted edge list 1.png

 

Start with y = 0 and continue till y = 40. For y = 0 there are four edges, namely E0, E1, E2 and E3.  The sorted edge table is created as follows:

2001_prepare an initial sorted edge list 2.png

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

Y = 5, AEL = { E0, E1, E2, E3}

Y = 20, AEL = { E6, E3}

Y = 30, AEL = { E6, E5, E4, E3}

Y = 35, AEL = { E6, E5, E4, E3}

 

 

 

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







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
Related Questions
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


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 1) Within a frame buffer, information storage starts from top left corner and goes until the bottom right corner. 2) By using this

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

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

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

what do you mean by retracing? Define horizontal as well as Vertical retracing?

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 Computer animation has turn into regular and accepted in particular effects. Movies as "Jurassic Park", "Terminator 2: Judgment Day"