MRMeshDelone.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#include "MRBitSet.h"
#include "MRProgressCallback.h"
#include <cfloat>
 
namespace MR
{

struct DeloneFlipsCache
{
    UndirectedEdgeBitSet flipCandidates, nextFlipCandidates;

    UndirectedEdgeBitSet queuedEdges;
    std::vector<UndirectedEdgeId> roundEdges, nextRoundEdges;
};
 
struct DeloneSettings
{
    float maxDeviationAfterFlip = FLT_MAX;

    float maxAngleChange = FLT_MAX;

    float criticalTriAspectRatio = FLT_MAX;

    const FaceBitSet* region = nullptr;

    const UndirectedEdgeBitSet* notFlippable = nullptr;

    const VertBitSet* vertRegion = nullptr;

    DeloneFlipsCache* cache = nullptr;
};


[[nodiscard]] MRMESH_API bool checkDeloneQuadrangle( const Vector3d& a, const Vector3d& b, const Vector3d& c, const Vector3d& d, double maxAngleChange = DBL_MAX );
[[nodiscard]] MRMESH_API bool checkDeloneQuadrangle( const Vector3f& a, const Vector3f& b, const Vector3f& c, const Vector3f& d, float maxAngleChange = FLT_MAX );
 
enum class FlipEdge : int
{
    Can,    
    Cannot, 
    Must    
};

[[nodiscard]] MRMESH_API FlipEdge canFlipEdge( const MeshTopology & topology, EdgeId edge,
    const FaceBitSet* region = nullptr,
    const UndirectedEdgeBitSet* notFlippable = nullptr,
    const VertBitSet* vertRegion = nullptr );

[[nodiscard]] MRMESH_API bool checkDeloneQuadrangleInMesh( const Mesh & mesh, EdgeId edge, const DeloneSettings& settings = {},
    float * deviationSqAfterFlip = nullptr ); 
[[nodiscard]] MRMESH_API bool checkDeloneQuadrangleInMesh( const MeshTopology & topology, const VertCoords & points, EdgeId edge, const DeloneSettings& settings = {},
    float * deviationSqAfterFlip = nullptr ); 

[[nodiscard]] MRMESH_API bool bestQuadrangleDiagonal( const Vector3f& a, const Vector3f& b, const Vector3f& c, const Vector3f& d );

MRMESH_API void makeDeloneOriginRing( Mesh & mesh, EdgeId e, const DeloneSettings& settings = {} );
MRMESH_API void makeDeloneOriginRing( MeshTopology& topology, const VertCoords& points, EdgeId e, const DeloneSettings& settings = {} );

MRMESH_API int makeDeloneEdgeFlips( Mesh & mesh, const DeloneSettings& settings = {}, int numIters = 1, const ProgressCallback& progressCallback = {} );
MRMESH_API int makeDeloneEdgeFlips( MeshTopology& topology, const VertCoords& points, const DeloneSettings& settings = {}, int numIters = 1, const ProgressCallback& progressCallback = {} );
 
struct IntrinsicDeloneSettings
{
    float threshold = 0;

    const FaceBitSet* region = nullptr;

    const UndirectedEdgeBitSet* notFlippable = nullptr;

    const VertBitSet* vertRegion = nullptr;
};

MRMESH_API int makeDeloneEdgeFlips( EdgeLengthMesh & mesh, const IntrinsicDeloneSettings& settings = {}, int numIters = 1, const ProgressCallback& progressCallback = {} );

 
}