CN114119804B 平面模型包围多边形生成方法、装置及家具轮廓识别方法 （广东三维家信息科技有限公司）

件园软件路15号（孵化二期F栋）9楼本申请实施例提供一种平面模型包围多边网格模型和所述矩形包围盒使用带约束条件的2使用带约束条件的算法对所述网格模型和所述矩形包围盒进行处所述使用带约束条件的算法对所述网格模型和所述矩形包围若是，使用带约束的Delaunay三角剖分算法对所述矩形包围盒和步骤二：移除所述第一三角形集合中的与所述网格模型的边界步骤四：获取所述第一边界点集合到所述网格模型的第一Hausdorff距离和所述网格模型到所述第一边界点集合的第二Hausd步骤八：更新所述移除后的第一三角形集合：连接每个三角形的所有边的中点；将所述移除后的第一三角形集合作为所述第一三角形集合；步骤九：获取所述网格模型中距离所述第一边界点集合若否，使用带约束的Delaunay三角剖分算法对所述网格模型的3步骤二：移除所述第二三角形集合中的与所述网格模型的边界步骤四：获取所述第二边界点集合到所述网格模型的第三Hausdorff距离和所述网格模型到所述第二边界点集合的第四Hausd步骤八：更新所述移除后的第二三角形集合：连接每个三角形的所有边的中点；将所述移除后的第二三角形集合作为所述第二三角形集合，步骤九：获取所述网格模型中距离所述第二边界点集合4将所述当前遍历顶点的左顶点和右顶点沿所述法线判断移动所述右顶点和/或所述左顶点后的所述包围多边形到所述网格模型的双向若是，根据所述当前遍历顶点的坐标、所述左顶点的坐标和所使用局部能量优化算法对所述顶点数减少的包围多边形进行优在生成所述网格模型的包围多边形的步骤之后，还包括生成模块，用于使用带约束条件的算法对所述网格模型和所述矩形包围盒进行处理，若是，使用带约束的Delaunay三角剖分算法对所述矩形包围盒和步骤二：移除所述第一三角形集合中的与所述网格模型的边界步骤四：获取所述第一边界点集合到所述网格模型的第一Hausdorff距离和所述网格模型到所述第一边界点集合的第二Hausd5步骤八：更新所述移除后的第一三角形集合：连接每个三角形的所有边的中点；将所述移除后的第一三角形集合作为所述第一三角形集合；步骤九：获取所述网格模型中距离所述第一边界点集合67[0017]步骤二：移除所述第一三角形集合中的与所述网格模型[0019]步骤四：获取所述第一边界点集合到所述网格模型的第一Hausdorff距离和所述Hausdorff距离和所述网格模型到所述第一边界点集合的第二Hausdorff距离并根据第一代后的第一三角形集合的外边界组成的图形能和网格模[0029]步骤二：移除所述第二三角形集合中的与所述网格模型8[0031]步骤四：获取所述第二边界点集合到所述网格模型的第三Hausdorff距离和所述Hausdorff距离和所述网格模型到所述第二边界点集合的第四Hausdorff距离并根据第三代后的第二三角形集合的外边界组成的图形能和网格模[0045]判断所述新的包围多边形到所述网格模型的双向Hausdorff距离是否满足预设条9[0055]判断移动所述右顶点和所述左顶点后的所述包围多边形到所述网格模型的双向免每个顶点移动的距离太大而影响包围多边形和网格模[0077]图1为本申请实施例提供的一种平面模型的包围多边形的生成方法的流程示意[0078]图2为本申请实施例提供的另一种平面模型的包围多边形的生成方法的流程示意角形的边组成的边界与网格模型的边界贴合。Hausdorff距离能够反映两个点集的离散程边界点集合的第二Hausdorff距离并根据第一Hausdorff距离和第二Hausdorff距离设置阈够使得剩下的三角形的边组成的边界与网格模型的边界贴合。Hausdorff距离能够反映两网格模型到第二边界点集合的第四Hausdorff距离并根据第三Hausdorff距离和第四[0135]S2412：判断新的包围多边形到网格模型的双向Hausdorff距离是否满足预设条[0136]双向Hausdorff距离为新的包围多边形到网格模型的Hausdorff距离和网格模型[0144]S2424：判断移动右顶点和/或所述左顶点后的包围多边形到网格模型的双向[0147]在S2426之前，还包括：判断左顶点和右顶点的移动次数是否已经达到预设最大动右顶点后的包围多边形到网格模型的双向Hausdorff距[0153]多次遍历，每次找到包围多边形上角度最接近于τ的顶点，以上策略去删除该顶[0155]在一种可能的实施方式中，在S25中，进行局部平滑能量优化和局部近似能量优[0156]为了使得包围多边形尽可能平滑,依次对包围多边形上每个顶点的坐标进行优[0159]为了使得包围多边形尽可能贴近原模型，依次优化包围多边形上每个顶点的坐[0173]生成模块3还用于使用拓扑优化算法包围多边形进行处理，得到顶点数减少的包一边界点集合到网格模型的第一Hausdorff距离和网格模型到第一边界点集合的第二二边界点集合到网格模型的第三Hausdorff距离和网格模型到第二边界点集合的第四[0177]生成模块3还用于遍历包围多边形的顶点，对包围多边形的每个顶点执行以下操[0178]生成模块3还用于遍历包围多边形的顶点，对包围多边形的每个顶点执行以下操据更新当前遍历顶点的右顶点和移动后的当前遍历顶点更新当前遍历顶点的左顶点的坐[0180]生成模块3还用于判断连接当前遍历顶点的移动次数是否已经达到预设最大值；[0181]生成模块3还用于使用局部能量优化算法对顶点数减少的包围多边形进行优化，[0182]本装置实施例的功能模块所能实现的功能请参考实施例1和2的方法相应流程的显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、[0184]另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计