NAJul 12, 2011
Chebyshev Blossom in Muntz Spaces: Toward Shaping with Young DiagramsRachid Ait-Haddou, Yusuke Sakane, Taishin Nomura
The notion of blossom in extended Chebyshev spaces offers adequate generalizations and extra-utilities to the tools for free-form design schemes. Unfortunately, such advantages are often overshadowed by the complexity of the resulting algorithms. In this work, we show that for the case of Muntz spaces with integer exponents, the notion of Chebyshev blossom leads to elegant algorithms whose complexities are embedded in the combinatorics of Schur functions. We express the blossom and the pseudo-affinity property in Muntz spaces in term of Schur functions. We derive an explicit expression of the Chebyshev-Bernstein basis via an inductive argument on nested Muntz spaces. We also reveal a simple algorithm for the dimension elevation process. Free-form design schemes in Muntz spaces with Young diagrams as shape parameter will be discussed.
NADec 1, 2011
Gelfond-Bezier CurvesRachid Ait-Haddou, Yusuke Sakane, Taishin Nomura
We show that the generalized Bernstein bases in Muntz spaces defined by Hirschman and Widder [7] and extended by Gelfond [6] can be obtained as limits of the Chebyshev-Bernstein bases in Muntz spaces with respect to an interval [a,1] as the real number, a, converges to zero. Such a realization allows for concepts of curve design such as de Casteljau algorithm, blossom, dimension elevation to be translated from the general theory of Chebyshev blossom in Muntz spaces to these generalized Bernstein bases that we termed here as Gelfond-Bernstein bases. The advantage of working with Gelfond-Bernstein bases lies in the simplicity of the obtained concepts and algorithms as compared to their Chebyshev-Bernstein bases counterparts.
NADec 1, 2011
A Muntz Type Theorem for a Family of Corner Cutting SchemesRachid Ait-Haddou, Yusuke Sakane, Taishin Nomura
By identifying a family of corner cutting schemes as a dimension elevation process of Gelfond-Bezier curves, we give a Muntz type condition for the convergence of the generated control polygons to the underlying curve. The surprising emergence of the Muntz condition in the problem raises the question of a possible connection between the density questions of nested Chebyshev spaces and the convergence of the corresponding dimension elevation algorithms.