strym.tools.graham_scan

strym.tools.graham_scan(x, y)

Perform graham scan algorithm on (x, y) to return convex hull and convex perimeter

Parameters

x : numpy.array | pandas.Series | list

X-coordinates of the cluster to fit

y : numpy.array | pandas.Series | list

Y-coordinates of the cluster to fit

Returns

• pandas.DataFrame; – Pandas DataFrame with sorted points representing Convex Hull

• double – Convex hull perimeter