Improved algorithms for the projection of points on NURBS curves and surfaces (Q2495955)

An algorithm for the computation of points lying on a nonuniform rational B-spline (NURBS) curve or surface in the minimum distance from the given points is presented. The procedure of the suggested calculation is based on subdividing the curve or surface at interior knots and excluding the segments, which do not contain the solution. The decision of segment excluding is made according to a new elimination criterion, which is described in this paper. The endpoint interpolation and the convex hull property of NURBS curves and surfaces is used in the new elimination criteria. Additionally, the tangent cones are used in the elimination criteria for surfaces. The presented elimination criterion is compared with the common one and the numbers of necessary subdivisions, which have to be carried out during the tests of curve and surface are given.