#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

◆ qh_all_merges()

void qh_all_merges	(	boolT	othermerge,
		boolT	vneighbors
	)

Definition at line 215 of file merge.c.

◆ qh_appendmergeset()

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

Definition at line 320 of file merge.c.

◆ qh_basevertices()

setT* qh_basevertices ( facetT * samecycle )

Definition at line 384 of file merge.c.

◆ qh_checkconnect()

void qh_checkconnect ( void )

Definition at line 425 of file merge.c.

◆ qh_checkzero()

boolT qh_checkzero ( boolT testall )

Definition at line 488 of file merge.c.

◆ qh_compareangle()

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

Definition at line 569 of file merge.c.

◆ qh_comparemerge()

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

Definition at line 581 of file merge.c.

◆ qh_comparevisit()

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

Definition at line 593 of file merge.c.

◆ qh_copynonconvex()

void qh_copynonconvex ( ridgeT * atridge )

Definition at line 613 of file merge.c.

◆ qh_degen_redundant_facet()

void qh_degen_redundant_facet ( facetT * facet )

Definition at line 647 of file merge.c.

◆ qh_degen_redundant_neighbors()

void qh_degen_redundant_neighbors	(	facetT *	facet,
		facetT *	delfacet
	)

Definition at line 703 of file merge.c.

◆ qh_find_newvertex()

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

Definition at line 773 of file merge.c.

◆ qh_findbest_test()

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.

◆ qh_findbestneighbor()

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

Definition at line 913 of file merge.c.

◆ qh_flippedmerges()

void qh_flippedmerges	(	facetT *	facetlist,
		boolT *	wasmerge
	)

Definition at line 982 of file merge.c.

◆ qh_forcedmerges()

void qh_forcedmerges ( boolT * wasmerge )

Definition at line 1056 of file merge.c.

◆ qh_getmergeset()

void qh_getmergeset ( facetT * facetlist )

Definition at line 1151 of file merge.c.

◆ qh_getmergeset_initial()

void qh_getmergeset_initial ( facetT * facetlist )

Definition at line 1224 of file merge.c.

◆ qh_hashridge()

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

Definition at line 1276 of file merge.c.

◆ qh_hashridge_find()

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

Definition at line 1319 of file merge.c.

◆ qh_makeridges()

void qh_makeridges ( facetT * facet )

Definition at line 1370 of file merge.c.

◆ qh_mark_dupridges()

void qh_mark_dupridges ( facetT * facetlist )

Definition at line 1460 of file merge.c.

◆ qh_maydropneighbor()

void qh_maydropneighbor ( facetT * facet )

Definition at line 1524 of file merge.c.

◆ qh_merge_degenredundant()

int qh_merge_degenredundant ( void )

Definition at line 1584 of file merge.c.

◆ qh_merge_nonconvex()

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

Definition at line 1673 of file merge.c.

◆ qh_mergecycle()

void qh_mergecycle	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1751 of file merge.c.

◆ qh_mergecycle_all()

void qh_mergecycle_all	(	facetT *	facetlist,
		boolT *	wasmerge
	)

Definition at line 1841 of file merge.c.

◆ qh_mergecycle_facets()

void qh_mergecycle_facets	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1929 of file merge.c.

◆ qh_mergecycle_neighbors()

void qh_mergecycle_neighbors	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 1987 of file merge.c.

◆ qh_mergecycle_ridges()

void qh_mergecycle_ridges	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 2084 of file merge.c.

◆ qh_mergecycle_vneighbors()

void qh_mergecycle_vneighbors	(	facetT *	samecycle,
		facetT *	newfacet
	)

Definition at line 2186 of file merge.c.

◆ qh_mergefacet()

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

Definition at line 2271 of file merge.c.

◆ qh_mergefacet2d()

void qh_mergefacet2d	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2422 of file merge.c.

◆ qh_mergeneighbors()

void qh_mergeneighbors	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2497 of file merge.c.

◆ qh_mergeridges()

void qh_mergeridges	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2545 of file merge.c.

◆ qh_mergesimplex()

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

Definition at line 2612 of file merge.c.

◆ qh_mergevertex_del()

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

Definition at line 2724 of file merge.c.

◆ qh_mergevertex_neighbors()

void qh_mergevertex_neighbors	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 2750 of file merge.c.

◆ qh_mergevertices()

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

Definition at line 2788 of file merge.c.

◆ qh_neighbor_intersections()

setT* qh_neighbor_intersections ( vertexT * vertex )

Definition at line 2841 of file merge.c.

◆ qh_newvertices()

void qh_newvertices ( setT * vertices )

Definition at line 2887 of file merge.c.

◆ qh_postmerge()

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

Definition at line 129 of file merge.c.

◆ qh_premerge()

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

Definition at line 56 of file merge.c.

◆ qh_reducevertices()

boolT qh_reducevertices ( void )

Definition at line 2925 of file merge.c.

◆ qh_redundant_vertex()

vertexT* qh_redundant_vertex ( vertexT * vertex )

Definition at line 2997 of file merge.c.

◆ qh_remove_extravertices()

boolT qh_remove_extravertices ( facetT * facet )

Definition at line 3029 of file merge.c.

◆ qh_rename_sharedvertex()

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

Definition at line 3088 of file merge.c.

◆ qh_renameridgevertex()

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

Definition at line 3151 of file merge.c.

◆ qh_renamevertex()

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

Definition at line 3213 of file merge.c.

◆ qh_test_appendmerge()

boolT qh_test_appendmerge	(	facetT *	facet,
		facetT *	neighbor
	)

Definition at line 3293 of file merge.c.

◆ qh_test_vneighbors()

boolT qh_test_vneighbors ( void )

Definition at line 3376 of file merge.c.

◆ qh_tracemerge()

void qh_tracemerge	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 3412 of file merge.c.

◆ qh_tracemerging()

void qh_tracemerging ( void )

Definition at line 3461 of file merge.c.

◆ qh_updatetested()

void qh_updatetested	(	facetT *	facet1,
		facetT *	facet2
	)

Definition at line 3503 of file merge.c.

◆ qh_vertexridges()

setT* qh_vertexridges ( vertexT * vertex )

Definition at line 3546 of file merge.c.

◆ qh_vertexridges_facet()

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

Definition at line 3587 of file merge.c.

◆ qh_willdelete()

void qh_willdelete	(	facetT *	facet,
		facetT *	replace
	)

Definition at line 3610 of file merge.c.

Functions