Navigation
API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/Parameterization
References
| Module | GeometryCore |
| Header | /Engine/Source/Runtime/GeometryCore/Public/Parameterization/MeshDijkstra.h |
| Include | #include "Parameterization/MeshDijkstra.h" |
Syntax
template<class PointSetType>
class TMeshDijkstra
Remarks
TMeshDijkstra computes graph distances on a mesh from seed point(s) using Dijkstra's algorithm.
Templated on the point set type, which must provide positions, normals, and neighbours. Currently will only work for FDynamicMesh3 and FDynamicPointSet3 because of call to PointSetType->VtxVerticesItr()
Variables
| Type | Name | Description | |
|---|---|---|---|
 |
bool | bEnableDistanceWeighting | If enabled, when computing local point-pair distances, GetWeightedDistanceFunc() will be called with the Euclidean distance to allow for alternative metrics |
 |
TUniqueFunction< FVector3d(int32)> | GetPositionFunc | Return the 3D Position of a given Point in the PointSet. |
 |
TUniqueFunction< double(int32 FromVID, int32 ToVID, int32 SeedVID, double EuclideanDistance)> | GetWeightedDistanceFunc | Called when computing pairwise point distances between neighbours FromVID and ToVID, to allow for alternative distance metrics. |
 |
const PointSetType * | PointSet | PointSet we are calculating on |
Constructors
| Type | Name | Description | |
|---|---|---|---|
 |
TMeshDijkstra
(
const PointSetType* PointSetIn |
Construct TMeshDijkstra for the given PointSet. |
Functions
| Type | Name | Description | |
|---|---|---|---|
 |
void | ComputeToMaxDistance
(
const TArray< FSeedPoint >& SeedPointsIn, |
Computes graph distances outwards from seed points to all points that are less/equal to ComputeToMaxDistance from the seed. |
 |
void | ComputeToMaxDistance
(
const TArray< FVector2d >& SeedPointsIn, |
Computes graph distances outwards from seed points to all points that are less/equal to ComputeToMaxDistance from the seed. |
 |
bool | ComputeToTargetPoint
(
const TArray< FSeedPoint >& SeedPointsIn, |
Computes graph distances outwards from seed points to all points that are less/equal to ComputeToMaxDistance from the seed, or until TargetPointID is reached. |
 |
bool | FindPathToNearestSeed
(
int32 PointID, |
Find path from a point to the nearest seed point |
  |
double | GetDistance
(
int32 PointID |
|
  |
double | ||
  |
int32 | ||
 |
int32 | GetSeedExternalIDForPointSetID
(
int32 PointID |
|
  |
bool | HasDistance
(
int32 PointID |
|
  |
double | ||
 |
void | Reset () |
Reset internal data structures but keep allocated memory |
Classes
| Type | Name | Description | |
|---|---|---|---|
 |
FSeedPoint | FSeedPoint defines a seed point passed to the various compute methods below |