Non-uniform rational B-spline 2026-10-14
A non-uniform rational B-spline surface isHere the and are B-spline basis functions for possibly nonuniform spline knot sequences, and the are weights. Positive weights make each evaluated point a convex combination of the active control points, supplying bounding volumes for geometric searches. The denominator must remain nonzero for the parametrization to be defined.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 3 Solution Created 2026-10-03 Updated 2026-10-14
A solid body transform is a rigid transformation: it preserves distances within the object. In three-dimensional coordinates it has the form , with translation and an orthogonal matrix . For a proper physical rotation, the coefficient constraints areEquivalently the columns of are an orthonormal basis with positive orientation. A reflection also preserves distance but has and is excluded when “solid-body motion” means a rotation and translation. There are three rotational and three translational degrees of freedom, not twelve independent matrix coefficients.
Computationally use the homogeneous coordinates representationThe last row is ; matrix multiplication composes transforms. Alternatively store a unit quaternion together with , maintaining its unit norm. A transpose gives the rotational inverse: .
Write the cubic Bézier curve as , where . The binomial theorem gives . Transforming the controls producesThis proves pointwise equivariance, including the original parameter values; it is stronger than a statement that the two curves merely have the same shape.
Orthogonality was not used in the calculation. The identical proof applies to every affine map , including scales, shears and even singular affine maps. It applies to every representation with scalar, control-independent partition of unity basis functions: Bézier curves of every degree, B-splines, surfaces built on a tensor-product surface basis, triangular Bézier patches, and more general linear control-point representations. Positivity is not needed for affine equivariance of a geometric basis. For linear stationary subdivision matrices with row sums one, each refinement step commutes with the affine transformation; taking a convergent limit proves the corresponding assertion for subdivision curves and subdivision surfaces. Rules with geometry-dependent nonlinear weights require separate equivariance tests and are not covered automatically.
The affine class is the largest class that preserves every such Euclidean-control construction with unchanged basis weights, under the usual continuity assumption. In fact the degree-one case would forcefor all and . This segment identity, followed by continuity, forces to be affine. Nonlinear transforms such as perspective division generally fail it.
There is a further extension when the representation itself is enlarged: apply a projective transformation linearly to homogeneous controls , then dehomogenize the weighted sum. The transformed objects are rational Bézier curves or non-uniform rational B-splines, with transformed weights as well as transformed Euclidean controls. This works wherever the new denominator is nonzero. It does not assert projective invariance of ordinary polynomial Bézier curves with their old weights.