Linear subdivision is strictly a polynomial phenomenon (Q1072726)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear subdivision is strictly a polynomial phenomenon |
scientific article |
Statements
Linear subdivision is strictly a polynomial phenomenon (English)
0 references
1984
0 references
Given a collection of control points \(P=(P_ 0,...,P_ M)\) and a collection of continuous blending functions \(B(t)=(B_ 0(t),...,B_ N(t)),\) we can define a continuous parametric curve B[P](t) by setting \(B[P](t)=\sum_{k}B_ k(t)P_ k,\) \(0\leq t\leq 1\). Assume that the blending functions satisfy the following two conditions: \((i)\quad \sum_{k}B_ k(t)=1,\) \(0\leq t\leq 1\), \((ii)\quad B_ k(t),\quad k=0,...,N,\) are linearly independent. Now such a curve is said to permit linear subdivision if and only if for each parameter pair \((u_ 0,u_ 1)\) there exist control points \(P(u_ 0,u_ 1)=(P_ 0(u_ 0,u_ 1),...,P_ n(u_ 0,u_ 1))\) such that \(B[P(u_ 0,u_ 1)](t)=B[P][(1- t)u_ 0+tu_ 1].\) In this paper the authors give an elementary proof that polynomial curves are the only differentiable curves which permit subdivision by simple linear techniques. Subdivision methods for rational polynomial curves are also discussed.
0 references
computer graphics
0 references
computational geometry
0 references
curve representations
0 references
polynomial curves
0 references