[发明专利]一种基于分治思想的不规则箱体容积率快速计算方法

权利要求书

1.一种基于分治思想的不规则箱体容积率快速计算方法，其特征在于，包括以下步骤：

步骤1：获取到箱体的BIM模型；

步骤2：把所述BIM模型拆分成N个区块，每个线程负责处理一个区块的任务；

步骤3：在每一个任务内部，对该任务负责的区域内部进行处理；

步骤4：待所有任务完成后，把N个区域的sumVt累加得出该箱体的最终容积。

2.根据权利要求1所述的基于分治思想的不规则箱体容积率快速计算方法，其特征在于，所述步骤3包括以下步骤：

步骤3.1：查找顶部及底部平面；

步骤3.2：划分连续并标高相通的平面；

步骤3.3：根据划分区域验证是否满足长方体要求；

步骤3.4：满足要求直接跟V＝L*W*H计算该部分容积；

步骤3.5：计算出来的V临时保存在该任务总容积内；

步骤3.6：不满足长方体，继续划分，直至无限接近长方体为止，然后执行步骤3.4；

步骤3.7：重复执行3.4-3.6直至该任务内所有区域都计算完成，得出该区域的总容积sumVt。

3.根据权利要求2所述的基于分治思想的不规则箱体容积率快速计算方法，其特征在于，步骤3.3中，具体验证是否满足长方体要求的方法为：

1)验证横截面近似长方形：截取中间位置的一个横截面，遍历其每条边线，然后找到与之相对的其他边，对其他边进行离散化，计算离散出的点与坐标平均值的偏离度，若每条边的偏离度都不大于某个预设值，则认为其为长方形；

2)顶部及底部界面本身为平面，在验证横截面为长方形的情况下，该立体即为长方体。