k-means с равномерным распределением точек внутри кластера

Есть множество точек, их нужно распределить равномерно на N зон. k-means подходит хорошо, только вот разброс очень велик из-за разной плотности исходных координат. Подскажите в какую сторону копать? Как более менее равномерно их распределить?