摘要：求空间两条曲线的交点是CAD/CAM重要内容之一,它的准确性与效率直接影响系统的可靠性与实用性.通常是将两条曲线的方程联立求解,或者是对曲线建立包围盒.但上述两种方法计算量较大,甚至求解困难.这里提出一种快速实用的曲线求交算法,具有较高的稳定性和可靠性.该算法分两步进行,首先根据B样条曲线的控制多边形判断两条曲线是否相交,并求出两条曲线存在交点的可能参数区间,然后在此区间内,利用控制顶点算出所对应的曲线段,进行精确求交计算.与常用的包围盒方法相比,该算法效率高、精度易于控制,并通过实例验证算法的有效性.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社