Professional Documents
Culture Documents
Three Dimensional Object Representation
Three Dimensional Object Representation
Representation
Modeling of object or picture means describing
them to the computer so as to produce visual
display that simulate the real thing
Simple Complex
• Points • Curved Segment
• Lines • Curved Surface
• Poly lines • Quadratic Surface
• Polygon
• Polyhedron
Advantage
Interpolation Approximation
Interpolation vs approximation
f(x) f(x)
x x
curve most pass through control points curve is influenced by control points
f(x) f(x)
x x
Interpolation Curves
• Curve is constrained to pass through
all control points
• Given points P0, P1, ... Pn, find lowest degree
polynomial which passes through the points
P0 P1
1-t t
B(t) = (1-t) P0 + t P1
P0 P1 P2
1-t t 1-t t
Q0(t) Q1(t)
1-t t
B(t)
P0 P1 P2 P3
t t t
1-t 1-t 1-t
Q0(t) Q1(t) Q2(t)
1-t t 1-t t
R0(t) R1(t)
1-t t
B(t)
2 p0 p3
X
1 2 3 4
P1 P1 P1 P2
P0 P0 P2 P0 P3
Linear Quadratic Cubic
Degree 1, Order 2 Degree 2, Order 3 Degree 3, Order 4
F(0) = P0, F(1) = P1 F(0) = P0, F(1) = P2 F(0) = P0, F(1) = P3
P0 P1 P2 P0 P1 P2 P3
P0 P1
1-u u 1-u u 1-u u
1-u u 1-u u
1-u u
1-u u 1-u u
F(u) = (1-u) P0 + u P1 1-u u
F(u) = (1-u)2 P0 + 2u(1-u) P1 + u2 P2 1-u u
n! nk k
B (u )
n
(1 u ) u
k !(n k )!
k
Properties of Bezier curve
1. The Bézier curve generally follows the shape
of the control polygon, which consists of the
segments joining the control points
2. Bézier curves exhibit global control: moving a
control point alters the shape of the whole curve.
3. Interpolation. A Bézier curve always interpolates
the end control points.s
4. Tangency. The endpoint tangent vectors are
parallel to P1- P0 and Pn- Pn-1.
5. Convex hull property. The curve is contained in
the convex hull of its defining control points.