[SciPy-Dev] ENH: add Lloyd's algorithm

[Pamphile Roy]

Hi everyone,

I opened a PR which proposes to add Lloyd’s algorithm.

https://github.com/scipy/scipy/pull/14642 <https://github.com/scipy/scipy/pull/14642>

The TL;DR is: Lloyd's algorithm, or Central Voronoi Tesselation (CVT), post-process a sample to uniformize the inter-sample distances.
It's an iterative process. From a sample, the Voronoi cells are calculated, then each sample is moved toward the centroid of its cell.

Initially I though about adding this to scipy.stats.qmc as I intended to use this to improve a sample.
But Matt rightly pointed out that this could just be put in scipy.spatial.

What do you think?

Thanks in advance for your inputs!

Cheers,
Pamphile
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mail.python.org/pipermail/scipy-dev/attachments/20210826/3a51c9a2/attachment.html>