Navigation
API > API/Runtime > API/Runtime/CADKernel > API/Runtime/CADKernel/Utils
Inheritance Hierarchy
- FIndexOfCoordinateFinder
- FDichotomyFinder
- FLinearFinder
References
| Module | CADKernel |
| Header | /Engine/Source/Runtime/Datasmith/CADKernel/Base/Public/Utils/IndexOfCoordinateFinder.h |
| Include | #include "Utils/IndexOfCoordinateFinder.h" |
Syntax
class FIndexOfCoordinateFinder
Remarks
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 (
Variables
| Type | Name | Description | |
|---|---|---|---|
 |
const TArray< double > & | Coordinates |
Constructors
| Type | Name | Description | |
|---|---|---|---|
 |
FIndexOfCoordinateFinder
(
const TArray< double >& InPolylineCoordinates |
Functions
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