Monotonicity preserving interpolatory subdivision schemes

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:101

Article

Kuijt, F ; van Damme, R

关键词: subdivision;    interpolation;    monotonicity preservation;    shape preservation;    computer aided geometric design;   

DOI  :  10.1016/S0377-0427(98)00220-9

来源: Elsevier

【 摘 要 】

A class of local nonlinear stationary subdivision schemes that interpolate equidistant data and that preserve monotonicity in the data is examined. The limit function obtained after repeated application of these schemes exists and is monotone for arbitrary monotone initial data. Next a class of rational subdivision schemes is investigated. These schemes generate limit functions that are continuously differentiable for any strictly monotone data. The approximation order of the schemes is four. Some generalisations, such as preservation of piecewise monotonicity and application to homogeneous grid refinement, are briefly discussed. (C) 1999 Elsevier Science B.V. All rights reserved. AMS classification: 41A05; 41A29; 65D05; 65D17.

【 授权许可】

Free