MeshLib
 
Loading...
Searching...
No Matches
MRPointCloudTriangulationHelpers.h File Reference
#include "MRVector.h"
#include "MRId.h"
#include "MRConstants.h"
#include "MRBuffer.h"
#include "MRPointsProject.h"
#include "MRFewSmallest.h"
#include <climits>
#include <optional>
#include <queue>

Go to the source code of this file.

Classes

struct  MR::TriangulationHelpers::FanOptimizerQueueElement
 
struct  MR::TriangulationHelpers::TriangulatedFanData
 Data with caches for optimizing fan triangulation. More...
 
struct  MR::TriangulationHelpers::Settings
 

Namespaces

namespace  MR
 
namespace  MR::TriangulationHelpers
 

Functions

MRMESH_API float MR::TriangulationHelpers::updateNeighborsRadius (const VertCoords &points, VertId v, VertId boundaryV, const std::vector< VertId > &fan, float baseRadius)
 Finds max radius of neighbors search, for possible better local triangulation.
 
MRMESH_API void MR::TriangulationHelpers::findNeighborsInBall (const PointCloud &pointCloud, VertId v, float radius, std::vector< VertId > &neighbors)
 Finds all neighbors of v in given radius (v excluded)
 
MRMESH_API float MR::TriangulationHelpers::findNumNeighbors (const PointCloud &pointCloud, VertId v, int numNeis, std::vector< VertId > &neighbors, FewSmallest< PointsProjectionResult > &tmp, float upDistLimitSq=FLT_MAX)
 Finds at most given number of neighbors of v (v excluded)
 
MRMESH_API void MR::TriangulationHelpers::filterNeighbors (const VertNormals &normals, VertId v, std::vector< VertId > &neighbors)
 Filter neighbors with crossing normals.
 
MRMESH_API void MR::TriangulationHelpers::buildLocalTriangulation (const PointCloud &cloud, VertId v, const Settings &settings, TriangulatedFanData &fanData)
 constructs local triangulation around given point
 
MRMESH_API std::optional< std::vector< SomeLocalTriangulations > > MR::TriangulationHelpers::buildLocalTriangulations (const PointCloud &cloud, const Settings &settings, const ProgressCallback &progress={})
 
MRMESH_API std::optional< AllLocalTriangulationsMR::TriangulationHelpers::buildUnitedLocalTriangulations (const PointCloud &cloud, const Settings &settings, const ProgressCallback &progress={})
 
MRMESH_API bool MR::TriangulationHelpers::isBoundaryPoint (const PointCloud &cloud, VertId v, const Settings &settings, TriangulatedFanData &fanData)
 Checks if given vertex is on boundary of the point cloud, by constructing local triangulation around it.
 
MRMESH_API std::optional< VertBitSetMR::TriangulationHelpers::findBoundaryPoints (const PointCloud &pointCloud, const Settings &settings, ProgressCallback cb={})
 Returns bit set of points that are considered as boundary by calling isBoundaryPoint in each.