Subversion Repositories gelsvn

/*
* Written by Christian Thode Larsen 2009-2010
* Contact: thode2d@gmail.com
* Based on original work by J. Andreas Baerentzen
* Inspired by OpenMesh (www.openmesh.org)
*/

#ifndef __HMESH_TRIANGULATE__H
#define __HMESH_TRIANGULATE__H

namespace HMesh
{
    class Manifold;
        class FaceID;

    /// Naive division of polygons into triangles.
    void triangulate_by_edge_face_split(Manifold& m);

    /// Try to respect curvature to create a better triangulation.
    void curvature_triangulate(Manifold& m);

    /// Naive triangulation by connecting to center point.
    void triangulate_by_vertex_face_split(Manifold& m);

    /// Triangulate by connecting the points forming the shortest edge.
    void shortest_edge_triangulate(Manifold& m);

    /** \brief Triangulate a polygonal face by repeatedly calling split_face.
    split_face_triangulate iteratively splits triangles off a polygon. 
    The first triangle split off is the one connecting f.last().vert() and f.last().next().next().vert(). */
    void triangulate_face_by_edge_split(Manifold& m, FaceID f);


}

#endif