#include "user.h"
#include <setjmp.h>
#include <float.h>
#include <time.h>
#include <stdio.h>

Include dependency graph for libqhull.h:

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

Classes
struct	facetT
struct	qhT
struct	ridgeT
struct	vertexT
Defines
#define	boolT unsigned int
#define	coordT realT
#define	False 0
#define	flagT unsigned int
#define	FORALLfacets for (facet=qh facet_list;facet && facet->next;facet=facet->next)
#define	FORALLpoint_(points, num)
#define	FORALLpoints FORALLpoint_(qh first_point, qh num_points)
#define	FORALLvertices for (vertex=qh vertex_list;vertex && vertex->next;vertex= vertex->next)
#define	FOREACHfacet_(facets) FOREACHsetelement_(facetT, facets, facet)
#define	FOREACHfacet_i_(facets) FOREACHsetelement_i_(facetT, facets, facet)
#define	FOREACHneighbor_(facet) FOREACHsetelement_(facetT, facet->neighbors, neighbor)
#define	FOREACHneighbor_i_(facet) FOREACHsetelement_i_(facetT, facet->neighbors, neighbor)
#define	FOREACHpoint_(points) FOREACHsetelement_(pointT, points, point)
#define	FOREACHpoint_i_(points) FOREACHsetelement_i_(pointT, points, point)
#define	FOREACHridge_(ridges) FOREACHsetelement_(ridgeT, ridges, ridge)
#define	FOREACHridge_i_(ridges) FOREACHsetelement_i_(ridgeT, ridges, ridge)
#define	FOREACHvertex_(vertices) FOREACHsetelement_(vertexT, vertices,vertex)
#define	FOREACHvertex_i_(vertices) FOREACHsetelement_i_(vertexT, vertices,vertex)
#define	getid_(p) ((p) ? (int)((p)->id) : -1)
#define	MAX_vdim 15 /* Maximum size of vertex->dim */
#define	otherfacet_(ridge, facet) (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top)
#define	pointT coordT
#define	qh qh_qh->
#define	qh_ALL True
#define	qh_ERRinput 1 /* input inconsistency */
#define	qh_ERRmem 4 /* insufficient memory, matches mem.h */
#define	qh_ERRnone 0 /* no error occurred during qhull */
#define	qh_ERRprec 3 /* precision error */
#define	qh_ERRqhull 5 /* internal error detected, matches mem.h */
#define	qh_ERRsingular 2 /* singular input data */
#define	qh_False 0
#define	qh_FILEstderr (FILE*)1
#define	qh_IScheckmax True /* argument for qh_findbesthorizon */
#define	qh_ISnewfacets True /* argument for qh_findbest */
#define	qh_MAXnummerge 511 /* 2^9-1, 32 flags total, see "flags:" in io.c */
#define	qh_NOupper True /* argument for qh_findbest */
#define	qh_RESETvisible True /* argument for qh_resetlists */
#define	qh_True 1
#define	True 1
Typedefs
typedef struct facetT	facetT
typedef struct qhT	qhT
typedef struct ridgeT	ridgeT
typedef struct vertexT	vertexT
Enumerations
enum	qh_CENTER { qh_ASnone = 0, qh_ASvoronoi, qh_AScentrum }
enum	qh_PRINT { qh_PRINTnone = 0, qh_PRINTarea, qh_PRINTaverage, qh_PRINTcoplanars, qh_PRINTcentrums, qh_PRINTfacets, qh_PRINTfacets_xridge, qh_PRINTgeom, qh_PRINTids, qh_PRINTinner, qh_PRINTneighbors, qh_PRINTnormals, qh_PRINTouter, qh_PRINTmaple, qh_PRINTincidences, qh_PRINTmathematica, qh_PRINTmerges, qh_PRINToff, qh_PRINToptions, qh_PRINTpointintersect, qh_PRINTpointnearest, qh_PRINTpoints, qh_PRINTqhull, qh_PRINTsize, qh_PRINTsummary, qh_PRINTtriangles, qh_PRINTvertices, qh_PRINTvneighbors, qh_PRINTextremes, qh_PRINTEND }
Functions
void	dfacet (unsigned id)
void	dvertex (unsigned id)
boolT	qh_addpoint (pointT furthest, facetT facet, boolT checkdist)
void	qh_check_output (void)
void	qh_check_points (void)
void	qh_checkflags (char command, char hiddenflags)
void	qh_clear_outputflags (void)
unsigned long	qh_clock (void)
void	qh_collectstatistics (void)
void	qh_errexit (int exitcode, facetT facet, ridgeT ridge)
void	qh_errexit_rbox (int exitcode)
void	qh_errprint (const char string, facetT atfacet, facetT otherfacet, ridgeT atridge, vertexT *atvertex)
void	qh_exit (int exitcode)
setT *	qh_facetvertices (facetT facetlist, setT facets, boolT allfacets)
facetT *	qh_findbest (pointT point, facetT startfacet, boolT bestoutside, boolT newfacets, boolT noupper, realT dist, boolT isoutside, int *numpart)
facetT *	qh_findbestfacet (pointT point, boolT bestoutside, realT bestdist, boolT *isoutside)
facetT *	qh_findbestnew (pointT point, facetT startfacet, realT dist, boolT bestoutside, boolT isoutside, int *numpart)
void	qh_fprintf (FILE fp, int msgcode, const char fmt,...)
void	qh_fprintf_rbox (FILE fp, int msgcode, const char fmt,...)
void	qh_free (void *mem)
void	qh_freebuffers (void)
void	qh_freeqhull (boolT allmem)
void	qh_freeqhull2 (boolT allmem)
boolT	qh_gram_schmidt (int dim, realT **rows)
void	qh_init_A (FILE infile, FILE outfile, FILE errfile, int argc, char argv[])
void	qh_init_B (coordT *points, int numpoints, int dim, boolT ismalloc)
void	qh_init_qhull_command (int argc, char *argv[])
void	qh_initbuffers (coordT *points, int numpoints, int dim, boolT ismalloc)
void	qh_initflags (char *command)
void	qh_initqhull_buffers (void)
void	qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismalloc)
void	qh_initqhull_mem (void)
void	qh_initqhull_outputflags (void)
void	qh_initqhull_start (FILE infile, FILE outfile, FILE *errfile)
void	qh_initqhull_start2 (FILE infile, FILE outfile, FILE *errfile)
void	qh_initthresholds (char *command)
void *	qh_malloc (size_t size)
void	qh_memfreeshort (int curlong, int totlong)
void	qh_meminit (FILE *ferr)
vertexT *	qh_nearvertex (facetT facet, pointT point, realT *bestdistp)
int	qh_new_qhull (int dim, int numpoints, coordT points, boolT ismalloc, char qhull_cmd, FILE outfile, FILE errfile)
void	qh_option (const char option, int i, realT *r)
void	qh_outerinner (facetT facet, realT outerplane, realT *innerplane)
pointT *	qh_point (int id)
setT *	qh_pointfacet (void)
int	qh_pointid (pointT *point)
setT *	qh_pointvertex (void)
void	qh_printallstatistics (FILE fp, const char string)
void	qh_printfacetlist (facetT facetlist, setT facets, boolT printall)
void	qh_printhelp_degenerate (FILE *fp)
void	qh_printhelp_narrowhull (FILE *fp, realT minangle)
void	qh_printhelp_singular (FILE *fp)
void	qh_printneighborhood (FILE fp, qh_PRINT format, facetT facetA, facetT *facetB, boolT printall)
void	qh_printsummary (FILE *fp)
void	qh_produce_output (void)
void	qh_projectinput (void)
void	qh_qhull (void)
void	qh_randommatrix (realT buffer, int dim, realT *row)
int	qh_rboxpoints (FILE fout, FILE ferr, char *rbox_command)
coordT *	qh_readpoints (int numpoints, int dimension, boolT *ismalloc)
void	qh_restore_qhull (qhT **oldqh)
void	qh_rotateinput (realT **rows)
qhT *	qh_save_qhull (void)
void	qh_scaleinput (void)
void	qh_setdelaunay (int dim, int count, pointT *points)
coordT *	qh_sethalfspace_all (int dim, int count, coordT halfspaces, pointT feasible)
void	qh_setvoronoi_all (void)
void	qh_triangulate (void)
void	qh_user_memsizes (void)
Variables
qhT *	qh_qh
const char *	qh_version
int	qhull_inuse

Define Documentation

#define boolT unsigned int

Definition at line 102 of file libqhull.h.

#define coordT realT

Definition at line 74 of file libqhull.h.

#define False 0

Definition at line 109 of file libqhull.h.

#define flagT unsigned int

Definition at line 90 of file libqhull.h.

#define FORALLfacets for (facet=qh facet_list;facet && facet->next;facet=facet->next)

Definition at line 799 of file libqhull.h.

#define FORALLpoint_	(	points,
		num
	)

Value:

for (point= (points), \
      pointtemp= (points)+qh hull_dim*(num); point < pointtemp; point += qh hull_dim)

Definition at line 821 of file libqhull.h.

#define FORALLpoints FORALLpoint_(qh first_point, qh num_points)

Definition at line 810 of file libqhull.h.

#define FORALLvertices for (vertex=qh vertex_list;vertex && vertex->next;vertex= vertex->next)

Definition at line 836 of file libqhull.h.

#define FOREACHfacet_ ( facets ) FOREACHsetelement_(facetT, facets, facet)

Definition at line 850 of file libqhull.h.

#define FOREACHfacet_i_ ( facets ) FOREACHsetelement_i_(facetT, facets, facet)

Definition at line 924 of file libqhull.h.

#define FOREACHneighbor_ ( facet ) FOREACHsetelement_(facetT, facet->neighbors, neighbor)

Definition at line 867 of file libqhull.h.

#define FOREACHneighbor_i_ ( facet ) FOREACHsetelement_i_(facetT, facet->neighbors, neighbor)

Definition at line 942 of file libqhull.h.

#define FOREACHpoint_ ( points ) FOREACHsetelement_(pointT, points, point)

Definition at line 881 of file libqhull.h.

#define FOREACHpoint_i_ ( points ) FOREACHsetelement_i_(pointT, points, point)

Definition at line 957 of file libqhull.h.

#define FOREACHridge_ ( ridges ) FOREACHsetelement_(ridgeT, ridges, ridge)

Definition at line 895 of file libqhull.h.

#define FOREACHridge_i_ ( ridges ) FOREACHsetelement_i_(ridgeT, ridges, ridge)

Definition at line 972 of file libqhull.h.

#define FOREACHvertex_ ( vertices ) FOREACHsetelement_(vertexT, vertices,vertex)

Definition at line 909 of file libqhull.h.

#define FOREACHvertex_i_ ( vertices ) FOREACHsetelement_i_(vertexT, vertices,vertex)

Definition at line 987 of file libqhull.h.

#define getid_ ( p ) ((p) ? (int)((p)->id) : -1)

Definition at line 782 of file libqhull.h.

#define MAX_vdim 15 /* Maximum size of vertex->dim */

Definition at line 389 of file libqhull.h.

#define otherfacet_	(	ridge,
		facet
	)	(((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top)

Definition at line 772 of file libqhull.h.

#define pointT coordT

Definition at line 82 of file libqhull.h.

#define qh qh_qh->

Definition at line 419 of file libqhull.h.

#define qh_ALL True

Definition at line 157 of file libqhull.h.

#define qh_ERRinput 1 /* input inconsistency */

Definition at line 171 of file libqhull.h.

#define qh_ERRmem 4 /* insufficient memory, matches mem.h */

Definition at line 174 of file libqhull.h.

#define qh_ERRnone 0 /* no error occurred during qhull */

Definition at line 170 of file libqhull.h.

#define qh_ERRprec 3 /* precision error */

Definition at line 173 of file libqhull.h.

#define qh_ERRqhull 5 /* internal error detected, matches mem.h */

Definition at line 175 of file libqhull.h.

#define qh_ERRsingular 2 /* singular input data */

Definition at line 172 of file libqhull.h.

#define qh_False 0

Definition at line 111 of file libqhull.h.

#define qh_FILEstderr (FILE*)1

Definition at line 184 of file libqhull.h.

#define qh_IScheckmax True /* argument for qh_findbesthorizon */

Definition at line 159 of file libqhull.h.

#define qh_ISnewfacets True /* argument for qh_findbest */

Definition at line 160 of file libqhull.h.

#define qh_MAXnummerge 511 /* 2^9-1, 32 flags total, see "flags:" in io.c */

Definition at line 289 of file libqhull.h.

#define qh_NOupper True /* argument for qh_findbest */

Definition at line 158 of file libqhull.h.

#define qh_RESETvisible True /* argument for qh_resetlists */

Definition at line 161 of file libqhull.h.

#define qh_True 1

Definition at line 112 of file libqhull.h.

#define True 1

Definition at line 110 of file libqhull.h.

Typedef Documentation

typedef struct facetT facetT

Definition at line 195 of file libqhull.h.

typedef struct qhT qhT

Definition at line 414 of file libqhull.h.

typedef struct ridgeT ridgeT

Definition at line 194 of file libqhull.h.

typedef struct vertexT vertexT

Definition at line 193 of file libqhull.h.

Enumeration Type Documentation

enum qh_CENTER

Enumerator:

qh_ASnone
qh_ASvoronoi
qh_AScentrum

Definition at line 120 of file libqhull.h.

enum qh_PRINT

Enumerator:

qh_PRINTnone
qh_PRINTarea
qh_PRINTaverage
qh_PRINTcoplanars
qh_PRINTcentrums
qh_PRINTfacets
qh_PRINTfacets_xridge
qh_PRINTgeom
qh_PRINTids
qh_PRINTinner
qh_PRINTneighbors
qh_PRINTnormals
qh_PRINTouter
qh_PRINTmaple
qh_PRINTincidences
qh_PRINTmathematica
qh_PRINTmerges
qh_PRINToff
qh_PRINToptions
qh_PRINTpointintersect
qh_PRINTpointnearest
qh_PRINTpoints
qh_PRINTqhull
qh_PRINTsize
qh_PRINTsummary
qh_PRINTtriangles
qh_PRINTvertices
qh_PRINTvneighbors
qh_PRINTextremes
qh_PRINTEND

Definition at line 138 of file libqhull.h.

Function Documentation

void dfacet ( unsigned id )

Definition at line 91 of file io.c.

void dvertex ( unsigned id )

Definition at line 109 of file io.c.

boolT qh_addpoint	(	pointT *	furthest,
		facetT *	facet,
		boolT	checkdist
	)

Definition at line 168 of file libqhull.c.

void qh_check_output ( void )

Definition at line 251 of file poly2.c.

void qh_check_points ( void )

Definition at line 314 of file poly2.c.

void qh_checkflags	(	char *	command,
		char *	hiddenflags
	)

Definition at line 85 of file global.c.

void qh_clear_outputflags ( void )

Definition at line 166 of file global.c.

unsigned long qh_clock ( void )

Definition at line 238 of file global.c.

void qh_collectstatistics ( void )

Definition at line 314 of file stat.c.

void qh_errexit	(	int	exitcode,
		facetT *	facet,
		ridgeT *	ridge
	)

Definition at line 205 of file user.c.

void qh_errexit_rbox ( int exitcode )

Definition at line 791 of file rboxlib.c.

void qh_errprint	(	const char *	string,
		facetT *	atfacet,
		facetT *	otherfacet,
		ridgeT *	atridge,
		vertexT *	atvertex
	)

Definition at line 268 of file user.c.

void qh_exit ( int exitcode )

Definition at line 34 of file usermem.c.

setT* qh_facetvertices	(	facetT *	facetlist,
		setT *	facets,
		boolT	allfacets
	)

Definition at line 799 of file io.c.

facetT* qh_findbest	(	pointT *	point,
		facetT *	startfacet,
		boolT	bestoutside,
		boolT	newfacets,
		boolT	noupper,
		realT *	dist,
		boolT *	isoutside,
		int *	numpart
	)

Definition at line 140 of file geom.c.

facetT* qh_findbestfacet	(	pointT *	point,
		boolT	bestoutside,
		realT *	bestdist,
		boolT *	isoutside
	)

Definition at line 1188 of file poly2.c.

facetT* qh_findbestnew	(	pointT *	point,
		facetT *	startfacet,
		realT *	dist,
		boolT	bestoutside,
		boolT *	isoutside,
		int *	numpart
	)

Definition at line 412 of file geom.c.

void qh_fprintf	(	FILE *	fp,
		int	msgcode,
		const char *	fmt,
			...
	)

Definition at line 40 of file userprintf.c.

void qh_fprintf_rbox	(	FILE *	fp,
		int	msgcode,
		const char *	fmt,
			...
	)

Definition at line 40 of file userprintf_rbox.c.

void qh_free ( void * mem )

Definition at line 47 of file usermem.c.

void qh_freebuffers ( void )

Definition at line 275 of file global.c.

void qh_freeqhull ( boolT allmem )

Definition at line 424 of file global.c.

void qh_freeqhull2 ( boolT allmem )

Definition at line 451 of file global.c.

boolT qh_gram_schmidt	(	int	dim,
		realT **	rows
	)

Definition at line 762 of file geom2.c.

void qh_init_A	(	FILE *	infile,
		FILE *	outfile,
		FILE *	errfile,
		int	argc,
		char *	argv[]
	)

Definition at line 485 of file global.c.

void qh_init_B	(	coordT *	points,
		int	numpoints,
		int	dim,
		boolT	ismalloc
	)

Definition at line 532 of file global.c.

void qh_init_qhull_command	(	int	argc,
		char *	argv[]
	)

Definition at line 572 of file global.c.

void qh_initbuffers	(	coordT *	points,
		int	numpoints,
		int	dim,
		boolT	ismalloc
	)

void qh_initflags ( char * command )

Definition at line 611 of file global.c.

void qh_initqhull_buffers ( void )

Definition at line 1428 of file global.c.

void qh_initqhull_globals	(	coordT *	points,
		int	numpoints,
		int	dim,
		boolT	ismalloc
	)

Definition at line 1482 of file global.c.

void qh_initqhull_mem ( void )

Definition at line 1670 of file global.c.

void qh_initqhull_outputflags ( void )

Definition at line 1708 of file global.c.

void qh_initqhull_start	(	FILE *	infile,
		FILE *	outfile,
		FILE *	errfile
	)

Definition at line 1813 of file global.c.

void qh_initqhull_start2	(	FILE *	infile,
		FILE *	outfile,
		FILE *	errfile
	)

Definition at line 1842 of file global.c.

void qh_initthresholds ( char * command )

Definition at line 1915 of file global.c.

void* qh_malloc ( size_t size )

Definition at line 60 of file usermem.c.

void qh_memfreeshort	(	int *	curlong,
		int *	totlong
	)

Definition at line 255 of file mem.c.

void qh_meminit ( FILE * ferr )

Definition at line 283 of file mem.c.

vertexT* qh_nearvertex	(	facetT *	facet,
		pointT *	point,
		realT *	bestdistp
	)

Definition at line 2187 of file poly2.c.

int qh_new_qhull	(	int	dim,
		int	numpoints,
		coordT *	points,
		boolT	ismalloc,
		char *	qhull_cmd,
		FILE *	outfile,
		FILE *	errfile
	)

Definition at line 130 of file user.c.

void qh_option	(	const char *	option,
		int *	i,
		realT *	r
	)

Definition at line 2025 of file global.c.

void qh_outerinner	(	facetT *	facet,
		realT *	outerplane,
		realT *	innerplane
	)

Definition at line 1277 of file geom2.c.

pointT* qh_point ( int id )

Definition at line 2382 of file poly2.c.

setT* qh_pointfacet ( void )

Definition at line 2446 of file poly2.c.

int qh_pointid ( pointT * point )

Definition at line 1047 of file poly.c.

setT* qh_pointvertex ( void )

Definition at line 2483 of file poly2.c.

void qh_printallstatistics	(	FILE *	fp,
		const char *	string
	)

Definition at line 555 of file stat.c.

void qh_printfacetlist	(	facetT *	facetlist,
		setT *	facets,
		boolT	printall
	)

Definition at line 316 of file user.c.

void qh_printhelp_degenerate ( FILE * fp )

Definition at line 337 of file user.c.

void qh_printhelp_narrowhull	(	FILE *	fp,
		realT	minangle
	)

Definition at line 414 of file user.c.

void qh_printhelp_singular ( FILE * fp )

Definition at line 431 of file user.c.

void qh_printneighborhood	(	FILE *	fp,
		qh_PRINT	format,
		facetT *	facetA,
		facetT *	facetB,
		boolT	printall
	)

Definition at line 2807 of file io.c.

void qh_printsummary ( FILE * fp )

Definition at line 1203 of file libqhull.c.

void qh_produce_output ( void )

Definition at line 39 of file io.c.

void qh_projectinput ( void )

Definition at line 1422 of file geom2.c.

void qh_qhull ( void )

Definition at line 60 of file libqhull.c.

void qh_randommatrix	(	realT *	buffer,
		int	dim,
		realT **	row
	)

Definition at line 202 of file random.c.

int qh_rboxpoints	(	FILE *	fout,
		FILE *	ferr,
		char *	rbox_command
	)

Definition at line 88 of file rboxlib.c.

coordT* qh_readpoints	(	int *	numpoints,
		int *	dimension,
		boolT *	ismalloc
	)

Definition at line 3672 of file io.c.

void qh_restore_qhull ( qhT ** oldqh )

Definition at line 2064 of file global.c.

void qh_rotateinput ( realT ** rows )

Definition at line 1577 of file geom2.c.

qhT* qh_save_qhull ( void )

Definition at line 2109 of file global.c.

void qh_scaleinput ( void )

Definition at line 1639 of file geom2.c.

void qh_setdelaunay	(	int	dim,
		int	count,
		pointT *	points
	)

Definition at line 1799 of file geom2.c.

coordT* qh_sethalfspace_all	(	int	dim,
		int	count,
		coordT *	halfspaces,
		pointT *	feasible
	)

Definition at line 1908 of file geom2.c.

void qh_setvoronoi_all ( void )

Definition at line 2671 of file poly2.c.

void qh_triangulate ( void )

Definition at line 2703 of file poly2.c.

void qh_user_memsizes ( void )

Definition at line 527 of file user.c.

Variable Documentation

qhT* qh_qh

Definition at line 26 of file global.c.

const char* qh_version

Definition at line 50 of file global.c.

int qhull_inuse

Definition at line 23 of file global.c.

Classes

Defines

Typedefs

Enumerations

Functions

Variables

Define Documentation

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation