On Smooth Bicubic Surfaces from Quad Meshes
|
|
- Percival Parker
- 5 years ago
- Views:
Transcription
1 On Smooth Bicubic Surfaces from Quad Meshes Jianhua Fan and Jörg Peters Dept CISE, University of Florida Abstract. Determining the least m such that one m m bi-cubic macropatch per quadrilateral offers enough degrees of freedom to construct a smooth surface by local operations regardless of the vertex valences is of fundamental interest; and it is of interest for computer graphics due to the impending ability of GPUs to adaptively evaluate polynomial patches at animation speeds. We constructively show that m = suffices, show that m = 2 is unlikely to always allow for a localized construction if each macro-patch is internally parametrically C and that a single patch per quad is incompatible with a localized construction. We do not specify the GPU implementation. Introduction Quad(rilateral) meshes are used in computer graphics and CAD because they capture symmetries of natural and man-made objects. Smooth surfaces of degree bi- can be generated by applying subdivision to the quad mesh [CC78] or, alternatively, by joining a finite number of polynomial pieces [Pet00]. When quads form a checkerboard arrangement, we can interpret 4 4 grids of vertices as B-spline control points of a bi-cubic tensor product patch. Then we call the central quad ordinary and are guaranteed that adjacent ordinary quad patches join C 2. The essential challenge comes from covering extraordinary quads, i.e. quads that have one or more vertices of valence n 4 as illustrated in Fig.,left. While this can be addressed by recursive subdivision schemes, in many scenarios, for example GPU acceleration, localized parallel constructions of a finite number of patches are preferable [NYM + 08]. Here localized, parallel means that each construction step is parallel for all quads or vertices and only needs to access a fixed, small neighborhood of the quad or vertex. Due to the size limitations, this paper does not discuss GPU specifics, but addresses the fundamental lower bound question: how to convert each extraordinary quad into a macro-patch, consisting of m m bi-cubic pieces, so as that a general quad mesh is converted into a smooth surface. Prompted by the impending ability of GPUs to tessellate and adaptively evaluate finitely patched polynomial surface at animation speeds, there have recently been a number of publications close to this problem. Loop and Schaefer[LS08] propose bi-cubic C 0 surfaces with surrogate tangent patches to convey the impression of smoothness via lighting. Myles et al. [MYP08] perturb a bi-cubic
2 2 Jianhua Fan and Jörg Peters base patch near non-4-valent vertices by coefficients of a (5,5) patch to obtain a smooth surface. PCCM [Pet00] generates smooth bi-cubic surfaces but requires up to two steps of Catmull-Clark subdivision to separate non-4-valent vertices. This proves that m = 4 suffices in principle. But bi-cubic PCCM can have poor shape for certain higher-order saddles (e.g. the 6-valent monkey saddle Fig. 5, row ) as discussed in [Pet]. Below we specify an algorithm that constructs smoothly connected C macro-patches without this shape problem; and discuss why the approach fails when m <. p 4 p p p 0 p p 2n0 p 2n0 g k 0 g k g 00 u k,µ 0 u k,µ u k,µ 2 b k,µν 00 b k,µν 20 w k,µ w k,µ 0 w k,µ w k,µ 2 Fig.. left: extraordinary vertex p 0 with n 0 direct neighbors p 2k, k =... n 0. middle: limit point g 00, tangent points g k 0 and twist coefficients g k. right: BB differences. 2 Notation, and why m = need not be considered We denote the kth bi-cubic Bernstein Bézier (BB) patch, k =...n 0, surrounding a vertex p 0 of valence n 0 (Fig. ) by b k,µ,ν (u, v) := i=0 j=0 b k,µ,ν ij ( ) ( ) u i ( u) i v i ( v) j. () i j Here µ, ν indicate a piece of the m m macro-patch (see Fig. 2, left, for m = ). The BB coefficients (control points) of the tensor-product patch b k,µ,ν are therefore labeled by up to 5 indices when we need to be precise (Fig. 2): b k,µ,ν ij R, k =...n 0, µ, ν {0,...,m }, i, j {0,, 2, }. (2) For the two macro-patches meeting along the kth boundary curve b k,µ0 (u, 0) = b k,0µ (0, u), µ = 0,...,m, we want to enforce unbiased (logically symmetric) G constraints 2 b k,µ0 (u, 0) + b k,0µ (0, u) = α k i (u) b k,µ0 (u, 0), i = 0...,m, () where each α k i is a rational, univariate scalar function and l means differentiation with respect to the lth argument. If α k i = 0, the constraints enforce
3 On Smooth Bicubic Surfaces from Quad Meshes (parametric) C continuity. The polynomial equalities () hold for the kth curve exactly when all m n 0 polynomial coefficients are equal. The coefficients are differences of the BB control points: i := b k,µ0 i b k,µ0 i0, w k,µ i := b k,0µ i b k,0µ 0i, u k,µ i := b k,µ0 i+,0 bk,µ0 i0. The differences need only have a single subscript since we consider curves (in u) and a simpler superscript since ν = 0. For example, if we choose α k i (u) := λ k i ( u) + λk i+u, then () formally yields 4m equations when µ = 0,...,m: 0 + w k,µ 0 = λ k µu k,µ 0 (4) ( + w k,µ ) = 2λ k µu k,µ + λ k µ+u k,µ 0 (5) ( 2 + w k,µ 2 ) = λ k µ uk,µ 2 + 2λ k µ+ uk,µ (6) + w k,µ = λ k µ+ uk,µ 2. (7) By definition, (7) µ=i = (4) µ=i+, i.e. constraint (7) when substituting µ = i is identical to constraint (4) for µ = i +. We need not consider m =, i.e. one bi-cubic patch per quad, since the vertex-enclosure constraint [Pet02, p.205] implies, for even n 0 > 4 that the normal curvatures and hence the coefficients 20 ( Fig.,right) of the n 0 curves emanating from p 0 are related for k =,...,n 0 : the normal component of their alternating sum k ( )k 20 must vanish. Since, for a bi-cubic patch, the control point 20 lies in the tangent plane of the kth neighbor vertex (Fig.,right), the vertex s enclosure constraint constrains the neighboring tangent planes with respect to its tangent plane. Therefore, if we fix the degree of the patches to be bi-cubic and allow only one patch per quad then no localized construction is possible. For m >, the coefficients 20 no longer lie in the tangent plane of the neighbor; so a local construction may be possible. We next give an explicit construction when m =. Localized smooth surface construction using a macro-patch We factor the algorithm into four localized stages. First, we define the central point g 00, the tangents g 0 g 00 and the face coefficients g as an average (see Fig. ) of the extraordinary vertex p 0 with valence n 0, and its -ring neighbors p, p 2,..., p 2n0. In a second stage, we partition the quad into a arrangement (Fig. 2) and establish its boundary; in the third, we determine the cross-boundary derivatives so that pairs of macro-patches join G (Equation ()) and in the final stage, we determine the interior coefficients. By this construction, a macro-patch joins at least parameterically C with an unpartitioned spline patch (see Fig. 5, row 2, where the second entry displays each polynomial piece in a different color).
4 4 Jianhua Fan and Jörg Peters. [Initialization] It is convenient (and shown to be effective to approximate the Catmull-Clark limit surface) to set g ij according to [MYP08]. That is to set g 00 to the limit of p 0 under Catmull-Clark subdivision (red circle in Fig. middle) and place the g0 k (blue circle in Fig. middle) on the Catmull-Clark tangent plane: g 00 = g k 00 := n 0 l= ( n 0 p 0 + 4p 2l + p 2l ) n 0 (n 0 + 5) g k 0 := g k 00 + e c k n 0 + e 2s k n 0, e i := σ n 0 (2 + ω n 0), k =... n 0, (8) ( αi p 2j + β i p 2j), (9) g k := 9 (4p0 + 2(p 2k+ + p 2k+ ) + p 2k+2 ), k =...n 0. (0) where the scalar weights are defined as c k 2πk n0 := cos n 0, 2πk sk n0 := sin n 0, c n 0 := c n 0, ω n 0 := 6λ n 0 4, λ n 0 := 6 (c n (c n 0 + 9)(c n 0 + )), σ n 0 := α := ω n 0c j n 0, n 0 j= β := c j n 0 + c j n 0, α 2 := ω n 0s j n 0, { 0.5 if n 0 =, 4λ if n 0 >, n 0 β 2 := s j n 0 + s j n 0. Symmetric construction of the other three corners of the quad yields 4 4 coefficients g ij that can be interpreted as the BB coefficients of one bi-cubic patch g : [0, ] 2 R in the form (). b k,02 b k, 00 b k,20 0 b k,20 00 b k, n n Fig.2. left: Patches b k,µν and coefficients b k,µν ij. right: Coefficients shown as black disks are determined by subdividing the initialization g ij (see ()), coefficients shown as small squares are determined by (4) and (5), coefficients shown as big yellow squares are determined by C 2 continuity of the boundary curve (6), (7), (8). 2. [domain partition and boundary] We partition the domain into pieces (see Fig. 2 left) and let the macro-patch inherit vertex position and
5 On Smooth Bicubic Surfaces from Quad Meshes 5 tangents (black disks in Fig. 2 right) by subdividing g: 00 := g00, k 0 := 2 gk 00 + gk 0, := 4gk g0 k + 2g k + g k. () 9 Each macro-patch will be parametrically C (and C 2 in the interior). To enforce the G constraints () between macro-patches, we need to distinguish two cases when choosing α k i depending on whether one of the vertices is regular, i.e. has valence 4. Of course, if both valences are 4 then we simply subdivide g and set α k i = 0; and if all four corner points have valence 4, no partition is needed in the first place since g is then part of a bi-cubic tensor-product B-spline patch complex and therefore joins C 2 with its spline neighbors and at least C with macro-patches (Fig. 5, row 2, second entry). 2a. [boundary n 0 4 n ] We choose α k i as simple as possible, namely linear λ k 0 := 2 cos(2π n 0 ), if n 0 4 n : α k i (u) := λk i ( u) + λk i+u, (2) λk := 2 cos(2π n ), λk := 2λk 0 + λ k, λ k 2 := λk 0 + 2λ k. () The three cubic pieces of the boundary curve have enough free parameters to enforce Equation (5) for µ = 0 and Equation (6) for µ = 2 and (small squares in Fig. 2 right) by setting 20 := 0 + (bk,00 + b k, ) λk (bk,00 0 2λ k 0 00 ) b k,20 0 := b k, λk 2 (bk,20 0 b k,20 20 ) (bk, b k,02 2 2b k,20 20 ) 2λ k and joining the three curve segments C 2 (cf. large squares in Fig. 2 right), (4) (5) for µ = 0, : b k,µ0 0 := (b k,µ b k,µ+,0 0 )/2, (6) 0 := 4 bk,00 20 bk, bk, bk,00 0, (7) 20 := 2 bk, bk, bk,20 0 bk,00 0. (8) 2b. [boundary n 0 4 = n ] If n 0 4 = n, Lemma 2 in the Appendix shows that we cannot choose all α k i to be linear. (If λ k = 0 in Lemma 2 then the dependence appears at the next 4-valent crossing 00.) We set λ := 2 cos(2π n ) 0 and α k 0(u) := λ k ( u) + λk 2 u, αk (u) := λk 2 ( u)2, α k 2(u) = 0. (9) Then 20 is defined by (5) and b k,20 0 by subdividing the cubic boundary of g: b k,20 0 := 2 9 bk, bk, bk, bk,20 0. (20)
6 6 Jianhua Fan and Jörg Peters From the remaining six G constraints across the macro-patch boundary, (v k,0 2 + w k,0 2 ) = λk u k,0 2 + λ k u k,0, (vk, 2 + w k, 2 ) = 0 (2) (v k,0 + w k,0 ) = 2 λk ( (v k, + w k, ) = 2 λk ( 0 20 ), (vk, + w k, ) = 0 (22) ), 9(vk,2 + w k,2 ) = 0. (2) the two listed as (22) are linked to the remaining four by the requirement that the macro-patches be internally C : for µ = 0, : b k,µ0 0 = (b k,µ b µ+,20 0 )/2 (24) = 2, w k,µ 2 + w k,µ+ = 2w k,µ. (25) Thus, by adding times (2) to (2) and subtracting 6 times (22) and observing (25), we eliminate the left hand sides and obtain one constraint purely in the boundary coefficients multiplied by λ k 0. A second constraint arises since α k (u) being quadratic implies that the middle segment bk,0 (u, 0) is quadratic, i.e. its third derivative is zero: Both constraints are enforced by setting = 0. (26) 0 := 4 25 bk, bk, bk,00 0, bk,0 20 := 6 25 bk, bk, bk,00 0. Together with (24), this fixes the macro-patch boundary (Fig. 2, right).. [First interior layer, G constraints] Enforcing the remaining four G constraints in terms of the red coefficients in Fig. is straightforward and our symmetric solution is written out below. a. [n 0 4 n ] h µ := b k,µ λk µ uk,µ 2 + 2λ k µ+ uk,µ 6, h 2µ := b k,µ λk µ uk,µ + λ k µ+ uk,µ 0 6 µ = 0, : b k,µ0 2 := h µ + k,00 k,00 ( b 2 b 2 ), b k,0µ 2 := h µ + k,00 k,00 ( b 2 b ) µ =, 2 : b k,µ0 := h 2µ + k,0 k, ( b b ), b k,0µ := h 2µ + k, k,0 ( b b 2 2 ). b.[n 0 4 = n ] h := 20 + λk 0u k,0 2 + λ k 0u k,0, h 2 : = 0 + λk 0u k, := h + k,00 k,00 ( b 2 b 2 ), b k,0j 2 : = h + k,00 k,00 ( b 2 b ) := h 2 + k,0 k, ( b b ), b k, : = h 2 + k, k,0 ( b b 2 2 ) 2 := 20 + k,0 k, ( b 2 b 2 ), b k, 2 : = 20 + k, k,0 ( b 2 b ) b k,20 := b k, k,20 k,02 ( b b ), b k,02 : = b k, k,02 k,20 ( b b 2 2 )
7 On Smooth Bicubic Surfaces from Quad Meshes 7 k,00 k,00 k,0 k, where the coefficients b 2, b 2, b and b are obtained by subdividing the cubic Hermite interpolate to the transversal derivatives at the endpoints into three parts: The coefficients bk,00 2 : = 4 9 bk, bk,00 + bk, bk,20, bk,00 2 : = 4 9 bk, bk,00 + bk, bk,02, bk,0 : = bk, bk,00 + b k, bk,20, bk, : = bk, bk,00 + b k, bk,02. k,0 k, b 2, b 2, b k,20 k,02 and b are defined analogously Fig.. left: Once the red BB-coefficients 2, bk,0, bk,0 2, bk,20 of the first interior layer are set, the green coefficients are C averages of their two red neighbor points. Blue, pink and black coefficients are inner points computed by the rules on the right: (top) by subdivision and (bottom) so that the pieces join C 2 : the coefficient indicated by the large is a linear combination, with weights displayed, of the coefficients shown as. 4. [macro-patch Interior] At the center (four black disks in Fig., left) the coefficients are computed according to,right-top, b k, := ( bk, + 4 bk, + b k, bk,2 ) + ( bk,0 + 4 bk,0 + b k, bk,2 2 and symmetrically for the other three corners. Coefficients marked in blue and pink are defined by the rules of Fig. right-bottom and the remaining coefficients on the internal boundaries are the C average of their neighbors, e.g. b k, 0 := (b k, + 2 )/2 so that the patches join C everywhere and C 2 with the central subpatch. This completes the local construction of C macro-patches, one per input quad and so that neighbor macro-patches join G. Before we show examples, we discuss why we did not choose m = 2. ),
8 8 Jianhua Fan and Jörg Peters 4 Can m = 2 provide a construction? b k, b k, b k,00 n 0 n 0 0 b k, Fig.4. left: Coefficients initialized according to (28). right: Indexing. We show that an analogous construction is not possible for a 2 2 macropatch. Since the degree of 2 b k,µ0 (u, 0) and b k,0µ (0, u) is, choosing α k µ to be quadratic implies that b k,µ0 (u, 0) must be linear, i.e. each boundary curve segment is piecewise quadratic. If both n 0 and n are even and not 4, then the vertex enclosure constraint (see Section 2) implies that the shared endpoint of the two quadratic segments is determined independently from both sides so a local construction is not possible just as in the case m =. We therefore choose α k µ (u) := λk µ ( u)+λk µ+u, µ = 0, with the unbiased choice (we do not prefer one sector over another) λ k 0 := 2 cos 2π n 0, λk 2 := 2 cos 2π n. (27) As in Section (), we enforce (4) µ=0 and (7) µ= of the eight G continuity constraints by initializing position and tangents (black filled circles in Fig. 4 left) by subdividing g: 00 := g00 k, bk,00 0 := gk 00 + gk 0, := gk 00 + gk 0 + gk + gk. (28) 2 4 Lemma. If each macro-patch is parametrically C, α k 0 and αk are linear with λ k 0 and λ k 2 unbiased then the G constraints can only be enforced for all local initialization of 00, bk,00 0, bk,00 if n 0 = n. Proof. Due to the internal C constraints, adding (6) µ=0 and (5) µ= and subtracting six times (7) µ=0 yields (v k,0 2 +w k,0 2 )+(vk, +w k, ) 6(vk,0 +w k,0 ) = 0 and therefore the right hands sides satisfy λ k 0 uk, λ k uk,0 + 2λ k uk, + λ k 2 uk, 0 = 6λ k uk,0 2. (29) That is, for an internally C macro-patch, G constraints across the macropatch s boundary imply a constraint exclusively in terms of u k,µ i, i.e. derivatives along the boundary! Since initialization fixes the local position, tangent and
9 On Smooth Bicubic Surfaces from Quad Meshes 9 twist coefficients at each vertex, (5) µ=0 determines 20 and (6) µ= determines 0 ; and C continuity determines 0 := ( )/2. Thus all vectors of (29) are fixed and the remaining single free scalar λ k cannot always enforce (29). But if n 0 = n then λ k 0 = λ k 2 and u k,0 2 = u k, 0 ; and λk = 0 solves (29). 5 Conclusion Curvature distribution and highlight lines on the models of Fig. 5 illustrate the geometric soundness of the m = macro-patch construction. Choosing α k and hence the middle boundary curve segment to be quadratic, avoids the PCCM shape problem which is due to α k 0 and hence the first segment being quadratic. Conversely, Section 4 suggests that there is no obvious construction for m = 2; whether a more complex Ansatz can yield a localized construction for m = 2 remains the subject of research. References [CC78] E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 0:50 55, 978. [LS08] Charles Loop and Scott Schaefer. Approximating Catmull-Clark subdivision surfaces with bicubic patches. ACM Trans. Graph., 27():, [MYP08] A. Myles, Y. Yeo, and J. Peters. GPU conversion of quad meshes to smooth surfaces. In D. Manocha et al, editor, ACM SPM, pages 2 26, [NYM + 08] T. Ni, Y. Yeo, A. Myles, V. Goel, and J. Peters. GPU smoothing of quad meshes. In M. Spagnuolo et al, editor, IEEE SMI, pages 0, [Pet00] Jörg Peters. Patching Catmull-Clark meshes. In K. Akeley, editor, ACM Siggraph, pages , [Pet] Jörg Peters. Modifications of PCCM. TR 0, Dept CISE, U Fl, 20. [Pet02] J. Peters. Geometric continuity. In Handbook of Computer Aided Geometric Design, pages Elsevier, Appendix: linear parameterization and valence 4 Lemma 2. If k = 4 curves meet at a vertex without singularity and α k0 i is linear with λ k := l cos 2π n, for fixed scalar l > 0 and valence n k, then the G constraints k () can only be enforced if n k = n k+2 for k = 0,. Proof. For k =, 2,, 4, λ k 0 simplifies to = 0 and therefore αk0 i ( + b k,00 ) = λ k uk,0 0, k =...4. Since 4 k= ( )k ( + b k,00 ) = 0 and 4 k= ( )k 00 = 0, 0 = 4 ( ) k 6( 0 00 ) + λk u k,0 k= 0 = := λ k u. Equation (5) µ=0 then 4 ( ) k (6 + λ k )u k,0 0 (0) k=
10 0 Jianhua Fan and Jörg Peters Fig. 5. macro-patch construction. left: Quad mesh and surface; middle(top four): Gauss curvature distribution on the surface, right: Highlight lines.
11 On Smooth Bicubic Surfaces from Quad Meshes implying λ k = λk+2 for k = 0, 2 since u k,0 0 = u k+2,0 0. Therefore n k = n k+2 must hold. Acknowledgement This work was supported by the National Science Foundation Grant
Smooth Bi-3 Spline Surfaces with fewest knots
Smooth Bi-3 Spline Surfaces with fewest knots Jianhua Fan, Jörg Peters Department of CISE, University of Florida, USA 3603 Abstract Converting a quadrilateral input mesh into a C 1 surface with one bi-3
More informationFinite curvature continuous polar patchworks
Finite curvature continuous polar patchworks Kȩstutis Karčiauskas 0, Jörg Peters 1 0 Vilnius University, 1 University of Florida Abstract. We present an algorithm for completing a C 2 surface of up to
More informationG 2 Interpolation for Polar Surfaces
1 G 2 Interpolation for Polar Surfaces Jianzhong Wang 1, Fuhua Cheng 2,3 1 University of Kentucky, jwangf@uky.edu 2 University of Kentucky, cheng@cs.uky.edu 3 National Tsinhua University ABSTRACT In this
More informationSmooth Surfaces from 4-sided Facets
Smooth Surfaces from -sided Facets T. L. Ni, Y. Yeo, A. Myles, V. Goel and J. Peters Abstract We present a fast algorithm for converting quad meshes on the GPU to smooth surfaces. Meshes with 1,000 input
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationApproximating Catmull-Clark Subdivision Surfaces with Bicubic Patches
Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches Charles Loop Microsoft Research Scott Schaefer Texas A&M University April 24, 2007 Technical Report MSR-TR-2007-44 Microsoft Research
More informationSmooth Multi-Sided Blending of bi-2 Splines
Smooth Multi-Sided Blending of bi-2 Splines Kȩstutis Karčiauskas Jörg Peters Vilnius University University of Florida K. Karčiauskas, J. Peters (VU, UF) SMI14: Bi-3/4 Caps for bi-2 Splines 1 / 18 Quad
More informationSmooth Patching of Refined Triangulations
Smooth Patching of Refined Triangulations Jörg Peters July, 200 Abstract This paper presents a simple algorithm for associating a smooth, low degree polynomial surface with triangulations whose extraordinary
More informationNormals of subdivision surfaces and their control polyhedra
Normals of subdivision surfaces and their control polyhedra I. Ginkel, a, J. Peters b, and G. Umlauf a, a University of Kaiserslautern, Germany b University of Florida, Gainesville, FL, USA Abstract For
More informationPairs of Bi-Cubic Surface Constructions Supporting Polar Connectivity
Pairs of Bi-Cubic Surface Constructions Supporting Polar Connectivity Ashish Myles a, Kestutis Karčiauskas b Jörg Peters a a Department of CISE, University of Florida b Department of Mathematics and Informatics,
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationPolar Embedded Catmull-Clark Subdivision Surface
Polar Embedded Catmull-Clark Subdivision Surface Anonymous submission Abstract In this paper, a new subdivision scheme with Polar embedded Catmull-Clark mesh structure is presented. In this new subdivision
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationFast Parallel Construction of Smooth Surfaces from Meshes with Tri/Quad/Pent Facets
Eurographics Symposium on Geometry Processing 2008 Pierre Alliez and Szymon Rusinkiewicz (Guest Editors Volume 27 (2008, Number 5 Fast Parallel Construction of Smooth Surfaces from Meshes with Tri/Quad/Pent
More informationRefinable C 1 spline elements for irregular quad layout
Refinable C 1 spline elements for irregular quad layout Thien Nguyen Jörg Peters University of Florida NSF CCF-0728797, NIH R01-LM011300 T. Nguyen, J. Peters (UF) GMP 2016 1 / 20 Outline 1 Refinable, smooth,
More informationSubdivision Curves and Surfaces: An Introduction
Subdivision Curves and Surfaces: An Introduction Corner Cutting De Casteljau s and de Boor s algorithms all use corner-cutting procedures. Corner cutting can be local or non-local. A cut is local if it
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationCurve Corner Cutting
Subdivision ision Techniqueses Spring 2010 1 Curve Corner Cutting Take two points on different edges of a polygon and join them with a line segment. Then, use this line segment to replace all vertices
More informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationGuided spline surfaces
Computer Aided Geometric Design 26 (2009) 105 116 www.elsevier.com/locate/cagd Guided spline surfaces K. Karčiauskas a, J. Peters b, a Department of Mathematics and Informatics, Naugarduko 24, 03225 Vilnius,
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The
More informationSubdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches
Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches Fuhua Frank Cheng,GangChen, and Jun-Hai Yong University of Kentucky, Lexington, KY, USA Tsinghua University, Beijing,
More informationUsing Semi-Regular 4 8 Meshes for Subdivision Surfaces
Using Semi-Regular 8 Meshes for Subdivision Surfaces Luiz Velho IMPA Instituto de Matemática Pura e Aplicada Abstract. Semi-regular 8 meshes are refinable triangulated quadrangulations. They provide a
More informationApproximating Catmull-Clark Subdivision Surfaces with Bicubic Patches
Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches CHARLES LOOP Microsoft Research and SCOTT SCHAEFER Texas A&M University We present a simple and computationally efficient algorithm
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
More informationGauss curvature. curvature lines, needle plot. vertices of progenitor solid are unit size. Construction Principle. edge. edge. vertex. Patch.
The Platonic Spheroids Jorg Peters and Leif Kobbelt Abstract. We present a gallery of simple curvature continuous surfaces that possess the topological structure of the Platonic solids. These spherelike
More informationREAL-TIME SMOOTH SURFACE CONSTRUCTION ON THE GRAPHICS PROCESSING UNIT
REAL-TIME SMOOTH SURFACE CONSTRUCTION ON THE GRAPHICS PROCESSING UNIT By TIANYUN NI A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
More informationBS-Patch: Constrained Bezier Parametric Patch
BS-Patch: Constrained Bezier Parametric Patch VACLAV SKALA, VIT ONDRACKA Department of Computer Science and Engineering University of West Bohemia Univerzitni 8, CZ 06 14 Plzen CZECH REPUBLIC skala@kiv.zcu.cz
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently
More informationSubdivision Curves and Surfaces
Subdivision Surfaces or How to Generate a Smooth Mesh?? Subdivision Curves and Surfaces Subdivision given polyline(2d)/mesh(3d) recursively modify & add vertices to achieve smooth curve/surface Each iteration
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationG 2 Bezier Crust on Quad Subdivision Surfaces
Pacific Graphics (2013) B. Levy, X. Tong, and K. Yin (Editors) Short Papers G 2 Bezier Crust on Quad Subdivision Surfaces paper 1348 Figure 1: Two examples of Bezier crust applied on Catmull-Clark subdivision
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationParametric curves. Brian Curless CSE 457 Spring 2016
Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics
More informationInterpolatory 3-Subdivision
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hopgood (Guest Editors) Volume 19 (2000), Number 3 Interpolatory 3-Subdivision U. Labsik G. Greiner Computer Graphics Group University of Erlangen-Nuremberg Am Weichselgarten
More informationRefinable Polycube G-Splines
Refinable Polycube G-Splines Martin Sarov Jörg Peters University of Florida NSF CCF-0728797 M. Sarov, J. Peters (UF) SMI 2016 1 / 21 Background Quest Surfaces with rational linear reparameterization =
More informationSplines. Connecting the Dots
Splines or: Connecting the Dots Jens Ogniewski Information Coding Group Linköping University Before we start... Some parts won t be part of the exam Basically all that is not described in the book. More
More informationSurfaces for CAGD. FSP Tutorial. FSP-Seminar, Graz, November
Surfaces for CAGD FSP Tutorial FSP-Seminar, Graz, November 2005 1 Tensor Product Surfaces Given: two curve schemes (Bézier curves or B splines): I: x(u) = m i=0 F i(u)b i, u [a, b], II: x(v) = n j=0 G
More informationCS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside
CS130 : Computer Graphics Curves (cont.) Tamar Shinar Computer Science & Engineering UC Riverside Blending Functions Blending functions are more convenient basis than monomial basis canonical form (monomial
More informationCurves and Surfaces 2
Curves and Surfaces 2 Computer Graphics Lecture 17 Taku Komura Today More about Bezier and Bsplines de Casteljau s algorithm BSpline : General form de Boor s algorithm Knot insertion NURBS Subdivision
More informationSubdivision surfaces for CAD: integration through parameterization and local correction
Workshop: New trends in subdivision and related applications September 4 7, 212 Department of Mathematics and Applications, University of Milano-Bicocca, Italy Subdivision surfaces for CAD: integration
More informationApproximate Catmull-Clark Patches. Scott Schaefer Charles Loop
Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Approximate Catmull-Clark Patches Scott Schaefer Charles Loop Catmull-Clark Surface ACC-Patches Polygon Models Prevalent in game industry Very
More informationInformation Coding / Computer Graphics, ISY, LiTH. Splines
28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,
More informationA Continuous 3-D Medial Shape Model with Branching
A Continuous 3-D Medial Shape Model with Branching Timothy B. Terriberry Guido Gerig Outline Introduction The Generic 3-D Medial Axis Review of Subdivision Surfaces Boundary Reconstruction Edge Curves
More informationarxiv: v2 [math.na] 26 Jan 2015
Smooth Bézier Surfaces over Unstructured Quadrilateral Meshes arxiv:1412.1125v2 [math.na] 26 Jan 2015 Michel Bercovier 1 and Tanya Matskewich 2 1 The Rachel and Selim Benin School of Computer Science and
More informationApproximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation
Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation Charles Loop Microsoft Research Scott Schaefer Texas A&M University Tianyun Ni NVIDIA Ignacio Castaño NVIDIA Goal Real-Time
More informationSpline Notes. Marc Olano University of Maryland, Baltimore County. February 20, 2004
Spline Notes Marc Olano University of Maryland, Baltimore County February, 4 Introduction I. Modeled after drafting tool A. Thin strip of wood or metal B. Control smooth curved path by running between
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationApproximating Point Clouds by Generalized Bézier Surfaces
WAIT: Workshop on the Advances in Information Technology, Budapest, 2018 Approximating Point Clouds by Generalized Bézier Surfaces Péter Salvi 1, Tamás Várady 1, Kenjirō T. Miura 2 1 Budapest University
More informationand the crooked shall be made straight, and the rough ways shall be made smooth; Luke 3:5
ecture 8: Knot Insertion Algorithms for B-Spline Curves and Surfaces and the crooked shall be made straight, and the rough ways shall be made smooth; uke 3:5. Motivation B-spline methods have several advantages
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationMA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches
MA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches David L. Finn Today, we want to start considering patches that are constructed solely by specifying the edge curves.
More information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationCurve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur
Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Email: jrkumar@iitk.ac.in Curve representation 1. Wireframe models There are three types
More informationAn Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3, No 3 Sofia 203 Print ISSN: 3-9702; Online ISSN: 34-408 DOI: 0.2478/cait-203-0023 An Efficient Data Structure for Representing
More informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationNon-Uniform Recursive Doo-Sabin Surfaces (NURDSes)
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang 1 Guoping Wang 2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Doo-Sabin
More informationJoe Warren, Scott Schaefer Rice University
Joe Warren, Scott Schaefer Rice University Polygons are a ubiquitous modeling primitive in computer graphics. Their popularity is such that special purpose graphics hardware designed to render polygons
More informationSubdivision overview
Subdivision overview CS4620 Lecture 16 2018 Steve Marschner 1 Introduction: corner cutting Piecewise linear curve too jagged for you? Lop off the corners! results in a curve with twice as many corners
More informationSubdivision Surfaces. Homework 1: Questions on Homework? Last Time? Today. Tensor Product. What s an illegal edge collapse?
Homework 1: Questions/Comments? Subdivision Surfaces Questions on Homework? Last Time? What s an illegal edge collapse? Curves & Surfaces Continuity Definitions 2 3 C0, G1, C1, C 1 a b 4 Interpolation
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationParametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:
Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Parametric curves CSE 457 Winter 2014 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationLecture IV Bézier Curves
Lecture IV Bézier Curves Why Curves? Why Curves? Why Curves? Why Curves? Why Curves? Linear (flat) Curved Easier More pieces Looks ugly Complicated Fewer pieces Looks smooth What is a curve? Intuitively:
More informationSubdivision Surfaces. Homework 1: Questions/Comments?
Subdivision Surfaces Homework 1: Questions/Comments? 1 Questions on Homework? What s an illegal edge collapse? 1 2 3 a b 4 7 To be legal, the ring of vertex neighbors must be unique (have no duplicates)!
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationRecursive Subdivision Surfaces for Geometric Modeling
Recursive Subdivision Surfaces for Geometric Modeling Weiyin Ma City University of Hong Kong, Dept. of Manufacturing Engineering & Engineering Management Ahmad Nasri American University of Beirut, Dept.
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationEvaluation of Loop Subdivision Surfaces
Evaluation of Loop Subdivision Surfaces Jos Stam Alias wavefront, Inc. 8 Third Ave, 8th Floor, Seattle, WA 980, U.S.A. jstam@aw.sgi.com Abstract This paper describes a technique to evaluate Loop subdivision
More informationCurves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006
Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewise-cubic curves, B-splines Surface
More informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationNear-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces
Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces Shuhua Lai and Fuhua (Frank) Cheng (University of Kentucky) Graphics & Geometric Modeling Lab, Department of Computer Science,
More informationSURFACE FAIRING FOR SHIP HULL DESIGN
SURFACE FAIRING FOR SHIP HULL DESIGN Xoán A. Leiceaga Eva Soto GED, Universidad de Vigo, Vigo, España leiceaga@uvigo.es Oscar E. Ruiz Carlos A. Vanegas Laboratorio CAD/CAM/CAE, Universidad EAFIT, Medellín,
More informationAdvanced Modeling 2. Katja Bühler, Andrej Varchola, Eduard Gröller. March 24, x(t) z(t)
Advanced Modeling 2 Katja Bühler, Andrej Varchola, Eduard Gröller March 24, 2014 1 Parametric Representations A parametric curve in E 3 is given by x(t) c : c(t) = y(t) ; t I = [a, b] R z(t) where x(t),
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationCurves, Surfaces and Recursive Subdivision
Department of Computer Sciences Graphics Fall 25 (Lecture ) Curves, Surfaces and Recursive Subdivision Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms Recursive
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More informationIn this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include
Parametric Curves and Surfaces In this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include Describing curves in space that objects move
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
More information(Refer Slide Time: 00:02:24 min)
CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More information