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

有效

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

1.一種三維網格模型的空間填充方法，其特征在于，至少包括如下步驟：

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

對所述二維網格模型的外表面的各網格在坐標系中的坐標值進行遍歷，獲取所述坐標值最大的坐標點及所述坐標值最小的坐標點，并根據所述坐標值最大的坐標點及所述坐標值最小的坐標點，生成包含所述二維網格模型的最小外接矩形；其中，所述外接矩形除所述二維網格模型外的區域由多個網格組成；

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

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

2.根據權利要求1所述的三維網格模型的空間填充方法，其特征在于，所述逐一對所述外接矩形中在所述二維網格模型外部的網格進行標志，獲取多個標志網格，包括：

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

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

3.根據權利要求1所述的三維網格模型的空間填充方法，其特征在于，所述三維網格模型為三維城市空間通過規則格網與八叉樹相結合的劃分方式劃分后獲得。

4.一種三維網格模型的空間填充裝置，其特征在于，包括：

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

外接矩形模塊，用于對所述二維網格模型的外表面的各網格在坐標系中的坐標值進行遍歷，獲取所述坐標值最大的坐標點及所述坐標值最小的坐標點，并根據所述坐標值最大的坐標點及所述坐標值最小的坐標點，生成包含所述二維網格模型的外接矩形；其中，所述外接矩形除所述二維網格模型外的區域由多個網格組成；

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

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

5.根據權利要求4所述的三維網格模型的空間填充裝置，其特征在于，所述網格標志模塊包括：

網格標志單元，用于選取所述外接矩形在所述二維網格模型外部的任一未被標志的網格進行標志后作為起始點，向外逐一對所述外接矩形內的網格進行標志；

網格檢測單元，用于在檢測到將被填充的網格為所述二維網格模型的外表面的網格后，重新執行所述網格標志單元，直至完成所述外接矩形中在所述二維網格模型外部的所有網格的標志。