Classes | Defines | Typedefs | Enumerations | Functions | Variables
libqhull.h File Reference
#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:

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 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)
setTqh_facetvertices (facetT *facetlist, setT *facets, boolT allfacets)
facetTqh_findbest (pointT *point, facetT *startfacet, boolT bestoutside, boolT newfacets, boolT noupper, realT *dist, boolT *isoutside, int *numpart)
facetTqh_findbestfacet (pointT *point, boolT bestoutside, realT *bestdist, boolT *isoutside)
facetTqh_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)
vertexTqh_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)
pointTqh_point (int id)
setTqh_pointfacet (void)
int qh_pointid (pointT *point)
setTqh_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)
coordTqh_readpoints (int *numpoints, int *dimension, boolT *ismalloc)
void qh_restore_qhull (qhT **oldqh)
void qh_rotateinput (realT **rows)
qhTqh_save_qhull (void)
void qh_scaleinput (void)
void qh_setdelaunay (int dim, int count, pointT *points)
coordTqh_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

qhTqh_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

Definition at line 26 of file global.c.

const char* qh_version

Definition at line 50 of file global.c.

Definition at line 23 of file global.c.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


libqhull
Author(s): Robert Krug
autogenerated on Tue Jun 18 2013 12:38:50