Hobby’s Curve Algorithm

Definition

Hobby’s algorithm is a computational geometry method designed by John Hobby to calculate smooth cubic Bézier curves through an arbitrary sequence of points by solving a linear system for optimal tangent angles and mock curvatures.

Key Characteristics

  • Eliminates unnatural cusps and looping common to cubic splines
  • Linear time complexity O(n) using tridiagonal matrix solver
  • Configurable tension and curl parameters for artistic control

Applications

  • Generative typography and vector path smoothing
  • Dynamic drawing brushes and stroke interpolation in web canvases
  • Procedural spline generation in 2D/3D modeling

Mentions in Source