Z 排序几何

Question

我正在制作一款完全由立方体组成的游戏。我注意到，当我向前走时，它跑得快如闪电，但如果我向相反方向旋转玩家，它的速度就会慢得要命。所以我所做的是根据角度排序，但我仍然得到一些有点慢的角度。我是这样做的：

我基本上在某些角度上进行反向迭代，但如何才能使其一致，以便每个角度都快如闪电，一些直角如 88-92 或 178-182 真的很慢（透支） ）。

谢谢

SetPlayerPosition();


PlayerPosition.x -= 70;

PlayerPosition.y -= 20;

PlayerPosition.z -= 70;


collids.clear();
CBox* tmp;
float offset = -10;
if( Wrap(Camera.roty + offset) > 180 && Wrap(Camera.roty + offset) < 270)
{
    for(int i = 140; i > 0; --i)
    {
        for(int j = 0; j < 40; ++j)
        {
            for(int k = 0; k < 140; ++k)
            {

                tmp = GetCube(PlayerPosition.x + i, PlayerPosition.y + j, PlayerPosition.z + k);



                if(tmp != 0)
                {
                    if(frustum.sphereInFrustum(tmp->center,25) != NULL)
                    {
                        collids.push_back(tmp);
                    }
                }

            }
        }
    }
}
else if(Wrap(Camera.roty + offset) > 0 && Wrap(Camera.roty + offset) < 90 )
{
    for(int i = 0; i < 140; ++i)
    {
        for(int j = 0; j < 40; ++j)
        {
            for(int k = 140; k > 0; --k)
            {

                tmp = GetCube(PlayerPosition.x + i, PlayerPosition.y + j, PlayerPosition.z + k);



                if(tmp != 0)
                {
                    if(frustum.sphereInFrustum(tmp->center,25) != NULL)
                    {
                        collids.push_back(tmp);
                    }
                }

            }
        }
    }
}

else if(Wrap(Camera.roty + offset) > 90 && Wrap(Camera.roty + offset) < 180 )
{
    for(int i = 0; i < 140; ++i)
    {
        for(int j = 0; j < 40; ++j)
        {
            for(int k = 0; k < 140; ++k)
            {

                tmp = GetCube(PlayerPosition.x + i, PlayerPosition.y + j, PlayerPosition.z + k);



                if(tmp != 0)
                {
                    if(frustum.sphereInFrustum(tmp->center,25) != NULL)
                    {
                        collids.push_back(tmp);
                    }
                }

            }
        }
    }
}
else if (Wrap(Camera.roty + offset) > 270 && Wrap(Camera.roty + offset) < 360)
{
    for(int i = 140; i > 0; --i)
    {
        for(int j = 0; j < 40; ++j)
        {
            for(int k = 140; k > 0; --k)
            {

                tmp = GetCube(PlayerPosition.x + i, PlayerPosition.y + j, PlayerPosition.z + k);



                if(tmp != 0)
                {
                    if(frustum.sphereInFrustum(tmp->center,25) != NULL)
                    {
                        collids.push_back(tmp);
                    }
                }

            }
        }
    }
}


}

Answer 1

哎呀。

在不知道 GetCube 正在做什么的情况下，我无法开始猜测它如何影响您的性能，但很清楚为什么事情会显着减慢。你做了很多不必要的工作。

您只需采取不同的方法即可消除大部分循环：忽略角度，并进行更简化的测试。对于 i、j 和 k 的任何值，如果它标记了“玩家”后面的立方体，则不执行任何操作。仅此一点就可以平衡您的帧速率并简化您的循环。 （您不需要四组不同的嵌套循环！）

更好的是，使用空间图 - 类似于八叉树或kd树 - 来存储多维数据集（或其他对象）的实例，并在树的节点上进行交叉测试。这样，您就可以一次性消除大量永远不会位于截锥体内的对象，并显着提高性能。