bresenham line drawing algorithm code

Frantic Ferret answered on April 26, 2021 Popularity 1/10 Helpfulness 1/10

answer bresenham line drawing algorithm code

related bresenham circle drawing algorithm

related bresenham algorithm

related bresenham circle drawing algorithm

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

Closely Related Answers

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 algo

Link to this answer
Share Copy Link

Contributed on Apr 26 2022

Goofy Sherlock

0 Answers Avg Quality 2/10

bresenham algorithm

Comment

function line(x0, y0, x1, y1) {
   var dx = Math.abs(x1 - x0);
   var dy = Math.abs(y1 - y0);
   var sx = (x0 < x1) ? 1 : -1;
   var sy = (y0 < y1) ? 1 : -1;
   var err = dx - dy;

   while(true) {
      setPixel(x0, y0); // Do what you need to for this

      if ((x0 === x1) && (y0 === y1)) break;
      var e2 = 2*err;
      if (e2 > -dy) { err -= dy; x0  += sx; }
      if (e2 < dx) { err += dx; y0  += sy; }
   }
}

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: stackoverflow.com

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Apr 26 2021

Black Bird

0 Answers Avg Quality 2/10

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

Contents

More Related Answers

bresenham line drawing algorithm code

Closely Related Answers

bresenham circle drawing algorithm

bresenham algorithm

bresenham circle drawing algorithm

Grepper

Documentation

Social

Legal

Contact

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