一种基于Welzl算法的塔吊快速布设方法技术

本发明专利技术公开一种基于Welzl算法的塔吊快速布设方法，读取现场平面图，从中提取建筑主体轮廓、用地红线范围的坐标数据，基于坐标数据构建塔吊需要覆盖的建筑物顶点集P和允许布设塔吊的位置点集A，根据点集P，通过Welzl算法计算最小包围圆C<subgt;i</subgt;，判断最小包围圆C<subgt;i</subgt;的半径是否小于等于待布设塔吊的工作半径R<subgt;t</subgt;，若C<subgt;i</subgt;≤R<subgt;t</subgt;，则移除点集P中的所有点，记录并输出塔吊位置，若C<subgt;i</subgt;＞R<subgt;t</subgt;，则通过循环直至点集P中所有建筑物顶点均被塔吊的工作半径所覆盖，即可完成循环，输出塔吊布设位置。本发明专利技术通过自动计算建筑物的最小包围圆，确定塔吊的最佳布设位置，从而快速、准确地覆盖所有需要施工的建筑区域，提高了施工效率，具有重要的实际应用价值。

【技术实现步骤摘要】

本专利技术涉及建筑施工领域，具体是一种基于welzl算法的塔吊快速布设方法。

技术介绍

1、项目前期塔吊布设尤为重要，合理的塔吊布置可以有效提高施工效率、施工安全等。现有的塔吊布设方法多依赖于人工经验和简单的几何计算，难以在复杂建筑布局中快速、准确地确定塔吊位置，从而影响施工效率。尤其是在建筑物形状不规则、塔吊覆盖范围有限的情况下，如何快速、准确地布设塔吊以覆盖所有需要施工的建筑区域，成为一个亟待解决的问题。

技术实现思路

1、本专利技术的目的是提供一种基于welzl算法的塔吊快速布设方法，包括以下步骤：

2、s1、读取dxf格式的现场平面图，从中提取建筑主体轮廓、用地红线范围的坐标数据；

3、s2、基于建筑主体轮廓、用地红线范围的坐标数据，构建塔吊需要覆盖的建筑物顶点集p和允许布设塔吊的位置点集a；

4、s3、根据点集p，通过welzl算法计算最小包围圆ci，判断最小包围圆ci的半径是否小于等于待布设塔吊的工作半径rt；i初始值为1；

5、若ci≤rt，则移除本文档来自技高网...

【技术保护点】

1.一种基于Welzl算法的塔吊快速布设方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于Welzl算法的塔吊快速布设方法，其特征在于：在步骤S1中，通过dxfgrabber库读取所述平面图，并通过dxf.entities分别获取建筑主体轮廓和用地红线的坐标数据。

3.根据权利要求1所述的一种基于Welzl算法的塔吊快速布设方法，其特征在于：在步骤S2中，构建塔吊需要覆盖的建筑物顶点集P和允许布设塔吊的位置点集A的步骤包括：

4.根据权利要求3所述的一种基于Welzl算法的塔吊快速布设方法，其特征在于：d1、d2和h的数值由建筑工地实际...

【技术特征摘要】

1.一种基于welzl算法的塔吊快速布设方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于welzl算法的塔吊快速布设方法，其特征在于：在步骤s1中，通过dxfgrabber库读取所述平面图，并通过dxf.entities分别获取建筑主体轮廓和用地红线的坐标数据。

3.根据权利要求1所述的一种基于welzl算法的塔吊快速布设方法，其特征在于：在步骤s2中，构建塔吊需要覆盖的建筑物顶点集p和允许布设塔吊的位置点集a的步骤包括：

4.根据权利要求3所述的一种基于welzl算法的塔吊快速布设方法，其特征在于：d1、d2和h的数值由建筑工地实际需求决定。

5.根据权利要求3所述的一种基于welzl算法的塔吊快速布设方法，其特征在于：d1＝3，d2＝5，h＝8。

6.根据权利要求1所述的一种基于welzl算法的塔吊快...

【专利技术属性】
技术研发人员：王政，赖文，赵文超，肖磊，周成友，吴华成，李越，罗港，
申请(专利权)人：上海建工一建集团有限公司，
类型：发明
国别省市：