2

我正在尝试将模型从 Maya 导出并加载到一个非常简单的 iOS OpenGL ES 设置中。为此，我编写了一个 ruby​​ obj 解析器，它基本上采用顶点和法线并将它们计算成一个我简单地包含的 C 头文件。简单三角单位立方体的输出是以下结构：

Vertex3D cubeVertices[] = {
   {{-0.500000f, -0.500000f, 0.500000f},{0.000000f, 0.000000f, 1.000000f},{0.5f, 0.5f, 0.5f, 1},{{0,1,2},{0,6,7},{0,7,1},{0,6,4},{0,4,2}},5},
   {{0.500000f, -0.500000f, 0.500000f},{0.000000f, 0.000000f, 1.000000f},{0.5f, 0.5f, 0.5f, 1},{{1,0,2},{1,2,3},{1,0,7},{1,7,3}},4},
   {{-0.500000f, 0.500000f, 0.500000f},{0.000000f, 0.000000f, 1.000000f},{0.5f, 0.5f, 0.5f, 1},{{2,0,1},{2,1,3},{2,3,4},{2,4,0}},4},
   {{0.500000f, 0.500000f, 0.500000f},{0.000000f, 0.000000f, 1.000000f},{0.5f, 0.5f, 0.5f, 1},{{3,2,1},{3,2,4},{3,4,5},{3,1,7},{3,7,5}},5},
   {{-0.500000f, 0.500000f, -0.500000f},{0.000000f, 1.000000f, 0.000000f},{0.5f, 0.5f, 0.5f, 1},{{4,2,3},{4,3,5},{4,5,6},{4,6,0},{4,0,2}},5},
   {{0.500000f, 0.500000f, -0.500000f},{0.000000f, 1.000000f, 0.000000f},{0.5f, 0.5f, 0.5f, 1},{{5,4,3},{5,4,6},{5,6,7},{5,3,7}},4},
   {{-0.500000f, -0.500000f, -0.500000f},{0.000000f, 1.000000f, 0.000000f},{0.5f, 0.5f, 0.5f, 1},{{6,4,5},{6,5,7},{6,7,0},{6,0,4}},4},
   {{0.500000f, -0.500000f, -0.500000f},{0.000000f, 1.000000f, 0.000000f},{0.5f, 0.5f, 0.5f, 1},{{7,6,5},{7,6,0},{7,0,1},{7,1,3},{7,3,5}},5}
};

GLubyte cubeFaceIndices[] = {
   0, 1, 2,
   2, 1, 3,
   2, 3, 4,
   4, 3, 5,
   4, 5, 6,
   6, 5, 7,
   6, 7, 0,
   0, 7, 1,
   1, 7, 3,
   3, 7, 5,
   6, 0, 4,
   4, 0, 2
};

Vertex3D 的定义是

struct Vertex3D {
   vec3 position;
   vec3 normal;
   vec4 color;
   Index3D connected_faces[100];
   int connectedFaceCount;
};
typedef struct Vertex3D Vertex3D;

现在我需要重新计算我的顶点法线，因为我想要动画一些顶点的运动。为此，我只是将所有连接的顶点索引添加到每个顶点，这就是 connected_faces 索引数组的用途。

对于计算，我只需用叉积计算所有面法线。为此，我只需要使用存储在 Index3D 中的 3 个顶点，加载位置，减去第一个顶点，这样我就有了向量并计算叉积。然后我将属于这个顶点的所有叉积相加，并对向量进行归一化，这是我最终的顶点法线。

我遇到的问题是，碰巧有2个面具有相同的面法线，例如三角立方体总是有2个分割四边形的三角形，该面的法线方向相反。如果我将它们相加，以便稍后计算，它们的总和当然是 N​​ull-Vector。我知道发生这种情况是因为在某些情况下 2 个顶点没有正确的顺序，这意味着 A 应该替换为 B，但我不知道我必须翻转哪个。

有什么数学方法可以估计法线的走向，以及我是计算 AxB 还是 BxA？我在 Maya 中仔细检查了法线，它们在那里非常完美。

编辑：我现在订购了连接的面，效果很好。我正在使用以下方法计算法线：

// every vertex
GLsizei vertexCount = sizeof(cubeVertices) / sizeof(Vertex3D);
for (int i = 0; i < vertexCount; i++) {
    vec3 newNormal = {0.0f, 0.0f, 0.0f};

    // every vertex connected to the current vertex
    GLsizei faceCount = cubeVertices[i].connectedFaceCount;
    for(int j = 0; j < faceCount; j++){

        Index3D index = cubeVertices[i].connected_faces[j];

        vec3 vectorA = cubeVertices[index.a].position;
        vec3 vectorB = cubeVertices[index.b].position;
        vec3 vectorC = cubeVertices[index.c].position;
        vec3 vectorNormal = {0.0f, 0.0f, 0.0f};

        substractVectors(&vectorB, &vectorA);
        substractVectors(&vectorC, &vectorA);

        makeNormal(&vectorB, &vectorC, &vectorNormal);
        addVectors(&newNormal, &vectorNormal);
    }

    // set normal for current vertex
    normalize(&newNormal);
    cubeVertices[i].normal = newNormal;
}

但是现在我遇到的问题是，通过三角剖分，有时我有 2 条法线指向完全相同的方向，这不会导致我预期的 { 0.33f, 0.33f, 0.33f } 顶点法线。这是正确的行为，还是有其他方法可以计算？

非常感谢您的帮助！

4

1 回答 1

1

这取决于面的顶点顺序。如果它们是逆时针排列的（当从外面看脸时），那么你计算脸法线为AxB，A = (v1-v0)和B = (v2-v0)，如果顺时针排列，你必须切换 A 和 B。

但只要你对每一张脸都坚持这样做，它就应该奏效。否则，立方体中的面的方向不一致，也许有人（出口商？）在将四边形转换为三角形或类似的东西时弄乱了方向。

顺便说一句，您可以在没有数组的情况下计算它们connected_faces，只需遍历面/索引数组一次，计算每个面的面法线并将其添加到相应的三个顶点的法线中，然后遍历单个顶点数组以进行归一化法线。

编辑：您可以尝试在 OpenGL 中通过剔除正面或背面（使用glCullFace(GL_BACK)and glEnable(GL_CULL_FACE)）来渲染它们。如果内部（或外部，取决于剔除模式）的一些三角形被剔除而一些没有被剔除，那么三角形的方向不一致并且您的立方体数据被破坏。

编辑：从你更新的问题我假设，至少你没有 0-normals 了。代码看起来也不错。事实上，并非每个法线都有三个相似的坐标（顺便说一句，它不是 0.33 而是 1/sqrt(3)，但我知道你的意思）对于由三角形构建的立方体来说是很自然的。在极端情况下，您可能会得到连接到 6 个或仅 3 个三角形的顶点。在所有其他情况下（这应该发生）你不会得到一个完美的角落正常。

这是由于立方体的三角剖分。您不再看到一个立方体（由 6 个面和 8 个顶点组成，每个顶点正好连接到 3 个面），而是一个三角形网格，顶点连接到 3 到 6 个三角形之间的任意数量。您的程序逻辑不知道某些三角形属于一起并形成一个四边形。这也是一般网格的常见问题。例如，对四边形网格（由四边形构建）执行任何细分算法会导致与对该网格的三角剖分（每个四边形有两个三角形）执行相同细分不同的几何形状。

If you really need to work on quads, you need some higher level of abstraction to represent the quad layer (maybe another datastructure on top or just a special ordering of the triangles e.g. every consecutive pair of tris forms a quad). Otherwise you can also work completely with quads, as OpenGL can render quads directly (although I'm not sure if non-deprecated GL or at least ES has dropped support for quads).

EDIT: In your case you can just order it, so every two triangles form a quad. Then in the normal computation you always process two triangles, compute the normal of one of them and then only update the vertex normals of the four distinct vertices.

于 2011-08-04T20:54:35.283 回答