[發明專利]三維網格模型的空間填充方法及裝置

有效

• 申請號: 201911050475.0
• 申請日: 2019-10-30
• 公開（公告）號: CN110942513B
• 公開（公告）日: 2023-04-25
• 發明（設計）人: 尹文賓;吳亞東;高山;朱貴冬;李歡
• 申請（專利權）人: 廣州海格星航信息科技有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郭浩輝;麥小嬋

本申請公開了一種三維網格模型的空間填充方法及裝置，所述方法包括：對三維網格模型進行分層，獲取各層的二維網格模型；根據二維網格模型，獲取包含二維網格模型的外接矩形；逐一對外接矩形中在二維網格模型外部的網格進行標志，獲取多個標志網格；對每一層除各標志網格的區域進行填充后累加，得到用于作為禁止通行區域的網格集合。與現有技術相比，本申請通過對網格進行逐一標志后再進行填充的方式，避免出現本不該填充的空間被填充，且將三維空間的網格填充問題轉化為二維上的四鄰域網格填充問題，速度較快，適合處理各種類型的三維網格模型。

技術領域

本申請涉及計算機圖像處理技術領域，尤其涉及一種三維網格模型的空間?填充方法及裝置。

背景技術

在建立建筑模型表面網格的基礎上，有時候這些建筑物的內部需要網格填?充，以用于表示建筑物內部是不可通行區域，用于無人機導航，防止無人機誤?入建筑物內部。因此將城市空間剖分成為多級網格之后，需要用整層樓的標志?網格減去這層樓的所有障礙物填充的網格，得到建筑物內部可通行空間的空格，?這就是網格填充方法的應用場景。將這些可通行區域空間的網格進行壓縮，最?終形成用于導航規劃的最終數據。

現有的網格填充方法，采用以對應的3D模型建立空間八叉樹，這棵八叉樹?主要用于進行基本體元面片的求交操作。然后對模型AABB中的所有空網格，?從其中心位置以軸對齊方向來發射兩條射線，這兩條射線的方向相反，但基本?方向都是軸對齊的。對于這兩條的射線利用空間模型的八叉樹來得到其與3D模?型的相交位置，并得到相交點的法向量及到相交點的距離，然后根據這兩點法?向量之間的關系來判斷得到當前網格是在3D模型的內部或是在3D模型的外?部。將這樣的操作施加于每一個空的網格之后就可以完成對3D模型的網格填充?操作。

但對于非完全閉合的3D模型，這種填充方式會使本不該填充的空間被填?充，因此不適合處理開放的3D室內建筑模型。

發明內容

本申請實施例所要解決的技術問題在于，提供一種三維網格模型的空間填?充方法及裝置，適合對各種類型的三維網格模型進行空間填充。

為解決上述問題，本申請實施例提供一種三維網格模型的空間填充方法，?適于在計算設備中執行，至少包括如下步驟：

對所述三維網格模型進行分層，獲取各層的二維網格模型；

根據所述二維網格模型，獲取包含所述二維網格模型的外接矩形；其中，?所述外接矩形除所述二維網格模型外的區域由多個網格組成；

逐一對所述外接矩形中在所述二維網格模型外部的網格進行標志，獲取多?個標志網格；

對每一層除各所述標志網格的區域進行填充后累加，得到用于作為禁止通?行區域的網格集合。

進一步的，所述根據所述二維網格模型，獲取包含所述二維網格模型的外?接矩形，包括：

對所述二維網格模型的外表面的各網格在坐標系中的坐標值進行遍歷，獲?取所述坐標值最大的坐標點及所述坐標值最小的坐標點，并根據所述坐標值最?大的坐標點及所述所述坐標值最小的坐標點，生成包含所述二維網格模型的外?接矩形。

進一步的，所述外接矩形為最小外接矩形。

進一步的，所述逐一對所述外接矩形中在所述二維網格模型外部的網格進?行標志，獲取多個標志網格，包括：

步驟S11，選取所述外接矩形在所述二維網格模型外部的任一未被填充的網?格進行標志后作為起始點，向外逐一對所述外接矩形內的網格進行標志；

步驟S12，在檢測到將被標志的網格為所述二維網格模型的外表面的網格?后，返回所述步驟S11，直至完成所述外接矩形中在所述二維網格模型外部的所?有網格的標志。

進一步的，所述三維網格模型為三維城市空間通過規則格網與八叉樹相結?合的劃分方式劃分后獲得。