Exact evaluation of limits and tangents for interpolatory subdivision surfaces at rational points

  • Authors:
  • Baojun Li;Bo Li;Xiuping Liu;Zhixun Su;Bowen Yu

  • Affiliations:
  • School of Automotive Engineering, Faculty of Vehicle Engineering and Mechanics, State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024 ...;College of Mathematics and Information Science, Nanchang Hangkong University, Nanchang 330063, China;School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China;School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China;School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.29

Visualization

Abstract

This paper presents a new method for exact evaluation of a limit surface generated by stationary interpolatory subdivision schemes and its associated tangent vectors at arbitrary rational points. The algorithm is designed on the basis of the parametric m-ary expansion and construction of the associated matrix sequence. The evaluation stencil of the control points on the initial mesh is obtained, through computation, by multiplying the finite matrices in a sequence corresponding to the expansion sequence and eigendecomposition of the contractive matrix related to the period of rational numbers. The method proposed in this paper works for other non-polynomial subdivision schemes as well.