poly2.c File Reference

#include "qhull_a.h"

Include dependency graph for poly2.c:

Go to the source code of this file.

Functions
void	qh_addhash (void *newelem, setT *hashtable, int hashsize, int hash)
void	qh_check_bestdist (void)
void	qh_check_dupridge (facetT *facet1, realT dist1, facetT *facet2, realT dist2)
void	qh_check_maxout (void)
void	qh_check_output (void)
void	qh_check_point (pointT *point, facetT *facet, realT *maxoutside, realT *maxdist, facetT **errfacet1, facetT **errfacet2)
void	qh_check_points (void)
void	qh_checkconvex (facetT *facetlist, int fault)
void	qh_checkfacet (facetT *facet, boolT newmerge, boolT *waserrorp)
void	qh_checkflipped_all (facetT *facetlist)
void	qh_checkpolygon (facetT *facetlist)
void	qh_checkvertex (vertexT *vertex)
void	qh_clearcenters (qh_CENTER type)
void	qh_createsimplex (setT *vertices)
void	qh_delridge (ridgeT *ridge)
void	qh_delvertex (vertexT *vertex)
setT *	qh_facet3vertex (facetT *facet)
facetT *	qh_findbestfacet (pointT *point, boolT bestoutside, realT *bestdist, boolT *isoutside)
facetT *	qh_findbestlower (facetT *upperfacet, pointT *point, realT *bestdistp, int *numpart)
facetT *	qh_findfacet_all (pointT *point, realT *bestdist, boolT *isoutside, int *numpart)
int	qh_findgood (facetT *facetlist, int goodhorizon)
void	qh_findgood_all (facetT *facetlist)
void	qh_furthestnext (void)
void	qh_furthestout (facetT *facet)
void	qh_infiniteloop (facetT *facet)
void	qh_initbuild (void)
void	qh_initialhull (setT *vertices)
setT *	qh_initialvertices (int dim, setT *maxpoints, pointT *points, int numpoints)
vertexT *	qh_isvertex (pointT *point, setT *vertices)
vertexT *	qh_makenewfacets (pointT *point)
void	qh_matchduplicates (facetT *atfacet, int atskip, int hashsize, int *hashcount)
void	qh_nearcoplanar (void)
vertexT *	qh_nearvertex (facetT *facet, pointT *point, realT *bestdistp)
int	qh_newhashtable (int newsize)
vertexT *	qh_newvertex (pointT *point)
ridgeT *	qh_nextridge3d (ridgeT *atridge, facetT *facet, vertexT **vertexp)
void	qh_outcoplanar (void)
pointT *	qh_point (int id)
void	qh_point_add (setT *set, pointT *point, void *elem)
setT *	qh_pointfacet (void)
setT *	qh_pointvertex (void)
void	qh_prependfacet (facetT *facet, facetT **facetlist)
void	qh_printhashtable (FILE *fp)
void	qh_printlists (void)
void	qh_resetlists (boolT stats, boolT resetVisible)
void	qh_setvoronoi_all (void)
void	qh_triangulate (void)
void	qh_triangulate_facet (facetT *facetA, vertexT **first_vertex)
void	qh_triangulate_link (facetT *oldfacetA, facetT *facetA, facetT *oldfacetB, facetT *facetB)
void	qh_triangulate_mirror (facetT *facetA, facetT *facetB)
void	qh_triangulate_null (facetT *facetA)
void	qh_vertexintersect (setT **vertexsetA, setT *vertexsetB)
setT *	qh_vertexintersect_new (setT *vertexsetA, setT *vertexsetB)
void	qh_vertexneighbors (void)
boolT	qh_vertexsubset (setT *vertexsetA, setT *vertexsetB)

Function Documentation

qh_addhash()

void qh_addhash	(	void *	newelem,
		setT *	hashtable,
		int	hashsize,
		int	hash
	)

Definition at line 26 of file poly2.c.

qh_check_bestdist()

void qh_check_bestdist

(

void

)

Definition at line 66 of file poly2.c.

qh_check_dupridge()

void qh_check_dupridge	(	facetT *	facet1,
		realT	dist1,
		facetT *	facet2,
		realT	dist2
	)

Definition at line 150 of file poly2.c.

qh_check_maxout()

void qh_check_maxout

(

void

)

Definition at line 218 of file poly2.c.

qh_check_output()

void qh_check_output

(

void

)

Definition at line 302 of file poly2.c.

qh_check_point()

void qh_check_point	(	pointT *	point,
		facetT *	facet,
		realT *	maxoutside,
		realT *	maxdist,
		facetT **	errfacet1,
		facetT **	errfacet2
	)

Definition at line 325 of file poly2.c.

qh_check_points()

void qh_check_points

(

void

)

Definition at line 365 of file poly2.c.

qh_checkconvex()

void qh_checkconvex	(	facetT *	facetlist,
		int	fault
	)

Definition at line 475 of file poly2.c.

qh_checkfacet()

void qh_checkfacet	(	facetT *	facet,
		boolT	newmerge,
		boolT *	waserrorp
	)

Definition at line 627 of file poly2.c.

qh_checkflipped_all()

void qh_checkflipped_all

(

facetT *

facetlist

)

Definition at line 831 of file poly2.c.

qh_checkpolygon()

void qh_checkpolygon

(

facetT *

facetlist

)

Definition at line 878 of file poly2.c.

qh_checkvertex()

void qh_checkvertex

(

vertexT *

vertex

)

Definition at line 1001 of file poly2.c.

qh_clearcenters()

void qh_clearcenters

(

qh_CENTER

type

)

Definition at line 1040 of file poly2.c.

qh_createsimplex()

void qh_createsimplex

(

setT *

vertices

)

Definition at line 1082 of file poly2.c.

qh_delridge()

void qh_delridge

(

ridgeT *

ridge

)

Definition at line 1126 of file poly2.c.

qh_delvertex()

void qh_delvertex

(

vertexT *

vertex

)

Definition at line 1146 of file poly2.c.

qh_facet3vertex()

setT* qh_facet3vertex

(

facetT *

facet

)

Definition at line 1169 of file poly2.c.

qh_findbestfacet()

facetT* qh_findbestfacet	(	pointT *	point,
		boolT	bestoutside,
		realT *	bestdist,
		boolT *	isoutside
	)

Definition at line 1239 of file poly2.c.

qh_findbestlower()

facetT* qh_findbestlower	(	facetT *	upperfacet,
		pointT *	point,
		realT *	bestdistp,
		int *	numpart
	)

Definition at line 1278 of file poly2.c.

qh_findfacet_all()

facetT* qh_findfacet_all	(	pointT *	point,
		realT *	bestdist,
		boolT *	isoutside,
		int *	numpart
	)

Definition at line 1348 of file poly2.c.

qh_findgood()

int qh_findgood	(	facetT *	facetlist,
		int	goodhorizon
	)

Definition at line 1408 of file poly2.c.

qh_findgood_all()

void qh_findgood_all

(

facetT *

facetlist

)

Definition at line 1508 of file poly2.c.

qh_furthestnext()

void qh_furthestnext

(

void

)

Definition at line 1578 of file poly2.c.

qh_furthestout()

void qh_furthestout

(

facetT *

facet

)

Definition at line 1621 of file poly2.c.

qh_infiniteloop()

void qh_infiniteloop

(

facetT *

facet

)

Definition at line 1652 of file poly2.c.

qh_initbuild()

void qh_initbuild

(

void

)

Definition at line 1683 of file poly2.c.

qh_initialhull()

void qh_initialhull

(

setT *

vertices

)

Definition at line 1802 of file poly2.c.

qh_initialvertices()

setT* qh_initialvertices	(	int	dim,
		setT *	maxpoints,
		pointT *	points,
		int	numpoints
	)

Definition at line 1892 of file poly2.c.

qh_isvertex()

vertexT* qh_isvertex	(	pointT *	point,
		setT *	vertices
	)

Definition at line 1975 of file poly2.c.

qh_makenewfacets()

vertexT* qh_makenewfacets

(

pointT *

point

)

Definition at line 2020 of file poly2.c.

qh_matchduplicates()

void qh_matchduplicates	(	facetT *	atfacet,
		int	atskip,
		int	hashsize,
		int *	hashcount
	)

Definition at line 2088 of file poly2.c.

qh_nearcoplanar()

void qh_nearcoplanar

(

void

)

Definition at line 2198 of file poly2.c.

qh_nearvertex()

vertexT* qh_nearvertex	(	facetT *	facet,
		pointT *	point,
		realT *	bestdistp
	)

Definition at line 2248 of file poly2.c.

qh_newhashtable()

int qh_newhashtable

(

int

newsize

)

Definition at line 2304 of file poly2.c.

qh_newvertex()

vertexT* qh_newvertex

(

pointT *

point

)

Definition at line 2329 of file poly2.c.

qh_nextridge3d()

ridgeT* qh_nextridge3d	(	ridgeT *	atridge,
		facetT *	facet,
		vertexT **	vertexp
	)

Definition at line 2368 of file poly2.c.

qh_outcoplanar()

void qh_outcoplanar

(

void

)

Definition at line 2417 of file poly2.c.

qh_point()

pointT* qh_point

(

int

id

)

Definition at line 2446 of file poly2.c.

qh_point_add()

void qh_point_add	(	setT *	set,
		pointT *	point,
		void *	elem
	)

Definition at line 2470 of file poly2.c.

qh_pointfacet()

setT* qh_pointfacet

(

void

)

Definition at line 2510 of file poly2.c.

qh_pointvertex()

setT* qh_pointvertex

(

void

)

Definition at line 2547 of file poly2.c.

qh_prependfacet()

void qh_prependfacet	(	facetT *	facet,
		facetT **	facetlist
	)

Definition at line 2574 of file poly2.c.

qh_printhashtable()

void qh_printhashtable

(

FILE *

fp

)

Definition at line 2613 of file poly2.c.

qh_printlists()

void qh_printlists

(

void

)

Definition at line 2651 of file poly2.c.

qh_resetlists()

void qh_resetlists	(	boolT	stats,
		boolT	resetVisible
	)

Definition at line 2685 of file poly2.c.

qh_setvoronoi_all()

void qh_setvoronoi_all

(

void

)

Definition at line 2735 of file poly2.c.

qh_triangulate()

void qh_triangulate

(

void

)

Definition at line 2767 of file poly2.c.

qh_triangulate_facet()

void qh_triangulate_facet	(	facetT *	facetA,
		vertexT **	first_vertex
	)

Definition at line 2954 of file poly2.c.

qh_triangulate_link()

void qh_triangulate_link	(	facetT *	oldfacetA,
		facetT *	facetA,
		facetT *	oldfacetB,
		facetT *	facetB
	)

Definition at line 3029 of file poly2.c.

qh_triangulate_mirror()

void qh_triangulate_mirror	(	facetT *	facetA,
		facetT *	facetB
	)

Definition at line 3060 of file poly2.c.

qh_triangulate_null()

void qh_triangulate_null

(

facetT *

facetA

)

Definition at line 3089 of file poly2.c.

qh_vertexintersect()

void qh_vertexintersect	(	setT **	vertexsetA,
		setT *	vertexsetB
	)

Definition at line 3117 of file poly2.c.

qh_vertexintersect_new()

setT* qh_vertexintersect_new	(	setT *	vertexsetA,
		setT *	vertexsetB
	)

Definition at line 3135 of file poly2.c.

qh_vertexneighbors()

void qh_vertexneighbors

(

void

)

Definition at line 3174 of file poly2.c.

qh_vertexsubset()

boolT qh_vertexsubset	(	setT *	vertexsetA,
		setT *	vertexsetB
	)

Definition at line 3206 of file poly2.c.