Characterization of Planar Cubic Alternative curve. Perak, M sia. M sia. Penang, M sia.
|
|
- Jasper Ward
- 6 years ago
- Views:
Transcription
1 Characterization of Planar Cubic Alternative curve. Azhar Ahmad α, R.Gobithasan γ, Jamaluddin Md.Ali β, α Dept. of Mathematics, Sultan Idris University of Education, 59 Tanjung Malim, Perak, M sia. γ Dept of Mathematics, Universiti Malaysia Terengganu,, Kuala Terengganu, M sia. β School of Mathematical Sciences, University Sains Malaysia, 8 Minden, Penang, M sia. {azhar_ahmad@upsi.edu.my, gobithasan@umt.edu.my, jamaluma@cs.usm.my} Abstract In this paper, we analyze the planar cubic Alternative curve to determine the conditions for convex, loops, cusps and inflection points. Thus cubic curve is represented by linear combination of three control points and basis function that consist of two shape parameters. By using algebraic manipulation, we can determine the constraint of shape parameters and sufficient conditions are derived which ensure that the curve is a strictly convex, loops, cusps and inflection point. We conclude the result in a shape diagram of parameters. The simplicity of this form makes characterization more intuitive and efficient to compute.. Introduction Fair curves are important in many computer aided design (CAD) and computer aided geometric design (CAGD) application. The reasons may aesthetic, so that the design of products may appear visually pleasing and in the shape preserving form. And it may be practical, where it is desirable that curves or surfaces can be generated. A generally accepted mathematical criterion for a curve to be fair is that it should have as few curvature extrema as possible, and it is often entail upon the convexity of the curve. Convex segment have be derived as a segment that having neither inflection point, cusp, or loop. Characterization of the curve means to identifying whether a curve has any inflection points, cusps, or loops. Characterizing cubic curve has wide-ranging applications. For instance, in numerically controlled milling operations or in the design of highways, many of the algorithms rely on the fact that the trace of the curve or route is smooth; an assumption that is violated if a cusp is present. Inflection points often indicate unwanted oscillations in applications such as automobile body design and aerodynamics, and a surface that has a cross section curve possessing a loop cannot be manufactured. Previous work in this area has been done by Su and Liu [4] have presented a specific geometric solution for the Bezier representation. By using canonical curve, Stone and DeRose [] have characterized the parametric cubic curves. Walton and Meek [5] and followed by Habib and Sakai [] have presented results on the number and location of curvature extrema upon cubic Bezier curve. All of them are using discriminant method
2 in their solution. Yang and Wang (4) have used the image of trochoids to investigate the occurrence of inflection and singularity of hybrid polynomial. For Bezier-like curve, Azhar and Jamaludin [] have characterized rational cubic Alternative representation by using shoulder point methods and its only restricted for trimmed shape parameters. This paper deals with cubic Alternative curve, which is the linear combination of the control points and basis functions that consist of two shape parameters. We apply the discriminant methods along with reparametrization methods to make a geometric characterization on untrimmed shape parameters of basis function. The remaining part of this paper is organized as follows. In Section, we give a brief introduction of the cubic Alternative curve and some of its properties. The correspondence method and the used of reparametrization is described in Section. Our main result is shown in section 4, 5 and 6. Sufficient condition of inflection and singularity for nondegenerate curve is presented in Section 4, as well as degenerate curve in Section 6. Shape diagram of inflection and singularity, and some examples of correspondence curves is shown in Section 5.. Preliminaries Referring [], rational alternative cubic curve which have been use is given as Z( t) = F ( t) P + F ( t) P+ F ( t) P + F ( t) P ; t () with basis functions F ( t ) = ( t ) ( + ( α ) t ) F ( t) = βt ( t) F ( t) = α( t) t F ( t ) = t ( + ( β )( t )) () Control points are denoted by P, P, P, P. While α and β are shape parameters, in this study untrimmed shape parameters are used that was α, β. In general the cubic alternative curve possesses some interesting properties: Z P Z = P. Endpoint Interpolation Property - = and Endpoint Tangent Property - Z '() = α( P P ) and Z '() = β ( P P ). Invariance under Affine Transformations. This cubic alternative curve violated the Convex Hull property but it proved that for α, β satisfies thus property. The signed curvature ( t) Z t is given by κ ( t) '' Z '( t) Z ' t Z t = κ of a plane curve Where Z '( t ) and Z ''( t ) are first and second derivation of R( t ). Notation is referring to outer product of two plane vectors. The signed radius at t is the reciprocal of κ ( t). Its
3 known that κ ( t) is positive signed when the curve segment bends to left at t and its negative signed if it bends to right at t.. Description of Method Now we consider a cubic Alternative curve as given by () and (), it can be written as ( ) ( ) ( ) ( ) α ( ) β Z t = + t + t P + t t P + + t t P P + + t t P P () Assuming ( P P ) = T and ( P P ) = T, so () can be rewritten as ( ) ( ) ( ) ( ) α ( ) Z t = + t + t P + t t P + + t t T + + t t βt (4) In this paper we use P = P = H, so that Z = P P can be represented in terms of T, T ; So Z = T + T P = T + T + P (5) And we assume that T and T are linearly independent, i.e., T T ( =Γ). Substituting (5) into (4), give ( α α α) ( ( Z t = P + t t + t + + T + t + t + T (6) First and second derivative of (6) are ( α α) ( ( ( α α) ( ( Z ' t = + t t + T + t 6+ t + T (7) Z '' t = + t + T + + t + T (8) A straight forward calculation gives = t ( ) t Z '( t) Z ''( t) Let ( α β β α β α α Γ (9) ( α β β α β α α Φ ( t) = t ( ) t () The discriminant of quadratic function Φ ( t) is given as ( ( α α αβ ()
4 For more intuitive and convenient analysis, we choose to apply reparametrization by u using t=, its mapped t [,] onto u [, ). Hence, (9) can now be write as + u Γ Z '( u) Z ''( u) = u + u + + Let u ( + u) Φ = u ( ) u ( ) ( α( αβ ( α) () α + β αβ + + α β () Consequently, the discriminant of Φ ( u) is similar as shown by equation (). 4. Characterization of the nondegenerate curve Inflection point occur if and only if Z '( u) Z ''( u) =. If the solutions are r, s so ( ) ( + αβ± αβ 4 α+ β + αβ r, s= α (4) = α+ β + αβ, therefore (4) can be simplify as Let I 4 αβ ± αβ I r, s= α ( + (5) Referring (4), it s clear that for planar cubic curve there are at most two inflection points, and the existence of inflection points and number of points are depend on α, β and I. First, we analyze the existence of real roots. For r, s are complex roots then αβ I is not defined as αβ I >. This give us a result that, if αβ > then I >, and if αβ < then I <. Second, for r, s are real numbers, we probably have one or two inflection point. We make use of (), quadratic equation as given below is use to determine the sign of u. u β β ( + α) u+ = ( + α + β u Au B + + = (6) Two negative roots imply no inflection point is obtained when A and B are both positive, this give < β <, < α <. One positive root implies inflection point is obtained when B is negative for A is positive. This give < β <, α <, I > and < β <, α >, I <. One positive root implies inflection point is obtained when both B and A are negative. This implies < α <, β <, I > and < α <, β >, I <.
5 Finally, two positive roots imply inflection points is obtained when A is negative and B is positive, give β >, α >, I <, andβ>, α<, I>,and α >, β <, I >. The necessary condition for the occurrence of the inflection points along with numbers of inflection points of cubic Alternative curve can now be stated. Theorem. For Z( t ) with untrimmed shape parameters, α, β, as defined by (), the presence of inflection points on the cubic curve is characterized by the sign of I = 4( α+ β ) + αβ Case ( inflection points): If β>, α>, I<, and β >, α <, I >, and α >, β <, I > Case ( inflection point): If < β <, α <, I >, and < β <, α >, I <, and < α <, β <, I >, and < α <, β >, I <. Case (none inflection point): If αβ >, I >, and αβ <, I <, and < α, β <, I <. Figure showed the region for the numbers of inflection points Ni, i=,, on restricted cubic Alternative curve, t. The shaded regions indicate two inflection points are in complex numbers (or none inflection points, N ). A necessary condition for existence of cusps is given by the vanishing of the first Z t in the given interval. Note that the quadratic polynomials derivative vector Z '( t) = ( x'( t), y '( t)) have the common zero(s). By using Sylvester's resultant of the above quadratic (7), we obtain ( ', ') R x t y t = Γ αβ I From the definition of resultant, it is clear that the resultant will equal to zero if and ' y ' t have at least one common root. Hence, a cusp occurs if only if x ( t ) and I =. We obtain a common zero from substituting ( + ( 4 4 α = (7) + into (7). The solution of thus quadratic gives ( + t= + β where cusp occur at that value. By reparametrization t onto u, using get (8) t = + u we
6 β u= ( +, (9) Simple analyses of (8) upon value of β give us following results; β < u is positive so there exist a cusp < β < u is negative, so no cusp < β < 4 u is positive so there exist a cusp β > 4 u is positive so there exist a cusp Remark; Although it said that a cusp occurs if I = but it not for < α, β, and it clear that Z t is really quadratic curve for (, ) (, ) α β =. By using Z( u ), u as defined from (6). Note that a loop occurs if and Z( p) Z( q) only if exist two roots of quadratic polynomials p and q, where = p q and p q. It gives a homogeneous system of equations in MT + NT =, where ( ) M p p q pq q pq p q pq p q α = () N p p q pq q pq p q pq q β = () Since the matrix is nonsingular, we obtain M = N =, roots are ( 8+ ( + ) ) ± ( + ) α α + ( + β α α β β β α β αβ αβ I p, q= () And they defined when αβ >, I > and αβ <, I <. We need to find the constrain of loop by finding the relation between shape parameter if one of the intercept point happen to be at u =. From (), we obtained ( α β β )( β α α ) + + = () These ( α β + β ) = and ( β α + α ) = are parabola and showed in Figure as L, L respectively. The following theorem can now be stated. Theorem. For Z( t ), with untrimmed shape parameters, α, β as defined by (). The presence of singularity of the cubic Alternative curve is characterized by the sign of I = 4( α+ β ) + αβ
7 Case (Cusp): If. I = and α, β [,] Case (Loop): If αβ >, I>, and α, β, I, α >, β <, I <, ( β α + α ) <. Case (Quadratic): If 5. Shape diagram I =, (, ) (, ) < > < ( α β + β ) <, and α β = no singularity, no inflection point. Figure, is shape diagram of the values of shape parameters consist in Alternative basis. It s happen that our results (shape diagram) are similar to the shape diagram obtained by Yang and Wang [6] for C-Bezier. The convex curve which is defined as not consists the inflection point, cusp and loop is show by region C, H, V and R. Figure : Region for numbers of inflection points. Figure : Shape of inflection and singularity Examples of these nine different shapes of cubic alternative curves are shown in, α, β D, double inflections, Fig.. Details are as follow; (a) ( α C, convex, (b) (c) ( α, I (upper branch), cusp, (d) ( α, E, loop, (e) (, ) point, (f) ( α, V, convex, (g) ( α, U, loop, (h) (, ) and (i) ( α, R, convex. α β F, one inflection α β S, one inflection point,
8 (a) (b) (c) (d) (e) (f) (g) (h) (i) Figure : Examples of Cubic Alternative curve 6. Characterization of the degenerate curve Finally, we will discuss on degenerate cubic which involving the parallel of the end tangent. We omitted the case where P, H, P are in collinear position because the result is only the line segment. We consider cubic Alternative given by (). Let assign P P = µ Z P P = ν Z P P = mz S (4) P P is parallel to P P, µ, ν,m are arbitraries and Z are unit vector tangent of endpoint. Where Z is unit vector along P P. P in the terms of unit vectors is S ( µα ν P = P + Z + mz (5) S Let a = µα, b= νβ. Substituting (4),(5) into () yield ( ) ( ) ( ) Z t = P + m t t Z + t a + t t + b + t t Z (6) S By reparametrization, t onto u therefore we rewrite (6) as
9 ( + u) ( u) ( b( + u) + a( + u+ u )) m Z( u) = P + Z + Z + + ( u) S Analogously as previous method on non degenerated curve, we obtained '' ( + au ) ( + u) (7) 6m b Z ' u Z u = ϒ, (8) where ϒ= Z ZS. Occurrence of inflection points are if and only if Z '( u) Z ''( u) =. So the solutions are i b u =±. (9) a Observe that there is only a single inflection point exist for ab<. No cusp is exist in this case since resultant of Z '( t) = ( x'( t), y '( t)) are ( ', ') 6 R x u y u = abm ϒ Again, loop occurs if and only if exist two roots of quadratic polynomials Z( p) Z( q) p and q, where = and p q. A homogeneous system of p q equations in MT + NT = for this case is ( ( )) ( 7 ) ( 7 ) aq( + q) + b( + q+ q ) ( ) ( ) ( ) M = p b+ bq a + q+ q + p b + q+ q a + q+ q N = mp + q mp + q+ q mq + q () Since M = N = for occurrence of the loop, hence the roots of quadratic equations from () are p, q= ( b) 4ab± ab a+ b a a () It clear that p, q are not defined if ab<. Now we consider that for ab>, a quadratic equation in terms of u can be obtain from () as u 8b ( ) ( + ) ( ) b a b u+ = a b a a b u Au B + + = ()
10 Our attention is to prove that if a loop is exist so there are two positive roots of () can a be obtain. First, we gain that the condition require for A< are a, b>, < b< and a a, b<, < b<. Now from B, analysis showed that if a, b>, A< so for B>, a we yield b> a. This result is contradict with a, b>, < b< for A<. And if a, b<, A< so for B>, we yield b< a, this result is also contradict with a < b< for A<. As the conclusion, B cannot be positive if A<. So there are no two values of u in positive sign, hence it implies that no loop for this case. 7. Conclusion We investigated the existence of inflection points, cusps, and loops in cubic Alternative curve by using the discriminant and reparametrization methods, and finally computed a simple shape diagram. It s clear that the conditions of shape parameters consist in basis function are free from the position of control points. Finally, it would be interesting to find how these methods are useful for characterizing the shapes of curve in more general case. References [] Azhar Ahmad & Jamaludin, M.A (6), Mencirikan lengkung kubik nisbah Alternative (The characterization of rational cubic Alternative curves), Matematika UTM, (), [] DeRose, T.D. & Stone, M. (989), A geometric characterization of parametric cubic curves, ACM Trans. Graphics 8(),47-6. [] Habib, Z. and Sakai, M. (), Shape of parametric cubic curves. RIMS Report, Workshop on Computer Algebra-Algorithm, Implementations and Applications (CA-ALIAS ) Japan 5, [4] Su, B.Q. & Liu, D.Y (989), Computational Geometry Curve and Surface Modeling, Academic Press, New York. [5] Walton D.J. & Meek D.S. (), Curvature extrema of planar parametric cubic curves, Comput. and Applied Mathematics 4, pp [6] Yang, Q. & Wang, G. (4), Inflection points and singularities on C-curves. Comput. Aided Geometric Design, pp. 7-.
Spiral spline interpolation to a planar spiral
Spiral spline interpolation to a planar spiral Zulfiqar Habib Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University Manabu Sakai Department of
More informationCIRCLE TO CIRCLE TRANSITION WITH A SINGLE PH QUINTIC SPIRAL. Zulfiqar Habib and Manabu Sakai. Received July 16, 2005; revised March 19, 2007
Scientiae Mathematicae Japonicae Online, e-007, 361 371 361 CIRCLE TO CIRCLE TRANSITION WITH A SINGLE PH QUINTIC SPIRAL Zulfiqar Habib and Manabu Sakai Received July 16, 005; revised March 19, 007 Abstract.
More informationPlanar interpolation with a pair of rational spirals T. N. T. Goodman 1 and D. S. Meek 2
Planar interpolation with a pair of rational spirals T N T Goodman and D S Meek Abstract Spirals are curves of one-signed monotone increasing or decreasing curvature Spiral segments are fair curves with
More informationG 2 Curve Design with Generalised Cornu Spiral
Menemui Matematik (Discovering Mathematics) Vol. 33, No. 1: 43 48 (11) G Curve Design with Generalised Cornu Spiral 1 Chan Chiu Ling, Jamaludin Md Ali School of Mathematical Science, Universiti Sains Malaysia,
More informationMA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs
MA 323 Geometric Modelling Course Notes: Day 07 Parabolic Arcs David L. Finn December 9th, 2004 We now start considering the basic curve elements to be used throughout this course; polynomial curves and
More informationG 2 Bézier-Like Cubic as the S-Transition and C-Spiral Curves and Its Application in Designing a Spur Gear Tooth
Australian Journal of Basic and Applied Sciences, 7(): 09-, 03 ISSN 99-878 G Bézier-Like Cubic as the S-Transition and C-Spiral Curves and Its Application in Designing a Spur Gear Tooth SH Yahaya, JM Ali,
More informationMultidimensional Geometry and its Applications
PARALLEL COORDINATES : VISUAL Multidimensional Geometry and its Applications Alfred Inselberg( c 99, ) Senior Fellow San Diego SuperComputing Center, CA, USA Computer Science and Applied Mathematics Departments
More informationArsène Pérard-Gayot (Slides by Piotr Danilewski)
Computer Graphics - Splines - Arsène Pérard-Gayot (Slides by Piotr Danilewski) CURVES Curves Explicit y = f x f: R R γ = x, f x y = 1 x 2 Implicit F x, y = 0 F: R 2 R γ = x, y : F x, y = 0 x 2 + y 2 =
More informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationGeometric meanings of the parameters on rational conic segments
Science in China Ser. A Mathematics 005 Vol.48 No.9 09 09 Geometric meanings of the parameters on rational conic segments HU Qianqian & WANG Guojin Department of Mathematics, Zhejiang University, Hangzhou
More informationGeometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves
Geometric Lagrange Interpolation by Planar Cubic Pythagorean-hodograph Curves Gašper Jaklič a,c, Jernej Kozak a,b, Marjeta Krajnc b, Vito Vitrih c, Emil Žagar a,b, a FMF, University of Ljubljana, Jadranska
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 2 Today Curves Introduction Polynomial curves Bézier curves Drawing Bézier curves Piecewise curves Modeling Creating 3D objects How to construct
More informationCMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier
CMSC427 Parametric curves: Hermite, Catmull-Rom, Bezier Modeling Creating 3D objects How to construct complicated surfaces? Goal Specify objects with few control points Resulting object should be visually
More informationSample Exam 1 KEY NAME: 1. CS 557 Sample Exam 1 KEY. These are some sample problems taken from exams in previous years. roughly ten questions.
Sample Exam 1 KEY NAME: 1 CS 557 Sample Exam 1 KEY These are some sample problems taken from exams in previous years. roughly ten questions. Your exam will have 1. (0 points) Circle T or T T Any curve
More informationIntroduction to Curves. Modelling. 3D Models. Points. Lines. Polygons Defined by a sequence of lines Defined by a list of ordered points
Introduction to Curves Modelling Points Defined by 2D or 3D coordinates Lines Defined by a set of 2 points Polygons Defined by a sequence of lines Defined by a list of ordered points 3D Models Triangular
More informationConics and their duals
9 Conics and their duals You always admire what you really don t understand. Blaise Pascal So far we dealt almost exclusively with situations in which only points and lines were involved. Geometry would
More informationThe Convolution of a Paraboloid and a Parametrized Surface
Journal for Geometry and Graphics Volume 7 (2003), No. 2, 57 7. The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell, Friedrich Manhart Institute of Geometry, Vienna University of
More informationHermite Interpolation with Euclidean Pythagorean Hodograph Curves
Hermite Interpolation with Euclidean Pythagorean Hodograph Curves Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 86 75 Praha 8 zbynek.sir@mff.cuni.cz Abstract.
More information1.1. The analytical denition. Denition. The Bernstein polynomials of degree n are dened analytically:
DEGREE REDUCTION OF BÉZIER CURVES DAVE MORGAN Abstract. This paper opens with a description of Bézier curves. Then, techniques for the degree reduction of Bézier curves, along with a discussion of error
More informationCSE 167: Lecture 11: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture 11: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #5 due Nov. 9 th at 1:30pm
More informationarxiv:math/ v1 [math.dg] 6 Mar 1998
TORUS CURVES WITH VANISHING CURVATURE arxiv:math/9803021v1 [math.dg] 6 Mar 1998 EDGAR J. FULLER, JR. Abstract. Let T be the standard torus of revolution in R 3 with radii b and 1. Let α be a (p,q) torus
More informationSubdivision Matrices and Iterated Function Systems for Parametric Interval Bezier Curves
International Journal of Video&Image Processing Network Security IJVIPNS-IJENS Vol:7 No:0 Subdivision Matrices Iterated Function Systems for Parametric Interval Bezier Curves O. Ismail, Senior Member,
More informationAFFINE COMBINATIONS, BARYCENTRIC COORDINATES, AND CONVEX COMBINATIONS
On-Line Geometric Modeling Notes AFFINE COMBINATIONS, BARYCENTRIC COORDINATES, AND CONVEX COMBINATIONS Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationCGT 511. Curves. Curves. Curves. What is a curve? 2) A continuous map of a 1D space to an nd space
Curves CGT 511 Curves Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology What is a curve? Mathematical ldefinition i i is a bit complex 1) The continuous o image of an interval
More informationChapter 3 Prerequisite Skills. Chapter 3 Prerequisite Skills Question 1 Page 148. a) Let f (x) = x 3 + 2x 2 + 2x +1. b) Let f (z) = z 3 6z 4.
Chapter 3 Curve Sketching Chapter 3 Prerequisite Skills Chapter 3 Prerequisite Skills Question 1 Page 148 a) Let f (x) = x 3 + 2x 2 + 2x +1. f (1) = 6 f (Ğ1) = 0 (x +1) is a factor. x 3 + 2x 2 + 2x +1
More informationSmooth Path Generation Based on Bézier Curves for Autonomous Vehicles
Smooth Path Generation Based on Bézier Curves for Autonomous Vehicles Ji-wung Choi, Renwick E. Curry, Gabriel Hugh Elkaim Abstract In this paper we present two path planning algorithms based on Bézier
More informationUnit Speed Curves. Recall that a curve Α is said to be a unit speed curve if
Unit Speed Curves Recall that a curve Α is said to be a unit speed curve if The reason that we like unit speed curves that the parameter t is equal to arc length; i.e. the value of t tells us how far along
More informationCurvature variation minimizing cubic Hermite interpolants
Curvature variation minimizing cubic Hermite interpolants Gašper Jaklič a,b, Emil Žagar,a a FMF and IMFM, University of Ljubljana, Jadranska 19, Ljubljana, Slovenia b PINT, University of Primorska, Muzejski
More informationVisualizing Bezier s curves: some applications of Dynamic System Geogebra
Visualizing Bezier s curves: some applications of Dynamic System Geogebra Francisco Regis Vieira Alves Instituto Federal de Educação, Ciência e Tecnologia do Estado do Ceará IFCE. Brazil fregis@ifce.edu.br
More informationThe Convolution of a Paraboloid and a Parametrized Surface
The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell and Friedrich Manhart Institute of Geometry, University of Technology Vienna Wiedner Hauptstraße 8-10, A 1040 Wien, Austria Abstract
More informationKing s Year 12 Medium Term Plan for LC1- A-Level Mathematics
King s Year 12 Medium Term Plan for LC1- A-Level Mathematics Modules Algebra, Geometry and Calculus. Materials Text book: Mathematics for A-Level Hodder Education. needed Calculator. Progress objectives
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationGeometric Hermite curves with minimum strain energy
R Available online at www.sciencedirect.com Computer Aided Geometric Design 21 (2004) 281 301 www.elsevier.com/locate/cagd Geometric Hermite curves with minimum strain energy Jun-Hai Yong, Fuhua (Frank)
More informationCurves, Surfaces and Segments, Patches
Curves, Surfaces and Segments, atches The University of Texas at Austin Conics: Curves and Quadrics: Surfaces Implicit form arametric form Rational Bézier Forms and Join Continuity Recursive Subdivision
More informationCONSTRAINED INTERPOLATION AND SHAPE PRESERVING APPROXIMATION BY SPACE CURVES KONG VOON PANG
CONSTRAINED INTERPOLATION AND SHAPE PRESERVING APPROXIMATION BY SPACE CURVES KONG VOON PANG UNIVERSITI SAINS MALAYSIA 006 CONSTRAINED INTERPOLATION AND SHAPE PRESERVING APPROXIMATION BY SPACE CURVES by
More informationA Symbolic Derivation of Beta-splines of Arbitrary Order
A Symbolic Derivation of Beta-splines of Arbitrary Order GADIEL SEROUSSI Hewlett-Packard Laboratories, 151 Page Mill Road Palo Alto, California 9434 BRIAN A BARSKY Computer Science Division, University
More informationNotes on Cellwise Data Interpolation for Visualization Xavier Tricoche
Notes on Cellwise Data Interpolation for Visualization Xavier Tricoche urdue University While the data (computed or measured) used in visualization is only available in discrete form, it typically corresponds
More informationAlgebraic Rational Cubic Spline with Constrained Control
Global Journal of Mathematical Sciences: Theory and Practical ISSN 0974-3200 Volume 6, Number 2 (2014), pp. 101-109 International Research Publication House http://www.irphouse.com Algebraic Rational Cubic
More informationRational cubic spirals
Computer-Aided Design 40 (2008) 3 12 www.elsevier.com/locate/cad Rational cubic spirals Donna A. Dietz a,, Bruce Piper b, Elena Sebe b a Department of Mathematics, Mansfield University, Mansfield, PA,
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 4: Bézier Curves: Cubic and Beyond Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000
More informationM2R IVR, October 12th Mathematical tools 1 - Session 2
Mathematical tools 1 Session 2 Franck HÉTROY M2R IVR, October 12th 2006 First session reminder Basic definitions Motivation: interpolate or approximate an ordered list of 2D points P i n Definition: spline
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationEXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE
J. KSIAM Vol.13, No.4, 257 265, 2009 EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE YEON SOO KIM 1 AND YOUNG JOON AHN 2 1 DEPT OF MATHEMATICS, AJOU UNIVERSITY, SUWON, 442 749,
More information2. TRIGONOMETRY 3. COORDINATEGEOMETRY: TWO DIMENSIONS
1 TEACHERS RECRUITMENT BOARD, TRIPURA (TRBT) EDUCATION (SCHOOL) DEPARTMENT, GOVT. OF TRIPURA SYLLABUS: MATHEMATICS (MCQs OF 150 MARKS) SELECTION TEST FOR POST GRADUATE TEACHER(STPGT): 2016 1. ALGEBRA Sets:
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More informationCurves. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Taku Komura
Curves Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Taku Komura How to create a virtual world? To compose scenes We need to define objects
More informationCalculus 2502A - Advanced Calculus I Fall : Local minima and maxima
Calculus 50A - Advanced Calculus I Fall 014 14.7: Local minima and maxima Martin Frankland November 17, 014 In these notes, we discuss the problem of finding the local minima and maxima of a function.
More informationThe Algebra and Geometry of Curve and Surface Inversion
Brigham Young University BYU ScholarsArchive All Faculty Publications 2002-01-01 The Algebra and Geometry of Curve and Surface Inversion Thomas W. Sederberg tom@cs.byu.edu Eng-Wee Chionh See next page
More information13.3 Arc Length and Curvature
13 Vector Functions 13.3 Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. We have defined the length of a plane curve with parametric equations x = f(t),
More informationSection 3.1. Best Affine Approximations. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.1 Best Affine Approximations We are now in a position to discuss the two central problems of calculus as mentioned in Section 1.1. In this chapter
More informationMA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm
MA 323 Geometric Modelling Course Notes: Day 11 Barycentric Coordinates and de Casteljau s algorithm David L. Finn December 16th, 2004 Today, we introduce barycentric coordinates as an alternate to using
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationCONTROL POLYGONS FOR CUBIC CURVES
On-Line Geometric Modeling Notes CONTROL POLYGONS FOR CUBIC CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview B-Spline
More informationLecture 20: Bezier Curves & Splines
Lecture 20: Bezier Curves & Splines December 6, 2016 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 1 Review: The Pen Metaphore Think of putting a pen to paper Pen position described by time t Seeing
More informationApplications of Differentiation
MathsTrack (NOTE Feb 2013: This is the old version of MathsTrack. New books will be created during 2013 and 2014) Module9 7 Introduction Applications of to Matrices Differentiation y = x(x 1)(x 2) d 2
More informationAlgebraic Geometry for CAGD
Chapter 17 Algebraic Geometry for CAGD Initially, the field of computer aided geometric design and graphics drew most heavily from differential geometry, approximation theory, and vector geometry. Since
More informationTennessee s State Mathematics Standards Precalculus
Tennessee s State Mathematics Standards Precalculus Domain Cluster Standard Number Expressions (N-NE) Represent, interpret, compare, and simplify number expressions 1. Use the laws of exponents and logarithms
More informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
More informationCHAPTER 0: Preliminary Topics
(Exercises for Chapter 0: Preliminary Topics) E.0.1 CHAPTER 0: Preliminary Topics (A) means refer to Part A, (B) means refer to Part B, etc. (Calculator) means use a calculator. Otherwise, do not use a
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationMA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines
MA 323 Geometric Modelling Course Notes: Day 20 Curvature and G 2 Bezier splines David L. Finn Yesterday, we introduced the notion of curvature and how it plays a role formally in the description of curves,
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 7 Interpolation Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted
More informationG 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics
G 1 Hermite Interpolation by Minkowski Pythagorean Hodograph Cubics Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria Abstract
More informationAreas associated with a Strictly Locally Convex Curve
KYUNGPOOK Math. J. 56(206), 583-595 http://dx.doi.org/0.5666/kmj.206.56.2.583 pissn 225-695 eissn 0454-824 c Kyungpook Mathematical Journal Areas associated with a Strictly Locally Convex Curve Dong-Soo
More informationEE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17
EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 17 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 29, 2012 Andre Tkacenko
More informationComputing real inflection points of cubic algebraic curves
Computer Aided Geometric Design 20 (2003) 101 117 www.elsevier.com/locate/cagd Computing real inflection points of cubic algebraic curves Falai Chen a, Wenping Wang b, a Department of Mathematics, University
More informationIntroduction to Computer Graphics. Modeling (1) April 13, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (1) April 13, 2017 Kenshi Takayama Parametric curves X & Y coordinates defined by parameter t ( time) Example: Cycloid x t = t sin t y t = 1 cos t Tangent (aka.
More informationCubic Helices in Minkowski Space
Cubic Helices in Minkowski Space Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria Abstract We discuss space like and light
More informationA matrix Method for Interval Hermite Curve Segmentation O. Ismail, Senior Member, IEEE
International Journal of Video&Image Processing Network Security IJVIPNS-IJENS Vol:15 No:03 7 A matrix Method for Interal Hermite Cure Segmentation O. Ismail, Senior Member, IEEE Abstract Since the use
More informationBi-quartic parametric polynomial minimal surfaces
arxiv:1503.09159v1 [math.dg] 31 Mar 015 Bi-quartic parametric polynomial minimal surfaces Ognian Kassabov Abstract Krassimira Vlachkova Minimal surfaces with isothermal parameters admitting Bézier representation
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationSome notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation
Some notes on Chapter 8: Polynomial and Piecewise-polynomial Interpolation See your notes. 1. Lagrange Interpolation (8.2) 1 2. Newton Interpolation (8.3) different form of the same polynomial as Lagrange
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationIntroduction to Algebraic and Geometric Topology Week 14
Introduction to Algebraic and Geometric Topology Week 14 Domingo Toledo University of Utah Fall 2016 Computations in coordinates I Recall smooth surface S = {f (x, y, z) =0} R 3, I rf 6= 0 on S, I Chart
More informationOn-Line Geometric Modeling Notes
On-Line Geometric Modeling Notes CUBIC BÉZIER CURVES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview The Bézier curve representation
More informationMyMathLab for School Precalculus Graphical, Numerical, Algebraic Common Core Edition 2016
A Correlation of MyMathLab for School Precalculus Common Core Edition 2016 to the Tennessee Mathematics Standards Approved July 30, 2010 Bid Category 13-090-10 , Standard 1 Mathematical Processes Course
More informationReading. w Foley, Section 11.2 Optional
Parametric Curves w Foley, Section.2 Optional Reading w Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric Modeling, 987. w Farin. Curves and Surfaces for
More informationBernstein polynomials of degree N are defined by
SEC. 5.5 BÉZIER CURVES 309 5.5 Bézier Curves Pierre Bézier at Renault and Paul de Casteljau at Citroën independently developed the Bézier curve for CAD/CAM operations, in the 1970s. These parametrically
More informationLECTURE 7, WEDNESDAY
LECTURE 7, WEDNESDAY 25.02.04 FRANZ LEMMERMEYER 1. Singular Weierstrass Curves Consider cubic curves in Weierstraß form (1) E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, the coefficients a i
More information1 Roots of polynomials
CS348a: Computer Graphics Handout #18 Geometric Modeling Original Handout #13 Stanford University Tuesday, 9 November 1993 Original Lecture #5: 14th October 1993 Topics: Polynomials Scribe: Mark P Kust
More informationPlanar Stewart Gough platforms with quadratic singularity surface
Planar Stewart Gough platforms with quadratic singularity surface B. Aigner 1 and G. Nawratil 2 Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Austria, 1 e-mail: bernd.aigner@gmx.at,
More information2.1 Affine and Projective Coordinates
1 Introduction Depending how you look at them, elliptic curves can be deceptively simple. Using one of the easier definitions, we are just looking at points (x,y) that satisfy a cubic equation, something
More informationR1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member
Chapter R Review of basic concepts * R1: Sets A set is a collection of objects sets are written using set brackets each object in onset is called an element or member Ex: Write the set of counting numbers
More informationTHE FOUR VERTEX THEOREM AND ITS CONVERSE in honor of Björn Dahlberg
Writhe - Four Vertex Theorem.14 June, 2006 THE FOUR VERTEX THEOREM AND ITS CONVERSE in honor of Björn Dahlberg The Four Vertex Theorem says that a simple closed curve in the plane, other than a circle,
More informationAnnouncements. Topics: Homework: - sections , 6.1 (extreme values) * Read these sections and study solved examples in your textbook!
Announcements Topics: - sections 5.2 5.7, 6.1 (extreme values) * Read these sections and study solved examples in your textbook! Homework: - review lecture notes thoroughly - work on practice problems
More informationAP Calculus AB and AP. Calculus BC Exam. ApTutorGroup.com. ApTutorGroup.com SAMPLE QUESTIONS
SAMPLE QUESTIONS AP Calculus AB and AP Calculus BC Exam Originally published in the Fall 2014 AP Calculus AB and AP Calculus BC Curriculum Framework The College Board The College Board is a mission-driven
More informationChapter 3: The Derivative in Graphing and Applications
Chapter 3: The Derivative in Graphing and Applications Summary: The main purpose of this chapter is to use the derivative as a tool to assist in the graphing of functions and for solving optimization problems.
More informationPROJECTIONS OF THE TWISTED CUBIC. Joerg Meyer. 0. Introduction
THE TEACHING OF MATHEMATICS 2007, Vol. X, 1, pp. 51 62 PROJECTIONS OF THE TWISTED CUBIC Joerg Meyer Abstract. One gets every cubic curve with rational parametrization by projecting the curve with general
More informationAlgebraic Functions, Equations and Inequalities
Algebraic Functions, Equations and Inequalities Assessment statements.1 Odd and even functions (also see Chapter 7)..4 The rational function a c + b and its graph. + d.5 Polynomial functions. The factor
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationThe singular properties of the Hermit curve on Unit Circle
The singular properties of the Hermit curve on Unit Circle Ching-Shoei Chiang 1, Ching-Tsorng Tsai 1 Computer Science and Information Management, Soochow University, Taipei, Taiwan Computer Science, Tunghai
More information8. THE FARY-MILNOR THEOREM
Math 501 - Differential Geometry Herman Gluck Tuesday April 17, 2012 8. THE FARY-MILNOR THEOREM The curvature of a smooth curve in 3-space is 0 by definition, and its integral w.r.t. arc length, (s) ds,
More informationIn view of (31), the second of these is equal to the identity I on E m, while this, in view of (30), implies that the first can be written
11.8 Inequality Constraints 341 Because by assumption x is a regular point and L x is positive definite on M, it follows that this matrix is nonsingular (see Exercise 11). Thus, by the Implicit Function
More informationParabolas and lines
Parabolas and lines Study the diagram at the right. I have drawn the graph y = x. The vertical line x = 1 is drawn and a number of secants to the parabola are drawn, all centred at x=1. By this I mean
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationSTATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.
STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF 2017 - DRAFT SYLLABUS Subject :Mathematics Class : XI TOPIC CONTENT Unit 1 : Real Numbers - Revision : Rational, Irrational Numbers, Basic Algebra
More informationTopics Covered in Calculus BC
Topics Covered in Calculus BC Calculus BC Correlation 5 A Functions, Graphs, and Limits 1. Analysis of graphs 2. Limits or functions (including one sides limits) a. An intuitive understanding of the limiting
More informationC-1. Snezana Lawrence
C-1 Snezana Lawrence These materials have been written by Dr. Snezana Lawrence made possible by funding from Gatsby Technical Education projects (GTEP) as part of a Gatsby Teacher Fellowship ad-hoc bursary
More information