#include <boost/shared_ptr.hpp>
#include <LibUtilities/BasicUtils/SharedArray.hpp>
#include <LibUtilities/Memory/NekMemoryManager.hpp>

Include dependency graph for Triangle/Triangle.h:

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

Go to the source code of this file.

Classes
struct	Nektar::NekMeshUtils::triangulateio

struct	Nektar::NekMeshUtils::otri

struct	Nektar::NekMeshUtils::osub

struct	Nektar::NekMeshUtils::badsubseg

struct	Nektar::NekMeshUtils::badtriang

struct	Nektar::NekMeshUtils::flipstacker

struct	Nektar::NekMeshUtils::event

struct	Nektar::NekMeshUtils::splaynode

struct	Nektar::NekMeshUtils::memorypool

struct	Nektar::NekMeshUtils::mesh

struct	Nektar::NekMeshUtils::behavior

class	Nektar::NekMeshUtils::DelaunayTriangle

Namespaces
	Nektar
	<

	Nektar::NekMeshUtils

Macros
#define	TRIPERBLOCK 4092 /* Number of triangles allocated at once. */

#define	SUBSEGPERBLOCK 508 /* Number of subsegments allocated at once. */

#define	VERTEXPERBLOCK 4092 /* Number of vertices allocated at once. */

#define	VIRUSPERBLOCK 1020 /* Number of virus triangles allocated at once. */

#define	BADSUBSEGPERBLOCK 252

#define	BADTRIPERBLOCK 4092

#define	FLIPSTACKERPERBLOCK 252

#define	SPLAYNODEPERBLOCK 508

#define	INPUTVERTEX 0

#define	SEGMENTVERTEX 1

#define	FREEVERTEX 2

#define	DEADVERTEX -32768

#define	UNDEADVERTEX -32767

#define	SAMPLEFACTOR 11

#define	SAMPLERATE 10

#define	PI 3.141592653589793238462643383279502884197169399375105820974944592308

#define	SQUAREROOTTWO 1.4142135623730950488016887242096980785696718753769480732

#define	ONETHIRD 0.333333333333333333333333333333333333333333333333333333333333

#define	decode(ptr, otri)

#define	encode(otri) (triangle)((unsigned long)(otri).tri \| (unsigned long)(otri).orient)

#define	sym(otri1, otri2)

#define	symself(otri)

#define	lnext(otri1, otri2)

#define	lnextself(otri) (otri).orient = plus1mod3[(otri).orient]

#define	lprev(otri1, otri2)

#define	lprevself(otri) (otri).orient = minus1mod3[(otri).orient]

#define	onext(otri1, otri2)

#define	onextself(otri)

#define	oprev(otri1, otri2)

#define	oprevself(otri)

#define	dnext(otri1, otri2)

#define	dnextself(otri)

#define	dprev(otri1, otri2)

#define	dprevself(otri)

#define	rnext(otri1, otri2)

#define	rnextself(otri)

#define	rprev(otri1, otri2)

#define	rprevself(otri)

#define	org(otri, vertexptr) vertexptr = (vertex)(otri).tri[plus1mod3[(otri).orient] + 3]

#define	dest(otri, vertexptr) vertexptr = (vertex)(otri).tri[minus1mod3[(otri).orient] + 3]

#define	apex(otri, vertexptr) vertexptr = (vertex)(otri).tri[(otri).orient + 3]

#define	setorg(otri, vertexptr) (otri).tri[plus1mod3[(otri).orient] + 3] = (triangle)vertexptr

#define	setdest(otri, vertexptr) (otri).tri[minus1mod3[(otri).orient] + 3] = (triangle)vertexptr

#define	setapex(otri, vertexptr) (otri).tri[(otri).orient + 3] = (triangle)vertexptr

#define	bond(otri1, otri2)

#define	dissolve(otri) (otri).tri[(otri).orient] = (triangle)m->dummytri

#define	otricopy(otri1, otri2)

#define	otriequal(otri1, otri2) (((otri1).tri == (otri2).tri) && ((otri1).orient == (otri2).orient))

#define	infect(otri) (otri).tri[6] = (triangle)((unsigned long)(otri).tri[6] \| (unsigned long)2l)

#define	uninfect(otri)

#define	infected(otri) (((unsigned long)(otri).tri[6] & (unsigned long)2l) != 0l)

#define	elemattribute(otri, attnum) ((double *)(otri).tri)[m->elemattribindex + (attnum)]

#define	setelemattribute(otri, attnum, value) ((double *)(otri).tri)[m->elemattribindex + (attnum)] = value

#define	areabound(otri) ((double *)(otri).tri)[m->areaboundindex]

#define	setareabound(otri, value) ((double *)(otri).tri)[m->areaboundindex] = value

#define	deadtri(tria) ((tria)[1] == (triangle)NULL)

#define	killtri(tria)

#define	sdecode(sptr, osub)

#define	sencode(osub) (subseg)((unsigned long)(osub).ss \| (unsigned long)(osub).ssorient)

#define	ssym(osub1, osub2)

#define	ssymself(osub) (osub).ssorient = 1 - (osub).ssorient

#define	spivot(osub1, osub2)

#define	spivotself(osub)

#define	snext(osub1, osub2)

#define	snextself(osub)

#define	sorg(osub, vertexptr) vertexptr = (vertex)(osub).ss[2 + (osub).ssorient]

#define	sdest(osub, vertexptr) vertexptr = (vertex)(osub).ss[3 - (osub).ssorient]

#define	setsorg(osub, vertexptr) (osub).ss[2 + (osub).ssorient] = (subseg)vertexptr

#define	setsdest(osub, vertexptr) (osub).ss[3 - (osub).ssorient] = (subseg)vertexptr

#define	segorg(osub, vertexptr) vertexptr = (vertex)(osub).ss[4 + (osub).ssorient]

#define	segdest(osub, vertexptr) vertexptr = (vertex)(osub).ss[5 - (osub).ssorient]

#define	setsegorg(osub, vertexptr) (osub).ss[4 + (osub).ssorient] = (subseg)vertexptr

#define	setsegdest(osub, vertexptr) (osub).ss[5 - (osub).ssorient] = (subseg)vertexptr

#define	mark(osub) ((int )((osub).ss + 8))

#define	setmark(osub, value) (int )((osub).ss + 8) = value

#define	sbond(osub1, osub2)

#define	sdissolve(osub) (osub).ss[(osub).ssorient] = (subseg)m->dummysub

#define	subsegcopy(osub1, osub2)

#define	subsegequal(osub1, osub2) (((osub1).ss == (osub2).ss) && ((osub1).ssorient == (osub2).ssorient))

#define	deadsubseg(sub) ((sub)[1] == (subseg)NULL)

#define	killsubseg(sub)

#define	tspivot(otri, osub)

#define	stpivot(osub, otri)

#define	tsbond(otri, osub)

#define	tsdissolve(otri) (otri).tri[6 + (otri).orient] = (triangle)m->dummysub

#define	stdissolve(osub) (osub).ss[6 + (osub).ssorient] = (subseg)m->dummytri

#define	vertexmark(vx) ((int *)(vx))[m->vertexmarkindex]

#define	setvertexmark(vx, value) ((int *)(vx))[m->vertexmarkindex] = value

#define	vertextype(vx) ((int *)(vx))[m->vertexmarkindex + 1]

#define	setvertextype(vx, value) ((int *)(vx))[m->vertexmarkindex + 1] = value

#define	vertex2tri(vx) ((triangle *)(vx))[m->vertex2triindex]

#define	setvertex2tri(vx, value) ((triangle *)(vx))[m->vertex2triindex] = value

Typedefs
typedef double **	Nektar::NekMeshUtils::triangle

typedef double **	Nektar::NekMeshUtils::subseg

typedef double *	Nektar::NekMeshUtils::vertex

Enumerations
enum	Nektar::NekMeshUtils::locateresult { Nektar::NekMeshUtils::INTRIANGLE, Nektar::NekMeshUtils::ONEDGE, Nektar::NekMeshUtils::ONVERTEX, Nektar::NekMeshUtils::OUTSIDE }

enum	Nektar::NekMeshUtils::insertvertexresult { Nektar::NekMeshUtils::SUCCESSFULVERTEX, Nektar::NekMeshUtils::ENCROACHINGVERTEX, Nektar::NekMeshUtils::VIOLATINGVERTEX, Nektar::NekMeshUtils::DUPLICATEVERTEX }

enum	Nektar::NekMeshUtils::finddirectionresult { Nektar::NekMeshUtils::WITHIN, Nektar::NekMeshUtils::LEFTCOLLINEAR, Nektar::NekMeshUtils::RIGHTCOLLINEAR }

Macro Definition Documentation

#define apex	(	otri,
		vertexptr
	)	vertexptr = (vertex)(otri).tri[(otri).orient + 3]

Definition at line 259 of file Triangle/Triangle.h.

#define areabound ( otri ) ((double *)(otri).tri)[m->areaboundindex]

Definition at line 319 of file Triangle/Triangle.h.

#define BADSUBSEGPERBLOCK 252

Definition at line 75 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::enforcequality().

#define BADTRIPERBLOCK 4092

Definition at line 77 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::enforcequality().

#define bond	(	otri1,
		otri2
	)

Value:

(otri1).tri[(otri1).orient] = encode(otri2); \

(otri2).tri[(otri2).orient] = encode(otri1)

encode

#define encode(otri)

Definition: Triangle/Triangle.h:139

Definition at line 272 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), Nektar::NekMeshUtils::DelaunayTriangle::divconqrecurse(), Nektar::NekMeshUtils::DelaunayTriangle::flip(), Nektar::NekMeshUtils::DelaunayTriangle::insertvertex(), Nektar::NekMeshUtils::DelaunayTriangle::mergehulls(), Nektar::NekMeshUtils::DelaunayTriangle::undovertex(), and Nektar::NekMeshUtils::DelaunayTriangle::unflip().

#define deadsubseg ( sub ) ((sub)[1] == (subseg)NULL)

Definition at line 446 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::splitencsegs(), and Nektar::NekMeshUtils::DelaunayTriangle::subsegtraverse().

#define deadtri ( tria ) ((tria)[1] == (triangle)NULL)

Definition at line 329 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::carveholes(), Nektar::NekMeshUtils::DelaunayTriangle::locate(), Nektar::NekMeshUtils::DelaunayTriangle::splittriangle(), and Nektar::NekMeshUtils::DelaunayTriangle::triangletraverse().

#define DEADVERTEX -32768

Definition at line 90 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::vertexdealloc(), and Nektar::NekMeshUtils::DelaunayTriangle::vertextraverse().

#define decode	(	ptr,
		otri
	)

Value:

(otri).orient = (int)((unsigned long)(ptr) & (unsigned long)3l);           \
    (otri).tri =                                                               \
        (triangle *)((unsigned long)(ptr) ^ (unsigned long)(otri).orient)

Definition at line 130 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::insertsegment(), Nektar::NekMeshUtils::DelaunayTriangle::splittriangle(), and Nektar::NekMeshUtils::DelaunayTriangle::undovertex().

#define dest	(	otri,
		vertexptr
	)	vertexptr = (vertex)(otri).tri[minus1mod3[(otri).orient] + 3]

Definition at line 256 of file Triangle/Triangle.h.

#define dissolve ( otri ) (otri).tri[(otri).orient] = (triangle)m->dummytri

Definition at line 281 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::removeghosts().

#define dnext	(	otri1,
		otri2
	)

Value:

sym(otri1, otri2); \

lprevself(otri2);

sym

#define sym(otri1, otri2)

Definition: Triangle/Triangle.h:150

lprevself

#define lprevself(otri)

Definition: Triangle/Triangle.h:172

Definition at line 202 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), and Nektar::NekMeshUtils::DelaunayTriangle::undovertex().

#define dnextself ( otri )

Value:

symself(otri); \

lprevself(otri);

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

lprevself

#define lprevself(otri)

Definition: Triangle/Triangle.h:172

Definition at line 206 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::testtriangle().

#define dprev	(	otri1,
		otri2
	)

Value:

lnext(otri1, otri2); \

symself(otri2);

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

lnext

#define lnext(otri1, otri2)

Definition: Triangle/Triangle.h:160

Definition at line 214 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::undovertex().

#define dprevself ( otri )

Value:

lnextself(otri); \

symself(otri);

lnextself

#define lnextself(otri)

Definition: Triangle/Triangle.h:164

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

Definition at line 218 of file Triangle/Triangle.h.

#define elemattribute	(	otri,
		attnum
	)	((double *)(otri).tri)[m->elemattribindex + (attnum)]

Definition at line 311 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::insertvertex(), and Nektar::NekMeshUtils::DelaunayTriangle::writeelements().

#define encode ( otri ) (triangle)((unsigned long)(otri).tri | (unsigned long)(otri).orient)

Definition at line 139 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::enqueuebadtri(), Nektar::NekMeshUtils::DelaunayTriangle::insertvertex(), Nektar::NekMeshUtils::DelaunayTriangle::makevertexmap(), Nektar::NekMeshUtils::DelaunayTriangle::removeghosts(), Nektar::NekMeshUtils::DelaunayTriangle::segmentintersection(), and CellMLToNektar.processors.UnitsConverter::try_convert().

#define FLIPSTACKERPERBLOCK 252

Definition at line 79 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::enforcequality().

#define FREEVERTEX 2

Definition at line 89 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::splitencsegs(), and Nektar::NekMeshUtils::DelaunayTriangle::splittriangle().

#define infect ( otri ) (otri).tri[6] = (triangle)((unsigned long)(otri).tri[6] | (unsigned long)2l)

Definition at line 297 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::carveholes(), Nektar::NekMeshUtils::DelaunayTriangle::infecthull(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::regionplague().

#define infected ( otri ) (((unsigned long)(otri).tri[6] & (unsigned long)2l) != 0l)

Definition at line 306 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::carveholes(), Nektar::NekMeshUtils::DelaunayTriangle::infecthull(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::regionplague().

#define INPUTVERTEX 0

Definition at line 87 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::segmentintersection(), and Nektar::NekMeshUtils::DelaunayTriangle::transfernodes().

#define killsubseg ( sub )

Value:

(sub)[1] = (subseg)NULL; \

(sub)[2] = (subseg)NULL

Nektar::NekMeshUtils::subseg

double ** subseg

Definition: Triangle/Triangle.h:708

Definition at line 448 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::subsegdealloc().

#define killtri ( tria )

Value:

(tria)[1] = (triangle)NULL; \

(tria)[3] = (triangle)NULL

Nektar::NekMeshUtils::triangle

double ** triangle

Definition: Triangle/Triangle.h:690

Definition at line 331 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::triangledealloc().

#define lnext	(	otri1,
		otri2
	)

Value:

(otri2).tri = (otri1).tri; \

(otri2).orient = plus1mod3[(otri1).orient]

Definition at line 160 of file Triangle/Triangle.h.

#define lnextself ( otri ) (otri).orient = plus1mod3[(otri).orient]

Definition at line 164 of file Triangle/Triangle.h.

#define lprev	(	otri1,
		otri2
	)

Value:

(otri2).tri = (otri1).tri; \

(otri2).orient = minus1mod3[(otri1).orient]

Definition at line 168 of file Triangle/Triangle.h.

#define lprevself ( otri ) (otri).orient = minus1mod3[(otri).orient]

Definition at line 172 of file Triangle/Triangle.h.

#define mark ( osub ) (*(int *)((osub).ss + 8))

Definition at line 415 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::infecthull(), Nektar::NekMeshUtils::DelaunayTriangle::insertsubseg(), Nektar::NekMeshUtils::DelaunayTriangle::insertvertex(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), Nektar::NekMeshUtils::DelaunayTriangle::segmentintersection(), Nektar::NekMeshUtils::DelaunayTriangle::splitencsegs(), and Nektar::NekMeshUtils::DelaunayTriangle::writepoly().

#define ONETHIRD 0.333333333333333333333333333333333333333333333333333333333333

Definition at line 117 of file Triangle/Triangle.h.

#define onext	(	otri1,
		otri2
	)

Value:

lprev(otri1, otri2); \

symself(otri2);

lprev

#define lprev(otri1, otri2)

Definition: Triangle/Triangle.h:168

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

Definition at line 178 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), Nektar::NekMeshUtils::DelaunayTriangle::finddirection(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), Nektar::NekMeshUtils::DelaunayTriangle::triangulatepolygon(), and Nektar::NekMeshUtils::DelaunayTriangle::undovertex().

#define onextself ( otri )

Value:

lprevself(otri); \

symself(otri);

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

lprevself

#define lprevself(otri)

Definition: Triangle/Triangle.h:172

Definition at line 182 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), Nektar::NekMeshUtils::DelaunayTriangle::finddirection(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), Nektar::NekMeshUtils::DelaunayTriangle::segmentintersection(), and Nektar::NekMeshUtils::DelaunayTriangle::triangulatepolygon().

#define oprev	(	otri1,
		otri2
	)

Value:

sym(otri1, otri2); \

lnextself(otri2);

sym

#define sym(otri1, otri2)

Definition: Triangle/Triangle.h:150

lnextself

#define lnextself(otri)

Definition: Triangle/Triangle.h:164

Definition at line 190 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::constrainededge(), Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), Nektar::NekMeshUtils::DelaunayTriangle::infecthull(), Nektar::NekMeshUtils::DelaunayTriangle::markhull(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::triangulatepolygon().

#define oprevself ( otri )

Value:

symself(otri); \

lnextself(otri);

lnextself

#define lnextself(otri)

Definition: Triangle/Triangle.h:164

symself

#define symself(otri)

Definition: Triangle/Triangle.h:154

Definition at line 194 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::constrainededge(), Nektar::NekMeshUtils::DelaunayTriangle::finddirection(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::testtriangle().

#define org	(	otri,
		vertexptr
	)	vertexptr = (vertex)(otri).tri[plus1mod3[(otri).orient] + 3]

Definition at line 253 of file Triangle/Triangle.h.

#define otricopy	(	otri1,
		otri2
	)

Value:

(otri2).tri = (otri1).tri; \

(otri2).orient = (otri1).orient

Definition at line 285 of file Triangle/Triangle.h.

#define otriequal	(	otri1,
		otri2
	)	(((otri1).tri == (otri2).tri) && ((otri1).orient == (otri2).orient))

Definition at line 291 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::deletevertex(), Nektar::NekMeshUtils::DelaunayTriangle::infecthull(), Nektar::NekMeshUtils::DelaunayTriangle::markhull(), Nektar::NekMeshUtils::DelaunayTriangle::plague(), and Nektar::NekMeshUtils::DelaunayTriangle::removeghosts().

#define PI 3.141592653589793238462643383279502884197169399375105820974944592308

Definition at line 109 of file Triangle/Triangle.h.

Referenced by Nektar::NekMeshUtils::DelaunayTriangle::parsecommandline().

#define rnext	(	otri1,
		otri2
	)

Value:

sym(otri1, otri2);                                                         \
    lnextself(otri2);                                                          \
    symself(otri2);

Definition at line 226 of file Triangle/Triangle.h.

#define rnextself ( otri )

Value:

symself(otri);                                                             \
    lnextself(otri);                                                           \
    symself(otri);

Definition at line 231 of file Triangle/Triangle.h.

#define rprev	(	otri1,
		otri2
	)

Value:

sym(otri1, otri2);                                                         \
    lprevself(otri2);                                                          \
    symself(otri2);

Definition at line 240 of file Triangle/Triangle.h.

#define rprevself ( otri )

Value:

symself(otri);                                                             \
    lprevself(otri);                                                           \
    symself(otri);