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

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

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

*    *    *

*    *     

*         *

Положения этих вершин затрагиваются только в плоскости x-z, то есть они не имеют высоты (это будет сгенерировано на более позднем этапе);

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

Как я могу это сделать?


person J. Ryd    schedule 03.10.2018    source источник
comment
что ты уже испробовал?   -  person QuishSwash    schedule 03.10.2018
comment
Без каких-либо дополнительных знаний это будет невозможно. Существует большое количество возможных способов соединения этих вершин (ведущих к разным поверхностям). Как вы определяете, каким образом вы хотите, чтобы они были связаны?   -  person BDL    schedule 03.10.2018
comment
@BDL Меня не волнует, как они связаны, если треугольники не перекрывают друг друга и пока все вершины используются хотя бы в одном треугольнике. Поскольку я знаю, что сгенерированные вершины всегда расположены в виде сетки, должен быть какой-то способ создать треугольники между ними.   -  person J. Ryd    schedule 03.10.2018
comment
@J.Ryd Ваш комментарий объясняет вопрос и помогает понять его. Поэтому, пожалуйста, добавьте это к вопросу.   -  person Rabbid76    schedule 03.10.2018


Ответы (1)


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

person niamleeson    schedule 03.10.2018