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;
 
    // ratio of intersection
    // 0.0 -> point is lOrg
    // 1.0 -> point is lDest
    float lRatio = 0.0f;
    // 0.0 -> point is uOrg
    // 1.0 -> point is uDest
    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 );
 
}
}