Evaluates the profile at the given displacement, returning position, velocity, and acceleration. Uses binary search to efficiently find the correct interval and interpolates as needed.