基于二叉树搜索的塔机防碰撞包围球判定方法  

The judgment method of tower crane collision with bounding sphere based on binary search tree

作　　者：许景波[1] 崔晓萌[1] 刘泊[1] 许晓红[2] 

机构地区：[1]哈尔滨理工大学测控技术与通信工程学院,黑龙江哈尔滨150080 [2]沙洲职业工学院纺织工程系,江苏张家港215699

出　　处：《高师理科学刊》2016年第3期25-28,共4页Journal of Science of Teachers＇College and University

基　　金：2013年住建部研究开发项目(2013-R3-7)

摘　　要：建筑工地中,往往是多塔机同时作业,而塔机间的防碰撞问题一直是建筑施工中所面临的一项安全问题.在防碰撞包围球判定方法基础上,研究了二叉树搜索算法在其中的应用.借助空间坐标变换以及位置信息的无线通信交换,详细论述了二叉树搜索算法的实现.该方法提高了碰撞区域判定效率,对于塔机安全运行,有效避免碰撞事故发生具有重要意义.In the construction site, multiple tower cranes often work at the same time, and so that collision problem between the tower crane has been faced in the building construction as a security problem.Deals with the binary tree search algorithm and its application in the judgment method of bounding sphere. By space coordinates transformation and location information exchange with wireless communication,the realization of the binary tree search algorithm is discussed in detail.The method improves the judgment efficiency of collision area.It is of great significance for the safe operation of tower crane and avoiding the accident effectively.

关 键 词：塔机防碰撞 包围球法 坐标变换 二叉树 

分 类 号：TU61[建筑科学—建筑技术科学]