## Nov14. Mesh Smoothing

• Mesh smoothing:
• local averaging
• minimize local gradient energy in 3 dimensions
• Fourier transform (low pass filter) similar to local averaging idea
• image convolution
• F(A*B) = F(A) * F(B)
• Spectral Analysis
• In general: extending eigenvalues, eigenvectors to linear operators on (continuous) functions.
• Fourior transform:
• approximate signal as weighted sum (linear combination) of sines and cosines of different frequencies.
• change of basis using eigenfunctions of Laplace operator (complex exponentials including sines and cosines)
• Fourier transform function:
• spacial domain–>frequency domain F(epsilon) complex amplitude
• Inverse transform:
• denoising: fourier transform–>filter out high frequency–>fourior inverse transform
• For mesh:
• Intuition: Fourior transform by projecting onto eigenfunctions of Laplacian
• mesh laplacian L is n x n matrix,  n is number of vertices
• Use PSD L (not normalized by vertex valence of voronoi area)
• eigenvectors orthogonal
• Project geometry onto eigenvectors.
• reconstruction from eigenvectors associated with low frequencies
• Chanllenge:
• Too complex!
• Too much computation!
• Diffusion
• Laplace smoothing
• Laplace is second derivative.
• Smooth with Gaussian kernel.
• backward Euler
• solve p’ = p + mu * dt *L * p’
• (I – mu * dt * L) p’ = p, identity matrix I
• solve linear system for  p’ in each step
• Advantages: Allow larger time steps, no numerical stability problems.
• Energy minimization
• Alternatives

## Falcor Material and Light Load

D3D12_SIMULTANEOUS_RENDER_TARGET_COUNT = 8

## 740 Oct26

How to solve Linear list square min||Ax – b||^2??

https://en.wikipedia.org/wiki/Linear_least_squares_(mathematics)

How to find the transformation matrix if we don’t have the correspondence between two point clouds??

Build ruined 3D mesh:

1. Voronoi diagram
2. Delaunay triangulation
3. Crust in 3D

Post processing:

• normal estimation and filtering

Build the curve when we are given the surface points and the normals??

• triangulation Iso-surface??

## 136. Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

Solution: