買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。