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

• 作者: 刘苏 植江瑜
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 农村土地确权 面积比例 最小凸包 最小外接矩形 分割线调整
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 测绘工程
• 页码范围: 146-151
• 页数: 6页
• 分类号: P209
• 字数: 3149字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘苏		1	2	1.0	1.0
2	植江瑜		8	18	2.0	4.0