买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海建工一建集团有限公司申请的专利一种基于Welzl算法的塔吊快速布设方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119323065B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411236012.4，技术领域涉及：G06F30/10；该发明授权一种基于Welzl算法的塔吊快速布设方法是由王政;赖文;赵文超;肖磊;周成友;吴华成;李越;罗港设计研发完成，并于2024-09-04向国家知识产权局提交的专利申请。

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

本发明授权一种基于Welzl算法的塔吊快速布设方法在权利要求书中公布了：1.一种基于Welzl算法的塔吊快速布设方法，其特征在于，包括以下步骤： S1、读取dxf格式的现场平面图，从中提取建筑主体轮廓、用地红线范围的坐标数据； S2、基于建筑主体轮廓、用地红线范围的坐标数据，构建塔吊需要覆盖的建筑物顶点集P和允许布设塔吊的位置点集A； S3、根据点集P，通过Welzl算法计算最小包围圆Ci，判断最小包围圆Ci的半径是否小于等于待布设塔吊的工作半径Rt；i初始值为1； 若Ci≤Rt，则移除点集P中的所有点，记录塔吊位置，并跳转至步骤S8； 若Ci＞Rt，则进入步骤S4； S4、确定位于最小包围圆Ci上的两个建筑物顶点，记为Zi1和Zi2；连接建筑物顶点Zi1、Zi2，记为辅助线Li12； 分别以Zi1、Zi2为圆心，Rt为半径绘制辅助圆Ni1、Ni2，确定辅助圆Ni1、Ni2与辅助线Li12的交点，分别记为Ji1、Ji2； 判断辅助圆Ni1是否与已布设塔吊的工作范围重合，若重合，则进入步骤S6，不重合则进入步骤S5； S5、确定位于Ni1内部且距离Ji1最近的允许布设塔吊点，记为Ti1，和位于Ni2内部且距离Ji2最近的允许布设塔吊点，记为Ti2； 以Ti1、Ti2为圆心，Rt为半径布设塔吊； S6、确定位于Ni1内部、与已布设塔吊距离大于k且距离Ji1最近的允许布设塔吊点，记为Ti1，以及位于Ni2内部、与已布设塔吊距离大于k且距离Ji2最近的允许布设塔吊点，记为Ti2； 以Ti1、Ti2为圆心，Rt为半径布设塔吊； S7、在点集P中移除被已布设塔吊工作半径所覆盖的建筑物顶点，得到新的点集P，令i＝i+1，重复步骤S3～S7，直到点集P中所有的建筑物顶点均被已布设塔吊的工作半径所覆盖； S8、输出塔吊布设位置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海建工一建集团有限公司，其通讯地址为：200135 上海市浦东新区中国(上海)自由贸易试验区福山路33号25-27楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。