Question

这适用于地形生成和渲染程序。

我有一个如下所示的循环：

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中，数组不是动态的。所以我需要一个尺寸。我怎么知道这个尺寸？我怎样才能以智能的方式遍历它（因为它有可变的宽度）？如何防止像一行末尾加入另一行开头的东西？

或者我做错了什么？

Answer 1

您如何使用动态数据结构，例如stack的linked-lists？

每个链表都会保存每个三角形条的点。堆栈将包含每个triange条带的链接列表。链接列表适合您的问题，因为您不需要索引元素。

以不规则的速率存储2d数据

1 个答案: