基于德劳内三角化和二分查找法的土地自动分配方法

摘要：

为解决预分方案制定效率低的问题,该文提出一种基于德劳内三角化和二分查找法的地块分配算法.首先生成待分配地块的最小边界几何(minimum bounding geometry,MBG),对MBG进行三角剖分;其次在地块内通过累加三角形的面积执行查找,接近合同面积时采用二分查找法进行微调;最后遍历项目区内所有地块直至生成土地预分配方案.通过对算法进行编程实现,以试验区的土地整治项目为例对算法的可行性进行验证,并从分配效率、精度和形状指数3个方面对结果进行评价.结果表明:项目区内的地块划分仅需231 s,与仅用二分查找法相比,采用该文方法分割效率提高29.3%,精度提高28.2%,形状规则度提高18.2%;在减少农用道路占地面积的同时,分割后的地块具有良好的通达性.该方法可满足自动创建和动态调整土地分配方案的需求,为在一定约束条件下制定最优土地分配方案提供了技术支撑.

关键词：土地利用、算法、土地整治、土地分配、二分查找、德劳内三角化、地块分割

所属期刊栏目：34

分类号：S126;TP391.72(农业物理学)

资助基金：国家自然科学基金资助项目41401193

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：261-268