Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for...
Transcript of Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for...
![Page 1: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/1.jpg)
EF432
Introduction to spagetti and meatballs
![Page 2: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/2.jpg)
CSC 418/2504: Computer GraphicsCourse web site (includes course information sheet):
http://www.dgp.toronto.edu/~karan/courses/418/
Instructors:
L2501, T 6-8pm L0101, W 3-5pm
Karan Singh David Levin
BA 5258 BA 5268
978-7201 978-2052
[email protected] [email protected]
office hours: T 5-6pm office hours: W 2-3pm
or by appointment. or by appointment.
Textbooks: Fundamentals of Computer Graphics OpenGL Programming Guide & Reference
Tutorials: (first tutorial next week)
![Page 3: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/3.jpg)
![Page 4: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/4.jpg)
Topics
0. Introduction: What is Computer Graphics?
1. Basics of scan conversion (line drawing)
2. Representing 2D curves
3. 2D Transformations
4. Coordinate Free Geometry CFG
5. 3D Objects
6. 3D curve design
7. 3D Transformations
8. 3D Viewing
9. Visibility
10. Lighting and local illumination
11. Shading
12. Texture mapping
13. Ray Tracing and Global illumination
14. Animation
![Page 5: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/5.jpg)
Topic 0.
Introduction:What Is Computer Graphics?
![Page 6: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/6.jpg)
What is Computer Graphics?
Computers:
accept, process, transform and present information.
Computer Graphics:
accept, process, transform and present information
in a visual form.
![Page 7: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/7.jpg)
Ok but… what is the course really about?
The science of turning the rules of geometry, motion and physics into (digital) pictures that mean something to people
What its not about?
Photoshop, AutoCAD, Maya, Renderman, Graphics APIs.
…wow, heavy math and computer science!!
![Page 8: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/8.jpg)
Movies define directions in CGSet quality standardsDriving medium for CG
Movies
![Page 9: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/9.jpg)
Games emphasize the interactivity and AI
Push CG hardware to the limits (for real time performance)
Games
![Page 10: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/10.jpg)
CG for prototyping and fabrication
Requires precision modeling and engineering visualization
Design
![Page 11: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/11.jpg)
Requires handling large datasets
May need device integration
Real-time interactive modeling & visualization
Scientific and Medical Visualization, Operation
![Page 12: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/12.jpg)
Interaction with software & hardware, I/O of 3D data
Emphasis on usability
GUIs, AR/VR, scanners…
![Page 13: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/13.jpg)
Computer Graphics: Basic Questions
• Form (modeling)
How do we represent (2D or 3D) objects & environments?
How do we build these representations?
• Function, Behavior (animation)
How do we represent the way objects move?
How do we define & control their motion?
• Appearance (rendering)
How do we represent the appearance of objects?
How do we simulate the image-forming process?
![Page 14: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/14.jpg)
What is an Image?
Image = distribution of light energy on 2D “film”
Digital images represented as rectangular arrays of pixels
![Page 15: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/15.jpg)
shape/surface
geometry
illumination
& reflectance
camera
pixel array
Form & Appearance in CG
![Page 16: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/16.jpg)
The Graphics Pipeline
Modeling Animation Rendering
• Geometry: points, curves, & surfaces
• Scene Objects: parts, relations, & pose
• Texture and reflectance (e.g., color, diffusivity, opacity, refractions)
• …
• Key-frame, motion capture, inverse kinematics, dynamics, behaviors, motion planning, …
• Visibility
• Simulation of light (e.g., illuminants, emissive surfaces, scattering, transmission, diffraction, …)
• Special effects (e.g., anti-aliasing, motion blur, non-photorealism)
![Page 17: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/17.jpg)
Graphics Pipeline: Modeling
Smooth surface patches
Polygon meshes
Point clouds
Texture maps
Parametric curves
How do we represent an object geometrically on a computer?
How do we represent an object geometrically on a computer?
![Page 18: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/18.jpg)
Graphics Pipeline: Animation
Behavior rules
Key-Framing
Physical simulation
![Page 19: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/19.jpg)
Graphics Pipeline: Rendering
Input: Scene description, lighting, camera
Output: Image that the camera will observe…accounting for visibility, clipping, projection,…
![Page 20: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/20.jpg)
Course Topics
Principles
Theoretical & practical foundations of CG(core mathematics, physics, modeling methods)
CG programming (assignments & tutorials)
• Experience with OpenGL (industry-standard CG library)
• Creating CG scenes
![Page 21: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/21.jpg)
#2: how to turn math & physics into pictures.
#1: yes, math IS useful in CS !!
What You Will Take Away …
#3: basics of image synthesis
#4: how to code CG tools
![Page 22: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/22.jpg)
AdministriviaGrading:
• 50%: 3 assignments handed out in class(25% 15% 10%).
• 50%: 1 test in class (15%) + 1 final exam (35%).
• First assignment: on web in two weeks.
• Wooden Monkey assignment on web now!
• Check web for schedule, dates, more details & policy on late assignments.
Tutorial sessions:
• Math refreshers, tutorials on OpenGL and other graphical libraries, additional topics.
• Attendance STRONGLY encouraged since I will not be lecturing on these topics in class.
Lecture slides & course notes, already on web.
![Page 23: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/23.jpg)
Topic 1.
Basic Raster Operations:Line Drawing
• A simple line drawing algorithm
•Line anti-aliasing
![Page 24: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/24.jpg)
2D Drawing
Common geometric primitives:
When drawing a picture, 2D geometric primitives are specified as if they are drawn on a continuous plane
(10,5)
(80,60)
x
y
Drawing command:Draw a line from point (10,5)to point (80,60)
![Page 25: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/25.jpg)
2D Drawing
In reality, computer displays are arrays of pixels, not abstract mathematical continuous planes
In graphics, the conversion from continuous to discrete 2D primitives is called scan conversion or rasterization
x
(10,5)
(80,60)
y
Continuous line
x
y
Digital line
![Page 26: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/26.jpg)
• Scan conversion: Given a pair of pixels defining the line’s endpoints & a color, paint all pixels that lie on the line.
• Clipping: If one or more endpoints is out of bounds, paint only the line segment that is within bounds.
• Region filling: Fill in all pixels within a given closed connected boundary of pixels.
Basic Raster Operations (for 2D lines)
![Page 27: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/27.jpg)
Line Scan Conversion: Key Objectives
Digital line
Accuracy:
pixels should approximate line closely.
Speed:
line drawing should be efficient
Visual Quality:
No discernable “artifacts”.
![Page 28: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/28.jpg)
Equation of a Line
Line between (x0,y0) and (x1,y1)
dx= x1 – x0 ,dy=y1 – y0
Explicit : y = mx + b
m=dy/dx, b=y0 -mx0
Parametric :
x(t) = x0 + dx*t
y(t) = y0 + dy*t
P = P0 + (P1-P0)*t
P = P0*(1-t) + P1*t (weighted sum)
Implicit : (x-x0)dy - (y-y0)dx = 0
![Page 29: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/29.jpg)
Algorithm I
DDA (Digital Differential Analyzer)
Explicit form:
y= dy/dx * (x-x0) + y0
float y;
int x;
dx = x1-x0; dy = y1 – y0;
m = dy/dx;
y= y0;
for ( x=x0; x<=x1; x++)
{
setpixel (x, round(y));
y= y + m;
}
![Page 30: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/30.jpg)
Algorithm I (gaps when m>1)
DDA (Digital Differential Analyzer)
Explicit form:
y= dy/dx * (x-x0) + y0
float y;
int x;
dx = x1-x0; dy = y1 – y0;
m = dy/dx;
y= y0;
for ( x=x0; x<=x1; x++)
{
setpixel (x, round(y));
y= y + m;
}
![Page 31: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/31.jpg)
Aliasing
Raster line drawing can produce a “jaggy” appearance.
•Jaggies are an instance of a phenomenon called aliasing.
• Removal of these artifacts is called anti-aliasing.
“Jaggy”
![Page 32: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/32.jpg)
How can we make a digital line appear less jaggy?
Main idea: Rather than just drawing in 0’s and 1’s, use “in-between” values in neighborhood of the mathematical line.
Anti-Aliasing
Aliased line Anti-aliased line
Intensity proportional to pixel area covered by “thick” line
![Page 33: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/33.jpg)
Anti-Aliasing: Example
Aliased line
Anti-aliased line
![Page 34: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/34.jpg)
Topic 2.
2D Curve Representations
• Explicit representation
• Parametric representation
•Implicit representation
•Tangent & normal vectors
![Page 35: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/35.jpg)
Explicit Curve Representations: Definition
Curve represented by a function f
such that:
y=f(x)
line: y=mx+b
x
f(x)
![Page 36: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/36.jpg)
Explicit Curve Representations: Limitations
Curve represented by a function f
such that:
y=f(x)
x
f(x)
![Page 37: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/37.jpg)
Parametric Curve Representation: Definition
Curve represented by two functions fx , fy
And an interval [a,b]
such that:
(x,y)=( fx(t) , fy(t) )
are points on the curve for
t in [a,b]
A curve is closed when ??
( fx(t) , fy(t) )
![Page 38: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/38.jpg)
Parametric Representation of a Line Segment
pt) = p0 + (p1 – p0)*t , 0 ≤ t ≤ 1
p0
p1
: ray from through p0 p10 ≤ t ≤ ∞
: line through and p0 p1-∞ ≤ t ≤ ∞
In general if p(t) = a0 + a1*t , how do you solve for a0, a1 ?
![Page 39: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/39.jpg)
Line Segment as interpolation
p(t) = a0 + a1*t
p0
p1
p3
p2
![Page 40: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/40.jpg)
Curve as interpolation (Catmull-Romm)
p(t) = a0 + a1*t + a2*t2 + a3*t3
p0
p1
p3
p2
![Page 41: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/41.jpg)
Polygons
n-gon: pi = r(cos(2πi/n), sin(2πi/n)) , 0 ≤ i <n
p0
p1
p2
Polygon: A continuous piecewise linear closed curve.
Simple polygon: non-self intersecting.Convex: all angle less than 180 degrees.Regular: simple, equilateral, equiangular.
pn
![Page 42: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/42.jpg)
Representations of a Circle
Parametric:
p(t) = r(cos(2πt), sin(2πt)) , 0 ≤ t ≤ 1
Implicit:
x2+y2-r2=0
r
![Page 43: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/43.jpg)
Representations of an Ellipse
Parametric:
p(t) = (a*cos(2πt), b*sin(2πt)), 0 ≤ t ≤ 1
Implicit:
x2/a2+y2/b2-1=0a
b
![Page 44: Introduction to spagetti and meatballskaran/courses/418/slides/lecture1.pdf · •Check web for schedule, dates, more details & policy on late assignments. Tutorial sessions: •Math](https://reader034.fdocuments.net/reader034/viewer/2022052614/605ab1d58138ad10f4447f85/html5/thumbnails/44.jpg)
Curve tangent and normal
Parametric:
p(t) = (x(t),y(t)). Tangent: (x’(t),y’(t)).
Implicit:
f(x,y) =0. Normal: gradient(f(x,y)).
Tangent and normal are orthogonal.