Subdivision Curves - Dieptranivsr/DroneIVSR GitHub Wiki

Subdivision Curves

There are two kinds of schemes: approximating schemes change the positions of old vertices, while the interpolating schemes don’t.

Chaikin’s scheme

Introduced in 1974 by George Chaikin, this algorithm revolutionized the world of numerical geometry. Limit curve is a uniform quadratic B-spline.

Corner-cutting

Generalization of Chaikin’s algorithm with two parameters 0 < a < b < 1.

Setting a = 0.25, b = 0.75 gives Chaikin. The following example uses a = 0.1, b = 0.6:

Four-point

Unlike corner cutting, the four-point scheme is interpolatory.