An improved algorithm for the intersection of NURBS surface and implicit surface and its application to hull surface intersection

An improved algorithm for the intersection of NURBS surface and implicit surface is introduced in this research. By narrowing intersection search region in the parameter domain and by using quasi-Newton iteration method for intersection point and using B spline to fit the intersection line in parameter domain, the efficiency and accuracy of the algorithm has greatly improved especially with dense regular meshes, compared with the algorithm based on isolines. Some applications to hull surface intersections are also discussed in this research.