如何从千万级float数组点集快速计算BoundingBox？当前方案是否最优？

当前方案绝对不是最快的，核心问题有两个：

1. 冗余内存与遍历开销：拆分出三个独立列表会额外占用大量内存（1000万个点对应三个各约333万元素的float列表），还会触发列表扩容的额外计算；而且要遍历两次数据（第一次拆分，第二次求最大最小值），完全是性能浪费。
2. 模运算的累积损耗：循环里的i%3在千万级循环中，累积的性能消耗也不可忽视。

最优实现：单次遍历+直接跟踪极值 #

只需要一次遍历原始数组，同时维护x、y、z的当前最大/最小值，完全不需要额外内存分配，遍历次数减半，还能去掉模运算。

示例代码：

// 用第一个点的坐标初始化极值
float xMin = Vertices[0], xMax = Vertices[0];
float yMin = Vertices[1], yMax = Vertices[1];
float zMin = Vertices[2], zMax = Vertices[2];

// 从第4个元素开始，每次步进3遍历一个完整点
for (int i = 3; i < Vertices.Length; i += 3)
{
    // 处理X坐标
    float x = Vertices[i];
    if (x < xMin) xMin = x;
    else if (x > xMax) xMax = x;

    // 处理Y坐标
    float y = Vertices[i + 1];
    if (y < yMin) yMin = y;
    else if (y > yMax) yMax = y;

    // 处理Z坐标
    float z = Vertices[i + 2];
    if (z < zMin) zMin = z;
    else if (z > zMax) zMax = z;
}

极致性能补充优化 #

如果追求极限速度，可使用unsafe代码+指针规避数组索引的边界检查，进一步提升性能（需开启项目的unsafe选项）：

unsafe
{
    fixed (float* ptr = Vertices)
    {
        float xMin = ptr[0], xMax = ptr[0];
        float yMin = ptr[1], yMax = ptr[1];
        float zMin = ptr[2], zMax = ptr[2];

        int pointCount = Vertices.Length / 3;
        for (int i = 1; i < pointCount; i++)
        {
            float* currentPoint = ptr + i * 3;
            float x = currentPoint[0];
            if (x < xMin) xMin = x;
            else if (x > xMax) xMax = x;

            float y = currentPoint[1];
            if (y < yMin) yMin = y;
            else if (y > yMax) yMax = y;

            float z = currentPoint[2];
            if (z < zMin) zMin = z;
            else if (z > zMax) zMax = z;
        }
    }
}

千万级数据下，这种单次遍历+无内存分配的实现，速度会比原方案快数倍甚至一个数量级，完全满足视口更新的毫秒级性能要求。

内容的提问来源于stack exchange，提问作者Wiley Ng