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

What is meant by scan code, What is meant by scan code? When a key is p...

What is meant by scan code? When a key is pressed on the keyboard, the keyboard controller places a code bear to the key pressed into a part of the memory known as the keyboard

Role of computer graphics in education and training, Question: Explain how ...

Question: Explain how computer graphics would play a useful role in education and training. Answer: Computer graphics has occupied an important role in education and training.

Basic tests - producing polygon surface, Basic Tests - Producing Polygon Su...

Basic Tests - Producing Polygon Surface A few basic tests that must be performed before producing a polygon surface through any graphic package as: 1) All vertexes are list

Web-based services, Web-based Services: Commonly utilized software is: ...

Web-based Services: Commonly utilized software is: Protected Area Archive characteristics: Image display, roam, zoom and Image enhancement. Simple image processing.

Image precision and object precision, Q.   What do you mean by image precis...

Q.   What do you mean by image precision and object precision? Describe z- buffer algorithm for visible surface detection. OR What do you mean by image precision and obj

What is polygon mesh, What is Polygon mesh?  Polygon mesh is a method t...

What is Polygon mesh?  Polygon mesh is a method to show the polygon, when the object surfaces are tiled, it is more convenient to state the surface facets with a mesh function.

Write c program which takes points as input from mouse click, Write a C pro...

Write a C program which takes points as input from mouse clicks (left button) and then performs an action.  Apply your program to generate a closed polygon as follows: Every time a

Analog sound vs. digital sound, Analog Sound vs. Digital Sound Sound e...

Analog Sound vs. Digital Sound Sound engineers have been debating the respective merits of digital and analog sound reproduction ever if the form of digital sound recordings.

Photoshop, What is the best selection method in photoshop

What is the best selection method in photoshop

Intersection test - visible surface detection, Intersection Test - Visible ...

Intersection Test - Visible Surface Detection Test: It called Intersection Test also: we go for intersection test, if Min-max test fails. Now we take each edge individually

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