Question:

Help What is the differents between Bresenham's line algorithm and DDA lin drawng algorithm

by Guest12550294  |  10 years, 1 month(s) ago

1 LIKES UnLike

Help What is the differents between Bresenham's line algorithm and DDA lin drawng algorithm

 Tags: Algorithm, Bresenhams, DDA, differents, drawng, Help, Lin, line

   Report

2 ANSWERS

  1. Guest22516229

    dda uses float numbers and uses operators such as division and multiplication in its calculations . bresenhams algorithms uses ints and only uses addition and sutraction .due to the use of only addition sutraction and bit shifting(multiplictions and division use more resources and processor power)

  2. Leonardo
    DDA 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

Question Stats

Latest activity: 8 years, 11 month(s) ago.
This question has been viewed 3133 times and has 2 answers.

3 People are following this question

richasorotfdaglkedasshivifrnd4ever

BECOME A GUIDE

Share your knowledge and help people by answering questions.