convex set

Go back to the [[AI Glossary]]

A subset of Euclidean space such that a line drawn between any two points in the subset remains completely within the subset. For instance, the following two shapes are convex sets:

A rectangle and a semi-ellipse are both convex sets.

By contrast, the following two shapes are not convex sets:

A pie-chart with a missing slice and a firework are both nonconvex sets.