Dec 8, 2021 3D Object Representation 1

3 D Object Representation
Dec 8, 2021 3D Object Representation 1

Spline Representations
 Spline: In drafting terminology
 A flexible strip used to produce a smooth curve through a
designated set of points.
 Several small weights are distributed along the strip.
 Spline Curve: In computer graphics
 Any composite curve formed with (cubic) polynomial
sections satisfying specified continuity conditions at the
boundary of the pieces.
 Spline surface
 Described with two sets of orthogonal spline curves.

Interpolation and Approximation Splines
 Control points
 A set of coordinate positions which indicates the general
shape of the curve.
 A spline curve is defined, modified, and manipulated with
operations on the control points.
 Interpolation curves: the curve passes through each control
points
 Digitize drawings
 Specify animation path
 Approximation curves: fits to the general control-points path
without necessarily passing through any control points
Interpolation and Approximation Splines

Convex hull
 The convex polygon boundary that encloses a set of
control points.
 Provide a measure for the deviation of a curve or
surface from the region bounding the control points

A convex hull for 2 sets of control points
Control graph
 A set of connected line segments connecting the
sequence of control points.

Parametric Continuity
 Continuity conditions
 To ensure a smooth transition from one
section of a piecewise parametric curve to
the next.
 Zero-order (C0) continuity

 First-order (C1) continuity
 Second-order (C2) continuity
Zero-order (C0) continuity
 Simply the curves
meet.

First-order (C1) continuity
 First parametric derivatives
(tangent lines) of the co
ordinate functions of 2
successive curves are equal at
their joining point.
 Parametric coordinate form
 x =x(u),
 y=y(u)
 z=z(u) u1<=u<=u2
Second-order (C2) continuity
 Both first and
second parametric
derivatives of the 2
curve sections are
the same at
intersection.

Parametric Continuity

Spline Specifications
 Three methods for specifying a spline
 A set of boundary conditions imposed on
the spline.
 The matrix that characterizes the spline.
 The set of blending functions (or basis
functions)

1.Boundary Conditions
 Suppose x(u)=axu3+bxu2+cxu+dx
be the cubic polynomial representation
 Endpoints coordinates - x(0) and x(1).
 First derivatives at the endpoints x’(0) and
x’(1).
 Determine the values of ax, bx, cx, and dx.
 Form the matrix from the boundary conditions.
2.Matrix Representation
 U - row matrix of parameter u , C – Coefficient column

matrix.
 C = Mspline . Mgeom
 Mgeom – control point coordinate values(4 element column
matrix
 Mspline – 4x4 matrix – characterization for the spline curve
 x(u) = U. Mspline . Mgeom
3.Blending Function
 gk- constant parameters such as control

points, slope of curve at the control points.
 BFk(u) – blending func

Bezeir Curves and Surfaces

“Computers can’t draw curves.”
The more points/line

segments that are used,
the smoother the
curve.

Bezier Curves
 An alternative to splines.
 M.Bezeir a French mathematician who
worked for the Renault motor car company.
 He invented his curves to allow his firm’s
computers to describe the shape of car bodies.

Bezier Approximation
P2 P3
How to provide R1 and R4 ?
R1 R4
P4
P4 P1
P1 Instead of providing R1 and R4 , provide two additional control points ! ! !
P2 and P3
 Approxi mation
Bezier Curves Contd
 Typically, cubic polynomials
 Need four points
 Two at the ends of a segment
 Two control tangent vectors

Bezier Curves Contd
 Control polygon: control points connected to

each other
 Easy to generalize to higher order

 Insert more control points
De Casteljau Algorithm
 Can compute any point on the curve in a few
iterations.
 No polynomials, pure geometry.
 Repeated linear interpolation
 Repeated order of the curve times
 The algorithm can be used as definition of the
curve.

De Casteljau Algorithm Contd




P1 1 t t P2
t 1 t
t 1 t 1 t t
t
1 t
P3
P0
1 t P0
(1 t ) P0  tP1 1 t
t (1 t ) 2 P0  2(1 t )tP1 (1 t ) 3 P0
1 t
P1 1 t t 2P2  3(1 t ) 2 tP1
t
(1 t ) P1  tP2 t  3(1 t )t 2 P2
1 t
t (1 t ) 2 P1  2(1 t )tP2 t 3P3
P2 1 t t t 2 P3
3
 3
t
(1 t ) P2  tP3   
i 
i 0 
(1 t ) i 3i
t

P
Dec38, 2021 3D Object Representation 27
Cubic Bezeir Curve -Matrix
Representation
 1 3 3 1  P1 
 3 6 3 0  P2 

Q (t )  t 3 t 2 t 1 
 3

3 0 0  P3 
  
 1 0 0 0  P4 
 T  M b  Gb 1 (1  t )3
t3
3t (1-t ) 2
Q (t )  (1  t ) 3 P1  3t (1-t ) 2 P2  3t 2 (1-t ) P3  t 3 P4
3t 2 (1-t )
 3 i
3
    t (1  t ) 3i Pi , 0  t  1
i 0  i 
0 1
(t  (1  t )) 3

Bezier Polynomial Function
n! n i
Bin (t )  .t .(1  t )
i
i!(n  i )!

Parametric Equations for x(t),y(t)
n
x(t )   xi .Bin (t )
i 0
n
y (t )   y .B
i 0
i in (t )

Cubic Bezeir func in Matrix Form
Normal matrix form
In cubic matrix form

Cubic Bezier Curves Contd
 Bezeir matrix is

Design Techniques Using Bezier Curves
 Closed Bezier curves
 Specifying the first and last control points
at the same position.

Contd
 Multiple control points
 Specify multiple control points at a single
co ordinate position gives more weight to
that position.

Contd
 When complicated curves are to be generated
 Formed by piecing several bezeir sections

of lower degree together.

Bezier Surfaces
 Two sets of orthogonal Bezeir curves can be used to design an
object surface by specifying an input mesh of control points.
 The parametric vector function is formed as the Cartesian
product of Bezier blending functions
m n
P (u, v )   p j ,k BEZ j ,m (v )BEZ k ,n (u )
j 0 k 0
 pi,k specifying the location

 Each curve of constant u is plotted by varying v over the interval
0 to 1, with u fixed at one of the values in this unit interval.

Bezier Surfaces Contd
 Control points connected by dashed lines
 Solid lines show curves of constant u and constant v

Thank You…

Dec 8, 2021 3D Object Representation 1

Uploaded by

Copyright:

Available Formats

Dec 8, 2021 3D Object Representation 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Dec 8, 2021 3D Object Representation 1

Uploaded by

Copyright:

Available Formats

3 D Object Representation

Dec 8, 2021 3D Object Representation 1

Dec 8, 2021 3D Object Representation 2

Dec 8, 2021 3D Object Representation 4

Dec 8, 2021 3D Object Representation 5

Dec 8, 2021 3D Object Representation 6

 Zero-order (C0) continuity

Dec 8, 2021 3D Object Representation 8

Dec 8, 2021 3D Object Representation 10

Dec 8, 2021 3D Object Representation 11

Dec 8, 2021 3D Object Representation 12

 U - row matrix of parameter u , C – Coefficient column

 gk- constant parameters such as control

Dec 8, 2021 3D Object Representation 15

Dec 8, 2021 3D Object Representation 16

The more points/line

Dec 8, 2021 3D Object Representation 17

Dec 8, 2021 3D Object Representation 18

Dec 8, 2021 3D Object Representation 20

 Control polygon: control points connected to

 Easy to generalize to higher order

Dec 8, 2021 3D Object Representation 22

Dec 8, 2021 3D Object Representation 23

Dec 8, 2021 3D Object Representation 24

Dec 8, 2021 3D Object Representation 25

Dec 8, 2021 3D Object Representation 26

Dec 8, 2021 3D Object Representation 28

Dec 8, 2021 3D Object Representation 29

Dec 8, 2021 3D Object Representation 30

Normal matrix form

In cubic matrix form

Dec 8, 2021 3D Object Representation 31

Dec 8, 2021 3D Object Representation 32

Dec 8, 2021 3D Object Representation 33

Dec 8, 2021 3D Object Representation 34

 Formed by piecing several bezeir sections

Dec 8, 2021 3D Object Representation 35

 pi,k specifying the location

Dec 8, 2021 3D Object Representation 36

Dec 8, 2021 3D Object Representation 37

Dec 8, 2021 3D Object Representation 38

You might also like