bresenham circle drawing algorithm

Goofy Sherlock answered on June 12, 2021 Popularity 10/10 Helpfulness 4/10

answer bresenham circle drawing algorithm

related bresenham circle drawing algorithm

related bresenham line drawing algorithm code

bresenham circle drawing algorithm

Comment

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int r;

    cin>>r;

    int x = 0, y = r, d = 3-2r;

    while(x <= y) 

        {

            setPixel(x, y);

                if (d < 0) {

                    d = d + 4x + 6; 

                }

                else {

                    d= d + 4(x-y) + 10;

                    y--;

                }

        x++;

    }

    return 0;

}

Popularity 10/10 Helpfulness 4/10 Language cpp

Source: schoolofbeginners.blogspot.com

Tags: algorithm bresenham c++ drawing

Link to this answer
Share Copy Link

Contributed on Apr 26 2022

Goofy Sherlock

0 Answers Avg Quality 2/10

Closely Related Answers

bresenham circle drawing algorithm

Comment

import numpy as np
import matplotlib.pyplot as plt


### Data input
x_cent = int(input("Enter x-coordinates of the center: "))
y_cent = int(input("Enter y-coordinates of the center: "))
r = int(input("Enter the radius of the circle: "))



#### Bresenham Circle Drawing Algorithm ####

### Initializations
x_quad1 = []
y_quad1 = []
decor = []


### Step 01
x_init = 0
y_init = r


### Step 02
decision_parameter = 3 - 2 * r


### Step 03: First octant
x = x_init
y = y_init
p = decision_parameter

while(x < y):
    x_quad1.append(x)
    y_quad1.append(y)
    
    if p < 0:
        x += 1
        p += 4 * x + 6
    else:
        x += 1
        y -= 1
        p += 4 * (x - y) - 10

# append the final point
x_quad1.append(x)
y_quad1.append(y)

# append the second octant to the first quadrant
for i in range(len(x_quad1)):
    x_quad1.append(y_quad1[i])
    y_quad1.append(x_quad1[i])

# Second Quadrant, WRT center coordinates
x_quad2 = [(x_cent - x) for x in x_quad1]
y_quad2 = [(y_cent + y) for y in y_quad1]

# Third Quadrant, WRT center coordinates
x_quad3 = [(x_cent - x) for x in x_quad1]
y_quad3 = [(y_cent - y) for y in y_quad1]

# Fourth Quadrant, WRT center coordinates
x_quad4 = [(x_cent + x) for x in x_quad1]
y_quad4 = [(y_cent - y) for y in y_quad1]

# First Quadrant, WRT center coordinates
x_quad1 = [(x_cent + x) for x in x_quad1]
y_quad1 = [(y_cent + y) for y in y_quad1]

# transform coordinates into a numpy array and print them out
x_quad1 = np.array(x_quad1, dtype = int)
y_quad1 = np.array(y_quad1, dtype = int)
x_quad2 = np.array(x_quad2, dtype = int)
y_quad2 = np.array(y_quad2, dtype = int)
x_quad3 = np.array(x_quad3, dtype = int)
y_quad3 = np.array(y_quad3, dtype = int)
x_quad4 = np.array(x_quad4, dtype = int)
y_quad4 = np.array(y_quad4, dtype = int)

print(np.vstack((x_quad1, y_quad1, x_quad2, y_quad2, 
                 x_quad3, y_quad3, x_quad4, y_quad4)).T)


### Step 04
fig = plt.figure()
ax = fig.add_subplot(111)

plt.plot(x_quad1, y_quad1, x_quad2, y_quad2, x_quad3, y_quad3, x_quad4, y_quad4)

ax.set_aspect('equal', adjustable='box')

plt.title("Bresenham Circle Drawing Algorithm")

plt.xlabel("x-axis")
plt.ylabel("y-axis")

plt.show()

Popularity 10/10 Helpfulness 2/10 Language python

Source: Grepper

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Apr 26 2022

Goofy Sherlock

0 Answers Avg Quality 2/10

bresenham line drawing algorithm code

Comment

1,3
10,15

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: algorithm bresenham line-drawing whatever

Link to this answer
Share Copy Link

Contributed on Jun 12 2021

Frantic Ferret

0 Answers Avg Quality 2/10

bresenham circle drawing algorithm

Contents

More Related Answers

bresenham circle drawing algorithm

Closely Related Answers

bresenham circle drawing algorithm

bresenham line drawing algorithm code

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.