CN110916566B - 一种获取封闭区域面积的方法、装置及扫地机器人 - Google Patents
一种获取封闭区域面积的方法、装置及扫地机器人 Download PDFInfo
- Publication number
- CN110916566B CN110916566B CN201911267867.2A CN201911267867A CN110916566B CN 110916566 B CN110916566 B CN 110916566B CN 201911267867 A CN201911267867 A CN 201911267867A CN 110916566 B CN110916566 B CN 110916566B
- Authority
- CN
- China
- Prior art keywords
- grid
- grids
- area
- rectangular frame
- initial
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
- A47L11/00—Machines for cleaning floors, carpets, furniture, walls, or wall coverings
- A47L11/24—Floor-sweeping machines, motor-driven
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
- A47L11/00—Machines for cleaning floors, carpets, furniture, walls, or wall coverings
- A47L11/40—Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
- A47L11/4002—Installations of electric equipment
- A47L11/4008—Arrangements of switches, indicators or the like
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B21/00—Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant
- G01B21/28—Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring areas
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
- A47L2201/00—Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本申请公开了一种获取封闭区域面积的方法、装置及扫地机器人。方法包括:先获得封闭区域外接的矩形边框,从矩形边框的边所在的任意一个网格开始,判断其相邻网格是否为障碍物网格,并且统计其个数,然后以非障碍物网格为起始网格,判断其周围相邻的网格是否为非障碍物网格,已经判断为非障碍物网格的则不需要继续判断,每判断一个非障碍物网格,计数器加1,计数器的初始值为0;累积出位于矩形边框的边所在的网格内且位于封闭区域外的网格数量。矩形边框的面积减去所有非障碍物网格的面积之和便是封闭区域的面积。利用该方法可以准确获得封闭区域的面积,从而扫地机器人可以精确扫地。
Description
技术领域
本申请涉及智能家电技术领域,尤其涉及一种获取封闭区域面积的方法、装置及扫地机器人。
背景技术
扫地机器人在自主导航过程中,需要同时构建地图和定位(SLAM,SimultaneousLocalization and Mapping),因为传感器精度的原因,使得扫地机器人在构图过程中存在累计误差。在较早时间内固化地图并保持地图的完整性,首先会在地图固化过程中形成一个个的封闭区域,封闭区域的面积的误差将直接影响整个地图的误差。
因此,本领域技术人员需要提供一种可以精确获得封闭区域面积的方法。
发明内容
本申请提供了一种获取封闭区域面积的方法、装置及扫地机器人,能够准确获得扫地机器人所处环境中封闭区域的面积,进而利于扫地机器人进行彻底清扫。
本申请提供一种获取封闭区域面积的方法,应用于扫地机器人,包括:
S1:根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;
S2:选取所述矩形边框的边所在的任意一个网格作为起始网格;
S3:判断所述起始网格的相邻网格是否为障碍物网格;
S4:当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;
S5:将判断为非障碍物网格的所述相邻网格作为起始网格,重复S2-S4,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;
S6:将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
优选地,根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标,具体包括:
获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;所述网格地图中的每个网格的坐标单位为n,n为正数;
将所述Xmax、Xmin、Ymax和Ymin分别加N个网格的坐标单位得到所述封闭区域的外界矩形边框的坐标,其中,N为正整数。
优选地,所述判断所述起始网格的相邻网格是否为障碍物网格,具体包括:
分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
优选地,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;具体包括:
判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,计数器加1,并将所述已判断网格的标记值记为1;
所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余网格的标记值为0。
优选地,所述判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,具体包括:
剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格中的一个相邻网格的标记值为0。
本申请还提供一种获取封闭区域面积的装置,应用于扫地机器人,包括:
矩形边框坐标获得单元,用于根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;
判断单元,用于选取所述矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;面积获得单元,用于将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
本申请还提供一种扫地机器人,包括:控制器和扫地机构;
所述控制器,用于控制所述扫地机构执行扫地动作;
所述控制器,还用于选取所述矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
优选地,所述控制器,具体用于
获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;所述网格地图中的每个网格的坐标单位为n,n为正数;将所述Xmax、Xmin、Ymax和Ymin分别加N个网格的坐标单位得到所述封闭区域的外界矩形边框的坐标,其中,N为正整数。
优选地,所述控制器,具体用于判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,计数器加1,并将所述已判断网格的标记值记为1;所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余网格的标记值为0。
优选地,所述控制器,具体用于剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格中的一个相邻网格的标记值为0。
从以上技术方案可以看出,本申请至少具有以下优点:
先获得封闭区域外接的矩形边框,从矩形边框的边所在的任意一个网格开始,判断其相邻网格是否为障碍物网格,找出非障碍物网格,并且统计其个数,然后以非障碍物网格为起始网格,判断其周围相邻的网格是否为非障碍物网格,以此类推,已经判断为非障碍物网格的则不需要继续判断,每判断出一个非障碍物网格,则计数器加1,计数器的初始值为0;最终累积出位于矩形边框的边所在的网格内且位于封闭区域外的所有网格的数量,由于矩形边框的面积可以获得,每个网格的面积已知,因此,矩形边框的面积减去所有非障碍物网格的面积之和便是封闭区域的面积。利用该方法可以准确获得封闭区域的面积,从而扫地机器人可以精确扫地。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本申请提供的一种获取封闭区域面积的方法流程图;
图2为本申请提供的一种封闭区域的示意图;
图3为本申请提供的另一种封闭区域的示意图;
图4为本申请提供的一种获取封闭区域面积的装置示意图;
图5为本申请提供的一种扫地机器人的示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
可以理解的是,本申请实施例中的“第一”、“第二”、“第三”和“第四”等词仅是为了方便说明,并不构成对本申请的限定。
方法实施例:
需要说明的是,网格地图属于扫地机器人中已经成熟的技术,本申请实施例仅是获得网格地图中封闭区域的面积。由于封闭区域不规则,因此,无法直接获得其面积,本申请的思想是先获得封闭区域外接矩形边框的面积,并且获得矩形边框内封闭区域外小网格的面积之和,两者的差便是封闭区域的面积。
参见图1,该图为本申请实施例提供的一种获取封闭区域面积的方法流程图。
本实施例提供的获取封闭区域面积的方法,应用于扫地机器人,包括:
S1:根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;所述网格地图中的每个网格的坐标单位为n,n为正数;
将所述Xmax、Xmin、Ymax和Ymin分别加N个网格的坐标单位得到所述封闭区域的外界矩形边框的坐标,其中,N为正整数。
具体地,可以先从网格地图中,先获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;为了方便计算,本实施例中n可以选取1,即可以设置网格地图中的每个网格的坐标单位为1;例如封闭区域的横坐标的最大值Xmax为原点靠右的第10个网格,则Xmax取值为10。
为了方便计算,本实施例中可以选择N为1,为了使矩形边框完全包裹封闭区域,可以将所述Xmax、Xmin、Ymax和Ymin分别加1获得所述封闭区域的外界矩形边框的坐标。
为了使本领域技术人员形象地理解本申请实施例提供的技术方案,封闭区域和其外接的矩形边框在网格地图中的位置,具体可以参见图2和图3,该图为本申请实施例提供的封闭区域的示意图。
图2和图3所示的网格地图100中包括封闭区域200,封闭区域200的外接矩形边框300。
图2和图3所示的是两种不同的封闭区域,本申请实施例中并不具体限定封闭区域的形状,可以为任意形状的封闭区域,因为封闭区域一般不规则,因此,不能直接获得封闭区域的面积,而需要间接获得封闭区域的面积。
S2:选取所述矩形边框的边所在的任意一个网格作为起始网格;
S3:判断所述起始网格的相邻网格是否为障碍物网格;
由于起始网格是矩形边框的边所在的网格,起始网格肯定属于非障碍物网格,因此,首次的起始网格是作为非障碍物网格的,则计数器的数值最终加1作为最终的数值。
其中,障碍物网格是指封闭区域的线条所在的网格,封闭区域的线条不做具体限定,可以为封闭的线段,也可以为封闭曲线,也可以为封闭的线段和曲线的组合。
S4:当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;
标记已判断网格,是为了在判断其他起始网格时,该已判断网格作为其他起始网格的相邻网格,便不用再进行判断。
S5:将判断为非障碍物网格的所述相邻网格作为起始网格,重复S2-S4,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;
S6:将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
为了减小计算量,可以先将待判断网格的相邻网格中位于矩形边框外的网格剔除掉,即这些网格属于无效网格,并不需要判断,具体可以将这些网格的坐标与矩形边框的坐标进行比较,例如,位于矩形边框的上横边之上的网格、位于矩形边框的下横边之下的网格、位于矩形边框左竖边之左的网格以及位于矩形边框左竖边之右的网格,以上四类网格均属于无效网格,不需要进行判断。
所述分别判断所述起始网格的相邻网格是否为障碍物网格,具体包括:
分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
具体实现时,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0,可以包括:
剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格的标记值是否是0。
可以理解的是,最初开始判断时,可以以矩形边框的边所在的任意一个网格作为初始网格开始判断,例如可以以矩形边框的一个顶点开始判断,具体地址,可以从图2中矩形边框的左上角的顶点位于的网格A作为起始网格,判断A的相邻网格是否为障碍物网格;此处的障碍物网格是指封闭区域的边界所在的网格。
预先在所述网格地图中将封闭区域的边界所在的网格的标记值均为1,其余的网格的标记值为0。以所述矩形边框的左上角的顶点位于的网格A作为起始网格,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0,如图2所示,A的上、下、左、右四个相邻的网格分别用1、2、3、4表示,由于1和2位于矩形边框外,属于无效网格,因此不需要判断,只判断3和4是否为障碍物网格即可;例如判断网格3不是障碍物网格,则计数器加1,继续判断网格4不是障碍物网格,则计数器继续加1。然后以非障碍物网格3为起始网格,判断其相邻的上、下、左、右四个相邻的网格是否为障碍物网格;再以非障碍物网格4为起始网格,判断其相邻的上、下、左、右四个相邻的网格是否为障碍物网格;以此类推。
每次判断一个所述相邻网格的标记值为0,则计数器对应加1。
需要说明的是,矩形边框的边所在的网格的面积也算在矩形边框的面积内。
计数器计数的目的是累加矩形边框内封闭区域外的网格的总数。
本实施例提供的方法,先获得封闭区域外接的矩形边框,从矩形边框的某一个顶点开始,判断其相邻网格是否为障碍物网格,找出非障碍物网格,并且统计其个数,然后以非障碍物网格为起始网格,判断其周围相邻的网格是否为非障碍物网格,以此类推,每判断出一个非障碍物网格,则计数器加1,计数器初始值为0,终于累积出位于矩形边框内且位于封闭区域外的所有网格的数量,由于矩形边框的面积可以获得,每个小网格的面积已知,因此,矩形边框的面积减去所有非障碍物网格的面积之和便是封闭区域的面积。利用该方法可以准确获得封闭区域的面积,从而扫地机器人可以精确扫地。
装置实施例
基于以上实施例提供的一种获取封闭区域面积的方法,本申请实施例还提供一种获取封闭区域面积的装置,下面结合附图进行介绍。
参见图4,该图为本申请实施例提供的一种获取封闭区域面积的装置示意图。
本实施例提供的获取封闭区域面积的装置,应用于扫地机器人,包括:
矩形边框坐标获得单元401,用于根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;
具体地,可以先从网格地图中,先获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;为了方便计算,可以设置网格地图中的每个网格的坐标单位为1;例如封闭区域的横坐标的最大值Xmax为原点靠右的第10个网格,则Xmax取值为10。
为了使矩形边框完全包裹封闭区域,可以将所述Xmax、Xmin、Ymax和Ymin分别加1获得所述封闭区域的外界矩形边框的坐标。
判断单元402,用于选取所述矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;
所述判断单元包括:判断子单元,具体用于以所述矩形边框的边所在的任意一个网格作为起始网格,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0;每次判断一个所述相邻网格的标记值为0,则计数器对应加1,所述计数器的初始值为0;所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余的网格的标记值为0。
为了减小计算量,可以先将待判断网格的相邻网格中位于矩形边框外的网格剔除掉,即这些网格属于无效网格,并不需要判断,具体可以将这些网格的坐标与矩形边框的坐标进行比较,例如,位于矩形边框的上横边之上的网格、位于矩形边框的下横边之下的网格、位于矩形边框左竖边之左的网格以及位于矩形边框左竖边之右的网格,以上四类网格均属于无效网格,不需要进行判断。
具体实现时,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0,可以包括:
剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格的标记值是否是0。
例如,从图2中矩形边框的左上角的顶点位于的网格A作为起始网格,判断A的相邻网格是否为障碍物网格;此处的障碍物网格是指封闭区域的边界所在的网格。
所述分别判断所述起始网格的相邻网格是否为障碍物网格,具体包括:
分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
面积获得单元403,用于将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
本实施例提供的装置,先获得封闭区域外接的矩形边框,从矩形边框的某一个顶点开始,判断其相邻网格是否为障碍物网格,找出非障碍物网格,并且统计其个数,然后以非障碍物网格为起始网格,判断其周围相邻的网格是否为非障碍物网格,以此类推,每判断出一个非障碍物网格,则计数器加1,终于累积出位于矩形边框内且位于封闭区域外的所有网格的数量,由于矩形边框的面积可以获得,每个小网格的面积已知,因此,矩形边框的面积减去所有非障碍物网格的面积之和便是封闭区域的面积。利用该装置可以准确获得封闭区域的面积,从而扫地机器人可以精确扫地。
扫地机器人实施例
基于以上实施例提供的获取封闭区域面积的方法和装置,本申请实施例还提供一种扫地机器人,下面结合附图进行介绍。
参见图5,该图为本申请实施例提供的一种扫地机器人示意图。
本实施例提供的扫地机器人,包括:控制器501和扫地机构502;
所述控制器501,用于选取所述矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0;
根据所述矩形边框的面积和计数器的数值对应的网格面积总和获得所述封闭区域的面积。
具体地,可以先从网格地图中,先获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;为了方便计算,可以设置网格地图中的每个网格的坐标单位为1;例如封闭区域的横坐标的最大值Xmax为原点靠右的第10个网格,则Xmax取值为10。
为了使矩形边框完全包裹封闭区域,可以将所述Xmax、Xmin、Ymax和Ymin分别加1获得所述封闭区域的外界矩形边框的坐标。
本实施例提供的扫地机器人,先获得封闭区域外接的矩形边框,从矩形边框的某一个顶点开始,判断其相邻网格是否为障碍物网格,找出非障碍物网格,并且统计其个数,然后以非障碍物网格为起始网格,判断其周围相邻的网格是否为非障碍物网格,以此类推,每判断出一个非障碍物网格,则计数器加1,终于累积出位于矩形边框内且位于封闭区域外的所有网格的数量,由于矩形边框的面积可以获得,每个小网格的面积已知,因此,矩形边框的面积减去所有非障碍物网格的面积之和便是封闭区域的面积。控制器获得封闭区域的面积可以精确控制扫地机构进行扫地。
所述控制器501,具体用于分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
所述控制器501,具体用于以所述矩形边框的边所在的任意一个网格作为起始网格,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0;每次判断一个所述相邻网格的标记值为0,则计数器对应加1;所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余的网格的标记值为0。
所述控制器501,具体用于剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格的标记值是否是0。
为了减小计算量,可以先将待判断网格的相邻网格中位于矩形边框外的网格剔除掉,即这些网格属于无效网格,并不需要判断,具体可以将这些网格的坐标与矩形边框的坐标进行比较,例如,位于矩形边框的上横边之上的网格、位于矩形边框的下横边之下的网格、位于矩形边框左竖边之左的网格以及位于矩形边框左竖边之右的网格,以上四类网格均属于无效网格,不需要进行判断。
所述分别判断所述起始网格的相邻网格是否为障碍物网格,具体包括:
分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
具体实现时,分别判断所述起始网格的上、下、左、右四个相邻网格的标记值是否是0,可以包括:
剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格的标记值是否是0。
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种获取封闭区域面积的方法,其特征在于,应用于扫地机器人,包括:
S1:根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;
S2:选取所述矩形边框的边所在的任意一个网格作为起始网格;
S3:判断所述起始网格的相邻网格是否为障碍物网格;
S4:当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;
S5:将判断为非障碍物网格的所述相邻网格作为起始网格,重复S2-S4,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;
S6:将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
2.根据权利要求1所述的方法,其特征在于,根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标,具体包括:
获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;所述网格地图中的每个网格的坐标单位为n,n为正数;
将所述Xmax、Xmin、Ymax和Ymin分别加N个网格的坐标单位得到所述封闭区域的外界矩形边框的坐标,其中,N为正整数。
3.根据权利要求1所述的方法,其特征在于,所述判断所述起始网格的相邻网格是否为障碍物网格,具体包括:
分别判断所述起始网格的上、下、左、右四个相邻网格是否为障碍物网格。
4.根据权利要求3所述的方法,其特征在于,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;具体包括:
判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,计数器加1,并将所述已判断网格的标记值记为1;
所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余网格的标记值为0。
5.根据权利要求4所述的方法,其特征在于,所述判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,具体包括:
剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格中的一个相邻网格的标记值为0。
6.一种获取封闭区域面积的装置,其特征在于,应用于扫地机器人,包括:
矩形边框坐标获得单元,用于根据网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin,获得所述封闭区域的外界矩形边框的坐标;
判断单元,用于选取所述矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且所述封闭区域外的所有未判断网格;面积获得单元,用于将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
7.一种扫地机器人,其特征在于,包括:控制器和扫地机构;
所述控制器,用于控制所述扫地机构执行扫地动作;
所述控制器,还用于选取矩形边框的边所在的任意一个网格作为起始网格,判断所述起始网格的相邻网格是否为障碍物网格,当判断所述起始网格的一个所述相邻网格为非障碍物网格时,计数器加1,标记所述起始网格为已判断网格;将判断为非障碍物网格的所述相邻网格作为起始网格,继续判断,直到遍历所述矩形边框的边所在的网格内且封闭区域外的所有未判断网格;将所述计数器的值加1作为所述计数器最终的数值,根据所述矩形边框的面积和所述计数器最终的数值对应的网格面积总和获得所述封闭区域的面积;所述计数器的初始值为0。
8.根据权利要求7所述的扫地机器人,其特征在于,所述控制器,具体用于
获得网格地图中所述封闭区域的横坐标的最大值Xmax和最小值Xmin,以及纵坐标的最大值Ymax和最小值Ymin;所述网格地图中的每个网格的坐标单位为n,n为正数;将所述Xmax、Xmin、Ymax和Ymin分别加N个网格的坐标单位得到所述封闭区域的外界矩形边框的坐标,其中,N为正整数。
9.根据权利要求8所述的扫地机器人,其特征在于,所述控制器,具体用于判断所述起始网格的上、下、左、右四个相邻网格中的一个相邻网格的标记值为0,计数器加1,并将所述已判断网格的标记值记为1;所述网格地图中封闭区域的边界所在的网格的标记值均为1,其余网格的标记值为0。
10.根据权利要求9所述的扫地机器人,其特征在于,所述控制器,具体用于剔除所述起始网格的上、下、左、右四个相邻网格中位于所述矩形边框之外的网格,判断剩余的相邻网格中的一个相邻网格的标记值为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911267867.2A CN110916566B (zh) | 2019-12-11 | 2019-12-11 | 一种获取封闭区域面积的方法、装置及扫地机器人 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911267867.2A CN110916566B (zh) | 2019-12-11 | 2019-12-11 | 一种获取封闭区域面积的方法、装置及扫地机器人 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110916566A CN110916566A (zh) | 2020-03-27 |
CN110916566B true CN110916566B (zh) | 2021-08-06 |
Family
ID=69859061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911267867.2A Active CN110916566B (zh) | 2019-12-11 | 2019-12-11 | 一种获取封闭区域面积的方法、装置及扫地机器人 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110916566B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111722630B (zh) * | 2020-06-30 | 2024-02-02 | 深圳银星智能集团股份有限公司 | 清洁机器人的分区边界扩展方法、装置、设备及存储介质 |
CN112069283A (zh) * | 2020-09-14 | 2020-12-11 | 小狗电器互联网科技(北京)股份有限公司 | 扫地机清扫面积去重方法、装置、计算机设备和存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040062039A (ko) * | 2002-12-31 | 2004-07-07 | 엘지전자 주식회사 | 로봇 청소기의 청소영역 설정방법 |
CN101101203A (zh) * | 2006-07-05 | 2008-01-09 | 三星电子株式会社 | 使用特征点来划分区域的设备、方法、介质和移动机器人 |
CN104123696A (zh) * | 2014-07-07 | 2014-10-29 | 北京理工大学 | 一种基于多分辨率的焦点上下文可视化方法 |
CN107000207A (zh) * | 2014-09-24 | 2017-08-01 | 三星电子株式会社 | 清洁机器人和控制清洁机器人的方法 |
CN107895374A (zh) * | 2017-11-28 | 2018-04-10 | 深圳市杉川机器人有限公司 | 清扫区域查找方法及装置 |
CN107913036A (zh) * | 2017-11-20 | 2018-04-17 | 北京小米移动软件有限公司 | 清洁设备及其控制方法、电子设备、计算机可读存储介质 |
CN109662651A (zh) * | 2017-10-13 | 2019-04-23 | 松下家电研究开发(杭州)有限公司 | 一种扫地机器人自动预约清扫的方法 |
-
2019
- 2019-12-11 CN CN201911267867.2A patent/CN110916566B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040062039A (ko) * | 2002-12-31 | 2004-07-07 | 엘지전자 주식회사 | 로봇 청소기의 청소영역 설정방법 |
CN101101203A (zh) * | 2006-07-05 | 2008-01-09 | 三星电子株式会社 | 使用特征点来划分区域的设备、方法、介质和移动机器人 |
CN104123696A (zh) * | 2014-07-07 | 2014-10-29 | 北京理工大学 | 一种基于多分辨率的焦点上下文可视化方法 |
CN107000207A (zh) * | 2014-09-24 | 2017-08-01 | 三星电子株式会社 | 清洁机器人和控制清洁机器人的方法 |
CN109662651A (zh) * | 2017-10-13 | 2019-04-23 | 松下家电研究开发(杭州)有限公司 | 一种扫地机器人自动预约清扫的方法 |
CN107913036A (zh) * | 2017-11-20 | 2018-04-17 | 北京小米移动软件有限公司 | 清洁设备及其控制方法、电子设备、计算机可读存储介质 |
CN107895374A (zh) * | 2017-11-28 | 2018-04-10 | 深圳市杉川机器人有限公司 | 清扫区域查找方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110916566A (zh) | 2020-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110916566B (zh) | 一种获取封闭区域面积的方法、装置及扫地机器人 | |
US20200081444A1 (en) | Cleaning method capable of automatically planning path | |
CN103914860B (zh) | 晶体条位置查找表生成方法及装置 | |
CN109900366A (zh) | 一种检测避雷器温度异常点的方法及装置 | |
CN108535731A (zh) | 短临降水预报方法与装置 | |
CN105160682B (zh) | 图像边缘检测方法及装置 | |
CN107360435B (zh) | 块效应检测方法、块噪声滤除方法及装置 | |
CN109783486A (zh) | 数据清洗方法、装置及服务器 | |
CN104899329B (zh) | 一种采用最小外矩形框进行宗地四至查找的方法 | |
CN104657417B (zh) | 热力图的处理方法及系统 | |
EP4075305A1 (en) | Method for establishing map traversal block of global grid map, chip, and mobile robot | |
CN104353655B (zh) | 清洁设备及其控制方法和装置 | |
CN103516912A (zh) | 一种移动终端定位省电方法 | |
CN106803926A (zh) | 一种顾及多种监控任务的视频传感器部署优化方法 | |
CN104751441A (zh) | 图像噪声估测的方法与装置 | |
CN107223046A (zh) | 智能导盲方法和装置 | |
CN107423912A (zh) | 一种基于人员变动网格动态划分的方法和系统 | |
CN115317916A (zh) | 虚拟场景中重叠对象的检测方法、装置和电子设备 | |
CN106484845A (zh) | 基于电子地图的信息点区域确定方法及装置 | |
CN117213502B (zh) | 一种港口吊装设备在数字孪生场景下的定位方法 | |
CN113473118B (zh) | 数据的时间戳对齐方法、装置、设备及存储介质 | |
CN108763554B (zh) | 数据的展示方法、装置及实现装置 | |
CN104285241A (zh) | 运动图像区域判定装置或其方法 | |
CN116380058A (zh) | 基于机器人覆盖的栅格地图操作方法、芯片及机器人 | |
CN111012249A (zh) | 一种子图固化的方法、装置及扫地机器人 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 7-605, 6th floor, building 1, yard a, Guanghua Road, Chaoyang District, Beijing 100026 Patentee after: Beijing dog vacuum cleaner Group Co.,Ltd. Address before: 7-605, 6th floor, building 1, yard a, Guanghua Road, Chaoyang District, Beijing 100026 Patentee before: PUPPY ELECTRONIC APPLIANCES INTERNET TECHNOLOGY (BEIJING) Co.,Ltd. |