Important point about the de casteljeau algorithm, Computer Graphics

Assignment Help:

Important point about the De casteljeau algorithm

1)     

1690_Important point about the De casteljeau algorithm.png

Bezier Curve: P (u) =

   ................     (1)

Here Bn,i (u) = nci ui (1 - u) n-i       ..............        (2)

C (n, i) = nCi = n!/i!(n - i)!      0 ≤ u ≤ 1

2)      Cubic Bezier curve has n = 3 as:

1691_Important point about the De casteljeau algorithm 1.png

------------------(3)

= p0 B3, 0 (u) + p1 B3, 1 (u) + p2 B3, 2 (u) + p3 B3, 3 (u)

Now, let's find B3, 0 (u), B3, 1 (u), B3, 2 (u) , B3, 3 (u) by using equation as in above:

Bn, i (u) = nci u (1 - u)

a)  B3, 0(u) = 3C0   u0   (1 - u)3 - 0

=          3!       . 1. (1 - u)3 = (1 - u)3

       0!(3 - 0)!

 

b)  B3, 1(u) = 3C1   u1   (1 - u)3 - 1

=          3!       . u. (1 - u)2 = 3u (1 - u)2

1!(3 - 1)!

c) B3,2(u) = 3C2   u2   (1 - u)3 - 2

=          3!       . u2. (1 - u) = 3u2(1 - u)

       2!(3 -2)!

B3,3(u) = 3C3   u3   (1 - u)3 - 3

=          3!       . u3. (1 - u) 

         3!(3 -3)!

By using (a), (b) , (c) and (d) in (5) we find here:

P (u) = p0 (1 - u)3 + 3p1u (1 - u)2 3p2u2 (1 - u) + p3 u3


Related Discussions:- Important point about the de casteljeau algorithm

Hue and saturation, Hue and Saturation: A light source produced by a sun o...

Hue and Saturation: A light source produced by a sun or electric bulb emits all frequencies within the visible range to give white light. When this light is incident upon an objec

Functioning of hardcopy devices and output primitives, Functioning of hardc...

Functioning of hardcopy devices and Output primitives 1.  Functioning of hardcopy devices-laser printers and dot matrix printers, plotters.  2.  Output primitives: Graphics

Mapping of a fraction -windowing transformations, Mapping of a Fraction -Wi...

Mapping of a Fraction -Windowing Transformations The mapping of a fraction of a world coordinate scene to device coordinates is considered to as Viewing Transformation. In com

General perspective transformation, General Perspective transformation w.r....

General Perspective transformation w.r.t. an arbitrary center of projection Suppose here that the COP is at C(a,b,c), as demonstrated in Figure. By Figure, the vectors CP

What is rotation, What is rotation?  A 2-D rotation is completed by rep...

What is rotation?  A 2-D rotation is completed by repositioning the coordinates with a circular path, in the x-y plane by making an angle with the axes. The transformation is g

2-d and 3-d transformations, 2-D and 3-D Transformations Previously, w...

2-D and 3-D Transformations Previously, we have presented approaches for the generation of polygonal regions and lines. We identified that once the objects are produced, the v

Produce a complete 3d cad model, 1. Identify the market segment for the pro...

1. Identify the market segment for the product and write a basic PDS 2. Produce three concept sketch ideas - (remember the assignment is a CAD one not a concept creative design

Random painter graphical application, "Random Painter" uses an array to sto...

"Random Painter" uses an array to store a collection of randomly coloured shapes, either squares or circles as filled shapes or outlines.  Using an array imposes severe limitati

Math, what is the numerical numbers

what is the numerical numbers

Bezier curves and surfaces - modeling and rendering, Bezier Curves and Surf...

Bezier Curves and Surfaces We had discussed in the previously that we can create complicated geometries along with the aid of polygon meshes that are further constituted of s

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd