Article

Free access

Patching Catmull-Clark meshes

Author:

Jörg PetersAuthors Info & Claims

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Pages 255 - 258

https://doi.org/10.1145/344779.344908

Published: 01 July 2000 Publication History

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 C² 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

[1]

A. A. Ball and D. J. T. Storry. Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Trans. on Graphics,7:83-102, July 1988.

Digital Library

[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, and Tien Truong. Subdivision surfaces in character animation. Proceedings of SIGGRAPH 98, pages 85-94, July 1998.

Digital Library

[4]

OpenGL Foundation. http://trant.sgi.com/opengl/docs/man pages/hardcopy/GL/html/glu/nurbssurface.html.

[5]

Cindy M. Grimm and John F. Hughes. Modeling surfaces of arbitrary topology using manifolds. Proceedings of SIG-GRAPH 95, pages 359-368, August 1995.

Digital Library

[6]

Mark Halstead, Michael Kass, and Tony DeRose. Efficient, fair interpolation using Catmull-Clark surfaces. Proceedings of SIGGRAPH 93, pages 35-44, August 1993.

Digital Library

[7]

Adi Levin. Interpolating nets of curves by smooth subdivision surfaces. Computer Graphics, 33:57-64, 1999. Appendix.

Digital Library

[8]

A. H. Nasri. Boundary-corner control in recusive subdivision surfaces. CAD, 23(6):405-410, 1991.

Digital Library

[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. Peters. C 1 -surface splines. SIAM J. Numer. Anal., 32(2):645-666, 1995.

Digital Library

[11]

J. Peters and U. Reif. Analysis of generalized B-spline subdi-vision algorithms. SIAM J. on Numer. Anal., 35(2):728-748, April 1998.

Digital Library

[12]

H. Prautzsch. Freeform splines. CAGD, 14(3):201-206, 1997.

Digital Library

[13]

Jos Stam. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Proceedings of SIG-GRAPH 98, pages 395-404, July 1998.

Digital Library

[14]

D. Zorin. Subdivision and multiresolution surface represen-tation. PhD thesis, Caltech, 1997.

Digital Library

[15]

D. Zorin. Implementing subdivision and multiresolution meshes. Chapter 6 of Course notes 37 of SIGGRAPH 99, Aug 1999.

Cited By

Feng YShen LLi XYuan CJiang X(2024)Patching Non-Uniform Extraordinary PointsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327166930:8(4683-4693)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3271669
Wei XLi XQian KHughes TZhang YCasquero H(2022)Analysis-suitable unstructured T-splines: Multiple extraordinary points per faceComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2021.114494391(114494)Online publication date: Mar-2022
https://doi.org/10.1016/j.cma.2021.114494
Marsala MMantzaflaris AMourrain B(2022) G 1 – Smooth biquintic approximation of Catmull-Clark subdivision surfacesComputer Aided Geometric Design10.1016/j.cagd.2022.10215899:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.cagd.2022.102158
Show More Cited By

Recommendations

Hybrid meshes: multiresolution using regular and irregular refinement
SCG '02: Proceedings of the eighteenth annual symposium on Computational geometry

A hybrid mesh is a multiresolution surface representation that combines advantages from regular and irregular meshes. Irregular operations allow a hybrid mesh to change topology throughout the hierarchy and approximate detailed features at multiple ...
A simple method for interpolating meshes of arbitrary topology by Catmull–Clark surfaces

Interpolating an arbitrary topology mesh by a smooth surface plays important role in geometric modeling and computer graphics. In this paper we present an efficient new algorithm for constructing Catmull–Clark surface that interpolates a given mesh. The ...
Combining 4- and 3-direction subdivision

4-3 direction subdivision combines quad and triangle meshes. On quad submeshes it applies a 4-direction alternative to Catmull-Clark subdivision and on triangle submeshes a modification of Loop's scheme. Remarkably, 4-3 surfaces can be <i>proven to be C<...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

July 2000

547 pages

ISBN:1581132085

Chairmen:
Judith R. Brown
Coralville, IA
,
Kurt Akeley

Sponsors

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

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 01 July 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH00

Sponsor:

SIGGRAPH

SIGGRAPH00: The 27th Internationl Conference on Computer Graphics and Interactive Techniques Conference

Acceptance Rates

SIGGRAPH '00 Paper Acceptance Rate 59 of 304 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
1,230
Total Downloads

Downloads (Last 12 months)139
Downloads (Last 6 weeks)27

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Feng YShen LLi XYuan CJiang X(2024)Patching Non-Uniform Extraordinary PointsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327166930:8(4683-4693)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3271669
Wei XLi XQian KHughes TZhang YCasquero H(2022)Analysis-suitable unstructured T-splines: Multiple extraordinary points per faceComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2021.114494391(114494)Online publication date: Mar-2022
https://doi.org/10.1016/j.cma.2021.114494
Marsala MMantzaflaris AMourrain B(2022) G 1 – Smooth biquintic approximation of Catmull-Clark subdivision surfacesComputer Aided Geometric Design10.1016/j.cagd.2022.10215899:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.cagd.2022.102158
Feng YLi XYuan CShen L(2021)Patching Non-Uniform Extraordinary Points with Sharp FeaturesSIGGRAPH Asia 2021 Posters10.1145/3476124.3488626(1-2)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3476124.3488626
Mlakar DWinter MStadlbauer PSeidel HSteinberger MZayer R(2020)Subdivision‐Specialized Linear Algebra Kernels for Static and Dynamic Mesh Connectivity on the GPUComputer Graphics Forum10.1111/cgf.1393439:2(335-349)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13934
Liu YZhao GZavalnyi OXiao W(2019)STEP-NC compliant data model for freeform surface manufacturing based on T-splineInternational Journal of Computer Integrated Manufacturing10.1080/0951192X.2019.166702932:10(979-995)Online publication date: 29-Sep-2019
https://doi.org/10.1080/0951192X.2019.1667029
Leimer KBirsak MRist FMusialski P(2018)Sit & Relax: Interactive Design of Body‐Supporting SurfacesComputer Graphics Forum10.1111/cgf.1357337:7(349-359)Online publication date: 24-Oct-2018
https://doi.org/10.1111/cgf.13573
Krause FGross N(2017)Potenziale von Subdivisiontechniken in der ProduktentwicklungZeitschrift für wirtschaftlichen Fabrikbetrieb10.3139/104.10085399:10(570-573)Online publication date: 17-Mar-2017
https://doi.org/10.3139/104.100853
Tan GZhu XLiu X(2017)A free shape 3d modeling system for creative design based on modified catmull-clark subdivisionMultimedia Tools and Applications10.1007/s11042-016-3305-676:5(6429-6446)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11042-016-3305-6
Li XFinnigan GSederberg T(2016)G1 non-uniform Catmull-Clark surfacesACM Transactions on Graphics10.1145/2897824.292592435:4(1-8)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925924
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents