Prepare an initial sorted edge list, Computer Graphics

Assignment Help:

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}

 

 

 


Related Discussions:- Prepare an initial sorted edge list

Illumination model - polygon rendering & ray tracing methods, Illumination ...

Illumination Model - Polygon rendering and ray tracing methods Theoretically illumination is exposure of a thing to the light that contributes to light reflected by an object

Transformation for parallel projection, Transformation for parallel project...

Transformation for parallel projection Parallel projections is also termed as Orthographic projection, are projections into one of the coordinate planes as x = 0, y = 0 or z

What is bitmap and what is pixmap, What is bitmap and what is pixmap?  ...

What is bitmap and what is pixmap?  The frame buffer used in the black and white system is called as bitmap which take one bit per pixel. For systems with many bits per pixel,

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

Achieve a perspective projection on the plane of unit cube, Achieve a persp...

Achieve a perspective projection on the z = 0 plane of the unit cube, demonstrated in Figure (l) from the cop at E (0, 0, 10) upon the z-axis. Figure: I 01:  currently c

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

Consider shiny surface with diffused reflection coefficient, Consider a Shi...

Consider a Shiny Surface Along With Diffused Reflection coefficient Consider a shiny surface along with diffused reflection coefficient of 0.8 and ambient reflection coeffici

Distinguish between mono and stereo sound, Problem: (a) Distinguish be...

Problem: (a) Distinguish between mono and stereo sound? (b) Calculate the size of a 5 minutes mono sound file of CD quality and with a 16 -bit rate. (c) With reference

Interactive 3d computer graphics, Describe interactive model of computer gr...

Describe interactive model of computer graphics and application areas of interactive computer graphics.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd