Explore BrainMass

Convex hull

If A={(-1,-1),(3,-4),(-2,5),(0,3),(2,1),(4,7)}what would be the convexhull(A) expressed as the intersection of a minimum number of closed halfplanes.

ALSO, if K is the intersection of the halfspaces:
what would the vertices be?


Solution Summary

This shows how to identify vertices with given characteristics of the halfplane and halfspace.