摘要： 文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1.背景 在前一篇中，我们探讨了如何求凸多边形中的似最大圆，但是针对实际情况需求，我们并没有完全解决问题。实际情况中，凹凸多边形同时存在，并且在行政区划应用上，凹多边形更多 阅读全文

摘要： 文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1. 背景 任意多边形内部一定有一个最大圆，但是如果我们将条件设定为“任意多边形”、“最大圆”，该算法将十分复杂。比如获取多边形内任意点进行膨胀、通过碰撞检测来进行判定，算 阅读全文