surface_mesh_triangulation.h

/********************************************************************
 * Copyright (C) 2020-2021 by Liangliang Nan <liangliang.nan@gmail.com>
 * Copyright (C) 2011-2020 the Polygon Mesh Processing Library developers.
 *
 * The code in this file is adapted from the PMP (Polygon Mesh Processing
 * Library) with modifications.
 *      https://github.com/pmp-library/pmp-library
 * The original code was distributed under a MIT-style license, see
 *      https://github.com/pmp-library/pmp-library/blob/master/LICENSE.txt
 ********************************************************************/
 
#ifndef EASY3D_ALGO_SURFACE_MESH_TRIANGULATION_H
#define EASY3D_ALGO_SURFACE_MESH_TRIANGULATION_H
 
 
#include <easy3d/core/surface_mesh.h>
 
#include <vector>
#include <cfloat>
 
 
namespace easy3d {

    class SurfaceMeshTriangulation {
    public:
        explicit SurfaceMeshTriangulation(SurfaceMesh *mesh);

        enum Objective { MIN_AREA, MAX_ANGLE};

        void triangulate(Objective obj = MIN_AREA);

        void triangulate(SurfaceMesh::Face f, Objective obj = MIN_AREA);
 
    private:
        float compute_weight(int i, int j, int k) const;

        bool is_edge(SurfaceMesh::Vertex a, SurfaceMesh::Vertex b) const;

        bool insert_edge(int i, int j);
 
    private:
        Objective objective_;
 
        // mesh and properties
        SurfaceMesh *mesh_;
        SurfaceMesh::VertexProperty <vec3> points_;
        std::vector<SurfaceMesh::Halfedge> halfedges_;
        std::vector<SurfaceMesh::Vertex> vertices_;
 
        // data for computing optimal triangulation
        std::vector<std::vector<float> > weight_;
        std::vector<std::vector<int> > index_;
    };
 
} // namespace easy3d
 
 
#endif  // EASY3D_ALGO_SURFACE_MESH_TRIANGULATION_H