answersLogoWhite

0

What else can I help you with?

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...


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.


Differences between digital differential analyzer and bresenham algorithm?

AnswerDDA uses float numbers and uses operators such as division and multiplication in its calculation. Bresenhams algorithm uses ints and only uses addition and subtraction. Due to the use of only addition subtraction and bit shifting (multiplication and division use more resources and processor power) bresenhams algorithm is faster than DDA in producing the line. Im not sure, though if i remember right, they still produce the same line in the end.One note concerning efficiency: Fixed point DDA algorithms are generally superior to Bresenhams algorithm on modern computers. The reason is that Bresenhams algorithm uses a conditional branch in the loop, and this results in frequent branch mispredictions in the CPU. Fixed point DDA also has fewer instructions in the loop body (one bit shift, one increment and one addition to be exact. In addition to the loop instructions and the actual plotting). As CPU pipelines become deeper, mispredictions penalties will become more severe.Since DDA uses rounding off of the pixel position obtained by multiplication or division, causes an accumulation of error in the proceeding pixels whereas in Bresenhams line algorithm the new pixel is calculated with a small unit change in one direction and checking of nearest pixel with the decision variable satisfying the line equation.BUT this error can be calculated and will not cause problems for typical line drawing applications. Lines longer than what fits on a typical computer screen (a few thousand pixels) will be identical to Bresenham lines when using 32 bit integers. Fixed point DDA also has another advantage: Since it does not require conditional jumps, you can compute several lines in parallel with SIMD (Single Instruction Multiple Data) techniques.


What is the midpoint between 12 and 56?

34 is the midpoint between 12 and 56.


What is the class midpoint?

midpoint between 4-16


The class midpoint is?

midpoint between 4-16


What is the midpoint between 0.04 and 0.05?

0.045 is the midpoint between those two values.


Why is midpoint called midpoint?

A midpoint of anything is the point exactly halfway between the beginning point and the end point. So logically, it is the "midpoint".


A sentence using the word midpoint?

(1,1) is the midpoint between (0,0) and (2,2)


What can determine the midpoint?

The midpoint is the point between the beginning and the end, in distance or in time.


What city is midpoint between Indianapolis and Columbus Georgia?

The exact midpoint is a little south of Nashville, TN.


What is the midpoint between 9.9 and 10?

what is the midpoint between 9.9 and 10