空间三角面片对相交判断算法

空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。