liveBook · Manning

De Casteljau algorithm

As explained in How Computers Make Books

The de Casteljau algorithm recursively subdivides a Bézier curve by taking interpolated points between its defining points.

The de Casteljau algorithm constructs and subdivides a Bézier curve through repeated interpolation. Rather than treating the curve as an opaque line, it works from the curve’s defining points: two endpoints and two control points. Subdivision produces smaller Bézier pieces that together follow the original curve. section 2.2

This makes a curved line easier to handle in computerized drawing. Moving the control points changes the curve, while subdivision lets a complicated form be built from manageable pieces. Joined pieces can form paths, such as the several paths used to draw an ampersand. section 2.2

Try one subdivision

Print or trace a Bézier curve and divide it into two using de Casteljau’s procedure. Use a pencil and ruler, then repeat the experiment in a drawing program to compare the physical construction with interactive manipulation. section 2.4

Figure 2.8 De Casteljau curve subdivision

Use the curve-subdivision figure to follow how the original Bézier curve becomes two connected pieces. section 2.2

How How Computers Make Books covers it

How deep it goes
Provides an intuitive subdivision figure and hands-on exercise, but stops short of detailed formulas or implementation.
Examples
Uses a subdivision figure, a traced curve divided with pencil and ruler, and experiments in a Bézier-capable drawing program.
What it assumes
Assumes no advanced background, introducing Bézier endpoints, control points, and curve manipulation before subdivision.
What you can do after
Practice/perform Bézier subdivision by hand and build intuition through interactive curve manipulation.
How it connects
Connects Bézier curves, control points, curve subdivision, paths, and interactive graphics.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of How Computers Make Books. The section links point to the parts of the book it draws on.