一种多边形地块分割方法、装置、存储介质及电子设备

基本信息

申请号 CN201910081517.0 申请日 -
公开(公告)号 CN109934384B 公开(公告)日 2021-05-18
申请公布号 CN109934384B 申请公布日 2021-05-18
分类号 G06Q10/04;G06F16/29 分类 计算;推算;计数;
发明人 齐欣;任贵杰;梅森;宋大雷 申请(专利权)人 沈阳无距科技有限公司
代理机构 北京中强智尚知识产权代理有限公司 代理人 黄耀威
地址 110179 辽宁省沈阳市浑南新区世纪路24号
法律状态 -

摘要

摘要 本发明涉及无人机植保领域,公开了一种多边形地块分割方法、装置、存储介质及电子设备,通过获取设定的无人机初始喷洒航向、喷洒幅宽、地块边界顶点及障碍物边界顶点的位置,将所述经纬度坐标转换为平面坐标,根据所述初始喷洒航向、所述地块边界点的位置以及初始喷洒点的位置确定x轴及y轴方向;根据地块分割扫描方向对地块边界顶点及障碍物边界顶点进行排序;对排序后的地块边界顶点及障碍物边界顶点进行地块分割扫描,以将作业地块分割为多个子区域,并生成子区域邻接图;根据无人机喷洒航向,将对平面坐标进行反向旋转,以获取并存储分割后的子区域的边界信息。本发明可将包含任意多边形障碍物的任意多边形地块分割为若干简单的多边形地块,使得利用现有规划方法可实现对每一分割后地块的覆盖喷洒作业,继而实现对任意多边形地块的喷洒作业。