Uniform subdivision algorithms for curves and surfaces

Abstract

A convergence analysis for studying the continuity and differentiability of limit curves generated by uniform subdivision algorithms is presented. The analysis is based on the study of corresponding difference and divided difference algorithms. The alternative process of "integrating" the algorithms is considered. A specific example of a 4-point interpolatory curve algorithm is described and its generalization to a surface algorithm defined over a subdivision of a regular triangular partition is illustrated.