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

Compute the negative of the image, Obtain an MRI image using the Open Sourc...

Obtain an MRI image using the Open Source internet resources. i. Read the image into Scilab ii. Plot the image iii. Covert it into grayscale image and plot it iv. Find/

Definition of computer animation, Definition of Computer Animation A ti...

Definition of Computer Animation A time dependence phenomenon for imparting visual modifies in any scene as per to any time sequence, the visual modifies could be incorporated

Variation of intensity - modeling and rendering, Variation of Intensity - M...

Variation of Intensity - Modeling and Rendering According to the phong model the variation of Intensity (I) along with α (since I α cos n α) is: i) for shiny surface (

Will the shape of the resulting b-spline curve change, If the spacing betwe...

If the spacing between the knot sequence is uniformly doubled, will the shape of the resulting B-spline curve change?  Justify your answer.

Exam, do you remember how you to work the computer graphics

do you remember how you to work the computer graphics

Determine the perspective transformation matrix, Determine the perspective ...

Determine the perspective transformation matrix upon to z = 5 plane, when the center of projection is at origin. Solution. As z = 5 is parallel to z = 0 plane, the normal is s

Discuss the overview of multimedia networks, Question 1 Discuss the overvi...

Question 1 Discuss the overview of multimedia networks Question 2 Discuss the types of synchronization in multimedia system >> Basic synchronization issues Content R

Fixed point scaling, what is fixed point scaling? how composit transformati...

what is fixed point scaling? how composit transformation techniques works on it

Sound editing programs, Sound Editing Programs; Sound editing tools for bo...

Sound Editing Programs; Sound editing tools for both digitized and MIDI sound; by that you see music and also hear it. Through drawing a representation of a sound in fine growths,

Psychrometric properties - design project, Read the next page and work thro...

Read the next page and work through the steps: a.  Select a location (anywhere in the world) and research the typical weather (temperature, barometric pressure, and humidity).

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