一种实用的曲面求交算法

一、前言随着自由曲面在几何造型、CAD/CAM、RP（反向工程）等领域中的广泛应用，针对自由曲面的几何处理，如曲面求交、曲面裁剪等成为计算几何中的热门研究课题，并作为完成复杂产品造型及产生数控或RP加工数据的基本手段和衡量曲面造型系统设计能力的主要指标而倍受重视。其中，作为曲面裁剪、曲面过渡等基础的曲面求交是最基本和最重要的问题之一。曲面求交算法是曲面编辑操作中最基本的一种算法，是曲面造型、曲面加工的基础。通常要求算法效率高，计算稳定，且精度易于控制。由于曲面与曲面求交问题的非常复杂，至今还未得到圆满…