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

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

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)