直线段与B样条曲线的一种新的双向裁剪迭代求交算法

摘要

本文根据Ｂ样条曲线的性质与线段的半平面方程的特性，研讨了Ｂ样条曲线与直线段的相交性问题，提出了有关这类线相交性的判别准则及其求效新算法。该方法能避免大量的无效求交计算，并大大提高了求交效率。