摘要
针对数控弯管加工碰撞检测算法计算效率低、侧重性差的问题,提出一种改进最近面碰撞检测算法。采用KPP-Means聚类算法构建三维模型层次包围二叉树结构,将碰撞检测算法划分为基于包围盒的初步碰撞检测与基于三角形面片距离场的精细碰撞检测;将一组包围盒之间的碰撞检测简化为空间线段与有限平面之间的干涉检测。基于OpenGL框架开发仿真系统对此算法进行验证。结果表明:改进最近面碰撞检测算法能正确判断加工仿真中数控弯管机零部件与成形管件的碰撞情况,同时与经典算法相比碰撞检测效率提升了42.4%,并减少了0.29 s的总仿真时间。
Aiming at the problem of low calculation efficiency and poor emphasis of NC pipe bending processing collision detection algorithm,an optimized nearest surface(ONS)collision detection algorithm was proposed.KPP-Means clustering algorithm was used to construct 3D model hierarchical bounding box binary tree structure,and collision detection algorithm was divided into preliminary collision detection based on bounding box and fine collision detection based on distance field of triangular surface.The collision detection between a group of bounding box was simplified as the interference detection between a spatial segment and a finite plane.The simulation system based on OpenGL framework was developed to verify the algorithm.The results show that the ONS collision detection algorithm can correctly judge the collision between the NC pipe bending processing parts and the formed pipe fittings in the processing simulation,and the collision detection efficiency is increased by 42.4%compared with the classical algorithm,and the total simulation time of 0.29 s is reduced.
作者
徐瑞康
倪俊芳
李鹏举
贾帅
王宇峰
刘庆升
XU Ruikang;NI Junfang;LI Pengju;JIA Shuai;WANG Yufeng;LIU Qingsheng(School of Mechanical and Electrical Engineering,Soochow University,Suzhou Jiangsu 215137,China;Syntec Technology(Suzhou)Co.,Ltd.,Suzhou Jiangsu 215021,China)
出处
《机床与液压》
北大核心
2024年第14期14-21,共8页
Machine Tool & Hydraulics
基金
江苏省自然科学基金项目(BK20220500)
江苏省卓越博士后项目(2022ZB560)。
关键词
数控弯管机
碰撞检测
运动学仿真
层次树
多弯导管
NC pipe bending machining
collision detection
kinematics simulation
hierarchy tree
multi-bent tube
