16.01.2015 Views

sborník

sborník

sborník

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Bohumír Bastl<br />

4<br />

3<br />

2<br />

1<br />

0<br />

2<br />

4<br />

0<br />

2<br />

4<br />

-4<br />

8<br />

6<br />

4<br />

1<br />

<br />

2<br />

2<br />

0<br />

-4<br />

-2<br />

1<br />

<br />

2<br />

0<br />

-2<br />

1<br />

2<br />

0<br />

4<br />

1<br />

<br />

2<br />

1 <br />

1<br />

1 2<br />

<br />

2<br />

1<br />

<br />

2<br />

1<br />

<br />

2<br />

1<br />

1<br />

1<br />

<br />

2<br />

1<br />

<br />

2<br />

2<br />

<br />

1<br />

2<br />

1<br />

<br />

2<br />

1<br />

<br />

2<br />

1<br />

<br />

2<br />

1<br />

1<br />

<br />

2<br />

4<br />

1<br />

1<br />

<br />

2<br />

1<br />

1<br />

2 <br />

2<br />

1 1<br />

1<br />

<br />

2<br />

Figure 3: Bézier surface and surface of revolution.<br />

the weight is added as an additional curve (surface) modification tool.<br />

Therefore, Pi<br />

w are projective coordinates of control points. The projective<br />

definitions of the rational Bézier curve and the rational Bézier<br />

surface are similar to definition of polynomial Bézier objects, i.e.<br />

P w (t) =<br />

n∑<br />

Pi w Bi n (t), P w (u,v) =<br />

i=0<br />

n∑<br />

i=0 j=0<br />

m∑<br />

Pij w Bi n (u)Bj m (v). (2)<br />

Similarly, functionsRatBezierCurve[] andRatBezierSurface[] for<br />

obtaining the parametrizations and Plot...[] versions for visualization<br />

(see Fig. 2 (right)) are included in the package.<br />

Important object in CAGD are B-spline objects which differ from<br />

Bézier objects by another basis functions called B-spline basis functions<br />

defined recursively on the knot vector T = {t 0 ,...,t m } by<br />

{ 1 for ti ≤ t ≤ t<br />

N i,0 (t) =<br />

i+1<br />

(3)<br />

0 otherwise<br />

t − t i<br />

N i,p (t) = N i,p−1 (t) +<br />

t i+p+1 − t<br />

N i+1,p−1 (t).<br />

t i+p − t i t i+p+1 − t i+1<br />

Using basis (3), B-spline curves and surfaces can be defined similarly<br />

as Bézier curves and surfaces in (1), only instead of Bernstein polynomials<br />

B-spline basis (3) is used. The change of basis has a lot of<br />

important consequences, e.g.<br />

52

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!