Classes | Macros | Typedefs | Enumerations | Functions
merge.h File Reference
#include "libqhull.h"
Include dependency graph for merge.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of 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)
 
setTqh_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)
 
vertexTqh_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)
 
facetTqh_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)
 
ridgeTqh_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)
 
setTqh_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)
 
vertexTqh_redundant_vertex (vertexT *vertex)
 
boolT qh_remove_extravertices (facetT *facet)
 
vertexTqh_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)
 
setTqh_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.



hpp-fcl
Author(s):
autogenerated on Fri Jun 2 2023 02:39:02