等距倾斜地图滚动

Question

我这里有问题。我正在寻找这个问题的答案有一段时间了，试图自己解决这个问题，但没有结果。这个问题可能被问过很多次，但无论我发现什么，总有一些东西是我不清楚的。 所以： 我正在使用 SDL+OpenGL 编写 2D 游戏。游戏以等轴测视图显示。玩家看到的地图由图块组成，比方说，15x15 的图块（2D 数组）。它看起来像这样： https://i.sstatic.net/sOxcP.png

X 和 Y 是每个图块的索引，但除此之外，这些图块有自己的 X 和 Y 坐标（北顶点，用绿点标记 [0][0] 图块），它们正在其中绘制。

我的问题是，我想为此添加滚动。如果这张地图是 100x100 的图块，那么它的绘制速度会非常慢，因为所有图块都是在屏幕之外绘制的。我不想让它完成。

例如，让我们看一下： https://i.sstatic.net/cPb7V.jpg

蓝色矩形是我的屏幕（800x600，不可调整大小）。整体地图尺寸为 8000x6000，图块按照屏幕上的方式绘制。我知道，我只需要绘制那些标记为绿色的图块，但我的问题是：

如何确定必须绘制哪些图块（我的意思是，使用哪些索引）？

我感谢所有帮助我的尝试。

Answer 1

但无论我使用什么技术，它只是......不能用来渲染未显示在屏幕上的东西。

为什么不呢？屏幕外的整个三角形都会被剔除，因此您损失的只是顶点传输和变换时间。是的，您应该采取合理的步骤来确保您不会发送可以轻松剔除的内容，但由于您只是绘制简单的 2D 图块地图，因此这不会成为性能问题。即使对于低端硬件也是如此。

这就是为什么过早的优化是错误的。因为你花时间担心一些根本不是问题的事情。当某些事情实际上很慢时而不是可能很慢时进行优化。

一般来说，您应该选择要绘制的图块组。如果其中一个可见，则将其全部绘制出来。这样，您就不必花费大量时间来选择专门绘制的图块。然后，您可以优化传输数据（即：将每个组放入一个缓冲区对象中）并一次性绘制整个组。

Answer 2

我正在回答我自己的问题，因为我不能发布超过 2 个链接（因为我是新人），而且我不能发布任何图像。

我做了一些测试：

对于 100x100，它运行得很好，对于 150x150，它也运行得很好，对于 200x200，它直接掉到地上，对于 500x500，它完全是灾难：
http://imgur.com/msAx4l&EJ9Qw&iKXFZ&ybFt0
（画廊中的 4 个屏幕）

好吧，我正在考虑不需要任何检查，而只需要一些数学方程的解决方案。
例如，在我的另一个游戏（很久以前写的）中，使用方形瓷砖而不是菱形瓷砖，确定绘制瓷砖的索引非常简单。它看起来像这样：
https://i.sstatic.net/bD12V.png

绘制过程：

//CameraXposition and CameraYposition is position of left-top corner of camera on map.
//Single tile height and width is 100, so if CameraXposition is 1456, then I start drawing from
//tile with index of 14 ((int)(1456/100) == 14).
//CAMERA_WIDTH is 800 and CAMERA_HEIGHT is 600 (screen resolution).
for(int x = (int)CameraXposition/100; x < ((CameraXposition+CAMERA_WIDTH)/100); ++x)
{
    for(int y = (int)CameraYposition/100; y < ((CameraYposition+CAMERA_HEIGHT)/100); y++)
    {
        //Draw(tiles[x][y]);
    }
}

Here, in等轴测视图，没那么简单，但我不知道如何确定这个起始索引和图块范围。

这是我当前的绘图代码：

void GraphicEngine::Render(Map &m)
{
    //camX and camY isn't coordinates of camera, they are coordinates of
    //starting point (everything is drawed according to that point)
    //it changes as I move mouse.
    //zoomFactor is basically a zoom variable, it's float and its minimum is 0.5 and maximum is 1.5.
    //It changes as I scroll my mousewheel. The smaller it is, the smaller is everything that's drawed,
    //so more tiles can be drawed on screen (becouse they are smaller) 
    //Not very good, but works.
    glTranslatef(camX*zoomFactor, camY*zoomFactor, 0);
    glBindTexture(GL_TEXTURE_2D, textures[0]);
    glBegin(GL_QUADS);
        for(int i = 0; i < m.get_width(); ++i)
        {
            for(int j = m.get_height()-1; j>=0; --j)
            {
                glTexCoord2f(0, 0);
                glVertex3f((m.get_fields()[i][j]->get_pX()-30)*zoomFactor, (m.get_fields()[i][j]->get_pY()+15)*zoomFactor, 0);
                glTexCoord2f(1, 0);
                glVertex3f((m.get_fields()[i][j]->get_pX())*zoomFactor, (m.get_fields()[i][j]->get_pY())*zoomFactor, 0);
                glTexCoord2f(1, 1);
                glVertex3f((m.get_fields()[i][j]->get_pX()+30)*zoomFactor, (m.get_fields()[i][j]->get_pY()+15)*zoomFactor, 0);
                glTexCoord2f(0, 1);
                glVertex3f((m.get_fields()[i][j]->get_pX())*zoomFactor,( m.get_fields()[i][j]->get_pY()+30)*zoomFactor, 0);
            }
        }
    glEnd();
    glLoadIdentity();
}

Answer 3

我会在渲染全部和检查每个图块之间选择一个折衷的解决方案。

在屏幕坐标中查找角块。这将为您提供可见图块的最小和最大 X:Y 位置。现在仅渲染这些边界内的那些图块。 GPU 将裁剪看不见的图块，但您不需要发送所有 8000x6000 图块进行渲染，而只需发送其中的一部分。

如上所述，过早的优化是错误的，因此除非您的地图至少为 800x600 图块，否则我会首先尝试在其他地方搜索瓶颈。例如，按纹理将图块批处理到显示列表或 VBO 中似乎是一个更好的主意。