CAJ | 학술논문

本文阐述了基于等值线法的非均匀有理B样条（Non-Uniform Rational B-Splines，NURBS）曲面与隐式曲面求交算法的原理，并提出了一种改进算法。通过缩小等值线的搜寻区间，采用拟牛顿迭代法求交点，使用B样条曲线拟合参数域上的交线等改进算法，提高了NURBS曲面与隐式曲面求交算法的效率和精度。论文通过Matlab编制程序实现了该算法，并讨论了该算法在船体曲面求交过程中的应用。
본문천술료기우등치선법적비균균유리B양조（Non-Uniform Rational B-Splines，NURBS）곡면여은식곡면구교산법적원리，병제출료일충개진산법。통과축소등치선적수심구간，채용의우돈질대법구교점，사용B양조곡선의합삼수역상적교선등개진산법，제고료NURBS곡면여은식곡면구교산법적효솔화정도。논문통과Matlab편제정서실현료해산법，병토론료해산법재선체곡면구교과정중적응용。
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.