Share
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:
{(x,y,z):x>=0}
{(x,y,z):y>=0}
{(x,y,z):z>=0}
{(x,y,z):x+2y+3z<=6}
{(x,y,z):x+3y+2z<=6}
{(x,y,z):x<=4}
what would the vertices be?

THANKS

Solution Summary

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

$2.19