Estimating error bounds for binary subdivision curves/surfaces (Q2493954)

Subdivision is an important method for generating smooth curves and surfaces due to the efficiency, flexibility and simplicity of subdivision algorithms. The error bounds for binary subdivision curves/surfaces are estimated in this paper in terms of the maximal differences of the initial control point sequence and constants depending on the subdivision mask. The result about the estimation of error bounds between binary subdivision curves and their control polygon after \(k\)-fold subdivision is applied for finding the error bounds for 4-point interpolatory, 6-point interpolatory, cubic \(B\)-spline and Chaikin's subdivision scheme. The estimation of the error bound between subdivision surfaces and their control polygons is a generalization of the main result for curves. The technique used in this paper is independent of parameterizations, of the process of subdivision and leads to bounds that can be evaluated without recursive subdivision.