I have a list of Voronoi cells and would like to place the largest circle possible within each cell. What is the best way to do that?
Many thanks,
Arthur
I have a list of Voronoi cells and would like to place the largest circle possible within each cell. What is the best way to do that?
Many thanks,
Arthur
There are algorithms for finding the largest circle inside a convex polygon but they're not very fast. See https://stackoverflow.com/questions/3953623/is-there-an-simple-algorithm-for-calculating-maximum-inscribed-circle-into-a-conv