[发明专利]相似户型检测方法、电子设备及存储介质

权利要求书

1.一种相似户型检测方法，其特征在于，包括：

步骤S101，从目标户型矢量图中提取目标户型的外部轮廓特征和缺角特征，从待匹配户型矢量图中提取待匹配户型的外部轮廓特征和缺角特征；

步骤S102，若所述目标户型的外部轮廓特征和所述待匹配户型的外部轮廓特征之间的距离小于第一预设阈值，则将所述目标户型的缺角特征和所述待匹配户型的缺角特征进行比较；

步骤S103，根据比较结果，确定所述目标户型与所述待匹配户型是否相似；

所述步骤S101中从目标户型矢量图中提取目标户型的外部轮廓特征的步骤具体包括：

将所述目标户型矢量图中的最大x坐标、最小x坐标、最大y坐标和最小y坐标分别进行两两组合，获取所述目标户型的外接矩形；

将所述目标户型的外接矩形的顶点坐标和中心坐标作为所述目标户型的外部轮廓特征；

所述步骤S101中从目标户型矢量图中提取所述目标户型的缺角特征的步骤具体包括：

判断所述目标户型矢量图中是否存在缺角，若是，则获取所述缺角的外接矩形；

根据所述缺角的外接矩形和所述目标户型矢量图，获取所述缺角的形状；

根据各个所述缺角的形状，确定所述缺角的特征。

2.根据权利要求1所述的方法，其特征在于，所述判断所述目标户型矢量图中是否存在缺角包括：

判断所述目标户型矢量图的顶点是否为所述目标户型的外接矩形顶点，若是，则判定所述目标户型矢量图的顶点处不存在缺角；

若不是，则判定所述目标户型矢量图的顶点处存在缺角。

3.根据权利要求1所述的方法，其特征在于，所述根据所述缺角的外接矩形和所述目标户型矢量图，获取所述缺角的形状的步骤具体包括：

从落入所述缺角的外接矩形的目标户型矢量图中，获取所述目标户型矢量图中与所述缺角的外接矩形顶点最近的x坐标和y坐标；其中，所述最近的x坐标和y坐标不位于所述目标户型的外接矩形上；

判断所述最近的x坐标和y坐标是否为所述缺角的外接矩形顶点的坐标，若是，则判定所述缺角为矩形；若不是，则判定所述缺角为L形。

4.根据权利要求3所述的方法，其特征在于，所述缺角特征包括所述缺角位于所述目标户型的外接矩形上的长度、所述缺角位于其外接矩形上但不位于所述目标户型的外接矩形上的长度、以及所述缺角的面积中的一者或多者。

5.根据权利要求1所述的方法，其特征在于，所述步骤S103具体包括：

比较所述目标户型和所述待匹配户型预先获取的缺角位置和缺角形状是否分别相同，若相同，则获取所述目标户型的缺角特征和所述待匹配户型的缺角特征之间的距离；

比较所述目标户型的缺角特征和所述待匹配户型的缺角特征之间的距离是否小于第二预设阈值，若是，则判定所述目标户型与所述待匹配户型相似。

6.根据权利要求1-4任一所述的方法，其特征在于，在所述步骤S101步骤之前还包括：

判断目标户型和待匹配户型中分间的种类和/或数量是否相同，若相同，则执行所述步骤S101。

7.一种电子设备，其特征在于，包括：

至少一个处理器、至少一个存储器和总线；其中，

所述处理器和存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至6任一所述的方法。

8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至6任一所述的方法。