NAME

find_convex_hull - Finds the convex hull.

SYNOPSIS

#include "h/h_hull.h"

Example compile flags (system dependent):
  -DLINUX_X86_64 -DLINUX_X86_64_OPTERON  -DGNU_COMPILER 
   -I/home/kobus/include
   -L/home/kobus/misc/load/linux_x86_64_opteron -L/usr/lib/x86_64-linux-gnu
  -lKJB                               -lfftw3  -lgsl -lgslcblas -ljpeg  -lSVM -lstdc++                    -lpthread -lSLATEC -lg2c    -lacml -lacml_mv -lblas -lg2c      -lncursesw 


Hull *find_convex_hull
(
	const Matrix *input_point_mp,
	unsigned long options
);

DESCRIPTION

Finds the convex hull of a set of points according to the parameters in the "options" argument. This routine is a wrapper to the "QHull" code released by the Geomentry Centre at the University of Minneapolis. The first argument "point_mp" is the address of a matrix containing the input point set. The second argument "options" indicates the options that may be set to control the output of the routine. The following option flags may be ANDed together to form the "options" argument: | Option Flag Description


    HULL_VERTICES                   Return hull verticies.
    HULL_NORMALS                    Return facet normals in hull.
    HULL_B_VALUES                   Return dot product of facet with vertex
    HULL_FACETS                     Return matrix of facets in hull.
    HULL_GEOM_VIEW_GEOMETRY         Generate geometry output file
                                     for viewing computed hulls using
                                     the external program "Geomview".

The first four options may be specified using the default options flag DEFAULT_HULL_OPTIONS.

RETURNS

Address of the convex hull structure on success, NULL on failure.

Hull

DISCLAIMER

This software is not adequatedly tested. It is recomended that results are checked independantly where appropriate.

AUTHOR

Kobus Barnard

DOCUMENTER

Lindsay Martin and Kobus Barnard