Я хочу разделить данный набор (не обязательно случайно распределенных) точек $$ x_i \ в R ^ d, i = 1..n $$ на $$ m << n $$ треугольников Делоне, где каждый Треугольник приблизительно содержит такое же количество точек. </p>
В идеале вершины для триангуляции являются подмножеством точек $$ x_i $$.
Для $$ d = 1 $$ квантили выполняют требования, но неясно, как расширить это на большее количество измерений.
Есть идеи?