Smoothness of subdivision surfaces with boundary (Q2516757)

Subdivision is a method to construct smooth surfaces out of polygonal meshes used in a variety of computer graphics and geometric modelling applications. Most of the theoretical analysis of subdivision in the literature focused on the case of surfaces without boundaries and schemes invariant with respect to rotations. In this paper, the authors develop the necessary theoretical foundations for an analysis of subdivision rules for meshes with boundary and present an analysis for boundary rules extending several well-known subdivision schemes. The authors consider surfaces with piecewise-smooth boundary. They demonstrate how the standard constructions of subdivision theory (subdivision matrices, characteristic maps, etc.) generalize to surfaces with piecewise-smooth boundary. The techniques for the analysis of \(C^1\)-continuity developed by \textit{D. Zorin} [SIAM J. Numer. Anal. 37, No. 5, 1677--1708 (2000; Zbl 0959.65021)] are extended to the case of piecewise-smooth surfaces with boundary. Moreover, the authors use the theory developed in the paper by Zorin [loc. cit.] to derive and analyse several specific boundary subdivision rules (Loop, Catmull-Clark).