Преобразование квадриладералов из файла OBJ в треугольники?

Если у вас 4 индекса, например:

0 1 2 3

Разделение на два треугольника будет: один с первыми тремя индексами, а другой с первым, третьим и четвертым. В этом примере:

0 1 2
0 2 3

Давайте попробуем немного искусства ASCII, чтобы проиллюстрировать это:

3-------2
|      /|
|    /  |
|  /    |
|/      |
0-------1

Здесь вы видите 0 1 2 3 как четырехугольник, 0 1 2 как первый треугольник (внизу справа) и 0 2 3 как второй треугольник (вверху слева).

В более общем смысле, для граней с n вершинами вы создаете треугольники:

0 (i) (i + 1)  [for i in 1..(n - 2)]

Если вы не настаиваете на отдельных треугольниках, вы также можете использовать GL_TRIANGLE_FAN примитивы, которые все еще находятся в ядре OpenGL. Таким образом, вы можете нарисовать любой выпуклый многоугольник веером из треугольников, используя исходную последовательность индексов. Таким образом, веер треугольника с последовательностью вершин 0 1 2 3 описывает четырехугольник в этом случае и очень легко обобщается на грани с более чем 4 вершинами.

Изменить: поскольку у вас все еще есть проблемы, давайте посмотрим, как это применимо к примеру в вашем сообщении. Я перечислю исходную последовательность индексов четырехугольника для каждой грани и последовательность индексов для двух треугольников после разделения четырехугольника.

f 1 2 3 4 --> (1 2 3) (1 3 4)
f 8 7 6 5 --> (8 7 6) (8 6 5)
f 4 3 7 8 --> (4 3 7) (4 7 8)
f 5 1 4 8 --> (5 1 4) (5 4 8)
f 5 6 2 1 --> (5 6 2) (5 2 1)
f 2 6 7 3 --> (2 6 7) (2 7 3)

Мне это кажется правильным, когда я рисую куб. Не забудьте вычесть 1 из используемых вами индексов, так как это индексы, основанные на 1, и вам почти наверняка понадобятся индексы, основанные на 0.