How to prove this: The minimum area convex polygon enclosing a set of points is the convex hull of the points.
From the comments, your definition is: The convex hull of a set of points S is the set of all convex combinations of points of S. Define the minimum area convex polygon enclosing S as $A$ and the convex hull of S as $C$.
- $A$ is convex and contains the points in $S$, so $A$ must contain the convex combinations of the points in $S$. Can you conclude that $C \subseteq A$?
- Both $A$ and $C$ are convex and enclose the points of $S$, so $A \cap C$ is convex and encloses the points of $S$. What does that mean about $A \cap C$ if $A$ has minimum area? In particular, can you conclude that $A \subseteq C$?