OpenFOAM logo
Open Source CFD Toolkit

faceTriangulation.H File Reference


Detailed Description

View faceTriangulation.H
License
This file is part of OpenFOAM.

OpenFOAM is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 2 of the License, or (at your
option) any later version.

OpenFOAM is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with OpenFOAM; if not, write to the Free Software Foundation,
Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
Description
Triangulation of faces. Handles concave polygons as well
(ineffeciently)
Works by trying to subdivide the face at the vertex with 'flattest'
internal angle (i.e. closest to 180 deg).

Based on routine 'Diagonal' in 

"Efficient Triangulation of Simple Polygons"
Godfried Toussaint, McGill University.

After construction is the list of triangles the face is decomposed into.
(Or empty list if no valid triangulation could be found).


Source files

Definition in file faceTriangulation.H.

Go to the source code of this file.

Namespaces

namespace  Foam

Classes

class  faceTriangulation

For further information go to www.openfoam.org