Subversion Repositories gelsvn

/* ----------------------------------------------------------------------- *
 * This file is part of GEL, www.imm.dtu.dk/GEL
 * Copyright (C) the authors (see AUTHORS.txt) and DTU Informatics
 *
 * Principal authors:
 *  Christian Thode Larsen (thode2d@gmail.com)
 *  J. Andreas Baerentzen (jab@imm.dtu.dk)
 *
 * See LICENSE.txt for licensing information
 * ----------------------------------------------------------------------- */

#ifndef __HMESH_TRIANGULATE__H
#define __HMESH_TRIANGULATE__H

#include "Manifold.h"

namespace HMesh
{
    /// 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