The Catmull-Clark subdivision scheme based on an improved graph rotation system

Graph rotation system is introduced recently as a new shape modeling method. It can guarantee the 2-mainfold property of a mesh while we change the topology of the mesh, and has the advantage of the simplicity of creating an artistic graph. A new data structure doubly linked face list is proposed, which can implement the operations of graph rotation system efficiently. However, the original edge operations of it cannot change the number of vertices of a mesh. Using point-sphere, the operations of edge can change the number, but the efficiency is not high. In this paper, the edge operations are modified to improve the efficiency. With this improvement, the algorithm of Catmull-Clark scheme based on graph rotation system is given. At the same time, an interactive shape modeling system based on graph rotation system is given.