28
1 Course 251-0543-00: Introduction to Computer Graphics Prof. Markus Gross WS 2004/2005 Computer Graphics Laboratory Institute of Scientific Computing ETH Zürich Dr. Matthias Müller

Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

1

Co

urse 251-0

543-0

0:

Intro

du

ction

toC

om

pu

ter Gra

ph

ics

Pro

f. Ma

rkus G

rossW

S 200

4/20

05

Co

mp

uter G

rap

hics La

bo

rato

ry

Institu

te of Scien

tific Co

mp

utin

g

ETH

rich

Dr. M

atth

ias M

üller

Page 2: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

2

Mo

tivatio

n 2

A M

otiva

tion

«T

he p

urp

ose o

f com

pu

ting

is insig

ht,

no

t nu

mb

ers!»-

Rich

ard

Ha

mm

ing

..or

«A

pictu

re is wo

rth a

tho

usa

nd

nu

mb

ers!»

..or sim

ply b

ecau

se...

it‘s fun

!

Page 3: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

3

Go

als 3

Go

als

•In

trod

uctio

n to

the

fun

da

me

nta

ls of 3D

C

om

pu

ter G

rap

hics

an

d im

ag

e g

en

era

tion

•A

trip d

ow

n th

e G

rap

hics P

ipe

line

•In

trod

uctio

n to

the

Op

en

GL

gra

ph

ics AP

I

•R

ea

l-time

Re

nd

erin

g Issu

es

Page 4: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

4

Ap

plica

tion

s 4

Co

mp

uter G

rap

hics co

vers

Gra

ph

ics AP

Is &P

rog

ram

min

gM

etho

ds &

Alg

orith

ms

Gra

ph

ics Ha

rdw

are

Systems &

Too

lkitsU

ser Interfa

ces

Lecture

Exercises

Page 5: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

5

Ap

plica

tion

s 5

Ap

plica

tion

s

Mo

delin

g &

Im

ag

e Gen

eratio

n

Page 6: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

6

Ap

plica

tion

s 6

Ap

plica

tion

s

Med

ical Sim

ula

tion

s

Page 7: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

7

Ap

plica

tion

s 7

Ap

plica

tion

s

Scientific V

isua

lizatio

n

Page 8: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

8

Ap

plica

tion

s 8

Ap

plica

tion

s

Co

llab

ora

tive VE

Th

e B

lue

-C

Page 9: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

9

Ap

plica

tion

s 9

Ma

rkets

Featu

re Films

Page 10: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

10

Ap

plica

tion

s

10

Ma

rkets

Ga

mes

Page 11: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

11

Co

urse O

rga

niza

tion 11

Matthias M

üllerm

ue

llerm

@in

f.eth

z.ch

Tim

Weyrich

we

yrich@

inf.e

thz.ch

Alex

an

dra

Jun

gh

an

sju

ng

ha

na

@stu

de

nt.e

thz.ch

Do

oY

ou

ng

Kw

on

dkw

on

@in

f.eth

z.ch

Den

is Ste

ine

ma

nn

de

niss@

inf.e

thz.ch

Dozent

Ob

era

ssi

Assi

Assi

Assi

Co

urse O

rga

niza

tion

Tea

m

Page 12: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

12

Co

urse O

rga

niza

tion 12

Co

urse O

rga

niza

tion

Sched

ule

•C

ou

rse m

od

ule

s:–

Histo

ry, Th

e Gra

ph

ics Pip

eline, A

PIs

–C

olo

rs

–T

ran

sform

atio

ns, P

rojectio

ns &

Qu

atern

ion

s

–Lig

htin

g, S

ha

din

g &

Tra

nsp

aren

cy

–T

extu

re ma

pp

ing

–A

nti-A

liasin

g

–S

can

con

versio

n &

Z-B

ufferin

g

–C

lipp

ing

alg

orith

ms

–P

rog

ram

ma

ble H

ard

wa

re

–R

ea

l-time

Re

nd

erin

g I

–R

ea

l-time

Re

nd

erin

g II –

Acce

lera

tion

Tech

niq

ue

s

–R

ea

l-time

Re

nd

erin

g III –

Sh

ad

ow

s

Page 13: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

13

Co

urse O

rga

niza

tion 13

Co

urse O

rga

niza

tion

Sched

ule

•E

xe

rcises:

–7 P

ractica

l lab

s (Visu

al C

++

/ Op

en

GL / G

LUT

)

–1 T

he

ore

tical ex

ercise

(Co

lors)

–R

efe

r to h

an

do

ut fo

r da

tes...

Page 14: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

14

Co

urse O

rga

niza

tion 14

Co

urse O

rga

niza

tion

Ma

terial

•Le

cture

no

tes:

–350

pa

ge

s

–C

ove

rs lectu

res b

efore

Xm

as

–C

HF 20

.–

•S

lide

set in

PD

F form

at

•C

ou

rse w

eb

pa

ge

:http://graphics.ethz.ch/gdv1

Page 15: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

15

Co

urse O

rga

niza

tion 15

Co

urse O

rga

niza

tion

Exa

ms

•ke

ine

Te

statb

ed

ing

un

g(Ü

bu

ng

en

Prü

fun

gssto

ff)

•S

tud

ien

ga

ng

Info

rma

tik

–sch

riftliche

Prü

fun

g, 2 S

tun

de

n, ke

ine

Hilfsm

ittel

•S

tud

ien

ga

ng

Rech

nerg

estützte

Wissen

scha

ften

–m

ün

dlich

eP

rüfu

ng

, 30 re

sp. 15 M

inu

ten

Page 16: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

16

Co

urse O

rga

niza

tion 16

cg_stu

d m

ailin

g list

•W

e a

dm

iniste

r a m

ailin

g list fo

r stud

en

ts inte

reste

d in

C

om

pu

ter G

rap

hics

–http://www.lists.inf.ethz.ch/

mailman/listinfo/cg_stud–

Su

bscrib

e u

nd

er: Sub

scribin

g to

cg_

stud

–Y

ou

will g

et exclu

sively cgl-rela

ted m

ails, n

o sp

am

:

•T

alk in

vitatio

ns

•D

em

o in

vitatio

ns

•P

arty in

vitatio

ns ;-)

•A

nd

mo

re…

Page 17: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

17

Co

urse O

rga

niza

tion 17

Co

urse O

rga

niza

tion

Furth

er Rea

din

gs

•T

. Ake

nin

e-M

ölle

r, E. H

ain

es:

Rea

l-time R

end

ering

2n

de

ditio

n, A

. K. P

ete

rs Ltd, 20

02.

http

://ww

w.re

altim

ere

nd

erin

g.co

m

•M

. Wo

o, J. N

eid

er, T

. Da

vis:O

pen

GL P

rog

ram

min

g G

uid

e4

the

ditio

n, A

dd

ison

We

sley,

Op

en

GL V

ersio

n 1.4

Page 18: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

18

Co

urse O

rga

niza

tion 18

Co

urse O

rga

niza

tion

Furth

er Rea

din

gs

•D

. F. Ro

ge

rs:P

roced

ura

l Elemen

ts of C

om

pu

ter Gra

ph

ics2

nd

ed

ition

, McG

raw

-Hill, 19

97.

•A

. Wa

tt:3D

Co

mp

uter G

rap

hics

3rd

ed

ition

, Ad

diso

n-W

esley, 19

99

.

•J. Fo

ley, A

. van

Da

m, S

. Fein

er, J. H

ug

he

s:C

om

pu

ter Gra

ph

ics –P

rincip

les an

d P

ractice

Ad

diso

n-W

esley, 19

90

.

•J. E

nca

rna

cao

, W. S

trasse

r, R. K

lein

:G

rap

hisch

eD

aten

verarb

eitun

g4

the

ditio

n, O

lde

nb

urg

, 199

6.

Page 19: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

19

Co

urse O

rga

niza

tion 19

Co

urse O

rga

niza

tion

Ad

van

ced C

ou

rses

So

mm

erse

me

ster

200

5:

1.G

rap

hisch

eD

ate

nve

rarb

eitun

g2

( 251-054

4-0

0)

–Scien

tific Visu

aliza

tion

–A

dva

nced

Ren

derin

g T

echn

iqu

es

2.P

hysika

lisch-b

asie

rteSim

ula

tion

in d

er

Co

mp

ute

r G

rap

hik

(251-054

6-0

0)

–A

nim

atio

n, d

eform

atio

n, fra

cture, flo

w, co

llision

detectio

n

3.S

urfa

ce R

ep

rese

nta

tion

s an

d G

eo

me

tric Mo

de

ling

(251-0538

-00

)

–A

lso co

vers pa

rt II of scrip

t

Page 20: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

20

A B

rief Histo

ry o

f Co

mp

uter G

rap

hics

A S

um

ma

ry of

Wa

yne

Ca

rlson

’s

A C

ritical H

istory o

f Co

mp

uter G

rap

hics

acca

d.o

su.e

du

/~w

ayn

ec/h

istory/lesso

ns.h

tml

by

Ma

tthia

s Mü

ller

Page 21: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

21

Histo

ry 21

Th

e discip

line is so

recent

in its ea

rly d

evelop

men

ts a

nd

so ra

pid

ly cha

ng

ing

tha

t we a

re in fa

ct living

it, a

nd

it evolves a

s we sp

eak.

Wa

yne

Ca

rlson

Page 22: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

22

Histo

ry

22

Beg

inn

ing

s

188

5In

ventio

n o

f CR

T(C

ath

od

e R

ay T

ub

e)

1927

First 60

line

raste

r scan

ne

d

ima

ge

by P

hilo

Farn

swo

rth

1938

First me

cha

nica

l com

pu

ter

Z1

by K

on

rad

Zu

se

194

6E

NIA

C: E

lectro

nic N

um

erica

l In

teg

rato

r An

d C

om

pu

ter

ba

sed

on

vacu

um

tub

es

Page 23: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

23

Histo

ry 23

Beg

inn

ing

s

194

6M

IT: W

hirlw

ind

com

pu

ter,

first com

pu

ter w

ith re

al-tim

e d

ispla

ya

irpla

nes o

n ve

ctor C

RT

,in

tera

ction

with

ligh

t pe

n

194

7In

ventio

n o

f tran

sistor

(tran

sfer re

sistor)

1959

TX

-2 de

velo

pe

d a

t MIT

first tran

sistor-b

ase

dco

mp

ute

r w

ith 9

inch

CR

T +

ligh

t pe

n

Page 24: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

24

Histo

ry

24

196

0‘s

196

1S

pa

cew

ar

first com

pu

ter g

am

e

at M

IT

196

3S

ketch

pa

d o

n T

X-2 b

y Ivan

Suth

erla

nd

“g

ran

dfa

the

r”o

f inte

ractive

co

mp

ute

r gra

ph

ics

196

8D

ou

gla

s En

ge

lba

rtin

ven

ts co

mp

ute

r mo

use

196

9A

CM

Sigg

rap

hfo

un

de

d

196

9First fra

me

bu

ffer

at B

ell La

bs

196

9First G

UIb

y Ala

n K

ay (X

ero

x)

Page 25: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

25

Histo

ry 25

1970

‘s

1971

He

nri G

ou

rau

d:In

terp

ola

ted

sha

din

g

1974

Ed

Ca

tmu

ll: Tex

ture

ma

pp

ing

,Z

-bu

ffer

1974

Su

the

rlan

d: P

olyg

on

clipp

ing

1975

Bu

i-Tu

on

g P

ho

ng

: No

rma

l in

terp

ola

tion

sha

din

g

1975

Ma

rtin N

ew

ell: Uta

h T

ea

po

t

1976

Jim B

linn

: En

viron

me

nt m

ap

pin

g

1977

Jack B

rese

nh

am

: S

can

con

versio

n a

lgo

rithm

s

1978

Blin

n: B

um

p m

ap

pin

g

Page 26: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

26

Histo

ry

26

198

0‘s

198

0T

urn

er W

hitted

: Ra

y tracin

g

198

2S

ilicon

Gra

ph

ics (SG

I) fou

nd

ed

198

2T

RO

N (D

isne

y) 15 min

ute

s of

com

pu

ter g

en

era

ted

ima

ge

s

198

3A

pp

le Lisa

: First PC

with

GU

I

198

4G

ora

l et. a

l: Ra

dio

sity

198

5M

icroso

ft Win

do

ws 1.0

1

198

6M

IT:X

-Win

do

wS

ystem

Page 27: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

27

Histo

ry 27

199

0‘s

199

2O

pe

nG

Lre

lea

sed

by S

GI

199

4G

reg

Tu

rk scan

s Sta

nfo

rd B

un

ny

199

5T

oy S

tory: First fu

ll-leng

thco

mp

ute

r an

ima

ted

film

199

63D

fx V

oo

do

o: First 3D

acce

lera

tor

for P

Cs, te

xtu

red

trian

gle

s

199

9G

eFo

rce256

: Tra

nsfo

rma

tion

&

Ligh

ting

(T&

L)

199

9P

C g

rap

hics

ou

tpe

rform

S

GI g

rap

hics w

orksta

tion

s

Page 28: Dr. Matthias Müller Computer Graphics Introduction to...image by Philo Farnsworth 1938 First mechanical computer Z1 by Konrad Zuse 1946 ENIAC: E lectronic N umerical I ntegrator A

28

Histo

ry

28

200

0 -

presen

t

200

1G

eFo

rce3: P

rog

ram

ma

ble

T&

L

200

1Fin

al Fa

nta

sy: Hu

ma

n a

ctors

rep

lace

d b

y CG

mo

de

ls

200

4G

eFo

rceFX

, AT

IRa

de

on

98

00

XT

ca. 4

billio

n te

xe

ls/s, ca

. 40

0 m

illion

vertice

s/s