As part of a game I've been working on I've adapted a library for generating voronoi cells to work with sfml:
The original source, and the person who gets all the credit for the smart stuff can be found here:
https://github.com/mdally/Voronoiand the branch with the mods for SFML can be found here:
https://github.com/JonnyPtn/Voronoi/tree/sfVoronoiAt the time of writing it's working on Windows, Linux and MacOS. Because I can't cmake too well, there's two CMakeLists.txt - one for the lib in the root folder, and one for an example app in the "examples" folder.
Currently it's only the example app using SFML, and the internals still remain pretty much untouched, but I'll be modifying it to use more SFML stuff for the internals too.