Realization of Catmull-Clark Subdivision Algorithm Based on Guadrilateral Network

Subdivision technology is becoming one of important trends of innovation in CAD/CAM modeling systems. Based on 7researches on subdivision surface theory, in this paper, a valid algorithm of generation for subdivision surface is proposed. The data structures for implementing subdivision surfaces are analyzed. The algorithm of subdivision process is explained in detail, and the matrices of generating and the rules of connecting about this subdivision algorithm are presented. Meanwhile, the continuity of subdivision is also discussed. Finally, the examples demonstrate explicit and efficiency of our method. Keywords-Catmull-Clark subdivision; subdivision rules; guadrilateral network; regular hexahedron