#polynomial #interpolation #newton

no-std poly_interp

A simple but powerful polynomial library focused on interpolation between points

2 releases

Uses new Rust 2024

1.0.0-beta.1 Jun 2, 2025
1.0.0-beta.0 May 29, 2025

#1911 in Math

Download history

61 downloads per month

BSD-3-Clause

17KB
279 lines

poly_interp

A simple but powerful polynomial library focused on interpolation between points. Works with both standard polynomials and parametric curves. Mostly no_std although a dynamic allocator is required. Based on the f64 number type. BSD licensed.

Features

  • Construct polynomials from coefficients or zeros.
  • Interpolate polynomials of least degree between points.
  • Solve for derivatives and integrals of polynomials.
  • Add, subtract, and multiply polynomials.
  • Use Newton's method of iteratively finding roots of functions generically or with the included types.
  • Construct polynomial parametric curves from (x, y, t) points that they pass through.
    • Convert between t and distance along the curve (std-only).

No runtime deps