Я сгенерировал случайно расположенные вершины в Three.js примерно так:
Используя Алгоритм Ллойда Я бы хотел применить релаксацию, чтобы сделать интервалы между этими вершинами более равномерными.
Вершины представлены в виде массива, каждая из которых имеет координаты x, y и z:
В Three.js я не совсем уверен, как это сделать, или есть более простой метод. Я понимаю, что для этого есть библиотека, но я не знаю, как на самом деле применить это к этому массиву. Я искал создание диаграмм вороной, и это был один из первых шагов.