answersLogoWhite

0


Best Answer

DDA uses float numbers and uses operators such as division and multiplication in its calculation. Bresgenham's 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.

User Avatar

Wiki User

11y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

9y ago

First off, DDA uses float numbers and operators. While Bresenham's line drawing algorithm uses ints and only additions and subtraction.

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What are the advantages of bresenhams's line drawing algorithm over the cartesian slope ana ddadigitial defrantial analyser?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Advantages of Secure hash algorithm?

because it is more secure than any other algorithm.


What are the advantages and disadvantages of sorting algorithm?

shell sort merits and demerits


What are the advantages of cordic algorithm?

used in aircrats very fast it is not temparature sensitive


What are the advantages of Huffman coding?

Algorithm is easy to implement Produce a lossless compression of images


Advantages of algorithm over flowchart?

what are the advantages of algorithm over flowchart algorithm is a step by step procedure of a particular program either in pure english programming language or in english programming style. while a flowchart is a pictorial representation of an algorithm. why algorithm is better? the answer is very simple, as algorithm are concise and compact. it gives the basic idea behind the program. why flowchart is better? the answer to it is...being graphical it is easy to understand th methodology of program and can be reviewed as well as corrected easily.


What is the advantage and disadvantage of LMS algorithm?

Advantages & disadvantages of LMS algorithm :(1) Simplicity in implementation(2) Stable and robust performance against different signal conditions(3) slow convergence ( due to eigenvalue spread )(4) MSE Behavior of the LMS Algorithm


What are the advantages and disadvantages of algorithm?

Advantages of algorithms are that they are easy to debug, there is a clear set of instructions that can be followed, and they are independent of programming language. Disadvantages of algorithms are that they are time consuming and complicated to create.


What are the advantages of worst-fit algorithm?

It can be used in computer programming. It helps you to see which options are not viable and would not help out the situation.


What are the advantages and disadvantages of dijkstra scholten algorithm versus bellman-ford algorithm?

The only difference between the two of these algorithm's is the person who invented the steps to solving the problems. The disadvantage to both of these are that they are very complex and hard to solve. The advantage is that using these methods can solve math problems that were unsolvable before this strategy was founded.


What are the advantages and disadvantages of dijkstra-scholten algorithm versus Huangs algorithm?

Main disadvantages:The major disadvantage of the algorithm is the fact that it does a blind searchthere by consuming a lot of time waste of necessary resources.Another disadvantage is that it cannot handle negative edges. This leads toacyclic graphs and most often cannot obtain the right shortest path.


What are disadvantage of algorithm?

Advantages of an Algorithm: Effective Communication: Since the algorithm is written in English like language, it is simple to understand the step-by-step solutions of the problems. Easy Debugging: Well-designed algorithm makes debugging easy so that we can identify a logical error in the program. Easy and Efficient Coding: An algorithm acts as a blueprint of a program and helps during program development. Independent of Programming Language: An algorithm is independent of programming languages and can be easily coded using any high-level language. Disadvantages of an Algorithm: Developing algorithms for complex problems would be time-consuming and difficult to understand. Understanding complex logic through algorithms can be very difficult.


How are the expanded algorithm and the standard algorithm different?

They are different because standard algorithm is more common then the expanded algorithm