MR2DContoursTriangulation.h

Go to the documentation of this file.

#pragma once
#include "MRMeshFwd.h"
#include "MRId.h"
#include "MRHoleFillPlan.h"
#include <memory>
#include <optional>
 
namespace MR
{
 
 
namespace PlanarTriangulation
{

enum class WindingMode
{
    NonZero,
    Positive,
    Negative
};

struct IntersectionInfo
{
    VertId lOrg, lDest;
    VertId uOrg, uDest;

    float lRatio = 0.0f;
    float uRatio = 0.0f;
    bool isIntersection() const { return lDest.valid(); }
};
 
using ContourIdMap = std::vector<IntersectionInfo>;
using ContoursIdMap = std::vector<ContourIdMap>;

struct IntersectionsMap
{
    size_t shift{ 0 };
    ContourIdMap map;
};
 
struct BaseOutlineParameters
{
    bool allowMerge{ false }; 
    WindingMode innerType{ WindingMode::Negative }; 
};

MRMESH_API Mesh getOutlineMesh( const Contours2f& contours, IntersectionsMap* interMap = nullptr, const BaseOutlineParameters& params = {} );
MRMESH_API Mesh getOutlineMesh( const Contours2d& contours, IntersectionsMap* interMap = nullptr, const BaseOutlineParameters& params = {} );
 
struct OutlineParameters
{
    ContoursIdMap* indicesMap{ nullptr }; 
    BaseOutlineParameters baseParams;
};

MRMESH_API Contours2f getOutline( const Contours2f& contours, const OutlineParameters& params = {} );
MRMESH_API Contours2f getOutline( const Contours2d& contours, const OutlineParameters& params = {} );
 
struct TriangulationParameters
{
    Vector<int, FaceId>* outFaceWinding{ nullptr };

    IntersectionsMap* outInterMap{ nullptr };
};

MRMESH_API Mesh triangulateContours( const Contours2d& contours, const TriangulationParameters& params = {} );
MRMESH_API Mesh triangulateContours( const Contours2f& contours, const TriangulationParameters& params = {} );

class ISweepLineCache
{
public:
    ISweepLineCache() = default;
    ISweepLineCache( const ISweepLineCache & ) = delete;
    ISweepLineCache & operator =( const ISweepLineCache & ) = delete;
    MRMESH_API virtual ~ISweepLineCache() = 0;
};

MRMESH_API std::unique_ptr<ISweepLineCache> makeSweepLineCache();

MRMESH_API std::optional<Mesh> triangulateDisjointContours( const Contours2d& contours, ISweepLineCache* cache = nullptr );
MRMESH_API std::optional<Mesh> triangulateDisjointContours( const Contours2f& contours, ISweepLineCache* cache = nullptr );

MRMESH_API std::optional<Mesh> triangulateDisjointContours( const Mesh& mesh, const EdgeLoops& loops, const Vector3f& normal, WholeEdgeMap* outPatchMap = nullptr, ISweepLineCache* cache = nullptr );

MR_BIND_IGNORE MRMESH_API MeshTopology* triangulateDisjointContoursTopology( const Mesh& mesh, const EdgeLoops& loops, const Vector3f& normal, WholeEdgeMap& outPatchMap, ISweepLineCache& cache );

MRMESH_API std::optional<HoleFillPlan> getMonotonePlan( const Mesh& mesh, const EdgeLoops& loops, const Vector3f& normal );
 
}
}