/*! 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} Q18E Use partitioned matrix multiplic... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Use partitioned matrix multiplication to compute the following matrix product, which appears in the alternative formula (5) for a Bezier curve.

\(\left( {\begin{aligned}{{}}1&0&0&0\\{ - 3}&3&0&0\\3&{ - 6}&3&0\\{ - 1}&3&{ - 3}&1\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\)

Short Answer

Expert verified

The matrix product is \({\mathop{\rm x}\nolimits} \left( s \right) = \left( {\begin{aligned}{{}}1&{ - 3\left( {1 - s} \right)}&{3{{\left( {1 - s} \right)}^2}}&{ - {{\left( {1 - s} \right)}^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\).

Step by step solution

01

Matrix equation for Bezier curve

The matrix whose columns are the four control points is called ageometry matrix\(G\). The\(4 \times 4\)matrix of polynomial coefficients is the Bezier basis matrix\({M_B}\).

If\({\mathop{\rm u}\nolimits} \left( t \right)\)is the column vector of power of t, then the Bezier curve is given by\({\mathop{\rm x}\nolimits} \left( t \right) = G{M_B}{\mathop{\rm u}\nolimits} \left( t \right)\).

The parameter tis replaced by a parameter\(s\):

\({\mathop{\rm x}\nolimits} \left( s \right) = {\mathop{\rm u}\nolimits} {\left( s \right)^T}M_B^T\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\)

02

Use partitioned matrix multiplication to compute the matrix product

Recall the alternative formula for a Bezier curve as shown below:

\({\mathop{\rm x}\nolimits} \left( s \right) = \left( {\begin{aligned}{{}}{{{\left( {1 - s} \right)}^3}}&{3s{{\left( {1 - s} \right)}^2}}&{3{s^2}\left( {1 - s} \right)}&{{s^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\)…(5)

Consider the matrix as\({M_B} = \left( {\begin{aligned}{{}}1&0&0&0\\{ - 3}&3&0&0\\3&{ - 6}&3&0\\{ - 1}&3&{ - 3}&1\end{aligned}} \right)\).

Consider the matrix\({\mathop{\rm u}\nolimits} {\left( s \right)^T} = \left( {\begin{aligned}{{}}1&s&{{s^2}}&{{s^3}}\end{aligned}} \right)\).

\(\begin{aligned}{}{\mathop{\rm x}\nolimits} \left( s \right) &= {\mathop{\rm u}\nolimits} {\left( s \right)^T}M_B^T\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\\ &= \left( {\begin{aligned}{{}}1&s&{{s^2}}&{{s^3}}\end{aligned}} \right){\left( {\begin{aligned}{{}}1&0&0&0\\{ - 3}&3&0&0\\3&{ - 6}&3&0\\{ - 1}&3&{ - 3}&1\end{aligned}} \right)^T}\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\\ &= \left( {\begin{aligned}{{}}1&s&{{s^2}}&{{s^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}1&{ - 3}&3&{ - 3}\\0&3&{ - 6}&{ - 3}\\0&0&3&1\\0&0&0&0\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\\ &= \left( {\begin{aligned}{{}}1&{ - 3 + 3s}&{3 - 6s + 3{s^2}}&{ - 1 + 3s - 3{s^2} + {s^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\\ &= \left( {\begin{aligned}{{}}1&{ - 3\left( {1 - s} \right)}&{3{{\left( {1 - s} \right)}^2}}&{ - {{\left( {1 - s} \right)}^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \right)\end{aligned}\)

Thus, the matrix product is \({\mathop{\rm x}\nolimits} \left( s \right) = \left( {\begin{aligned}{{}}1&{ - 3\left( {1 - s} \right)}&{3{{\left( {1 - s} \right)}^2}}&{ - {{\left( {1 - s} \right)}^3}}\end{aligned}} \right)\left( {\begin{aligned}{{}}{{{\mathop{\rm p}\nolimits} _0}}\\{{{\mathop{\rm p}\nolimits} _1}}\\{{{\mathop{\rm p}\nolimits} _2}}\\{{{\mathop{\rm p}\nolimits} _3}}\end{aligned}} \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

Let \({\bf{x}}\left( t \right)\) be a cubic Bézier curve determined by points \({{\bf{p}}_o}\), \({{\bf{p}}_1}\), \({{\bf{p}}_2}\), and \({{\bf{p}}_3}\).

a. Compute the tangent vector \({\bf{x}}'\left( t \right)\). Determine how \({\bf{x}}'\left( 0 \right)\) and \({\bf{x}}'\left( 1 \right)\) are related to the control points, and give geometric descriptions of the directions of these tangent vectors. Is it possible to have \({\bf{x}}'\left( 1 \right) = 0\)?

b. Compute the second derivative and determine how and are related to the control points. Draw a figure based on Figure 10, and construct a line segment that points in the direction of . [Hint: Use \({{\bf{p}}_1}\) as the origin of the coordinate system.]

The conditions for affine dependence are stronger than those for linear dependence, so an affinely dependent set is automatically linearly dependent. Also, a linearly independent set cannot be affinely dependent and therefore must be affinely independent. Construct two linearly dependent indexed sets\({S_{\bf{1}}}\)and\({S_{\bf{2}}}\)in\({\mathbb{R}^2}\)such that\({S_{\bf{1}}}\)is affinely dependent and\({S_{\bf{2}}}\)is affinely independent. In each case, the set should contain either one, two, or three nonzero points.

Question:In Exercises 21 and 22, mark each statement True or False. Justify each answer.

21. a. A linear transformation from\(\mathbb{R}\)to\({\mathbb{R}^n}\)is called a linear functional.

b. If\(f\)is a linear functional defined on\({\mathbb{R}^n}\), then there exists a real number\(k\)such that\(f\left( x \right) = kx\)for all\(x\)in\({\mathbb{R}^n}\).

c. If a hyper plane strictly separates sets\(A\)and\(B\), then\(A \cap B = \emptyset \)

d. If\(A\)and\(B\)are closed convex sets and\(A \cap B = \emptyset \), then there exists a hyper plane that strictly separate\(A\)and\(B\).

Question: In Exercises 15-20, write a formula for a linear functional f and specify a number d, so that \(\left( {f:d} \right)\) the hyperplane H described in the exercise.

Let A be the \({\bf{1}} \times {\bf{5}}\) matrix \(\left( {\begin{array}{*{20}{c}}{\bf{2}}&{\bf{5}}&{ - {\bf{3}}}&{\bf{0}}&{\bf{6}}\end{array}} \right)\). Note that \({\bf{Nul}}\,\,A\) is in \({\mathbb{R}^{\bf{5}}}\). Let \(H = {\bf{Nul}}\,\,A\).

Question: 19. Let \(S\) be an affine subset of \({\mathbb{R}^n}\) , suppose \(f:{\mathbb{R}^n} \to {\mathbb{R}^m}\)is a linear transformation, and let \(f\left( S \right)\) denote the set of images \(\left\{ {f\left( {\rm{x}} \right):{\rm{x}} \in S} \right\}\). Prove that \(f\left( S \right)\)is an affine subset of \({\mathbb{R}^m}\).

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.