曲面相交算法是计算机辅助几何设计中的一个重要研究课题,是用计算机及其图形工具表示、描述物体形状和设计几何实体,模拟物体动态处理过程的一门综合技术。算法有各自的应用环境,各有侧重和优缺点。为使曲面算法的性能满足实际系统的需要,需要在效率和稳定性上进一步的研究。本文首先对国内外参数曲面相交和非参数曲面相交研究状况进行简要介绍。非参数曲面相交区域获得一般采用碰撞检测方法,通过分析对比常用的包围盒的特点以及已有碰撞检测算法,提出一种高效快速的基于OBB动态层次结构碰撞检测算法；其次,相交区域的相交三角形位置和形态各异,通过分析可能出现所有三角形相交情况,采用一种高效稳定的交点计算方法。交线构成是曲面相交的重点之一,运用合理的数据结构获取符合实际相交的交线以及可能出现的孤立点。在计算出交点和交线后,利用分治三角化算法以三角形为单位进行三角化。同时由于短交线的存在,三角化后会出现窄小的三角形,为使曲面重构后三角形较均匀,提出以基于交线平均长度的方法去除窄小三角形。在曲面被切割后,会出现空洞,使曲面保持封闭性,以相交的3D交线进行三角化,同时为便于相交后曲面的布尔操作,移动和删除等操作,需将曲面以交线为边界将曲面分块。通过实验的验证和分析以及在地质矿体可视化应用系统的运用,证明算法在效率和稳定上得到了提高,同时可以运用于地质矿体,CAD等领域。