#include "common.h"
#include "vmath.h"
#include "bg/defines.h"

Include dependency graph for chull.h:

This graph shows which files directly or indirectly include this file:

Functions
int	bg_polyline_2d_chull (point2d_t *hull, const point2d_t polyline, int n)
	Routines for the computation of convex and concave hulls in 2D and 3D. More...

int	bg_polyline_2d_chull2 (int *hull, const int polyline, int n, const point2d_t *pnts)

int	bg_2d_polyline_gc (point2d_t *opoly, int n, int polyline, const point2d_t *pnts)
	Return an array that contains just the set of 2D points active in the polyline. More...

int	bg_2d_chull (point2d_t *hull, const point2d_t points_2d, int n)
	Find 2D convex hull for unordered co-planar point sets. More...

int	bg_2d_chull2 (int *hull, const point2d_t points_2d, int n)

int	bg_3d_coplanar_chull (point_t *hull, const point_t points_3d, int n)
	Find 3D coplanar point convex hull for unordered co-planar point sets. More...

int	bg_3d_coplanar_chull2 (int *hull, const point_t points_3d, int n)

int	bg_3d_chull (int *faces, int num_faces, point_t *vertices, int num_vertices, const point_t *input_points_3d, int num_input_pnts)
	Find 3D point convex hull for unordered point sets. More...

Functions