graphics programming, byung-gook lee, dongseo univ., e-mail:[email protected] graphics programming...
TRANSCRIPT
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Graphics Programming
Byung-Gook LeeDongseo Univ.
http://kowon.dongseo.ac.kr/~lbg/
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Professor
• Room UIT208 NM801• [email protected]• http://kowon.dongseo.ac.kr/~lbg• 320-1727, 010-9331-1453• Office hours Wed/Fri 13:00pm -16:00pm
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Grading evaluation criteria
• Attendance, Participation and Creativity = 20%• 1 Projects = 30%
correctness (40%), efficiency (20%), elegance (20%), originality (20%).
• 2 Exams = 50%
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
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, Aca-demic Press
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
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 Model-ing, Davis Salomon, Springer
• Software : Visual C++ with OpenGL• Prepare Files
http://kowon.dongseo.ac.kr/~lbg/cagd/http://kowon.dongseo.ac.kr/~lbg/cagd/
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
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, …
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Computer Graphics
• Modeling• Animation• Rendering
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Modeling
• The creation of mathematical models of 2D and 3D objects in the 3D environment of a com-puter.
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Animation
• Topics include traditional principles of anima-tion, kinematic and dynamic modeling tech-niques, physical simulation, procedural meth-ods, and motion capture based animation.
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Rendering
• These models, starting as a wire frame model, are digitally wrapped with textures and ren-dered with reflections, transparencies, and shadows to give a photo-realistic view of the object or building.
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Web 3D
• VRML• Java3D• Cult3D• Shout3D• NeMoWeb• Lightwave
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
CAGD
Computer Aided Geometric Design
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.
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Affine combination
• Linear combinations
• Affine(Barycentric) combinations
• Convex combinations
• Barycentric coordinates
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Affine combination
Euclidean coordinate system
Coordinate-free system
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Polynomial interpolation
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
General polynomial Interpolation
• Lagrange polynomials
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Examples of cubic interpolation
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Bezier
• Paul de Faget de Casteljau, Citroen, 1959• Pierre Bezier, Renault, UNISUF system, 1962• A.R. Forrest, Cambridge, 1970
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Bezier
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Representation Bezier
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Properties of Bezier
• Affine invariance• Convex hull property• Endpoint interpolation• Symmetry• Linear precision• Pseudo-local control
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Bezier Degree Reduction
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Spline curve
• J.Ferguson , Boeing Co., 1963• C.de Boor, W.Gordon, General Motors, 1963
• to interpolate given data • piecewise polynomial curves with certain dif-
ferentiability constraints • not to design free form curves
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Piecewise cubic hermite interpolation
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Cubic spline interpolation
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Natural boundary condition
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
B-spline
• C. de Boor, 1972• W. Gordon, Richard F. Riesenfeld, 1974
• Larry L. Schumaker• Tom Lyche• Nira Dyn• Cohen
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
B-spline
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Linear splines
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Quadratic splines
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Quadratic splines
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Representation splines
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Cubic splines
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Spline problems
• Degree Elevation• Degree Reduction• Knot Insertion• Knot Deletion
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Subdivision schemes
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Subdivision Surfaces
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Subdivision Surfaces
Tony DerosePixar Animation Studios
Geri’s game
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Quasi-interpolants
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Polygonal Simplification
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Multiresolution
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Parametrization
3D meshparameterization
with fixed boundary
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Texture Mapping
Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:[email protected]
Image Compression