%0 Journal Article %T EXACT EVALUATION OF THE INTERPOLATORY SUBDIVISION CURVES AT RATIONAL PARAMETER VALUES
插值细分曲线有理参数点的精确求值 %A 刘秀平 %A 李宝军 %A 苏志勋 %A 郁博文 %J 计算数学 %D 2009 %I %X An algorithm for exact evaluation of interpolatory subdivision curves at arbitrary rational 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. %K 插值细分格式 %K 矩阵乘积 %K 参数分解 %K 尺度方程 %K 特征分解 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=B7FAB005708C5200FFFD0A3C9B6BCAE3&yid=DE12191FBD62783C&vid=4AD960B5AD2D111A&iid=38B194292C032A66&sid=82722E2B785EBF0D&eid=89AC6B0ADBEA2741&journal_id=0254-7791&journal_name=计算数学&referenced_num=0&reference_num=18