买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜广东三维家信息科技有限公司申请的专利平面模型包围多边形生成方法、装置及家具轮廓识别方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114119804B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111163451.3，技术领域涉及：G06T11/20；该发明授权平面模型包围多边形生成方法、装置及家具轮廓识别方法是由刘玉丹;王远程;王士玮设计研发完成，并于2021-09-30向国家知识产权局提交的专利申请。

本平面模型包围多边形生成方法、装置及家具轮廓识别方法在说明书摘要公布了：本申请实施例提供一种平面模型包围多边形生成方法、装置及家具轮廓识别方法，其中，平面模型的包围多边形的生成方法包括：获取网格模型；构造所述网格模型的矩形包围盒；对所述网格模型和所述矩形包围盒使用带约束条件的算法，生成所述网格模型的包围多边形；所述包围多边形包围所述网格模型，且与所述网格模型没有交点。实施本申请实施例，能够生成平滑、有距离约束、与实际平面模型相近的包围多边形。

本发明授权平面模型包围多边形生成方法、装置及家具轮廓识别方法在权利要求书中公布了：1.一种平面模型的包围多边形的生成方法，其特征在于，包括：获取家具的平面模型；获取所述平面模型的网格模型；构造所述网格模型的矩形包围盒；使用带约束条件的算法对所述网格模型和所述矩形包围盒进行处理，生成所述网格模型的包围多边形；所述包围多边形包围所述网格模型，且与所述网格模型没有交点；所述使用带约束条件的算法对所述网格模型和所述矩形包围盒进行处理，生成所述网格模型的包围多边形的步骤，包括：判断所述网格模型是否为单连通图形；若是，使用带约束的Delaunay三角剖分算法对所述矩形包围盒和所述网格模型的外边界进行三角剖分，得到第一三角形集合；根据所述第一三角形集合生成所述包围多边形；所述根据所述第一三角形集合生成所述包围多边形的步骤，包括：步骤一：获取所述网格模型的边界；步骤二：移除所述第一三角形集合中的与所述网格模型的边界不相邻的三角形，得到移除后的第一三角形集合；步骤三，获取所述移除后的第一三角形集合中的所有边界点，组成第一边界点集合；步骤四：获取所述第一边界点集合到所述网格模型的第一Hausdorff距离和所述网格模型到所述第一边界点集合的第二Hausdorff距离；步骤五：判断所述第一Hausdorff距离是否大于所述第二Hausdorff距离；若是，执行步骤六，若否，执行步骤七；步骤六：判断所述第一Hausdorff距离是否大于第一预设值，若是，执行步骤八；若否，执行步骤十；步骤七：判断所述第二Hausdorff距离是否大于第二预设值，若是，执行步骤九，若否，执行步骤十；步骤八：更新所述移除后的第一三角形集合：连接所述移除后的第一三角形集合中的每个三角形的所有边的中点；将所述移除后的第一三角形集合作为所述第一三角形集合；执行步骤二；步骤九：获取所述网格模型中距离所述第一边界点集合的最远的第一边界点，获取所述第一边界点到所述第一边界点集合的第一最短路径；所述第一最短路径由所述移除后的第一三角形集合中的三角形的边组成；更新所述移除后的第一三角形集合：将组成所述第一最短路径的边所在的三角形的所有边的中点连接，得到多个三角形；将所述移除后的第一三角形集合作为所述第一三角形集合；执行步骤二；步骤十：判定当前所述移除后的第一三角集合的边界组成的图形为所述包围多边形。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东三维家信息科技有限公司，其通讯地址为：510000 广东省广州市天河区天河软件园软件路15号(孵化二期F栋)9楼902室(仅限办公用途)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。