Patching Catmull-Clark meshes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Patching Catmull-Clark meshes

Full text

Pdf (126 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 27th annual conference on Computer graphics and interactive techniques table of contents

Pages: 255 - 258

Year of Publication: 2000

ISBN:1-58113-208-5

Author

Jörg Peters

University of Florida

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 59, Citation Count: 19

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/344779.344908 What is a DOI?

ABSTRACT

Named after the title, the PCCM transformation is a simple, explicit algorithm that creates large, smoothly joining bicubic Nurbs patches from a refined Catmull-Clark subdivision mesh. The resulting patches are maximally large in the sense that one patch corresponds to one quadrilateral facet of the initial, coarsest quadrilateral mesh before subdivision. The patches join parametrically C2 and agree with the Catmull-Clark limit surface except in the immediate neighborhood of extraordinary mesh nodes; in such a neighborhood they join at least with tangent continuity and interpolate the limit of the extraordinary mesh node. The PCCM transformation integrates naturally with array-based implementations of subdivision surfaces.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. A. Ball , D. J. T. Storry, Conditions for tangent plane continuity over recursively generated B-spline surfaces, ACM Transactions on Graphics (TOG), v.7 n.2, p.83-102, April 1988 [doi>10.1145/42458.42459]
	2	E. Catmull and J. Clark. Recursively generated B-spline sur-faces on arbitrary topological meshes. Computer Aided De-sign, 10:350-355, Oct 1978.
	3	Tony DeRose , Michael Kass , Tien Truong, Subdivision surfaces in character animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.85-94, July 1998 [doi>10.1145/280814.280826]
	4	OpenGL Foundation. http://trant.sgi.com/opengl/docs/man pages/hardcopy/GL/html/glu/nurbssurface.html.
	5	Cindy M. Grimm , John F. Hughes, Modeling surfaces of arbitrary topology using manifolds, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.359-368, September 1995 [doi>10.1145/218380.218475]
	6	Mark Halstead , Michael Kass , Tony DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.35-44, September 1993 [doi>10.1145/166117.166121]
	7	Adi Levin, Interpolating nets of curves by smooth subdivision surfaces, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.57-64, July 1999 [doi>10.1145/311535.311541]
	8	A. H. Nasri, Boundary-corner control in recursive-subdivision surfaces, Computer-Aided Design, v.23 n.6, p.405-410, July/Aug. 1991 [doi>10.1016/0010-4485(91)90008-K]
	9	A. H. Nasri and J. Peters. Computing volumes of solids en-closed by recursive subdivision surfaces. Comp. Gr. Forum, 16(3), September 1997.
	10	Jörg Peters, C1-surface splines, SIAM Journal on Numerical Analysis, v.32 n.2, p.645-666, April 1995 [doi>10.1137/0732029]
	11	Jörg Peters , Ulrich Reif, Analysis of Algorithms Generalizing B-Spline Subdivision, SIAM Journal on Numerical Analysis, v.35 n.2, p.728-748, April 1998 [doi>10.1137/S0036142996304346]
	12	Hartmut Prautzsch, Freeform splines, Computer Aided Geometric Design, v.14 n.3, p.201-206, April 1997 [doi>10.1016/S0167-8396(96)00029-5]
	13	Jos Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.395-404, July 1998 [doi>10.1145/280814.280945]
	14	Denis N. Zorin, Stationary subdivision and multiresolution surface representations, 1998
	15	D. Zorin. Implementing subdivision and multiresolution meshes. Chapter 6 of Course notes 37 of SIGGRAPH 99, Aug 1999.

CITED BY 19

	Jorg Peters, Smooth patching of refined triangulations, ACM Transactions on Graphics (TOG), v.20 n.1, p.1-9, Jan. 2001
	Jörg Peters, C² free-form surfaces of degree (3,5), Computer Aided Geometric Design, v.19 n.2, p.113-126, February 2002
	Xiquan Shi , Tianjun Wang , Peiru Wu , Fengshan Liu, Reconstruction of convergent G¹ smooth B-spline surfaces, Computer Aided Geometric Design, v.21 n.9, p.893-913, November 2004
	F. Losasso , H. Hoppe , S. Schaefer , J. Warren, Smooth geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Lexing Ying , Denis Zorin, A simple manifold-based construction of surfaces of arbitrary smoothness, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Jörg Peters , Le-Jeng Shiue, Combining 4- and 3-direction subdivision, ACM Transactions on Graphics (TOG), v.23 n.4, p.980-1003, October 2004
	Le-Jeng Shiue , Ian Jones , Jörg Peters, A realtime GPU subdivision kernel, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Le-Jeng Shiue , Jörg Peters, A pattern-based data structure for manipulating meshes with regular regions, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression, IEEE Transactions on Visualization and Computer Graphics, v.10 n.3, p.326-338, May 2004
	Athulan Vijayaraghavan , David Dornfeld, Subdivision surfaces for procedural design of imprint rolls, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Denis Zorin, Modeling with multiresolution subdivision surfaces, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Przemyslaw Musialski , Robert F. Tobler , Stefan Maierhofer , Charles A. Wüthrich, Multiresolution geometric details on subdivision surfaces, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Ashish Myles , Young In Yeo , Jörg Peters, GPU conversion of quad meshes to smooth surfaces, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Charles Loop , Scott Schaefer, Approximating Catmull-Clark subdivision surfaces with bicubic patches, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-11, March 2008
	Hongwei Lin , Wei Chen , Hujun Bao, Adaptive patch-based mesh fitting for reverse engineering, Computer-Aided Design, v.39 n.12, p.1134-1142, December, 2007
	Ashish Myles , Kęstutis Karčiauskas , Jörg Peters, Pairs of bi-cubic surface constructions supporting polar connectivity, Computer Aided Geometric Design, v.25 n.8, p.621-630, November, 2008
	Thomas W. Sederberg , G. Thomas Finnigan , Xin Li , Hongwei Lin , Heather Ipson, Watertight trimmed NURBS, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Denis Kovacs , Jason Mitchell , Shanon Drone , Denis Zorin, Real-time creased approximate subdivision surfaces, Proceedings of the 2009 symposium on Interactive 3D graphics and games, February 27-March 01, 2009, Boston, Massachusetts
	Guillaume Lavoué , Florent Dupont, Technical Section: Semi-sharp subdivision surface fitting based on feature lines approximation, Computers and Graphics, v.33 n.2, p.151-161, April, 2009