基于空间分解的三角网格模型求交方法

？三角网格模型间的求交问题是计算机辅助设计与制造领域的关键问题之一。分析了已有空间分解技术和包围盒方法等的优缺点，并在此基础上提出了改进的空间分解求交方法。该算法能够精确定位三角形所占的空间网格，一定程度上减少了需要求交的三角形的数量。实验的结果表明，改进的算法提高了采用空间分解进行三角网格求交的计算效率。