MRAlphaShape.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#include "MRPrecisePredicates3.h"
#include "MRFastInt128.h"
#include "MRVector.h"
#include "MRPch/MRBindingMacros.h"
#include <cstddef>
#include <optional>
 
namespace MR
{
 


struct AlphaShapeData
{
    ConvertToIntVector toInt;

    Vector<Vector3i, VertId> intPoints;

    std::int64_t intRadiusSq = 0;

    float searchRadius = 0;

    [[nodiscard]] MRMESH_API PreciseVertCoords coords( const PointCloud & cloud, VertId v ) const;
};

[[nodiscard]] MRMESH_API AlphaShapeData getAlphaShapeData( const PointCloud & cloud, float radius, bool allPoints );

struct AlphaShapeStats
{
    std::size_t collectedNeis = 0;

    std::size_t redundancyTests = 0;

    std::size_t redundantNeis = 0;

    std::size_t consideredTris = 0;

    std::size_t touchableTris = 0;

    std::size_t inBallTests = 0;

    std::size_t shadowTests = 0;

    std::size_t exactShadowTests = 0;

    std::size_t shadowedNeis = 0;
 
    AlphaShapeStats & operator +=( const AlphaShapeStats & r )
    {
        collectedNeis += r.collectedNeis;
        redundancyTests += r.redundancyTests;
        redundantNeis += r.redundantNeis;
        consideredTris += r.consideredTris;
        touchableTris += r.touchableTris;
        inBallTests += r.inBallTests;
        shadowTests += r.shadowTests;
        exactShadowTests += r.exactShadowTests;
        shadowedNeis += r.shadowedNeis;
        return *this;
    }
};

struct AlphaShapeNei
{
    PreciseVertCoords coords;

    MR_BIND_IGNORE FastInt128 distSq;
};

MRMESH_API void findAlphaShapeNeiTriangles( const PointCloud & cloud, VertId v,
    const AlphaShapeData & data, 
    Triangulation & appendTris,  
    std::vector<AlphaShapeNei> & neis, 
    bool onlyLargerVids,         
    AlphaShapeStats * stats = nullptr ); 

[[nodiscard]] MRMESH_API std::optional<Triangulation> findAlphaShapeAllTriangles( const PointCloud & cloud, float radius,
    const ProgressCallback & cb, AlphaShapeStats * stats = nullptr );
[[nodiscard]] MRMESH_API Triangulation findAlphaShapeAllTriangles( const PointCloud & cloud, float radius,
    AlphaShapeStats * stats = nullptr );

[[nodiscard]] MRMESH_API std::optional<Triangulation> findAlphaShapeAllTriangles( const PointCloud & cloud,
    const AlphaShapeData & data, const ProgressCallback & cb, AlphaShapeStats * stats = nullptr );

[[nodiscard]] MRMESH_API std::optional<Mesh> findAlphaShape( const PointCloud & cloud, float radius,
    const ProgressCallback & cb, std::vector<MeshBuilder::VertDuplication> * dups = nullptr, AlphaShapeStats * stats = nullptr );
[[nodiscard]] MRMESH_API Mesh findAlphaShape( const PointCloud & cloud, float radius,
    std::vector<MeshBuilder::VertDuplication> * dups = nullptr, AlphaShapeStats * stats = nullptr );
 
}