Classes | Defines | Typedefs | Enumerations | Functions | Variables

/home/hauberg/Dokumenter/Capture/humim-tracker-0.1/src/OpenTissue/third_party/bundled/qhull/qhull.h File Reference

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

Go to the source code of this file.

Classes

struct  facetT
struct  ridgeT
struct  vertexT
struct  qhT

Defines

#define coordT   realT
#define pointT   coordT
#define flagT   unsigned int
#define boolT   unsigned int
#define False   0
#define True   1
#define qh_ALL   True
#define qh_NOupper   True
#define qh_IScheckmax   True
#define qh_ISnewfacets   True
#define qh_RESETvisible   True
#define qh_ERRnone   0
#define qh_ERRinput   1
#define qh_ERRsingular   2
#define qh_ERRprec   3
#define qh_ERRmem   4
#define qh_ERRqhull   5
#define DEFsetT   1
#define qh_MAXnummerge   511
#define qh   qh_qh.
#define otherfacet_(ridge, facet)   (((ridge)->top == (facet)) ? (ridge)->bottom : (ridge)->top)
#define getid_(p)   ((p) ? (p)->id : -1)
#define FORALLfacets   for (facet=qh facet_list;facet && facet->next;facet=facet->next)
#define FORALLpoints   FORALLpoint_(qh first_point, qh num_points)
#define FORALLpoint_(points, num)
#define FORALLvertices   for (vertex=qh vertex_list;vertex && vertex->next;vertex= vertex->next)
#define FOREACHfacet_(facets)   FOREACHsetelement_(facetT, facets, facet)
#define FOREACHneighbor_(facet)   FOREACHsetelement_(facetT, facet->neighbors, neighbor)
#define FOREACHpoint_(points)   FOREACHsetelement_(pointT, points, point)
#define FOREACHridge_(ridges)   FOREACHsetelement_(ridgeT, ridges, ridge)
#define FOREACHvertex_(vertices)   FOREACHsetelement_(vertexT, vertices,vertex)
#define FOREACHfacet_i_(facets)   FOREACHsetelement_i_(facetT, facets, facet)
#define FOREACHneighbor_i_(facet)   FOREACHsetelement_i_(facetT, facet->neighbors, neighbor)
#define FOREACHpoint_i_(points)   FOREACHsetelement_i_(pointT, points, point)
#define FOREACHridge_i_(ridges)   FOREACHsetelement_i_(ridgeT, ridges, ridge)
#define FOREACHvertex_i_(vertices)   FOREACHsetelement_i_(vertexT, vertices,vertex)

Typedefs

typedef struct vertexT vertexT
typedef struct ridgeT ridgeT
typedef struct facetT facetT
typedef struct setT setT
typedef struct qhT qhT

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 qh_qhull (void)
boolT qh_addpoint (pointT *furthest, facetT *facet, boolT checkdist)
void qh_printsummary (FILE *fp)
void qh_errexit (int exitcode, facetT *facet, ridgeT *ridge)
void qh_errprint (char *string, facetT *atfacet, facetT *otherfacet, ridgeT *atridge, vertexT *atvertex)
int qh_new_qhull (int dim, int numpoints, coordT *points, boolT ismalloc, char *qhull_cmd, FILE *outfile, FILE *errfile)
void qh_printfacetlist (facetT *facetlist, setT *facets, boolT printall)
void qh_user_memsizes (void)
facetTqh_findbest (pointT *point, facetT *startfacet, boolT bestoutside, boolT newfacets, boolT noupper, realT *dist, boolT *isoutside, int *numpart)
facetTqh_findbestnew (pointT *point, facetT *startfacet, realT *dist, boolT bestoutside, boolT *isoutside, int *numpart)
boolT qh_gram_schmidt (int dim, realT **rows)
void qh_outerinner (facetT *facet, realT *outerplane, realT *innerplane)
void qh_projectinput (void)
void qh_randommatrix (realT *buffer, int dim, realT **row)
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)
unsigned long qh_clock (void)
void qh_checkflags (char *command, char *hiddenflags)
void qh_freebuffers (void)
void qh_freeqhull (boolT allmem)
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_start (FILE *infile, FILE *outfile, FILE *errfile)
void qh_initthresholds (char *command)
void qh_option (char *option, int *i, realT *r)
void dfacet (unsigned id)
void dvertex (unsigned id)
void qh_printneighborhood (FILE *fp, int format, facetT *facetA, facetT *facetB, boolT printall)
void qh_produce_output (void)
coordT * qh_readpoints (int *numpoints, int *dimension, boolT *ismalloc)
void qh_meminit (FILE *ferr)
void qh_memfreeshort (int *curlong, int *totlong)
void qh_check_output (void)
void qh_check_points (void)
setTqh_facetvertices (facetT *facetlist, setT *facets, boolT allfacets)
facetTqh_findbestfacet (pointT *point, boolT bestoutside, realT *bestdist, boolT *isoutside)
vertexTqh_nearvertex (facetT *facet, pointT *point, realT *bestdistp)
pointT * qh_point (int id)
setTqh_pointfacet (void)
int qh_pointid (pointT *point)
setTqh_pointvertex (void)
void qh_setvoronoi_all (void)
void qh_triangulate (void)
void qh_collectstatistics (void)
void qh_printallstatistics (FILE *fp, char *string)

Variables

char * qh_version
qhT qh_qh

Define Documentation

#define boolT   unsigned int
#define coordT   realT
#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 
)
Value:
for(point= (points), \
      pointtemp= (points)+qh hull_dim*(num); point < pointtemp; point += qh hull_dim)
#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) ? (p)->id : -1)
#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_IScheckmax   True
#define qh_ISnewfacets   True
#define qh_MAXnummerge   511
#define qh_NOupper   True
#define qh_RESETvisible   True
#define True   1

Typedef Documentation

typedef struct facetT facetT
typedef struct qhT qhT
typedef struct ridgeT ridgeT
typedef struct setT setT
typedef struct vertexT vertexT

Enumeration Type Documentation

enum qh_CENTER
Enumerator:
qh_ASnone 
qh_ASvoronoi 
qh_AScentrum 
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 

Function Documentation

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 
)
unsigned long qh_clock ( void   ) 
void qh_collectstatistics ( void   ) 
void qh_errexit ( int  exitcode,
facetT facet,
ridgeT ridge 
)
void qh_errprint ( char *  string,
facetT atfacet,
facetT otherfacet,
ridgeT atridge,
vertexT atvertex 
)
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_freebuffers ( void   ) 
void qh_freeqhull ( 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_start ( FILE *  infile,
FILE *  outfile,
FILE *  errfile 
)
void qh_initthresholds ( char *  command  ) 
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 ( 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,
char *  string 
)
void qh_printfacetlist ( facetT facetlist,
setT facets,
boolT  printall 
)
void qh_printneighborhood ( FILE *  fp,
int  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 
)
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   ) 

Variable Documentation

char* qh_version