[PPT] - Visibility Visibility PowerPoint Presentation, free download

SLIDE 1

Visibility Visibility

SLIDE 2

Visibility

! "#

! $ ! ! %

SLIDE 3

Visibility Applications

&#

! ! " ! ' ! () ! '#

'

! % ! *

SLIDE 4

Visibility Applications

! &#

! ! " ! ' ! () ! '#

'

! % ! *

Drettakis

SLIDE 5

Visibility Applications

! &#

! ! " ! ' ! () ! '#

'

! % ! *

Luebke

SLIDE 6

Visibility Applications

! &#

! ! " ! ' ! () ! '#

'

! % ! *

+

=

S r e

dA x x G x x V x x L x x x f x x L x x L ) ' , ( ) ' , ( ) ' , ( ) " , ' , ( ) " , ' ( ) " , ' (

Teller

SLIDE 7

Visibility Applications

! &#

! ! " ! ' ! () ! '#

'

! % ! *

SLIDE 8

Visibility Applications

! &#

! ! " ! ' ! () ! '#

'

! % ! *+,-./012

SLIDE 9

Visibility Applications

#

! "3 ! 1 ! 45#

6

! 7 ! $)# ! )8

"

SLIDE 10

Outline

&#

! %#

'#

! %

SLIDE 11

Hidden Surface Removal

"

Fredo Durand

SLIDE 12

Hidden Surface Removal Problem

#

Fredo Durand

SLIDE 13

Hidden Surface Removal Problem

Fredo Durand

SLIDE 14

Hidden Surface Removal Problem

#13

Fredo Durand

SLIDE 15

Aspect

9:#;#

Qualitatively equivalent

(same aspect) Qualitatively different (different aspect)

Fredo Durand

SLIDE 16

Aspect Graph

8#3

! <, % 0/-$ /=- ' > /=)/.-$3 > /?@

change of view generic view

Fredo Durand

SLIDE 17

Size of the Aspect Graph

"+12## "+A2# "+/2## * B"+C2"+A2-#D

Fredo Durand

SLIDE 18

Hidden Surface Removal Methods

Sutherland

SLIDE 19

Hidden Surface Removal Methods

()

! E) ! ) ! F #

"3)

! ) ! F)* ! G$

)

! 6

SLIDE 20

Image-space

H>>I

J8 5

Fredo Durand

SLIDE 21

Object-space

1 H>>-

Fredo Durand

SLIDE 22

Line space

%5 H>> I

Fredo Durand

SLIDE 23

Typical advantages and drawbacks

() K 6--- ) #-- "3) K $-)# ) "-

K 4-+)2

) C-L5-5

Fredo Durand

SLIDE 24

Outline

&#

! %#

'#

! %3# ! %

SLIDE 25

Global visibility

! -#

7#3

! 3I

#3# :##

! # +3-->2

Fredo Durand

SLIDE 26

Visibility from Polygon

J$

! <4 4 MN-& /?-/?- > /1- /C-' /C@

penumbra penumbra umbra umbra source

Fredo Durand

SLIDE 27

Visual event

*)3 +L##2

e v

2 1 3

Fredo Durand

SLIDE 28

Visual event

*)3 +L##2 O F P#5 H%

e v

Fredo Durand

SLIDE 29

Visual event

*)3

e

v

Fredo Durand

SLIDE 30

Critical line

#

e v

Fredo Durand

SLIDE 31

Critical lines

. # +.2

e v

t t

Fredo Durand

SLIDE 32

Extremal stabbing line

. # +.2 H5Q5 +%%2 +=2

e v v’ v"

Fredo Durand

SLIDE 33

Extremal stabbing line

%HH+=2

e1 v e2

Fredo Durand

SLIDE 34

Adjacent critical line set

' 5#.?

e1 v e2

Fredo Durand

SLIDE 35

Triple-edge event

e1 e3 v e2 1

3

2

Fredo Durand

SLIDE 36

Visibility skeleton

Graph in line space Scene

H35

Fredo Durand

SLIDE 37

Visibility Skeleton

H5 R 4

Fredo Durand

SLIDE 38

Visibility Skeleton

H5 R 4

R

*

Fredo Durand

SLIDE 39

Visibility Skeleton

(Q

! '##

5

! 7Q"+C2 -? # ! Q"+N2 -?>C #

6

! .N== .>? 1?

Fredo Durand

SLIDE 40

Related: 2D Visibility Complex

SLIDE 41

Radiosity with Visibility Skeleton

H5)

! )

! #

!

6

! !

Fredo Durand

SLIDE 42

Radiosity with Visibility Skeleton

C/?Q.=?1

Fredo Durand

SLIDE 43

Radiosity with Visibility Skeleton

[Gibson 96] With skeleton 10 minutes 23 seconds 1 hour 57 minutes

Fredo Durand

SLIDE 44

Radiosity with Visibility Skeleton

Fredo Durand

SLIDE 45

Summary

"3)#

! & # ! " ! '

()#

! J# ! ! JS)

SLIDE 46