27 #define qh_MAXfirst 200 35 #define qh_MINradius 0.02 44 #define qh_GEOMepsilon 2e-3 52 #define qh_WHITESPACE " \n\t\v\r\f" 88 int *numfacetsp,
int *numsimplicialp,
int *totneighborsp,
89 int *numridgesp,
int *numcoplanarsp,
int *numnumtricoplanarsp);
int qh_printvdiagram2(FILE *fp, printvridgeT printvridge, setT *vertices, qh_RIDGE innerouter, boolT inorder)
void qh_prepare_output(void)
void qh_printvertexlist(FILE *fp, const char *string, facetT *facetlist, setT *facets, boolT printall)
void qh_printcentrum(FILE *fp, facetT *facet, realT radius)
void qh_dfacet(unsigned id)
void qh_printpointid(FILE *fp, const char *string, int dim, pointT *point, int id)
setT * qh_facetvertices(facetT *facetlist, setT *facets, boolT allfacets)
void qh_printfacet3geom_simplicial(FILE *fp, facetT *facet, realT color[3])
int qh_eachvoronoi_all(FILE *fp, printvridgeT printvridge, boolT isUpper, qh_RIDGE innerouter, boolT inorder)
setT * qh_markvoronoi(facetT *facetlist, setT *facets, boolT printall, boolT *isLowerp, int *numcentersp)
void qh_printpoint(FILE *fp, const char *string, pointT *point)
void qh_printend4geom(FILE *fp, facetT *facet, int *num, boolT printall)
void qh_printfacet(FILE *fp, facetT *facet)
void qh_facet2point(facetT *facet, pointT **point0, pointT **point1, realT *mindist)
void qh_printfacet2geom(FILE *fp, facetT *facet, realT color[3])
void qh_printextremes_d(FILE *fp, facetT *facetlist, setT *facets, boolT printall)
void qh_printvridge(FILE *fp, vertexT *vertex, vertexT *vertexA, setT *centers, boolT unbounded)
void qh_copyfilename(char *filename, int size, const char *source, int length)
void qh_printvnorm(FILE *fp, vertexT *vertex, vertexT *vertexA, setT *centers, boolT unbounded)
void qh_printfacet3geom_points(FILE *fp, setT *points, facetT *facet, realT offset, realT color[3])
void qh_printend(FILE *fp, qh_PRINT format, facetT *facetlist, setT *facets, boolT printall)
void qh_order_vertexneighbors(vertexT *vertex)
void qh_printextremes_2d(FILE *fp, facetT *facetlist, setT *facets, boolT printall)
void qh_printfacet2math(FILE *fp, facetT *facet, qh_PRINT format, int notfirst)
void qh_printpoint3(FILE *fp, pointT *point)
int qh_eachvoronoi(FILE *fp, printvridgeT printvridge, vertexT *atvertex, boolT visitall, qh_RIDGE innerouter, boolT inorder)
setT * qh_detvridge(vertexT *vertex)
void qh_printvoronoi(FILE *fp, qh_PRINT format, facetT *facetlist, setT *facets, boolT printall)
int qh_compare_facetmerge(const void *p1, const void *p2)
void qh_printextremes(FILE *fp, facetT *facetlist, setT *facets, boolT printall)
void qh_printfacet2geom_points(FILE *fp, pointT *point1, pointT *point2, facetT *facet, realT offset, realT color[3])
void qh_countfacets(facetT *facetlist, setT *facets, boolT printall, int *numfacetsp, int *numsimplicialp, int *totneighborsp, int *numridgesp, int *numcoplanarsp, int *numnumtricoplanarsp)
void qh_printfacet4geom_nonsimplicial(FILE *fp, facetT *facet, realT color[3])
void qh_printfacet3geom_nonsimplicial(FILE *fp, facetT *facet, realT color[3])
boolT qh_skipfacet(facetT *facet)
void qh_printfacetNvertex_simplicial(FILE *fp, facetT *facet, qh_PRINT format)
void qh_printneighborhood(FILE *fp, qh_PRINT format, facetT *facetA, facetT *facetB, boolT printall)
void qh_produce_output(void)
char * qh_skipfilename(char *filename)
void qh_printvertex(FILE *fp, vertexT *vertex)
void qh_printvdiagram(FILE *fp, qh_PRINT format, facetT *facetlist, setT *facets, boolT printall)
setT * qh_detvridge3(vertexT *atvertex, vertexT *vertex)
void qh_geomplanes(facetT *facet, realT *outerplane, realT *innerplane)
int qh_readfeasible(int dim, const char *curline)
void qh_dvertex(unsigned id)
void(* printvridgeT)(FILE *fp, vertexT *vertex, vertexT *vertexA, setT *centers, boolT unbounded)
void qh_printpointvect2(FILE *fp, pointT *point, coordT *normal, pointT *center, realT radius)
void qh_printvneighbors(FILE *fp, facetT *facetlist, setT *facets, boolT printall)
void qh_printafacet(FILE *fp, qh_PRINT format, facetT *facet, boolT printall)
void qh_printfacet3vertex(FILE *fp, facetT *facet, qh_PRINT format)
void qh_printpointvect(FILE *fp, pointT *point, coordT *normal, pointT *center, realT radius, realT color[3])
void qh_printspheres(FILE *fp, setT *vertices, realT radius)
void qh_printcenter(FILE *fp, qh_PRINT format, const char *string, facetT *facet)
void qh_printfacet4geom_simplicial(FILE *fp, facetT *facet, realT color[3])
void qh_printfacets(FILE *fp, qh_PRINT format, facetT *facetlist, setT *facets, boolT printall)
coordT * qh_readpoints(int *numpoints, int *dimension, boolT *ismalloc)
void qh_printfacetheader(FILE *fp, facetT *facet)
void qh_printridge(FILE *fp, ridgeT *ridge)
void qh_produce_output2(void)
int qh_compare_facetarea(const void *p1, const void *p2)
int qh_compare_facetvisit(const void *p1, const void *p2)
void qh_projectdim3(pointT *source, pointT *destination)
void qh_printvertices(FILE *fp, const char *string, setT *vertices)
void qh_printbegin(FILE *fp, qh_PRINT format, facetT *facetlist, setT *facets, boolT printall)
void qh_printpoints_out(FILE *fp, facetT *facetlist, setT *facets, boolT printall)
void qh_printfacetNvertex_nonsimplicial(FILE *fp, facetT *facet, int id, qh_PRINT format)
void qh_printfacet3math(FILE *fp, facetT *facet, qh_PRINT format, int notfirst)
void qh_setfeasible(int dim)
int qh_compare_vertexpoint(const void *p1, const void *p2)
void qh_markkeep(facetT *facetlist)
void qh_printline3geom(FILE *fp, pointT *pointA, pointT *pointB, realT color[3])
pointT * qh_detvnorm(vertexT *vertex, vertexT *vertexA, setT *centers, realT *offsetp)
void qh_printfacetridges(FILE *fp, facetT *facet)
void qh_printhyperplaneintersection(FILE *fp, facetT *facet1, facetT *facet2, setT *vertices, realT color[3])