課堂筆記_ 光線跟蹤加速

光線跟蹤算法的不足： 光線跟蹤算法的時間和空間複雜度很高； 大量的時間被消耗在可見性判斷和求交測試這些幾何運算上。 光線跟蹤加速 採用空間數據結構： –層次包圍體（Hierarchical Bounding Volumes）; –均勻格點（Uniform Grids） –四叉樹/八叉樹（Quad tree/Octree） –空間二分樹（K-d tree/BSP tree） –其他加速技術 使用好的

>>阅读原文<<