Mesh generator for the PFEM problem, using Bowyer-Watson algorithm of the Delaunay triangulation of a set of nodes (PFEMParticle) creating TR1_2D_PFEM elements. More...

#include <delaunaytriangulator.h>

Collaboration diagram for oofem::DelaunayTriangulator:

Public Member Functions
	DelaunayTriangulator (Domain *d, double setAlpha)
	Constructor. More...

	~DelaunayTriangulator ()
	Destructor. More...

void	generateMesh ()
	Main call. More...

Protected Attributes
Domain *	domain
	Domain of the PFEM problem containing nodes to be triangulated. More...

double	alphaValue

int	nnode

Timer	meshingTimer
	Measures overall time of triangulation procedure. More...

Timer	searchingTimer
	Measures time needed by searching for non-delaunay triangles. More...

Timer	polygonTimer
	Measures time needed for identifying polygon to be retriangulated. More...

Timer	creativeTimer
	Measures time needed for creating new Delaunay triangles. More...

std::list< DelaunayTriangle * >	generalTriangleList
	Contains all triangles (even not valid) More...

std::list< DelaunayTriangle * >::iterator	genIT

std::list< AlphaEdge2D * >	alphaShapeEdgeList
	Contains resulting alpha-shape in form of a list. More...

std::list< AlphaEdge2D * >	edgeList
	contains all edges of the triangulation More...

std::list< AlphaEdge2D * >::iterator	elIT

OctreeSpatialLocalizerT< DelaunayTriangle * >	triangleOctree
	Octree with Delaunay triangles allowing fast search. More...

Private Member Functions
void	addUniqueEdgeToPolygon (Edge2D *edge, std::list< Edge2D > &polygon)
	Edge is added to the polygon only if it's not contained. Otherwise both are removed (edge shared by two non-Delaunay triangles). More...

void	buildInitialBBXMesh (InsertTriangleBasedOnCircumcircle &tInsert)
	Identifies the bounding box of pfemparticles and creates initial triangulation consisting of 2 triangles conecting bounding box nodes. More...

void	writeMesh ()
	Writes the mesh into the domain by creating new tr1_2d_pfem elements and prescribes zero-pressure boundary condition on alpha-shape nodes. More...

void	computeAlphaComplex ()
	Reads the triangulation and fills tha edgeList container with alpha-shape edges and set their bounds. More...

AlphaEdge2D *	giveBackEdgeIfAlreadyContainedInList (AlphaEdge2D *alphaEdge)
	Fills the edgeList with unique alphaEdges. More...

void	giveAlphaShape ()
	Iterates through the edgeList container and compares alpha-value with alphaEdge bounds. Alpha shape is stored in the alphaShapeEdgeList. More...

void	initializeTimers ()
	Initializes Timers and. More...

void	findNonDelaunayTriangles (int insertedNode, InsertTriangleBasedOnCircumcircle &tInsert, std::list< Edge2D > &polygon)
	Looks for non-Delaunay triangles in octree and creates a polygon. More...

void	meshPolygon (int insertedNode, InsertTriangleBasedOnCircumcircle &tInsert, std::list< Edge2D > &polygon)
	Retriangulates the polygon. More...

void	giveTimeReport ()
	Prints the time report. More...

void	cleanUpTriangleList ()
	Iterates through generalTringleList und removes non-valid ones or those containing bounding box nodes. More...

void	computeBBXBasedOnNodeData (BoundingBox &BBX)
	Calculates the bounding box base on the domain's nodes. More...

Detailed Description

Mesh generator for the PFEM problem, using Bowyer-Watson algorithm of the Delaunay triangulation of a set of nodes (PFEMParticle) creating TR1_2D_PFEM elements.

Author: David Krybus

Definition at line 65 of file delaunaytriangulator.h.

Constructor & Destructor Documentation

oofem::DelaunayTriangulator::DelaunayTriangulator	(	Domain *	d,
		double	setAlpha
	)

Constructor.

Definition at line 50 of file delaunaytriangulator.C.

References alphaValue, domain, oofem::Domain::giveNumberOfDofManagers(), and nnode.

oofem::DelaunayTriangulator::~DelaunayTriangulator ( )

Destructor.

Definition at line 61 of file delaunaytriangulator.C.

References edgeList, elIT, generalTriangleList, and genIT.

Member Function Documentation

void oofem::DelaunayTriangulator::addUniqueEdgeToPolygon	(	Edge2D *	edge,
		std::list< Edge2D > &	polygon
	)

private

Edge is added to the polygon only if it's not contained. Otherwise both are removed (edge shared by two non-Delaunay triangles).

Definition at line 76 of file delaunaytriangulator.C.

Referenced by findNonDelaunayTriangles().

void oofem::DelaunayTriangulator::buildInitialBBXMesh ( InsertTriangleBasedOnCircumcircle & tInsert )

private

Identifies the bounding box of pfemparticles and creates initial triangulation consisting of 2 triangles conecting bounding box nodes.

Definition at line 500 of file delaunaytriangulator.C.

References oofem::FloatArray::at(), computeBBXBasedOnNodeData(), domain, generalTriangleList, oofem::BoundingBox::giveOrigin(), oofem::BoundingBox::giveSize(), nnode, oofem::Domain::resizeDofManagers(), oofem::Node::setCoordinates(), oofem::Domain::setDofManager(), and triangleOctree.

Referenced by generateMesh().

void oofem::DelaunayTriangulator::cleanUpTriangleList ( )

private

Iterates through generalTringleList und removes non-valid ones or those containing bounding box nodes.

Definition at line 481 of file delaunaytriangulator.C.

References generalTriangleList, genIT, and nnode.

Referenced by generateMesh().

void oofem::DelaunayTriangulator::computeAlphaComplex ( )

private

Reads the triangulation and fills tha edgeList container with alpha-shape edges and set their bounds.

Definition at line 226 of file delaunaytriangulator.C.

References edgeList, generalTriangleList, genIT, giveBackEdgeIfAlreadyContainedInList(), oofem::AlphaEdge2D::giveInnerAlphaBound(), oofem::AlphaEdge2D::giveOuterAlphaBound(), oofem::min(), oofem::AlphaEdge2D::setHullFlag(), oofem::AlphaEdge2D::setInnerAlphaBound(), oofem::AlphaEdge2D::setOuterAlphaBound(), and oofem::AlphaEdge2D::setSharing().

Referenced by generateMesh().

void oofem::DelaunayTriangulator::computeBBXBasedOnNodeData ( BoundingBox & BBX )

private

Calculates the bounding box base on the domain's nodes.

Definition at line 549 of file delaunaytriangulator.C.

References oofem::FloatArray::at(), domain, oofem::Domain::giveDofManager(), oofem::Domain::giveNumberOfDofManagers(), oofem::FloatArray::giveSize(), oofem::max(), oofem::min(), nnode, oofem::BoundingBox::setMask(), oofem::BoundingBox::setOrigin(), and oofem::BoundingBox::setSize().

Referenced by buildInitialBBXMesh().

void oofem::DelaunayTriangulator::findNonDelaunayTriangles	(	int	insertedNode,
		InsertTriangleBasedOnCircumcircle &	tInsert,
		std::list< Edge2D > &	polygon
	)