Ellipse generation algorithm - 2d shape primitives, Computer Graphics

Assignment Help:

Ellipse Generation Algorithm 

You know that a circle is symmetric in all the octants, while ellipse is symmetric with respect to four quadrants.  Therefore, to draw an ellipse, we need to determine approximating pixels in one quadrant.  We proceed exactly the same way as we did in the case of a circle.  Define a decision parameter and choose the next pixel position depending on the sign of the decision parameter. The decision parameter is defined in terms of the equation of an ellipse.   

As in the case of a circle, let us assume that the ellipse is having centre at the origin.  Consider its perimeter segment in the positive quadrant. Identify the point on the perimeter where the ellipse has tangent line with slope = -1. Then divide the positive quadrant in two regions- Region I where slope  dy/dx > -1  and Region II where slope dy/dx < -1  .  You may notice that for Region I,  y  values of points of the perimeter are decreasing slowly with respect to  x  values, than in Region II.  This means for determining the approximating pixels, we have to do the following.  For each increment in  x  value,  y  will either remain same or be decremented depending on the sign of a decision parameter.  But in Region II, for each decremented  y  value,  x  will either be incremented or will remain the same (compare with two cases of Bresenham line drawing algorithm for slopes  | m | <  1 and   | m | > 1).


Related Discussions:- Ellipse generation algorithm - 2d shape primitives

Find the normalization transformation, Illustration: Find the normalizatio...

Illustration: Find the normalization transformation N that uses the rectangle W (1, 1), X (5, 3), Y (4, 5) and Z (0, 3) as a window and also the normalized device screen like the

Problems at shared vertices - modeling and rendering, Problems at Shared Ve...

Problems at Shared Vertices - Modeling and Rendering Shading discontinuities can arise while two adjacent polygons fail to share a vertex which lies along their common edge.

Three dimensional transformations, Three Dimensional Transformations A ...

Three Dimensional Transformations A 3D geometric transformation is used extensively in object modelling and rendering.2D transformations are naturally extended to 3D situations

Briefly describe jackson''s theorem, Question 1 What is Packet-switching n...

Question 1 What is Packet-switching network? Discuss its basic operation Question 2 Briefly describe Jackson's theorem Question 3 List and explain the two popular

Application of animation, Application of animation: There are a variety of...

Application of animation: There are a variety of utilizations for computer animation. They can vary from fun to practical and educational ones. Medicine, military, entertainment,

What are the important applications of computer graphics, Can you list at l...

Can you list at least three important applications of computer graphics? There are lots of interesting applications of computer graphics. Three common applications are compute

Multimedia resources, Education courses, skills, and knowledge are sometime...

Education courses, skills, and knowledge are sometimes taught of context because of lack of application of real time examples. To resolve this, educators are using multimedia to br

Icon based or event driven tools, Icon Based or Event Driven Tools In s...

Icon Based or Event Driven Tools In such authoring systems, multimedia components and interaction cues or events are organized like objects in a structural process or framework

Explain the fundamental differences of tracking and leading, Question 1: ...

Question 1: (a)Using your awareness of typography and design, make a new logo manually for one of the following. The logo should compulsorily consist of the name and may or may

You, are you a robot

are you a robot

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