3.7.62. Convex

A constraint involving the notion of convexity. A subset ๐’ฎ of the plane is called convex if and only if for any pair of points p,q of this subset the corresponding line segment is contained in ๐’ฎ. Partย (A) of Figureย 3.7.16 gives an example of convex set, while partย (B) depicts an example of non-convex set.

Figure 3.7.16. (A)ย A convex set and (B)ย a non-convex set