Jak wygenerować nieregularną siatkę zawierającą minimum n punktów?

Biorąc pod uwagę dużą (~ 1 milion) próbkę nierównomiernie rozmieszczonych punktów - czy można wygenerować nieregularną siatkę (pod względem wielkości, ale może również mieć nieregularny kształt, jeśli to możliwe?), Która będzie zawierać określoną minimalną ilość n punktów? Dla mnie nie ma...