c++ - C++中的Menger Sponge算法

Question

我正在尝试为作业创建 Menger Sponge，

Meger sponge image from Wikipedia

此时我有一个 3*3*3 的立方体。我现在正在尝试删除正确的 block ，以形成分形的第一次迭代。我给了 27 个 block 中的每一个一个索引，从 0 开始(我的代码中的 blockNumber)。我必须删除的 block 包含在我的 skiHere[] 数组中。 4 是第一个被删除的，因为它是第一行的中间 block 。

然而这段代码仍然打印出完整的 3*3*3 结构，没有跳过我试图跳过的任何 block 。所以我认为我错误地循环了 skiHere[] 数组，但我无法找到我的逻辑错误。

void display()
{
    glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
    glEnable(GL_DEPTH_TEST);

    UpdateTransform(0,0,0);

    int skipHere[7] = {4, 10, 12, 13, 14, 16, 22};
    int blockNumber = 0;
    bool skip = false;
    int x = 0;
    int y = 0;
    int z = 0;
    float Xres = 0;
    float Yres = 0;
    float Zres = 0;
    for(x = 0;x < 3; ++x)
    {

      for(y = 0; y < 3; ++y)
      {

      for(z = 0; z < 3; ++z)
      {
        for(int i = 0; i < 7; i++)
        {

          if(blockNumber == skipHere[i])
          {
            skip = true;
          }

          if(skip == false)
          {
            glPushMatrix();
            UpdateTransform(Xres,Yres,Zres);
            drawOneCube();
            glPopMatrix();

          }
          skip = false;


      }

      Zres -= 1.1;

      blockNumber += 1;
    }   

    Yres += 1.1;
    Zres = 0;

      }

      Xres += 1.1;
      Yres = 0;


    }


    glutSwapBuffers();

}

Answer 1

对于每个 block (x、y、z)，您迭代 skipHere 中的所有元素最内循环。最多这些迭代中的一个可以导致 blockNumber == skiHere[i] 并将 skip 设置为 true。

但是，您还可以在每次循环迭代后设置 skip = false。所以实际上你将打印每个 block 至少 6 次(因为它只会在 i 的七次迭代中最多被跳过一次)。

你应该移动零件

if(skip == false)
{
  glPushMatrix();
  UpdateTransform(Xres,Yres,Zres);
  drawOneCube();
  glPopMatrix();

}
skip = false;

在最内层循环之外，因此每个 block 最多打印一次，并且前提是七个最内层循环迭代都没有导致 skip = true。

for(int i = 0; i < 7; i++)
{
    if(blockNumber == skipHere[i])
    {
        skip = true;
    }
}

if(!skip)
{
    glPushMatrix();
    UpdateTransform(Xres,Yres,Zres);
    drawOneCube();
    glPopMatrix();
}

skip = false;