Roadmap to spline-fitting potentials in high dimensions