answersLogoWhite

0

Advantages & disadvantages of DDA:-

  • Faster than the direct use of the line equation and it does not do any floating point multiplication.
  • Floating point Addition is still needed.
  • Precision loss because of rounding off.
  • Pixels drift farther apart if line is relatively larger.
User Avatar

Wiki User

14y ago

What else can I help you with?

Continue Learning about Engineering

Which modifications are necessary to generate dda dotted line code from dda algorithm?

What is the advantage of bresenham algorithm over dda algorithm?Read more: What_is_the_advantage_of_bresenham_algorithm_over_dda_algorithm


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.


Difference between simple and symmetrical dda line drawing algorithm?

"Simple DDA" does not require special skills for implementation.


When was Introduction to Algorithms created?

Introduction to Algorithms was created in 1990.


What are the advantages of bresenhams's line drawing algorithm over the cartesian slope ana ddadigitial defrantial analyser?

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.

Related Questions

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 and disadvantages of using different algorithms for the same problem?

Using different algorithms for the same problem can offer advantages such as improved efficiency, accuracy, and flexibility. However, it can also lead to increased complexity, difficulty in comparing results, and the need for expertise in multiple algorithms.


What is simple dda?

DDA stands for Digital Differential Analyzer. With that in mind, simple DDA just means that it is simplified.


How do you find your dda number?

were is the dda number on a check


What are DDA responsible for?

The DDA is responsible for ensuring that disabled people are not discriminated against in the workplace, school, or housing. DDA stands for Disability Discrimination Act.


What are the various Advantages Disadvantages of different sorting algorithms?

This is a thesis of a student from Thapar University, by Ramesh Chand Pandey. It gives excellent explanations on different sorting algorithms.


Which modifications are necessary to generate dda dotted line code from dda algorithm?

What is the advantage of bresenham algorithm over dda algorithm?Read more: What_is_the_advantage_of_bresenham_algorithm_over_dda_algorithm


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.


What are the disadvantages of blowfish encryption?

The advantages of blowfish encryption is that it is one of the strongest algorithms available and the speed of the algorithms and key strength is also very good.


Where do you find DDA number on a check?

There are several numbers located on the bottom of a check. There is the ABA number and DDA number, The DDA number stands for Demand Deposit Account and is the same as your account number.


What does dda mean in ATM transfer to dda number?

DDA stands for demand deposit account. It is a bank account in which you can deposit and withdraw money. A form of a demand deposit account is a checking account.


How do you say please in Welsh?

OS gwelwch yn dda