Académique Documents
Professionnel Documents
Culture Documents
An Example
Geometric
Modeling
3 4
Wire-frame representations
Boundary representations
Volumetric representations
5 6
7 8
C1 (1) = C2 (0), 0 ≤ j ≤ k
( j) ( j)
Circle:
x(t) = cos(t), y(t) = sin(t) t ∈ [0,2π) ||v(t)|| ≡ 1
x(t) = cos(2t), y(t) = sin(2t) t ∈ [0,π) ||v(t)|| ≡ 2
x(t) = (1-t2)/(1+t2), y(t) = 2t/(1+t2) t ∈ (-∞,+∞)
(x(t),y(t))
v(t) = (x’
(x’(t),y’
(t),y’(t))
Continuity of single curve inside its parameter domain is
similarly defined - for polynomial bases it is C∞
11 12
13 14
15 16
17 18
combination:
C ( t ) = P0 h00 ( t ) + P1h01 ( t ) + T0 h10 ( t ) + T1h11 ( t ) Fit spline independently for x(t) and y(t) to obtain C(t)
19 20
21 22
γ (1/3)
23 24
Cubic case:
25 26
n
n!
γ (t) =∑Pi (1−t)n−i ti
i=0 i!(n−i)!
Algebraic Form of Bezier Curves Properties of Bezier Curves
n γ (t) is polynomial of degree n
∑B
i=0
i
n
(t ) = 1,∀t ∈ [0,1]
γ (t) is contained in the convex hull CH(P0,…,Pn)
γ (0) = P0 and γ (1) = Pn
why?
γ '(0) = n(P1−P0) and γ '(1) = n(Pn−Pn-1)
Curve is linear combination of basis functions
γ (t) is affine invariant and variation diminishing
Curve is affine combination of control points
γ (t) is intuitive to control via Pi and it follows the general
shape of the control polygon
γ '(t) is a Bezier curve of one degree less
Questions:
What is the shape of Bezier curves whose control points lie on
one line?
How can one connect two Bezier curves with C0 continuity? C1
? C2 ?
27 28
For large sets of points – curve deviates far from the points C (t ) = ∑ Pi N i (t )
i =0
Cannot represent conics exactly. Most noticeably
circles For each parameter value only a finite set of basis
Can be resolved by introducing a more powerful representation functions is non-zero
of rational curves. The parametric domain is subdivided into sections at
parameter values called knots, {τi }.
For example, a 90 degrees arc as a rational Bezier curve:
P1 w0 P0 B02 (t ) + w1P1B12 (t ) + w2 P2 B22 (t ) The B-spline functions are then defined over the knots
P0 C (t ) =
w0 B02 (t ) + w1B12 (t ) + w2 B22 (t ) The knots are called uniform knots if τi - τi-1 = c,
=(0,1) =(1,1)
w0 w2 constant. WLOG,
P2 where = 2.
=(1,0) w12 assume c = 1.
29 30
n−1 ∑ N i3 ( t ) = 1
γ (t ) = ∑ Pi Ni3 (t ), t ∈[3, n) (prove it!) i=0
i =0
For any t ∈ [3, n] at most four basis functions are non
r /6 3
r = t −τ i t ∈[τ i ,τ i +1 )
zero
Any point on a cubic B-Spline is a convex combination
(−3r + 3r + 3r + 1) / 6
3 2
r = t −τ i+1 t ∈[τ i +1 ,τ i +2 )
of at most four control points
Ni3 (t ) =
(3r 3 − 6r 2 + 4) / 6
r = t − τ i +2 t ∈[τ i+2 ,τ i +3 ) Let t0 ∈ [τ 3 ,τ 4 ). Then,
n −1
(1 − r )3 / 6 r = t − τ i +3 t ∈[τ i+3 ,τ i+4 ) γ (t ) t =t = ∑ Pi Ni3 (t0 )
0
i =0
τ3
= ∑PN
i =τ 3 −3
i
3
i (t0 ).
31 32
37 38
Bilinear Patches
Bilinear interpolation of 4 3D points - 2D analog of 1D
linear interpolation between 2 points in the plane
Given P00, P01, P10, P11 the bilinear surface for u,v∈[0,1] P00 P01
is:
P10
P (u , v ) = (1 − u )(1 − v ) P00 + (1 − u ) vP01 + u (1 − v ) P10 + uvP11
P10 y
Questions: P11
What does an isoparametric curve of a bilinear patch look
like ?
Can you represent the bilinear patch as a Bezier surface? x
When is a bilinear patch planar?
39 40
Ruled Surfaces
Given two curves a(t) and b(t), the corresponding
ruled surface between them is:
b(u)
a(u)
x (u , v ) = β x ( u ) cos( v ), Then
y (u , v ) = β x ( u ) sin( v ), r
S ( u , v ) = β (u ) + v V .
z ( u , v ) = β z (u ).
43 44
Sweep Surface
Rigid motion of one (cross section) curve along another
(axis) curve: