在諸如農經權等相關軟件中,常常要作多邊形自動分割,包括等分、按照比例劃分、按照面積劃分。算法
最近作了一下嘗試,基本完成了相應功能。主要實現了等分,按照比例、按照面積同樣能夠採用對應的算法。測試
測試程序生成了等分線,能夠根據等分線在對多邊形進行切割。下圖所示爲對圖層內全部多邊形進行10等分。blog