Треугольная сетка выборки, полученная с помощью функции Делоне

Question

У меня есть коллекция точек 3d-облака, таких как та, которая следует ниже, представляющая 3d-форму:

Моя цель - увеличить количество точек в каждом облаке, чтобы получить более "непрерывные" облака. Также было бы важно иметь возможность установить количество точек для выборки, чтобы каждое облако имело одинаковое количество точек.

Я думал об использовании функции Делоне, чтобы получить треугольную сетку, такую ​​как следующая

Так что потом я мог бы попробовать его и получить более гладкое облако. Есть ли какой-нибудь простой способ отобрать сетку Делоне?

Или, как вы думаете, есть лучший способ достичь этой цели без создания треугольной сетки?

Answer 1

Вы можете найти двойственную триангуляцию Делоне, т.е. диаграмму вороного и применить алгоритм Лойда и переместить вершины в центр тяжести ячейки вороного.