[发明专利]一种智能设备的路径展示方法和装置

权利要求书

1.一种智能设备的路径展示方法，包括：

获取所述智能设备上报的多个位置点，得到位置点集合；

对所述位置点集合进行抽稀处理，得到包含多个位置点的中间集合；

根据所述中间集合进行曲线拟合，得到包含拟合曲线的路径并展示。

2.如权利要求1所述的方法，其中，所述智能设备为扫地机器人，所述获取所述智能设备上报的多个位置点包括：

获取所述扫地机器人在执行一次清洁任务时上报的多个位置点。

3.如权利要求1所述的方法，其中，所述对所述位置点集合进行抽稀处理包括：

基于道格拉斯-普克算法对所述位置点集合进行抽稀处理。

4.如权利要求1所述的方法，其中，所述根据所述中间集合进行曲线拟合包括：

根据所述中间集合确定一个或多个冗余线路区域；

对各冗余线路区域进行曲线拟合。

5.如权利要求4所述的方法，其中，所述根据所述中间集合确定一个或多个冗余线路区域包括：

对所述中间集合中的各位置点依次进行判断，若距离当前位置点在第一阈值内的位置点的数量达到第二阈值，则将当前位置点标记为待拟合点；

根据得到的各待拟合点确定冗余线路区域。

6.如权利要求5所述的方法，其中，所述对各冗余线路区域进行曲线拟合包括：

对各冗余线路区域，基于最小二乘法对冗余线路区域中符合预设条件的待拟合点进行曲线拟合，得到初步拟合曲线；

计算冗余线路区域中各待拟合点到所述初步拟合曲线的总路径长度，根据所述总路径长度和第三阈值确定目标拟合曲线方程的多项式阶数；

根据冗余线路区域中各待拟合点和所述多项式阶数确定目标拟合曲线方程。

7.一种智能设备的路径展示装置，包括：

位置点获取单元，适于获取所述智能设备上报的多个位置点，得到位置点集合；

抽希处理单元，适于对所述位置点集合进行抽稀处理，得到包含多个位置点的中间集合；

路径拟合单元，适于根据所述中间集合进行曲线拟合，得到包含拟合曲线的路径并展示。

8.如权利要求7所述的装置，其中，所述智能设备为扫地机器人，所述位置点获取单元，进一步适于获取所述扫地机器人在执行一次清洁任务时上报的多个位置点。

9.一种电子设备，其中，该电子设备包括：处理器；以及被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如权利要求1-6中任一项所述的方法。

10.一种计算机可读存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被处理器执行时，实现如权利要求1-6中任一项所述的方法。