Hacker News Reader

This is how SVG and most other drawing programs are implemented under the hood.

Down at the lowest level the engine can only really do straight lines. You may ask for a circle or a bezier, but the engine only approximates this with enough fidelity that you wouldn't notice the flaws. Beziers end up being approximated as a bunch of tiny line segments. Circles and ellipses can be approximated pretty easily as a handful of beziers.

Beziers are particularly useful because they have some handy properties. You don't need to do any trig to calculate them (like you do for arcs). They're extremely simple to compute, and any bezier curve can be split into two smaller bezier curves. That last fact makes it easier to have varying fidelity along the curve.

Source: was on the original SVG Working Group team @ Adobe.

View on HN

def bezier(t, *handles): """Computes a single point of a bezier of any order where 0 <= t <= 1.""" if len(handles) == 1: return handles[0] else: pairs = zip(handles[:-1], handles[1:]) return bezier(t, *[_bezier_interpolate(t, a, b) for a, b in pairs]) def _bezier_interpolate(t, a, b): return [a * (1-t) + b * t for a, b in zip(a, b)] assert bezier(0.25, [1, 1, 1], [2, 2, 2], [3, 4, 5]) == [1.5, 1.5625, 1.625]