Important point about the De casteljeau algorithm

1)     

Bezier Curve: P (u) =

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

Here B_n,i (u) = ⁿc_i uⁱ (1 - u) ^n-i       ..............        (2)

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

2)      Cubic Bezier curve has n = 3 as:

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

= p₀ B_{3, 0} (u) + p₁ B_{3, 1} (u) + p₂ B_{3, 2} (u) + p₃ B_{3, 3} (u)

Now, let's find B₃, 0 (u), B₃, ₁ (u), B_{3, 2} (u) , B_{3, 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!       . u². (1 - u) = 3u²(1 - u)

       2!(3 -2)!

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

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

         3!(3 -3)!

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

P (u) = p₀ (1 - u)³ + 3p₁u (1 - u)² 3p₂u² (1 - u) + p₃ u³

Posted Date: 4/4/2013 5:13:58 AM | Location : United States

Ask an Expert

Related Discussions:- Important point about the de casteljeau algorithm, Assignment Help, Ask Question on Important point about the de casteljeau algorithm, Get Answer, Expert's Help, Important point about the de casteljeau algorithm Discussions

Write discussion on Important point about the de casteljeau algorithm
Your posts are moderated

Write your message here..

Related Questions

Crt, explain the working procedure of crt digram explain the working procedure of crt digram

List five different area of application of computer graphics, Question: Lis... Question: List five different areas of applications of computer graphics Answer: Five major areas of applications of computer graphics are:  i) Study of molecular structures.

Shading , short note on shading short note on shading

Diffuse reflection - polygon rendering & ray tracing methods, Diffuse Refle... Diffuse Reflection - Polygon Rendering & Ray Tracing Methods It is characteristic of light reflected from a non-shiny, dull surface. Objects illuminated solely through diff

Methods of animation - computer animation, Methods of Animation - Computer ... Methods of Animation - Computer Animation First method: in this, artist makes a succession of cartoon frames that are then combined in a film. Second method: in this,

Briefly describe what you understand by smoothing, Question: (a) List a... Question: (a) List and explain different types of lights that can be used in After Effects. (b) How is the density of dots between the boxes in a motion path related to th

Perspective distortion - ray tracing methods , Perspective Distortion - Pol... Perspective Distortion - Polygon Rendering and Ray Tracing Methods Anomalies are introduced since interpolation is performed after perspective transformation in the 3-D scree

Explain clearly how to view the baseline grid, QUESTION (a) What are th... QUESTION (a) What are the main purposes of using master pages? (b) How do you select a master page item on a document page? (c) How do you resize a graphics frame and its

Translation, Translation, Rotation and Scaling -  output primitives 1. ... Translation, Rotation and Scaling -  output primitives 1. Two basic approaches used in character generation are - Bitmap method and outline method.  2. All 2D geometric tran

Explain any ten types of artistic filters, Question 1 Explain any ten type... Question 1 Explain any ten types of artistic filters Question 2 What is Freehand Tool? Explain the procedure of drawing lines and curves with freehand tool Question 3 Ho