#include "user.h"
#include "mem.h"
#include "qset.h"
#include <setjmp.h>
#include <float.h>
#include <time.h>
#include <stdio.h>
#include "stat.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_(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) : qh_IDunknown) |
#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 | 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_NON_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 qhT | qhT |
typedef struct ridgeT | ridgeT |
typedef struct vertexT | vertexT |
Functions | |
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_dfacet (unsigned id) |
void | qh_dvertex (unsigned id) |
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_fprintf_stderr (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_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 (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_rotateinput (realT **rows) |
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 [] |
const char | qh_version2 [] |
#define boolT unsigned int |
Definition at line 121 of file libqhull.h.
#define coordT realT |
Definition at line 80 of file libqhull.h.
#define False 0 |
Definition at line 128 of file libqhull.h.
#define flagT unsigned int |
Definition at line 109 of file libqhull.h.
#define FORALLfacets for (facet=qh facet_list;facet && facet->next;facet=facet->next) |
Definition at line 840 of file libqhull.h.
#define FORALLpoint_ | ( | points, | |
num | |||
) |
Definition at line 862 of file libqhull.h.
#define FORALLpoints FORALLpoint_(qh first_point, qh num_points) |
Definition at line 851 of file libqhull.h.
#define FORALLvertices for (vertex=qh vertex_list;vertex && vertex->next;vertex= vertex->next) |
Definition at line 877 of file libqhull.h.
#define FOREACHfacet_ | ( | facets | ) | FOREACHsetelement_(facetT, facets, facet) |
Definition at line 891 of file libqhull.h.
#define FOREACHfacet_i_ | ( | facets | ) | FOREACHsetelement_i_(facetT, facets, facet) |
Definition at line 965 of file libqhull.h.
#define FOREACHneighbor_ | ( | facet | ) | FOREACHsetelement_(facetT, facet->neighbors, neighbor) |
Definition at line 908 of file libqhull.h.
#define FOREACHneighbor_i_ | ( | facet | ) | FOREACHsetelement_i_(facetT, facet->neighbors, neighbor) |
Definition at line 983 of file libqhull.h.
#define FOREACHpoint_ | ( | points | ) | FOREACHsetelement_(pointT, points, point) |
Definition at line 922 of file libqhull.h.
#define FOREACHpoint_i_ | ( | points | ) | FOREACHsetelement_i_(pointT, points, point) |
Definition at line 998 of file libqhull.h.
#define FOREACHridge_ | ( | ridges | ) | FOREACHsetelement_(ridgeT, ridges, ridge) |
Definition at line 936 of file libqhull.h.
#define FOREACHridge_i_ | ( | ridges | ) | FOREACHsetelement_i_(ridgeT, ridges, ridge) |
Definition at line 1013 of file libqhull.h.
#define FOREACHvertex_ | ( | vertices | ) | FOREACHsetelement_(vertexT, vertices,vertex) |
Definition at line 950 of file libqhull.h.
#define FOREACHvertex_i_ | ( | vertices | ) | FOREACHsetelement_i_(vertexT, vertices,vertex) |
Definition at line 1028 of file libqhull.h.
#define getid_ | ( | p | ) | ((p) ? (int)((p)->id) : qh_IDunknown) |
Definition at line 823 of file libqhull.h.
#define otherfacet_ | ( | ridge, | |
facet | |||
) | (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top) |
Definition at line 813 of file libqhull.h.
#define pointT coordT |
Definition at line 96 of file libqhull.h.
#define qh qh_qh. |
Definition at line 457 of file libqhull.h.
#define qh_ALL True |
Definition at line 180 of file libqhull.h.
#define qh_ERRinput 1 /* input inconsistency */ |
Definition at line 194 of file libqhull.h.
#define qh_ERRmem 4 /* insufficient memory, matches mem.h */ |
Definition at line 197 of file libqhull.h.
#define qh_ERRnone 0 /* no error occurred during qhull */ |
Definition at line 193 of file libqhull.h.
#define qh_ERRprec 3 /* precision error */ |
Definition at line 196 of file libqhull.h.
#define qh_ERRqhull 5 /* internal error detected, matches mem.h */ |
Definition at line 198 of file libqhull.h.
#define qh_ERRsingular 2 /* singular input data */ |
Definition at line 195 of file libqhull.h.
#define qh_False 0 |
Definition at line 130 of file libqhull.h.
#define qh_FILEstderr ((FILE*)1) |
Definition at line 207 of file libqhull.h.
#define qh_IScheckmax True /* argument for qh_findbesthorizon */ |
Definition at line 182 of file libqhull.h.
#define qh_ISnewfacets True /* argument for qh_findbest */ |
Definition at line 183 of file libqhull.h.
#define qh_MAXnummerge 511 /* 2^9-1, 32 flags total, see "flags:" in io.c */ |
Definition at line 313 of file libqhull.h.
#define qh_NOupper True /* argument for qh_findbest */ |
Definition at line 181 of file libqhull.h.
#define qh_RESETvisible True /* argument for qh_resetlists */ |
Definition at line 184 of file libqhull.h.
#define qh_True 1 |
Definition at line 131 of file libqhull.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 462 of file libqhull.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 463 of file libqhull.h.
#define QHULL_LIB_TYPE QHULL_NON_REENTRANT |
Definition at line 459 of file libqhull.h.
#define QHULL_NON_REENTRANT 0 |
Definition at line 437 of file libqhull.h.
#define QHULL_QH_POINTER 1 |
Definition at line 438 of file libqhull.h.
#define QHULL_REENTRANT 2 |
Definition at line 439 of file libqhull.h.
#define True 1 |
Definition at line 129 of file libqhull.h.
Definition at line 220 of file libqhull.h.
Definition at line 435 of file libqhull.h.
Definition at line 219 of file libqhull.h.
Definition at line 218 of file libqhull.h.
enum qh_CENTER |
Enumerator | |
---|---|
qh_ASnone | |
qh_ASvoronoi | |
qh_AScentrum | |
qh_ASnone | |
qh_ASvoronoi | |
qh_AScentrum |
Definition at line 141 of file libqhull.h.
enum qh_pointT |
Enumerator | |
---|---|
qh_IDnone | |
qh_IDinterior | |
qh_IDunknown | |
qh_IDnone | |
qh_IDinterior | |
qh_IDunknown |
Definition at line 97 of file libqhull.h.
enum qh_PRINT |
Definition at line 161 of file libqhull.h.
Definition at line 168 of file libqhull.c.
void qh_exit | ( | int | exitcode | ) |
Definition at line 36 of file usermem_r-cpp.cpp.
void qh_fprintf | ( | FILE * | fp, |
int | msgcode, | ||
const char * | fmt, | ||
... | |||
) |
Definition at line 42 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_fprintf_stderr | ( | int | msgcode, |
const char * | fmt, | ||
... | |||
) |
void qh_init_A | ( | FILE * | infile, |
FILE * | outfile, | ||
FILE * | errfile, | ||
int | argc, | ||
char * | argv[] | ||
) |
void qh_initqhull_start | ( | FILE * | infile, |
FILE * | outfile, | ||
FILE * | errfile | ||
) |
void qh_initqhull_start2 | ( | FILE * | infile, |
FILE * | outfile, | ||
FILE * | errfile | ||
) |
void qh_lib_check | ( | int | qhullLibraryType, |
int | qhTsize, | ||
int | vertexTsize, | ||
int | ridgeTsize, | ||
int | facetTsize, | ||
int | setTsize, | ||
int | qhmemTsize | ||
) |
void qh_option | ( | const char * | option, |
int * | i, | ||
realT * | r | ||
) |
void qh_printallstatistics | ( | FILE * | fp, |
const char * | string | ||
) |
void qh_printsummary | ( | FILE * | fp | ) |
Definition at line 1205 of file libqhull.c.
void qh_qhull | ( | void | ) |
Definition at line 60 of file libqhull.c.
int qh_rboxpoints | ( | FILE * | fout, |
FILE * | ferr, | ||
char * | rbox_command | ||
) |
void qh_setdelaunay | ( | int | dim, |
int | count, | ||
pointT * | points | ||
) |