• 2022-06-07
    基于规则格网加速光线跟踪时,是将整个场景的包围盒按等比例划分成多个格网,然后判断光线是否与每个格网相交。按距离排列这些格网。以下算法中效率最优的算法是。 ( )
    A: 找到首个格网,向右或者向上生长,规则是按红绿点的距离
    B: 按横纵坐标之和从小到大,在相等时按横向坐标扫描
    C: 先横向再纵向扫描遍历所有格网
    D: 先纵向后横向扫描遍历所有格网