precomputed global illumination of isosurfaces master’s defense kevin beason david c. banks,...

46
Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Upload: diana-garrison

Post on 21-Jan-2016

221 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Precomputed Global Illumination of Isosurfaces

Master’s Defense

Kevin BeasonDavid C. Banks, Advisor

Page 2: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Computer Graphics

• Sphere { position 1 0 0}

Page 3: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Visualization

Data

Image

Page 4: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Scalar Field

Page 5: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Level Sets

Page 6: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Example Level Sets

Page 7: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Rendering

Photon Mapping

Page 8: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Thesis Statement

• Level sets can be displayed in real time with high quality graphics

Page 9: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Is this new?

Local Illumination Global Illumination

Fast (hw)

Slow(sw)

X

X X

NEW

Page 10: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Local vs. Global Illumination

Local Global

Page 11: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Rendering Equation

Global

Local

Page 12: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Perceptual Cues

Page 13: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 14: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 15: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 16: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 17: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Boat wake

Page 18: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Boat wake

Page 19: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 20: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor
Page 21: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Image Credits

• Neuron - Blanco, Ouimet, Banks, Beason

• Vislab - Yagi, Banks, Beason

• Boatwake - Sussman, Banks, Beason

• Atrium - Dabrovic, Beason

Page 22: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Global Illumination of Isosurfaces

• Global Illumination is good

• How do I apply it to isosurfaces quickly?

• Precompute GI for all level sets Lc

• Save solutions

Page 23: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

How?

• Naïve approach:

• Extract a level set

• Illuminate it (wait…)

• Save illumination

• Repeat for every isovalue c

• Retrieve at runtimeamira

Page 24: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Example heightfield

Page 25: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Scalar Field

Page 26: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Level sets

• Lc = (x,y) : h(x,y) = c

Page 27: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Raised Level Sets

= (x, y, h(x,y)) : h(x,y) = c

Page 28: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flat Light in D

Page 29: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flat Light in DxR

Page 30: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flat Light on Graph

Page 31: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Physical Example

2D Analytic Heightfield Function

plaster

Page 32: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flattened Light

Page 33: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Raising water level

Page 34: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Sum of Level Sets Illumination

Page 35: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Mathematical Model

• Flattened Light Transport

• 2D case

Page 36: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Duality

• Two isosurfaces

• Same light

Page 37: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Ordinary Light

Page 38: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flattened Light

Page 39: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flat 3D Rend. Eqn.

• Requires modification of Emission and Reflection

Page 40: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Flat 4D Rend Eqn.

• Behaves just like ordinary 3D light

• Operates it in raised leaf of R4

Page 41: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Ordinary vs. Flattened

Page 42: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Sample Illumination on Graph

Samples are taken uniformly in Domain (R3)

Page 43: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Interpolate into 3D Texture

• Use Shepard Interpolation

• Or Tent Filter

Page 44: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Apply Texture

• Use Marching Squares to extract Level Set

• Use texture-mapping to apply 3D texture

=

Page 45: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Results

• Movies

• Amira

Page 46: Precomputed Global Illumination of Isosurfaces Master’s Defense Kevin Beason David C. Banks, Advisor

Thank You

• Brad Futch, Josh Grant, Wilfredo Blanco (amira network), Hui Song

• Dr. Ouimet, Dr. Hussaini, Dr. Piekarewicz, Dr. Smith (Datasets)

• Dr. Liu, Dr. Sussman (Committee)

• Dr. Banks (Advisor)