OOFEM  2.4 OOFEM.org - Object Oriented Finite Element Solver
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

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.

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.

## 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: