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

Dtp, pagemaker is a image editor

pagemaker is a image editor

Scenes - polygon rendering and ray tracing methods, Scenes - polygon render...

Scenes - polygon rendering and ray tracing methods In the context of ray tracing, a scene is a set of objects and light sources which will be viewed through a camera. All of

Retracing, what do you mean by retracing? Define horizontal as well as Vert...

what do you mean by retracing? Define horizontal as well as Vertical retracing?

2d and 3d virtual environments , I need different convincing virtual enviro...

I need different convincing virtual environments (2D and 3D) that alter size perception. In particular, for 2D environment or background, when any object is augmented with the 2D e

Windowing transformations - raster graphics and clipping, Windowing Transf...

Windowing Transformations - Raster Graphics and  Clipping From the above section of introduction, we understood the meaning of the viewport and term window that could again be

Geometric tables - polygon tables, Geometric tables - Polygon Tables ...

Geometric tables - Polygon Tables 1) Vertex table: Keep vertices' coordinates values in the object. 2) Edge table: Keep pointers back in to the vertex table for identif

What is translation, What is translation?  Translation is the process o...

What is translation?  Translation is the process of changing the position of an object in a straight-line path from one coordinate location to another. Each point (x, y) in the

Magnify a triangle with vertices, Magnify a triangle with vertices A = (1,1...

Magnify a triangle with vertices A = (1,1), B = (3,1) and C = (2,2) to twice its size in such a way that A remains in its original position.  Answer: You need to apply scaling b

Define octrees, Define Octrees?  Hierarchical tree structures called oc...

Define Octrees?  Hierarchical tree structures called octrees, are used to show solid objects in some graphics systems. Medical imaging and other applications that needs display

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