#include "qhull_a.h"

Include dependency graph for merge.c:

Functions
void	qh_all_merges (boolT othermerge, boolT vneighbors)
void	qh_appendmergeset (facetT facet, facetT neighbor, mergeType mergetype, realT *angle)
setT *	qh_basevertices (facetT *samecycle)
void	qh_checkconnect (void)
boolT	qh_checkzero (boolT testall)
int	qh_compareangle (const void p1, const void p2)
int	qh_comparemerge (const void p1, const void p2)
int	qh_comparevisit (const void p1, const void p2)
void	qh_copynonconvex (ridgeT *atridge)
void	qh_degen_redundant_facet (facetT *facet)
void	qh_degen_redundant_neighbors (facetT facet, facetT delfacet)
vertexT *	qh_find_newvertex (vertexT oldvertex, setT vertices, setT *ridges)
void	qh_findbest_test (boolT testcentrum, facetT facet, facetT neighbor, facetT *bestfacet, realT distp, realT mindistp, realT maxdistp)
facetT *	qh_findbestneighbor (facetT facet, realT distp, realT mindistp, realT maxdistp)
void	qh_flippedmerges (facetT facetlist, boolT wasmerge)
void	qh_forcedmerges (boolT *wasmerge)
void	qh_getmergeset (facetT *facetlist)
void	qh_getmergeset_initial (facetT *facetlist)
void	qh_hashridge (setT hashtable, int hashsize, ridgeT ridge, vertexT *oldvertex)
ridgeT *	qh_hashridge_find (setT hashtable, int hashsize, ridgeT ridge, vertexT vertex, vertexT oldvertex, int *hashslot)
void	qh_makeridges (facetT *facet)
void	qh_mark_dupridges (facetT *facetlist)
void	qh_maydropneighbor (facetT *facet)
int	qh_merge_degenredundant (void)
void	qh_merge_nonconvex (facetT facet1, facetT facet2, mergeType mergetype)
void	qh_mergecycle (facetT samecycle, facetT newfacet)
void	qh_mergecycle_all (facetT facetlist, boolT wasmerge)
void	qh_mergecycle_facets (facetT samecycle, facetT newfacet)
void	qh_mergecycle_neighbors (facetT samecycle, facetT newfacet)
void	qh_mergecycle_ridges (facetT samecycle, facetT newfacet)
void	qh_mergecycle_vneighbors (facetT samecycle, facetT newfacet)
void	qh_mergefacet (facetT facet1, facetT facet2, realT mindist, realT maxdist, boolT mergeapex)
void	qh_mergefacet2d (facetT facet1, facetT facet2)
void	qh_mergeneighbors (facetT facet1, facetT facet2)
void	qh_mergeridges (facetT facet1, facetT facet2)
void	qh_mergesimplex (facetT facet1, facetT facet2, boolT mergeapex)
void	qh_mergevertex_del (vertexT vertex, facetT facet1, facetT *facet2)
void	qh_mergevertex_neighbors (facetT facet1, facetT facet2)
void	qh_mergevertices (setT vertices1, setT *vertices2)
setT *	qh_neighbor_intersections (vertexT *vertex)
void	qh_newvertices (setT *vertices)
void	qh_postmerge (const char *reason, realT maxcentrum, realT maxangle, boolT vneighbors)
void	qh_premerge (vertexT *apex, realT maxcentrum, realT maxangle)
boolT	qh_reducevertices (void)
vertexT *	qh_redundant_vertex (vertexT *vertex)
boolT	qh_remove_extravertices (facetT *facet)
vertexT *	qh_rename_sharedvertex (vertexT vertex, facetT facet)
void	qh_renameridgevertex (ridgeT ridge, vertexT oldvertex, vertexT *newvertex)
void	qh_renamevertex (vertexT oldvertex, vertexT newvertex, setT ridges, facetT oldfacet, facetT *neighborA)
boolT	qh_test_appendmerge (facetT facet, facetT neighbor)
boolT	qh_test_vneighbors (void)
void	qh_tracemerge (facetT facet1, facetT facet2)
void	qh_tracemerging (void)
void	qh_updatetested (facetT facet1, facetT facet2)
setT *	qh_vertexridges (vertexT *vertex)
void	qh_vertexridges_facet (vertexT vertex, facetT facet, setT **ridges)
void	qh_willdelete (facetT facet, facetT replace)

Function Documentation

void qh_all_merges	(	boolT	othermerge,
		boolT	vneighbors
	)

Definition at line 215 of file merge.c.

void qh_appendmergeset	(	facetT *	facet,
		facetT *	neighbor,
		mergeType	mergetype,
		realT *	angle
	)

Definition at line 320 of file merge.c.

setT* qh_basevertices ( facetT * samecycle )

Definition at line 384 of file merge.c.

void qh_checkconnect ( void )

Definition at line 425 of file merge.c.

boolT qh_checkzero ( boolT testall )

Definition at line 488 of file merge.c.

int qh_compareangle	(	const void *	p1,
		const void *	p2
	)

Definition at line 569 of file merge.c.

int qh_comparemerge	(	const void *	p1,
		const void *	p2
	)

Definition at line 581 of file merge.c.

int qh_comparevisit	(	const void *	p1,
		const void *	p2
	)

Definition at line 593 of file merge.c.

void qh_copynonconvex ( ridgeT * atridge )

Definition at line 613 of file merge.c.

void qh_degen_redundant_facet ( facetT * facet )

Definition at line 647 of file merge.c.

void qh_degen_redundant_neighbors	(	facetT *	facet,
		facetT *	delfacet
	)

Definition at line 703 of file merge.c.

vertexT* qh_find_newvertex	(	vertexT *	oldvertex,
		setT *	vertices,
		setT *	ridges
	)

Definition at line 773 of file merge.c.

void qh_findbest_test	(	boolT	testcentrum,
		facetT *	facet,
		facetT *	neighbor,
		facetT **	bestfacet,
		realT *	distp,
		realT *	mindistp,
		realT *	maxdistp
	)

Definition at line 860 of file merge.c.

facetT* qh_findbestneighbor	(	facetT *	facet,
		realT *	distp,
		realT *	mindistp,
		realT *	maxdistp
	)

Definition at line 912 of file merge.c.

void qh_flippedmerges	(	facetT *	facetlist,
		boolT *	wasmerge
	)

Definition at line 977 of file merge.c.

void qh_forcedmerges ( boolT * wasmerge )

Definition at line 1050 of file merge.c.

void qh_getmergeset ( facetT * facetlist )

Definition at line 1146 of file merge.c.

void qh_getmergeset_initial ( facetT * facetlist )

Definition at line 1219 of file merge.c.

void qh_hashridge	(	setT *	hashtable,
		int	hashsize,
		ridgeT *	ridge,
		vertexT *	oldvertex
	)

Definition at line 1271 of file merge.c.

ridgeT* qh_hashridge_find	(	setT *	hashtable,
		int	hashsize,
		ridgeT *	ridge,
		vertexT *	vertex,
		vertexT *	oldvertex,
		int *	hashslot
	)

Definition at line 1314 of file merge.c.

void qh_makeridges ( facetT * facet )

Definition at line 1365 of file merge.c.

void qh_mark_dupridges ( facetT * facetlist )

Definition at line 1455 of file merge.c.

void qh_maydropneighbor ( facetT * facet )

Definition at line 1519 of file merge.c.

int qh_merge_degenredundant ( void )

Definition at line 1579 of file merge.c.

void qh_merge_nonconvex	(	facetT *	facet1,
		facetT *	facet2,
		mergeType	mergetype
	)

Definition at line 1668 of file merge.c.

void qh_mergecycle	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1746 of file merge.c.

void qh_mergecycle_all	(	facetT *	facetlist,
		boolT *	wasmerge
	)

Definition at line 1836 of file merge.c.

void qh_mergecycle_facets	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1924 of file merge.c.

void qh_mergecycle_neighbors	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1982 of file merge.c.

void qh_mergecycle_ridges	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 2079 of file merge.c.

void qh_mergecycle_vneighbors	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 2181 of file merge.c.

void qh_mergefacet	(	facetT *	facet1,
		facetT *	facet2,
		realT *	mindist,
		realT *	maxdist,
		boolT	mergeapex
	)

Definition at line 2266 of file merge.c.

void qh_mergefacet2d	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2417 of file merge.c.

void qh_mergeneighbors	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2492 of file merge.c.

void qh_mergeridges	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2540 of file merge.c.

void qh_mergesimplex	(	facetT *	facet1,
		facetT *	facet2,
		boolT	mergeapex
	)

Definition at line 2607 of file merge.c.

void qh_mergevertex_del	(	vertexT *	vertex,
		facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2719 of file merge.c.

void qh_mergevertex_neighbors	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2745 of file merge.c.

void qh_mergevertices	(	setT *	vertices1,
		setT **	vertices2
	)

Definition at line 2783 of file merge.c.

setT* qh_neighbor_intersections ( vertexT * vertex )

Definition at line 2836 of file merge.c.

void qh_newvertices ( setT * vertices )

Definition at line 2882 of file merge.c.

void qh_postmerge	(	const char *	reason,
		realT	maxcentrum,
		realT	maxangle,
		boolT	vneighbors
	)

Definition at line 129 of file merge.c.

void qh_premerge	(	vertexT *	apex,
		realT	maxcentrum,
		realT	maxangle
	)

Definition at line 56 of file merge.c.

boolT qh_reducevertices ( void )

Definition at line 2920 of file merge.c.

vertexT* qh_redundant_vertex ( vertexT * vertex )

Definition at line 2992 of file merge.c.

boolT qh_remove_extravertices ( facetT * facet )

Definition at line 3024 of file merge.c.

vertexT* qh_rename_sharedvertex	(	vertexT *	vertex,
		facetT *	facet
	)

Definition at line 3083 of file merge.c.

void qh_renameridgevertex	(	ridgeT *	ridge,
		vertexT *	oldvertex,
		vertexT *	newvertex
	)

Definition at line 3146 of file merge.c.

void qh_renamevertex	(	vertexT *	oldvertex,
		vertexT *	newvertex,
		setT *	ridges,
		facetT *	oldfacet,
		facetT *	neighborA
	)

Definition at line 3208 of file merge.c.

boolT qh_test_appendmerge	(	facetT *	facet,
		facetT *	neighbor
	)

Definition at line 3288 of file merge.c.

boolT qh_test_vneighbors ( void )

Definition at line 3371 of file merge.c.

void qh_tracemerge	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 3407 of file merge.c.

void qh_tracemerging ( void )

Definition at line 3456 of file merge.c.

void qh_updatetested	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 3498 of file merge.c.

setT* qh_vertexridges ( vertexT * vertex )

Definition at line 3541 of file merge.c.

void qh_vertexridges_facet	(	vertexT *	vertex,
		facetT *	facet,
		setT **	ridges
	)

Definition at line 3582 of file merge.c.

void qh_willdelete	(	facetT *	facet,
		facetT *	replace
	)

Definition at line 3605 of file merge.c.

Functions

Function Documentation