任意多邊形的最大內切圓算法

一 算法思想 網上找內切圓算法沒找到理想的，在國外看到一篇文章，作者本人也有源碼，編譯沒通過，自己重新寫了下，實現了功能 上圖中在三角形形成的二維平面區域中，高度爲H，寬度爲W。將空間進行等分，高度爲n份，寬度爲m份，每份爲H/n,W/m份 在空間形成網格，將三角區域外的點剔除掉。再剩下的點中，對每個點而言，找出到邊最近的距離。這樣在很多點中找出最大的距離點。這個點作爲種子點。以種子點爲中心的區域

>>阅读原文<<