Get the latest tech news
Hobby's algorithm for aesthetic Bézier splines
’s algorithm for aesthetic Bézier splines Hobby’s algorithm is a technique for fitting a curve onto a sequence of points on the plane, such that it passes through all of the points in order. The resulting curves appear smooth and tend to form pleasant, relaxed shapes.
Hobby’s algorithm is an alternative technique for choosing handle positions given a sequence of knots, in order to produce a Bézier spline. So Hobby curves still look smooth, even though mathematically they aren’t necessarily continuous in their first derivative with respect to t. And compared to natural cubic splines, they exhibit much less variation in curvature, which tends to give them pleasant, rounded shapes. Hobby’s algorithm can be computed very efficiently (in linear time), which means the UI can easily recompute the curve every frame while a user is dragging a knot around.
Or read this on Hacker News
