Ellipse generation algorithm - 2d shape primitives, Computer Graphics

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).

Posted Date: 4/26/2013 1:16:13 AM | Location : United States







Related Discussions:- Ellipse generation algorithm - 2d shape primitives, Assignment Help, Ask Question on Ellipse generation algorithm - 2d shape primitives, Get Answer, Expert's Help, Ellipse generation algorithm - 2d shape primitives Discussions

Write discussion on Ellipse generation algorithm - 2d shape primitives
Your posts are moderated
Related Questions
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

Hue and Saturation: A light source produced by a sun or electric bulb emits all frequencies within the visible range to give white light. When this light is incident upon an objec

Question: (a) Some adverts are set up only with facts and with no use on concepts/emotions. Name and explain two strengths and two weaknesses of "no use of emotions in

List of 3-D Animation Software Here is a short list of several 3-D animation software are - Softimage ( Microsoft) -  Alias/Wavefront ( SGI) -  3D studia MAX (Autodesk

Computations with Phong Shading Computations involved along with Phong Shading:  i)   Find out average unit normal vector at each polygon vertex. ii)   Linearly interpol


Image Processing New digital technology has made this possible for the manipulation of multi- dimensional signals along with systems which range from easy digital circuits to

Object Space - approaches for visible surface determination The second approach as object-space that compares all objects directly along with each other inside the scene defin

Amiga - Hardware for computer animation Originally owned through Commodore, Amiga computers have conduct a position in the computer animation industry for many years. This is

Main objectives: To test to micro-controller I2C protocol bus functionality Setting and displaying accurate time and date on the LCD GENERAL DESCRIPTION The D