Exact evaluation of interpolatory subdivision surfaces at rational points

Baojun Li,Yuguo Chen,Xiuping Liu,Bowen Yu,Zhixun Su
2008-01-01
Journal of Information and Computational Science
Abstract:An algorithm for exact evaluation of stationary interpolatory subdivision schemes 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 mesh can be obtained, through computation by multiplying the finite matrix sequence corresponding to the expansion sequence and eigen decomposition of the contraction matrix related to the period of rational numbers. The algorithm proposed in this paper is generalized to evaluation of other non-polynomial subdivision schemes as well. 1548-7741/Copyright © 2008 Binary Information Press October 2008.
What problem does this paper attempt to address?