MRAlphaShape.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
 
namespace MR
{
 
// inspired by "On the Shape of a Set of Points in the Plane" by HERBERT EDELSBRUNNER, DAVID G. KIRKPATRICK, AND RAIMUND SEIDEL
// https://www.cs.jhu.edu/~misha/Fall13b/Papers/Edelsbrunner93.pdf
 
MRMESH_API void findAlphaShapeNeiTriangles( const PointCloud & cloud, VertId v, float radius,
    Triangulation & appendTris,  
    std::vector<VertId> & neis,  
    bool onlyLargerVids );       
 
[[nodiscard]] MRMESH_API Triangulation findAlphaShapeAllTriangles( const PointCloud & cloud, float radius );
 
} //namespace MR