lecture 18: fourier decomposition, circular functions ... · lecture 18: fourier decomposition,...
TRANSCRIPT
![Page 1: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/1.jpg)
Lecture 18: Fourier Decomposition, CircularFunctions, Spherical Harmonics
COMPSCI/MATH 290-04
Chris Tralie, Duke University
3/22/2016
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 2: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/2.jpg)
Announcements
B Midterms graded
B Group Assignment 1 Graded, Art contest up online (greatwork!!)
B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)B T.A.s grading mini assignment 3B No more extra credit for nowB Final project directions sent out, first milestone due Friday
4/8B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 3: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/3.jpg)
Announcements
B Midterms gradedB Group Assignment 1 Graded, Art contest up online (great
work!!)
B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)B T.A.s grading mini assignment 3B No more extra credit for nowB Final project directions sent out, first milestone due Friday
4/8B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 4: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/4.jpg)
Announcements
B Midterms gradedB Group Assignment 1 Graded, Art contest up online (great
work!!)B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)
B T.A.s grading mini assignment 3B No more extra credit for nowB Final project directions sent out, first milestone due Friday
4/8B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 5: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/5.jpg)
Announcements
B Midterms gradedB Group Assignment 1 Graded, Art contest up online (great
work!!)B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)B T.A.s grading mini assignment 3
B No more extra credit for nowB Final project directions sent out, first milestone due Friday
4/8B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 6: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/6.jpg)
Announcements
B Midterms gradedB Group Assignment 1 Graded, Art contest up online (great
work!!)B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)B T.A.s grading mini assignment 3B No more extra credit for now
B Final project directions sent out, first milestone due Friday4/8
B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 7: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/7.jpg)
Announcements
B Midterms gradedB Group Assignment 1 Graded, Art contest up online (great
work!!)B Group Assignment 2 Due Wednesday 3/30B Piazza hours 8-9PM week nights (student Piazza answers
encouraged)B T.A.s grading mini assignment 3B No more extra credit for nowB Final project directions sent out, first milestone due Friday
4/8B Ditching Wikipedia entry, final project now worth 30 %
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 8: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/8.jpg)
Table of Contents
I 1D Fourier Decomposition / Circle Functions
B 2D Fourier Modes
B Spherical Harmonics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 9: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/9.jpg)
Why Fourier?? (Interlude)
Hey Chris, isn’t this a course on 3D geometry?? WhyFourier???
B Most CS majors don’t know about it, but extremelyimportant
B Picks up on “shape” in a different wayB Entry point into harmonic analysis, nonrigid surface
statistics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 10: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/10.jpg)
Why Fourier?? (Interlude)
Hey Chris, isn’t this a course on 3D geometry?? WhyFourier???
B Most CS majors don’t know about it, but extremelyimportant
B Picks up on “shape” in a different wayB Entry point into harmonic analysis, nonrigid surface
statistics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 11: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/11.jpg)
Why Fourier?? (Interlude)
Hey Chris, isn’t this a course on 3D geometry?? WhyFourier???
B Most CS majors don’t know about it, but extremelyimportant
B Picks up on “shape” in a different way
B Entry point into harmonic analysis, nonrigid surfacestatistics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 12: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/12.jpg)
Why Fourier?? (Interlude)
Hey Chris, isn’t this a course on 3D geometry?? WhyFourier???
B Most CS majors don’t know about it, but extremelyimportant
B Picks up on “shape” in a different wayB Entry point into harmonic analysis, nonrigid surface
statistics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 13: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/13.jpg)
Sinusoid Review
f (x) = A cos(ωx + φ)
f (x) = (A cos(φ))cos(ωx)− (A sin(φ))sin(ωx)
f (x) = a cos(ωx) + b sin(ωx)
A =√
a2 + b2, φ = tan−1(ba)
In polar form
f (x) = Aei(ωx+φ) = Aeiφeiωx = A(cos(θ) + i sin(θ))eiωx
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 14: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/14.jpg)
Sinusoid Review
f (x) = A cos(ωx + φ)
f (x) = (A cos(φ))cos(ωx)− (A sin(φ))sin(ωx)
f (x) = a cos(ωx) + b sin(ωx)
A =√
a2 + b2, φ = tan−1(ba)
In polar form
f (x) = Aei(ωx+φ) = Aeiφeiωx = A(cos(θ) + i sin(θ))eiωx
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 15: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/15.jpg)
Sinusoid Review
f (x) = A cos(ωx + φ)
f (x) = (A cos(φ))cos(ωx)− (A sin(φ))sin(ωx)
f (x) = a cos(ωx) + b sin(ωx)
A =√
a2 + b2, φ = tan−1(ba)
In polar form
f (x) = Aei(ωx+φ) = Aeiφeiωx = A(cos(θ) + i sin(θ))eiωx
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 16: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/16.jpg)
Sinusoid Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 17: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/17.jpg)
Sinusoid Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 18: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/18.jpg)
Sinusoid Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 19: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/19.jpg)
Fourier Decomposition
f [n] =N−1∑k=0
ak cos(
2πkN
n)+ bk sin
(2πkN
n)
Amplitude at frequency index k is√
a2k + b2
k
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 20: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/20.jpg)
Fourier Decomposition: Gaussian Examples
Show video frames
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 21: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/21.jpg)
Fourier Decomposition: Gaussian Examples
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 22: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/22.jpg)
Fourier Decomposition: Gaussian Examples
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 23: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/23.jpg)
Fourier Decomposition: Ramp Example
Show video frames
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 24: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/24.jpg)
Fourier Decomposition: Ramp Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 25: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/25.jpg)
Fourier Decomposition: Ramp Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 26: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/26.jpg)
Fourier Decomposition: Ramp Example
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 27: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/27.jpg)
Fourier Decomposition: Ramp Example
Continuous shifting videos
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 28: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/28.jpg)
Functions on The Circle
Show circle wrap videoCOMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 29: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/29.jpg)
Functions on The Circle
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 30: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/30.jpg)
Phase as a rotation
g(x) = f (x + φ)
Show video
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 31: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/31.jpg)
Table of Contents
B 1D Fourier Decomposition / Circle Functions
I 2D Fourier Modes
B Spherical Harmonics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 32: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/32.jpg)
2D Sinusoids (aka “Plane Waves”)
f (x , y) = cos(ωxx + ωyy + φ)
f (x , y) = cos(~ω · ~x + φ)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 33: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/33.jpg)
2D Sinusoids: Example
f (x , y) = cos(x + y), ωx = 1, ωy = 1
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 34: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/34.jpg)
2D Sinusoids: Example
f (x , y) = cos(2x + 2y), ωx = 2, ωy = 2
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 35: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/35.jpg)
2D Sinusoids: Example
f (x , y) = cos(x + 2y), ωx = 1, ωy = 2
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 36: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/36.jpg)
2D Sinusoids: Example
f (x , y) = cos(x), ωx = 1, ωy = 0
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 37: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/37.jpg)
2D Sinusoids: Example
f (x , y) = cos(1.5y), ωx = 0, ωy = 1.5
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 38: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/38.jpg)
2D Sinusoids: Interference Pattern
f (x , y) = cos(x + y) + cos(x − y)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 39: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/39.jpg)
2D Sinusoids: Interference Pattern
f (x , y) = cos(2x + y) + cos(2x − y)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 40: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/40.jpg)
2D Sinusoids: Interference Pattern
f (x , y) = cos(3x + 2y) + cos(3x − 2y)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 41: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/41.jpg)
2D Sinusoids: Interference
Why is this happening?
g(x , y) = cos(ωxx + ωyy) + cos(ωxx − ωyy)
g(x , y) = cos(ωxx) cos(ωyy)− sin(ωxx) sin(ωyy)
+ cos(ωxx) cos(ωyy) + sin(ωxx) sin(ωyy)
g(x , y) = 2 cos(ωxx) cos(ωyy)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 42: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/42.jpg)
2D Sinusoids: Interference
Why is this happening?
g(x , y) = cos(ωxx + ωyy) + cos(ωxx − ωyy)
g(x , y) = cos(ωxx) cos(ωyy)− sin(ωxx) sin(ωyy)
+ cos(ωxx) cos(ωyy) + sin(ωxx) sin(ωyy)
g(x , y) = 2 cos(ωxx) cos(ωyy)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 43: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/43.jpg)
2D Sinusoids: Interference
Why is this happening?
g(x , y) = cos(ωxx + ωyy) + cos(ωxx − ωyy)
g(x , y) = cos(ωxx) cos(ωyy)− sin(ωxx) sin(ωyy)
+ cos(ωxx) cos(ωyy) + sin(ωxx) sin(ωyy)
g(x , y) = 2 cos(ωxx) cos(ωyy)
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 44: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/44.jpg)
Table of Contents
B 1D Fourier Decomposition / Circle Functions
B 2D Fourier Modes
I Spherical Harmonics
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 45: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/45.jpg)
Spherical Coordinates Review
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 46: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/46.jpg)
Spherical Harmonics
Y ml ∝ Pm
l (cos(θ))eimφ
Interactive Demo
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics
![Page 47: Lecture 18: Fourier Decomposition, Circular Functions ... · Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University](https://reader031.vdocument.in/reader031/viewer/2022022606/5b7e63077f8b9ada6d8d88bd/html5/thumbnails/47.jpg)
Spherical Harmonic Shape Descriptors
Show Tom’s paper
COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics