Blending curves. Albert Wiltsche
|
|
- Neal Quinn
- 5 years ago
- Views:
Transcription
1 Journal for Geometry and Graphics Volume 9 (2005), No. 1, Blenng curves Albert Wiltsche Institute of Geometry, Graz University of Technology Kopernikusgasse 24, A-8010 Graz, Austria wiltsche@tugraz.at Abstract. Two arbitrarily given curves k 1 (t) and k 2 (t) are blended to a third curve b(t) so that b joins k 1 and k 2 in given points A 1 and B 2 C l - and C m - continuously, respectively. In order to meet this objective we use polynomial functions α lm (t) for the blenng process. The Casteljau algorithm for curves is used in a special way to build the blended curve b(t). Furthermore we can use our construction to generate interpolating spline curves. Key Words: Spline curves, Hermite interpolation, interpolation MSC 2000: 68U05 1. Introduction Our aim is to find a simple method to join two curves k 1 (t) and k 2 (t) by a curve b(t) as shown in Fig. 1. For both curves k 1 and k 2 we first choose a parameter interval [t 0, t 1 ] which choice affects the final curve b. Then we assume t 0 = 0 and t 1 = 1 to simplify the notation which can always be achieved by a simple parameter transformation. The curve b(t) shall start with the parameter value t 0 = 0 at the point k 1 (0) = A 1 on k 1 and end with the parameter value t 1 = 1 at the point k 2 (1) = B 2 on k 2. So we have b(0) = k 1 (0) = A 1, k 1 (1) = A 2, b(1) = k 2 (1) = B 2, k 2 (0) = B 1. For b(t) we require d i (dt) b(0) = i d i (dt) b(1) = i (dt) i k 1(0), i = 0,..., l, (dt) i k 2(1), i = 0,..., m. (1) ISSN /$ 2.50 c 2005 Heldermann Verlag
2 68 A. Wiltsche: Blenng curves B 2 A 2 k 2 (t) k 1 (t) b(t) B 1 A 1 Figure 1: Two curves k 1 (t) and k 2 (t) are linearly blended to a third curve b(t) 2. Linear blenng Our construction shall be a linear blenng process between the curves k 1 (t) and k 2 (t) (see Fig. 1). Therefore we will use a function α lm (t) and the following setup to find a suitable curve b(t): b(t) = α lm (t) k 1 (t) + [1 α lm (t)] k 2 (t), t [0..1] R. (2) The function α lm (t) has to be chosen so that (1) holds. 1 First we calculate the derivatives of the curve b(t) b(t) = α lm (t) [k 1 (t) k 2 (t)] + k 2 (t) ḃ(t) = α lm (t) [k 1 (t) k 2 (t)] + α lm (t) [ k 1 (t) k 2 (t)] + k 2 (t) b(t) = αlm (t) [k 1 (t) k 2 (t)] + 2 α lm (t) [ k 1 (t) k 2 (t)] + + α lm (t) [ k 1 (t) k 2 (t)] + k 2 (t). (3) j ( ) [ ] j d j i d i (dt) b(t) = j i (dt) α lm(t) j i (dt) k 1(t) i (dt) k 2(t) + dj i (dt) k 2(t). j If we compare (3) with (1) we find the following contions for α lm (t): α lm (0) = 1 α lm (1) = 0 (4) (dt) α lm(0) j = 0, 1 j l, (dt) α lm(1) j = 0, 1 j m. Remark 1 In order to keep the construction simple we will use polynomial functions α lm (t). Instead of that one can also use rational or transcendent functions as it is shown for instance 1 The subscripts l and m of α lm incate the order of continuity of b, k 1 and b, k 2 at the respective points A 1 and B 2.
3 A. Wiltsche: Blenng curves 69 in [5], [10] and [11]. In [5], [10], and [12] blenng functions are also used to blend two surfaces to a third one. Szilvási [11] even applies a special variant of the Coons method in order to blend four surfaces to a fifth one. Remark 2 In (4) we see the input data of a Hermite interpolation problem to the real parameter values t 0 = 0 < t 1 = 1 (see [6, p. 15], [7, pp. 4 11]). Therefore we know that there exists exactly one polynomial function α lm (t) with polynomial degree satisfying (4). deg α lm (t) l + m + 1 Although there exists a Hermite interpolation formula to determine α lm (t) (see [1]) we will use the Bernstein-polynomials Bi n (t) = ( ) n i (1 t) n i t i }... Bernstein-polynomials (5) i, n N 0, n i, t R, B0 0 := 1 The Bernstein-polynomials form a basis of the vector space of all polynomials of order n. Hence we can write α lm (t) in the form α lm (t) = l+m+1 λ i B l+m+1 i (t), λ i R. (6) Due to the well known properties of the Bernstein-polynomials and their derivatives at t = 0 and t = 1 we obtain by straight forward computation λ 0 =... = λ l = 1, λ l+1 =... = λ l+m+1 = 0. Hence the unique polynomial that solves (4) can be written in the form We summarize in α lm (t) = l Theorem 1 Given two parametric curves k 1, k 2 with B l+m+1 i (t) (7) and k 1 (t) k 2 (t), t R, k 1 C n 1, k 2 C n 2, n 1, n 2 N 0 k 1 (0) = A 1, k 1 (1) = A 2, k 2 (0) = B 1, k 2 (1) = B 2, A 1 B 1, A 2 B 2. Then there exists exactly one polynomial function α lm (t) with deg α lm (t) l + m + 1, so that for the curve the contions (1) hold. α lm (t) can be written in the form α lm (t) = b(t) = α lm (t) k 1 (t) + [1 α lm (t)] k 2 (t) l B l+m+1 i (t), 0 l n 1, 0 m n 2.
4 70 A. Wiltsche: Blenng curves For the special case that the two curves k 1 and k 2 have common points A 1 = B 1 and A 2 = B 2 and common derivatives at this points we state the following theorem: Theorem 2 Given two parametric curves k 1, k 2 with and k 1 (t) k 2 (t), t R, k 1 C n 1, k 2 C n 2, n 1, n 2 N 0 k 1 (0) = A 1 = B 1 = k 2 (0) k 1 (1) = A 2 = B 2 = k 2 (1) d i (dt) i k 1(0) = d i (dt) i k 1(1) = Then there exists exactly one polynomial function (dt) i k 2(0), 1 i l 1 and 1 l 1 < l n 1 (dt) i k 2(1), 1 i m 1 and 1 m 1 < m n 2 (8) α λµ (t) := α l l1 1,m m 1 1(t) and deg α λµ (t) l l 1 + m m 1 1 = λ + µ + 1, so that for the curve b(t) = α λµ (t) k 1 (t) + [1 α λµ (t)] k 2 (t) the contions (1) hold. α λµ (t) can be written in the form Proof: α λµ (t) = λ B λ+µ+1 i (t), λ = l l 1 1, µ = m m 1 1. (9) If we compare (8) with (3) we find the following contions for α λµ (t): α λµ (0) = 1, α λµ (1) = 0, (10) (dt) α λµ(0) j = 0, 1 j l l 1 1, (dt) α λµ(1) j = 0, 1 j m m 1 1. The contions (10) are again the input data of a Hermite interpolation problem. So we know that there exists exactly one polynomial function with deg α λµ (t) l l 1 + m m 1 1 = λ + µ + 1 which solves our problem. Analogously to Theorem 1 the polynomial α λµ (t) can be expressed in the form (9) with the help of the Bernstein polynomials. Remark 3 With the linear parameter transformation t(τ) = τ τ 0 τ 1 τ 0, τ 0 τ τ 1 one can adapt an arbitrary parameter interval [τ 0, τ 1 ] to [0, 1].
5 A. Wiltsche: Blenng curves 71 Remark 4 The curve b(t) lies within the convex hull of the the two curve segments k 1 (t), k 2 (t), t [t 0, t 1 ] and its construction is affinely invariant. Remark 5 In the neighborhood of the points b(0) and b(1) the curve b sticks closely to k 1 and k 2, respectively. So you can imagine its shape before constructing the curve b(t). Remark 6 One can use line segments as tangents and circles of curvature at the points A 1 and B 2 to generate C 1 - and C 2 -continuous blenng curves. Fig. 2 shows our blenng construction between two line segments and a circle. The blenng function a lm must be of order l + m + 1 = = 4. So the blenng curves b 1, b 2 are of order six. l 2 c D 2 b 1 B 1 A 2 B 2 = C 1 b 2 C 2 D 1 A 1 l 1 Figure 2: Two blenng curves b 1, b 2 joining a circle c with the line segments l 1, l 2. The curves b 1, b 2 are C 1 -continuous at A 1 and D 2 and C 2 -continuous at B 2 = C 1. Remark 7 With our construction we can also build blenng curves which connect space curves. Remark 8 The advantage of using polynomial blenng functions α lm is that the blenng curve b is polynomial if the curves k 1 and k 2 are so. A sadvantage of the uniquely defined blenng functions α lm is the lack of design parameters. If we want to have more scope of design in the construction of blenng curves we have to use polynomial functions with degree > l + m + 1. If we prescribe a degree l + m d then a simple consideration shows that every possible polynomial function ᾱ lm satisfying (4) can be written in the form ᾱ lm (t) = l d Bi n (t) + λ i Bl+i(t), n (11) i=1 n = l + m d, d N, λ i R.
6 72 A. Wiltsche: Blenng curves This endows the user with d design parameters λ 1,..., λ d. The blenng curve b can now be described by b(t) = ᾱ lm (t)k 1 + [1 ᾱ lm (t)] k 2 (t) = = l d Bi n k 1 (t) + Bl+i n [λ i k 1 (t) + (1 λ i ) k 2 (t)] + i=1 n i=l+d+1 B n i k 2 (t) (12) Remark 9 In order to guarantee that the blenng curve b lies within the convex hull of the two curve segments k 1 (t), k 2 (t), t [t 0, t 1 ], one has to choose 0 λ i 1. Fig. 3 shows the uniquely defined cubic blenng function α 11 (t) = 2t 3 3t and two quartic blenng functions for C 1 -continuously blenng at t = 0 and t = 1. The quartic functions ᾱ lm depend on one design parameter λ: ᾱ 11 (t) = B 4 0(t) + B 4 1(t) + λ B 4 2(t). In the figure we set λ = 0.2 and λ = = 0:9 11 (t) = 0:2 0 1 Figure 3: The uniquely defined blenng function α 11 (t) and two quartic blenng functions with the design parameters λ = 0.2 and λ = 0.9 for C 1 -continuous blenng at t = 0 and t = 1 3. Algorithm 1. If we consider the representations of the uniquely defined function α lm (t) in eq. (7) and the blenng curve b in eq. (2) we see that we can evaluate the curve point b(t) at one fixed parameter value t with the help of the Casteljau-algorithm (see for instance [4] or [9]). As shown in Fig. 4 we construct the point b(t) as the curve point of a (l + m + 1) th -order Bézier curve to the Bézier points k 1 (t) = P 0 =... = P l and P l+1 =... = P l+m+1 = k 2 (t)
7 A. Wiltsche: Blenng curves 73 A 2 B 1 k 2 (t) = P l+1 =; : : : ; = P l+m+1 k 1 (t) = P 0 =; : : : ; = P l b(t) A 1 B 2 Figure 4: The construction of a curve point b(t) for a fixed parameter value t with the help of the Casteljau-algorithm 2. If we want to use design parameters for the construction of our blenng curve b we can apply the Casteljau-algorithm again (see eq. (12)). The curve point b(t) for one fixed parameter value t can be evaluated as the curve point of a (l + m d) th -order Bézier curve to the Bézier points P 0 =... = P l = k 1 (t), P l+d+1 =... = P l+m+1+d = k 2 (t) P l+i = λ i k 1 (t) + [1 λ i ] k 2 (t), λ i R, i = 1,..., d, If we choose 0 λ i 1 then the Bézier point P l+i lies in between the straight line segment P 1 P l+m+1+d. A 2 B 1 ¹P l+1 k 2 (t) = P l+2 =; : : : ; = P l+m+2 k 1 (t) = P 0 =; : : : ; = P l b 1 b 2 P l+1 A 1 B 2 Figure 5: Two alternative curves b 1, b 2 to the blenng curve b of Fig. 4 (deg b i = deg b + 1, b 2 is drawn grey). The adtional design parameter is λ = 0.9 for b 1 and λ = 0.1 for b 2. The corresponng Bézier points P l+1, P l+1 are marked by quadrangles 4. Examples We can use our construction and Theorem 2 to build spline curves which interpolate given points P 0,..., P k at corresponng parameter values t 0,..., t k. 1. A well known interpolant is the Overhauser spline (see [2, 3, 4, 8]). It uses parabolas k i and k i+1 which interpolate the point triples (P i 1, P i, P i+1 ) and (P i, P i+1, P i+2 ), respectively. Then the curves k i and k i+1 are blended by the linear function α 00 (t) = t t i t i+1 t i to b i (see Fig. 6). 2. With the help of the polynomial α 11 (t) we can improve Example 1 to build a C 2 - continuous interpolating spline curve of order 5. Our spline curve depends only on a
8 74 A. Wiltsche: Blenng curves P i P i+2 k i b i k i+1 P i 1 P i+1 Figure 6: The C 1 -continuous Overhauser spline few points. Changing one point P i influences only the spline curve between P i 2 to P i+2 (see Fig. 7). P i 3 P i+3 P i 1 P i+1 b i 1 b i b i+1 k i 2 k i+2 b i 2 P i P i 2 P i+2 Figure 7: Parabolas blended to a C 2 -continuous spline 5. Conclusion In this paper we have shown the construction of polynomial functions α lm (t) aimed to blend two arbitrarily given parametric curves k 1 (t) and k 2 (t) to a third curve b(t). It turned out that the function α lm (t) can be described in a very simple form by means of Bernstein-polynomials. This fact enables us to use the de Casteljau-algorithm to generate the points of the blenng curve b(t). Furthermore we can use our construction to build interpolating spline curves. References [1] I. Beresin, N. Shidkow: Numerische Methoden 1. Hochschulbücher für Mathematik, Bd. 70, VEB Deutscher Verlag der Wissenschaften, Berlin [2] J. Brewer, D. Anderson: Visual interaction with Overhauser curves and surfaces. Computer Graphics 11(2), (1977). [3] W. Degen: The Shape of the Overhauser Spline. Computing Suppl. 10, (1995). [4] G. Farin: Curves and Surfaces for CAGD. 5 th ed., Morgan Kaufmann Publishers, San Francisco [5] E. Hartmann: Parametric G n blenng of curves and surfaces. Visual Computer 17, 1 13 (2001).
9 A. Wiltsche: Blenng curves 75 [6] R.J.Y. McLeod, M.L. Baart: Geometry and interpolation of curves and surfaces. University Press, Cambridge [7] G. Nuernberger: Approximation by Spline Functions. Springer Verlag, [8] A. Overhauser: Analytic definition of curves and surfaces by parabolic blenng. Technical Report, Ford Motor Company, [9] H. Prautzsch, W. Boehm, M. Paluszny: Bézier and B-Spline Techniques. Springer Verlag, [10] M. Szilvásy-Nagy, T.P. Vendel: Generating curves and swept surfaces by blended circles. Comput.-Aided Geom. Design 17, (2000). [11] M. Szilvásy-Nagy: Construction of flexible blenng surfaces. Third Croatian Congress of Mathematics, preprint, Split [12] A. Wiltsche: A polynomial tool for blenng surfaces. Grazer Mathematische Berichte, to appear (2005). Received October 30, 2004; final form May 2, 2005
Rational Bezier Curves
Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)
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 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 informationA New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces
A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces Mridula Dube 1, Urvashi Mishra 2 1 Department of Mathematics and Computer Science, R.D. University, Jabalpur, Madhya Pradesh, India 2
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 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 informationCSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016
CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Project 3 due tomorrow Midterm 2 next
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 informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
More informationQuasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters
Quasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters Reenu Sharma Assistant Professor, Department of Mathematics, Mata Gujri Mahila Mahavidyalaya, Jabalpur, Madhya Pradesh, India
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 informationCurves and Surfaces for Computer-Aided Geometric Design
Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego
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 informationCurves. Computer Graphics CSE 167 Lecture 11
Curves Computer Graphics CSE 167 Lecture 11 CSE 167: Computer graphics Polynomial Curves Polynomial functions Bézier Curves Drawing Bézier curves Piecewise Bézier curves Based on slides courtesy of Jurgen
More informationCSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017
CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:
More informationCAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING
5. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Bohumír Bastl CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING Abstract This talk presents a new package for Wolfram s Mathematica which provides
More informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
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 informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationDesigning by a Quadratic Trigonometric Spline with Point and Interval Shape Control
Int'l Conf. Scientific Computing CSC'18 195 Designing by a Quadratic Trigonometric Spline with Point and Interval Shape Control Shamaila Samreen Department of Mathematics University of Engineering & Technology,
More informationIsoparametric Curve of Quadratic F-Bézier Curve
J. of the Chosun Natural Science Vol. 6, No. 1 (2013) pp. 46 52 Isoparametric Curve of Quadratic F-Bézier Curve Hae Yeon Park 1 and Young Joon Ahn 2, Abstract In this thesis, we consider isoparametric
More informationKnot Insertion and Reparametrization of Interval B-spline Curves
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:14 No:05 1 Knot Insertion and Reparametrization of Interval B-spline Curves O. Ismail, Senior Member, IEEE Abstract
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 informationObjects 2: Curves & Splines Christian Miller CS Fall 2011
Objects 2: Curves & Splines Christian Miller CS 354 - Fall 2011 Parametric curves Curves that are defined by an equation and a parameter t Usually t [0, 1], and curve is finite Can be discretized at arbitrary
More informationLecture 9: Introduction to Spline Curves
Lecture 9: Introduction to Spline Curves Splines are used in graphics to represent smooth curves and surfaces. They use a small set of control points (knots) and a function that generates a curve through
More informationConstrained modification of the cubic trigonometric Bézier curve with two shape parameters
Annales Mathematicae et Informaticae 43 (014) pp. 145 156 http://ami.ektf.hu Constrained modification of the cubic trigonometric Bézier curve with two shape parameters Ede Troll University of Debrecen
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 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 informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
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 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 informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
More informationBézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.
Bézier Splines CS 475 / CS 675 Computer Graphics Lecture 14 : Modelling Curves 3 n P t = B i J n,i t with 0 t 1 J n, i t = i=0 n i t i 1 t n i No local control. Degree restricted by the control polygon.
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 informationDerivative. Bernstein polynomials: Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 313
Derivative Bernstein polynomials: 120202: ESM4A - Numerical Methods 313 Derivative Bézier curve (over [0,1]): with differences. being the first forward 120202: ESM4A - Numerical Methods 314 Derivative
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 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 informationCS 475 / CS Computer Graphics. Modelling Curves 3 - B-Splines
CS 475 / CS 675 - Computer Graphics Modelling Curves 3 - Bézier Splines n P t = i=0 No local control. B i J n,i t with 0 t 1 J n,i t = n i t i 1 t n i Degree restricted by the control polygon. http://www.cs.mtu.edu/~shene/courses/cs3621/notes/spline/bezier/bezier-move-ct-pt.html
More informationA Transformation Based on the Cubic Parabola y = x 3
Journal for Geometry and Graphics Volume 10 (2006), No. 1, 15 21. A Transformation Based on the Cubic Parabola y = x 3 Eugeniusz Korczak ul. św. Rocha 6B m. 5, PL 61-142 Poznań, Poland email: ekorczak@math.put.poznan.pl
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 informationComputer Graphics Splines and Curves
Computer Graphics 2015 9. Splines and Curves Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2015-11-23 About homework 3 - an alternative solution with WebGL - links: - WebGL lessons http://learningwebgl.com/blog/?page_id=1217
More informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationLECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications
LECTURE #6 Geometric modeling for engineering applications Geometric Modelling for Engineering Applications Introduction to modeling Geometric modeling Curve representation Hermite curve Bezier curve B-spline
More informationAmerican International Journal of Research in Science, Technology, Engineering & Mathematics
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 38-349, ISSN (Online): 38-3580, ISSN (CD-ROM): 38-369
More informationSPIRAL TRANSITION CURVES AND THEIR APPLICATIONS. Zulfiqar Habib and Manabu Sakai. Received August 21, 2003
Scientiae Mathematicae Japonicae Online, e-2004, 25 262 25 SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received August 2, 200 Abstract. A method for family of G 2 planar
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 informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More informationFurther Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products
More informationAn Introduction to B-Spline Curves
An Introduction to B-Spline Curves Thomas W. Sederberg March 14, 2005 1 B-Spline Curves Most shapes are simply too complicated to define using a single Bézier curve. A spline curve is a sequence of curve
More informationControl point based representation of inellipses of triangles
Annales Mathematicae et Informaticae 40 (2012) pp. 37 46 http://ami.ektf.hu Control point based representation of inellipses of triangles Imre Juhász Department of Descriptive Geometry, University of Miskolc,
More informationRoadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).
Roadmap for tonight Some background. What are Bezier curves (mathematically)? Characteristics of Bezier curves. Demo. Programming Bezier curves (very high level view). Why Bezier curves? Bezier curves
More informationCSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013
CSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Homework assignment 5 due tomorrow, Nov
More informationConstruct Piecewise Hermite Interpolation Surface with Blending Methods
Construct Piecewise Hermite Interpolation Surface with Blending Methods Xiao-Shan Gao and Ming Li Institute of System Sciences, AMSS, Academia Sinica Beijing 100080, China (xgao,mli)@mmrc.iss.ac.cn Abstract
More informationCurriculum Vitae of the Authors
Curriculum Vitae of the Authors Mario Hirz has been awarded an M.S. degree in mechanical engineering and economics, a Ph.D. in mechanical engineering, and a venia docendi in the area of virtual product
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 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 informationOUTLINE. Quadratic Bezier Curves Cubic Bezier Curves
BEZIER CURVES 1 OUTLINE Introduce types of curves and surfaces Introduce the types of curves Interpolating Hermite Bezier B-spline Quadratic Bezier Curves Cubic Bezier Curves 2 ESCAPING FLATLAND Until
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 informationMA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves David L. Finn In this section, we discuss the geometric properties of Bezier curves. These properties are either implied directly
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 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 informationOn the deviation of a parametric cubic spline interpolant from its data polygon
Computer Aided Geometric Design 25 (2008) 148 156 wwwelseviercom/locate/cagd On the deviation of a parametric cubic spline interpolant from its data polygon Michael S Floater Department of Computer Science,
More informationRepresenting Curves Part II. Foley & Van Dam, Chapter 11
Representing Curves Part II Foley & Van Dam, Chapter 11 Representing Curves Polynomial Splines Bezier Curves Cardinal Splines Uniform, non rational B-Splines Drawing Curves Applications of Bezier splines
More informationCS348a: Computer Graphics Handout #24 Geometric Modeling Original Handout #20 Stanford University Tuesday, 27 October 1992
CS348a: Computer Graphics Handout #24 Geometric Modeling Original Handout #20 Stanford University Tuesday, 27 October 1992 Original Lecture #9: 29 October 1992 Topics: B-Splines Scribe: Brad Adelberg 1
More informationBlending Two Parametric Quadratic Bezier Curves
2015, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Blending Two Parametric Quadratic Bezier Curves Nurul Husna Hassan, Mazwin Tan, Norasrani Ramli,
More informationCURVE AND SURFACE MODELLING WITH SPLINE FUNCTIONS OF MIXED TYPE Ph.D Thesis
CURVE AND SURFACE MODELLING WITH SPLINE FUNCTIONS OF MIXED TYPE Ph.D Thesis TERÉZIA PETHŐNÉ VENDEL SUPERVISOR: MÁRTA SZILVÁSI-NAGY BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS FACULTY OF NATURAL SCIENCE
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 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 informationB(asis) Splines. Ashish Myles CISE, UF
B(asis) Splines Ashish Myles CISE, UF Splines Piecewise polynomial More flexible than single polynomials can have finite support can be periodic Degree d splines typically C d 1 continuity Some polynomial
More informationFigure 5.1: Spline and ducks.
Chapter 5 B-SPLINE CURVES Most shapes are simply too complicated to define using a single Bézier curve. A spline curve is a sequence of curve segments that are connected together to form a single continuous
More informationPS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)
Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist
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 informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
More informationIntro to Curves Week 4, Lecture 7
CS 430/536 Computer Graphics I Intro to Curves Week 4, Lecture 7 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationGL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques
436-105 Engineering Communications GL9:1 GL9: CAD techniques Curves Surfaces Solids Techniques Parametric curves GL9:2 x = a 1 + b 1 u + c 1 u 2 + d 1 u 3 + y = a 2 + b 2 u + c 2 u 2 + d 2 u 3 + z = a
More informationSpecial Quartics with Triple Points
Journal for Geometry and Graphics Volume 6 (2002), No. 2, 111 119. Special Quartics with Triple Points Sonja Gorjanc Faculty of Civil Engineering, University of Zagreb V. Holjevca 15, 10010 Zagreb, Croatia
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationRemark. Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 331
Remark Reconsidering the motivating example, we observe that the derivatives are typically not given by the problem specification. However, they can be estimated in a pre-processing step. A good estimate
More informationParameterization for curve interpolation
Working title: Topics in Multivariate Approximation and Interpolation 101 K. Jetter et al., Editors c 2005 Elsevier B.V. All rights reserved Parameterization for curve interpolation Michael S. Floater
More informationBEZIER-CURVES WITH CURVATURE AND TORSION CONTINUITY
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 16, Number 3, Summer 1986 BEZIER-CURVES WITH CURVATURE AND TORSION CONTINUITY HANS HAGEN ABSTRACT. One of the main problems in computer-aided design is how
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 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 informationParametric Curves. University of Texas at Austin CS384G - Computer Graphics
Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c
More informationFilling Holes with B-spline Surfaces
Journal for Geometry and Graphics Volume 6 (22), No. 1, 83 98. Filling Holes with B-spline Surfaces Márta Szilvási-Nagy Department of Geometry, Budapest University of Technology and Economics Egry József
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 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 informationJianmin Zheng Hock Soon Seah De-Wei Randall Lim
BÉZIER CURVE-BASED SHAPE ENCODING FOR HAND-DRAWN IMAGES Jianmin Zheng Hock Soon Seah De-Wei Randall Lim School of Computer Engineering, Nanyang Technological University, Singapore 639798 ABSTRACT In this
More informationp y = 0 x c Figure : Stereographic projection. r p p y = 0 c p Figure : Central projection. Furthermore, we will discuss representations of entire sph
Circle and Sphere as rational splines Claudia Bangert and Hartmut Prautzsch Universitat Karlsruhe, Fakultat fur Informatik D-8 Karlsruhe, Germany corresponding author, e-mail: prau@ira.uka.de Abstract
More informationCS 536 Computer Graphics Intro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves
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 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 informationFree-form curve design by knot alteration
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Free-form curve design by knot alteration Imre Juhásza, Miklós Hoffmannb a b Department of Descriptive Geometry,
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 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 informationAdaptive and Smooth Surface Construction by Triangular A-Patches
Adaptive and Smooth Surface Construction by Triangular A-Patches Guoliang Xu Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China Abstract
More informationSpline Morphing. CG software practical course in the IWR. Carl Friedrich Bolz. Carl Friedrich Bolz
Spline Morphing CG software practical course in the IWR Introduction Motivation: Splines are an important part n of vector graphics, 3D-graphics, CAD/CAM,... Splines are often used to describe characters,
More informationU NIVERSITY C OLLEGE L ONDON
U NIVERSITY C OLLEGE L ONDON MSC IN I NFORMATION T ECHNOLOGY MSc Project Report CURVES AND SURFACES USING GLOOP Nikolaos Platis Supervisor: Mel Slater Friday 6 September 1996 DISCLAIMER This Report is
More information