MRMeshIntersect.h

Go to the documentation of this file.

#pragma once
 
#include "MRPointOnFace.h"
#include "MRTriPoint.h"
#include "MRLine3.h"
#include "MRMeshPart.h"
#include "MRMeshTriPoint.h"
#include <cfloat>
#include <functional>
 
namespace MR
{

 
struct MeshIntersectionResult
{
    PointOnFace proj;

    MeshTriPoint mtp;

    float distanceAlongLine = 0;

    explicit operator bool() const { return proj.face.valid(); }
};

[[nodiscard]] MRMESH_API MeshIntersectionResult rayMeshIntersect( const MeshPart& meshPart, const Line3f& line,
    float rayStart = 0.0f, float rayEnd = FLT_MAX, const IntersectionPrecomputes<float>* prec = nullptr, bool closestIntersect = true,
    const FacePredicate & validFaces = {} );

[[nodiscard]] MRMESH_API MeshIntersectionResult rayMeshIntersect( const MeshPart& meshPart, const Line3d& line,
    double rayStart = 0.0, double rayEnd = DBL_MAX, const IntersectionPrecomputes<double>* prec = nullptr, bool closestIntersect = true,
    const FacePredicate & validFaces = {} );
 
struct MultiRayMeshIntersectResult
{
    BitSet * intersectingRays = nullptr;         
    std::vector<float> * rayDistances = nullptr;    
    std::vector<FaceId> * isectFaces = nullptr;  
    std::vector<TriPointf> * isectBary = nullptr;
    std::vector<Vector3f> * isectPts = nullptr;  
};

MRMESH_API void multiRayMeshIntersect(
    const MeshPart& meshPart, 
    const std::vector<Vector3f>& origins, 
    const std::vector<Vector3f>& dirs,    
    const MultiRayMeshIntersectResult& result, 
    float rayStart = 0.0f, float rayEnd = FLT_MAX,
    bool closestIntersect = true, 
    const FacePredicate & validFaces = {} 
);
 
struct MultiMeshIntersectionResult : MeshIntersectionResult
{
    const Mesh * mesh = nullptr;
};
 
template<typename T>
struct Line3Mesh
{
    Line3<T> line; 
    IntersectionPrecomputes<T> * prec = nullptr; 
    const Mesh * mesh = nullptr; 
    const AABBTree * tree = nullptr; 
    const FaceBitSet * region = nullptr; 
};
using Line3fMesh = Line3Mesh<float>;
using Line3dMesh = Line3Mesh<double>;

[[nodiscard]] MRMESH_API MultiMeshIntersectionResult rayMultiMeshAnyIntersect( const std::vector<Line3fMesh> & lineMeshes,
    float rayStart = 0.0f, float rayEnd = FLT_MAX );
[[nodiscard]] MRMESH_API MultiMeshIntersectionResult rayMultiMeshAnyIntersect( const std::vector<Line3dMesh> & lineMeshes,
    double rayStart = 0.0, double rayEnd = DBL_MAX );

using MeshIntersectionCallback = std::function<bool(const MeshIntersectionResult &)>;
MRMESH_API void rayMeshIntersectAll( const MeshPart& meshPart, const Line3f& line, MeshIntersectionCallback callback,
    float rayStart = 0.0f, float rayEnd = FLT_MAX, const IntersectionPrecomputes<float>* prec = nullptr );
MRMESH_API void rayMeshIntersectAll( const MeshPart& meshPart, const Line3d& line, MeshIntersectionCallback callback,
    double rayStart = 0.0, double rayEnd = DBL_MAX, const IntersectionPrecomputes<double>* prec = nullptr );

MRMESH_API void planeMeshIntersect( const MeshPart& meshPart, const Plane3f & plane,
    FaceBitSet * fs, UndirectedEdgeBitSet * ues, VertBitSet * vs,
    std::vector<FaceId> * fsVec = nullptr );

MRMESH_API void xyPlaneMeshIntersect( const MeshPart& meshPart, float zLevel,
    FaceBitSet * fs, UndirectedEdgeBitSet * ues, VertBitSet * vs,
    std::vector<FaceId> * fsVec = nullptr );

 
}