#include "libqhull.h"

Include dependency graph for merge.h:

This graph shows which files directly or indirectly include this file:

Classes
struct	mergeT

Macros
#define	FOREACHmerge_(merges) FOREACHsetelement_(mergeT, merges, merge)

#define	qh_ANGLEconcave 1.5

#define	qh_ANGLEdegen 5.0

#define	qh_ANGLEredundant 6.0

#define	qh_MERGEapex True

Typedefs
typedef struct mergeT	mergeT

Enumerations
enum	mergeType { MRGnone = 0, MRGcoplanar, MRGanglecoplanar, MRGconcave, MRGflip, MRGridge, MRGdegen, MRGredundant, MRGmirror, ENDmrg, MRGnone = 0, MRGcoplanar, MRGanglecoplanar, MRGconcave, MRGflip, MRGridge, MRGdegen, MRGredundant, MRGmirror, ENDmrg }

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 *vertices)

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)

Macro Definition Documentation

◆ FOREACHmerge_

#define FOREACHmerge_ ( merges ) FOREACHsetelement_(mergeT, merges, merge)

Definition at line 112 of file merge.h.

◆ qh_ANGLEconcave

#define qh_ANGLEconcave 1.5

Definition at line 48 of file merge.h.

◆ qh_ANGLEdegen

#define qh_ANGLEdegen 5.0

Definition at line 36 of file merge.h.

◆ qh_ANGLEredundant

#define qh_ANGLEredundant 6.0

Definition at line 28 of file merge.h.

◆ qh_MERGEapex

#define qh_MERGEapex True

Definition at line 78 of file merge.h.

Typedef Documentation

◆ mergeT

typedef struct mergeT mergeT

Definition at line 89 of file merge.h.

Enumeration Type Documentation

◆ mergeType

enum mergeType

Enumerator
MRGnone
MRGcoplanar
MRGanglecoplanar
MRGconcave
MRGflip
MRGridge
MRGdegen
MRGredundant
MRGmirror
ENDmrg
MRGnone
MRGcoplanar
MRGanglecoplanar
MRGconcave
MRGflip
MRGridge
MRGdegen
MRGredundant
MRGmirror
ENDmrg

Definition at line 56 of file merge.h.

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 **	vertices
	)

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.

Classes

Macros

Typedefs

Enumerations

Functions