450 likes | 585 Views
Graphics Programming. Byung-Gook Lee Dongseo Univ. http://kowon.dongseo.ac.kr/~lbg/. 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:00pm. Grading evaluation criteria.
E N D
Graphics Programming Byung-Gook Lee Dongseo Univ. http://kowon.dongseo.ac.kr/~lbg/ Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
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:00pm 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% 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 Press 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/ 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, … Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Computer Graphics • Modeling • Animation • Rendering Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Modeling • The creation of mathematical models of 2D and 3D objectsin the 3D environment of a computer. 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. 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. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Web 3D • VRML • Java3D • Cult3D • Shout3D • NeMoWeb • Lightwave Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
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:lbg@dongseo.ac.kr
Affine combination • Linear combinations • Affine(Barycentric) combinations • Convex combinations • Barycentric coordinates Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Affine combination Euclidean coordinate system Coordinate-free system Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Polynomial interpolation Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
General polynomial Interpolation • Lagrange polynomials Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Examples of cubic interpolation 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, 1970 Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Bezier Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Representation Bezier 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 control Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Bezier Degree Reduction 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 curves Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Piecewise cubic hermite interpolation Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Cubic spline interpolation Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Natural boundary condition 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 • Cohen Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
B-spline Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Linear splines Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quadratic splines Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quadratic splines Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Representation splines Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Cubic splines Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Spline problems • Degree Elevation • Degree Reduction • Knot Insertion • Knot Deletion Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision schemes Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision Surfaces Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Subdivision Surfaces Tony Derose Pixar Animation Studios Geri’s game Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Quasi-interpolants Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Polygonal Simplification Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Multiresolution Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Parametrization parameterization with fixed boundary 3D mesh Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Texture Mapping Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr
Image Compression Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr