【摘要】 提出了一种基于BSP树的光线跟踪并行处理方法。该方法通过分析视点与场景空间的关系,进行像素空间的划分,避免并行处理任务分配的盲目性;采用近似的NSOTA算法保证了任务分配的均衡性。试验表明,并行方法能大大提高光线跟踪的处理速度。更多还原

【Abstract】 A parallel process method of ray tracing is proposed based on a BSP tree.In this method the relationships between visual point and scene space are analyzed for pixel space identification to avoid the blindness of task partitioning,the load balance is guaranteed by using NSOTA approximate algorithm.Test indicates that the speed of the tracing process can be enhanced greatly.更多还原