Doo-Sabin and Catmull-Clark subdivision surfaces are based on the notion of repeated knot insertion of uniform tensor product B-spline surfaces. This paperdevelopsrules for non-uniformDooSabin and Catmull-Clark surfaces that generalize non-uniform tensor product B-spline surfaces to arbitrary topologies. This added exibility allows, among other things, the natural introduction of features such as cusps, creases, and darts, while elsewhere maintaining the same order of continuity as their uniform counterparts. Categories and Subject Descriptors: I.3.5 Computer Graphics]: Computational Geometry and Object Modeling{ surfaces and object representations. Additional Key Words and Phrases: B-splines, Doo-Sabin surfaces, Catmull-Clark surfaces.
Thomas W. Sederberg, Jianmin Zheng, David Sewell,