1

这是一个地形生成和渲染程序。

我有一个看起来像这样的循环:

x = -MAX_SIGHT_DISTANCE;
y = -MAX_SIGHT_WIDTH;
while (x < MAX_SIGHT_DISTANCE)
{
    while (y < MAX_SIGHT_WIDTH)
    {
        value = noise2d(x+camera.x, y+camera.y);
        if (pointInFrustum(x-camera.x, y-camera.y, value, direction, FOV, MAX_SIGHT_DISTANCE) == 1)
        {
            // TODO: STORE VALUE TO AN ARRAY....SOMEHOW...
        }
        dz = value-camera.z;
        distance = sqrt(x*x + y*y + (dz)*(dz));
        x += DISTANCE_FUNCTION(distance);
        y += DISTANCE_FUNCTION(distance);
    }
}

它应该在不同的分辨率下找到一个半随机的高度值:近处分辨率更高,远处分辨率更低。

之后,

for x
{
    glBegin(GL_TRIANGLE_STRIP);
    for y
    {
        glVertex(x, y);
        glVertex(x+1, y);
    }
    glEnd();
}

这应该是渲染代码(当然是伪代码)。我必须指定每个点的坐标。我真的很想在这里使用三角形带,所以我需要让一个带中的所有点彼此跟随。

我的问题来了:我如何存储这些积分?在 python 中,我会创建一个列表,然后只渲染列表中的所有内容。问题是这是在 C 中,数组不是动态的。所以我需要一个尺码。我怎么知道那个尺寸?如何以智能的方式循环遍历它(因为它具有可变宽度)?以及如何防止像一行的末尾与另一行的开头连接之类的东西?

还是我做错了整个事情?

4

1 回答 1

2

您如何使用动态数据结构,如链表堆栈

每个链表将保存每个三角形带的点。堆栈将包含每个三角形条的链表。链表将适合您的问题,因为您实际上并不需要索引您的元素。

于 2012-03-02T20:56:56.707 回答