A CubicSpline2d is a cubic Bézier curve
in 2D defined by a start point, end point and two inner control points. This module
contains functionality for
Construct a spline from its four control points:
exampleSpline =
CubicSpline2d.fromControlPoints
(Point2d.meters 1 1)
(Point2d.meters 3 4)
(Point2d.meters 5 1)
(Point2d.meters 7 4)Construct a spline from a given start point with a given start derivative, to a given end point with a given end derivative, like so:
The spline is based on a parameter that ranges from 0 to 1; as a result, in most cases the length of each derivative vector should be roughly equal to the length of the resulting spline.
Convert a quadratic spline into the equivalent cubic spline (every quadratic spline can be represented exactly as a cubic spline).
quadraticSpline =
QuadraticSpline2d.fromControlPoints
Point2d.origin
(Point2d.meters 3 0)
(Point2d.meters 3 3)
CubicSpline2d.fromQuadraticSpline quadraticSpline
--> CubicSpline2d.fromControlPoints
--> Point2d.origin
--> (Point2d.meters 2 0)
--> (Point2d.meters 3 1)
--> (Point2d.meters 3 3)Construct a B-spline from a list of knot values and a list of control points, and return the individual segments of that B-spline as a list.
The number of control points should be two less than the number of knots; any extra knots or control pointss will be dropped. Knot values should be given in ascending order but will be sorted if necessary.
For a given set of B-spline knots, return the corresponding intervals between knots that correspond to individual spline segments.
Get the start point of a spline. Equal to
firstControlPoint.
Get the first control point of the spline. Equal to
startPoint.
Get the second control point of the spline.
Get the third control point of the spline.
Get the fourth and last control point of the spline.
Equal to endPoint.
Get the end point of a spline. Equal to
fourthControlPoint.
Get the start derivative of a spline. This is equal to three times the vector from the spline's start point to its start control point.
CubicSpline2d.startDerivative exampleSpline
--> Vector2d.meters 6 9Get the end derivative of a spline. This is equal to three times the vector from the spline's end control point to its end point.
CubicSpline2d.endDerivative exampleSpline
--> Vector2d.meters 6 9Compute a bounding box for a given spline. It is not guaranteed that the result will be the smallest possible bounding box, since for efficiency the bounding box is computed from the spline's control points (which cover a larger area than the spline itself).
CubicSpline2d.boundingBox exampleSpline
--> BoundingBox2d.from
--> (Point2d.meters 1 1)
--> (Point2d.meters 7 4)Get the point along a spline at a given parameter value.
Represents a nondegenerate spline (one that has finite, non-zero length).
Attempt to construct a nondegenerate spline from a general CubicSpline2d.
If the spline is in fact degenerate (consists of a single point), returns an
Err with that point.
Convert a nondegenerate spline back to a general CubicSpline2d.
Get the tangent direction to a nondegenerate spline at a given parameter value.
Get both the point and tangent direction of a nondegenerate spline at a given parameter value.
Approximate a cubic spline by a given number of line segments. Note that the number of points in the polyline will be one more than the number of segments.
Approximate a cubic spline as a polyline, within a given tolerance. Every point on the returned polyline will be within the given tolerance of the spline.
These transformations generally behave just like the ones in the Point2d
module.
Reverse a spline so that the start point becomes the end point, and vice versa.
Scale a spline about the given center point by the given scale.
Rotate a spline counterclockwise around a given center point by a given angle.
Translate a spline by a given displacement.
Translate a spline in a given direction by a given distance.
Mirror a spline across an axis.
Convert a spline from one units type to another, by providing a conversion factor given as a rate of change of destination units with respect to source units.
Convert a spline from one units type to another, by providing an 'inverse' conversion factor given as a rate of change of source units with respect to destination units.
Take a spline defined in global coordinates, and return it expressed in local coordinates relative to a given reference frame.
Take a spline considered to be defined in local coordinates relative to a given reference frame, and return that spline expressed in global coordinates.
Split a spline into two roughly equal halves. Equivalent to
CubicSpline2d.splitAt 0.5.
Split a spline at a particular parameter value, resulting in two smaller splines.
A spline that has been parameterized by arc length.
Build an arc length parameterization of the given spline, with a given accuracy.
Find the total arc length of a spline, to within the accuracy given when
calling arcLengthParameterized.
Get the midpoint of a spline. Note that this is the point half way along the spline by arc length, which is not in general the same as evaluating at a parameter value of 0.5.
For the following evaluation functions, the given arc length will be clamped to the arc length of the spline, so the result will always be on the spline.
Get the point along a spline at a given arc length.
Get the tangent direction along a spline at a given arc length.
Get the point and tangent direction along a spline at a given arc length.
An ArcLengthParameterized value is a combination of an
ArcLengthParameterization and an
underlying CubicSpline2d. If you need to do something fancy, you can extract
these two values separately.
You are unlikely to need to use these functions directly, but they are useful if you are writing low-level geometric algorithms.
Get the first derivative of a spline at a given parameter value.
Evaluate the second derivative of a spline at a given parameter value.
Get the third derivative of a spline (for a cubic spline, this is a constant).
Find a conservative upper bound on the magnitude of the second derivative of a spline. This can be useful when determining error bounds for various kinds of linear approximations.
Determine the number of linear segments needed to approximate a cubic spline to within a given tolerance.