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

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

Embed Size (px)

Citation preview

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)