Subversion Repositories gelsvn

/**
 * @file triangulate.h
 * @brief Triangulating the faces of a mesh.
 */

/* ----------------------------------------------------------------------- *
 * This file is part of GEL, http://www.imm.dtu.dk/GEL
 * Copyright (C) the authors and DTU Informatics
 * For license and list of authors, see ../../doc/intro.pdf
 * ----------------------------------------------------------------------- */

#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