Finding the area inside a convex hull

Posted by Doug Hull, October 9, 2009

4 views (last 30 days) | 0 Likes | 3 comments

This quick video answers a question about finding the area of the smallest polygon that covers a set of points. It is a chance to use a few commands in MATLAB to simplify a script. Here is the code that will be discussed.

 x1 = rand(1,10);
 y1 = rand(1,10);

 vi = convhull(x1,y1);
 polyarea(x1(vi),y1(vi))

 plot(x1,y1,'.')
 axis equal
 hold on
 fill ( x1(vi), y1(vi), 'r','facealpha', 0.5 ); 
 hold off