Graphics Programming ByungGook Lee Dongseo Univ httpkowondongseoackrlbg Graphics Programming ByungGook Lee Dongseo Univ Emaillbgdongseoackr Graphics Programming ByungGook Lee Dongseo Univ Emaillbgdongseoackr ID: 409222
Download Presentation The PPT/PDF document "Graphics Programming, Byung-Gook Lee, Do..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Graphics Programming
Byung-Gook Lee
Dongseo Univ.
http://kowon.dongseo.ac.kr/~lbg/Slide2
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.krSlide3
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Professor
Room
UIT208 NM801
lbg@dongseo.ac.kr
http://kowon.dongseo.ac.kr/~lbg
320-1727, 010-9331-1453
Office hours Wed
/Fri 13:00pm -16:00pmSlide4
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Grading evaluation criteria
Attendance, Participation and Creativity = 20%
1 Projects = 30%
correctness (40%),
efficiency (20%),
elegance (20%),
originality (20%).
2 Exams = 50% Slide5
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Text & References
Text : Focus on Curves and Surfaces,
Kelly Dempski, GameDev.Net
Ref. 1 : OpenGL SuperBible 2ed,
Richard S. Wright. Jr. Michael Sweet,
Waite Group Press.
Ref. 2 : Interactive Computer Graphics a top-down approach with OpenGL 2ed,
Edward Angel, Addison Wesley.
Ref. 3 :
Curves and Surfaces for Computer Aided Geometric Design, Gerald Farin, Academic PressSlide6
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
References
Ref. 4 :
The NURBS book, Les Piegl and Wayne Tiller, Springer
Ref. 5 :
Spline Methods Drafts, Tom Lyche and Knut Morken
Ref. 6 :
Computer Graphics & Geometric Modeling, Davis Salomon, Springer
Software : Visual C++ with OpenGL
Prepare Files
http://kowon.dongseo.ac.kr/~lbg/cagd/Slide7
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Computer Graphics
The generation of graphical output using a computer
by developing software to accomplish the task
by using pre-existing application software like Photoshop, 3D Studio Max, Maya, …Slide8
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Computer Graphics
Modeling
Animation
RenderingSlide9
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Modeling
The creation of mathematical models of 2D and 3D objects
in the 3D environment of a computer.Slide10
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Animation
Topics include traditional principles of animation, kinematic and dynamic modeling techniques, physical simulation, procedural methods, and motion capture based animation. Slide11
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Rendering
These models, starting as a wire frame model, are digitally wrapped with textures and rendered with reflections, transparencies, and shadows to give a photo-realistic view of the object or building. Slide12
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Web 3D
VRML
Java3D
Cult3D
Shout3D
NeMoWeb
LightwaveSlide13
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
CAGD
C
omputer
A
ided
G
eometric
D
esign
interpolation
spline
bezier
B-spline
NURBS
subdivision
simplification
parametrization
CAGD is a branch of applied mathematics concerned with algorithms for the design of smooth curves and surfaces and for their efficients mathematical representation.Slide14
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Affine combination
Linear combinations
Affine(Barycentric) combinations
Convex combinations
Barycentric coordinatesSlide15
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Affine combination
Euclidean coordinate system
Coordinate-free systemSlide16
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Polynomial interpolationSlide17
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
General polynomial Interpolation
Lagrange polynomials Slide18
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Examples of cubic interpolationSlide19
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Bezier
Paul de Faget de Casteljau, Citroen, 1959
Pierre Bezier, Renault, UNISUF system, 1962
A.R. Forrest, Cambridge, 1970Slide20
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
BezierSlide21
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Representation BezierSlide22
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Properties of Bezier
Affine invariance
Convex hull property
Endpoint interpolation
Symmetry
Linear precision
Pseudo-local controlSlide23
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Bezier Degree ReductionSlide24
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Spline curve
J.Ferguson , Boeing Co., 1963
C.de Boor, W.Gordon, General Motors, 1963
to interpolate given data
piecewise polynomial curves with certain differentiability constraints
not to design free form curvesSlide25
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Piecewise cubic hermite interpolationSlide26
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Cubic spline interpolationSlide27
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Natural boundary conditionSlide28
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
B-spline
C. de Boor, 1972
W. Gordon, Richard F. Riesenfeld, 1974
Larry L. Schumaker
Tom Lyche
Nira Dyn
CohenSlide29
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
B-splineSlide30
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Linear splinesSlide31
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quadratic splinesSlide32
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quadratic splinesSlide33
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Representation splinesSlide34
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Cubic splinesSlide35
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Spline problems
Degree Elevation
Degree Reduction
Knot Insertion
Knot DeletionSlide36
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision schemesSlide37
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision SurfacesSlide38
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision Surfaces
Tony Derose
Pixar Animation Studios
Geri’s gameSlide39
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quasi-interpolantsSlide40
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Polygonal SimplificationSlide41
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
MultiresolutionSlide42
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Parametrization
3D mesh
parameterization
with fixed boundarySlide43
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Texture MappingSlide44
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Image Compression