introduction to computer graphics cs4620: introduction · pdf file 2009-08-31 ·...

Click here to load reader

Post on 10-Jul-2020

3 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 1

    CS4620: Introduction to Computer Graphics

    Professor: Doug James

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 2

    Introduction

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Computer graphics: The study of creating, manipulating, and using visual images in the computer.

    3 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 4

    Or, to paraphrase Ken Perlin...

    Computer graphics: The tool you need to show other people your dreams.

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 5 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Graphics Applications

    • Entertainment – film production – film effects – games

    • Science and engineering – computer-aided design – scientific visualization

    • Training & Simulation • Graphic Arts • Fine Art

    6

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 7

    Pixar—Toy Story (1995)

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Pixar—Ratatouille (2007)

    8

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 9

    Pixar—Ratatouille (2007)

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 10

    Pixar—Ratatouille (2007)

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    King Kong (Universal Pictures, 2005)—visual effects: WETA Digital

    11 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 12

    King Kong (Universal Pictures, 2005)—visual effects: WETA Digital

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 13 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 14

    The Two Towers (New Line Cinema, 2002)—visual effects: WETA Digital

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1id Software—Quake 4 (screenshot: Planet Quake) 15 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Electronic Arts—NBA Live 07 (screenshot: gamespy.com)

    16

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 17

    Crytek GmBH—advertisement for CryEngine 2 game engine

    • Entertainment – film production – film effects – games

    • Science and engineering – computer-aided design – scientific visualization

    • Training & Simulation • Graphic Arts • Fine Art

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Graphics Applications

    U. of Utah—Alpha 1

    18

    RIT Biochem. 502—Paul Craig

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 19

    Kalju Kahn, UCSB

    Simulated deformation of citrate synthase during substrate binding

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 20

    Roger C. Wagner, Univ. Delaware

    3D microscopy of capillaries in glomulerus of a human kidney

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    N A

    SA /A

    m es

    — A

    C FS

    • Entertainment – film production – film effects – games

    • Science and engineering – computer-aided design – scientific visualization

    • Training & Simulation • Graphic Arts • Fine Art

    A rm

    y R

    es ea

    rc h

    La b—

    IE S

    21 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    A dobe Photoshop [Photo: P. G

    reenspun] A

    dobe Illustrator

    • Entertainment – film production – film effects – games

    • Science and engineering – computer-aided design – scientific visualization

    • Training & Simulation • Graphic Arts • Fine Art

    22

    • Entertainment – film production – film effects – games

    • Science and engineering – computer-aided design – scientific visualization

    • Training & Simulation • Graphic Arts • Fine Art

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Computer aided sculptures Ergun Akleman

    23 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 24

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 25

    Problems in graphics

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics

    • 2D imaging – compositing and layering – digital filtering – color transformations

    • 2D drawing – illustration, drafting – text, GUIs POLYNOMIALS

    SIGNAL PROCESSING

    26

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics CONT’D

    • 3D modeling – representing 3D shapes – polygons, curved surfaces, … – procedural modeling

    [H oppe et al. 1993]

    Headus—Cysurf

    [Prusinkeiw icz et al. 2001]

    GRAMMARS

    NUMERICAL OPTIMIZATION

    DIFFERENTIAL GEOMETRY

    27 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics CONT’D

    • 3D rendering – 2D views of 3D geometry – projection and perspective – removing hidden surfaces – lighting simulation

    C or

    ne ll

    PC G

    H en

    ri k

    W an

    n Je

    ns en

    INTEGRAL EQUATIONS

    28

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    C or

    ne ll

    PC G

    29 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    H en

    rik W

    an n

    Je ns

    en

    30

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 31

    • User Interaction – 2D graphical user interfaces – 3D modeling interfaces – virtual reality

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics CONT’D

    T U

    B er

    lin

    SG I—

    O penInventor

    SPHERICAL GEOMETRY

    PROJECTIVE GEOMETRY

    32

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics CONT’D

    • Animation – keyframe animation – physical simulation

    Pixar

    Enright et al. SIGGRAPH 2003

    33

    • Animation – keyframe animation – physical simulation

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Problems in graphics CONT’D

    INTERPOLATION

    DIFFERENTIAL EQUATIONS

    Pixar

    Enright et al. SIGGRAPH 2003

    34

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Computer graphics: Mathematics made visible.

    35 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Course Overview

    36

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    In CS4620

    • You will: – explore fundamental ideas – learn math essential to graphics – implement key algorithms – write cool programs

    • You will not: – learn a lot about OpenGL or DirectX

    (though you will use some OpenGL)

    – write big programs---try CS4620 Practicum for that

    37 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Topics

    • Rendering 3D scenes (ray tracing as the basic model)

    • Images and image processing (featuring sampling and reconstruction)

    • Geometric transformations • The graphics pipeline

    (with a slant toward understanding graphics hardware)

    • Modeling in 2D and 3D • Color science

    38

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Images

    • What is an image? • Compositing • Resampling

    [T i ta

    39 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Rendering

    • ray tracing • shading & shadows • transparency • texture mapping

    [G la

    ss ne

    r 89

    ]

    40

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Geometric transformations

    • affine transforms • perspective transforms • viewing

    rotate, then translate translate, then rotate

    41 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Graphics pipeline

    • rasterization • interpolation • z-buffer • vertex and fragment ops

    APPLICATION

    COMMAND STREAM

    GEOMETRY PROCESSING

    TRANSFORMED GEOMETRY

    RASTERIZATION

    FRAGMENTS

    FRAGMENT PROCESSING

    FRAMEBUFFER IMAGE

    DISPLAY

    42

    © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Modeling

    • splines • parametric surfaces • triangle meshes

    [R og

    er s]

    43 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    Deformation

    44

    • articulated characters • blend shapes

    • free-form deformation • subdivision surfaces

  • © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1 45 © 2009 Doug James • Cornell CS4620 Fall 2009 • Lecture 1

    CS4620 Prerequisites

    • Programming – ability to read, write, and debug

    small Java programs (10s of classes) – understanding of very basic data structures – no serious software design required

    • Mathematics – vector geometry (dot/cross products, etc.) – linear algebra (just basic matrices in 2-4D)