| | |
- convex_hull = convex_hull_LP_serial(A)
- Compute the convex hull of a point set A with LPs.
In contrast to convex_hull_LP() this function works in a single thread.
Call:
indices = convex_hull_LP_serial(A)
Input:
A: an (`m` x `n`)-matrix of non-negative integers
Output:
indices: list of indices, telling which columns of A form the convex hull
- convex_hull_LP(A)
- Compute the convex hull of a point set A with LPs.
This function calls a new thread for each point, which creates a large overhead.
Call:
indices = convex_hull_LP(A)
Input:
A: an (`m` x `n`)-matrix of non-negative integers
Output:
indices: list of indices, telling which columns of A form the convex hull
- convex_hull_LP_serial(A)
- Compute the convex hull of a point set A with LPs.
In contrast to convex_hull_LP() this function works in a single thread.
Call:
indices = convex_hull_LP_serial(A)
Input:
A: an (`m` x `n`)-matrix of non-negative integers
Output:
indices: list of indices, telling which columns of A form the convex hull
- dwarfed_cube(n, scale=2)
- Return the vertices of a scaled dwarved cube in given dimension.
- interior_points(A, strict=True)
- Compute and list all interior points of the polytope given by matrix A.
- is_in_convex_hull(arg)
- Check whether v lies in the convex hull of point set A, using scipy.
- is_in_convex_hull_cvxpy(arg)
- Check whether v lies in the convex hull of point set A, using cvxpy.
- number_interior_points(A, strict=True)
- Compute number of interior points of the polytope given by matrix A.
|