Mercurial > powerdiagrams.tex
changeset 61:6528516d80a2
spheres have nonnegative radii
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Fri, 07 Aug 2015 22:06:01 +0200 |
parents | a694de3a522c |
children | 87cefa3d18a4 |
files | powerdiagrams.tex |
diffstat | 1 files changed, 2 insertions(+), 2 deletions(-) [+] |
line wrap: on
line diff
--- a/powerdiagrams.tex Fri Aug 07 22:05:45 2015 +0200 +++ b/powerdiagrams.tex Fri Aug 07 22:06:01 2015 +0200 @@ -367,11 +367,11 @@ \begin{lemma} \label{lem:zerofaces} - Let $S \subset \R^d \times \R$ be a finite set of spheres. + Let $S \subset \R^d \times \R_{\geq 0}$ be a finite set of spheres. If any cell of $\PD(S)$ is bounded by a $0$-face, then every cell in $\PD(S)$ is bounded by a $0$-face. \end{lemma} \begin{proof} - Let $S = \left\{ s_1, \dots, s_k \right\} \subset \R^d \times \R$ be a finite set of spheres $s_i = (z_i, r_i^2)$ with $k \geq d+2$ and $s_1, \dots, s_d, s_{d+1}, s_{d+2} \in S$ such that (the cell of) $s_{d+1}$ shares a $0$-face with $s_1, \dots, s_d$ in $\PD(S)$. + Let $S = \left\{ s_1, \dots, s_k \right\} \subset \R^d \times \R_{\geq 0}$ be a finite set of spheres $s_i = (z_i, r_i^2)$ with $k \geq d+2$ and $s_1, \dots, s_d, s_{d+1}, s_{d+2} \in S$ such that (the cell of) $s_{d+1}$ shares a $0$-face with $s_1, \dots, s_d$ in $\PD(S)$. Since the chordales of $s_{d+1}$ with these sites intersect in a $0$-face, their $d$ normal vectors $\left\{ z_i - z_{d+1} \mid 1 \leq i \leq d\right\}$ must be linearly independent, or equivalently, it holds that $\dim(\aff(\left\{ z_1, z_2, \dots, z_{d+1} \right\})) = d$. Suppose that $s_{d+2}$ is not bounded by a $0$-face.