Definition (Simplex). Let x1,…,xd be some points. They form a simplex if x1−xd,x2−xd,…,xd−1−xd are linearly independent. In other words, they do not lie in a (d−2)-dimensional affine space.