任意多邊形裁剪圓的實現思路

多邊形裁剪圓的實現思路:spa 1.求出多邊形與圓的交點,記錄公共點(包括交點與切點)位置與數量排序                    (1)求出多邊形每一條邊與圓的公共點位置與數量co                    (2)彙總多邊形全部邊與圓交點的位置與數量分割 2.根據多邊形與圓的公共點數量對圓進行分類文章                    (1)公共點個數爲0的爲「無公共點圓
相關文章
相關標籤/搜索