5-lines-and-circles - Raster conversion algorithms for line...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Raster conversion algorithms for line and circle Introduction - Pixel addressing - Primitives and attributes Line drawing algorithms - DDA - Bresenham Circle generating algorithms - Direct method - Bresenham algorithm
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Pixel addressing in raster graphics Pixel address Pixel  x      x+1   x+2   x+3   x+4 y y+1 y+2 y+3 Theoretical length Actual length
Background image of page 2
Raster conversion algorithms: requirements visual accuracy spatial accuracy speed
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Line drawing algorithms images y = 2x + 5 x0 = 100 y0 = 50 d = 100 thickness = 4 descriptions
Background image of page 4
Line – raster representation
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
DDA ( Digital Differential Algorithm ) m < 1
Background image of page 6
DDA ( Digital Differential Algorithm ) m > 1
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
DDA ( Digital Differential Algorithm ) m > 1
Background image of page 8
Digital Differential Algorithm input line endpoints, (x 0 ,y 0 ) and (x n , y n ) set pixel at position (x 0 ,y 0 ) calculate slope m Case |m|≤1: repeat the following steps until (x n , y n ) is reached: y i+1 = y i + y/ x x i+1 = x
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 19

5-lines-and-circles - Raster conversion algorithms for line...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online