CN112528209A - 一种基于分治思想的不规则箱体容积率快速计算方法 - Google Patents

Abstract

本发明提供一种基于分治思想的不规则箱体容积率快速计算方法，包括：步骤1：获取到箱体的BIM模型；步骤2：把所述BIM模型拆分成N个区块，每个线程负责处理一个区块的任务；步骤3：在每一个任务内部，对该任务负责的区域内部进行处理；步骤4：待所有任务完成后，把N个区域的sumVt累加得出该箱体的最终容积。本发明提供的方法，计算效率高，结果立等可见，节约大量时间，并且精度准确。

Description

一种基于分治思想的不规则箱体容积率快速计算方法

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于分治思想的不规则箱体容积率快速计算方法。

背景技术

在地埋式市政污水厂的箱体容积计算中，可以为造价专业提供箱体容积大小，以便造价专业使用该数据对其相关的价格进行评估，该数据越精确，最终预测的造价价格越精确。

然而，目前对不规则箱体的容积计算，采用的方式为人工拆分，然后根据拆分后的区域进行计算，人工计算的缺点是在有限的时间内不可能把箱体拆分的特别细致，然后计算求和，所以很多时候存在计算不准确的情况，只是给出一个大体的计算结果，导致结果不准确。

发明内容

本发明的目的在于解决上述现有技术存在的缺陷，提供一种不但能够缩短计算时长、而且能提高计算结果的准确度的不规则箱体容积率快速计算方法。

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

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

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

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

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

进一步地，如上所述的基于分治思想的不规则箱体容积率快速计算方法，所述步骤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.3中，具体验证是否满足长方体要求的方法为：

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

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

有益效果：

本发明提供的方法，计算效率高，结果立等可见，节约大量时间，并且精度准确。

附图说明

图1为本发明基于分治思想的不规则箱体容积率快速计算方法流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明采用分治思想(或者多线程计算思想)把人工的处理逻辑固化为计算机可执行的程序，具体的，本发明提供的方法，包括以下步骤：

【1】获取到箱体的BIM模型

【2】把BIM模型拆分成N个区块(N为程序预设线程池数)，每个线程负责处理一个区块的任务

【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

【4】线程池等待所有任务完成，把N个区域的sumVt累加得出该箱体的最终容积sumV＝sum(sumV1:sumVN)。

其中，步骤【1】中查找顶部及底部平面的方法为：以分割出来的小矩形区域做成一个以分割平面为中心上下50米距离的矩形(50米选择取决于我们的工艺路线，对于地下污水厂最高埋深一般也不会超过30米)，然后对该矩形与模型的顶部平面所在的平面视图求交集得出最大的一个顶部视图即为顶部，同理处理底部视图，最小则为底部，形成封闭长方体区域。

步骤【3.3】中，具体验证是否满足长方体要求的方法为：

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

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

本发明采用切分并最终合并计算不规则箱体的方式，使得计算结果更加准确。通过判断是否为长方体的方式实现了把不规则箱体容积的计算规则化，从而使计算机可以快速而精确的计算出箱体容积，以替代人工繁琐而低效的工作状态。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (3)

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)顶部及底部界面本身为平面，在验证横截面为长方形的情况下，该立体即为长方体。

Images