#include "user.h"
#include <setjmp.h>
#include <float.h>
#include <time.h>
#include <stdio.h>
Go to the source code of this file.
Classes | |
struct | facetT |
struct | qhT |
struct | ridgeT |
struct | vertexT |
Defines | |
#define | boolT unsigned int |
#define | coordT realT |
#define | DEFqhstatT 1 |
#define | DEFsetT 1 |
#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 |
#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 |
#define | qh_ERRmem 4 |
#define | qh_ERRnone 0 |
#define | qh_ERRprec 3 |
#define | qh_ERRqhull 5 |
#define | qh_ERRsingular 2 |
#define | qh_False 0 |
#define | qh_FILEstderr (FILE*)1 |
#define | qh_IScheckmax True |
#define | qh_ISnewfacets True |
#define | qh_MAXnummerge 511 |
#define | qh_NOupper True |
#define | qh_RESETvisible True |
#define | qh_True 1 |
#define | True 1 |
Typedefs | |
typedef struct facetT | facetT |
typedef struct qhstatT | qhstatT |
typedef struct qhT | qhT |
typedef struct ridgeT | ridgeT |
typedef struct setT | setT |
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_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 |
int | qhull_inuse |
#define boolT unsigned int |
Definition at line 102 of file libqhull.h.
#define coordT realT |
Definition at line 74 of file libqhull.h.
#define DEFqhstatT 1 |
Definition at line 202 of file libqhull.h.
#define DEFsetT 1 |
Definition at line 197 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 802 of file libqhull.h.
#define FORALLpoint_ | ( | points, | |||
num | ) |
for (point= (points), \ pointtemp= (points)+qh hull_dim*(num); point < pointtemp; point += qh hull_dim)
Definition at line 824 of file libqhull.h.
#define FORALLpoints FORALLpoint_(qh first_point, qh num_points) |
Definition at line 813 of file libqhull.h.
#define FORALLvertices for (vertex=qh vertex_list;vertex && vertex->next;vertex= vertex->next) |
Definition at line 839 of file libqhull.h.
#define FOREACHfacet_ | ( | facets | ) | FOREACHsetelement_(facetT, facets, facet) |
Definition at line 853 of file libqhull.h.
#define FOREACHfacet_i_ | ( | facets | ) | FOREACHsetelement_i_(facetT, facets, facet) |
Definition at line 927 of file libqhull.h.
#define FOREACHneighbor_ | ( | facet | ) | FOREACHsetelement_(facetT, facet->neighbors, neighbor) |
Definition at line 870 of file libqhull.h.
#define FOREACHneighbor_i_ | ( | facet | ) | FOREACHsetelement_i_(facetT, facet->neighbors, neighbor) |
Definition at line 945 of file libqhull.h.
#define FOREACHpoint_ | ( | points | ) | FOREACHsetelement_(pointT, points, point) |
Definition at line 884 of file libqhull.h.
#define FOREACHpoint_i_ | ( | points | ) | FOREACHsetelement_i_(pointT, points, point) |
Definition at line 960 of file libqhull.h.
#define FOREACHridge_ | ( | ridges | ) | FOREACHsetelement_(ridgeT, ridges, ridge) |
Definition at line 898 of file libqhull.h.
#define FOREACHridge_i_ | ( | ridges | ) | FOREACHsetelement_i_(ridgeT, ridges, ridge) |
Definition at line 975 of file libqhull.h.
#define FOREACHvertex_ | ( | vertices | ) | FOREACHsetelement_(vertexT, vertices,vertex) |
Definition at line 912 of file libqhull.h.
#define FOREACHvertex_i_ | ( | vertices | ) | FOREACHsetelement_i_(vertexT, vertices,vertex) |
Definition at line 990 of file libqhull.h.
#define getid_ | ( | p | ) | ((p) ? (int)((p)->id) : -1) |
Definition at line 785 of file libqhull.h.
#define MAX_vdim 15 |
Definition at line 389 of file libqhull.h.
#define otherfacet_ | ( | ridge, | |||
facet | ) | (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top) |
Definition at line 775 of file libqhull.h.
#define pointT coordT |
Definition at line 82 of file libqhull.h.
#define qh qh_qh. |
Definition at line 425 of file libqhull.h.
#define qh_ALL True |
Definition at line 157 of file libqhull.h.
#define qh_ERRinput 1 |
Definition at line 171 of file libqhull.h.
#define qh_ERRmem 4 |
Definition at line 174 of file libqhull.h.
#define qh_ERRnone 0 |
Definition at line 170 of file libqhull.h.
#define qh_ERRprec 3 |
Definition at line 173 of file libqhull.h.
#define qh_ERRqhull 5 |
Definition at line 175 of file libqhull.h.
#define qh_ERRsingular 2 |
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 |
Definition at line 159 of file libqhull.h.
#define qh_ISnewfacets True |
Definition at line 160 of file libqhull.h.
#define qh_MAXnummerge 511 |
Definition at line 289 of file libqhull.h.
#define qh_NOupper True |
Definition at line 158 of file libqhull.h.
#define qh_RESETvisible True |
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.
Definition at line 195 of file libqhull.h.
Definition at line 203 of file libqhull.h.
Definition at line 414 of file libqhull.h.
Definition at line 194 of file libqhull.h.
Definition at line 198 of file libqhull.h.
Definition at line 193 of file libqhull.h.
enum qh_CENTER |
Definition at line 120 of file libqhull.h.
enum qh_PRINT |
Definition at line 138 of file libqhull.h.
boolT qh_addpoint | ( | pointT * | furthest, | |
facetT * | facet, | |||
boolT | checkdist | |||
) |
Definition at line 168 of file libqhull.c.
facetT* qh_findbestfacet | ( | pointT * | point, | |
boolT | bestoutside, | |||
realT * | bestdist, | |||
boolT * | isoutside | |||
) |
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_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_initbuffers | ( | coordT * | points, | |
int | numpoints, | |||
int | dim, | |||
boolT | ismalloc | |||
) |
void qh_initqhull_globals | ( | coordT * | points, | |
int | numpoints, | |||
int | dim, | |||
boolT | ismalloc | |||
) |
void qh_initqhull_start | ( | FILE * | infile, | |
FILE * | outfile, | |||
FILE * | errfile | |||
) |
void qh_initqhull_start2 | ( | FILE * | infile, | |
FILE * | outfile, | |||
FILE * | errfile | |||
) |
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 | |||
) |
void qh_printallstatistics | ( | FILE * | fp, | |
const char * | string | |||
) |
void qh_printsummary | ( | FILE * | fp | ) |
Definition at line 1203 of file libqhull.c.
void qh_qhull | ( | void | ) |
Definition at line 60 of file libqhull.c.
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_setdelaunay | ( | int | dim, | |
int | count, | |||
pointT * | points | |||
) |
coordT* qh_sethalfspace_all | ( | int | dim, | |
int | count, | |||
coordT * | halfspaces, | |||
pointT * | feasible | |||
) |
const char* qh_version |
int qhull_inuse |