In geometry, a set of points is convex if it contains every line segment between two points in the set.For example, a solid cube is a convex set, but anything that is hollow or has an indent, such as a crescent shape, is not convex.
The boundary of a convex set in the plane is always a convex curve. The intersection of all the convex sets that contain a given subset A of Euclidean space is called the convex hull of A. It is the smallest convex set containing A.