raster graphics
DESCRIPTION
Raster Graphics. Contents. Display Hardware How are images display? Raster Graphics Systems How are imaging system organized? Output Primitives How can we describe shapes with primitives? Color Models How can we describe and represent colors?. Display Hardware. Video Display Devices - PowerPoint PPT PresentationTRANSCRIPT
Graphics
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Raster Graphics
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Contents
Display Hardware How are images display?
Raster Graphics Systems How are imaging system organized?
Output Primitives How can we describe shapes with primitives?
Color Models How can we describe and represent colors?
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Display Hardware
Video Display Devices Cathode Ray Tube (CRT) Liquid Crystal Display (LCD) Plasma panels Thin-film electroluminescent display Light-emitting diodes (LED)
Hard-Copy Devices Ink-jet printer Laser printer Film recorder Electrostatic printer Pen plotter
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Cathode Ray Tube (CRT)
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Liquid Crystal Display (LCD)
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Raster Graphics
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Frame Buffer
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Frame Buffer Refresh
Refresh Rate Usually 30~75 Hz
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Color Frame Buffer
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
255 150 75 0
Blue channel
Green channel
Red channel
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Color CRT
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Contents
Display Hardware How are images display?
Raster Graphics Systems How are imaging system organized?
Output Primitives How can we describe shapes with primitives?
Color Models How can we describe and represent colors?
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Output Primitives
Points Lines
DDA Algorithm Bresenham’s Algorithm
Polygons Scan-Line Polygon Fill Inside-Outside Tests Boundary-Fill Algorithm Antialiasing
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Points
Single Coordinate Position Set the bit value(color code) corresponding to a
specified screen position within the frame buffer
x
ysetPixel (x, y)
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Lines
Intermediate Positions between Two Endpoints DDA, Bresenham’s line algorithms
Jaggies= Aliasing
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
DDA Algorithm
Digital Differential Analyzer 0 < Slope <= 1
Unit x interval = 1
x1
y1
x2
y2
myy kk 1
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
DDA Algorithm
Digital Differential Analyzer 0 < Slope <= 1
Unit x interval = 1
Slope > 1 Unit y interval = 1
x1
y1
x2
y2
mxx kk
11
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
DDA Algorithm
Digital Differential Analyzer 0 < Slope <= 1
Unit x interval = 1
Slope > 1 Unit y interval = 1
-1 <= Slope < 0 Unit x interval = -1
myy kk 1
x1
y2
x2
y1
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
DDA Algorithm
Digital Differential Analyzer Slope >= 1
Unit x interval = 1
0 < Slope < 1 Unit y interval = 1
-1 <= Slope < 0 Unit x interval = -1
Slope < -1 Unit y interval = -1
mxx kk
11
x1
y1
x2
y2
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Bresenham’s Line Algorithm
Midpoint Line Algorithm Decision variable
d > 0 : choose NE
: dnew= dold+a+b
d <= 0 : choose E : dnew= dold+a
NE
MQ
cybxa
yxF
MFd
pp
pp
2
11
2
1,1
2
3,2 ppnew yxFd
2
1,2 ppnew yxFd
P(xp, yp) E
CGVR
Graphics Lab @ Korea University
cgvr.korea.ac.kr
Bresenham’s Algorithm(cont.)
Initial Value of d
Update d
bayxF
cybxayxF
2
1,
2
11
2
1,1
00
0000
cbyaxyxF 2,
bad 2
2
,
,
then ,0 if
bad
y
x
d 2
, then ,0 if
ad
xd