TY - JOUR
T1 - Repeated local operations and associated interpolation properties of dual 2n-point subdivision schemes
AU - Deng, Chongyang
AU - Xu, Huixia
AU - Ma, Weiyin
AU - Li, Yajuan
PY - 2019/3/15
Y1 - 2019/3/15
N2 - In this paper we first derive a recursive relation of the generating functions of a family of dual 2n-point subdivision schemes. Based on the recursive relation we design repeated local operations for implementing the 2n-point subdivision schemes. Associated interpolation properties of the limit curve sequence of the dual 2n-point subdivision schemes when n tends to infinity are then investigated. Based on the repeated local operations, we further prove that the limit curves of the family of the dual 2n-point subdivision scheme sequence approach a circle that interpolates all initial control points as n approaches infinity, provided that the initial control points form a regular control polygon. Other interpolation properties show that the limit curve interpolates all closed initial control points with odd points or with even points but satisfying an extra condition, and interpolates all newly inserted vertices of an original closed polygon, when n approaches infinity. Some numerical examples are provided to illustrate the validity of our theoretic analyses.
AB - In this paper we first derive a recursive relation of the generating functions of a family of dual 2n-point subdivision schemes. Based on the recursive relation we design repeated local operations for implementing the 2n-point subdivision schemes. Associated interpolation properties of the limit curve sequence of the dual 2n-point subdivision schemes when n tends to infinity are then investigated. Based on the repeated local operations, we further prove that the limit curves of the family of the dual 2n-point subdivision scheme sequence approach a circle that interpolates all initial control points as n approaches infinity, provided that the initial control points form a regular control polygon. Other interpolation properties show that the limit curve interpolates all closed initial control points with odd points or with even points but satisfying an extra condition, and interpolates all newly inserted vertices of an original closed polygon, when n approaches infinity. Some numerical examples are provided to illustrate the validity of our theoretic analyses.
KW - Dual 2n-point subdivision scheme
KW - Generating function
KW - Interpolation property
KW - Repeated local operations
UR - http://www.scopus.com/inward/record.url?scp=85054754598&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85054754598&origin=recordpage
U2 - 10.1016/j.cam.2018.09.030
DO - 10.1016/j.cam.2018.09.030
M3 - RGC 21 - Publication in refereed journal
SN - 0377-0427
VL - 349
SP - 344
EP - 353
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
ER -