1. 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/

2. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr

3. 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

4. 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%

5. 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

6. 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/

7. 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, …

8. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Computer Graphics Modeling Animation Rendering

9. 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.

10. 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.

11. 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.

12. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Web 3D VRML Java3D Cult3D Shout3D NeMoWeb Lightwave

13. 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.

14. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Affine combination Linear combinations Affine(Barycentric) combinations Convex combinations Barycentric coordinates

15. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Affine combination Euclidean coordinate system Coordinate-free system

16. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Polynomial interpolation

17. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr General polynomial Interpolation Lagrange polynomials

18. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Examples of cubic interpolation

19. 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

20. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Bezier

21. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Representation Bezier

22. 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

23. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Bezier Degree Reduction

24. 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

25. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Piecewise cubic hermite interpolation

26. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Cubic spline interpolation

27. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Natural boundary condition

28. 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

29. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr B-spline

30. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Linear splines

31. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Quadratic splines

32. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Quadratic splines

33. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Representation splines

34. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Cubic splines

35. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Spline problems Degree Elevation Degree Reduction Knot Insertion Knot Deletion

36. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Subdivision schemes

37. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Subdivision Surfaces

38. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Subdivision Surfaces Tony Derose Pixar Animation Studios Geri’s game

39. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Quasi-interpolants

40. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Polygonal Simplification

41. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Multiresolution

42. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Parametrization 3D mesh parameterization with fixed boundary

43. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Texture Mapping

44. Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr Image Compression