Exercises

ex26-01-gaussian-psd

Easy

Show that the covariance parameterisation Σ=RSSTRT\boldsymbol{\Sigma} = \mathbf{R}\mathbf{S}\mathbf{S}^\mathsf{T}\mathbf{R}^\mathsf{T} always produces a positive semi-definite matrix, regardless of RSO(3)\mathbf{R} \in \text{SO}(3) and diagonal S\mathbf{S}.

ex26-02-alpha-compositing

Easy

Consider three Gaussians with opacities α1=0.8\alpha_1 = 0.8, α2=0.6\alpha_2 = 0.6, α3=0.9\alpha_3 = 0.9 and features f1=1.0f_1 = 1.0, f2=0.5f_2 = 0.5, f3=0.2f_3 = 0.2, all evaluated at a pixel where Gk(u)=1G_k(\mathbf{u}) = 1 for all kk (the pixel is at the centre of each Gaussian). Compute the rendered value using alpha compositing.

ex26-03-quaternion

Easy

A 3D Gaussian has its rotation stored as the unit quaternion q=(1,0,0,0)\mathbf{q} = (1, 0, 0, 0). What rotation matrix R\mathbf{R} does this correspond to? What happens to the Gaussian's shape?

ex26-04-db-loss

Easy

A measurement location has true received power P=80P = -80 dBm. Two models predict P^1=77\hat{P}_1 = -77 dBm and P^2=83\hat{P}_2 = -83 dBm. Compute the MSE loss in both dB scale and linear scale for each prediction, and explain why dB-scale loss is preferred.

ex26-05-2d-projection

Medium

Derive the 2D projected covariance Σ\boldsymbol{\Sigma}' of a 3D Gaussian with mean μ\boldsymbol{\mu} and covariance Σ\boldsymbol{\Sigma} under a perspective camera with projection matrix P\mathbf{P}. Show that the projection of an anisotropic 3D Gaussian is an anisotropic 2D Gaussian (ellipse) on the image plane.

ex26-06-sh-isotropic

Medium

Show that a spherical harmonic expansion truncated at order L=0L = 0 yields an isotropic (omnidirectional) scatterer, and compute the minimum order LL needed to represent a specular reflector with beamwidth Δθ\Delta\theta.

ex26-07-densification

Medium

In the 3DGS adaptive density control, a Gaussian is cloned when the positional gradient exceeds a threshold: L/μk>τμ\|\partial\mathcal{L}/\partial\boldsymbol{\mu}_k\| > \tau_\mu. Explain geometrically what a large positional gradient indicates about the reconstruction quality at that location, and why cloning (adding a new Gaussian nearby) is the appropriate response.

ex26-08-measurement-density

Medium

For an RF-3DGS reconstruction at f0=28f_0 = 28 GHz, compute: (a) the wavelength λ\lambda, (b) the recommended measurement spacing (2λ\sim 2\lambda), (c) the number of measurements needed for a 10×1010 \times 10 m room. Discuss practical feasibility.

ex26-09-visual-prior

Medium

In the RFCanvas framework, the geometric parameters are frozen during RF fine-tuning. Compute the ratio of frozen to total parameters for a scene with N=1000N = 1000 Gaussians and SH order L=2L = 2.

ex26-10-gradient-splatting

Hard

Derive the gradient of the rendering loss L=C^(u)Ctarget(u)2\mathcal{L} = \|\hat{C}(\mathbf{u}) - C_{\text{target}}(\mathbf{u})\|^2 with respect to the opacity αk\alpha_k of the kk-th Gaussian, where C^\hat{C} is the alpha-compositing output. Show that the gradient depends on all Gaussians closer to the camera through the transmittance TkT_k.

ex26-11-coherent-radar

Hard

Show that for two Gaussians at ranges R1R_1 and R2R_2 with R1R2<c/(2W)|R_1 - R_2| < c/(2W) (within the same range cell), the coherent radar return is:

s1+s22=σ12+σ22+2σ1σ2cos(2κ(R1R2)),|s_1 + s_2|^2 = \sigma_1^2 + \sigma_2^2 + 2\sigma_1\sigma_2\cos(2\kappa(R_1 - R_2)),

and that the incoherent approximation σ12+σ22\sigma_1^2 + \sigma_2^2 can differ by up to a factor of 4 (6 dB).

ex26-12-kronecker-gaussian

Hard

Show that when the sensing operator has Kronecker structure A=AspaceAfreq\mathbf{A} = \mathbf{A}_{\text{space}} \otimes \mathbf{A}_{\text{freq}}, the Gaussian splatting forward pass can be decomposed into separate spatial and frequency splatting operations, reducing the computational cost from O(NKQ)O(NKQ) to O(NK+NQ)O(NK + NQ).

ex26-13-pruning

Hard

Consider a 3DGS scene with N=10,000N = 10{,}000 Gaussians after training. Suppose we prune all Gaussians with αk<ϵα\alpha_k < \epsilon_\alpha. Derive an upper bound on the rendering error introduced by pruning, in terms of ϵα\epsilon_\alpha and the maximum feature magnitude fmax=maxkfkf_{\max} = \max_k \|f_k\|.

ex26-14-convergence

Challenge

The 3DGS optimisation minimises L(Θ)=i=1MI^i(Θ)Ii2\mathcal{L}(\Theta) = \sum_{i=1}^M \|\hat{I}_i(\Theta) - I_i\|^2 over the Gaussian parameters Θ\Theta. This is a non-convex optimisation due to the sorting, alpha-compositing, and projection operations. Identify three specific sources of non-convexity and discuss under what conditions gradient descent is likely to find a good (if not global) minimum.

ex26-15-fundamental-limits

Challenge

Consider the problem of recovering NN Gaussian parameters from MM RF power measurements. Using information-theoretic arguments, derive a necessary condition on MM for identifiability of the Gaussian scene, and compare with the achievability result from compressed sensing (RIP-based recovery).