Scribd
Upload
16 views

Computer Graphics Exp 2

Computer Graphics in computer science experiment

Uploaded by

Shubham Kamat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
16 views

Computer Graphics Exp 2

Computer Graphics in computer science experiment

Uploaded by

Shubham Kamat
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

COMPUTER GRAPHICS

Course Code: BTCS2401

Lab File

For

BACHELOR OF COMPUTER SCIENCE AND


ENGINEERING

Engineering & Technology

SCHOOL OF COMPUTING SCIENCE AND ENGINEERING

GALGOTIAS UNIVERSITY, GREATER NOIDA

UTTAR PRADESH

Student Name: CHAITANYA SAXENA

Admission No: 20SCSE1290081

Semester : IV / WINTER 2020/21

1|Page
EXP. NO. : 2 DATE: 28/1/2022

TITLE OF EPERIMENT: Print a circle using Midpoint circle drawing


algorithm.

AIM:- Write a program to generate a complete circle using Midpoint circle


drawing algorithm.

PROGRAM :

1. DESCRIPTION (INTRODUCTION)
The mid-point circle drawing algorithm is an algorithm used to determine
the points needed for rasterizing a circle.

We use the mid-point algorithm to calculate all the perimeter points of the
circle in the first octant and then print them along with their mirror points in
the other octants. This will work because a circle is symmetric about it’s
centre.

The algorithm is very similar to the Mid-Point Line Generation Algorithm. Here, only
the boundary condition is different.

For any given pixel (x, y), the next pixel to be plotted is either (x, y+1) or (x-1, y+1).
This can be decided by following the steps below.

2|Page
1)Find the mid-point p of the two possible pixels i.e (x-0.5, y+1)

2)If p lies inside or on the circle perimeter, we plot the pixel (x, y+1), otherwise
if it’s outside we plot the pixel (x-1, y+1)

Boundary Condition : Whether the mid-point lies inside or outside the circle
can be decided by using the formula:-

Given a circle centered at (0,0) and radius r and a point p(x,y) F(p) =
x2 + y2 – r2
if F(p)<0, the point is inside the circle F(p)=0,
the point is on the perimeter
F(p)>0, the point is outside the circle

2. SOURCE CODE –

#include<stdio.h>
#include<graphics.h>

void drawcircle(int x0, int y0, int radius)


{ int x =
radius; int y =
0; int err = 0;

while (x >= y)
{
putpixel(x0 + x, y0 + y, 7);
putpixel(x0 + y, y0 + x, 7);
putpixel(x0 - y, y0 + x, 7); putpixel(x0
- x, y0 + y, 7); putpixel(x0 - x, y0 - y,
7); putpixel(x0 - y, y0 - x, 7);
putpixel(x0 + y, y0 - x, 7); putpixel(x0
+ x, y0 - y, 7);

3|Page
if (err <= 0) { y
+= 1; err +=
2*y + 1;
}

if (err > 0) { x
-= 1; err -=
2*x + 1;
}
}
}

int main() { int gdriver=DETECT, gmode, error,


x, y, r; initgraph(&gdriver, &gmode, "c:\\
turboc3\\bgi"); r =100;
// printf("Enter radius of circle: ");
// scanf("%d", &r);
x =200; y =300;
// printf("Enter co-ordinates of center(x and y): ");
// scanf("%d%d", &x, &y); drawcircle(x,
y, r);

return 0;
}

3. OUTPUT -

4|Page
5|Page

You might also like