Linear subdivision is strictly a polynomial phenomenon (Q1072726)

From MaRDI portal
Revision as of 12:17, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references

    Identifiers