SlideShare a Scribd company logo
1 of 5
Download to read offline
Hermite Cubic Spline Curve
The cubic Hermite spline curves is one of the simplest synthetic curve which is
represented in parametric form. This curve is used to interpolate through the given data
points. It is one form of general parametric cubic spline is popular because it is simple to
compute, provide continuity of the curve, its slope (1st
order derivative) and its curvature
(2nd
order derivative ) at a point. Any curve may be built up of a series of cubic segments.
The general non-parametric equation for the basic 2D cubic spline is-
y=a0 + a1.x +a2.x2
+ a3.x3
This Curve utilizes a cubic equation therefore four conditions are require to determine the
coefficients of the equation, where unknown constants are a0, a1, a2 and a3.These may
be 4 points through which the curve must pass, or 3 points and a slope at any one of
them, or the positions of two end points and two tangent vectors to end points.
The slope equation is
y’=a1 + 2a2.x + 3.a3.x2
and
The curvature equation is
y”=2.a2 + 6.a3.x
Thus for a single segment we will have 4 boundary conditions.
y
u = 1
P’0
P1 P’1
P0 u = 0
x
The parametric form of the cubic spline is given by
P(u) = ∑3
𝑖=0 ai ui
, 0≤u≤1
P(u) = a0 + a1u1
+ a2u2
+ a3u3
Where u is parameter ranging 0 to 1 and a is polynomial coefficients (algebric),
By differentiating with respect to u we get tangent vector to the curve at any point –
P’(u) = a1 + 2a2u + 3a3u2
, 0≤ u ≤ 1
In scaler form this equation is written as
X(u) = aox + a1xu1
+ a2xu2
+ a3xu3
Y(u) = aoy + a1yu1
+ a2yu2
+ a3yu3
Z(u) = aoz + a1zu1
+ a2zu2
+ a3zu3
Applying boundary conditions u=0 and u=1 at both end points, we get following four
equations
At u=0,
P0 = P(0)= a0 and P’0 = P’(0) = a1
At u=1,
P1 = P(1) =a0 + a1 + a2 + a3
And
P’1 = P’(1) = a1 + 2a2 + 3a3
Solving above four equations simultaneously we get polynomial coefficient values –
A0 = P0 and a1 = P’0
Put values of a0 and a1 in P1 (at u = 1)
P1 = a0 + a1 + a2 + a3
P1 = P0 + P’0 + a2 + a3 or a2 =p1 – p’0
Put value of a2 in P’1 = a1 + 2a2 + 3a3
P’1 = p’0 + 2(P1-P0-P’0-a3) + 3a3
P’1 = a3 – P’0 + 2p1 – 2p0 or
a3 = 2(P0 – P1) + P’1 + P’0
Now substitute a3 in equation P1 = a0 + a1 + a2 + a3 After substituting polynomial
coefficients in eqn. (8.42)
We get,
P(u) = (2u3
– 3u2
+ 1)P0 + (-2u3
+ 3u2
)P1 + (u3
– 2u2
+u)P’0 + (u3
– u2
)P’1
The above equation can be represented in matrix form as –
P(u) = U.Hm.G, 0≤u≤1
Where U is a parameter u matrix, Hm is the Hermite matrix and G Geometry matrix
(boundary conditions)
Therefore,
P(u) = [ 𝑢3
𝑢2 𝑢 𝑢] . [
2
−3
0
1
−2
3
0
0
1
−2
1
0
1
−1
0
0
] . [
𝑃0
𝑃1
𝑃′0
𝑃′1
]
Curve shape can be controlled by changing its end points or its tangent vectors. If the two
points are fixed shape of spline is changed by changing magnitude of the direction of
tangent vectors P’0 andP’1. The hermite blending function are shown
below in the table fig.
U uˆ2 uˆ3 P0 P1 P’0 P’1
0.1 0.01 0.001 0.972 0.028 0.081 -0.009
0.2 0.04 0.008 0.896 0.104 0.128 -0.032
0.3 0.09 0.027 0.784 0.216 0.147 0.063
0.4 0.16 0.064 0.648 0.352 0.144 -0.096
0.5 0.25 0.125 0.5 0.5 0.125 -0.125
0.6 0.36 0.216 0.352 0.684 0.096 -0.144
0.7 0.49 0.343 0.216 0.784 0.063 -0.147
0.8 0.64 0.512 0.104 0.896 0.032 -0.128
0.9 0.91 0.729 0.028 0.972 0.009 -0.081
1 1 1 0 1 0 0
1
0.8
0.6
0.4
0.2
0
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 -0.2
-0.4
P0
P1
P’0
P’1
Thus the simplest of the cubic curves , the Hermite form , is defined by two endpoints
and the tangent vectors at the endpoints. The following nine curves are defined by a
Hermite characteristic matrix. The points represent the endpoint parameters, and the
arrows point in the direction of the tangent vectors
Fig. Hermite Curve
Drawbacks
1) Due to its global control characteristics , by changing the position of a data point
the entire shape of spline changes.
2) The curve is always cubic regardless of the number of data points.
3) The curve is less smoother than any other synthetic curves.
4) Practically the direction and magnitude of the tangent vector is very difficult to
know.
5) More intuitive to only specify points.
EXAMPLE:-
Find the equation of Hermite Cubic spline which defined by end points P0(0,0) ,
P1(3,0) with tangent vectors P’0(1,1) , P’1(1,1). Also calculate intermediate point at
u=1/2 and u=2/3.
GIVEN:
P0(0,0) , P1(3,0) , P’0(1,1) , P’1(1,1)
We know for Hermite Cubic spline , P(u) = U.Hm.G, 0≤u≤1
Therefore,
P(u) = [ 𝑢3
𝑢2
𝑢 1].[
2
−3
0
1
−2
3
0
0
1
−2
1
0
1
−1
0
0
] . [
𝑃0
𝑃1
𝑃′0
𝑃′1
]
P(u) = [ 𝑢3
𝑢2
𝑢 1]. [
2
−3
0
1
−2
3
0
0
1
−2
1
0
1
−1
0
0
] . [
0
3
1
1
0
0
1
1
0
0
0
0
]
P(u) = [ 𝑢3
𝑢2
𝑢 1]. [
−4
5
1
0
2
−3
1
0
0
0
0
0
]
Thus the parametric equation of cubic spline is given by,
P(u) = [(-4*u3
+ 5*u2
+ u)(2*u3
– 3*u2
+ u) 0 ]
At u = ½
P(u)= [(-4*(o.5)3
+ 5*(0.5)2
+ (0.5))(2*(0.5)3
– 3*(0.5)2
+ (0.5)) 0]
P(u)=[1.5 0 0]
At u =2/3
P(u)= [(-4*(2/3)3
+ 5*(2/3)2
+ (2/3))(2.(2/3)3
– 3*(2/3)2
+ (2/3)) 0]
P(u)=[1.7 -0.07 0]
Concentration of Multiple Cubic Spline Segments
To concenteenate n curve segments we need n+1 series of points and requires 4.n
coefficients. For example , let us consider two curve segments PQ and QR with
P(0,10), Q(10,20), R(20,30),P’=-1 and R’=1. Here n=2 therefore number of points
will be n+1=3 and require to evaluate 4.n = 8 coefficients.
In scalar form parametric equation for segment PQ is written as –
XPQ(u) = a0 + a1.u + a2.u2
+ a3.u3
and
YPQ(u) = a0 + a1.u + a2.u2
+ a3.u3
0≤u≤1
And for segment Q is written as
XQR(u) = b0 + b1.u + b2.u2
+ b3.u3
and
YQR(u) = b0 + b1.u + b2.u2
+ b3.u3
0≤u≤1
The slope equation is—
X’(u) = a1 + 2.a2 + 3.a3.u2
and
Y’(u) = a1 + 2.a2.u +3.a3.u2
, 0≤u≤1
And the curvature equation is---
Y”(u) = 2.a2 + 6.a3.u
For segment PQ we have , at P,x=0 and y=10 and y’=-1
Then
YPQ(0) = a0 + a1.u + a2.u2
+ a3.u3
= a0

More Related Content

What's hot

Chapter 2 constructional feature of cnc machine
Chapter 2 constructional feature of cnc machineChapter 2 constructional feature of cnc machine
Chapter 2 constructional feature of cnc machineRAHUL THAKER
 
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESS
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESSINTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESS
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESSAbhilash kk
 
Cad ala brep, csg and sweep representation gtu
Cad   ala  brep, csg and sweep representation gtuCad   ala  brep, csg and sweep representation gtu
Cad ala brep, csg and sweep representation gtuShrey Patel
 
Numerical control machines
Numerical control machines Numerical control machines
Numerical control machines jntuhcej
 
Visual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSVisual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSviswaaswaran
 
Surface models
Surface modelsSurface models
Surface modelsnmahi96
 
Canned cycle
Canned cycleCanned cycle
Canned cycleaman1312
 
CAD - Unit-1 (Fundamentals of Computer Graphics)
CAD - Unit-1 (Fundamentals of Computer Graphics)CAD - Unit-1 (Fundamentals of Computer Graphics)
CAD - Unit-1 (Fundamentals of Computer Graphics)Priscilla CPG
 
CADCAM CAE Notes
CADCAM CAE NotesCADCAM CAE Notes
CADCAM CAE NotesAbhay Gore
 
Unit 5-cad standards
Unit 5-cad standardsUnit 5-cad standards
Unit 5-cad standardsJavith Saleem
 
Unit 3 visual realism
Unit 3 visual realismUnit 3 visual realism
Unit 3 visual realismJavith Saleem
 
Computer Aided Process Planning (CAPP)
Computer Aided Process Planning (CAPP)Computer Aided Process Planning (CAPP)
Computer Aided Process Planning (CAPP)Pratik Gandhi
 
Flexible manufacturing systems (FMS)
Flexible manufacturing systems (FMS)Flexible manufacturing systems (FMS)
Flexible manufacturing systems (FMS)jntuhcej
 
Adaptive control System
Adaptive control SystemAdaptive control System
Adaptive control SystemSUMIT ATTRI
 

What's hot (20)

Apt programming
Apt programmingApt programming
Apt programming
 
Chapter 2 constructional feature of cnc machine
Chapter 2 constructional feature of cnc machineChapter 2 constructional feature of cnc machine
Chapter 2 constructional feature of cnc machine
 
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESS
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESSINTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESS
INTRODUCTION TO CAD,WORKSTATION & DESIGN PROCESS
 
Group Technology
Group TechnologyGroup Technology
Group Technology
 
Cad ala brep, csg and sweep representation gtu
Cad   ala  brep, csg and sweep representation gtuCad   ala  brep, csg and sweep representation gtu
Cad ala brep, csg and sweep representation gtu
 
Numerical control machines
Numerical control machines Numerical control machines
Numerical control machines
 
Solids
SolidsSolids
Solids
 
Visual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODSVisual realism -HIDDEN REMOVAL METHODS
Visual realism -HIDDEN REMOVAL METHODS
 
Surface models
Surface modelsSurface models
Surface models
 
Canned cycle
Canned cycleCanned cycle
Canned cycle
 
CAD - Unit-1 (Fundamentals of Computer Graphics)
CAD - Unit-1 (Fundamentals of Computer Graphics)CAD - Unit-1 (Fundamentals of Computer Graphics)
CAD - Unit-1 (Fundamentals of Computer Graphics)
 
CADCAM CAE Notes
CADCAM CAE NotesCADCAM CAE Notes
CADCAM CAE Notes
 
GEOMETRIC MODELING
GEOMETRIC MODELINGGEOMETRIC MODELING
GEOMETRIC MODELING
 
Unit 5-cad standards
Unit 5-cad standardsUnit 5-cad standards
Unit 5-cad standards
 
Unit 3 visual realism
Unit 3 visual realismUnit 3 visual realism
Unit 3 visual realism
 
Computer Aided Process Planning (CAPP)
Computer Aided Process Planning (CAPP)Computer Aided Process Planning (CAPP)
Computer Aided Process Planning (CAPP)
 
Flexible manufacturing systems (FMS)
Flexible manufacturing systems (FMS)Flexible manufacturing systems (FMS)
Flexible manufacturing systems (FMS)
 
NC, CNC & DNC Machine
NC, CNC & DNC Machine NC, CNC & DNC Machine
NC, CNC & DNC Machine
 
Adaptive control System
Adaptive control SystemAdaptive control System
Adaptive control System
 
Solid modelling
Solid modellingSolid modelling
Solid modelling
 

Similar to Hermite cubic spline curve

orthogonal.pptx
orthogonal.pptxorthogonal.pptx
orthogonal.pptxJaseSharma
 
Matrix 2 d
Matrix 2 dMatrix 2 d
Matrix 2 dxyz120
 
straight lines
straight lines straight lines
straight lines david
 
Circular Functions
Circular FunctionsCircular Functions
Circular FunctionsJonalyn Asi
 
Inmo 2010 problems and solutions
Inmo 2010 problems and solutionsInmo 2010 problems and solutions
Inmo 2010 problems and solutionsaskiitians
 
planes and distances
planes and distancesplanes and distances
planes and distancesElias Dinsa
 
Class 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptxClass 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptxMdSiddique20
 
Gmat quant topic 6 co ordinate geometry solutions
Gmat quant topic 6 co ordinate geometry solutionsGmat quant topic 6 co ordinate geometry solutions
Gmat quant topic 6 co ordinate geometry solutionsRushabh Vora
 
circular-functions.pptx
circular-functions.pptxcircular-functions.pptx
circular-functions.pptxCjIgcasenza
 
Applications of Differential Calculus in real life
Applications of Differential Calculus in real life Applications of Differential Calculus in real life
Applications of Differential Calculus in real life OlooPundit
 
Bressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing AlgorithmBressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing AlgorithmMrinmoy Dalal
 
Engineering Electromagnetics 8th Edition Hayt Solutions Manual
Engineering Electromagnetics 8th Edition Hayt Solutions ManualEngineering Electromagnetics 8th Edition Hayt Solutions Manual
Engineering Electromagnetics 8th Edition Hayt Solutions Manualxoreq
 
Ii unidad plano cartesiano jeancarlos freitez
Ii unidad plano cartesiano jeancarlos freitezIi unidad plano cartesiano jeancarlos freitez
Ii unidad plano cartesiano jeancarlos freitezJeancarlosFreitez
 
Capitulo 2, 7ma edición
Capitulo 2, 7ma ediciónCapitulo 2, 7ma edición
Capitulo 2, 7ma ediciónSohar Carr
 
Analysis of a self-sustained vibration of mass-spring oscillator on moving belt
Analysis of a self-sustained vibration of mass-spring oscillator on moving beltAnalysis of a self-sustained vibration of mass-spring oscillator on moving belt
Analysis of a self-sustained vibration of mass-spring oscillator on moving beltVarun Jadhav
 
Interpolating rational bézier spline curves with local shape control
Interpolating rational bézier spline curves with local shape controlInterpolating rational bézier spline curves with local shape control
Interpolating rational bézier spline curves with local shape controlijcga
 

Similar to Hermite cubic spline curve (20)

Maths digital text
Maths digital textMaths digital text
Maths digital text
 
orthogonal.pptx
orthogonal.pptxorthogonal.pptx
orthogonal.pptx
 
1513 circles
1513 circles1513 circles
1513 circles
 
Curve tracing
Curve tracingCurve tracing
Curve tracing
 
Matrix 2 d
Matrix 2 dMatrix 2 d
Matrix 2 d
 
straight lines
straight lines straight lines
straight lines
 
Circular Functions
Circular FunctionsCircular Functions
Circular Functions
 
Inmo 2010 problems and solutions
Inmo 2010 problems and solutionsInmo 2010 problems and solutions
Inmo 2010 problems and solutions
 
planes and distances
planes and distancesplanes and distances
planes and distances
 
Class 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptxClass 14 3D HermiteInterpolation.pptx
Class 14 3D HermiteInterpolation.pptx
 
26 Computational Geometry
26 Computational Geometry26 Computational Geometry
26 Computational Geometry
 
Gmat quant topic 6 co ordinate geometry solutions
Gmat quant topic 6 co ordinate geometry solutionsGmat quant topic 6 co ordinate geometry solutions
Gmat quant topic 6 co ordinate geometry solutions
 
circular-functions.pptx
circular-functions.pptxcircular-functions.pptx
circular-functions.pptx
 
Applications of Differential Calculus in real life
Applications of Differential Calculus in real life Applications of Differential Calculus in real life
Applications of Differential Calculus in real life
 
Bressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing AlgorithmBressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing Algorithm
 
Engineering Electromagnetics 8th Edition Hayt Solutions Manual
Engineering Electromagnetics 8th Edition Hayt Solutions ManualEngineering Electromagnetics 8th Edition Hayt Solutions Manual
Engineering Electromagnetics 8th Edition Hayt Solutions Manual
 
Ii unidad plano cartesiano jeancarlos freitez
Ii unidad plano cartesiano jeancarlos freitezIi unidad plano cartesiano jeancarlos freitez
Ii unidad plano cartesiano jeancarlos freitez
 
Capitulo 2, 7ma edición
Capitulo 2, 7ma ediciónCapitulo 2, 7ma edición
Capitulo 2, 7ma edición
 
Analysis of a self-sustained vibration of mass-spring oscillator on moving belt
Analysis of a self-sustained vibration of mass-spring oscillator on moving beltAnalysis of a self-sustained vibration of mass-spring oscillator on moving belt
Analysis of a self-sustained vibration of mass-spring oscillator on moving belt
 
Interpolating rational bézier spline curves with local shape control
Interpolating rational bézier spline curves with local shape controlInterpolating rational bézier spline curves with local shape control
Interpolating rational bézier spline curves with local shape control
 

Recently uploaded

Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)Dr SOUNDIRARAJ N
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxk795866
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort servicejennyeacort
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
Arduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptArduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptSAURABHKUMAR892774
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixingviprabot1
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...asadnawaz62
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHC Sai Kiran
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxKartikeyaDwivedi3
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...srsj9000
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 

Recently uploaded (20)

Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
 
Introduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptxIntroduction-To-Agricultural-Surveillance-Rover.pptx
Introduction-To-Agricultural-Surveillance-Rover.pptx
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Design and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdfDesign and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdf
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
Arduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.pptArduino_CSE ece ppt for working and principal of arduino.ppt
Arduino_CSE ece ppt for working and principal of arduino.ppt
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixing
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptx
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 

Hermite cubic spline curve

  • 1. Hermite Cubic Spline Curve The cubic Hermite spline curves is one of the simplest synthetic curve which is represented in parametric form. This curve is used to interpolate through the given data points. It is one form of general parametric cubic spline is popular because it is simple to compute, provide continuity of the curve, its slope (1st order derivative) and its curvature (2nd order derivative ) at a point. Any curve may be built up of a series of cubic segments. The general non-parametric equation for the basic 2D cubic spline is- y=a0 + a1.x +a2.x2 + a3.x3 This Curve utilizes a cubic equation therefore four conditions are require to determine the coefficients of the equation, where unknown constants are a0, a1, a2 and a3.These may be 4 points through which the curve must pass, or 3 points and a slope at any one of them, or the positions of two end points and two tangent vectors to end points. The slope equation is y’=a1 + 2a2.x + 3.a3.x2 and The curvature equation is y”=2.a2 + 6.a3.x Thus for a single segment we will have 4 boundary conditions. y u = 1 P’0 P1 P’1 P0 u = 0 x The parametric form of the cubic spline is given by P(u) = ∑3 𝑖=0 ai ui , 0≤u≤1 P(u) = a0 + a1u1 + a2u2 + a3u3 Where u is parameter ranging 0 to 1 and a is polynomial coefficients (algebric), By differentiating with respect to u we get tangent vector to the curve at any point – P’(u) = a1 + 2a2u + 3a3u2 , 0≤ u ≤ 1 In scaler form this equation is written as X(u) = aox + a1xu1 + a2xu2 + a3xu3 Y(u) = aoy + a1yu1 + a2yu2 + a3yu3 Z(u) = aoz + a1zu1 + a2zu2 + a3zu3 Applying boundary conditions u=0 and u=1 at both end points, we get following four equations At u=0, P0 = P(0)= a0 and P’0 = P’(0) = a1 At u=1, P1 = P(1) =a0 + a1 + a2 + a3
  • 2. And P’1 = P’(1) = a1 + 2a2 + 3a3 Solving above four equations simultaneously we get polynomial coefficient values – A0 = P0 and a1 = P’0 Put values of a0 and a1 in P1 (at u = 1) P1 = a0 + a1 + a2 + a3 P1 = P0 + P’0 + a2 + a3 or a2 =p1 – p’0 Put value of a2 in P’1 = a1 + 2a2 + 3a3 P’1 = p’0 + 2(P1-P0-P’0-a3) + 3a3 P’1 = a3 – P’0 + 2p1 – 2p0 or a3 = 2(P0 – P1) + P’1 + P’0 Now substitute a3 in equation P1 = a0 + a1 + a2 + a3 After substituting polynomial coefficients in eqn. (8.42) We get, P(u) = (2u3 – 3u2 + 1)P0 + (-2u3 + 3u2 )P1 + (u3 – 2u2 +u)P’0 + (u3 – u2 )P’1 The above equation can be represented in matrix form as – P(u) = U.Hm.G, 0≤u≤1 Where U is a parameter u matrix, Hm is the Hermite matrix and G Geometry matrix (boundary conditions) Therefore, P(u) = [ 𝑢3 𝑢2 𝑢 𝑢] . [ 2 −3 0 1 −2 3 0 0 1 −2 1 0 1 −1 0 0 ] . [ 𝑃0 𝑃1 𝑃′0 𝑃′1 ] Curve shape can be controlled by changing its end points or its tangent vectors. If the two points are fixed shape of spline is changed by changing magnitude of the direction of tangent vectors P’0 andP’1. The hermite blending function are shown below in the table fig. U uˆ2 uˆ3 P0 P1 P’0 P’1 0.1 0.01 0.001 0.972 0.028 0.081 -0.009 0.2 0.04 0.008 0.896 0.104 0.128 -0.032 0.3 0.09 0.027 0.784 0.216 0.147 0.063 0.4 0.16 0.064 0.648 0.352 0.144 -0.096 0.5 0.25 0.125 0.5 0.5 0.125 -0.125 0.6 0.36 0.216 0.352 0.684 0.096 -0.144 0.7 0.49 0.343 0.216 0.784 0.063 -0.147 0.8 0.64 0.512 0.104 0.896 0.032 -0.128 0.9 0.91 0.729 0.028 0.972 0.009 -0.081
  • 3. 1 1 1 0 1 0 0 1 0.8 0.6 0.4 0.2 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 -0.2 -0.4 P0 P1 P’0 P’1 Thus the simplest of the cubic curves , the Hermite form , is defined by two endpoints and the tangent vectors at the endpoints. The following nine curves are defined by a Hermite characteristic matrix. The points represent the endpoint parameters, and the arrows point in the direction of the tangent vectors
  • 4. Fig. Hermite Curve Drawbacks 1) Due to its global control characteristics , by changing the position of a data point the entire shape of spline changes. 2) The curve is always cubic regardless of the number of data points. 3) The curve is less smoother than any other synthetic curves. 4) Practically the direction and magnitude of the tangent vector is very difficult to know. 5) More intuitive to only specify points. EXAMPLE:- Find the equation of Hermite Cubic spline which defined by end points P0(0,0) , P1(3,0) with tangent vectors P’0(1,1) , P’1(1,1). Also calculate intermediate point at u=1/2 and u=2/3. GIVEN: P0(0,0) , P1(3,0) , P’0(1,1) , P’1(1,1) We know for Hermite Cubic spline , P(u) = U.Hm.G, 0≤u≤1 Therefore,
  • 5. P(u) = [ 𝑢3 𝑢2 𝑢 1].[ 2 −3 0 1 −2 3 0 0 1 −2 1 0 1 −1 0 0 ] . [ 𝑃0 𝑃1 𝑃′0 𝑃′1 ] P(u) = [ 𝑢3 𝑢2 𝑢 1]. [ 2 −3 0 1 −2 3 0 0 1 −2 1 0 1 −1 0 0 ] . [ 0 3 1 1 0 0 1 1 0 0 0 0 ] P(u) = [ 𝑢3 𝑢2 𝑢 1]. [ −4 5 1 0 2 −3 1 0 0 0 0 0 ] Thus the parametric equation of cubic spline is given by, P(u) = [(-4*u3 + 5*u2 + u)(2*u3 – 3*u2 + u) 0 ] At u = ½ P(u)= [(-4*(o.5)3 + 5*(0.5)2 + (0.5))(2*(0.5)3 – 3*(0.5)2 + (0.5)) 0] P(u)=[1.5 0 0] At u =2/3 P(u)= [(-4*(2/3)3 + 5*(2/3)2 + (2/3))(2.(2/3)3 – 3*(2/3)2 + (2/3)) 0] P(u)=[1.7 -0.07 0] Concentration of Multiple Cubic Spline Segments To concenteenate n curve segments we need n+1 series of points and requires 4.n coefficients. For example , let us consider two curve segments PQ and QR with P(0,10), Q(10,20), R(20,30),P’=-1 and R’=1. Here n=2 therefore number of points will be n+1=3 and require to evaluate 4.n = 8 coefficients. In scalar form parametric equation for segment PQ is written as – XPQ(u) = a0 + a1.u + a2.u2 + a3.u3 and YPQ(u) = a0 + a1.u + a2.u2 + a3.u3 0≤u≤1 And for segment Q is written as XQR(u) = b0 + b1.u + b2.u2 + b3.u3 and YQR(u) = b0 + b1.u + b2.u2 + b3.u3 0≤u≤1 The slope equation is— X’(u) = a1 + 2.a2 + 3.a3.u2 and Y’(u) = a1 + 2.a2.u +3.a3.u2 , 0≤u≤1 And the curvature equation is--- Y”(u) = 2.a2 + 6.a3.u For segment PQ we have , at P,x=0 and y=10 and y’=-1 Then YPQ(0) = a0 + a1.u + a2.u2 + a3.u3 = a0