MRMeshDecimate.h

Go to the documentation of this file.

#pragma once
 
#include "MRPch/MRBindingMacros.h"
#include "MRMeshFwd.h"
#include "MRProgressCallback.h"
#include "MRConstants.h"
#include <cfloat>
#include <climits>
#include <functional>
#include <optional>
 
namespace MR
{

enum DecimateStrategy
{
    MinimizeError,    
    ShortestEdgeFirst 
};

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 angleWeightedDistToPlane = false;

    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;

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

MRMESH_API DecimateResult decimateObjectMeshData( ObjectMeshData & data, const DecimateSettings & settings );

[[nodiscard]] MRMESH_API std::optional<ObjectMeshData> makeDecimatedObjectMeshData( const ObjectMesh & obj, const DecimateSettings & settings,
    DecimateResult * outRes = nullptr );
 

[[nodiscard]] MRMESH_API QuadraticForm3f computeFormAtVertex( const MeshPart & mp, VertId v, float stabilizer, bool angleWeigted, const UndirectedEdgeBitSet * creases = nullptr );

[[nodiscard]] MRMESH_API Vector<QuadraticForm3f, VertId> computeFormsAtVertices( const MeshPart & mp, float stabilizer, bool angleWeigted, const UndirectedEdgeBitSet * creases = nullptr );

[[nodiscard]] MRMESH_API FaceBitSet getSubdividePart( const FaceBitSet & valids, size_t subdivideParts, size_t myPart );
 
struct ResolveMeshDegenSettings
{
    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 = {} );
 
 
struct RemeshSettings
{
    float targetEdgeLen = 0.001f;
    int maxEdgeSplits = 10'000'000;
    float maxAngleChangeAfterFlip = 30 * PI_F / 180.0f;
    bool frozenBoundary = false;
    float maxBdShift = FLT_MAX;
    bool useCurvature = false;
    float maxSplittableTriAspectRatio = FLT_MAX;
    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;
};

MRMESH_API bool remesh( Mesh& mesh, const RemeshSettings & settings );

 
}