[发明专利]三维网格模型的空间填充方法及装置

权利要求书

1.一种三维网格模型的空间填充方法，其特征在于，至少包括如下步骤：

对所述三维网格模型进行分层，获取各层的二维网格模型；

对所述二维网格模型的外表面的各网格在坐标系中的坐标值进行遍历，获取所述坐标值最大的坐标点及所述坐标值最小的坐标点，并根据所述坐标值最大的坐标点及所述坐标值最小的坐标点，生成包含所述二维网格模型的最小外接矩形；其中，所述外接矩形除所述二维网格模型外的区域由多个网格组成；

逐一对所述外接矩形中在所述二维网格模型外部的网格进行标志，获取多个标志网格；

对每一层除各所述标志网格的区域进行填充后累加，得到用于作为禁止通行区域的网格集合。

2.根据权利要求1所述的三维网格模型的空间填充方法，其特征在于，所述逐一对所述外接矩形中在所述二维网格模型外部的网格进行标志，获取多个标志网格，包括：

步骤S11，选取所述外接矩形在所述二维网格模型外部的任一未被填充的网格进行标志后作为起始点，向外逐一对所述外接矩形内的网格进行标志；

步骤S12，在检测到将被标志的网格为所述二维网格模型的外表面的网格后，返回所述步骤S11，直至完成所述外接矩形中在所述二维网格模型外部的所有网格的标志。

3.根据权利要求1所述的三维网格模型的空间填充方法，其特征在于，所述三维网格模型为三维城市空间通过规则格网与八叉树相结合的划分方式划分后获得。

4.一种三维网格模型的空间填充装置，其特征在于，包括：

模型分层模块，用于对所述三维网格模型进行分层，获取各层的二维网格模型；

外接矩形模块，用于对所述二维网格模型的外表面的各网格在坐标系中的坐标值进行遍历，获取所述坐标值最大的坐标点及所述坐标值最小的坐标点，并根据所述坐标值最大的坐标点及所述坐标值最小的坐标点，生成包含所述二维网格模型的外接矩形；其中，所述外接矩形除所述二维网格模型外的区域由多个网格组成；

网格标志模块，用于逐一对所述外接矩形中在所述二维网格模型外部的网格进行标志，获取多个标志网格；

网格累加模块，用于对每一层除各所述标志网格的区域进行填充后累加，得到用于作为禁止通行区域的网格集合。

5.根据权利要求4所述的三维网格模型的空间填充装置，其特征在于，所述网格标志模块包括：

网格标志单元，用于选取所述外接矩形在所述二维网格模型外部的任一未被标志的网格进行标志后作为起始点，向外逐一对所述外接矩形内的网格进行标志；

网格检测单元，用于在检测到将被填充的网格为所述二维网格模型的外表面的网格后，重新执行所述网格标志单元，直至完成所述外接矩形中在所述二维网格模型外部的所有网格的标志。