oofem::Delaunay Class Reference

O(n4) algorithm, only for testing purposes. More...

#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

oofem::Delaunay::Delaunay ( )

inline

Definition at line 56 of file delaunay.h.

Member Function Documentation

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().

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::FloatArray::distance(), and oofem::Triangle::getRadiusOfCircumCircle().

Referenced by triangulate().

void oofem::Delaunay::printTriangles

(

std::vector< Triangle > &

triangles

)

Definition at line 59 of file delaunay.C.

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(), isInsideCC(), oofem::Triangle::isOrientedAnticlockwise(), OOFEM_ERROR, and oofem::sort().

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

Member Data Documentation

const double oofem::Delaunay::mTol

private

Definition at line 64 of file delaunay.h.

Referenced by colinear().

---

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

• delaunay.h
• delaunay.C