You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
A Julia wrapper around a PyCall wrapper around scipy.spatial.ConvexHull, which uses the qhull Convex Hull library.
It implements the Polyhedral Computation library interface of Polyhedra.jl.
The qhull library for computing the convex hull of data points seems to be the standard and very widely used.
This module is a quick wrapper around a Python wrapper around the library, as suggested by Miles Lubin.
Synopsis
Low-level interface:
using QHull
p =rand(10,2)
ch =chull(p)
ch.points # original points
ch.vertices # indices to line segments forming the convex hull
ch.simplices # the simplexes forming the convex hullshow(ch)
using Polyhedra
# Constructs a V-representation of 10 random points in 2 dimension
v =vrep(rand(10, 2))
using QHull
# Constructs a polyhedon from this V-representation with the QHull library
p =polyhedron(v, QHull.Library())
# Removing redundant points, i.e. points which are in the interior of the convex hullremovevredundancy!(p)
# Show remaining points, i.e. the non-redundant ones@showvrep(p)
# Show the H-representation, the facets describing the polytope@showhrep(p)
About
A Julia wrapper around a PyCall wrapper around the qhull Convex Hull library