多边形分割算法在农村土地确权中的应用

针对农村土地确权工作中遇到的按比例划分地块的现实需求,提出了一种按照面积比例分割简单多边形的算法。该算法通过求取多边形最小外接矩形(MABR)判定多边形总体走势,据此生成初始分割直线,再根据目标子多边形面积与目标面积的差值调整分割线的位置,最终将多边形分割为两个边界合理的子多边形。利用该算法对实测农田地块进行一分为二的面积等分实验,实验结果表明:该算法适用于常见形状的农田地块,分割结果合理,效率高、误差小。