Graphics programming
Download
1 / 44

Graphics Programming - PowerPoint PPT Presentation


  • 80 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Graphics Programming' - uma


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Graphics programming

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



Professor
Professor E-mail:lbg@dongseo.ac.kr

  • 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
Grading evaluation criteria E-mail:lbg@dongseo.ac.kr

  • 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 & References E-mail:lbg@dongseo.ac.kr

  • 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
References E-mail:lbg@dongseo.ac.kr

  • 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
Computer Graphics E-mail:lbg@dongseo.ac.kr

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 graphics1
Computer Graphics E-mail:lbg@dongseo.ac.kr

  • Modeling

  • Animation

  • Rendering

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


Modeling
Modeling E-mail:lbg@dongseo.ac.kr

  • 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
Animation E-mail:lbg@dongseo.ac.kr

  • 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
Rendering E-mail:lbg@dongseo.ac.kr

  • 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
Web 3D E-mail:lbg@dongseo.ac.kr

  • VRML

  • Java3D

  • Cult3D

  • Shout3D

  • NeMoWeb

  • Lightwave

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


Graphics programming
CAGD E-mail:lbg@dongseo.ac.kr

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
Affine combination E-mail:lbg@dongseo.ac.kr

  • Linear combinations

  • Affine(Barycentric) combinations

  • Convex combinations

  • Barycentric coordinates

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


Affine combination1
Affine combination E-mail:lbg@dongseo.ac.kr

Euclidean coordinate system

Coordinate-free system

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


Polynomial interpolation
Polynomial interpolation E-mail:lbg@dongseo.ac.kr

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


General polynomial interpolation
General polynomial Interpolation E-mail:lbg@dongseo.ac.kr

  • Lagrange polynomials

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


Examples of cubic interpolation
Examples of cubic interpolation E-mail:lbg@dongseo.ac.kr

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


Bezier
Bezier E-mail:lbg@dongseo.ac.kr

  • 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


Bezier1
Bezier E-mail:lbg@dongseo.ac.kr

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


Representation bezier
Representation Bezier E-mail:lbg@dongseo.ac.kr

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


Properties of bezier
Properties of Bezier E-mail:lbg@dongseo.ac.kr

  • 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
Bezier Degree Reduction E-mail:lbg@dongseo.ac.kr

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


Spline curve
Spline curve E-mail:lbg@dongseo.ac.kr

  • 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
Piecewise cubic hermite interpolation E-mail:lbg@dongseo.ac.kr

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


Cubic spline interpolation
Cubic spline interpolation E-mail:lbg@dongseo.ac.kr

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


Natural boundary condition
Natural boundary condition E-mail:lbg@dongseo.ac.kr

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


B spline
B-spline E-mail:lbg@dongseo.ac.kr

  • 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 spline1
B-spline E-mail:lbg@dongseo.ac.kr

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


Linear splines
Linear splines E-mail:lbg@dongseo.ac.kr

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


Quadratic splines
Quadratic splines E-mail:lbg@dongseo.ac.kr

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


Quadratic splines1
Quadratic splines E-mail:lbg@dongseo.ac.kr

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


Representation splines
Representation splines E-mail:lbg@dongseo.ac.kr

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


Cubic splines
Cubic splines E-mail:lbg@dongseo.ac.kr

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


Spline problems
Spline problems E-mail:lbg@dongseo.ac.kr

  • Degree Elevation

  • Degree Reduction

  • Knot Insertion

  • Knot Deletion

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


Subdivision schemes
Subdivision schemes E-mail:lbg@dongseo.ac.kr

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


Subdivision surfaces
Subdivision Surfaces E-mail:lbg@dongseo.ac.kr

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


Subdivision surfaces1
Subdivision Surfaces E-mail:lbg@dongseo.ac.kr

Tony Derose

Pixar Animation Studios

Geri’s game

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


Quasi interpolants
Quasi-interpolants E-mail:lbg@dongseo.ac.kr

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


Polygonal simplification
Polygonal Simplification E-mail:lbg@dongseo.ac.kr

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


Multiresolution
Multiresolution E-mail:lbg@dongseo.ac.kr

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


Parametrization
Parametrization E-mail:lbg@dongseo.ac.kr

parameterization

with fixed boundary

3D mesh

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


Texture mapping
Texture Mapping E-mail:lbg@dongseo.ac.kr

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


Image compression
Image Compression E-mail:lbg@dongseo.ac.kr

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