Cubic Hermite Splines in Interpolation
- Cubic Hermite splines are piecewise cubic C^1 interpolants that use both function and derivative values to ensure smooth, tangent-controlled curves.
- They provide optimal local support and precise polynomial reproduction, making them effective for geometric modeling and numerical simulation.
- Enhanced variants employ energy minimization, monotonicity limiters, and area-preserving formulations to improve interpolation accuracy in practical applications.
A cubic Hermite spline is a piecewise polynomial interpolant defined by both function values and derivative values (tangents) at each nodal point, with each segment represented as a cubic polynomial on its subinterval. Distinct from B-splines or Lagrange interpolants, Hermite splines provide explicit interpolation of both values and first derivatives, resulting in (continuously differentiable) global curves. Their canonical form is widely used in geometric modeling, computer graphics, and interpolation tasks where tangent control is essential.
1. Mathematical Formulation and Basis Construction
Given an ordered sequence of nodes with associated values and derivatives , the standard cubic Hermite interpolant is constructed piecewise on each interval as follows. Using the local variable with ,
where the basis functions are: This construction ensures continuity at all knots, with , , , and (Aràndiga et al., 2021, Benoit, 2010).
For cardinal cubic Hermite splines on a uniform (-spaced) integer grid, the generators satisfy compact support and minimality: is even, interpolates values, and is odd, interpolates slopes, both vanishing outside (Fageot et al., 2019).
2. Support, Reproduction, and Approximation Properties
Hermite splines achieve minimal joint support among all two-generator schemes that reproduce both quadratic and cubic B-splines: , attaining the theoretical lower bound (Fageot et al., 2019). Polynomial reproduction formulas guarantee that any cubic polynomial can be exactly represented by
Approximation powers are quantified in Sobolev spaces: demonstrating fourth-order convergence for function values and third-order for derivatives, asymptotically matching cubic B-spline interpolation (Fageot et al., 2019).
3. Tangent Selection and Energy Minimization
The choice of nodal derivatives (tangents ) critically determines spline smoothness, shape, and physical properties. Minimum-energy schemes optimize tangents to minimize the integral of squared curvature, suppressing oscillations and spurious extrema. For a sequence of control points , the tangent at is constructed by embedding in a unique quadratic interpolant through the three points, with internal parameter chosen so that
is minimized, where is the curvature. The resulting is then used as the Hermite tangent at for both adjacent segments. This approach guarantees continuous, globally low-energy cubic Hermite splines, with segment energies often half or less compared to Catmull–Rom, Cardinal, and Kochanek–Bartels splines (Benoit, 2010).
| Method | Energy | Curvature Variation |
|---|---|---|
| Minimal-energy quadratic | ||
| Catmull–Rom | ||
| Cardinal () |
4. Monotonicity and Limiter Algorithms
Cubic Hermite splines do not intrinsically guarantee monotonicity of interpolated data, leading to overshoots (Gibbs phenomena) near discontinuities or strong gradients. Monotonicity-preserving conditions, such as the Fritsch–Carlson criteria, require scaled nodal derivatives (relative to data-slopes ) to satisfy for all intervals. Violations are corrected using nonlinear “limiter” formulas:
- Fritsch–Butland: , simple averages
- Brodlie (PCHIP): on uniform meshes
- Arndiga–Yáñez: even on nonuniform meshes
Implementation can follow “maximal-order” (only adjust violating nodes) or “maximal-regularity” (split and re-solve spline) strategies, producing robust monotone interpolants, with the Arndiga–Yáñez limiter providing superior nonuniform grid accuracy (Aràndiga et al., 2021).
5. Area-Preserving and Geometric Variants
Area-preserving cubic Hermite interpolation sets additional constraints so that the signed area between the interpolant and the chord matches a prescribed value (e.g., to conserve physical quantities in PDEs). The construction employs a Bernstein-Bézier representation: with endpoint derivatives in directions , but unknown magnitudes . These are determined by a quadratic constraint stemming from the area preservation condition. The resulting error order is (one order higher than standard) when endpoint curvature does not vanish; otherwise . Optimization over minimizes the prefactor of the error, improving accuracy without sacrificing the area constraint (McGregor et al., 2018).
6. Computational Realizations and Quasi-Interpolation
Cubic Hermite quasi-interpolation operators combine Hermite data with B-spline bases to construct piecewise-cubic splines, even when derivatives are only approximately known. For function sampled at nodes, the operator is
with each a local combination of function and derivative values. If derivatives are not given, they are approximated using finite-difference schemes, with global spline accuracy depending on the order of difference used. Tensor-product extensions generalize the method to surfaces and volumes. The open-source library QIBSH++ implements these algorithms in C++ and Matlab/MEX, delivering efficient construction, evaluation, and derivative computation for high-dimensional data (Bertolazzi et al., 2022).
7. Applications, Comparisons, and Implications
Cubic Hermite splines are integral to computer graphics, geometric design, scientific visualization, and numerical simulation, where control over both value and slope interpolation at knots is essential. Their minimal support and closed-form expressions make them attractive for localized approximation. Hermite splines are asymptotically equivalent to cubic B-splines in approximation order, with the added benefit of pointwise derivative control and sparser, optimally-localized basis functions (Fageot et al., 2019).
Energy-minimizing Hermite splines suppress artificial undulations better than standard parameterizations. Area-preserving Hermite constructions offer higher order accuracy when conservation principles are required, with computationally efficient determination of free parameters (McGregor et al., 2018). Monotonicity corrections render Hermite splines suitable for edge-preserving interpolation in numerically sensitive contexts (Aràndiga et al., 2021). Quasi-interpolation techniques expand their practical role in high-dimensional and large-scale settings, as in QIBSH++ (Bertolazzi et al., 2022).
In summary, cubic Hermite splines are a flexible and rigorously-characterized class of piecewise-cubic interpolants, combining value and tangent interpolation, minimal-support optimality, near-best approximation, and a rich suite of enhancements (energy, monotonicity, area) for high-precision geometric and numerical modeling.