/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q-8.6-2E The parametric vector form of a ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

The parametric vector form of a B-spline curve was defined in the Practice Problems as

\({\bf{x}}\left( t \right) = \frac{1}{6}\left[ \begin{array}{l}{\left( {1 - t} \right)^3}{{\bf{p}}_o} + \left( {3t{{\left( {1 - t} \right)}^2} - 3t + 4} \right){{\bf{p}}_1}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, + \left( {3{t^2}\left( {1 - t} \right) + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}\end{array} \right]\;\), for \(0 \le t \le 1\) where \({{\bf{p}}_o}\) , \({{\bf{p}}_1}\), \({{\bf{p}}_2}\) , and \({{\bf{p}}_3}\) are the control points.

a. Show that for \(0 \le t \le 1\), \({\bf{x}}\left( t \right)\) is in the convex hull of the control points.

b. Suppose that a B-spline curve \({\bf{x}}\left( t \right)\)is translated to \({\bf{x}}\left( t \right) + {\bf{b}}\) (as in Exercise 1). Show that this new curve is again a B-spline.

Short Answer

Expert verified

It is shown that \({\rm{x}}\left( t \right)\) is the convex combination of the control points.

b) It is shown that \({\bf{x}}\left( t \right) + {\bf{b}}\) is a cubic B-spline with control point \(\left( {{{\bf{p}}_0} + {\bf{b}},\,{{\bf{p}}_1} + {\bf{b}},{{\bf{p}}_2} + {\bf{b}}} \right)\).

Step by step solution

01

Describe the given information

A parametric vector form of a B-spline curveis given as\({\bf{x}}\left( t \right) = \frac{1}{6}\left[ {{{\left( {1 - t} \right)}^3}{{\bf{p}}_o} + \left( {3t{{\left( {1 - t} \right)}^2} - 3t + 4} \right){{\bf{p}}_1} + \left( {3{t^2}\left( {1 - t} \right) + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right]\;,\,\;0 \le t \le 1\).

It is to be shown that for \(0 \le t \le 1\), \({\bf{x}}\left( t \right)\) in the convex hull of the control points \({{\rm{p}}_1}\), \({{\rm{p}}_2}\), \({{\rm{p}}_3}\), \({{\rm{p}}_4}\) and for the translation \({\rm{x}}\left( t \right) + {\rm{b}}\), the parametric curve is also a B-spline.

02

Check \({\bf{x}}\left( t \right)\) is a convex combination of the points \(\left\{ {{{\rm{p}}_0}{\rm{,}}{{\rm{p}}_1}{\rm{,}}{{\rm{p}}_2}{\rm{,}}{{\rm{p}}_3}} \right\}\) or not 

For \({\rm{x}}\left( t \right)\) to be the convex combination of the control points, the constant of the its parametric curve must sum up to 1. To check, expand \({\rm{x}}\left( t \right)\) as shown below:

\(\begin{array}{c}{\bf{x}}\left( t \right) = \frac{1}{6}\left[ {{{\left( {1 - t} \right)}^3}{{\bf{p}}_o} + \left( {3t{{\left( {1 - t} \right)}^2} - 3t + 4} \right){{\bf{p}}_1} + \left( {3{t^2}\left( {1 - t} \right) + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right]\;\\ = \frac{1}{6}\left[ {\left( {1 - {t^3} + 3{t^2} - 3t} \right){{\bf{p}}_o} + \left( {3{t^3} - 6{t^2} + 4} \right){{\bf{p}}_1} + \left( {3{t^2} - 3{t^3} + 3t + 1} \right){{\bf{p}}^2} + {t^3}{{\bf{p}}_3}} \right]\end{array}\)

The sum of the constant is \(\frac{1}{6} + \frac{4}{6} + \frac{1}{6}\) which is 1 only.

So, \({\rm{x}}\left( t \right)\) is the convex combination of the control points.

03

Simplify \(x\left( t \right) + b\)

Consider \({\rm{x}}\left( t \right)\) as shown below:

\(\begin{array}{c}{\bf{x}}\left( t \right) = \frac{1}{6}\left[ {{{\left( {1 - t} \right)}^3}{{\bf{p}}_o} + \left( {3t{{\left( {1 - t} \right)}^2} - 3t + 4} \right){{\bf{p}}_1} + \left( {3{t^2}\left( {1 - t} \right) + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right]\;\\ = \frac{1}{6}\left[ {\left( {1 - {t^3} + 3{t^2} - 3t} \right){{\bf{p}}_o} + \left( {3{t^3} - 6{t^2} + 4} \right){{\bf{p}}_1} + \left( {3{t^2} - 3{t^3} + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right]\end{array}\)

Simplify \({\bf{x}}\left( t \right)\) by adding \(\frac{1}{6}\left( {6{\bf{b}}} \right)\) to it, as shown below:

\(\begin{array}{c}{\bf{x}}\left( t \right) + {\bf{b}} = \frac{1}{6}\left[ {\left( {1 - {t^3} + 3{t^2} - 3t} \right){{\bf{p}}_o} + \left( {3{t^3} - 6{t^2} + 4} \right){{\bf{p}}_1} + \left( {3{t^2} - 3{t^3} + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right] + {\bf{b}}\\ = \frac{1}{6}\left[ {\left( {1 - {t^3} + 3{t^2} - 3t} \right){{\bf{p}}_o} + \left( {3{t^3} - 6{t^2} + 4} \right){{\bf{p}}_1} + \left( {3{t^2} - 3{t^3} + 3t + 1} \right){{\bf{p}}_2} + {t^3}{{\bf{p}}_3}} \right]\\ + \frac{1}{6}\left( {6{\bf{b}}} \right)\\ = \frac{1}{6}\left[ \begin{array}{l}\left( {1 - {t^3} + 3{t^2} - 3t} \right)\left( {{{\bf{p}}_o} + {\bf{b}}} \right) + \left( {3{t^3} - 6{t^2} + 4} \right)\left( {{{\bf{p}}_1} + {\bf{b}}} \right) + \left( {3{t^2} - 3{t^3} + 3t + 1} \right)\\\left( {{{\bf{p}}_2} + {\bf{b}}} \right) + {t^3}\left( {{{\bf{p}}_3} + {\bf{b}}} \right)\end{array} \right]\end{array}\)

04

Draw a conclusion

As \({\bf{x}}\left( t \right) + {\bf{b}}\) is translated using points \(\left( {{{\bf{p}}_0} + {\bf{b}},\,{{\bf{p}}_1} + {\bf{b}},{{\bf{p}}_2} + {\bf{b}}} \right)\). This shows that \({\bf{x}}\left( t \right) + {\bf{b}}\)is a cubic B-spline with control point \(\left( {{{\bf{p}}_0} + {\bf{b}},\,{{\bf{p}}_1} + {\bf{b}},{{\bf{p}}_2} + {\bf{b}}} \right)\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Explain why a cubic Bezier curve is completely determined by \({\mathop{\rm x}\nolimits} \left( 0 \right)\), \(x'\left( 0 \right)\), \({\mathop{\rm x}\nolimits} \left( 1 \right)\), and \(x'\left( 1 \right)\).

Question: In Exercises 5-8, find the minimal representation of the polytope defined by the inequalities \(A{\bf{x}} \le {\bf{b}}\) and \({\bf{x}} \ge {\bf{0}}\).

5. \(A = \left( {\begin{array}{*{20}{c}}1&2\\3&1\end{array}} \right),{\rm{ }}{\bf{b}} = \left( {\begin{array}{*{20}{c}}{{\bf{10}}}\\{{\bf{15}}}\end{array}} \right)\)

Question:28. Give an example of a compact set\(A\)and a closed set\(B\)in\({\mathbb{R}^2}\)such that\(\left( {{\rm{conv}}\,A} \right) \cap \left( {{\rm{conv}}\,B} \right) = \emptyset \)but\(A\)and\(B\)cannot be strictly separated by a hyperplane.

Repeat Exercise 25 with\({v_1} = \left[ {\begin{array}{*{20}{c}}1\\{\bf{2}}\\{ - {\bf{4}}}\end{array}} \right]\),\({v_{\bf{2}}} = \left[ {\begin{array}{*{20}{c}}{\bf{8}}\\{\bf{2}}\\{ - {\bf{5}}}\end{array}} \right]\), \({v_{\bf{3}}} = \left[ {\begin{array}{*{20}{c}}{\bf{3}}\\{{\bf{10}}}\\{ - {\bf{2}}}\end{array}} \right]\), \({\bf{a}} = \left[ {\begin{array}{*{20}{c}}{\bf{0}}\\{\bf{0}}\\{\bf{8}}\end{array}} \right]\), and \({\bf{b}} = \left[ {\begin{array}{*{20}{c}}{.{\bf{9}}}\\{{\bf{2}}.{\bf{0}}}\\{ - {\bf{3}}.{\bf{7}}}\end{array}} \right]\).

Question: 12. In Exercises 11 and 12, mark each statement True or False. Justify each answer.

a. If \(S = \left\{ {\bf{x}} \right\}\), then \({\rm{aff}}\,S\) is the empty set.

b. A set is affine if and only if it contains its affine hull.

c. A flat of dimension 1 is called a line.

d. A flat of dimension 2 is called a hyper plane.

e. A flat through the origin is a subspace.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.