虚拟场景中基本几何元素相交测试技术

Research on primitive geometric elements intersection test in virtual environment

摘要:

深入研究了虚拟场景中基本几何元素相交测试的基本原理和典型算法,对Moller判别算法和Devillers判别算法进行验证。通过分析、比较得出:Devillers判别算法是对Moller判别算法的改进和优化,条件相同时检测效率提高约10%,算法更加简单快捷,具有较高的理论意义和实际工程应用价值。

Abstract:

In this paper the basic principle and typical algorithms of primitive geometric elements intersection test are studied thoroughly in virtual environment, and the verification and comparision of Moller algorithm and Devillers algorithm are given. It concludes that Devillers algorithm based on the improvement and optimization of Moller algorithm is about 10% faster and easier on the same condition, and has theoretical importance and practical engineering application value.