surfacer.h

/********************************************************************
 * Copyright (C) 2015 Liangliang Nan <liangliang.nan@gmail.com>
 * https://3d.bk.tudelft.nl/liangliang/
 *
 * This file is part of Easy3D. If it is useful in your research/work,
 * I would be grateful if you show your appreciation by citing it:
 * ------------------------------------------------------------------
 *      Liangliang Nan.
 *      Easy3D: a lightweight, easy-to-use, and efficient C++ library
 *      for processing and rendering 3D data.
 *      Journal of Open Source Software, 6(64), 3255, 2021.
 * ------------------------------------------------------------------
 *
 * Easy3D is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License Version 3
 * as published by the Free Software Foundation.
 *
 * Easy3D 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 this program. If not, see <http://www.gnu.org/licenses/>.
 ********************************************************************/
 
#ifndef EASY3D_ALGO_SURFACER_H
#define EASY3D_ALGO_SURFACER_H
 
 
#include <vector>
 
#include <easy3d/core/surface_mesh.h>
 
 
namespace easy3d {
 
 
    class SurfaceMesh;

    class Surfacer {
    public:
        typedef std::vector<int> Polygon;

        typedef std::vector<vec3> Polyline;
 
    public:



        static int stitch_borders(SurfaceMesh *mesh);

        static void merge_reversible_connected_components(SurfaceMesh *mesh);

        static bool orient_and_stitch_polygon_soup(SurfaceMesh *mesh);

        static void orient_closed_triangle_mesh(SurfaceMesh *mesh);

        static bool orient_and_stitch_polygon_soup(std::vector<vec3> &points, std::vector<Polygon> &polygons);

        static void repair_polygon_soup(std::vector<vec3> &points, std::vector<Polygon> &polygons);

        static void repair_polygon_soup(SurfaceMesh *mesh);

 



        static unsigned int remove_degenerate_faces(SurfaceMesh *mesh, float length_threshold = 1e-5);

        static void detect_overlapping_faces(
                SurfaceMesh *mesh,
                std::vector<std::pair<SurfaceMesh::Face, SurfaceMesh::Face> > &duplicate_faces,
                std::vector<std::pair<SurfaceMesh::Face, SurfaceMesh::Face> > &folding_faces,
                double dist_threshold = 1e-6
        );

        static unsigned int remove_overlapping_faces(
                SurfaceMesh *mesh,
                bool folding_faces = false,
                double dist_threshold = 1e-6
        );
 



        static std::vector<std::pair<SurfaceMesh::Face, SurfaceMesh::Face> >
        detect_self_intersections(SurfaceMesh *mesh);

        static bool remesh_self_intersections(SurfaceMesh *mesh, bool stitch = true);
 



        static bool clip(SurfaceMesh *mesh, const Plane3 &plane, bool clip_volume = false);

        static void split(SurfaceMesh *mesh, const Plane3 &plane);

        static std::vector<Polyline> slice(SurfaceMesh *mesh, const Plane3 &plane);

        static std::vector< std::vector<Polyline> > slice(SurfaceMesh *mesh, const std::vector<Plane3> &planes);
    };
}
 
 
#endif  // EASY3D_ALGO_SURFACER_H