Fix an explicit stationary-grid convention. For subdivision arity , write the univariate rule as
A column of the subdivision matrix is one translated subdivision mask; the next column is translated by fine-grid rows. Thus the column displacement is the arity. If is active from to , the subdivision mask width is fine-grid positions, after removing zero padding. Equivalently the mask span is fine intervals. This is different from counting old control points in a row stencil: that count measures how many controls influence one newly created point. Stating the convention avoids confusing these two widths.
For a convergent subdivision curve scheme, its support is the influence region of one original control point, equivalently the support of a function of the basic limit obtained from data . Translation gives the representation . Descendant indices of index zero have parameter positions
Thus the limiting support enclosure is , as in the support of a stationary subdivision scheme. Endpoint activity gives equality for the ordinary positive convergent masks under discussion.
The functional precision set of a subdivision scheme consists of functions exactly recovered from their uniformly sampled data using the scheme's consistent parameter placement. Polynomial precision records the exactly reproduced polynomial space. Sampling-grid spacing and origin must be specified; the usual arbitrary-grid precision requirement uses every spacing and shift, rather than merely membership in the fixed-grid reconstruction space.
Center the given mask at indices . Its binary linear interpolatory subdivision rule is
Each new control point is either an old point or an edge midpoint. Hence every refined control polygon is the same curve with extra vertices. Starting from scalar impulse data, the limit is explicitly
The mask width is three positions, its mask span is two, its largest row stencil uses two old control points, and its subdivision arity is two. Translating the mask indexing to translates the basic support to ; the support width remains two original grid intervals.
On , reconstruction is . Constant and affine samples are therefore recovered exactly. A non-affine polynomial cannot agree with a linear expression on a whole open interval. Thus its polynomial functional precision set of a subdivision scheme is
For continuous functions reproduced at every translated sampling grid, the same conclusion holds: agreement with all chord interpolants forces the affine interpolation identity, hence affinity. At one fixed grid, the larger exactly representable class is the space of linear splines with those spline knots; this is not a higher polynomial precision claim.
For arbitrary data, the one-sided derivatives at are and . They need not coincide. Therefore the generic limit is , not . Its first derivative is piecewise constant; exceptional affine data, or individual matching neighboring slopes, can be smoother. This conclusion follows directly from the limit formula, not just from a heuristic mask-width test.
Subdivision curve 2026-10-14
A subdivision curve is the limit of repeated refinement of a control polygon, when that limit exists. Each finite stage still consists of line segments; the limiting curve can have a continuous derivative. Linear stationary rules, which use the same fixed weighted averages at every stage, can be studied through their subdivision masks and often represent splines. An interpolation rule retains the old control points, as in binary linear interpolatory subdivision; an approximating rule such as Chaikin subdivision generally moves away from them. Increasing the number of control points alone does not prove convergence or smoothness.
// Target: analysis.bigb