1/10/2014
Outline
Definitions:
What is Computer Graphics?
Applications:
What is Computer Graphics good for?
Introduction
Coverage:
What does Computer Graphics study?
Friday, January 10, 2014
Definitions
2
Minglun Gong
4
Applications
The creation, d
1/22/2014
Outline
Filling problem
Flood fill algorithm
Polygon filling
Point-in-polygon test
Scan conversion algorithm
Polygon Filling
Wednesday, January 22, 2014
Minglun Gong
Filling Problem
Flood Fill Algorithm
How to display a filled
2D shape on
20140124
Outline
Representing images
Sampling & quantization
Image compositing
Foreground mask
Alpha channel
Blending functions
Alpha Compositing
Friday, January 24, 2014
What is an Image?
2
Digital Image
A 2D representation of
any intensity over a
1/20/2014
Outline
Clipping problem
Point-in-window test
Line clipping algorithms
Cohen-Sutherland algorithm
Parametric algorithm
Line Clipping
Monday, January 20, 2014
Minglun Gong
Clipping Problem
Point-inPoint-in-Window Test
Remove an item or part
1/17/2014
Outline
Circle generation problem
Straightforward approach
Midpoint approach
Ellipse generation problem
Circle Generation
Friday, January 17, 2014
Circle Generation Problem
2
Circle Equation
How to display a circle
on a monitor?
Minglun Gon
1/13/2014
Outline
Intensity
Range
Quantization
Color
Intensity & Color
Color space
Color models
Monday, January 13, 2014
Range of the Intensity
Minglun Gong
2
Example of Dynamic Range
The visible light emitted/reflected from an
object varies from v
15/01/2014
Outline
Line generation problem
Straightforward approach
Midpoint line algorithm
Line Generation
Wednesday, January 15, 2014
Line Generation Problem
2
Line Equations
How to display a
straight line from
(x0,y0) to (x1,y1) on a
monitor?
Mingl
1/27/2014
Outline
What is halftoning
Thresholding
Ordered dither algorithm
Dispersed-Dot Ordered Dither
Clustered-Dot Ordered Dither
Di
Digital Halftoning
Halftoning
Error diffusion algorithm
Monday, January 27, 2014
What is Halftoning
2
Minglun Gon
1/29/2014
Outline
Mapping function:
Forward warping
Backward warping
Warping &
Sampling
Sampling
Re-sampling:
Point sampling
Bilinear interpolation
Gaussian filtering
Wednesday, January 29, 2014
What is Image Warping
Minglun Gong
2
Minglun Gong
4
F
2/14/2014
Outline
3D viewing process:
Coordinate systems
View specification:
Camera parameters
3D Viewing
View volume:
Clipping planes
Friday, February 14, 2014
3D Viewing Process
Object
coordinates
3D transformation
(model)
2D transformation
(viewp
2/10/2014
Outline
Define 3D coordinates
Homogeneous coordinate
3D transformations
3D Transformation
Translation
Scaling
Rotation
Shear
Euclidean
Affine
Monday, February 10, 2014
3D Coordinates
Left-handed
Represent 3D point in 4D space
Right-handed
1/31/2014
Outline
Feature-based warping
Mapping relations
FeatureFeature-Based
Warping
Warping
Under single pair of control line segments
Under multiple pairs of control line segments
Friday, January 31, 2014
2
Advantages of Feature-Based
FeatureAppro
2/3/2014
Outline
Image transition
Cross-dissolving
Feature-based morphing
Image Morphing
Monday, February 3, 2014
Minglun Gong
2
What is Image Morphing
Image Transition
Objective:
A sequence of images are needed to show the
transition between the two
2/5/2014
Outline
Vector
Dot product
Cross product
Matrix:
Math Preliminary
Transformation
Quaternion:
Rotation
Wednesday, February 5, 2014
|V| = (x12 + x22 +
x n 2)
3D vector
x1 V
x1
x
x2 V
V 2 V
xn
xn V
Defines the motion between
2 p