1 / 44

Graphics Programming

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.

uma
Download Presentation

Graphics Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  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 Graphics Programming, Byung-Gook Lee, Dongseo Univ., E-mail:lbg@dongseo.ac.kr

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

More Related