MPSolve 3.2.1
|
Implementation of the convex hull computation. More...
#include <mps/mps.h>
Go to the source code of this file.
Classes | |
struct | mps_vertex |
Generic vertex of a linear hypograph. More... | |
struct | mps_linear_hypograph |
A set described as hypograph of a piecewise linear function. More... | |
Functions | |
mps_linear_hypograph * | mps_convex_hull (mps_context *s, mps_linear_hypograph *l) |
int * | mps_fconvex (mps_context *s, int n, double a[]) |
compute the convex hull of the data set a[]. More... | |
mps_linear_hypograph * | mps_linear_hypograph_new (mps_context *ctx) |
void | mps_linear_hypograph_free (mps_context *ctx, mps_linear_hypograph *l) |
Implementation of the convex hull computation.
int * mps_fconvex | ( | mps_context * | s, |
int | n, | ||
double | a[] | ||
) |
compute the convex hull of the data set a[].
The result is in the mps_boolean vector h[]
. The algorithm successively merges adjacent convex hulls of sizes 2, 4, 8, ...
s | The mps_context associated with the current computation. |
a | vector of points whose convex hull must be computed. |
n | size of the vector a . |