论文部分内容阅读
综述了典型的快速稳定的三角形相交检测算法的原理及实现方法,并根据算法原理将其分为标量判别型和矢量判别型算法。从计算量角度对各种算法的适用场合和性能进行了分析比较及验证,结果显示矢量判别型算法中的Olivier Devillers ＆ Philippe Guigue算法整体性能最优,而标量判别型算法中的Oren Tropp算法最适合于三角形相交率较高的场合。