MR2DContoursTriangulation.h

Go to the documentation of this file.

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

enum class WindingMode
{
    NonZero,
    Positive,
    Negative
};
 
using HoleVertIds = std::vector<VertId>;
using HolesVertIds = std::vector<HoleVertIds>;

MRMESH_API HolesVertIds findHoleVertIdsByHoleEdges( const MeshTopology& tp, const std::vector<EdgePath>& holePaths );

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 = {} );

MRMESH_API Mesh triangulateContours( const Contours2d& contours, const HolesVertIds* holeVertsIds = nullptr );
MRMESH_API Mesh triangulateContours( const Contours2f& contours, const HolesVertIds* holeVertsIds = nullptr );

MRMESH_API std::optional<Mesh> triangulateDisjointContours( const Contours2d& contours, const HolesVertIds* holeVertsIds = nullptr, std::vector<EdgePath>* outBoundaries = nullptr );
MRMESH_API std::optional<Mesh> triangulateDisjointContours( const Contours2f& contours, const HolesVertIds* holeVertsIds = nullptr, std::vector<EdgePath>* outBoundaries = nullptr );
 
}
}