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