How can I convert my list of vertices and indices to a list of triangles?

Question

I have a full 3D collision mesh that is represented by a list of vertices and another list of indices. I need to convert the list of vertices and the list of indices into a set of triangles.

First I tried to group every three vertices from the vertex list into a triangle, so vertices 0-2 were triangle 0, vertices 3-5 were triangle 1, etc. But that method did not produce the same triangles I see on the original mesh.

Then I remembered the indices list, but I didn't know how to use them. So I came here to ask: how can I use the indices list to make my list of triangles?

Answer 1

Typically, your list of indices looks like this:

[ 1st vertex index of triangle 0,
  2nd vertex index of triangle 0,
  3rd vertex index of triangle 0,

  1st vertex index of triangle 1,
  2nd vertex index of triangle 1,
  3rd vertex index of triangle 1,

  1st vertex index of triangle 2,
  ...etc
]

So the three vertices of triangle i are:

• vertices[indices[3 * i]]
• vertices[indices[3 * i + 1]]
• vertices[indices[3 * i + 2]]

Answer 2

Here is what worked for me. Hope it helps someone else:

List<Triangle> triangles = new ArrayList<>();

    for(int i = 0;i * 3 < indices.length;i++) {
        Triangle triangle = null;

        Vertex p = new Vertex(vertices.get(indices[3 * i]));
        Vertex p1 = new Vertex(vertices.get(indices[3 * i + 1]));
        Vertex p2 = new Vertex(vertices.get(indices[3 * i + 2]));

        triangle = new Triangle(p,p1,p2);

        triangles.add(triangle);
    }