convex.h

Go to the documentation of this file.

/*
 * This file is part of MPSolve 3.2.2
 *
 * Copyright (C) 2001-2020, Dipartimento di Matematica "L. Tonelli", Pisa.
 * License: http://www.gnu.org/licenses/gpl.html GPL version 3 or higher
 *
 * Authors:
 *   Leonardo Robol <leonardo.robol@unipi.it>
 */

 
#ifndef MPS_CONVEX_H_
#define MPS_CONVEX_H_
 
#include <mps/mps.h>

struct mps_vertex {
  int x;

  double y;

  struct mps_vertex * next;

  struct mps_vertex * previous;
};
 
typedef struct mps_vertex mps_vertex;

struct mps_linear_hypograph {
  int n;
 
  mps_vertex * last;
 
  mps_vertex * first;
};
 
typedef struct mps_linear_hypograph mps_linear_hypograph;
 
mps_linear_hypograph * mps_convex_hull (mps_context * s, mps_linear_hypograph * l);
 
int * mps_fconvex (mps_context * s, int n, double a[]);
 
mps_linear_hypograph * mps_linear_hypograph_new (mps_context * ctx);
 
void mps_linear_hypograph_free (mps_context * ctx, mps_linear_hypograph * l);
 
#endif /* endif MPS_CONVEX_H_ */