Why is the complexity of Bresenham's line drawing algorithm less than that of DDA line drawing algorithm?
It uses floating point operations over integer addition and subtraction
It considers only selected ranged inputs
It uses integer addition and subtraction over floating point operations
None of the above
Correct Answer :
C. It uses integer addition and subtraction over floating point operations
The only drawback of DDA algorithm was that it produces floating point results which increases the overall complexity. This algorithm is used for calculating intermediate coordinate points between the given source and ending points by only using integer addition and subtraction.
Related Questions
Which part of CRT monitor is responsible for clear picture on the screen?
Phosphorus Screen
Deflection Yoke
Focusing System
Colored Lights of the screen
The ___ between the strong regions equal to the duration of the dashed lines.
Very short dashes
Inter dash spacing
Both A and B
None of these
Which of the following methods is the fastest pixel position calculating method?
Bressenham's line algorithm
DDA line algorithm
Mid-point algorithm
None of the above
Consider the following statement:
The boundary is specified in a single color, and the algorithm proceeds pixel by pixel until the boundary color is encountered.
The above statement defines which of the following algorithms?
Scan-line fill algorithm
Boundary-fill algorithm
Entire fill algorithm
Slide curve algorithm
What is a necessary to specify to generate rotation?
Specific distances between dx and dy
Rotation angle ?
Scaling
Repositioning
In which of the following parts of the cathode ray tube, is a huge amount of heat released to the cathode by directing a current through a coil of wire?
Electron gun
Phosphorus coated tube
Filament
Anode and cathode
An instrument that transforms electrical energy into light are referred to as,
Liquid Crystal Display
Light Crystal Display
Liquid Crystal Diode
None of the above mentioned
A graphic systems core hardware components are,
Display Processor and CPU
Output device and Input
Display devices, recorder
None of above mentioned
Which devices provide the graphics framework with positional data?
Output devices
Storage devices
Input devices
Both B and C
Which of the following options is correct in accordance with the cathode ray tube?
CRTs are brighter than LCDs.
CRTs can operate at any resolution and at any aspect ratio.
CRTs are the most expensive display device till current date.
None of the above
A most suitable feature of a Graphics Card is to,
Send graphical data to the output unit
Receive graphical data to the input unit
Send graphical data from output unit
Receive graphical data to the output device
Which of the following defines the mapping of points from some domain to bits?
Pix-map
Graph
Bitmap
All of the mentioned
CRT stands for,
Cathode Random Tunnel
Cathode Ray Tube
Cathode Random Tube
Cathode Ray Tunnel
Which of the following is defined by the number of pixels present in the frame buffer?
Resolution
Depth
Both a. and b.
None of the above
What is the range of the pixels in a Grayscale images?
0 - 1
0 - 255
0 - 210
None of the above
Who among the following developed the CRT (Cathode Ray Tube)?
Charles Darwin
Ferdinand Barun
Thomas Alva Edison
None of the above
Fill in the blank:Each pixel has some intensity value which is represented in memory of the computer. This memory part is known as the ____________.
Frame Buffer
Random Access Memory (RAM)
Picture Memory
None of the above
The amount of pixels contained in a graphics system's frame buffer is referred to as,
Resolution
Screen Size
Screen Color
None of the above mentioned
Which among the following is best suited for a realistic shaded image drawing on the screen?
Random Scan Display Algorithm
Raster Scan Display Algorithm
Both a. and b.
None of the above
Which among the following are the types of scanning or travelling of beam in a raster scan display technique?
Interlaced Scanning
Non- Interlaced Scanning
Spiral Scanning
All of the Above
Which part of the CRT contains cathode?
Focusing system
Electron Gun
Screen
Control Electrode
RGB models are used for,
Graphical display
Graphical error
Graphical system
None of the above mentioned
Which of the following ports resembles the coordinates from the real-world system?
Window port
View Port
Universal Port
None of the above
What are the fundamental characteristics of a straight line?
Width
Color
Type
All of the mentioned above
Which of the following statements best define Scan conversion?
The process of digitizing a known picture definition into a set of pixel-intensity for storage in the frame buffer.
Encoding the pixels into bits
Converting the draw able image into a graphical image
None of the above
The fundamental geometric transformations are as follows:
Scaling
Translation
Rotation
All of the Above
Which among the following is a part of the Cathode Ray Tube?
Control Electrode
Electron Gun
Focusing System
All of the Above
DVST stands for
Direct View Storage Tube
Digital View Storing Time
Direct Visual Storing Tube
Digital View Storage Tube
With reference to Random Scan Display the beam of electron moves to the left top corner of the screen to move to another frame. This motion is referred to as ___
Vertical retrace
Horizontal retrace
Scan line
All of the above mentioned
Which of the following line-generating algorithms is the most effective and efficient?
Midpoint algorithm
Bresenham's Line algorithm
DDA algorithm
None of the mentioned above