边界简化方法、路径规划方法、装置、设备及系统制造方法及图纸

本申请提供了一种边界简化方法、路径规划方法、装置、设备及系统，该边界简化方法包括：从原始边界线中的多个边界点中确定当前关键点和当前候选点，当前关键点和当前候选点之间存在至少一个边界点；根据各边界点分别与当前关键点和当前候选点之间的连线的距离，确定下一个关键点；将下一个关键点更新为当前关键点并迭代执行确定下一个关键点的步骤，直至当前确定所得的下一个关键点为多个边界点中的最后一个边界点；基于确定所得的所有关键点生成简化后的目标边界线的边界点集合。本申请的技术方案能够减小数据冗余，以及降低后续处理过程的计算量。程的计算量。程的计算量。

【技术实现步骤摘要】
边界简化方法、路径规划方法、装置、设备及系统


[0001]本申请涉及地理信息处理
，具体涉及一种边界简化方法、路径规划方法、装置、设备及系统。

技术介绍

[0002]随着科学技术的发展，无人设备的应用越来越广泛，尤其在农业生产过程中，无人设备的应用可以显著提高生产效率，例如，利用无人设备喷洒药物，播种等等。
[0003]在利用无人设备进行作业时，需要提前识别作业区域的边界，并在该边界内规划作业路径，然后无人设备按照作业路径进行作业，这样可以保证无人设备作业的安全性和高效性。因此一个可靠的区域边界是无人设备实现安全作业的保障。
[0004]但现有的边界识别技术识别的边界点数过多，容易产生数据冗余，且还会给后续的路径规划过程带来复杂的运算量。

技术实现思路

[0005]有鉴于此，本申请实施例提供了一种边界简化方法、路径规划方法、装置、设备及系统，能够减小数据冗余，以及降低后续处理过程的计算量。
[0006]第一方面，本申请的实施例提供了一种边界简化方法，包括：从原始边界线中的多个边界点中确定当前关键点和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种边界简化方法，其特征在于，包括：从原始边界线中的多个边界点中确定当前关键点和当前候选点，所述当前关键点和所述当前候选点之间存在至少一个边界点；根据各边界点分别与所述当前关键点和所述当前候选点之间的连线的距离，确定下一个关键点；将所述下一个关键点更新为当前关键点并迭代执行所述确定下一个关键点的步骤，直至当前确定所得的下一个关键点为所述多个边界点中的最后一个边界点；基于确定所得的所有关键点生成简化后的目标边界线的边界点集合。2.根据权利要求1所述的边界简化方法，其特征在于，所述根据各边界点分别与所述当前关键点和所述当前候选点之间的连线的距离，确定下一个关键点，包括：确定各边界点分别与所述连线之间的距离中的最大值；在所述最大值小于或等于预设阈值、且所述当前候选点非最后一个边界点时，将所述当前候选点的下一个边界点更新为当前候选点，并迭代执行所述确定下一个关键点的步骤，直至确定得到下一个关键点。3.根据权利要求1所述的边界简化方法，其特征在于，所述根据各边界点分别与所述当前关键点和所述当前候选点之间的连线的距离，确定下一个关键点，包括：确定各边界点分别与所述连线之间的距离中的最大值；在所述最大值大于预设阈值时，确定所述当前候选点之前的边界点为所述下一个关键点。4.根据权利要求3所述的边界简化方法，其特征在于，所述确定所述当前候选点之前的边界点为所述下一个关键点，包括：确定所述当前候选点之前的第一个边界点为所述下一个关键点。5.根据权利要求1所述的边界简化方法，其特征在于，所述根据各边界点分别与所述当前关键点和所述当前候选点之间的连线的距离，确定下一个关键点，包括：确定各边界点分别与所述连线之间的距离中的最大值；在所述最大值小于或等于预设阈值，且所述当前候选点为最后一个边界点时，将所述当前候选点确定为所述下一个关键点。6.根据权利要求1至5中任一项所述的边界简化方法，其特征在于，从所述原始边界...

【专利技术属性】
技术研发人员：吴泽龙，
申请(专利权)人：广州极飞科技股份有限公司，
类型：发明
国别省市：