Распределить точки на сетке в соответствии с плотностью

Учитывая (возможно, открытую) сетку с текстурой плотности и количеством точек, мне нужно распределить эти точки в соответствии с плотностью на сетке.

На данный момент я придумал несколько решений, некоторые из которых работали, а другие - нет. Один из алгоритмов, которые я пробовал, заключался в том, чтобы точки были соединены пружинами и имитировали распределение до достижения равновесия (или до тех пор, пока решение не будет соответствовать потребностям пользователей). Источник Изменение полигональных поверхностей К сожалению, это несколько медленно для большего количества точек (> 2k), поэтому мне нужно подходящее решение для более высоких чисел.

У меня уже есть некоторые идеи, но я хотел бы услышать, есть ли какие-то стандартные решения для этого. Я пробовал Google, но ключевые слова, которые я использовал (дискретная плотность распределения), открывали только страницы, которые решают другие проблемы, кроме моих. Так что я был бы уже рад, если бы вы указали мне нужные слова для поиска.