Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Plugins > GeometricObjects > Parameterization > TMeshDijkstra

Light Theme

Dark Theme

TMeshDijkstra

[TMeshDijkstra](API\Plugins\GeometricObjects\Parameterization\TMeshDijkstra) computes graph distances on a mesh from seed point(s) using Dijkstra's algorithm.

Windows

MacOS

Linux

References

Module	GeometricObjects
Header	/Engine/Plugins/Experimental/GeometryProcessing/Source/GeometricObjects/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

		Name	Description
	TUniqueFunction...	GetPositionFunc	Return the 3D Position of a given Point in the PointSet.
	const PointSetT...	PointSet	PointSet we are calculating on

Constructors

	Name	Description
	TMeshDijkstra ( const PointSetType* PointSetIn )	Construct TMeshDijkstra for the given PointSet.

Functions

	Name	Description
void	ComputeToMaxDistance ( const TArray< FVector2d >& SeedPoi..., double ComputeToMaxDistanceIn )	Computes outwards from seed points to all points that are less/equal to ComputeToMaxDistance from the seed.
bool	ComputeToTargetPoint ( const TArray< FVector2d >& SeedPoi..., int32 TargetPointID, double ComputeToMaxDistanceIn )	Computes outwards from seed points to TargetPointID, or stop when all points are further than ComputeToMaxDistance from the seed
bool	FindPathToNearestSeed ( int32 PointID, TArray< int32 >& PathToSeedOut, int32 MaxLength )	Bool GetInterpTriDistance(const FIndex3i Triangle, const FVector3d& BaryCoords, double& DistanceOut) const
double	GetDistance ( int32 PointID )
double	GetMaxGraphDistance()
int32	GetMaxGraphDistancePointID()
bool	HasDistance ( int32 PointID )
void	Reset()	Reset internal data structures but keep allocated memory

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss