#include "user_r.h"
#include "mem_r.h"
#include "qset_r.h"
#include <setjmp.h>
#include <float.h>
#include <time.h>
#include <stdio.h>
#include "stat_r.h"
Go to the source code of this file.
Classes | |
struct | facetT |
struct | qhT |
struct | ridgeT |
struct | vertexT |
Macros | |
#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_(qh, points, num) |
#define | FORALLpoints FORALLpoint_(qh, 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_(qh, facets) FOREACHsetelement_i_(qh, facetT, facets, facet) |
#define | FOREACHneighbor_(facet) FOREACHsetelement_(facetT, facet->neighbors, neighbor) |
#define | FOREACHneighbor_i_(qh, facet) FOREACHsetelement_i_(qh, facetT, facet->neighbors, neighbor) |
#define | FOREACHpoint_(points) FOREACHsetelement_(pointT, points, point) |
#define | FOREACHpoint_i_(qh, points) FOREACHsetelement_i_(qh, pointT, points, point) |
#define | FOREACHridge_(ridges) FOREACHsetelement_(ridgeT, ridges, ridge) |
#define | FOREACHridge_i_(qh, ridges) FOREACHsetelement_i_(qh, ridgeT, ridges, ridge) |
#define | FOREACHvertex_(vertices) FOREACHsetelement_(vertexT, vertices,vertex) |
#define | FOREACHvertex_i_(qh, vertices) FOREACHsetelement_i_(qh, vertexT, vertices,vertex) |
#define | getid_(p) ((p) ? (int)((p)->id) : qh_IDunknown) |
#define | otherfacet_(ridge, facet) (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top) |
#define | pointT coordT |
#define | qh_ALL True |
#define | qh_ERRinput 1 /* input inconsistency */ |
#define | qh_ERRmem 4 /* insufficient memory, matches mem_r.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_r.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_r.c */ |
#define | qh_NOupper True /* argument for qh_findbest */ |
#define | qh_RESETvisible True /* argument for qh_resetlists */ |
#define | qh_True 1 |
#define | QHULL_LIB_CHECK qh_lib_check(QHULL_LIB_TYPE, sizeof(qhT), sizeof(vertexT), sizeof(ridgeT), sizeof(facetT), sizeof(setT), sizeof(qhmemT)); |
#define | QHULL_LIB_CHECK_RBOX qh_lib_check(QHULL_LIB_TYPE, sizeof(qhT), sizeof(vertexT), sizeof(ridgeT), sizeof(facetT), 0, 0); |
#define | QHULL_LIB_TYPE QHULL_REENTRANT |
#define | QHULL_NON_REENTRANT 0 |
#define | QHULL_QH_POINTER 1 |
#define | QHULL_REENTRANT 2 |
#define | True 1 |
Typedefs | |
typedef struct facetT | facetT |
typedef struct ridgeT | ridgeT |
typedef struct vertexT | vertexT |
Functions | |
boolT | qh_addpoint (qhT *qh, pointT *furthest, facetT *facet, boolT checkdist) |
void | qh_check_output (qhT *qh) |
void | qh_check_points (qhT *qh) |
void | qh_checkflags (qhT *qh, char *command, char *hiddenflags) |
void | qh_clear_outputflags (qhT *qh) |
unsigned long | qh_clock (qhT *qh) |
void | qh_collectstatistics (qhT *qh) |
void | qh_dfacet (qhT *qh, unsigned id) |
void | qh_dvertex (qhT *qh, unsigned id) |
void | qh_errexit (qhT *qh, int exitcode, facetT *facet, ridgeT *ridge) |
void | qh_errexit_rbox (qhT *qh, int exitcode) |
void | qh_errprint (qhT *qh, const char *string, facetT *atfacet, facetT *otherfacet, ridgeT *atridge, vertexT *atvertex) |
void | qh_exit (int exitcode) |
setT * | qh_facetvertices (qhT *qh, facetT *facetlist, setT *facets, boolT allfacets) |
facetT * | qh_findbest (qhT *qh, pointT *point, facetT *startfacet, boolT bestoutside, boolT newfacets, boolT noupper, realT *dist, boolT *isoutside, int *numpart) |
facetT * | qh_findbestfacet (qhT *qh, pointT *point, boolT bestoutside, realT *bestdist, boolT *isoutside) |
facetT * | qh_findbestnew (qhT *qh, pointT *point, facetT *startfacet, realT *dist, boolT bestoutside, boolT *isoutside, int *numpart) |
void | qh_fprintf (qhT *qh, FILE *fp, int msgcode, const char *fmt,...) |
void | qh_fprintf_rbox (qhT *qh, FILE *fp, int msgcode, const char *fmt,...) |
void | qh_fprintf_stderr (int msgcode, const char *fmt,...) |
void | qh_free (void *mem) |
void | qh_freebuffers (qhT *qh) |
void | qh_freeqhull (qhT *qh, boolT allmem) |
boolT | qh_gram_schmidt (qhT *qh, int dim, realT **rows) |
void | qh_init_A (qhT *qh, FILE *infile, FILE *outfile, FILE *errfile, int argc, char *argv[]) |
void | qh_init_B (qhT *qh, coordT *points, int numpoints, int dim, boolT ismalloc) |
void | qh_init_qhull_command (qhT *qh, int argc, char *argv[]) |
void | qh_initbuffers (qhT *qh, coordT *points, int numpoints, int dim, boolT ismalloc) |
void | qh_initflags (qhT *qh, char *command) |
void | qh_initqhull_buffers (qhT *qh) |
void | qh_initqhull_globals (qhT *qh, coordT *points, int numpoints, int dim, boolT ismalloc) |
void | qh_initqhull_mem (qhT *qh) |
void | qh_initqhull_outputflags (qhT *qh) |
void | qh_initqhull_start (qhT *qh, FILE *infile, FILE *outfile, FILE *errfile) |
void | qh_initqhull_start2 (qhT *qh, FILE *infile, FILE *outfile, FILE *errfile) |
void | qh_initthresholds (qhT *qh, char *command) |
void | qh_lib_check (int qhullLibraryType, int qhTsize, int vertexTsize, int ridgeTsize, int facetTsize, int setTsize, int qhmemTsize) |
void * | qh_malloc (size_t size) |
void | qh_memfreeshort (qhT *qh, int *curlong, int *totlong) |
void | qh_meminit (qhT *qh, FILE *ferr) |
vertexT * | qh_nearvertex (qhT *qh, facetT *facet, pointT *point, realT *bestdistp) |
int | qh_new_qhull (qhT *qh, int dim, int numpoints, coordT *points, boolT ismalloc, char *qhull_cmd, FILE *outfile, FILE *errfile) |
void | qh_option (qhT *qh, const char *option, int *i, realT *r) |
void | qh_outerinner (qhT *qh, facetT *facet, realT *outerplane, realT *innerplane) |
pointT * | qh_point (qhT *qh, int id) |
setT * | qh_pointfacet (qhT *qh) |
int | qh_pointid (qhT *qh, pointT *point) |
setT * | qh_pointvertex (qhT *qh) |
void | qh_printallstatistics (qhT *qh, FILE *fp, const char *string) |
void | qh_printfacetlist (qhT *qh, facetT *facetlist, setT *facets, boolT printall) |
void | qh_printhelp_degenerate (qhT *qh, FILE *fp) |
void | qh_printhelp_narrowhull (qhT *qh, FILE *fp, realT minangle) |
void | qh_printhelp_singular (qhT *qh, FILE *fp) |
void | qh_printneighborhood (qhT *qh, FILE *fp, qh_PRINT format, facetT *facetA, facetT *facetB, boolT printall) |
void | qh_printsummary (qhT *qh, FILE *fp) |
void | qh_produce_output (qhT *qh) |
void | qh_projectinput (qhT *qh) |
void | qh_qhull (qhT *qh) |
void | qh_randommatrix (qhT *qh, realT *buffer, int dim, realT **row) |
int | qh_rboxpoints (qhT *qh, char *rbox_command) |
coordT * | qh_readpoints (qhT *qh, int *numpoints, int *dimension, boolT *ismalloc) |
void | qh_rotateinput (qhT *qh, realT **rows) |
void | qh_scaleinput (qhT *qh) |
void | qh_setdelaunay (qhT *qh, int dim, int count, pointT *points) |
coordT * | qh_sethalfspace_all (qhT *qh, int dim, int count, coordT *halfspaces, pointT *feasible) |
void | qh_setvoronoi_all (qhT *qh) |
void | qh_triangulate (qhT *qh) |
void | qh_user_memsizes (qhT *qh) |
void | qh_zero (qhT *qh, FILE *errfile) |
Variables | |
const char | qh_version [] |
const char | qh_version2 [] |
#define boolT unsigned int |
Definition at line 109 of file libqhull_r.h.
#define coordT realT |
Definition at line 68 of file libqhull_r.h.
#define False 0 |
Definition at line 116 of file libqhull_r.h.
#define flagT unsigned int |
Definition at line 97 of file libqhull_r.h.
#define FORALLfacets for (facet=qh->facet_list;facet && facet->next;facet=facet->next) |
Definition at line 826 of file libqhull_r.h.
#define FORALLpoint_ | ( | qh, | |
points, | |||
num | |||
) |
Definition at line 851 of file libqhull_r.h.
#define FORALLpoints FORALLpoint_(qh, qh->first_point, qh->num_points) |
Definition at line 840 of file libqhull_r.h.
#define FORALLvertices for (vertex=qh->vertex_list;vertex && vertex->next;vertex= vertex->next) |
Definition at line 867 of file libqhull_r.h.
#define FOREACHfacet_ | ( | facets | ) | FOREACHsetelement_(facetT, facets, facet) |
Definition at line 881 of file libqhull_r.h.
#define FOREACHfacet_i_ | ( | qh, | |
facets | |||
) | FOREACHsetelement_i_(qh, facetT, facets, facet) |
Definition at line 955 of file libqhull_r.h.
#define FOREACHneighbor_ | ( | facet | ) | FOREACHsetelement_(facetT, facet->neighbors, neighbor) |
Definition at line 898 of file libqhull_r.h.
#define FOREACHneighbor_i_ | ( | qh, | |
facet | |||
) | FOREACHsetelement_i_(qh, facetT, facet->neighbors, neighbor) |
Definition at line 973 of file libqhull_r.h.
#define FOREACHpoint_ | ( | points | ) | FOREACHsetelement_(pointT, points, point) |
Definition at line 912 of file libqhull_r.h.
#define FOREACHpoint_i_ | ( | qh, | |
points | |||
) | FOREACHsetelement_i_(qh, pointT, points, point) |
Definition at line 988 of file libqhull_r.h.
#define FOREACHridge_ | ( | ridges | ) | FOREACHsetelement_(ridgeT, ridges, ridge) |
Definition at line 926 of file libqhull_r.h.
#define FOREACHridge_i_ | ( | qh, | |
ridges | |||
) | FOREACHsetelement_i_(qh, ridgeT, ridges, ridge) |
Definition at line 1003 of file libqhull_r.h.
#define FOREACHvertex_ | ( | vertices | ) | FOREACHsetelement_(vertexT, vertices,vertex) |
Definition at line 940 of file libqhull_r.h.
#define FOREACHvertex_i_ | ( | qh, | |
vertices | |||
) | FOREACHsetelement_i_(qh, vertexT, vertices,vertex) |
Definition at line 1018 of file libqhull_r.h.
#define getid_ | ( | p | ) | ((p) ? (int)((p)->id) : qh_IDunknown) |
Definition at line 808 of file libqhull_r.h.
#define otherfacet_ | ( | ridge, | |
facet | |||
) | (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top) |
Definition at line 798 of file libqhull_r.h.
#define pointT coordT |
Definition at line 84 of file libqhull_r.h.
#define qh_ALL True |
Definition at line 168 of file libqhull_r.h.
#define qh_ERRinput 1 /* input inconsistency */ |
Definition at line 182 of file libqhull_r.h.
#define qh_ERRmem 4 /* insufficient memory, matches mem_r.h */ |
Definition at line 185 of file libqhull_r.h.
#define qh_ERRnone 0 /* no error occurred during qhull */ |
Definition at line 181 of file libqhull_r.h.
#define qh_ERRprec 3 /* precision error */ |
Definition at line 184 of file libqhull_r.h.
#define qh_ERRqhull 5 /* internal error detected, matches mem_r.h */ |
Definition at line 186 of file libqhull_r.h.
#define qh_ERRsingular 2 /* singular input data */ |
Definition at line 183 of file libqhull_r.h.
#define qh_False 0 |
Definition at line 118 of file libqhull_r.h.
#define qh_FILEstderr ((FILE*)1) |
Definition at line 195 of file libqhull_r.h.
#define qh_IScheckmax True /* argument for qh_findbesthorizon */ |
Definition at line 170 of file libqhull_r.h.
#define qh_ISnewfacets True /* argument for qh_findbest */ |
Definition at line 171 of file libqhull_r.h.
#define qh_MAXnummerge 511 /* 2^9-1, 32 flags total, see "flags:" in io_r.c */ |
Definition at line 309 of file libqhull_r.h.
#define qh_NOupper True /* argument for qh_findbest */ |
Definition at line 169 of file libqhull_r.h.
#define qh_RESETvisible True /* argument for qh_resetlists */ |
Definition at line 172 of file libqhull_r.h.
#define qh_True 1 |
Definition at line 119 of file libqhull_r.h.
#define QHULL_LIB_CHECK qh_lib_check(QHULL_LIB_TYPE, sizeof(qhT), sizeof(vertexT), sizeof(ridgeT), sizeof(facetT), sizeof(setT), sizeof(qhmemT)); |
Definition at line 429 of file libqhull_r.h.
#define QHULL_LIB_CHECK_RBOX qh_lib_check(QHULL_LIB_TYPE, sizeof(qhT), sizeof(vertexT), sizeof(ridgeT), sizeof(facetT), 0, 0); |
Definition at line 430 of file libqhull_r.h.
#define QHULL_LIB_TYPE QHULL_REENTRANT |
Definition at line 427 of file libqhull_r.h.
#define QHULL_NON_REENTRANT 0 |
Definition at line 423 of file libqhull_r.h.
#define QHULL_QH_POINTER 1 |
Definition at line 424 of file libqhull_r.h.
#define QHULL_REENTRANT 2 |
Definition at line 425 of file libqhull_r.h.
#define True 1 |
Definition at line 117 of file libqhull_r.h.
Definition at line 210 of file libqhull_r.h.
Definition at line 209 of file libqhull_r.h.
Definition at line 208 of file libqhull_r.h.
enum qh_CENTER |
Enumerator | |
---|---|
qh_ASnone | |
qh_ASvoronoi | |
qh_AScentrum | |
qh_ASnone | |
qh_ASvoronoi | |
qh_AScentrum |
Definition at line 129 of file libqhull_r.h.
enum qh_pointT |
Enumerator | |
---|---|
qh_IDnone | |
qh_IDinterior | |
qh_IDunknown | |
qh_IDnone | |
qh_IDinterior | |
qh_IDunknown |
Definition at line 85 of file libqhull_r.h.
enum qh_PRINT |
Definition at line 149 of file libqhull_r.h.
Definition at line 168 of file libqhull_r.c.
void qh_checkflags | ( | qhT * | qh, |
char * | command, | ||
char * | hiddenflags | ||
) |
Definition at line 78 of file global_r.c.
void qh_clear_outputflags | ( | qhT * | qh | ) |
Definition at line 159 of file global_r.c.
unsigned long qh_clock | ( | qhT * | qh | ) |
Definition at line 231 of file global_r.c.
void qh_errexit_rbox | ( | qhT * | qh, |
int | exitcode | ||
) |
Definition at line 838 of file rboxlib_r.c.
void qh_fprintf | ( | qhT * | qh, |
FILE * | fp, | ||
int | msgcode, | ||
const char * | fmt, | ||
... | |||
) |
Definition at line 41 of file userprintf_r.c.
void qh_fprintf_rbox | ( | qhT * | qh, |
FILE * | fp, | ||
int | msgcode, | ||
const char * | fmt, | ||
... | |||
) |
Definition at line 40 of file userprintf_rbox_r.c.
void qh_fprintf_stderr | ( | int | msgcode, |
const char * | fmt, | ||
... | |||
) |
void qh_freebuffers | ( | qhT * | qh | ) |
Definition at line 268 of file global_r.c.
Definition at line 431 of file global_r.c.
void qh_init_A | ( | qhT * | qh, |
FILE * | infile, | ||
FILE * | outfile, | ||
FILE * | errfile, | ||
int | argc, | ||
char * | argv[] | ||
) |
Definition at line 460 of file global_r.c.
Definition at line 507 of file global_r.c.
void qh_init_qhull_command | ( | qhT * | qh, |
int | argc, | ||
char * | argv[] | ||
) |
Definition at line 548 of file global_r.c.
void qh_initflags | ( | qhT * | qh, |
char * | command | ||
) |
Definition at line 588 of file global_r.c.
void qh_initqhull_buffers | ( | qhT * | qh | ) |
Definition at line 1415 of file global_r.c.
Definition at line 1469 of file global_r.c.
void qh_initqhull_mem | ( | qhT * | qh | ) |
Definition at line 1657 of file global_r.c.
void qh_initqhull_outputflags | ( | qhT * | qh | ) |
Definition at line 1695 of file global_r.c.
void qh_initqhull_start | ( | qhT * | qh, |
FILE * | infile, | ||
FILE * | outfile, | ||
FILE * | errfile | ||
) |
Definition at line 1800 of file global_r.c.
void qh_initqhull_start2 | ( | qhT * | qh, |
FILE * | infile, | ||
FILE * | outfile, | ||
FILE * | errfile | ||
) |
Definition at line 1819 of file global_r.c.
void qh_initthresholds | ( | qhT * | qh, |
char * | command | ||
) |
Definition at line 1893 of file global_r.c.
void qh_lib_check | ( | int | qhullLibraryType, |
int | qhTsize, | ||
int | vertexTsize, | ||
int | ridgeTsize, | ||
int | facetTsize, | ||
int | setTsize, | ||
int | qhmemTsize | ||
) |
void qh_memfreeshort | ( | qhT * | qh, |
int * | curlong, | ||
int * | totlong | ||
) |
Definition at line 2066 of file global_r.c.
void qh_printallstatistics | ( | qhT * | qh, |
FILE * | fp, | ||
const char * | string | ||
) |
void qh_printsummary | ( | qhT * | qh, |
FILE * | fp | ||
) |
Definition at line 1205 of file libqhull_r.c.
void qh_qhull | ( | qhT * | qh | ) |
Definition at line 60 of file libqhull_r.c.
Definition at line 206 of file random_r.c.
int qh_rboxpoints | ( | qhT * | qh, |
char * | rbox_command | ||
) |
Definition at line 72 of file rboxlib_r.c.
void qh_zero | ( | qhT * | qh, |
FILE * | errfile | ||
) |
Definition at line 2095 of file global_r.c.