自动作业-路径规划（1）

现在农机、无人机等类似的自动作业机器正在风生水起，一个良好的自动作业产品应该具备优秀的路径规划和完善的路径算法体系，所以我的研究方向就是打造一个完善的路径算法体系，能够服务于类似场景的所有产品开发，为社会发展献出一牛顿力。
那么废话不多说，直接开始。

第一篇不开始写代码，先弄清楚我们要什么，要干啥？农机和无人机是怎么自动作业的？或者说还可以怎么自动作业，别人没想到的？（注：下面的图片都是来自我之前呕心沥血做的一款无人机自动作业产品（拓攻农业），感兴趣的可以下载一下玩一玩，不过现在我们要开启新的篇章，从上一代产品中衍生出更加优秀的产品或者方法）

一、作业的区域

不管作业的范围有多大，既然是一个范围肯定可以用多边形来表示，我们只需要拿着我们的定位装置围绕区域边缘记录坐标点，然后围成一圈就是我们的作业区域，我们用多边形对象来表示作业区域，由有序坐标点组成。

Screenshot_20190703-151054.png

二、路径的规划
这边的路径可以参照传统作业的路径进行规划，比如一个正方形两头来回跑，或者一个圆一圈一圈的作业等等。

Screenshot_20190703-151210.png

Screenshot_20190703-151309.png

三、绕开障碍
区域里面有一个池塘？有一个小房子？有几棵树？这些障碍都可以用多边形来表示，万物皆多边形，我们在区域内画一个多边形表示它是障碍区域不需要作业。

Screenshot_20190703-151423.png

四、区域切割
区域里面作业方式不同？需要分开作业？这个时候我们可以进行区域的进一步详细划分，就好像房子一样，里面又划分成多个房间，有客厅，有卧室，有厨房。我把区域切割一下，这块区域就成了一个多元化的区域。

Screenshot_20190703-151525.png

五、后面我将开始进行一步一步敲代码，在上面四点的基础上研究新的思路和算法