Largest inscribed circle for a polygon #72
|
Especially for placing labels, finding the largest circle that can be inscribed in a polygon is a generally useful operation. (As far as I know this is not part of the Clipper2 library, but it certainly would be nice to have.) Does anyone know a solution? I came across this, and there seem to be a few others. Have you used one that runs efficiently and handles holes and islands? https://blog.mapbox.com/a-new-algorithm-for-finding-a-visual-center-of-a-polygon-7c77e6492fbc |
Replies: 1 comment
|
@Libretti |
@Libretti
Thanks for the suggestion and the very interesting link.
However, I'm not sure just how much I want to add to the library. (The more I do the more that needs maintenance).
Once the core of Clipper2 is finished and virtually bug free, next on my wish/todo list is (probably Delaunay) Triangulation.