CatmullRomSplines and other smooth paths

Question

I've been looking into getting an object on a two dimensional plane to follow a smooth curve defined by several control points.From what I've found, I'm looking for a Catmull-Rom-Spline.

I've been using LibGDX for my project, and it has its own Catmull-Rom-Spline implementation but I'm having trouble wrapping my head around how it works, as I've had trouble finding documentation or other source code implementing Catmull-Rom-Splines using LibGDX.

I'm looking for either an explanation of the LibGDX Catmull-Rom-Spline implementation or another way to implement a smooth path that implements control points using Catmull-Rom-Splines or another method. All I'm looking for is the ability to generate a path and pass back the x and y coordinates of a point on that path. If anyone has any suggestions or pointers, it would be appreciated. Thanks.

I found that Catmull-Rom produced loops and artifacts I didn't want. The centripetal parameterized version discussed here gives better results: http://stackoverflow.com/questions/9489736/catmull-rom-curve-with-no-cusps-and-no-self-intersections/19283471#19283471 — Ted, Oct 09 '13 at 23:12

score 10 · Accepted Answer · answered Sep 05 '13 at 17:06

The libgdx Path classes (including CatmullRomSpline) are suitable for both 2D and 3D. So when creating a CatmullRomSpline, you must specify which Vector (Vector2 or Vector3) to use:

CatmullRomSpline<Vector2> path = new CatmulRomSpline<Vector2> ( controlpoints, continuous );

For example:

float w = Gdx.graphics.getWidth();
float h = Gdx.graphics.getHeight();
Vector2 cp[] = new Vector2[]{
    new Vector2(0, 0), new Vector2(w * 0.25f, h * 0.5f), new Vector2(0, h), new Vector2(w*0.5f, h*0.75f),
    new Vector2(w, h), new Vector2(w * 0.75f, h * 0.5f), new Vector2(w, 0), new Vector2(w*0.5f, h*0.25f)
};
CatmullRomSpline<Vector2> path = new CatmullRomSpline<Vector2>(cp, true);

Now you can get the location on the path (ranging from 0 to 1) using the valueAt method:

Vector2 position = new Vector2();
float t = a_vulue_between_0_and_1;
path.valueAt(position, t);

For example:

Vector2 position = new Vector2();
float t = 0;
public void render() {
    t = (t + Gdx.graphics.getDeltaTime()) % 1f;
    path.valueAt(position, t);
    // Now you can use the position vector
}

Here's an example: https://github.com/libgdx/libgdx/blob/master/tests/gdx-tests/src/com/badlogic/gdx/tests/PathTest.java

what can be done with available derivativeAt ? can you point to some place with good reading about this ? — Paweł, Mar 05 '14 at 17:27
This (CatmullRomSpline) does not seem to work anymore: The type CatmullRomSpline is not generic; it cannot be parameterized with arguments . — Madmenyo, Jun 04 '14 at 14:28
@MennoGouw As of this comment it is parametrized by a Vector class. https://libgdx.badlogicgames.com/nightlies/docs/api/com/badlogic/gdx/math/CatmullRomSpline.html — Jazzepi, Aug 29 '15 at 15:22

CatmullRomSplines and other smooth paths

1 Answers1