Bresenham's Line Algorithm for Raster Graphics

JollyLyric avatar
JollyLyric
·
·
Download

Start Quiz

Study Flashcards

10 Questions

Bresenham line-drawing procedure is used for lines with |m| < ____________

1.0

Bresenham's algorithm is generalized to lines with arbitrary slope by considering the symmetry between the various ____________ of the xy plane

octants and quadrants

For a line with positive slope greater than 1.0, we interchange the roles of the ____________ directions

x and y

If the initial position for a line with positive slope is the right endpoint, both x and y ____________ as we step from right to left

decrease

Bresenham’s algorithm is a raster line-generating algorithm used for efficient ____________

scan-conversion process

Bresenham's algorithm is a raster line-generating algorithm used for efficient ____________

line-drawing

For a line with positive slope greater than 1.0, we interchange the roles of the ____________ directions

x and y

Bresenham line-drawing procedure is used for lines with |m| < ____________

1.0

If the initial position for a line with positive slope is the right endpoint, both x and y ____________ as we step from right to left

decrease

Bresenham's algorithm is generalized to lines with arbitrary slope by considering the symmetry between the various ____________ of the xy plane

octants and quadrants

Test your knowledge on Bresenham's Line Algorithm, an efficient raster line-generating algorithm that uses incremental integer calculations for lines with positive slope less than 1.0. Understand the scan-conversion process and the decision-making on which pixel to plot next in column xk+1 = xk +1.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser