answersLogoWhite

0

Let (xc,yc) be the centre of the circle

Let r be the radius of the circle

Let d be 3-2*r (d for decision)

Let x be 0

Let y be r

Repeat while x is less than y:

Increment x

If d is less than zero

Let d be d + ( 4 * x ) + 6

Else

Decrement y

Let d be d + (( x - y ) * 4 ) + 10

End if

Plot 8 points:

( xc+x, yc+y )

( xc-x, yc+y )

( xc+x, yc-y )

( xc-x, yc-y )

( xc+y, yc+x )

( xc-y, yc+x )

( xc+y, yc-x )

( xc-y, yc-x )

End repeat

User Avatar

Wiki User

12y ago

What else can I help you with?

Continue Learning about Engineering

Difference between Bresenham and midpoint circle drawing algorithm?

what is difference between mid-point and bresenhams circle algorithm what is difference between mid-point and bresenhams circle algorithm bresenhams circle algorithm results in a much more smoother circle,comparred to midpoint circle algorithm..In mid point,decision parameter depends on previous decision parameter and corresponding pixels whereas in bresenham decision parameter only depends on previous decision parameter...


What are the differences between Bresenham's line algorithm and Bresenham's circle algorithm?

These two algorithms are almost completely different. The only real similarity is that they are each designed to use only integer addition/subtraction and multiplication, avoiding expensive division and floating point operations.


How do you write an algorithm and draw a flow chart to find the area of a circle?

start read pie area circum print area print circum stop


Write a C algorithm to calculate the area of a circle?

#include<stdio.h> main() { int r; float area; clrscr(); printf("enter the value of r\n"); scanf("%d",&r); area=3.142*r*r; printf("area of circle=%f\n",area); getch(); }


Why would it be inappropriate to dimension to a feature on a surface that is not perpendicular to the line of sight?

couple of reasons.... if you are drawing and dimensioning with a Why_would_it_be_innapropriate_to_dimension_to_a_feature_on_a_surface_that_is_not_perpendicular_to_the_line_of_sightprogram the dimension will be inaccurate... If it is mechanical drawing then the fabricator would not have enough information to accurately measure the component. ie a circle turned a few degrees away from perp. would appear to be an ellipse. and may actually dimension that way

Related Questions

Difference between Bresenham and midpoint circle drawing algorithm?

what is difference between mid-point and bresenhams circle algorithm what is difference between mid-point and bresenhams circle algorithm bresenhams circle algorithm results in a much more smoother circle,comparred to midpoint circle algorithm..In mid point,decision parameter depends on previous decision parameter and corresponding pixels whereas in bresenham decision parameter only depends on previous decision parameter...


Algorithm for drawing circle in context of computer graphics?

Bresham's Mid point circle drawing algorithm.


What are the disadvantage of bresenham's circle drawing algorithm?

The main advantage of Bresenham's algorithm is speed. The disadvantage of such a simple algorithm is that it is meant for basic line drawing. The "advanced" topic of antialiasing isn't part of Bresenham's algorithm, so to draw smooth lines, you'd want to look into a different algorithm.


What is overstrike in bressenham's circle drawing algorithm?

Overstrike in Bresenham's circle drawing algorithm refers to the phenomenon where the algorithm draws pixels that do not accurately represent the intended circular shape. This can occur due to rounding errors or improper decision-making during the pixel selection process. The algorithm aims to minimize these inaccuracies by using integer arithmetic to determine the best pixels to draw based on the circle's mathematical properties. Proper implementation helps ensure that the drawn circle closely approximates a true circle on a raster display.


What are the differences between bresenham's and midpoint circle algorithm?

Bresenham's algorithm is primarily used for drawing straight lines by determining which pixels to illuminate based on the line's slope, ensuring efficient computation with only integer operations. In contrast, the midpoint circle algorithm is designed for drawing circles by calculating pixel positions based on the circle's radius and using symmetry to minimize calculations. While both algorithms prioritize efficiency and simplicity, Bresenham's focuses on linear paths, whereas the midpoint circle algorithm addresses circular shapes.


What are the differences between Bresenham's line algorithm and Bresenham's circle algorithm?

These two algorithms are almost completely different. The only real similarity is that they are each designed to use only integer addition/subtraction and multiplication, avoiding expensive division and floating point operations.


A diameter of the circle in the drawing above is the segment?

s diameter of the circle in the drawing above is the segment


What is the python code for drawing a circle?

circle(radius)


What are the Advantages of midpoint circle drawing algorithm?

Disadvantage: -time consumption is high -the distance between the pixels is not equal so we wont get smooth circle Advantage: The midpoint method for deriving efficient scan-conversion algorithms to draw geometric curves on raster displays in described. The method is general and is used to transform the nonparametric equation f(x,y) = 0, which describes the curve, into an algorithms that draws the curve. Floating point arithmetic and time-consuming


What the drawing fo circle in 8086?

no


midpoint circle algorithm example in real life?

الزكاء الاصطناعي


WAP to draw a circle using midpoint circle algorithm?

The midpoint circle algorithm is an efficient way to draw a circle using only integer arithmetic. It works by calculating the points in one octant of the circle and then using symmetry to determine the other points. The algorithm starts at the circle's perimeter and uses the decision parameter to determine whether to move in the y-direction while iterating through the x-values. This method reduces the number of computations and avoids floating-point operations, making it suitable for raster graphics.