General Subdivision Inferred from Catmull-Clark Subdivision Algorithm


Article Preview

Subdivision algorithms have emerged recently as a powerful and useful technique in modeling free-form surfaces. Subdivision algorithms exited at present however, being their disadvantages, can’t meet the demand of wide application in modeling surfaces and don’t still belong to a general theory. In this paper, a general subdivision algorithm is presented which is a general conclusion inferred from classical Catmull-Clark subdivision algorithm and can produce existing subdivision algorithm by selecting reasonable vertical weights and horizontal weights. The subdivision algorithm is an ideal resolution for keeping shape feature such as crease, corner and dart contrast to all existing subdivision algorithms, it also have the advantage of flexible weights selection, easily control of shape and high compute speed. Therefore, the algorithms are extensively applicable for shape modeling in computer aided geometric design, industrial prototype design and reverse engineering.



Materials Science Forum (Volumes 532-533)

Edited by:

Chengyu Jiang, Geng Liu, Dinghua Zhang and Xipeng Xu




Y. Wang et al., "General Subdivision Inferred from Catmull-Clark Subdivision Algorithm", Materials Science Forum, Vols. 532-533, pp. 789-792, 2006

Online since:

December 2006




[1] D. Doo and M. Sabin: CAD, Vol. 10 (1978), p.356.

[2] E. Catmull and Clark J: CAD, Vol. 10 (1978), p.350.

[3] C. Loop: Smooth Subdivision Surfaces based on Triangles (Master's thesis, University of Utah, Department of Mathematics, Utah 1987).

[4] N. Dyn, D. Levin and J.A. Gregory: ACM Transactions on Graphics, Vol. 9 (1990), p.160.

[5] D. Zorin, P. Schröder and W. Sweldens: ACM SIGGRAPH, (1996), p.189.

[6] J. Peters and U. Reif: ACM Transactions on Graphics, Vol. 16 (1997), p.420.

[7] A. Habib and J. Warren: CAGD, Vol. 16 (1999), p.223.

[8] L. Kobbelt: Annual Conference Series, ACM SIGGRAPH, (2000).

[9] L. Velho: CAGD, Vol. 18 (2001), p.345.

[10] http: /www. cs. rice. edu/~warren/book, (1995).

[11] T. DeRose, M. Kass and T. Truong: Annual Conference Series, ACM SIGGRAPH, (1998).