Nektar++
|
#include <Triangle.h>
Public Member Functions | |
void | triangulate (char *) |
void | trifree (void *memptr) |
Public Attributes | |
struct triangulateio in | out |
Private Member Functions | |
int | triunsuitable (vertex triorg, vertex tridest, vertex triapex, double area) |
void | triexit (int status) |
void * | trimalloc (int size) |
void | internalerror () |
void | parsecommandline (int argc, char **argv, struct behavior *b) |
void | poolzero (struct memorypool *pool) |
void | poolrestart (struct memorypool *pool) |
void | pooldeinit (struct memorypool *pool) |
void * | poolalloc (struct memorypool *pool) |
void | pooldealloc (struct memorypool *pool, void *dyingitem) |
void | traversalinit (struct memorypool *pool) |
void * | traverse (struct memorypool *pool) |
void | initializevertexpool (struct mesh *m, struct behavior *b) |
void | initializetrisubpools (struct mesh *m, struct behavior *b) |
void | triangledealloc (struct mesh *m, triangle *dyingtriangle) |
triangle * | triangletraverse (struct mesh *m) |
void | subsegdealloc (struct mesh *m, subseg *dyingsubseg) |
subseg * | subsegtraverse (struct mesh *m) |
void | vertexdealloc (struct mesh *m, vertex dyingvertex) |
vertex | vertextraverse (struct mesh *m) |
void | badsubsegdealloc (struct mesh *m, struct badsubseg *dyingseg) |
struct badsubseg * | badsubsegtraverse (struct mesh *m) |
vertex | getvertex (struct mesh *m, struct behavior *b, int number) |
void | triangledeinit (struct mesh *m, struct behavior *b) |
void | maketriangle (struct mesh *m, struct behavior *b, struct otri *newotri) |
void | makesubseg (struct mesh *m, struct osub *newsubseg) |
void | exactinit () |
int | scale_expansion_zeroelimTRI (int elen, double *e, double b, double *h) |
double | estimateTRI (int elen, double *e) |
double | counterclockwise (struct mesh *m, struct behavior *b, vertex pa, vertex pb, vertex pc) |
double | counterclockwiseadapt (vertex pa, vertex pb, vertex pc, double detsum) |
void | poolinit (struct memorypool *pool, int bytecount, int itemcount, int firstitemcount, int alignment) |
void | dummyinit (struct mesh *m, struct behavior *b, int trianglebytes, int subsegbytes) |
double | incircleadaptTRI (vertex pa, vertex pb, vertex pc, vertex pd, double permanent) |
double | incircle (struct mesh *m, struct behavior *b, vertex pa, vertex pb, vertex pc, vertex pd) |
void | triangleinit (struct mesh *m) |
unsigned long | randomnation (unsigned int choices) |
struct badtriang * | dequeuebadtriang (struct mesh *m) |
void | testtriangle (struct mesh *m, struct behavior *b, struct otri *testtri) |
void | makevertexmap (struct mesh *m, struct behavior *b) |
void | flip (struct mesh *m, struct behavior *b, struct otri *flipedge) |
void | unflip (struct mesh *m, struct behavior *b, struct otri *flipedge) |
int | fast_expansion_sum_zeroelimTRI (int elen, double *e, int flen, double *f, double *h) |
double | orient3dadapt (vertex pa, vertex pb, vertex pc, vertex pd, double aheight, double bheight, double cheight, double dheight, double permanent) |
double | orient3d (struct mesh *m, struct behavior *b, vertex pa, vertex pb, vertex pc, vertex pd, double aheight, double bheight, double cheight, double dheight) |
double | nonregular (struct mesh *m, struct behavior *b, vertex pa, vertex pb, vertex pc, vertex pd) |
void | findcircumcenter (struct mesh *m, struct behavior *b, vertex torg, vertex tdest, vertex tapex, vertex circumcenter, double *xi, double *eta, int offcenter) |
void | enqueuebadtriang (struct mesh *m, struct behavior *b, struct badtriang *badtri) |
void | enqueuebadtri (struct mesh *m, struct behavior *b, struct otri *enqtri, double minedge, vertex enqapex, vertex enqorg, vertex enqdest) |
int | checkseg4encroach (struct mesh *m, struct behavior *b, struct osub *testsubseg) |
enum locateresult | preciselocate (struct mesh *m, struct behavior *b, vertex searchpoint, struct otri *searchtri, int stopatsubsegment) |
enum locateresult | locate (struct mesh *m, struct behavior *b, vertex searchpoint, struct otri *searchtri) |
void | insertsubseg (struct mesh *m, struct behavior *b, struct otri *tri, int subsegmark) |
enum insertvertexresult | insertvertex (struct mesh *m, struct behavior *b, vertex newvertex, struct otri *searchtri, struct osub *splitseg, int segmentflaws, int triflaws) |
void | triangulatepolygon (struct mesh *m, struct behavior *b, struct otri *firstedge, struct otri *lastedge, int edgecount, int doflip, int triflaws) |
void | deletevertex (struct mesh *m, struct behavior *b, struct otri *deltri) |
void | undovertex (struct mesh *m, struct behavior *b) |
void | vertexsort (vertex *sortarray, unsigned int arraysize) |
void | vertexmedian (vertex *sortarray, int arraysize, int median, int axis) |
void | alternateaxes (vertex *sortarray, int arraysize, int axis) |
long | removeghosts (struct mesh *m, struct behavior *b, struct otri *startghost) |
long | divconqdelaunay (struct mesh *m, struct behavior *b) |
long | delaunay (struct mesh *m, struct behavior *b) |
void | mergehulls (struct mesh *m, struct behavior *b, struct otri *farleft, struct otri *innerleft, struct otri *innerright, struct otri *farright, int axis) |
void | divconqrecurse (struct mesh *m, struct behavior *b, vertex *sortarray, int vertices, int axis, struct otri *farleft, struct otri *farright) |
enum finddirectionresult | finddirection (struct mesh *m, struct behavior *b, struct otri *searchtri, vertex searchpoint) |
void | segmentintersection (struct mesh *m, struct behavior *b, struct otri *splittri, struct osub *splitsubseg, vertex endpoint2) |
int | scoutsegment (struct mesh *m, struct behavior *b, struct otri *searchtri, vertex endpoint2, int newmark) |
void | conformingedge (struct mesh *m, struct behavior *b, vertex endpoint1, vertex endpoint2, int newmark) |
void | delaunayfixup (struct mesh *m, struct behavior *b, struct otri *fixuptri, int leftside) |
void | constrainededge (struct mesh *m, struct behavior *b, struct otri *starttri, vertex endpoint2, int newmark) |
void | insertsegment (struct mesh *m, struct behavior *b, vertex endpoint1, vertex endpoint2, int newmark) |
void | markhull (struct mesh *m, struct behavior *b) |
void | formskeleton (struct mesh *m, struct behavior *b, int *segmentlist, int *segmentmarkerlist, int numberofsegments) |
void | infecthull (struct mesh *m, struct behavior *b) |
void | plague (struct mesh *m, struct behavior *b) |
void | regionplague (struct mesh *m, struct behavior *b, double attribute, double area) |
void | carveholes (struct mesh *m, struct behavior *b, double *holelist, int holes, double *regionlist, int regions) |
void | tallyencs (struct mesh *m, struct behavior *b) |
void | precisionerror () |
void | splitencsegs (struct mesh *m, struct behavior *b, int triflaws) |
void | tallyfaces (struct mesh *m, struct behavior *b) |
void | splittriangle (struct mesh *m, struct behavior *b, struct badtriang *badtri) |
void | enforcequality (struct mesh *m, struct behavior *b) |
void | transfernodes (struct mesh *m, struct behavior *b, double *pointlist, double *pointattriblist, int *pointmarkerlist, int numberofpoints, int numberofpointattribs) |
void | writenodes (struct mesh *m, struct behavior *b, double **pointlist, double **pointattriblist, int **pointmarkerlist) |
void | numbernodes (struct mesh *m, struct behavior *b) |
void | writeelements (struct mesh *m, struct behavior *b, int **trianglelist, double **triangleattriblist) |
void | writepoly (struct mesh *m, struct behavior *b, int **segmentlist, int **segmentmarkerlist) |
Private Attributes | |
double | splitter |
double | epsilon |
double | resulterrbound |
double | ccwerrboundA |
double | ccwerrboundB |
double | ccwerrboundC |
double | iccerrboundA |
double | iccerrboundB |
double | iccerrboundC |
double | o3derrboundA |
double | o3derrboundB |
double | o3derrboundC |
unsigned long | randomseed |
int | plus1mod3 [3] |
int | minus1mod3 [3] |
Friends | |
class | MemoryManager< DelaunayTriangle > |
Definition at line 951 of file Triangle/Triangle.h.
|
private |
Definition at line 5726 of file Triangle/Triangle.cpp.
References vertexmedian().
Referenced by divconqdelaunay().
|
private |
Definition at line 1150 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::badsubsegs, pooldealloc(), and Nektar::NekMeshUtils::badsubseg::subsegorg.
Referenced by splitencsegs().
|
private |
Definition at line 1165 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::badsubsegs, Nektar::NekMeshUtils::badsubseg::subsegorg, and traverse().
Referenced by splitencsegs().
|
private |
Definition at line 7763 of file Triangle/Triangle.cpp.
References counterclockwise(), deadtri, dest, Nektar::NekMeshUtils::mesh::dummytri, infect, infected, infecthull(), Nektar::NekMeshUtils::memorypool::items, locate(), org, Nektar::NekMeshUtils::otri::orient, otricopy, Nektar::NekMeshUtils::OUTSIDE, plague(), poolalloc(), pooldeinit(), poolinit(), regionplague(), symself, Nektar::NekMeshUtils::otri::tri, trifree(), trimalloc(), Nektar::NekMeshUtils::mesh::viri, VIRUSPERBLOCK, Nektar::NekMeshUtils::mesh::xmax, Nektar::NekMeshUtils::mesh::xmin, Nektar::NekMeshUtils::mesh::ymax, and Nektar::NekMeshUtils::mesh::ymin.
Referenced by triangulate().
|
private |
Definition at line 3605 of file Triangle/Triangle.cpp.
References apex, Nektar::NekMeshUtils::mesh::badsubsegs, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::badsubseg::encsubseg, Nektar::NekMeshUtils::behavior::goodangle, Nektar::NekMeshUtils::behavior::nobisect, poolalloc(), sdest, sencode, sorg, ssym, stpivot, Nektar::NekMeshUtils::badsubseg::subsegdest, Nektar::NekMeshUtils::badsubseg::subsegorg, and Nektar::NekMeshUtils::otri::tri.
Referenced by insertvertex(), splitencsegs(), and tallyencs().
|
private |
Definition at line 6784 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::DUPLICATEVERTEX, finddirection(), insertvertex(), internalerror(), Nektar::NekMeshUtils::mesh::nextras, org, otricopy, poolalloc(), scoutsegment(), SEGMENTVERTEX, setvertexmark, setvertextype, Nektar::NekMeshUtils::mesh::steinerleft, Nektar::NekMeshUtils::SUCCESSFULVERTEX, Nektar::NekMeshUtils::otri::tri, tspivot, vertexdealloc(), Nektar::NekMeshUtils::mesh::vertices, and Nektar::NekMeshUtils::VIOLATINGVERTEX.
|
private |
Definition at line 7024 of file Triangle/Triangle.cpp.
References counterclockwise(), delaunayfixup(), Nektar::NekMeshUtils::mesh::dummysub, flip(), insertsubseg(), lnext, lprevself, oprev, oprevself, org, scoutsegment(), segmentintersection(), Nektar::NekMeshUtils::osub::ss, and tspivot.
Referenced by insertsegment().
|
private |
Definition at line 1797 of file Triangle/Triangle.cpp.
References ccwerrboundA, Nektar::NekMeshUtils::mesh::counterclockcount, and counterclockwiseadapt().
Referenced by carveholes(), constrainededge(), delaunayfixup(), divconqrecurse(), findcircumcenter(), finddirection(), insertvertex(), locate(), mergehulls(), preciselocate(), and splitencsegs().
|
private |
Definition at line 1715 of file Triangle/Triangle.cpp.
References Absolute, ccwerrboundB, ccwerrboundC, estimateTRI(), fast_expansion_sum_zeroelimTRI(), resulterrbound, Two_Diff_Tail, Two_Product, and Two_Two_Diff.
Referenced by counterclockwise().
|
private |
Definition at line 6425 of file Triangle/Triangle.cpp.
References divconqdelaunay(), Nektar::NekMeshUtils::mesh::eextras, initializetrisubpools(), Nektar::NekMeshUtils::memorypool::items, and Nektar::NekMeshUtils::mesh::triangles.
Referenced by triangulate().
|
private |
Definition at line 6902 of file Triangle/Triangle.cpp.
References apex, counterclockwise(), dest, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, flip(), incircle(), lnext, lprevself, org, Nektar::NekMeshUtils::osub::ss, sym, Nektar::NekMeshUtils::otri::tri, and tspivot.
Referenced by constrainededge().
|
private |
Definition at line 5344 of file Triangle/Triangle.cpp.
References bond, dnext, Nektar::NekMeshUtils::mesh::dummysub, lprev, Nektar::NekMeshUtils::behavior::nobisect, onext, onextself, oprev, org, otriequal, setorg, Nektar::NekMeshUtils::osub::ss, sym, testtriangle(), Nektar::NekMeshUtils::otri::tri, triangledealloc(), triangulatepolygon(), tsbond, tspivot, and vertexdealloc().
Referenced by splitencsegs().
|
private |
Definition at line 3560 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::firstnonemptyq, Nektar::NekMeshUtils::mesh::nextnonemptyq, Nektar::NekMeshUtils::badtriang::nexttriang, Nektar::NekMeshUtils::mesh::queuefront, and Nektar::NekMeshUtils::mesh::queuetail.
Referenced by enforcequality().
|
private |
Definition at line 6359 of file Triangle/Triangle.cpp.
References alternateaxes(), divconqrecurse(), Nektar::NekMeshUtils::mesh::invertices, removeghosts(), setvertextype, traversalinit(), trifree(), trimalloc(), Nektar::NekMeshUtils::mesh::undeads, UNDEADVERTEX, vertexsort(), vertextraverse(), and Nektar::NekMeshUtils::mesh::vertices.
Referenced by delaunay().
|
private |
Definition at line 6145 of file Triangle/Triangle.cpp.
References bond, counterclockwise(), lnext, lnextself, lprev, lprevself, maketriangle(), mergehulls(), otricopy, setapex, setdest, and setorg.
Referenced by divconqdelaunay().
|
private |
Definition at line 871 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummysubbase, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::mesh::dummytribase, Nektar::NekMeshUtils::mesh::subsegs, Nektar::NekMeshUtils::mesh::triangles, trimalloc(), and Nektar::NekMeshUtils::behavior::usesegments.
Referenced by initializetrisubpools().
|
private |
Definition at line 8354 of file Triangle/Triangle.cpp.
References BADSUBSEGPERBLOCK, Nektar::NekMeshUtils::mesh::badsubsegs, Nektar::NekMeshUtils::mesh::badtriangles, BADTRIPERBLOCK, Nektar::NekMeshUtils::mesh::checkquality, dequeuebadtriang(), enqueuebadtriang(), Nektar::NekMeshUtils::mesh::firstnonemptyq, FLIPSTACKERPERBLOCK, Nektar::NekMeshUtils::mesh::flipstackers, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::behavior::minangle, pooldealloc(), poolinit(), Nektar::NekMeshUtils::mesh::queuefront, splitencsegs(), splittriangle(), Nektar::NekMeshUtils::mesh::steinerleft, tallyencs(), tallyfaces(), and Nektar::NekMeshUtils::behavior::usertest.
Referenced by triangulate().
|
private |
Definition at line 3534 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::badtriangles, encode, enqueuebadtriang(), Nektar::NekMeshUtils::badtriang::key, poolalloc(), Nektar::NekMeshUtils::badtriang::poortri, Nektar::NekMeshUtils::badtriang::triangapex, Nektar::NekMeshUtils::badtriang::triangdest, and Nektar::NekMeshUtils::badtriang::triangorg.
Referenced by testtriangle().
|
private |
Definition at line 3431 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::firstnonemptyq, Nektar::NekMeshUtils::badtriang::key, Nektar::NekMeshUtils::mesh::nextnonemptyq, Nektar::NekMeshUtils::badtriang::nexttriang, Nektar::NekMeshUtils::mesh::queuefront, Nektar::NekMeshUtils::mesh::queuetail, and SQUAREROOTTWO.
Referenced by enforcequality(), and enqueuebadtri().
|
private |
Definition at line 1682 of file Triangle/Triangle.cpp.
Referenced by counterclockwiseadapt(), incircleadaptTRI(), and orient3dadapt().
|
private |
Definition at line 1473 of file Triangle/Triangle.cpp.
References ccwerrboundA, ccwerrboundB, ccwerrboundC, epsilon, iccerrboundA, iccerrboundB, iccerrboundC, o3derrboundA, o3derrboundB, o3derrboundC, resulterrbound, and splitter.
Referenced by triangleinit().
|
private |
Definition at line 1527 of file Triangle/Triangle.cpp.
References Fast_Two_Sum, and Two_Sum.
Referenced by counterclockwiseadapt(), incircleadaptTRI(), and orient3dadapt().
|
private |
Definition at line 3266 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::circumcentercount, Nektar::NekMeshUtils::mesh::counterclockcount, counterclockwise(), and Nektar::NekMeshUtils::behavior::offconstant.
Referenced by splittriangle().
|
private |
Definition at line 6470 of file Triangle/Triangle.cpp.
References apex, counterclockwise(), dest, Nektar::NekMeshUtils::mesh::dummytri, internalerror(), Nektar::NekMeshUtils::LEFTCOLLINEAR, onext, onextself, oprevself, org, Nektar::NekMeshUtils::RIGHTCOLLINEAR, Nektar::NekMeshUtils::otri::tri, and Nektar::NekMeshUtils::WITHIN.
Referenced by conformingedge(), scoutsegment(), and segmentintersection().
|
private |
Definition at line 4406 of file Triangle/Triangle.cpp.
References apex, bond, Nektar::NekMeshUtils::mesh::checksegments, dest, Nektar::NekMeshUtils::mesh::dummysub, lnext, lprev, org, setapex, setdest, setorg, Nektar::NekMeshUtils::osub::ss, sym, tsbond, tsdissolve, and tspivot.
Referenced by constrainededge(), delaunayfixup(), and triangulatepolygon().
|
private |
Definition at line 7284 of file Triangle/Triangle.cpp.
References getvertex(), Nektar::NekMeshUtils::mesh::insegments, insertsegment(), Nektar::NekMeshUtils::mesh::invertices, Nektar::NekMeshUtils::memorypool::items, makevertexmap(), markhull(), Nektar::NekMeshUtils::behavior::poly, and Nektar::NekMeshUtils::mesh::triangles.
Referenced by triangulate().
|
private |
Definition at line 1192 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::itemsfirstblock, Nektar::NekMeshUtils::memorypool::itemsperblock, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by formskeleton().
|
private |
Definition at line 2531 of file Triangle/Triangle.cpp.
References Absolute, iccerrboundA, incircleadaptTRI(), and Nektar::NekMeshUtils::mesh::incirclecount.
Referenced by delaunayfixup(), insertvertex(), mergehulls(), nonregular(), and triangulatepolygon().
|
private |
Definition at line 1864 of file Triangle/Triangle.cpp.
References Absolute, estimateTRI(), fast_expansion_sum_zeroelimTRI(), iccerrboundB, iccerrboundC, Nektar::negate(), resulterrbound, scale_expansion_zeroelimTRI(), Square, Two_Diff_Tail, Two_Product, Two_Two_Diff, and Two_Two_Sum.
Referenced by incircle().
|
private |
Definition at line 7384 of file Triangle/Triangle.cpp.
References dest, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, infect, infected, lnextself, mark, oprev, org, Nektar::NekMeshUtils::otri::orient, otricopy, otriequal, poolalloc(), setmark, setvertexmark, Nektar::NekMeshUtils::osub::ss, symself, Nektar::NekMeshUtils::otri::tri, tspivot, vertexmark, and Nektar::NekMeshUtils::mesh::viri.
Referenced by carveholes().
|
private |
Definition at line 986 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::areaboundindex, dummyinit(), Nektar::NekMeshUtils::mesh::eextras, Nektar::NekMeshUtils::mesh::elemattribindex, Nektar::NekMeshUtils::mesh::highorderindex, Nektar::NekMeshUtils::mesh::invertices, Nektar::NekMeshUtils::memorypool::itembytes, poolinit(), SUBSEGPERBLOCK, Nektar::NekMeshUtils::mesh::subsegs, Nektar::NekMeshUtils::mesh::triangles, TRIPERBLOCK, and Nektar::NekMeshUtils::behavior::usesegments.
Referenced by delaunay().
|
private |
Definition at line 946 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::invertices, Nektar::NekMeshUtils::mesh::mesh_dim, Nektar::NekMeshUtils::mesh::nextras, Nektar::NekMeshUtils::behavior::poly, poolinit(), Nektar::NekMeshUtils::mesh::vertex2triindex, Nektar::NekMeshUtils::mesh::vertexmarkindex, VERTEXPERBLOCK, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by transfernodes().
|
private |
Definition at line 7144 of file Triangle/Triangle.cpp.
References constrainededge(), decode, Nektar::NekMeshUtils::mesh::dummytri, internalerror(), locate(), Nektar::NekMeshUtils::ONVERTEX, org, Nektar::NekMeshUtils::otri::orient, otricopy, Nektar::NekMeshUtils::mesh::recenttri, scoutsegment(), symself, Nektar::NekMeshUtils::otri::tri, and vertex2tri.
Referenced by formskeleton().
|
private |
Definition at line 4307 of file Triangle/Triangle.cpp.
References dest, Nektar::NekMeshUtils::mesh::dummysub, makesubseg(), mark, org, setmark, setsdest, setsegdest, setsegorg, setsorg, setvertexmark, Nektar::NekMeshUtils::osub::ss, ssymself, sym, tsbond, tspivot, and vertexmark.
Referenced by constrainededge(), insertvertex(), markhull(), and scoutsegment().
|
private |
Definition at line 4658 of file Triangle/Triangle.cpp.
References apex, Nektar::NekMeshUtils::mesh::badsubsegs, bond, Nektar::NekMeshUtils::mesh::checkquality, checkseg4encroach(), Nektar::NekMeshUtils::mesh::checksegments, counterclockwise(), dest, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::DUPLICATEVERTEX, Nektar::NekMeshUtils::mesh::eextras, elemattribute, encode, Nektar::NekMeshUtils::ENCROACHINGVERTEX, Nektar::NekMeshUtils::badsubseg::encsubseg, Nektar::NekMeshUtils::flipstacker::flippedtri, Nektar::NekMeshUtils::mesh::flipstackers, Nektar::NekMeshUtils::mesh::hullsize, incircle(), Nektar::NekMeshUtils::mesh::infvertex1, Nektar::NekMeshUtils::mesh::infvertex2, Nektar::NekMeshUtils::mesh::infvertex3, insertsubseg(), Nektar::NekMeshUtils::mesh::lastflip, lnext, lnextself, locate(), lprev, lprevself, maketriangle(), mark, Nektar::NekMeshUtils::behavior::nobisect, Nektar::NekMeshUtils::ONEDGE, Nektar::NekMeshUtils::ONVERTEX, org, Nektar::NekMeshUtils::otri::orient, otricopy, Nektar::NekMeshUtils::OUTSIDE, poolalloc(), poolrestart(), preciselocate(), Nektar::NekMeshUtils::flipstacker::prevflip, Nektar::NekMeshUtils::mesh::recenttri, sbond, sdest, segdest, segorg, sencode, setapex, setdest, setelemattribute, setorg, setsdest, setsegdest, setsegorg, setvertexmark, sorg, spivot, Nektar::NekMeshUtils::osub::ss, ssymself, Nektar::NekMeshUtils::badsubseg::subsegdest, Nektar::NekMeshUtils::badsubseg::subsegorg, Nektar::NekMeshUtils::SUCCESSFULVERTEX, sym, symself, testtriangle(), Nektar::NekMeshUtils::otri::tri, tsbond, tsdissolve, tspivot, vertexmark, and Nektar::NekMeshUtils::VIOLATINGVERTEX.
Referenced by conformingedge(), segmentintersection(), splitencsegs(), and splittriangle().
|
private |
Definition at line 457 of file Triangle/Triangle.cpp.
References triexit().
Referenced by conformingedge(), finddirection(), insertsegment(), segmentintersection(), and splitencsegs().
|
private |
Definition at line 4138 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, counterclockwise(), deadtri, dest, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::memorypool::itemsfirstblock, lnextself, Nektar::NekMeshUtils::memorypool::maxitems, Nektar::NekMeshUtils::ONEDGE, Nektar::NekMeshUtils::ONVERTEX, org, Nektar::NekMeshUtils::otri::orient, otricopy, preciselocate(), randomnation(), Nektar::NekMeshUtils::mesh::recenttri, SAMPLEFACTOR, Nektar::NekMeshUtils::mesh::samples, symself, Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, and TRIPERBLOCK.
Referenced by carveholes(), insertsegment(), and insertvertex().
|
private |
Definition at line 1297 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, poolalloc(), setmark, Nektar::NekMeshUtils::osub::ss, Nektar::NekMeshUtils::osub::ssorient, and Nektar::NekMeshUtils::mesh::subsegs.
Referenced by insertsubseg().
|
private |
Definition at line 1262 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::mesh::eextras, Nektar::NekMeshUtils::otri::orient, poolalloc(), setelemattribute, Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, and Nektar::NekMeshUtils::behavior::usesegments.
Referenced by divconqrecurse(), insertvertex(), and mergehulls().
|
private |
Definition at line 3898 of file Triangle/Triangle.cpp.
References encode, org, Nektar::NekMeshUtils::otri::orient, setvertex2tri, traversalinit(), Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, and triangletraverse().
Referenced by formskeleton().
|
private |
Definition at line 7245 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::dummytri, insertsubseg(), lnextself, oprev, Nektar::NekMeshUtils::otri::orient, otricopy, otriequal, symself, and Nektar::NekMeshUtils::otri::tri.
Referenced by formskeleton().
|
private |
Definition at line 5785 of file Triangle/Triangle.cpp.
References apex, bond, counterclockwise(), dest, incircle(), lnext, lnextself, lprev, lprevself, maketriangle(), org, otricopy, setapex, setdest, setorg, sym, and symself.
Referenced by divconqrecurse().
|
private |
Definition at line 3222 of file Triangle/Triangle.cpp.
References incircle(), orient3d(), and Nektar::NekMeshUtils::behavior::weighted.
|
private |
Definition at line 8609 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::behavior::jettison, setvertexmark, traversalinit(), UNDEADVERTEX, vertextraverse(), vertextype, and Nektar::NekMeshUtils::mesh::vertices.
|
private |
Definition at line 3151 of file Triangle/Triangle.cpp.
References Absolute, o3derrboundA, orient3dadapt(), and Nektar::NekMeshUtils::mesh::orient3dcount.
Referenced by nonregular().
|
private |
Definition at line 2602 of file Triangle/Triangle.cpp.
References Absolute, estimateTRI(), fast_expansion_sum_zeroelimTRI(), Nektar::negate(), o3derrboundB, o3derrboundC, resulterrbound, scale_expansion_zeroelimTRI(), Two_Diff_Tail, Two_One_Product, Two_Product, and Two_Two_Diff.
Referenced by orient3d().
|
private |
Definition at line 472 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::behavior::goodangle, Nektar::NekMeshUtils::behavior::jettison, Nektar::NekMeshUtils::behavior::minangle, Nektar::NekMeshUtils::behavior::nobisect, Nektar::NekMeshUtils::behavior::offconstant, PI, Nektar::NekMeshUtils::behavior::poly, Nektar::NekMeshUtils::behavior::quality, Nektar::NekMeshUtils::behavior::usertest, Nektar::NekMeshUtils::behavior::usesegments, and Nektar::NekMeshUtils::behavior::weighted.
Referenced by triangulate().
|
private |
Definition at line 7467 of file Triangle/Triangle.cpp.
References dest, dissolve, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::mesh::hullsize, infect, infected, mark, onext, onextself, oprev, oprevself, org, Nektar::NekMeshUtils::otri::orient, otriequal, poolalloc(), poolrestart(), setmark, setorg, setvertexmark, setvertextype, Nektar::NekMeshUtils::osub::ss, stdissolve, subsegdealloc(), sym, traversalinit(), traverse(), Nektar::NekMeshUtils::otri::tri, triangledealloc(), tsdissolve, tspivot, Nektar::NekMeshUtils::mesh::undeads, UNDEADVERTEX, uninfect, vertexmark, and Nektar::NekMeshUtils::mesh::viri.
Referenced by carveholes().
|
private |
Definition at line 702 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::deaditemstack, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::memorypool::itemsperblock, Nektar::NekMeshUtils::memorypool::maxitems, Nektar::NekMeshUtils::memorypool::nextitem, Nektar::NekMeshUtils::memorypool::nowblock, trimalloc(), and Nektar::NekMeshUtils::memorypool::unallocateditems.
Referenced by carveholes(), checkseg4encroach(), conformingedge(), enqueuebadtri(), infecthull(), insertvertex(), makesubseg(), maketriangle(), plague(), regionplague(), segmentintersection(), splitencsegs(), splittriangle(), and transfernodes().
|
private |
Definition at line 765 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::deaditemstack, and Nektar::NekMeshUtils::memorypool::items.
Referenced by badsubsegdealloc(), enforcequality(), subsegdealloc(), triangledealloc(), and vertexdealloc().
|
private |
Definition at line 686 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::nowblock, and trifree().
Referenced by carveholes(), and triangledeinit().
|
private |
Definition at line 639 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::itemsfirstblock, Nektar::NekMeshUtils::memorypool::itemsperblock, poolrestart(), and trimalloc().
Referenced by carveholes(), enforcequality(), initializetrisubpools(), and initializevertexpool().
|
private |
Definition at line 600 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::deaditemstack, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::memorypool::itemsfirstblock, Nektar::NekMeshUtils::memorypool::maxitems, Nektar::NekMeshUtils::memorypool::nextitem, Nektar::NekMeshUtils::memorypool::nowblock, and Nektar::NekMeshUtils::memorypool::unallocateditems.
Referenced by insertvertex(), plague(), poolinit(), and regionplague().
|
private |
Definition at line 572 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::deaditemstack, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::memorypool::itemsfirstblock, Nektar::NekMeshUtils::memorypool::itemsperblock, Nektar::NekMeshUtils::memorypool::maxitems, Nektar::NekMeshUtils::memorypool::nextitem, Nektar::NekMeshUtils::memorypool::nowblock, Nektar::NekMeshUtils::memorypool::pathblock, Nektar::NekMeshUtils::memorypool::pathitem, Nektar::NekMeshUtils::memorypool::pathitemsleft, and Nektar::NekMeshUtils::memorypool::unallocateditems.
Referenced by triangleinit().
|
private |
Definition at line 3985 of file Triangle/Triangle.cpp.
References apex, Nektar::NekMeshUtils::mesh::checksegments, counterclockwise(), dest, Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::INTRIANGLE, lnext, lnextself, lprev, lprevself, Nektar::NekMeshUtils::ONEDGE, Nektar::NekMeshUtils::ONVERTEX, org, otricopy, Nektar::NekMeshUtils::OUTSIDE, Nektar::NekMeshUtils::osub::ss, sym, Nektar::NekMeshUtils::otri::tri, and tspivot.
Referenced by insertvertex(), and locate().
|
private |
Definition at line 7958 of file Triangle/Triangle.cpp.
Referenced by splitencsegs(), and splittriangle().
|
private |
Definition at line 3414 of file Triangle/Triangle.cpp.
References randomseed.
Referenced by locate(), vertexmedian(), and vertexsort().
|
private |
Definition at line 7681 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, infect, infected, Nektar::NekMeshUtils::otri::orient, poolalloc(), poolrestart(), Nektar::NekMeshUtils::osub::ss, sym, traversalinit(), traverse(), Nektar::NekMeshUtils::otri::tri, tspivot, uninfect, and Nektar::NekMeshUtils::mesh::viri.
Referenced by carveholes().
|
private |
Definition at line 6300 of file Triangle/Triangle.cpp.
References dissolve, Nektar::NekMeshUtils::mesh::dummytri, encode, lnext, lprev, lprevself, org, otricopy, otriequal, Nektar::NekMeshUtils::behavior::poly, setvertexmark, sym, symself, Nektar::NekMeshUtils::otri::tri, triangledealloc(), and vertexmark.
Referenced by divconqdelaunay().
|
private |
Definition at line 1630 of file Triangle/Triangle.cpp.
References Fast_Two_Sum, Split, Two_Product_Presplit, and Two_Sum.
Referenced by incircleadaptTRI(), and orient3dadapt().
|
private |
Definition at line 6699 of file Triangle/Triangle.cpp.
References apex, dest, Nektar::NekMeshUtils::mesh::dummysub, finddirection(), insertsubseg(), Nektar::NekMeshUtils::LEFTCOLLINEAR, lnext, lnextself, lprevself, otricopy, Nektar::NekMeshUtils::RIGHTCOLLINEAR, segmentintersection(), Nektar::NekMeshUtils::osub::ss, and tspivot.
Referenced by conformingedge(), constrainededge(), and insertsegment().
|
private |
Definition at line 6575 of file Triangle/Triangle.cpp.
References apex, dest, Nektar::NekMeshUtils::mesh::dummysub, encode, finddirection(), INPUTVERTEX, insertvertex(), internalerror(), mark, Nektar::NekMeshUtils::mesh::nextras, onextself, org, poolalloc(), sdissolve, setsegorg, setvertex2tri, setvertexmark, setvertextype, snextself, spivot, Nektar::NekMeshUtils::osub::ss, ssymself, Nektar::NekMeshUtils::mesh::steinerleft, Nektar::NekMeshUtils::SUCCESSFULVERTEX, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by constrainededge(), and scoutsegment().
|
private |
Definition at line 7983 of file Triangle/Triangle.cpp.
References apex, badsubsegdealloc(), Nektar::NekMeshUtils::mesh::badsubsegs, badsubsegtraverse(), checkseg4encroach(), counterclockwise(), deadsubseg, deletevertex(), Nektar::NekMeshUtils::mesh::dummysub, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::ENCROACHINGVERTEX, Nektar::NekMeshUtils::badsubseg::encsubseg, FREEVERTEX, insertvertex(), internalerror(), Nektar::NekMeshUtils::memorypool::items, lnext, lnextself, lprev, lprevself, mark, Nektar::NekMeshUtils::mesh::nextras, org, poolalloc(), precisionerror(), sdecode, sdest, SEGMENTVERTEX, setvertexmark, setvertextype, snextself, sorg, Nektar::NekMeshUtils::osub::ss, Nektar::NekMeshUtils::mesh::steinerleft, stpivot, Nektar::NekMeshUtils::badsubseg::subsegdest, Nektar::NekMeshUtils::badsubseg::subsegorg, Nektar::NekMeshUtils::SUCCESSFULVERTEX, sym, traversalinit(), Nektar::NekMeshUtils::otri::tri, triexit(), tspivot, vertextype, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by enforcequality().
|
private |
Definition at line 8238 of file Triangle/Triangle.cpp.
References apex, deadtri, decode, dest, Nektar::NekMeshUtils::ENCROACHINGVERTEX, findcircumcenter(), FREEVERTEX, insertvertex(), lprevself, Nektar::NekMeshUtils::mesh::nextras, org, poolalloc(), Nektar::NekMeshUtils::badtriang::poortri, precisionerror(), setvertexmark, setvertextype, Nektar::NekMeshUtils::mesh::steinerleft, Nektar::NekMeshUtils::SUCCESSFULVERTEX, Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::badtriang::triangapex, Nektar::NekMeshUtils::badtriang::triangdest, Nektar::NekMeshUtils::badtriang::triangorg, undovertex(), vertexdealloc(), Nektar::NekMeshUtils::mesh::vertices, and Nektar::NekMeshUtils::VIOLATINGVERTEX.
Referenced by enforcequality().
|
private |
Definition at line 1079 of file Triangle/Triangle.cpp.
References killsubseg, pooldealloc(), and Nektar::NekMeshUtils::mesh::subsegs.
Referenced by plague().
Definition at line 1093 of file Triangle/Triangle.cpp.
References deadsubseg, Nektar::NekMeshUtils::mesh::subsegs, and traverse().
Referenced by tallyencs(), and writepoly().
|
private |
Definition at line 7937 of file Triangle/Triangle.cpp.
References checkseg4encroach(), Nektar::NekMeshUtils::osub::ss, Nektar::NekMeshUtils::osub::ssorient, Nektar::NekMeshUtils::mesh::subsegs, subsegtraverse(), and traversalinit().
Referenced by enforcequality().
|
private |
Definition at line 8214 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::otri::orient, testtriangle(), traversalinit(), Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, and triangletraverse().
Referenced by enforcequality().
|
private |
Definition at line 3710 of file Triangle/Triangle.cpp.
References apex, dest, dnextself, Nektar::NekMeshUtils::mesh::dummysub, enqueuebadtri(), Nektar::NekMeshUtils::behavior::goodangle, lnext, lprev, oprevself, org, otricopy, segdest, SEGMENTVERTEX, segorg, Nektar::NekMeshUtils::osub::ss, triunsuitable(), tspivot, Nektar::NekMeshUtils::behavior::usertest, and vertextype.
Referenced by deletevertex(), insertvertex(), tallyfaces(), and triangulatepolygon().
|
private |
Definition at line 8441 of file Triangle/Triangle.cpp.
References initializevertexpool(), INPUTVERTEX, Nektar::NekMeshUtils::mesh::invertices, Nektar::NekMeshUtils::mesh::mesh_dim, Nektar::NekMeshUtils::mesh::nextras, poolalloc(), Nektar::NekMeshUtils::mesh::readnodefile, setvertexmark, setvertextype, triexit(), Nektar::NekMeshUtils::mesh::vertices, Nektar::NekMeshUtils::behavior::weighted, Nektar::NekMeshUtils::mesh::xmax, Nektar::NekMeshUtils::mesh::xmin, Nektar::NekMeshUtils::mesh::xminextreme, Nektar::NekMeshUtils::mesh::ymax, and Nektar::NekMeshUtils::mesh::ymin.
Referenced by triangulate().
|
private |
Definition at line 781 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::firstblock, Nektar::NekMeshUtils::memorypool::itemsfirstblock, Nektar::NekMeshUtils::memorypool::pathblock, Nektar::NekMeshUtils::memorypool::pathitem, and Nektar::NekMeshUtils::memorypool::pathitemsleft.
Referenced by divconqdelaunay(), makevertexmap(), numbernodes(), plague(), regionplague(), splitencsegs(), tallyencs(), tallyfaces(), writeelements(), writenodes(), and writepoly().
|
private |
Definition at line 810 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::alignbytes, Nektar::NekMeshUtils::memorypool::itembytes, Nektar::NekMeshUtils::memorypool::itemsperblock, Nektar::NekMeshUtils::memorypool::nextitem, Nektar::NekMeshUtils::memorypool::pathblock, Nektar::NekMeshUtils::memorypool::pathitem, and Nektar::NekMeshUtils::memorypool::pathitemsleft.
Referenced by badsubsegtraverse(), plague(), regionplague(), subsegtraverse(), triangletraverse(), and vertextraverse().
|
private |
Definition at line 1044 of file Triangle/Triangle.cpp.
References killtri, pooldealloc(), and Nektar::NekMeshUtils::mesh::triangles.
Referenced by deletevertex(), plague(), removeghosts(), and undovertex().
|
private |
Definition at line 1227 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::badsubsegs, Nektar::NekMeshUtils::mesh::badtriangles, Nektar::NekMeshUtils::mesh::dummysubbase, Nektar::NekMeshUtils::mesh::dummytribase, Nektar::NekMeshUtils::mesh::flipstackers, Nektar::NekMeshUtils::behavior::minangle, pooldeinit(), Nektar::NekMeshUtils::behavior::quality, Nektar::NekMeshUtils::mesh::subsegs, Nektar::NekMeshUtils::mesh::triangles, trifree(), Nektar::NekMeshUtils::behavior::usertest, Nektar::NekMeshUtils::behavior::usesegments, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by triangulate().
Definition at line 3381 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::mesh::badsubsegs, Nektar::NekMeshUtils::mesh::badtriangles, Nektar::NekMeshUtils::mesh::checkquality, Nektar::NekMeshUtils::mesh::checksegments, Nektar::NekMeshUtils::mesh::circletopcount, Nektar::NekMeshUtils::mesh::circumcentercount, Nektar::NekMeshUtils::mesh::counterclockcount, exactinit(), Nektar::NekMeshUtils::mesh::flipstackers, Nektar::NekMeshUtils::mesh::hyperbolacount, Nektar::NekMeshUtils::mesh::incirclecount, Nektar::NekMeshUtils::mesh::orient3dcount, poolzero(), randomseed, Nektar::NekMeshUtils::mesh::recenttri, Nektar::NekMeshUtils::mesh::samples, Nektar::NekMeshUtils::mesh::splaynodes, Nektar::NekMeshUtils::mesh::subsegs, Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, Nektar::NekMeshUtils::mesh::undeads, Nektar::NekMeshUtils::mesh::vertices, and Nektar::NekMeshUtils::mesh::viri.
Referenced by triangulate().
Definition at line 1058 of file Triangle/Triangle.cpp.
References deadtri, traverse(), and Nektar::NekMeshUtils::mesh::triangles.
Referenced by makevertexmap(), tallyfaces(), and writeelements().
void Nektar::NekMeshUtils::DelaunayTriangle::triangulate | ( | char * | triswitches | ) |
Definition at line 8777 of file Triangle/Triangle.cpp.
References carveholes(), Nektar::NekMeshUtils::mesh::checksegments, delaunay(), Nektar::NekMeshUtils::mesh::edges, Nektar::NekMeshUtils::mesh::eextras, enforcequality(), formskeleton(), Nektar::NekMeshUtils::triangulateio::holelist, Nektar::NekMeshUtils::mesh::holes, Nektar::NekMeshUtils::mesh::hullsize, Nektar::NekMeshUtils::mesh::infvertex1, Nektar::NekMeshUtils::mesh::infvertex2, Nektar::NekMeshUtils::mesh::infvertex3, Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::behavior::jettison, minus1mod3, Nektar::NekMeshUtils::mesh::nextras, Nektar::NekMeshUtils::triangulateio::numberofcorners, Nektar::NekMeshUtils::triangulateio::numberofedges, Nektar::NekMeshUtils::triangulateio::numberofholes, Nektar::NekMeshUtils::triangulateio::numberofpointattributes, Nektar::NekMeshUtils::triangulateio::numberofpoints, Nektar::NekMeshUtils::triangulateio::numberofregions, Nektar::NekMeshUtils::triangulateio::numberofsegments, Nektar::NekMeshUtils::triangulateio::numberoftriangleattributes, Nektar::NekMeshUtils::triangulateio::numberoftriangles, out, parsecommandline(), plus1mod3, Nektar::NekMeshUtils::triangulateio::pointattributelist, Nektar::NekMeshUtils::triangulateio::pointlist, Nektar::NekMeshUtils::triangulateio::pointmarkerlist, Nektar::NekMeshUtils::behavior::poly, Nektar::NekMeshUtils::behavior::quality, Nektar::NekMeshUtils::triangulateio::regionlist, Nektar::NekMeshUtils::mesh::regions, Nektar::NekMeshUtils::triangulateio::segmentlist, Nektar::NekMeshUtils::triangulateio::segmentmarkerlist, Nektar::NekMeshUtils::mesh::steinerleft, Nektar::NekMeshUtils::mesh::subsegs, transfernodes(), Nektar::NekMeshUtils::triangulateio::triangleattributelist, triangledeinit(), triangleinit(), Nektar::NekMeshUtils::triangulateio::trianglelist, Nektar::NekMeshUtils::mesh::triangles, Nektar::NekMeshUtils::mesh::undeads, Nektar::NekMeshUtils::behavior::usesegments, Nektar::NekMeshUtils::mesh::vertices, writeelements(), writenodes(), and writepoly().
|
private |
Definition at line 5257 of file Triangle/Triangle.cpp.
References apex, dest, flip(), incircle(), onext, onextself, oprev, otricopy, sym, and testtriangle().
Referenced by deletevertex().
|
private |
Definition at line 420 of file Triangle/Triangle.cpp.
Referenced by internalerror(), splitencsegs(), transfernodes(), and trimalloc().
Definition at line 438 of file Triangle/Triangle.cpp.
Referenced by carveholes(), divconqdelaunay(), pooldeinit(), and triangledeinit().
|
private |
Definition at line 425 of file Triangle/Triangle.cpp.
References triexit().
Referenced by carveholes(), divconqdelaunay(), dummyinit(), poolalloc(), poolinit(), writeelements(), writenodes(), and writepoly().
|
private |
|
private |
Definition at line 5424 of file Triangle/Triangle.cpp.
References bond, decode, dest, dnext, dprev, Nektar::NekMeshUtils::mesh::dummytri, Nektar::NekMeshUtils::flipstacker::flippedtri, Nektar::NekMeshUtils::mesh::lastflip, lnextself, lprev, lprevself, onext, Nektar::NekMeshUtils::flipstacker::prevflip, setapex, setorg, sym, Nektar::NekMeshUtils::otri::tri, triangledealloc(), tsbond, tspivot, and unflip().
Referenced by splittriangle().
|
private |
Definition at line 4525 of file Triangle/Triangle.cpp.
References apex, bond, Nektar::NekMeshUtils::mesh::checksegments, dest, Nektar::NekMeshUtils::mesh::dummysub, lnext, lprev, org, setapex, setdest, setorg, Nektar::NekMeshUtils::osub::ss, sym, tsbond, tsdissolve, and tspivot.
Referenced by undovertex().
|
private |
Definition at line 1114 of file Triangle/Triangle.cpp.
References DEADVERTEX, pooldealloc(), setvertextype, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by conformingedge(), deletevertex(), and splittriangle().
|
private |
Definition at line 5647 of file Triangle/Triangle.cpp.
References randomnation().
Referenced by alternateaxes().
|
private |
Definition at line 5572 of file Triangle/Triangle.cpp.
References randomnation().
Referenced by divconqdelaunay().
Definition at line 1128 of file Triangle/Triangle.cpp.
References DEADVERTEX, traverse(), vertextype, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by divconqdelaunay(), numbernodes(), and writenodes().
|
private |
Definition at line 8634 of file Triangle/Triangle.cpp.
References apex, dest, Nektar::NekMeshUtils::mesh::eextras, elemattribute, Nektar::NekMeshUtils::memorypool::items, org, Nektar::NekMeshUtils::otri::orient, traversalinit(), Nektar::NekMeshUtils::otri::tri, Nektar::NekMeshUtils::mesh::triangles, triangletraverse(), trimalloc(), and vertexmark.
Referenced by triangulate().
|
private |
Definition at line 8525 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::items, Nektar::NekMeshUtils::behavior::jettison, Nektar::NekMeshUtils::mesh::nextras, setvertexmark, traversalinit(), trimalloc(), Nektar::NekMeshUtils::mesh::undeads, UNDEADVERTEX, vertexmark, vertextraverse(), vertextype, and Nektar::NekMeshUtils::mesh::vertices.
Referenced by triangulate().
|
private |
Definition at line 8698 of file Triangle/Triangle.cpp.
References Nektar::NekMeshUtils::memorypool::items, mark, sdest, sorg, Nektar::NekMeshUtils::osub::ss, Nektar::NekMeshUtils::osub::ssorient, Nektar::NekMeshUtils::mesh::subsegs, subsegtraverse(), traversalinit(), trimalloc(), and vertexmark.
Referenced by triangulate().
|
friend |
Definition at line 954 of file Triangle/Triangle.h.
|
private |
Definition at line 1057 of file Triangle/Triangle.h.
Referenced by counterclockwise(), and exactinit().
|
private |
Definition at line 1057 of file Triangle/Triangle.h.
Referenced by counterclockwiseadapt(), and exactinit().
|
private |
Definition at line 1057 of file Triangle/Triangle.h.
Referenced by counterclockwiseadapt(), and exactinit().
|
private |
Definition at line 1055 of file Triangle/Triangle.h.
Referenced by exactinit().
|
private |
Definition at line 1058 of file Triangle/Triangle.h.
Referenced by exactinit(), and incircle().
|
private |
Definition at line 1058 of file Triangle/Triangle.h.
Referenced by exactinit(), and incircleadaptTRI().
|
private |
Definition at line 1058 of file Triangle/Triangle.h.
Referenced by exactinit(), and incircleadaptTRI().
|
private |
Definition at line 1068 of file Triangle/Triangle.h.
Referenced by triangulate().
|
private |
Definition at line 1059 of file Triangle/Triangle.h.
Referenced by exactinit(), and orient3d().
|
private |
Definition at line 1059 of file Triangle/Triangle.h.
Referenced by exactinit(), and orient3dadapt().
|
private |
Definition at line 1059 of file Triangle/Triangle.h.
Referenced by exactinit(), and orient3dadapt().
struct triangulateio in Nektar::NekMeshUtils::DelaunayTriangle::out |
Definition at line 959 of file Triangle/Triangle.h.
Referenced by CellMLToNektar.translators.CellMLTranslator::get_captured_output(), triangulate(), and CellMLToNektar.translators.CellMLTranslator::writeln().
|
private |
Definition at line 1067 of file Triangle/Triangle.h.
Referenced by triangulate().
|
private |
Definition at line 1063 of file Triangle/Triangle.h.
Referenced by randomnation(), and triangleinit().
|
private |
Definition at line 1056 of file Triangle/Triangle.h.
Referenced by counterclockwiseadapt(), exactinit(), incircleadaptTRI(), and orient3dadapt().
|
private |
Definition at line 1054 of file Triangle/Triangle.h.
Referenced by exactinit().