The Nile on
Interpolating Cubic Splines by Gary D. Knott
A spline is a thin flexible strip composed of a material such as bamboo or steel that can be bent to pass through or near given points in the plane, or in 3-space in a smooth manner. The same mathematical ideas used for computing "spline" curves can be extended to allow us to compute "spline" surfaces.
FORMAT
Paperback LANGUAGE
English CONDITION
Brand New Publisher Description
A spline is a thin flexible strip composed of a material such as bamboo or steel that can be bent to pass through or near given points in the plane, or in 3-space in a smooth manner. Mechanical engineers and drafting specialists find such (physical) splines useful in designing and in drawing plans for a wide variety of objects, such as for hulls of boats or for the bodies of automobiles where smooth curves need to be specified. These days, physi cal splines are largely replaced by computer software that can compute the desired curves (with appropriate encouragment). The same mathematical ideas used for computing "spline" curves can be extended to allow us to compute "spline" surfaces. The application ofthese mathematical ideas is rather widespread. Spline functions are central to computer graphics disciplines. Spline curves and surfaces are used in computer graphics renderings for both real and imagi nary objects. Computer-aided-design (CAD) systems depend on algorithms for computing spline functions, and splines are used in numerical analysis and statistics. Thus the construction of movies and computer games trav els side-by-side with the art of automobile design, sail construction, and architecture; and statisticians and applied mathematicians use splines as everyday computational tools, often divorced from graphic images.
Table of Contents
1 Mathematical Preliminaries.- 1.1 The Pythagorean Theorem.- 1.2 Vectors.- 1.3 Subspaces and Linear Independence.- 1.4 Vector Space Bases.- 1.5 Euclidean Length.- 1.6 The Euclidean Inner Product.- 1.7 Projection onto a Line.- 1.8 Planes in-Space.- 1.9 Coordinate System Orientation.- 1.10 The Cross Product.- 2 Curves.- 2.1 The Tangent Curve.- 2.2 Curve Parameterization.- 2.3 The Normal Curve.- 2.4 Envelope Curves.- 2.5 Arc Length Parameterization.- 2.6 Curvature.- 2.7 The Frenet Equations.- 2.8 Involutes and Evolutes.- 2.9 Helices.- 2.10 Signed Curvature.- 2.11 Inflection Points.- 3 Surfaces.- 3.1 The Gradient of a Function.- 3.2 The Tangent Space and Normal Vector.- 3.3 Derivatives.- 4 Function and Space Curve Interpolation.- 5 2D-Function Interpolation.- 5.1 Lagrange Interpolating Polynomials.- 5.2 Whittaker's Interpolation Formula.- 5.3 Cubic Splines for 2D-Function Interpolation.- 5.4 Estimating Slopes.- 5.5 Monotone 2D Cubic Spline Functions.- 5.6 Error in 2D Cubic Spline Interpolation Functions.- 6 ?-Spline Curves With Range Dimension d.- 7 Cubic Polynomial Space Curve Splines.- 7.1 Choosing the Segment Parameter Limits.- 7.2 Estimating Tangent Vectors.- 7.3 Bézier Polynomials.- 8 Double Tangent Cubic Splines.- 8.1 Kochanek-Bartels Tangents.- 8.2 Fletcher-McAllister Tangent Magnitudes.- 9 Global Cubic Space Curve Splines.- 9.1 Second Derivatives of Global Cubic Splines.- 9.2 Third Derivatives of Global Cubic Splines.- 9.3 A Variational Characterization of Natural Splines.- 9.4 Weighted v-Splines.- 10 Smoothing Splines.- 10.1 Computing an Optimal Smoothing Spline.- 10.2 Computing the Smoothing Parameter.- 10.3 Best Fit Smoothing Cubic Splines.- 10.4 Monotone Smoothing Splines.- 11 Geometrically Continuous Cubic Splines.- 11.1 Beta Splines.- 12 Quadratic SpaceCurve Based Cubic Splines.- 13 Cubic Spline Vector Space Basis Functions.- 13.1 Bases for C1 and C2 Space Curve Cubic Splines.- 13.2 Cardinal Bases for Cubic Spline Vector Spaces.- 13.3 The B-Spline Basis for Global Cubic Splines.- 14 Rational Cubic Splines.- 15 Two Spline Programs.- 15.1 Interpolating Cubic Splines Program.- 15.2 Optimal Smoothing Spline Program.- 16 Tensor Product Surface Splines.- 16.1 Bicubic Tensor Product Surface Patch Splines.- 16.2 A Generalized Tensor Product Patch Spline.- 16.3 Regular Grid Multi-Patch Surface Interpolation.- 16.4 Estimating Tangent and Twist Vectors.- 16.5 Tensor Product Cardinal Basis Representation.- 16.6 Bicubic Splines with Variable Parameter Limits.- 16.7 Triangular Patches.- 16.8 Parametric Grids.- 16.9 3D-Function Interpolation.- 17 Boundary Curve Based Surface Splines.- 17.1 Boundary Curve Based Bilinear Interpolation.- 17.2 Boundary Curve Based Bicubic Interpolation.- 17.3 General Boundary Curve Based Spline Interpolation.- 18 Physical Splines.- 18.1 Computing a Space Curve Physical Spline Segment.- 18.2 Computing a 2D Physical Spline Segment.- References.
Review
"Spline functions arise in a number of fields: statistics, computer graphics, programming, computer-aided design technology, numerical analysis, and other areas of applied mathematics. Much work has focused on approximating splines such as B-splines and Bezier splines. In contrast, this book emphasizes interpolating splines. Almost always, the cubic polynomial form is treated in depth. Interpolating Cubic Splines covers a wide variety of explicit approaches to designing splines for the interpolation of points in the plane by curves, and the interpolation of points in 3-space by surfaces. These splines include various estimated-tangent Hermite splines and double-tangent splines, as well as classical natural splines and geometrically-continuous splines such as beta-splines and n-splines. . . A variety of special topics are covered, including monotonic splines, optimal smoothing splines, basis representations, and exact energy-minimizing physical splines. An in-depth review of the differential geometry of curves and a broad range of exercises, with selected solutions, and complete computer programs for several forms of splines and smoothing splines, make this book useful for a broad audience: students, applied mathematicians, statisticians, engineers, and practicing programmers involved in software development in computer graphics, CAD, and various engineering applications."--Zentralblatt Math
Promotional
Springer Book Archives
Long Description
A spline is a thin flexible strip composed of a material such as bamboo or steel that can be bent to pass through or near given points in the plane, or in 3-space in a smooth manner. Mechanical engineers and drafting specialists find such (physical) splines useful in designing and in drawing plans for a wide variety of objects, such as for hulls of boats or for the bodies of automobiles where smooth curves need to be specified. These days, physi
Review Quote
"Spline functions arise in a number of fields: statistics, computer graphics, programming, computer-aided design technology, numerical analysis, and other areas of applied mathematics. Much work has focused on approximating splines such as B-splines and Bezier splines. In contrast, this book emphasizes interpolating splines. Almost always, the cubic polynomial form is treated in depth. Interpolating Cubic Splines covers a wide variety of explicit approaches to designing splines for the interpolation of points in the plane by curves, and the interpolation of points in 3-space by surfaces. These splines include various estimated-tangent Hermite splines and double-tangent splines, as well as classical natural splines and geometrically-continuous splines such as beta-splines and n-splines. . . A variety of special topics are covered, including monotonic splines, optimal smoothing splines, basis representations, and exact energy-minimizing physical splines. An in-depth review of the differential geometry of curves and a broad range of exercises, with selected solutions, and complete computer programs for several forms of splines and smoothing splines, make this book useful for a broad audience: students, applied mathematicians, statisticians, engineers, and practicing programmers involved in software development in computer graphics, CAD, and various engineering applications." --Zentralblatt Math
Feature
Includes supplementary material:
Details ISBN1461270928 Author Gary D. Knott Language English ISBN-10 1461270928 ISBN-13 9781461270928 Media Book Format Paperback Series Progress in Computer Science and Applied Logic Year 2012 Publication Date 2012-10-15 Imprint Springer-Verlag New York Inc. Place of Publication New York Country of Publication United States DEWEY 004 Series Number 18 Pages 244 Short Title INTERPOLATING CUBIC SPLINES SO Illustrations XII, 244 p. DOI 10.1007/978-1-4612-1320-8 AU Release Date 2012-10-15 NZ Release Date 2012-10-15 US Release Date 2012-10-15 UK Release Date 2012-10-15 Publisher Springer-Verlag New York Inc. Edition Description Softcover reprint of the original 1st ed. 2000 Alternative 9780817641009 Audience Professional & Vocational Country of Origin NL Product Class Description Mathematics
We\'ve got this
At The Nile, if you\'re looking for it, we\'ve got it.
With fast shipping, low prices, friendly service and well over a million items - you\'re bound to find what you want, at a price you\'ll love!
TheNile_Item_ID:96391169;
When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.