基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计算数目。采用拟牛顿迭代法求交点、B样条曲线拟合参数域上的交线等改进算法,提高了NURBS曲面与隐式曲面求交算法的效率和精度,并通过MATLAB编程进行了验证。
An improved local refinement algorithm for NURBS surface and implicit surface intersection is introduced.By using the local refinement algorithm to reduce the number of h value calculation in the place of unit vertex,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 whole meshes traversal algorithm.An example of NURBS surface and one wave surface intersection using local refinement algorithm based on Matlab platform are also provided.