MRMeshDelone.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#include "MRProgressCallback.h"
#include <cfloat>
 
namespace MR
{
 
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;
};
 
 
[[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 = {} );
 
 
} // namespace MR