摘要
本文在PYSHA系统的基础上,提出了一种基于体测试而不是面测试的算法.该算法借用了Roberts消隐算法的某些思想,并考虑测试物体的次序以减少阴影测试时间.理论和实验都表明,该算法较PYSHA有更好的加速性能.
On the basis of the PYSHA system,this paper presents an algorithm based on volume testing instead of plane testing.The algorithm takes advantage of some ideas of Roberts'algorithm.At the same time,the sequence of the objects being tested is taken into account in order to reduce shadowtesting time.Both the theory and the experiment show that this algorithm is considerably faster than the PYSHA.