Surface equation Assignment Help

Assignment Help: >> De Boors Algorithm - Surface equation

Surface equation:

Plugging these new points back into the surface equation we have the following

154_Surface equation.png

Thus, p (u ,v) is a point on the B-spline curve described by

 q0 (v), q1 (v), . . . , qm (v). As a consequence, to determine p(u, v), what we need to do is to determine the point on this curve that corresponds to u. Therefore, de Boor's algorithm may be utilized again for this purpose.

Consider u be in knot span [uc, uc + 1). From the local modification property, only p + 1 control points shall participate the computation, where p is equal to the degree of the B-spline curve. Therefore, if u is not equal to uc, the involved points are qc (v), qc - 1(v), . . . , qc - p(v). Or else, if u is equal to uc, a knot of multiplicity s, the involved points are qc - s (v), qc - s - 1 (v), . . . , qc - p (v). Based on this observation, even though each row of control points may produce a qi (v), not all of them are required. Actually, only p + 1 rows are needed.

In summary, given u in [uc, uc + 1) and v in [vd, vd + 1), p (u, v), for row i in the range of c-p and c-s, by applying de Boor's algorithm to control points pi,d - q, pi,d - q + 1, . . . , pi, d - t yields a new point qi (v). Afterwards, by apply de Boor's algorithm to qc - p (v), qc - p + 1 (v), . . . , qc - s (v) and the result is p (u ,v)!

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