Previous Up Next

13.10.5  Convex hulls: convexhull

The convexhull command uses the Graham scanning algorithm to find the convex hull of a set of points.


Example.
Input:

convexhull(0,1,1+i,1+2i,-1-i,1-3i,-2+i)

Output:

1−3 i,1+2 i,−2+i,−1−i


To draw the hull, you can use the polygon command with the output of convexhull (see Section 13.10.3).


Example.
Input:

polygon(convexhull(0,1,1+i,1+2i,-1-i,1-3i,-2+i))

Output:


Previous Up Next