论文部分内容阅读
空间三角面对相交是计算机图形中的基础问题,相关检测算法已广泛研究。现有算法中着重异面时的相交检测,对共面情况研究相对较少,而在空间三角面对相交问题中共面、异面各种情况均较常见,共面相交检测会影响整个相交检测问题的效率和准确性,此外如何高效应用不同情况的检测算法的研究也较少。基于分治思想,考虑空间三角面对检测的各类情况及算法的实用性,将问题分为不相交快速排斥、共面相交检测和异面相交检测3类情况,通过优化算法流程来提高算法效率。实验结果表明,在共面和异面2种情况下,本文算法的计算效率均优于参考算法。