曲面求交是CAD/CAM领域最为重要也最为复杂的问题之一,被广泛用于曲面裁剪、有限元分析、数控加工刀位轨迹计算以及实体造型拼合的各种运算中.曲面求交算法大体上可分为代数法、几何法、分割法、网格法、追踪法5种,当前流行的算法多数采用综合的方法.该文在比较各算法的优缺点的基础上,针对圆环面与常用代数曲面(平面、球面、圆柱面、圆锥面、圆环面)间曲面求交问题提出一种全新的解决方案.该方案综合运用几何算法与追踪算法,其特点在于充分利用常用代数曲面的几何特性,通过判断圆环面与常用代数曲面间的位置关系,确定交线的拓扑结构;其基本思想是:首先利用几何法确定交线的拓扑结构以及每条交线的初始点,然后利用追踪法求得交线上其它交点.该方案同其它相关的方案比较,具有速度快,稳定性高的特点. 该文的重点是:如何确定交线的拓扑结构,难点在于交线上切点的计算、小封闭环的探测. 该方案以现有的Panda5.0系统为技术平台,目前已成功运用到实际生产中.