But if you want to double the precision of your approximation by using 0.5 m piece, you need to divide into 20 pieces. To explain: if your segment has 10 m and you want 1 m pieces for your approximation - you divide it into 10 pieces. However, dividing the whole segment upfront into n straight pieces seems unnecessary, as that gives you linear complexity where logarithmic is possible. Your solution should work for curved splines. So I commented on the provided code samples. You haven’t provided the details of your solution.

And it is not complex either, just divide you spline small enough and then you can ‘merge’ it for distance that you wanted. I have used my code in production and it works fine in all cases. MiddleDistEstimate_cm = (LowDistBound_cm + HighDistBound_cm) * 0.5f HighDistBound_cm = MiddleDistEstimate_cm

I suggest a binary search instead where any precision can be achieved depending on the number of iterations.įloat SplineUtils::GetApproxDistanceClosestToWorldLocation(FVector Pos_WS, const USplineComponent& Spline)Ĭonst auto TargetInputKey = Spline.FindInputKe圜losestToWorldLocation(Pos_WS) Ĭonst auto PointIdx = static_cast(TargetInputKey) Īuto LowDistBound_cm = Spline.GetDistanceAlongSplineAtSplinePoint(PointIdx) Īuto HighDistBound_cm = Spline.GetDistanceAlongSplineAtSplinePoint(PointIdx + 1) Īuto MiddleDistEstimate_cm = (LowDistBound_cm + HighDistBound_cm) * 0.5f Ĭonst auto& DistanceToInputMapping = įor (auto IterCount = 0 IterCount < 10 ++IterCount)Ĭonst auto MiddleInputKey = DistanceToInputMapping.Eval(MiddleDistEstimate_cm) All above answers assume spline segments are straight lines which can lead to meters of error on curved splines.

Get distance along spline ue4