#include <delaunay.h>

Public Member Functions
	Delaunay ()
bool	colinear (const FloatArray &iP1, const FloatArray &iP2, const FloatArray &iP3) const
void	printTriangles (std ::vector< Triangle > &triangles)
bool	isInsideCC (const FloatArray &iP, const FloatArray &iP1, const FloatArray &iP2, const FloatArray &iP3) const
void	triangulate (const std ::vector< FloatArray > &iVertices, std ::vector< Triangle > &oTriangles) const

Private Attributes
const double	mTol

Detailed Description

O(n4) algorithm, only for testing purposes. Yes, but 4th order in n. For the xfem element subdivision, n does not increase when the mesh is refined. Time will tell if it is too slow ... /ES

Author: chamrova; Erik Svenning

Definition at line 53 of file delaunay.h.

Constructor & Destructor Documentation

◆ Delaunay()

oofem::Delaunay::Delaunay ( )

inline

Definition at line 56 of file delaunay.h.

References mTol.

Member Function Documentation

◆ colinear()

bool oofem::Delaunay::colinear	(	const FloatArray &	iP1,
		const FloatArray &	iP2,
		const FloatArray &	iP3 ) const

Definition at line 47 of file delaunay.C.

References oofem::FloatArray::at(), and mTol.

Referenced by triangulate().

◆ isInsideCC()

bool oofem::Delaunay::isInsideCC	(	const FloatArray &	iP,
		const FloatArray &	iP1,
		const FloatArray &	iP2,
		const FloatArray &	iP3 ) const

Definition at line 66 of file delaunay.C.

References oofem::Triangle::computeCenterOfCircumCircle(), oofem::distance(), and oofem::Triangle::getRadiusOfCircumCircle().

Referenced by triangulate().

◆ printTriangles()

void oofem::Delaunay::printTriangles ( std ::vector< Triangle > & triangles )

Definition at line 59 of file delaunay.C.

◆ triangulate()

void oofem::Delaunay::triangulate	(	const std ::vector< FloatArray > &	iVertices,
		std ::vector< Triangle > &	oTriangles ) const

Definition at line 80 of file delaunay.C.

References oofem::Triangle::changeToAnticlockwise(), colinear(), oofem::distance(), oofem::distance_square(), isInsideCC(), oofem::Triangle::isOrientedAnticlockwise(), and OOFEM_ERROR.

Referenced by oofem::XfemElementInterface::XfemElementInterface_partitionElement().

Member Data Documentation

◆ mTol

const double oofem::Delaunay::mTol

private

Definition at line 64 of file delaunay.h.

Referenced by colinear(), and Delaunay().

The documentation for this class was generated from the following files:

Public Member Functions

Private Attributes