Как я могу сгенерировать массив индексов из массива вершин (webgl)

Question

Мне нужна помощь в создании индексов из массива вершин для рисования gl.TRIANGLES в webGL.

В настоящее время я использую собственную реализацию QuadTree для генерации вершин, которые (в качестве примера) могут иметь следующие позиции:

*    *    *

*    *     

*         *

Позиции этих вершин влияют только в плоскости xzэто означает, что у них нет высоты (это будет сгенерировано на следующем шаге);

Моя проблема в том, что я не нашел способа сгенерировать индексы для соединения вершин, чтобы нарисоватьтреугольники.

Как мне это сделать?

Answer 1

Функция тесселя из пакета turf позволяет создавать треугольники из координат многоугольника: http://turfjs.org/docs/#tesselate