The catmull-clark subdivision scheme based on an improved graph rotation system

Mingxi Zhao; Lizhuang Ma; Zhihong Mao

doi:10.1109/CGIV.2005.77

The catmull-clark subdivision scheme based on an improved graph rotation system

Mingxi Zhao^*
, Lizhuang Ma
, Zhihong Mao

^*Corresponding author for this work

Shanghai Jiao Tong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Proceedings of the Conference on Computer Graphics, Imaging and Vision
Subtitle of host publication	New Trends 2005
Pages	367-372
Number of pages	6
DOIs	https://doi.org/10.1109/CGIV.2005.77
State	Published - 2005
Externally published	Yes
Event	2nd Conference on Computer Graphics, Imaging, and Vision: New Trends 2005 - Beijing, China Duration: 26 Jul 2005 → 29 Jul 2005

Publication series

Name	Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005
Volume	2005

Conference

Conference	2nd Conference on Computer Graphics, Imaging, and Vision: New Trends 2005
Country/Territory	China
City	Beijing
Period	26/07/05 → 29/07/05

Access to Document

10.1109/CGIV.2005.77

Cite this

Zhao, M., Ma, L., & Mao, Z. (2005). The catmull-clark subdivision scheme based on an improved graph rotation system. In Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005 (pp. 367-372). Article 1521089 (Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005; Vol. 2005). https://doi.org/10.1109/CGIV.2005.77

@inproceedings{9908814e3bb94cd980b164a37368dfea,

title = "The catmull-clark subdivision scheme based on an improved graph rotation system",

abstract = "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.",

author = "Mingxi Zhao and Lizhuang Ma and Zhihong Mao",

year = "2005",

doi = "10.1109/CGIV.2005.77",

language = "英语",

isbn = "0769523927",

series = "Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005",

pages = "367--372",

booktitle = "Proceedings of the Conference on Computer Graphics, Imaging and Vision",

note = "2nd Conference on Computer Graphics, Imaging, and Vision: New Trends 2005 ; Conference date: 26-07-2005 Through 29-07-2005",

}

Zhao, M, Ma, L & Mao, Z 2005, The catmull-clark subdivision scheme based on an improved graph rotation system. in Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005., 1521089, Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005, vol. 2005, pp. 367-372, 2nd Conference on Computer Graphics, Imaging, and Vision: New Trends 2005, Beijing, China, 26/07/05. https://doi.org/10.1109/CGIV.2005.77

The catmull-clark subdivision scheme based on an improved graph rotation system. / Zhao, Mingxi; Ma, Lizhuang; Mao, Zhihong.
Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005. 2005. p. 367-372 1521089 (Proceedings of the Conference on Computer Graphics, Imaging and Vision: New Trends 2005; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 -

The catmull-clark subdivision scheme based on an improved graph rotation system

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this