This is the documentation of the first stable release of COMPAS 2. If you have feedback, please give it here: COMPAS issue tracker.

convex_hull_xy

compas.geometry.convex_hull_xy(points, strict=False)[source]

Computes the convex hull of a set of 2D points.

Parameters:

pointssequence[point]: XY(Z) coordinates of the points.

Returns:

list[[float, float, 0.0]]: XY(Z) coordinates of vertices of the convex hull in counter-clockwise order, starting from the vertex with the lexicographically smallest coordinates.

See also

convex_hull

Notes

Implements Andrew’s monotone chain algorithm [1]. O(n log n) complexity.

References

[1]

Wiki Books. Algorithm Implementation/Geometry/Convex hull/Monotone chain. Available at: https://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain.