Algorithm:
The following summarizes the algorithm:
Input : A set of m + 1 rows and n + 1 columns of control points, knot vectors in the u- & v-directions and (u ,v);
Output : Point on the surface p(u, v)
Algorithm
Consider u be in [uc, uc + 1);
Consider v be in [vd, vd + 1);
If u is not equal to uc, assume s be zero; otherwise, Consider s be the multiplicity of uc;
If v is not equal to vd, consider t be zero; or else, Assume t be the multiplicity of vd;
for i = c - p to c - s do
begin
By Appling de Boor's algorithm to control points pi, d - q, pi, d - q+ 1, . . . , pi, d - t with respect to v;
Let the result be qi (v);
end
By apply de Boor's algorithm to points qc - p (v), qc - p + 1 (v), . . . , qc - s (v) with respect to u;
The point attained is p (u, v);