对象位置检测方法、家具位置检测方法及装置制造方法及图纸

本发明专利技术公开了一种对象位置检测方法，适于检测第一对象与第二对象的相对位置，该方法包括：获取第一对象在预设平面上的第一投影，以及第二对象在预设平面上的第二投影，其中，第一投影、第二投影均为凸多边形形状；基于预设坐标系，分别确定第一投影、第二投影的顶点坐标；根据顶点坐标来生成多个顶点差值向量，其中，顶点差值向量为第一投影的顶点坐标与第二投影的顶点坐标的差；根据多个顶点差值向量的角度来确定第一对象与所述第二对象的相对位置。本发明专利技术一并公开了相应的装置。本发明专利技术一并公开了相应的装置。本发明专利技术一并公开了相应的装置。

【技术实现步骤摘要】
对象位置检测方法、家具位置检测方法及装置


[0001]本专利技术涉及智能家居
，尤其涉及一种对象位置检测方法、家具位置检测方法、计算设备及可读存储介质。

技术介绍

[0002]随着互联网技术的发展和人们生活水平的不断提高，人们对房屋的布置和装修越来越重视，智能家装行业应运而生。
[0003]在智能家装设计中，通常需要获取用户房屋的户型图和房屋当前的布置情况，例如沙发、茶几、橱柜、灯具等家具的摆放位置。然后，根据用户的需求，按照一定的算法来调整家具在房屋中的摆放位置，生成设计图，从而实现智能家装布局。
[0004]家具位置检测是实现智能家装布局的基础。因此，需要提供一种能够自动检测家具位置的方法。

技术实现思路

[0005]为此，本专利技术提供一种对象位置检测方法、家具位置检测方法及装置，以力图解决或至少缓解上面存在的问题。
[0006]根据本专利技术的第一个方面，提供一种对象位置检测方法，适于检测第一对象与第二对象的相对位置，该方法包括：获取第一对象在预设平面上的第一投影，以及第二对象在预设平面上的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对象位置检测方法，适于检测第一对象与第二对象的相对位置，所述方法包括：获取第一对象在预设平面上的第一投影，以及第二对象在预设平面上的第二投影，其中，所述第一投影、第二投影均为凸多边形形状；基于预设坐标系，分别确定所述第一投影、第二投影的顶点坐标；根据所述顶点坐标来生成多个顶点差值向量，其中，所述顶点差值向量为第一投影的顶点坐标与第二投影的顶点坐标的差；根据所述多个顶点差值向量的角度来确定所述第一对象与所述第二对象的相对位置。2.如权利要求1所述的方法，其中，所述第一对象、第二对象包括家具，所述预设平面包括地面。3.如权利要求1或2所述的方法，其中，所述根据所述顶点坐标来生成多个顶点差值向量的步骤包括：将第一投影的每一个顶点坐标分别与第二投影的每一个顶点坐标做差，以生成多个顶点差值向量。4.如权利要求1-3中任一项所述的方法，其中，所述根据所述多个顶点差值向量的角度来确定所述第一对象与第二对象的相对位置的步骤包括：若所述多个顶点差值向量所形成的最小包围圈的角度大于等于180度，则所述第一对象与所述第二对象存在位置重叠；若所述多个顶点差值向量所形成的最小包围圈的角度小于180度，则所述第一对象与所述第二对象的位置不重叠。5.如权利要求4所述的方法，其中，若所述多个顶点差值向量所形成的最小包围圈的角度大于180度，则所述第一对象与所述第二对象的部分或全部区域重叠；若所述多个顶点差值向量所形成的最小包围圈的角度等于180度，则所述第一对象与所述第二对象的一条边重叠。6.如权利要求4或5所述的方法，其中，按照以下步骤来确定所述最小包围圈的角度与180度的相对大小：从所述多个顶点差值向量中选择一个作为初始向量；从其他顶点差值向量中确定最左向量和最右向量，其中，所述最左向量为位于所述初始向量左侧且与所述初始向量的夹角最大的顶点差值向量，所述最右向量为位于所述初始向量右侧且与所述初始向量的夹角最大的顶点差值向量；若所述最左向量位于所述最右向量的左侧，则所述最小包围圈的角度小于180度；若所述最左向量位于所述最右向量的右侧，则所述最小包围圈的角度大于180度；若所述最左向量与所述最右向量共线，则所述最小包围圈的角度为180度。7.如权利要求6所述的方法，其中，所述最左向量、最右向量按照以下步骤确定：将最左向量、最右向量的初始值均设置为所述初始向量；遍历所述其他顶点差值向量，对于每一个向量，执行以下步骤来更新所述最左向量、最右向量：若当前向量位于初始向量的左侧且位于最左向量的左侧，则将最左向量更新为当前向量；
若当前向量位于初始向量的右侧且位于最右向量的右侧，则将最右向量更新为当前向量。8.如权利要求6所述的方法，其中，所述最左向量、最右向量按照以下步骤确定：从其他顶点差值向量中确定左向量集合和右向量集合，其中，所述左向量集合包括位于所述初始向量左侧的顶点差值向量，所述右向量集合包括位于所述初始向量右侧的顶点差值向量；从所述左向量集合中确定最左向量；以及从所述右向量集合中确定最右向量。9.如权利要求8所述的方法，其中，从所述左向量集合中确定最左向量的步骤与所述从所述右向量集合中确定最右向量的步骤并行执行。10.如权利要求6-9中任一项所述的方法，其中，按照以下方法来判断两个向量的相对位置：计算第一向量的横坐标与第二向量的纵坐标的乘积与第一向量的纵坐标与第二向量的横坐标的乘积的差值；若所述差值大于0，则所述第二向量位于所述第一向量的左侧；若所述差值小于0，则所述第二向量位于所述第一向量的右侧；若所述差值等于0，则所述第二向量与所述第一向量共线。11.一种家具位置检测方法，适于检测第一家具与第二家具的相对位置，所述方法包括：获取第一家具在地面上的第一投影，以及第二家具在地面上的第二投影，所述第一投影、第二投影均为凸多边形形状；基于预设坐标系，分别确定所述第一投影、第二投影的顶点坐标；根据所述顶点坐标来生成多个顶点差值向量，其中，所述顶点差值向量为第一投影的顶点坐标与第二投影的顶点坐标的差；根据所述多个顶点差值向量的角度来确定所述第一家具与所述第二家具的相对位置。12.如权利要求11所述的方法，其中，所述根据所述多个顶点差值向量的角度来确定所述第一家具与所述第二家具的相对位置的步骤包括：若所述多个顶点差值向量所形成的最小包围圈的角度大于等于180度，则所述第一家具与所述第二家具存在位置重叠；若所述多个顶点差值向量所形成的最小包围圈的角度小于180度，则所述第一家具与所述第二家具的位置不重叠。13.如权利要求12所述的方法，其中，若所述多个顶点差值向量所形成的最小包围圈的角度大于180度，则所述第一家具与所述第二家具的部分或全部区域重叠；若所述多个顶点差值向量所形成的最小包围圈的角度等于180度，则所述第一家具与所述第二家具的一条边重叠。14.如权利要求12或13所述的方法，其中，按照以下步骤来确定所述最小包围圈的角度与180度的相对大小：从所述多个顶点差值向量中选择一个作...

【专利技术属性】
技术研发人员：虞新阳，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：