TY - GEN
T1 - The catmull-clark subdivision scheme based on an improved graph rotation system
AU - Zhao, Mingxi
AU - Ma, Lizhuang
AU - Mao, Zhihong
PY - 2005
Y1 - 2005
N2 - 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 can not 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.
AB - 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 can not 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.
UR - https://www.scopus.com/pages/publications/33748880671
U2 - 10.1109/CGIV.2005.77
DO - 10.1109/CGIV.2005.77
M3 - 会议稿件
AN - SCOPUS:33748880671
SN - 0769523927
SN - 9780769523927
T3 - Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005
SP - 367
EP - 372
BT - Proceedings of the Conference on Computer Graphics, Imaging and Vision
T2 - 2nd Conference on Computer Graphics, Imaging, and Vision: New Trends 2005
Y2 - 26 July 2005 through 29 July 2005
ER -