550 likes | 972 Views
Parameterization of Catmull-Clark Subdivision Surfaces. CAI Hongjie | Nov 19, 2008. Catmull-Clark Subdivision Surface. parameterization. Motivations. Future GPU pipeline tessellation. Vertex Processing. Patch Assembly. Tessellation. Pixel Processing. Motivations.
E N D
Parameterization of Catmull-Clark Subdivision Surfaces CAI Hongjie | Nov 19, 2008
Catmull-Clark Subdivision Surface parameterization
Motivations • Future GPU pipeline • tessellation Vertex Processing Patch Assembly Tessellation Pixel Processing
Motivations • Displacement Mapping Adaptive tessellation is needed to produce micropolygons
Papers List • J. Stam. 1998 Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values • C. Loop, S. Schaefer. 2008 Approximate Catmull-Clark Subdivision Surfaces with Bicubic Patches • H. Biermann, A. Levin, D. Zorin. 2000 Piecewise Smooth Subdivision Surfaces with Normal Control
Origin of Catmull-Clark Surface • E. Catmull & J. Clark. 1978 Recursively Generated B-spline Surface on Arbitrary Topological Meshes • D. Doo. 1978 A Subdivision Algorithm for Smoothing down Irregularly Shaped Polyhedrons • D. Doo & M. Sabin. 1978 Analysis of the Behavior of Recursive Division Surfaces Near Extraordinary Points
Knot Insertions of Uniform Bicubic B-Spline u5 u4 u6 u3 u5 u6 u7 u4 v6 v7 v6 v5 v5 v4 v4 v3
Generating Control Points Face Point Edge Point Vertex Point
Masks for New Points Face Point: Edge Point: Vertex Point: Vertex Point of valence n: cn bn bn cn cn an bn bn
Continuity Around Extraordinary Point f2 e3 f1 e2 f3 v e1 e4 fn en
Proceedings of SIGGRAPH 1998 Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values Jos Stam
Jos Stam • Curriculum vitae • 89-95 University of Toronto • 95-96 INRIA • 96-97 VTT • 97-06 Alias | Wavefront • 06-now Autodesk • Awards • SIGGRAPHComputer Graphics Achievement Award • Academy Award for Technical Achievement (2005) • Academy Award for Technical Achievement (2008)
Domain Branching Control Points Branching Surfaces Branching Domain
Eigen Analysis Branching surfaces Eigen structure of subdivision surface Basis functions
Illustrations of Basis Functions The last seven functions
ACM Transactions on Graphics,2008 Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches Charles Loop & Scott Schaefer
Authors • Charles Loop • University of Utah, Master, 1987 “Smooth Subdivision Surfaces based on Triangles” • University of Washington, PhD,1992 • Microsoft Corporation • Scott Schaefer • Rice University, Master, 2003 • Rice University, PhD, 2006 • Texas A&M University, C.S. Assistant Professor
Drawbacks of Stam’s Method • Can’t evaluate patches with more than one extraordinary points • One level subdivision is needed which increases memory and transfer bandwidth • Unfitted for animation
Masks for Bicubic Uniform B-Spline • Interior point: • Edge point: • Corner point:
Generalized Masks • Interior point: • Edge point: • Corner point: 1 4 4 1 1 n2 4 4
Tangent Patches As geometry patches can only meet with C0, so boundaries of tangent patches must be modified
Masks for Tangent Patch Corners f0 e1 e0 fn-1 f1 u00 0 en-1 e2
Tangent Patch Edges Purpose: G1 smooth along boundary curve u(t)
Comparisons with other Methods two subdivisions PN Triangles: Valchos et al.2001 PCCM: Peters, J. 2000
More Comparisons one subdivision
Proceedings of SIGGRAPH 2000 Piecewise Smooth Subdivision Surfaces with Normal Control Henning Biermann Adi Levin Denis Zorin New York University Tel Aviv University New York University
Problems of Previous Subdivision Rules • No suitable C1 rules for boundary • Folds may result on concave corners
Eigen analysis f2 e3 f1 e2 f3 v e1 e4 fn en
Tagged Meshes • Edge tags: edges are tagged as crease edges to control the behavior of meshes • Vertex tags • Crease vertex • Corner vertex • Dart vertex • Sector tags • Convex sector • Concave sector
Subdivision Rules • Masks for vertex points • Untagged and dart vertices: standard • Crease vertex: 1/8 —— 3/4 ——1/8 • Corner vertex: interpolated • Masks for face points: standard bn bn cn cn an bn bn
Subdivision Rules • Masks for Edge point • Untagged edge: standard • Crease edge: midpoint • One end tagged edge:
Flatness and Normal Modification • Flatness modification for concave corners • Normal modification