A formula for estimating the deviation of a binary interpolatory subdivision curve from its data polygon

Chongyang Deng, Wenbiao Jin, Yajuan Li and Huixia Xu

Applied Mathematics and Computation, 2017, vol. 304, issue C, 10-19

Abstract: This paper introduces a new formula to evaluate the deviation of a binary interpolatory subdivision curve from its data polygon. We first bound the deviation of the new control points of each subdivision step from its data polygon by accumulating the distances between the new control points and the midpoints of their corresponding edges. Then, by finding the maximum deviation of each subdivision step, a formula for estimating the deviation of the limit curve from its data polygon can be deduced. As the applications of the formula, we evaluate the deviations of the uniform, centripetal and chord parametrization four-point interpolatory subdivision scheme, and find that the bounds derived by our method are sharper than bounds by [3]. Of course, we also deduce the new deviations of the six-point interpolatory subdivision scheme, Dyn et al’s four- and six-point subdivision schemes with tension parameters, and Deslauriers–Dubucs eight- and ten-point subdivision schemes.

Keywords: Binary interpolatory subdivision scheme; Data polygon; Deviation (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317300498
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:304:y:2017:i:c:p:10-19

DOI: 10.1016/j.amc.2017.01.035

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().