-- you have earned Featured Contributor Badge
Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!
This is very nice.
You might find some ways to approximate the Voronoi of the boundary segments from this MSE thread.
There's a related post on Observable using D3.js to place curved labels on the centerlines of odd shapes using voronoi diagrams (e.g. for use in cartography).