摘要: 任意多边形内接圆 算法思路: 推荐 在多边形形成的二维平面区域中,高度为H,宽度为WW。将空间进行等分, 高度为n份, 宽度为m份; 在空间形成网格,将多边形区域外的点剔除掉。在剩下的点中对每个点,找到边最近的距离。在这样 很多点中找出最大距离点。以种子点为中心的区域再剖分,循环迭代。 """ #! 阅读全文
posted @ 2022-05-19 19:40 酷酷的排球 阅读(1588) 评论(0) 推荐(0) 编辑