摘要
本文提出了求值插值细分曲线上任意有理参数的算法,通过构造与细分格式相关的矩阵,m进制分解给定有理数以及特征分解循环节对应算子乘积,计算得到控制顶点权值,实现对称型静态均匀插值细分曲线的求值,本文给出了四点细分和四点Ternary细分曲线的求值实例,算法可以推广到求值其他非多项式细分格式中。
An algorithm for exact evaluation of interpolatory subdivision curves at arbitrary ratio- nal points is proposed. The algorithm is designed based on the parametric m-ary expansion and construction of associated matrix sequence. The weights of the control points on the initial polygon can be obtained, through computation by multiplying the finite matrix sequence corresponding to the expansion sequence and eigen decomposition of the contraction operator related to the period of rational numbers. Two examples of evaluation of four-point subdivision scheme and four-point ternary one are given. The algorithm proposed in this paper can be generalized to evaluation of other non-polynomial subdivision schemes.
出处
《计算数学》
CSCD
北大核心
2009年第3期253-260,共8页
Mathematica Numerica Sinica
基金
国家自然科学基金(60673006
60873181)
国家教育部新世纪优秀人才支持计划(NCET-05-0275)资助项目
关键词
插值细分格式
矩阵乘积
参数分解
尺度方程
特征分解
Interpolatory subdivision scheme
Product of matrix
Parameter expansion
Two-scale equation
Eigen decomposition