空间中有1000万条射线,每根射线通过若干个点的坐标进行定义。 然后在空间中指定某一个几何体,比如说是一个圆柱体或者长方体, 现在需要从这1000万个射线中去快速的筛选出穿过这个体的射线,并在一个三维环境中显示出来, 请问目前的程序能否完成以上功能?如果可以每1000万根射线筛选一次的时间最快能达到多少?如果把时间控制在1分钟,那么需要的硬件配置和系统是什么样的?
这是一个空间求交的问题,以球体为例,你可以参考这里的一些算法细节去实现。Taichi 中完全可以完成这样的计算。
具体的计算时间和计算规模,计算硬件都有关系,无法凭空估计。有一些常用的加速技巧,比如说包围盒,可以减少相交计算的计算量,在上面的链接中也有讨论,你可以参考一下。