부산대학교 도서관

T-splines are a generalization of tensor-product B-splines which allowT-junctions in the control meshes and thus allow local refinement.However, the famous de~Boor algorithm to evaluate a tensor-productB-spline surface can't be extended to general T-spline surfaces. Inthis paper, the authors prove a sufficient and necessary conditionunder which the de~Boor algorithm can be applied to evaluate points ona T-spline surface. An algorithm is developed to search in a T-mesh forthe appropriate control points and blend them using the de~Booralgorithm to compute the corresponding point on the T-spline surface.This is the first de~Boor--like algorithm to evaluate T-splinesurfaces, and the results are a significant contribution to T-splinetheory and will be useful for applications.