衣物位置关系确定方法、装置、电子设备和存储介质

技术领域

本申请涉及计算机图形学技术领域，具体而言，涉及一种衣物位置关系确定方法、装置、电子设备和存储介质。

背景技术

随着计算机技术的不断发展，出现了各种试衣软件。用户通过试衣软件，无需亲自到线下商店中，只需要在手机、平板、电脑等智能终端上，选择想要试穿的衣服，智能终端便会将选择的衣服在三维人体模型上展示试穿效果。

试衣的过程中，用户进行穿衣搭配，此时需要将多件衣物同时穿戴到三维人体模型上。在进行衣物模拟的时候，需要对多件衣物进行碰撞检测，判断衣物是否发生碰撞，从而避免多件衣物穿模的问题。进行碰撞检测时，需要先确定衣物位置关系。但是在现有的碰撞检测算法中，确定多件衣物位置关系时需要求解大量复杂方程，计算量大且效率低下。

发明内容

本申请实施例的目的在于提供一种衣物位置关系确定方法、装置、电子设备和非暂态计算机可读存储介质，用以解决在进行衣物位置关系确定时，运算量大且效率低下的问题。

第一方面，本发明实施例提供一种衣物位置关系确定方法，应用于衣物模拟，包括：

获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标；其中，所述第一衣物由多个所述多边形构成，所述法线向量的方向指向所述第一衣物的外侧；针对一多边形和一第一点，确定所述多边形所在的平面上与所述第一点对应的第二点；根据所述第一点的坐标和所述第二点的坐标确定所述第二点指向所述第一点的方向向量；根据所述法线向量和所述方向向量的点乘积与零的关系确定所述第一衣物与所述第二衣物的位置关系。

在进行多件衣服试穿时，通过选取不同衣物上的点和多边形，确定点与多边形的位置关系，再根据点与多边形的位置关系，确定点所属的衣物与多边形所属的衣物的位置关系。相较于现有的衣物位置关系确定方法，本申请实施例仅需计算法线向量和方向向量的点乘积，即可确定不同衣物之间的位置关系，大大减少运算量，提高了确定衣物位置关系的效率。

在可选的实施方式中，所述针对一多边形和一第一点，确定所述多边形所在的平面上的一个与所述第一点对应的第二点，包括：

确定所述多边形所在平面上与所述第一点之间的距离最近的点为所述第二点。

通过确定多边形所在平面上与所述第一点之间的距离最近的点为第二点，当第一衣物与第二衣物之间的位置关系不满足预设位置关系时，根据该距离以及多边形的法线向量，可以迅速地对第一衣物与第二衣物的位置进行调整，提高调整速度。

在可选的实施方式中，所述根据所述法线向量和所述方向向量的点乘积与零的关系确定所述第一衣物与所述第二衣物的位置关系，包括：

若所述法线向量和所述方向向量的点乘积小于或等于零，则确定所述第一衣物在所述第二衣物的内侧；

若所述法线向量和所述方向向量的点乘积大于零，则确定所述第一衣物在所述第二衣物的外侧。

在可选的实施方式中，在所述根据所述法线向量和所述方向向量的点乘积与零的关系确定所述第一衣物与所述第二衣物的位置关系之后，所述方法还包括：

判断所述位置关系与预设位置关系是否一致；

若不一致，则改变所述第一衣物与所述第二衣物的位置，以满足所述预设位置关系。

在可选的实施方式中，所述判断所述位置关系与预设位置关系是否一致，包括：

获取所述第一衣物的第一层级和所述第二衣物的第二层级，其中，所述第一层级用于表征所述第一衣物的层级，所述第二层级用于表征所述第二衣物的层级，其中，所述预设位置关系为高层级的衣物在低层级衣物的外侧；

根据所述第一层级、所述第二层级和所述位置关系，判断所述位置关系与所述预设位置关系是否一致。

通过预先对各类型衣物进行层级定义，将层级确定的预设位置关系与不同衣物之间的位置关系进行比较，可以确定不同衣物之间是否发生碰撞，并根据预设位置关系对不同衣物的位置进行调整。在进行试衣模拟时，通过上述方法，可以保证层级高的衣物一直位于层级低的衣物内侧，在后续进行衣物碰撞检测时，只需要对单件衣物进行自碰撞检测，无需考虑不同衣物之间的碰撞，从而提高碰撞检测效率。

在可选的实施方式中，在所述获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标之前，所述方法还包括：

对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个所述第一点与所述多边形的距离在预设范围内。

通过对第一衣物上的所有多边形和第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内，只对距离在预设范围内的多边形与第一点进行位置关系确定，从而减少计算量，提高位置关系确定效率。

在可选的实施方式中，所述对所述第一衣物上的所有多边形和所述第二衣物上的所有所述第一点进行筛选，确定每一个多边形对应的至少一个所述第一点与所述多边形的距离在预设范围内，包括：

通过AABB层次树，对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与所述多边形的距离在预设范围内。

第二方面，本发明实施例提供一种衣物位置关系确定装置，应用于衣物模拟，包括：

获取模块，用于获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标；其中，所述第一衣物由多个所述多边形构成，所述法线向量的方向指向所述第一衣物的外侧；

第一确定模块，用于针对一多边形和一第一点，确定所述多边形所在的平面上的一个与所述第一点对应的第二点；

第二确定模块，用于根据所述第一点的坐标和所述第二点的坐标确定所述第二点指向所述第一点的方向向量；

第三确定模块，用于根据所述法线向量和所述方向向量的点乘积与零的关系确定所述第一衣物与所述第二衣物的位置关系。

在可选的实施方式中，所述第一确定模块，用于确定所述多边形所在平面上与所述第一点之间的距离最近的点为所述第二点。

在可选的实施方式中，所述第三确定模块，用于若所述法线向量和所述方向向量的点乘积小于或等于零，则确定所述第一衣物在所述第二衣物的内侧；

若所述法线向量和所述方向向量的点乘积大于零，则确定所述第一衣物在所述第二衣物的外侧。

在可选的实施方式中，所述装置还包括判断模块，用于判断所述位置关系与预设位置关系是否一致；若不一致，则改变所述第一衣物与所述第二衣物的位置，以满足所述预设位置关系。

在可选的实施方式中，所述判断模块，用于获取所述第一衣物的第一层级和所述第二衣物的第二层级，其中，所述第一层级用于表征所述第一衣物的层级，所述第二层级用于表征所述第二衣物的层级，其中，所述预设位置关系为高层级的衣物在低层级衣物的外侧；根据所述第一层级、所述第二层级和所述位置关系，判断所述位置关系与所述预设位置关系是否一致。

在可选的实施方式中，所述装置还包括筛选模块，用于对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个所述第一点与所述多边形的距离在预设范围内。

在可选的实施方式中，所述筛选模块，用于通过AABB层次树，对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与所述多边形的距离在预设范围内。

第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器和总线；

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

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如前述实施方式任一项所述的衣物位置关系确定方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令被计算机运行时，使所述计算机执行如前述实施方式任一项所述的衣物位置关系确定方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种衣物位置关系确定方法的流程图；

图2为本申请实施例提供的一种三边形和第一点的位置关系示意图；

图3为本申请实施例提供的一种衣物位置关系确定装置的结构框图；

图4为本申请实施例提供的一种电子设备的结构框图。

图标：300-衣物位置关系确定装置；301-获取模块；302-第一确定模块；303-第二确定模块；304-第三确定模块；305-判断模块；306-筛选模块；400-电子设备；401-处理器；402-通信接口；403-存储器；404-总线。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

随着计算机技术的不断发展，出现了各种试衣软件。用户通过试衣软件，无需亲自到线下商店中，只需要在手机、平板、电脑等智能终端上，选择想要试穿的衣服，智能终端便会将选择的衣服在三维人体模型上展示试穿效果。

试衣的过程中，用户进行穿衣搭配，此时需要将多件衣物同时穿戴到三维人体模型上。在进行衣物模拟的时候，需要对多件衣物进行碰撞检测，判断衣物是否发生碰撞，从而避免多件衣物穿模的问题。进行碰撞检测时，需要先确定衣物位置关系。但是在现有的碰撞检测算法中，确定多件衣物位置关系时需要求解大量复杂方程，计算量大且效率低下。

基于此，本申请实施例提供了一种衣物位置关系确定方法、装置、电子设备、计算机可读存储介质，用以解决上述问题。

在进行衣物模拟时，衣物上设有多个顶点，多个顶点组成若干多边形。其中，多边形的形状可以为三角形。也就是说，模拟出来的衣物由若干三角形及顶点组成。可以理解，多边形的形状也可以为其他形状，例如矩形、形，不规则四边形、五边形等，本申请不以此为限。

衣物模拟完成后，将衣物穿戴到三维人体模型上。此时，根据物理引擎，衣物会受到重力影响。假如三维人体模型在运动，衣物还会受到三维人体模型的运动的影响。在这些影响下，多件衣物之间可能会发生碰撞，进而导致衣物穿模。例如，本来穿在夹克内侧的衬衫，因为受到三维人体模型的运动的影响，有一部分衬衫的布料发生碰撞，挡住了穿在外侧的夹克，即穿模；同理，也可能会有一部分夹克的布料发生碰撞，移动到衬衫内侧，被衬衫的布料挡住。

当不同衣物发生穿模时，可以理解为，模拟衬衫的某些顶点与模拟夹克的某些多边形的面发生了碰撞，进而穿过了夹克的多边形的面。需要说明的是，也可能是模拟夹克的某些顶点与模拟衬衫的某些多边形的面发生了碰撞，进而穿过了衬衫的多边形的面。

因此，对不同衣物进行碰撞检测，最重要的是确定不同衣物之间的位置关系。为了确定多件衣物的位置关系，可以选取不同衣物上的点和多边形，确定点与多边形的位置关系，再根据点与多边形的位置关系，确定点所属的衣物与多边形所属的衣物的位置关系。

下面将对本申请实施例所提供的衣物位置关系确定方法进行介绍：

请参阅图1，图1为本申请实施例提供的一种衣物位置关系确定方法的流程图，该衣物位置关系确定方法可以包括如下步骤：

步骤S101：获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标；其中，第一衣物由多个多边形构成，法线向量的方向指向第一衣物的外侧。

步骤S102：针对一多边形和一第一点，确定多边形所在的平面上与第一点对应的第二点。

步骤S103：根据第一点的坐标和第二点的坐标确定第二点指向第一点的方向向量。

步骤S104：根据法线向量和方向向量的点乘积与零的关系确定第一衣物与第二衣物的位置关系。

下面将结合示例对上述流程进行详细说明。

步骤S101：获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标；其中，第一衣物由多个所述多边形构成，法线向量的方向指向第一衣物的外侧。

本申请实施例中，第一衣物和第二衣物均为在进行试衣时，由电子设备模拟而成的模拟衣物。第一衣物和第二衣物上均设有多个顶点，多个顶点组成若干多边形。其中，多边形可以为三角形、不规则四边形、五边形等，本申请对此不做限制。

具体的，获取第一衣物上多边形所在平面对应的法线向量。其中，法线向量的方向指向第一衣物的外侧。第一衣物上的多边形由第一衣物上的顶点组成，在衣物建模时，各个顶点的坐标已经确定。根据多边形的顶点坐标，可以确定该多边形的法线向量。为了便于后续对衣物位置关系的判断，法线向量的方向指向第一衣物的外侧。

获取第二衣物上第一点的坐标。其中，第二衣物的第一点即为第二衣物上设置的顶点。

本申请实施例中，为了方便说明，将步骤S102、步骤S103与步骤S104一并进行说明。

针对一多边形和一第一点，确定三边形所在的平面上与第一点对应的第二点。在进行试穿衣服时，为了能让用户达到试穿的目的，不同衣物上的点和多边形不在同一平面上。因此，由于多边形在第一衣物上，第一点在第二衣物上，可以理解，第一点是多边形所在平面外一点。为了确定第一点与多边形所在平面之间的位置关系，将多边形所在平面内的一点确定为第二点。

其中，第二点可以为多边形所在平面上任意一点。在进行衣物建模时，多边形的顶点坐标是已知的，根据多边形顶点坐标，可以确定该多边形平面的平面方程，进而可以确定第二点的坐标。

确定第二点的坐标后，根据第一点的坐标和第二点的坐标，计算出第二点指向第一点的方向向量。

确定第二点指向第一点的方向向量后，根据法线向量和方向向量的点乘积与零的关系确定第一衣物与第二衣物的位置关系。

其中，若法线向量和方向向量的点乘积小于或等于零，则确定第一衣物在第二衣物的内侧；

若法线向量和方向向量的点乘积大于零，则确定第一衣物在第二衣物的外侧。

以下结合一个具体示例，对上述步骤S102、步骤S103与步骤S104进行进一步地说明。请一并参阅图2，图2为本申请实施例提供的一种三边形和第一点的位置关系示意图。

需要说明的是，为了方便叙述，以下以多边形为三角形进行叙述。可以理解，多边形为三角形仅是本申请实施例的一种实现方式，本申请不以此为限。

如图2中左边的图所示，第二衣物上的第一点为x，第一衣物上的三角形由x

根据向量点乘的运算规则可知，l＞0。此时，第一点所属的第二衣物在三角形所属的第一衣物的外侧。

如图2中右边的图所示，根据向量点乘的运算规则可知，l≤0。此时，第一点所属的第二衣物在三角形所属的第一衣物的内侧。

在进行多件衣服试穿时，通过选取不同衣物上的点和多边形，确定点与多边形的位置关系，再根据点与多边形的位置关系，确定点所属的衣物与多边形所属的衣物的位置关系。相较于现有的衣物位置关系确定方法，本申请实施例仅需计算法线向量和方向向量的点乘积，即可确定不同衣物之间的位置关系，大大减少运算量，提高了确定衣物位置关系的效率。

可选的，在步骤S104之后，所述衣物位置关系确定方法还可以包括以下步骤：

第一步，判断位置关系与预设位置关系是否一致；

第二步，若不一致，则改变第一衣物与第二衣物的位置，以满足预设位置关系。

当确定了第一衣物与第二衣物的位置关系后，可以根据预设位置关系，判断第一衣物上的多边形与第二衣物上的点是否发生碰撞。若第一衣物上的多边形与第二衣物上的第一点的位置关系与预设位置关系不一致，则表示第一衣物上的该多边形与第二衣物上的该第一点发生了碰撞。当第一衣物的该多边形与第二衣物的该第一点发生碰撞后，改变第一衣物的该多边形与第二衣物的该第一点的位置，以满足预设位置关系。

作为一种可选的实施方式，获取第一衣物的第一层级和第二衣物的第二层级，其中，第一层级用于表征第一衣物的层级，第二层级用于表征第二衣物的层级，其中，预设位置关系为高层级的衣物在低层级衣物的外侧。根据第一层级、第二层级和所述位置关系，判断位置关系与预设位置关系是否一致。

具体的，可以预先对各类型衣物进行层级定义。低层级的衣物在高层级的衣物的内侧。在确定了衣物的位置关系后，将该位置关系与预先定义的层级关系进行比较，若两者一致，则第一衣物与第二衣物没有发生碰撞，无需进行操作。若两者不一致，则说明第一衣物与第二衣物在所选多边形和所述第一点的位置发生了碰撞，则需要对第一衣物与第二衣物位置进行调整，使得第一衣物与第二衣物位置满足根据层级确定的预设位置关系。

举例来说，衬衫作为第一衣物，夹克作为第二衣物。根据正常的穿衣习惯，夹克通常穿在衬衫外面。因此，衬衫为低层级衣物，夹克为高层级衣物。根据步骤S101至S104之后，确定了夹克(第二衣物)的某些顶点在衬衫(第一衣物)的某些多边形内侧。根据层级确定的预设位置关系可知，衬衫与夹克在所选多边形和所述第一点的位置发生了碰撞，需要对发生碰撞的位置进行调整，使得衬衫在夹克的内侧。

通过预先对各类型衣物进行层级定义，将层级确定的预设位置关系与不同衣物之间的位置关系进行比较，可以确定不同衣物之间是否发生碰撞，并根据预设位置关系对不同衣物的位置进行调整。在进行试衣模拟时，通过上述方法，可以保证层级高的衣物一直位于层级低的衣物内侧，在后续进行衣物碰撞检测时，只需要对单件衣物进行自碰撞检测，无需考虑不同衣物之间的碰撞，从而提高碰撞检测效率。

针对步骤S102，作为一种可选的实施方式，可以确定多边形所在平面上与第一点之间的距离最近的点为第二点。考虑到如果第一衣物与第二衣物发生碰撞，需要将第一衣物与第二衣物的位置进行调整，以满足预设的位置关系。选择第一点到多边形所在平面上距离最近的点作为第二点，可以根据第一点与第二点的坐标，确定两点之间的距离。可以理解，根据该距离以及多边形的法线向量，可以迅速地对第一衣物与第二衣物的位置进行调整，提高调整速度。

在步骤S101之前，作为一种可选的实施方式，所述衣物位置关系确定方法还可以包括以下步骤：

对第一衣物上的所有多边形和第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内。

本申请实施例中，在获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标之前，先对第一衣物上的所有多边形和第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内。

具体的，在衣物建模时，一件衣物由几百甚至几千个点和多边形组成。每一个多边形对应了该衣物某个区域。为了确定第一衣物与第二衣物所有区域的位置关系，则需要将第一衣物上每一个多边形和与第二衣物上每一个第一点进行位置关系确定，这样做的计算量会十分巨大。

进行位置确定是为了找出发生碰撞的位置，然后对该位置对应的第一衣物和第二衣物的位置进行调整。假设第一衣物是衬衫，第二衣物是夹克。衬衫左袖子上的多边形肯定不会与夹克右袖子上的点发生碰撞。因此，可以通过对第一衣物上的所有多边形和第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内，只对距离在预设范围内的多边形与第一点进行位置关系确定，从而减少计算量，提高位置关系确定效率。

作为一种可选的实施方式，通过AABB层次树，对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内。

具体的，AABB层次树，通常是依据场景轴对齐矩形边界框(AABB，Axis AlignedBounding Box)进行划分的树。AABB层次树可以认为是一颗空间层次二叉树。这颗空间二叉树的节点类型分为两种，分别是组类型和叶类型。组类型节点不包含物体(多边形或第一点)，左右子树节点只能为组类型节点和叶类型节点。叶类型节点包含一个或多个物体(多边形或第一点)，没有左右子树。对场景空间的物体(多边形或第一点)按照一定的规则进行逐次二分，一直划分到所有的物体(多边形或第一点)都划归到一个单独的空间下，形成空间层次二叉树。

可以将第一衣物上的所有多边形按照上述方法进行空间层次划分，其中划分规则为：将空间中最长边的轴方向进行排序，形成一颗AABB树；同理，将第二衣物上的所有第一点采用AABB层次树算法进行空间层次划分，形成另一颗AABB树。

然后按照如下步骤确定每一个多边形对应的至少一个第一点与多边形的距离在预设范围内：

1.将第一棵树的节点称之为第一节点，第二棵树的节点称之为第二节点。首先将第一棵树的根节点设置为第一节点，第二棵树的根节点设置为第二节点；

2.令第一节点与第二节点的AABB按照预设距离进行碰撞检测，如果第一节点与第二节点的AABB之间的距离大于预设距离，则认为二者没有交叉，则返回。如果第一节点与第二节点的AABB之间的距离小于预设距离，则认为二者出现交叉，进入下一步；

3.如果第一节点和第二节点都为叶节点，将第一节点包含的物体依次和第二节点包含的物体生成一对一碰撞对并返回；

4.如果第一节点为叶节点，第二节点为组节点，我们令第二节点的左右子节点分别为新的第二节点，进入第2步判断；

5.如果第一节点为组节点，第二节点为叶节点，我们令第一节点的左右子节点分别为新的第一节点，进入第2步判断；

6.如果第一节点和第二节点都是组节点，我们分别令第一节点的左右子节点分别为新的第一节点，令第二节点的左右子节点分别为新的第二节点，生成四组新的第一节点和第二节点对，进入第2步判断；

7.重复直到找到所有的碰撞对。

通过采用AABB层次树，筛选出距离在预设范围内的多边形和第一点组成可能碰撞对。再通过上述步骤S101至S104对上述可能碰撞对进行位置关系确定，从而减少计算量，提高位置关系确定效率。

基于同一发明构思，本申请实施例提供一种衣物位置关系确定装置。请参阅图3，图3为本申请实施例提供的一种衣物位置关系确定装置的结构框图，该衣物位置关系确定装置300包括：

获取模块301，用于获取第一衣物上多边形所在平面对应的法线向量和第二衣物上第一点的坐标；其中，所述第一衣物由多个所述多边形构成，所述法线向量的方向指向所述第一衣物的外侧；

第一确定模块302，用于针对一多边形和一第一点，确定所述多边形所在的平面上的一个与所述第一点对应的第二点；

第二确定模块303，用于根据所述第一点的坐标和所述第二点的坐标确定所述第二点指向所述第一点的方向向量；

第三确定模块304，用于根据所述法线向量和所述方向向量的点乘积与零的关系确定所述第一衣物与所述第二衣物的位置关系。

在可选的实施方式中，所述第一确定模块302，用于确定所述多边形所在平面上与所述第一点之间的距离最近的点为所述第二点。

在可选的实施方式中，所述第三确定模块304，用于若所述法线向量和所述方向向量的点乘积小于或等于零，则确定所述第一衣物在所述第二衣物的内侧；

若所述法线向量和所述方向向量的点乘积大于零，则确定所述第一衣物在所述第二衣物的外侧。

在可选的实施方式中，所述装置还包括判断模块305，用于判断所述位置关系与预设位置关系是否一致；若不一致，则改变所述第一衣物与所述第二衣物的位置，以满足所述预设位置关系。

在可选的实施方式中，所述判断模块305，用于获取所述第一衣物的第一层级和所述第二衣物的第二层级，其中，所述第一层级用于表征所述第一衣物的层级，所述第二层级用于表征所述第二衣物的层级，其中，所述预设位置关系为高层级的衣物在低层级衣物的外侧；根据所述第一层级、所述第二层级和所述位置关系，判断所述位置关系与所述预设位置关系是否一致。

在可选的实施方式中，所述装置还包括筛选模块306，用于对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个所述第一点与所述多边形的距离在预设范围内。

在可选的实施方式中，所述筛选模块306，用于通过AABB层次树，对所述第一衣物上的所有多边形和所述第二衣物上的所有第一点进行筛选，确定每一个多边形对应的至少一个第一点与所述多边形的距离在预设范围内。

请参照图4，图4为本申请实施例提供的一种电子设备的结构框图，该电子设备400包括：至少一个处理器401，至少一个通信接口402，至少一个存储器403和至少一个总线404。其中，总线404用于实现这些组件直接的连接通信，通信接口402用于与其他节点设备进行信令或数据的通信，存储器403存储有处理器401可执行的机器可读指令。当电子设备400运行时，处理器401与存储器403之间通过总线404通信，机器可读指令被处理器401调用时执行上述衣物位置关系确定方法。

处理器401可以是一种集成电路芯片，具有信号处理能力。上述处理器401可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中公开的各种方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器403可以包括但不限于随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

可以理解，图4所示的结构仅为示意，电子设备400还可包括比图4中所示更多或者更少的组件，或者具有与图4所示不同的配置。图4中所示的各组件可以采用硬件、软件或其组合实现。于本申请实施例中，电子设备400可以是，但不限于台式机、笔记本电脑、智能手机、智能穿戴设备、车载设备等实体设备，还可以是虚拟机等虚拟设备。另外，电子设备400也不一定是单台设备，还可以是多台设备的组合，例如服务器集群，等等。于本申请实施例中，雷达检验方法中的服务器可以采用图4示出的电子设备400实现。

本申请实施例还提供一种计算机程序产品，包括存储在非暂态计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，计算机能够执行上述实施例中衣物位置关系确定方法的步骤。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

再者，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

需要说明的是，功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。