摘要
本文根据B样条曲线的性质与线段的半平面方程的特性,研讨了B样条曲线与直线段的相交性问题,提出了有关这类线段相交性的判别准则及其求交新算法。该方法能避免大量的无效求交计算,并大大提高了求交效率。
The intersection between the line segment and the B-splina curve is one of the basic problems in CAD/CAM. Because of nonlinear curves, to determine the intersections rapidly is an important task. Based on the character of the B-spline curve and half-plane for the line a double-direction clipping iterated algorithem ia presented here. Comparing with other algorithms, this one is rapid and simple, and can applied to the intersection for two B-splines.
出处
《计算机应用与软件》
CSCD
1994年第6期1-7,共7页
Computer Applications and Software
关键词
双向裁剪迭代
算法
直线段
B样条曲线
Double-direction clipping iterated algorithem, line segment, B-spline curve.
