CS667 Lecture Notes: Diffusion Approximation

Σχετικά έγγραφα
Section 8.3 Trigonometric Equations

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

Integrals in cylindrical, spherical coordinates (Sect. 15.7)

Spherical Coordinates

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

Homework 8 Model Solution Section

2 Composition. Invertible Mappings

Approximation of distance between locations on earth given by latitude and longitude

Parametrized Surfaces

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Math221: HW# 1 solutions

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

Reminders: linear functions

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Areas and Lengths in Polar Coordinates

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Other Test Constructions: Likelihood Ratio & Bayes Tests

Second Order Partial Differential Equations

4.6 Autoregressive Moving Average Model ARMA(1,1)

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions

Section 7.6 Double and Half Angle Formulas

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Solutions to Exercise Sheet 5

Areas and Lengths in Polar Coordinates

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Second Order RLC Filters

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

EE512: Error Control Coding

derivation of the Laplacian from rectangular to spherical coordinates

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

ST5224: Advanced Statistical Theory II

SPECIAL FUNCTIONS and POLYNOMIALS

Matrices and Determinants

Srednicki Chapter 55

Every set of first-order formulas is equivalent to an independent set

Example Sheet 3 Solutions

Written Examination. Antennas and Propagation (AA ) April 26, 2017.

Appendix A. Curvilinear coordinates. A.1 Lamé coefficients. Consider set of equations. ξ i = ξ i (x 1,x 2,x 3 ), i = 1,2,3

CRASH COURSE IN PRECALCULUS

Concrete Mathematics Exercises from 30 September 2016

Partial Differential Equations in Biology The boundary element method. March 26, 2013

The Simply Typed Lambda Calculus

Uniform Convergence of Fourier Series Michael Taylor

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

상대론적고에너지중이온충돌에서 제트입자와관련된제동복사 박가영 인하대학교 윤진희교수님, 권민정교수님

Solution Series 9. i=1 x i and i=1 x i.

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Derivation of Optical-Bloch Equations

D Alembert s Solution to the Wave Equation

Variational Wavefunction for the Helium Atom

Answer sheet: Third Midterm for Math 2339

Exercise 1.1. Verify that if we apply GS to the coordinate basis Gauss form ds 2 = E(u, v)du 2 + 2F (u, v)dudv + G(u, v)dv 2

Inverse trigonometric functions & General Solution of Trigonometric Equations

6.3 Forecasting ARMA processes

PARTIAL NOTES for 6.1 Trigonometric Identities

Pg The perimeter is P = 3x The area of a triangle is. where b is the base, h is the height. In our case b = x, then the area is

Tutorial problem set 6,

Section 9.2 Polar Equations and Graphs

Congruence Classes of Invertible Matrices of Order 3 over F 2

Differential equations

Online Appendix to. When Do Times of Increasing Uncertainty Call for Centralized Harmonization in International Policy Coordination?

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

= {{D α, D α }, D α }. = [D α, 4iσ µ α α D α µ ] = 4iσ µ α α [Dα, D α ] µ.

Homework 3 Solutions

Probability and Random Processes (Part II)

Generating Set of the Complete Semigroups of Binary Relations

Numerical Analysis FMN011

Tridiagonal matrices. Gérard MEURANT. October, 2008

ON NEGATIVE MOMENTS OF CERTAIN DISCRETE DISTRIBUTIONS

Durbin-Levinson recursive method

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

Additional Results for the Pareto/NBD Model

Dr. D. Dinev, Department of Structural Mechanics, UACEG

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

ECE 468: Digital Image Processing. Lecture 8

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

C.S. 430 Assignment 6, Sample Solutions

Space Physics (I) [AP-3044] Lecture 1 by Ling-Hsiao Lyu Oct Lecture 1. Dipole Magnetic Field and Equations of Magnetic Field Lines

Homomorphism in Intuitionistic Fuzzy Automata

5. Choice under Uncertainty

ENGR 691/692 Section 66 (Fall 06): Machine Learning Assigned: August 30 Homework 1: Bayesian Decision Theory (solutions) Due: September 13

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

Trigonometric Formula Sheet

Risk! " #$%&'() *!'+,'''## -. / # $

Figure A.2: MPC and MPCP Age Profiles (estimating ρ, ρ = 2, φ = 0.03)..

Notes on the Open Economy

10.7 Performance of Second-Order System (Unit Step Response)

CYLINDRICAL & SPHERICAL COORDINATES

On the Galois Group of Linear Difference-Differential Equations

Chapter 6 BLM Answers

A Two-Sided Laplace Inversion Algorithm with Computable Error Bounds and Its Applications in Financial Engineering

wave energy Superposition of linear plane progressive waves Marine Hydrodynamics Lecture Oblique Plane Waves:

Statistical Inference I Locally most powerful tests

Fractional Colorings and Zykov Products of graphs

Transcript:

C667 Lecture Notes: Diffusion Approximation Wenzel Jakob and teve Marschner Cornell University 13 March 1 These notes are adapted from an excerpt of the supplementary material to a IGGRAPH 1 paper by Jakob et al. [3], and they closely follow the style of presentation I used in class. This is the derivation behind the dipole model from Farrell et al. [1] that is used by Jensen et al. [4]. 1 Definitions and Fundamentals In the following section, the integration of a vertor term is to be read as a vector of integrals. Definition 1.1. The n-th moment of f on the unit sphere is defined as: (µ n [f] i,j,k,... := ω i ω j ω k f(ω dω. where f : R. Lemma 1.. Integrals of the form π n factors cos n (ϕ sin m (ϕ dϕ are zero when m + n is odd. This will introduce sparsity into higher-order moments of functions that are independent of the azimuth. Proof. Let m, n N: π The other case is analogous. cos m+1 (ϕ sin n (ϕ dϕ = = = π π cos m (ϕ cos(ϕ sin n (ϕ dϕ (1 sin (ϕ m cos(ϕ sin n (ϕ dϕ (1 x m x n dx =. Corollary 1.3. For any f that is independent of the azimuth when expressed in spherical coordinates: ω i ω j f(ω dω = (i j. Lemma 1.4. The 1 st moment of a constant-valued function f is zero. 1

Proof. uppose that f C R: ωf(ω dω = π π = C =. π cos ϕ sin θ C sin ϕ sin θ sin θ dθ dϕ cos θ π cos ϕ π sin ϕ dϕ Lemma 1.5. The th moment of a linear functional (f(ω = a ω is zero. Proof. a ω dω = a x ω 1 + a y ω + a z ω 3 = a x ω 1 dω + a y ω dω + a z ω 3 dω =. Lemma 1.6. The 1 st moment of a linear functional (f(ω = a ω is 3 a. Proof. The components of ω (a ω dω are: w i (a ω dω = 3 a j ω i ω j dω ince π sin θ cos θ dθ = and π sin ϕ cos ϕ dϕ =, the summands with i j will all be zero. Furthermore, because in spherical coordinates ω is equal to one, = 1 dω = ω1 dω + ω dω + ω3 dω. For reasons of symmetry, the summands have identical values: wi dω = (i = 1,, 3 3 and thus ω (a ω dω = 3 a. j=1 Lemma 1.7. The th moment of a quadratic form f(ω = ω T Aω is 3 Tr(A.

Proof. imilarly to before, symmetry causes most summands to vanish: ω T Aω dω = = n n ω i i=1 j=1 n a ii ωi dω i=1 = 3 Tr(A a ij ω j dω Lemma 1.8. The 1 st moment of a quadratic form f(ω = ω T Aω is zero. Proof. The components of (ω T Aωω dω are: n n ω k a kl ω l dω = a ii ωi 3 dω =. ω i k=1 l=1 Definition 1.9. (i Radiant fluence is defined as the th moment of L while keeping x fixed: φ(x = µ [L(x, ] = L(x, ω dω (ii Vector irradiance is defined as the 1 st moment of L while keeping x fixed: E(x = µ 1 [L(x, ] = ωl(x, ω dω (iii The isotropic phase function is defined as a function ρ : R, which additionally satisfies the constraints (a ρ(ω, ω dω = 1 ω (probability distribution (b ρ(ω, ω = ρ(ω ω (rotational symmetry (iv g R is defined as the averaged forward scattering minus the backward scattering of ρ []: g := ρ(ω, ω ω ω dω Lemma 1.1. When fixing the incident direction of ρ to ω, its moments are: (i µ [ρ(ω, ] = 1. (ii µ 1 [ρ(ω, ] = gω (ω. Proof. (i Follows directly from definition 1.9 (iii. (ii The vector ω can be extended to an ONB (ω, u, v of R 3. Calculating µ 1 in this space with w as a fixed argument of ρ yields the first component ρ(ω, ω (ω ω dω = g. (Definition 1.9 (iv 3

Partitioning the unit sphere into two hemispheres around u and u will cause the two integral summands to have opposite signs due to the rotational symmetry: ρ(ω, ω (u ω dω = ρ(ω, ω (u ω dω + ρ(ω, ω (u ω dω =. H (u Analogous holds for v. Thus, µ 1 [ρ(ω, ] = gω. H ( u Derivation of the Isotropic Diffusion Equation We make the assumption that L is directionally smooth and well-approximated by a first-order expansion: The radiative transfer equation (RTE is given by L(x, ω := 1 φ(x + 3 ω E(x. (ω L(x, ω L(x, ω = σ s ρ(x, ω, ω L(x, ω dω + Q(x, ω. (1 ubstitution of the first-order expansion of L into the RTE results in: (ω φ(x + 3 ( ω E(x 1 φ(x + 3 ω E(x = ( σ s ρ(x, ω, ω φ(x + 3 ω E(x dω + Q(x, ω. With the restricted representation of L, we can no longer expect to be able to solve the RTE exactly. Instead, we will project both sides of the equation into this reduced space and search for equality amongst the th and 1 st -order coefficients. Left hand side ( th order µ [(ω = 1 φ(x + 3 ω φ(x dω = (1.5 = div E(x φ(x. ω E(x + 3 φ(x + 3 ω ( E(x ω dω = 3 Tr( E= 3 div E (1.7 ] ω E(x φ(x dω = φ(x + 3 σ t ω E(x dω = (1.5 (3 Right hand side ( th order [ µ σ s ρ(x, ω, ω φ(x + 3 = σ s ρ(x, ω, ω φ(x dω dω = φ(x (φ const, (1.1 i ω E(x + 3 σ s ] dω + Q(x, ω ρ(x, ω, ω ω E(x dω dω +Q (x = (E const, (1.1 ii, (1.5 = σ s φ(x + Q (x (4 where Q (x := µ [Q(x, ]. 4

Resulting equation The resulting equation intuitively expresses that the divergence of the vector irradiance field E is positive in the vicinity of sources (Q > and negative in the presence of absorption. Left hand side (1 st order µ 1 [(ω = 1 φ(x + 3 ω(ω φ(x dω = 3 φ(x (1.6 div E(x φ(x = σ s φ(x + Q (x div E(x = σ a φ(x + Q (x (5 ω E(x + 3 φ(x + 3 ω(ω T E(x ω dω = (1.8 ] ω E(x ωφ(x dω = (1.4 + 3 σ t ω(ω E(x dω = 3 E(x (1.6 = 1 3 φ(x E(x (6 Right hand side (1 st order [ µ 1 σ s ρ(x, ω, ω φ(x + 3 ω E(x = σ s ωρ(x, ω, ω φ(x dω dω = (φ const, (1.1 ii, (1.5 + 3 σ s ] dω + Q(x, ω ωρ(x, ω, ω ω E(x dω dω +Q 1 (x = g 3 E(x (rearrange, (1.1 ii, (1.6 = gσ s E(x + Q1 (x (7 where Q 1 (x := µ 1 [Q(x, ]. Resulting equation The 1 st -order equation can be re-written as follows: 1 3 φ(x + σ te(x = gσ se(x + Q1 (x 1 3 φ(x = (gσ s σ t E(x + Q 1 (x 1 3 φ(x = (σ a + (1 gσ s E(x + Q 1 (x =: σ t φ(x = 3σ t E(x + 3Q1 (x (8 where σ t = σ a + σ s and σ s = (1 gσ s are the reduced transport and scattering coefficients, respectively. Putting it together olving (8 for E(x results in E(x = 1 Q 1 (x 1 φ(x, σ t 3σ t 5

which can be substituted into (5: div where D = 1. 3σ t References σ t Q 1 (x 1 φ(x = σ a φ(x + Q (x 3σ t 1 div Q 1 (x 1 φ(x = σ a φ(x + Q (x σ t 3σ t D φ(x = σ a φ(x Q (x + 3D div Q 1 (x (9 [1] Farrell, T. J., and Patterson, M.. A diffusion theory model of spatially resolved, steady-state diffuse reflectance for the noninvasive determination of tissue optical properties in vivo. In Medical Physics, Volume 19, Issue 4 (199, pp. 879 888. [] Ishimaru, A. Wave Propagation and cattering in Random Media. Academic Press, New York, UA, 1978. [3] Jakob, W., Arbree, A., Moon, J., Bala, K., and Marschner,. A radiative transfer framework for rendering materials with anisotropic structure. ACM Transactions on Graphics (TOG 9, 4 (1, 53. [4] Jensen, H. W., Marschner,. R., Levoy, M., and Hanrahan, P. A practical model for subsurface light transport. In IGGRAPH 1: Proceedings of the 8th annual conference on Computer graphics and interactive techniques (New York, NY, UA, 1, ACM, pp. 511 518. 6