/* This file is to be used as an include file for all Computational
Geometry modules that will call the convex hull module and need
to declare pointers to both the returned edge and plane lists. */
/* The following record defines the edge record */
/* - start_vertex is the number of the vertex at one end of the edge */
/* - end_vertex is the number of the vertex at other end of the edge */
/* - next_edge is pointer to next edge record in list */
struct edge_record { int start_vertex;
int end_vertex;
struct edge_record *next_edge;
};
/* The following record defines the plane record */
/* - a is coefficient of x in planar equation */
/* - b is coefficient of y in planar equation */
/* - c is coefficient of z in planar equation */
/* - d is constant coefficient in planar equation */
/* - next_plane is pointer to next plane record in list */
struct convex_plane_record { double a;
double b;
double c;
double d;
struct convex_plane_record *next_plane;
};
/* Type definitions */
typedef struct edge_record EDGE_RECORD;
typedef struct convex_plane_record PLANE_RECORD;