MRMesh/MRMeshDecimate.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#include "MRProgressCallback.h"
#include "MRConstants.h"
#include <cfloat>
#include <climits>
#include <functional>
 
namespace MR
{
enum DecimateStrategy
{
    MinimizeError,    // the next edge to collapse will be the one that introduced minimal error to the surface
    ShortestEdgeFirst // the next edge to collapse will be the shortest one
};
 
struct DecimateSettings
{
    DecimateStrategy strategy = DecimateStrategy::MinimizeError;
 
    float maxError = FLT_MAX;
 
    float maxEdgeLen = FLT_MAX;
 
    float maxBdShift = FLT_MAX;
 
    float maxTriangleAspectRatio = 20;
 
    float criticalTriAspectRatio = FLT_MAX;
 
    float tinyEdgeLength = -1;
 
    float stabilizer = 0.001f;
 
    bool optimizeVertexPos = true;
 
    int maxDeletedVertices = INT_MAX;
 
    int maxDeletedFaces = INT_MAX;
 
    FaceBitSet * region = nullptr;
 
    UndirectedEdgeBitSet* notFlippable = nullptr;
 
    bool collapseNearNotFlippable = false;
 
    UndirectedEdgeBitSet * edgesToCollapse = nullptr;
 
    UndirectedEdgeHashMap * twinMap = nullptr;
 
    bool touchNearBdEdges = true;
 
    bool touchBdVerts = true;
 
    const VertBitSet * bdVerts = nullptr;
 
    float maxAngleChange = -1;
 
    PreCollapseCallback preCollapse;
 
    std::function<void( UndirectedEdgeId ue, float & collapseErrorSq, Vector3f & collapsePos )> adjustCollapse;
 
    std::function<void( EdgeId del, EdgeId rem )> onEdgeDel;
 
    Vector<QuadraticForm3f, VertId> * vertForms = nullptr;
 
    bool packMesh = false;
 
    ProgressCallback progressCallback;
 
    int subdivideParts = 1;
 
    bool decimateBetweenParts = true;
 
    std::vector<FaceBitSet> * partFaces = nullptr;
 
    int minFacesInPart = 0;
};
 
struct DecimateResult
{
    int vertsDeleted = 0; 
    int facesDeleted = 0; 
    float errorIntroduced = 0;
    bool cancelled = true;
};
 
MRMESH_API DecimateResult decimateMesh( Mesh & mesh, const DecimateSettings & settings = {} );
 
[[nodiscard]] MRMESH_API QuadraticForm3f computeFormAtVertex( const MeshPart & mp, VertId v, float stabilizer, const UndirectedEdgeBitSet * creases = nullptr );
 
[[nodiscard]] MRMESH_API Vector<QuadraticForm3f, VertId> computeFormsAtVertices( const MeshPart & mp, float stabilizer, const UndirectedEdgeBitSet * creases = nullptr );
 
[[nodiscard]] MRMESH_API FaceBitSet getSubdividePart( const FaceBitSet & valids, size_t subdivideParts, size_t myPart );
 
struct ResolveMeshDegenSettings
{
    [[deprecated]]
    int maxIters = 1;
    float maxDeviation = 0;
    float tinyEdgeLength = 0;
    float maxAngleChange = PI_F / 3;
    float criticalAspectRatio = 10000;
    float stabilizer = 1e-6f;
    FaceBitSet * region = nullptr;
};
 
MRMESH_API bool resolveMeshDegenerations( Mesh& mesh, const ResolveMeshDegenSettings & settings = {} );
[[deprecated(" use the version with parameter struct instead" )]]
MRMESH_API bool resolveMeshDegenerations( Mesh& mesh, int maxIters, float maxDeviation = 0, float maxAngleChange = PI_F / 3, float criticalAspectRatio = 10000 );
 
 
struct RemeshSettings
{
    float targetEdgeLen = 0.001f;
    int maxEdgeSplits = 10'000'000;
    float maxAngleChangeAfterFlip = 30 * PI_F / 180.0f;
    float maxBdShift = FLT_MAX;
    bool useCurvature = false;
    int finalRelaxIters = 0;
    bool finalRelaxNoShrinkage = false;
    FaceBitSet * region = nullptr;
    UndirectedEdgeBitSet* notFlippable = nullptr;
    bool packMesh = false;
    bool projectOnOriginalMesh = false;
    std::function<void(EdgeId e1, EdgeId e)> onEdgeSplit;
    std::function<void(EdgeId e, EdgeId e1)> onEdgeDel;
    std::function<bool( EdgeId edgeToCollapse, const Vector3f& newEdgeOrgPos )> preCollapse;
    ProgressCallback progressCallback;
};
// Splits too long and eliminates too short edges from the mesh
MRMESH_API bool remesh( Mesh& mesh, const RemeshSettings & settings );
 
} //namespace MR