Computer Graphics Archives » Page 2 of 2

Graphics

Numerical Examples of Bresenham’s Line Algo

sr_2018

November 11, 2019

Using Bresenham’s algorithm, generate the coordinates of the pixels that lie on a line segment having the endpoints (2, 3) and (5, 8). Case: When slope (m) > 1 Now let’s solve the same numerical using BLA Algorithm. S-1: x1=2; y1=3; x2=5; y2=8. S-2: dy=y2-y1 8-3= 5 and dx =…

Graphics

Numerical of Mid Point Circle Algorithm

sr_2018

March 11, 2018

Example-1 Draw a circle using Midpoint Circle Algorithm having radius as 10 and center of circle (100,100). Important points: Starting d =5/4-r but as 5/4 is approximately equal to 1 so initial d would be d=1-r. Plotted one pixel will generate 7 other points, because of 8 way symmetry. The…

Graphics

Numerical of Bresenham’s Circle Algorithm

sr_2018

March 11, 2018

Numerical of Bresenham’s Circle Algorithm Bresenham’s Circle Algorithm Draw a circle using BCA having radius as 10 and center of circle (100,100). S-1; Enter the center h=100, k=100 and radius r=10. S-2: Find d=3-2*(10)= -17 and take x = 0 , y = 10 ; S-3: If (d>=0) then x…

Graphics

8-Way Symmetry & Bresenham’s Circle Algorithm

sr_2018

March 11, 2018

Circle The most important thing in drawing a circle is learning how the circle is drawn using 8-way symmetry. It is based on Mirror reflection. If we see Right hand in the mirror we will see Left hand, Similarly if we see pixel (x,y) in mirror we will see (y,x). …

Graphics

Numerical of DDA Algorithm

sr_2018

March 11, 2018

Let us understand how DDA Algorithm works by taking some examples and solving them too. Just keep in mind two things one, Y=mx+b is the line equation. Second, If m is less than one increase X and calculate Y. If m is more than 1 then increase Y and calculate…