splines/README.md

105 lines
4.9 KiB
Markdown
Raw Normal View History

This crate provides [splines](https://en.wikipedia.org/wiki/Spline_(mathematics)), mathematic curves
defined piecewise through control keys a.k.a. knots.
Feel free to dig in the [online documentation](https://docs.rs/splines) for further information.
2019-04-21 19:20:15 +02:00
<!-- cargo-sync-readme start -->
# Spline interpolation made easy.
This crate exposes splines for which each sections can be interpolated independently of each
other i.e. its possible to interpolate with a linear interpolator on one section and then
switch to a cubic Hermite interpolator for the next section.
Most of the crate consists of three types:
2019-09-21 14:22:52 +02:00
- [`Key`], which represents the control points by which the spline must pass.
- [`Interpolation`], the type of possible interpolation for each segment.
- [`Spline`], a spline from which you can *sample* points by interpolation.
2019-04-21 19:20:15 +02:00
When adding control points, you add new sections. Two control points define a section i.e.
its not possible to define a spline without at least two control points. Every time you add a
new control point, a new section is created. Each section is assigned an interpolation mode that
is picked from its lower control point.
# Quickly create splines
2020-04-29 03:27:10 +02:00
```rust
2019-04-21 19:20:15 +02:00
use splines::{Interpolation, Key, Spline};
let start = Key::new(0., 0., Interpolation::Linear);
let end = Key::new(1., 10., Interpolation::default());
let spline = Spline::from_vec(vec![start, end]);
```
You will notice that we used `Interpolation::Linear` for the first key. The first key `start`s
interpolation will be used for the whole segment defined by those two keys. The `end`s
interpolation wont be used. You can in theory use any [`Interpolation`] you want for the last
key. We use the default one because we dont care.
# Interpolate values
The whole purpose of splines is to interpolate discrete values to yield continuous ones. This is
2019-09-21 14:22:52 +02:00
usually done with the [`Spline::sample`] method. This method expects the sampling parameter
2019-04-21 19:20:15 +02:00
(often, this will be the time of your simulation) as argument and will yield an interpolated
value.
2019-09-21 14:22:52 +02:00
If you try to sample in out-of-bounds sampling parameter, youll get no value.
2019-04-21 19:20:15 +02:00
2020-04-29 03:27:10 +02:00
```rust
2019-04-21 19:20:15 +02:00
assert_eq!(spline.sample(0.), Some(0.));
assert_eq!(spline.clamped_sample(1.), Some(10.));
assert_eq!(spline.sample(1.1), None);
```
Its possible that you want to get a value even if youre out-of-bounds. This is especially
important for simulations / animations. Feel free to use the `Spline::clamped_interpolation` for
that purpose.
2020-04-29 03:27:10 +02:00
```rust
2019-04-21 19:20:15 +02:00
assert_eq!(spline.clamped_sample(-0.9), Some(0.)); // clamped to the first key
assert_eq!(spline.clamped_sample(1.1), Some(10.)); // clamped to the last key
```
2019-09-21 14:22:52 +02:00
# Polymorphic sampling types
[`Spline`] curves are parametered both by the carried value (being interpolated) but also the
sampling type. Its very typical to use `f32` or `f64` but really, you can in theory use any
kind of type; that type must, however, implement a contract defined by a set of traits to
implement. See [the documentation of this module](crate::interpolate) for further details.
2019-04-21 19:20:15 +02:00
# Features and customization
This crate was written with features baked in and hidden behind feature-gates. The idea is that
the default configuration (i.e. you just add `"splines = …"` to your `Cargo.toml`) will always
give you the minimal, core and raw concepts of what splines, keys / knots and interpolation
modes are. However, you might want more. Instead of letting other people do the extra work to
add implementations for very famous and useful traits and do it in less efficient way, because
they wouldnt have access to the internals of this crate, its possible to enable features in an
ad hoc way.
This mechanism is not final and this is currently an experiment to see how people like it or
not. Its especially important to see how it copes with the documentation.
So heres a list of currently supported features and how to enable them:
2019-09-21 14:22:52 +02:00
- **Serialization / deserialization.**
2019-09-23 17:08:32 +02:00
- This feature implements both the `Serialize` and `Deserialize` traits from `serde` for all
2019-09-21 14:22:52 +02:00
types exported by this crate.
2019-09-23 17:08:32 +02:00
- Enable with the `"serialization"` feature.
2019-09-21 14:22:52 +02:00
- **[cgmath](https://crates.io/crates/cgmath) implementors.**
2019-09-23 17:08:32 +02:00
- Adds some useful implementations of `Interpolate` for some cgmath types.
- Enable with the `"impl-cgmath"` feature.
2019-09-21 14:22:52 +02:00
- **[nalgebra](https://crates.io/crates/nalgebra) implementors.**
2019-09-23 17:08:32 +02:00
- Adds some useful implementations of `Interpolate` for some nalgebra types.
- Enable with the `"impl-nalgebra"` feature.
2019-09-21 14:22:52 +02:00
- **Standard library / no standard library.**
2019-09-23 17:08:32 +02:00
- Its possible to compile against the standard library or go on your own without it.
- Compiling with the standard library is enabled by default.
- Use `default-features = []` in your `Cargo.toml` to disable.
- Enable explicitly with the `"std"` feature.
[`Interpolation`]: crate::interpolation::Interpolation
2019-04-21 19:20:15 +02:00
<!-- cargo-sync-readme end -->