Finding centre of a polygon using limited data

Question

I\'m implementing Voronoi tesselation followed by smoothing. For the smoothing I was going to do Lloyd relaxation, but I\'ve encountered a problem.

I\'m using following

Answer 1

Maybe this can help you: https://github.com/Bennyelg/geo_polygon_finder This repository receive a list of cities and translate them into polygons.