基于规则格网加速光线跟踪时,是将整个场景的包围盒按等比例划分成多个格网,然后判断光线是否与每个格网相交。按距离排列这些格网。以下算法中效率最优的算法是。 ( )
A: 找到首个格网,向右或者向上生长,规则是按红绿点的距离
B: 按横纵坐标之和从小到大,在相等时按横向坐标扫描
C: 先横向再纵向扫描遍历所有格网
D: 先纵向后横向扫描遍历所有格网
A: 找到首个格网,向右或者向上生长,规则是按红绿点的距离
B: 按横纵坐标之和从小到大,在相等时按横向坐标扫描
C: 先横向再纵向扫描遍历所有格网
D: 先纵向后横向扫描遍历所有格网
举一反三
- 地理格网指按一定的数学规则对地球表面进行划分而形成的格网。按不同的坐标系统可以分为:()(按经纬度坐标系统)与()(按直角坐标系统)
- 按一定的纵横坐标间距,在地形图上绘制的格网称为坐标格网。()
- 按格网法对空间数据进行索引时,所划分的格网数越多越好,有利于检索速度的提高。
- 地形图分幅编号分为两类,一种是按 分幅的 分幅法,一种是按 分幅的 分幅法。 A: 经纬线、矩形、坐标格网、梯形 B: 经纬线、梯形、平行线、矩形 C: 经纬线、梯形、坐标格网、矩形 D: 平行线、梯形、坐标格网、矩形
- 1990年我国发布的GB12409-90国家标准《地理格网》规定了我国采用的地理系统的划分采用3种格网系统,即() A: 10°×10°格网系统、4°×6°格网系统、6°×6°格网系统 B: 10°×15°格网系统、4°×6°格网系统、直角坐标格网系统 C: 10°×10°格网系统、4°×6°格网系统、直角坐标格网系统 D: 10°×10°格网系统、3°×3°格网系统、6°×6°格网系统