u011533238的博客

原创 任意多边形的最大内切圆算法

网上找内切圆算法没找到理想的，在国外看到一篇文章，作者本人也有源码，编译没通过，自己重新写了下，实现了功能。一 算法思想在这里插入代码片上图中在三角形形成的二维平面区域中，高度为H，宽度为W。将空间进行等分，高度为n份，宽度为m份，每份为H/n,W/m份在空间形成网格，将三角区域外的点剔除掉。再剩下的点中，对每个点而言，找出到边最近的距离。这样在很多点中找出最大的距离...