Hermit Curves & Beizer Curves

1. HERMITE CURVES & BEIZER
CURVES

2.  A Hermite curve is a curve for which the user provides:
 The endpoints of the curve
 The parametric derivatives of the curve at the endpoints (tangents with
length)
 The parametric derivatives are dx/dt, dy/dt, dz/dt
 That is enough to define a cubic Hermite spline, more derivatives are
required for higher order curves.
Hermite curves

3.  A cubic spline has degree 3, and is of the form:
 For some constants a, b, c and d derived from the control points
Hermite curves
Constraints:
The curve must pass through p1 when t=0
The derivative must be ∆p1 when t=0
The curve must pass through p2 when t=1
The derivative must be ∆p2 when t=1
dcubuauu  23

4.  Control point positions and first derivatives are given as constraints for each end-point.
 













d
c
b
a
P 1)( 23
uuuu  













d
c
b
a
P 0123)( 2
uuu








































d
c
b
a
Dp
Dp
p
p
0123
0100
1111
1000
1
1
k
k
k
k
→






















































































1
1
1
1
1
1
1
0001
0100
1233
1122
0123
0100
1111
1000
k
k
k
k
H
k
k
k
k
k
k
k
k
Dp
Dp
p
p
M
Dp
Dp
p
p
Dp
Dp
p
p
d
c
b
a
End point constraints for each segment is given as:
,)1(,)0(,)1(,)0( 11   kkkk DpPDpPpPpP

5.  These polynomials are called Hermite blending functions, and tells us how to
blend boundary conditions to generate the position of a point P(u) on the
curve.
)()2()32()132()( 23
1
2323
1
23
uuuuuuuuuu kkkk   DpDpppP

6.  More degrees of freedom
 Directly transformable
 Dimension independent
 No infinite slope problems
 Separates dependent and independent variables
 Inherently bounded
 Easy to express in vector and matrix form
 Common form for many curves and surfaces
Advantages of parametric forms

7. Bezier Curve

8. Bezier Curve – Parametric Equation

9. Quadratic Bezier Curve - Derivation

10. Contd..

11. De Casteljau’s Algorithm

12. Cubic Bezier Curve

13. Design of n Bezier Curve

14. Binomial Coefficient

15. Cubic Bernstein Polynomial

16. Behaviour of Bernstein Polynomial

17. Matrix Form – Bezier Curves

18. Properties of Bezier Curve

19.  They generally follow the shape of the control polygon, which consists of the segments joining the
control points.
 They always pass through the first and last control points.
 They are contained in the convex hull of their defining control points.
 The degree of the polynomial defining the curve segment is one less that the number of defining
polygon point. Therefore, for 4 control points, the degree of the polynomial is 3, i.e. cubic polynomial.
 The direction of the tangent vector at the end points is same as that of the vector determined
by first and last segments.
 The convex hull property for a Bezier curve ensures that the polynomial smoothly follows the
control points.
 Bezier curves exhibit global control means moving a control point alters the shape of the
whole curve.
Properties of Bezier Curve

20. Examples

21.  B-splines automatically take care of continuity, with
exactly one control vertex per curve segment
 Many types of B-splines: degree may be different
(linear, quadratic, cubic,…) and they may be uniform
or non-uniform
 With uniform B-splines, continuity is always one
degree lower than the degree of each curve piece
 Linear B-splines have C0 continuity, cubic
have C2, etc
B-Splines – (Basis Spline)

23. B-Spline – Analytical Definition
normally called the “Knot Sequence”.

24. Contd..
The Ni,k functions are described as follows

25.  The sum of the B-spline basis functions for any parameter value is 1.
 Each basis function is positive or zero for all parameter values.
 Each basis function has precisely one maximum value, except for k=1.
 The maximum order of the curve is equal to the number of vertices of
defining polygon.
 The degree of B-spline polynomial is independent on the number of vertices
of defining polygon.
 B-spline allows the local control over the curve surface because each vertex
affects the shape of a curve only over a range of parameter values where its
associated basis function is nonzero.
Properties of B-Spline Curves

26. Bezier Curve vs B-Spline - Control

27. The choice of a knot vector directly influences the resulting curve.
Types of Knot vectors
 Uniform (periodic)
 Open-Uniform
 Non-Uniform
Knot Vectors

28.  Open curves expect that do not passes through the first and last
control points and therefore are not tangent to the first and last
segment of the control polygon.
 Closed curves where the first and last control points curve
connected. Closed curves with the first and last control point
being the same (coincident ).
Open and closed B-spline curves

29.  When the spacing between knot values is constant, the
resulting curve is called a uniform B-spline.
 The spacing between knot values is not constant and hence
,any values and intervals can be specified for the knot vector
the curve is called a non uniform B-spline .
 Different intervals which can be used to adjust spline shapes .
Uniform and non uniform B-spline curves

31.  Rational curves is defined as ratio of two polynomials.
 Non rational curves is defined by one polynomials.
 The most widely used rational curves are non uniform rational
B-splines (NURBS)
 NURBS is capable of representing in a single form non –rational
B-splines and Bezier curves as well as linear and quadratic
analytic curves.
Rational Curves

32.  Add weights to each points
 Unweighted :
 Where
 Weighted
NURBS- Non Uniform Rational B-
Splines

33. NURBS

34.  Rational curve can handle both analytical and synthetic curves.
 Rational curve represents a point with homogenous coordinate
system where a 3D coordinate system is expressed as (wi x, wi
y ,wi z,wi).
 Using same control points with different weights ,different
curves can be generated.
 The weight associated with each control point can affect the
curve locally and the curve is pulled towards the control point
with increases valued of its weight wi.
Characteristics of Rational curves

35. THANK YOU