[step:Verify that Minkowski sums of convex bodies remain convex bodies]
We first check that all Hausdorff distances appearing below are distances between nonempty compact sets, and that Minkowski addition is a map into the space of convex bodies. Let
\begin{align*}
\alpha: \mathbb{R}^n \times \mathbb{R}^n &\to \mathbb{R}^n \\
(u,v) &\mapsto u+v
\end{align*}
denote the Euclidean addition map. Since $K \times L$ and $K' \times L'$ are nonempty compact subsets of $\mathbb{R}^n \times \mathbb{R}^n$ and $\alpha$ is continuous, the sets
\begin{align*}
K+L = \alpha(K \times L), \qquad K'+L' = \alpha(K' \times L')
\end{align*}
are nonempty compact subsets of $\mathbb{R}^n$.
The set $K+L$ is convex: if $x_0,x_1 \in K+L$ and $t \in [0,1]$, choose $k_0,k_1 \in K$ and $l_0,l_1 \in L$ such that $x_i=k_i+l_i$ for $i \in \{0,1\}$. Then
\begin{align*}
(1-t)x_0+tx_1
= ((1-t)k_0+tk_1)+((1-t)l_0+tl_1) \in K+L,
\end{align*}
because $K$ and $L$ are convex. To prove convexity of $K'+L'$, let $y_0,y_1 \in K'+L'$ and $t \in [0,1]$. Choose $k'_0,k'_1 \in K'$ and $l'_0,l'_1 \in L'$ such that $y_i=k'_i+l'_i$ for $i \in \{0,1\}$. Then
\begin{align*}
(1-t)y_0+ty_1
=((1-t)k'_0+tk'_1)+((1-t)l'_0+tl'_1)\in K'+L',
\end{align*}
because $K'$ and $L'$ are convex. Thus $K'+L'$ is convex.
Finally, $K+L$ has nonempty interior. For a set $E \subset \mathbb R^n$, let $\operatorname{int}(E)$ denote its topological interior in $\mathbb R^n$, and for $c \in \mathbb R^n$ and $\rho>0$ define the open Euclidean ball
\begin{align*}
B(c,\rho):=\{z\in\mathbb R^n: |z-c|<\rho\}.
\end{align*}
Choose $a \in \operatorname{int}(K)$ and $b \in \operatorname{int}(L)$. There exist $\rho>0$ and $\sigma>0$ such that $B(a,\rho) \subset K$ and $B(b,\sigma) \subset L$. If $\tau := \min\{\rho,\sigma\}$ and $z \in B(a+b,\tau)$, then $z=a+b+h$ for some $h \in \mathbb{R}^n$ with $|h|<\tau$, hence $a+h \in K$ and $b \in L$, so $z=(a+h)+b \in K+L$. Thus $B(a+b,\tau) \subset K+L$.
Choose $a' \in \operatorname{int}(K')$ and $b' \in \operatorname{int}(L')$. There exist $\rho'>0$ and $\sigma'>0$ such that $B(a',\rho') \subset K'$ and $B(b',\sigma') \subset L'$. If $\tau' := \min\{\rho',\sigma'\}$ and $z' \in B(a'+b',\tau')$, then $z'=a'+b'+h'$ for some $h' \in \mathbb{R}^n$ with $|h'|<\tau'$, hence $a'+h' \in K'$ and $b' \in L'$, so $z'=(a'+h')+b' \in K'+L'$. Thus $B(a'+b',\tau') \subset K'+L'$. Therefore $K+L$ and $K'+L'$ are convex bodies.
[/step]