#include <IndexOfCoordinateFinder.h>

Inheritance diagram for UE::CADKernel::FIndexOfCoordinateFinder:

Public Member Functions
	FIndexOfCoordinateFinder (const TArray< double > &InPolylineCoordinates)

virtual int32	Find (const double InCoordinate)=0

Protected Attributes
const TArray< double > &	Coordinates

Detailed Description

Finder of the index of the segment of the polyline coordinates containing the input coordinate This abstract class return the lower index of the segment i.e. InPolylineCoordinates[OutIndex] <= InCoordinate <= InPolylineCoordinates[OutIndex + 1] As input coordinates are increasing, the algorithme is optimize by restarting form the last coordinate found.

Class derived from it allows to optimized polyline functions needing the index of the segment containing the input coordinate (

See also: ApproximatePoint).; FLinearFinder to optimize the search when the next points to search is nearest the previous.; FFinderByDichotomy to optimize the search when there is no simple rule, so a dichotomy algorithm is used. This class is dedicated for a unique or mess up set of input coordinates

Constructor & Destructor Documentation

◆ FIndexOfCoordinateFinder()

UE::CADKernel::FIndexOfCoordinateFinder::FIndexOfCoordinateFinder ( const TArray< double > & InPolylineCoordinates )

inline

Member Function Documentation

◆ Find()

virtual int32 UE::CADKernel::FIndexOfCoordinateFinder::Find ( const double InCoordinate )

pure virtual

Implemented in UE::CADKernel::FLinearFinder, and UE::CADKernel::FDichotomyFinder.

Member Data Documentation

◆ Coordinates

const TArray<double>& UE::CADKernel::FIndexOfCoordinateFinder::Coordinates

protected

The documentation for this class was generated from the following file:

Engine/Source/Runtime/Datasmith/CADKernel/Base/Public/Utils/IndexOfCoordinateFinder.h

Public Member Functions