Circle Midpoint Algorithm

Explanation

This C code implements the Midpoint Circle Algorithm to draw a circle on a graphics screen. It uses the Borland Graphics Interface (BGI) library, a traditional graphics library for C/C++ compilers like Turbo C/C++.

Let's break down its functionality step by step:

1. Setting up Graphics: The main function first initializes the graphics mode. It attempts to detect the best graphics driver and then loads it, typically requiring BGI driver files (like EGAVGA.BGI) to be present in the specified directory, "C:\TC\BGI" in this case. If successful, it switches the display from text mode to graphics mode.

2. Drawing a Circle (Midpoint Algorithm): The circleMidpoint function is the heart of the program. It takes the center coordinates (xc, yc) and the radius (r) of the circle as input.

   • It starts by considering a point on the top of the circle, specifically (0, r) relative to the circle's center.
   • Then, it iteratively calculates the next point along the circle's path, specifically focusing on the first octant (the 45-degree segment from 0 to 45 degrees, starting from the top-right).
   • For each step, it decides whether the next pixel should be directly to the right or diagonally down-right, based on a "decision parameter" (p). This parameter essentially tells us whether the midpoint between these two candidate pixels is inside or outside the ideal circle path.
   • If the midpoint is inside, it chooses the pixel directly to the right. If it's outside or on the circle, it chooses the pixel diagonally down-right.
   • This process continues until x becomes greater than y, meaning it has covered the first octant.

3. Plotting Points (Symmetry): The circlePlotPoints function is crucial for efficiency. Since a circle is highly symmetrical, if we calculate one point in the first octant (e.g., (x, y) relative to the center), we can automatically derive 7 other points by simply changing the signs and swapping x and y coordinates.

   • For example, if (x, y) is a point in the first octant, then (-x, y), (x, -y), (-x, -y) are points in other quadrants.
   • Similarly, (y, x), (-y, x), (y, -x), (-y, -x) are points obtained by swapping x and y, which correspond to points in the other four octants.
   • This function takes the current (x, y) coordinates (relative to the center) and plots all eight symmetric points on the screen using the putpixel function, which draws a single pixel at a specified coordinate with a given color (WHITE in this case).

4. Display and Exit: After the circleMidpoint function completes drawing the circle, main calls getch() to pause the program and wait for the user to press any key. This allows the user to see the drawn circle. Finally, closegraph() is called to close the graphics mode and return the screen to its original text mode before the program exits.

In essence, the code calculates just one-eighth of the circle's pixels and then uses symmetry to quickly draw the entire circle, making it a very efficient way to render circles in computer graphics.

Algorithm

The code implements the Midpoint Circle Algorithm, which is an efficient method for rasterizing circles. Here are the steps:

1. Initialization:

   • Input: Center coordinates (xc, yc) and radius r.
   • Set initial point x = 0, y = r.
   • Initialize the decision parameter p = 1 - r.

2. Plot Initial Points:

   • Plot the 8 symmetric points for the initial (x, y) relative to the center (xc, yc).

3. Iterative Calculation (First Octant):

   • Loop while x < y:
     • Increment x by 1.
     • Decision:
       • If p < 0 (midpoint is inside the circle): The next pixel is (x, y). Update p = p + 2 * x + 1.
       • Else (p >= 0, midpoint is outside or on the circle): The next pixel is (x, y-1). Decrement y by 1. Update p = p + 2 * (x - y) + 1.
     • Plot Points: Plot the 8 symmetric points for the new (x, y) relative to the center (xc, yc).

4. Termination:

   • The loop terminates when x becomes equal to or greater than y, indicating that the 45-degree line has been reached, and all necessary points in the first octant have been generated.