我想实现一个算法：一个场景里有n个正方体每帧检测当前点位下对应的正方体是哪个

一个简单的实现思路是，对于每个正方体，记录它的位置和大小信息，然后在每帧更新时，检测当前点位是否在某个正方体的范围内。具体可以采用以下步骤：

1. 对于每个正方体，记录它的位置和大小信息，比如用一个结构体表示：

struct Cube {
    float x, y, z; // 中心点坐标
    float size; // 边长
};

2. 在每帧更新时，获取当前点位的坐标，假设为 (px, py, pz)。

3. 遍历所有的正方体，检测当前点位是否在正方体的范围内。可以采用以下方式判断：

   1. 计算当前点位到正方体中心点的距离，如果距离小于等于正方体边长的一半，则说明当前点位在正方体内部。距离计算公式为：

      float dist = sqrt(pow(px - cube.x, 2) + pow(py - cube.y, 2) + pow(pz - cube.z, 2));
      

   2. 如果当前点位在多个正方体内部，可以根据距离来判断哪个正方体更接近当前点位。

4. 最后可以返回当前点位所在的正方体的编号或其他信息。如果没有找到任何正方体，可以返回一个特定的数值或者空值。

总体来说，这个算法的时间复杂度是 O(n)，因为需要遍历所有的正方体来进行检测。但是如果有一些优化的空间，比如可以使用空间索引结构（如四叉树、八叉树）来快速定位当前点位所在的区域，这样可以减少遍历的次数，提高算法效率。