convex_hull 1.1.2 copy "convex_hull: ^1.1.2" to clipboard
convex_hull: ^1.1.2 copied to clipboard

Calculates the convex hull of a given set of points. Monotone chain is used as algorithm.

1.1.2 #

  • Add optional parameter to keep collinear points.

1.1.1 #

  • Change documentation to take into account orientation of coordinate system.

1.1.0 #

  • Use accessor functions to point coordinates instead of specified classes.

1.0.2 #

  • Use Iterable instead of List as argument.

1.0.1 #

  • Add documentation.

1.0.0 #

  • Initial version.
2
likes
160
points
2.31k
downloads

Publisher

unverified uploader

Weekly Downloads

Calculates the convex hull of a given set of points. Monotone chain is used as algorithm.

Repository (GitHub)

Documentation

API reference

License

BSD-3-Clause (license)

Dependencies

logging

More

Packages that depend on convex_hull