Definition A set of points is convex if it contains every line segment between two points in the set. ∀x,y∈X, ∀t∈[0,1], (1−t)x+ty∈X