Research on Collision Detection Algorithm for NC Pipe Bending Processing
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 colli-sion detection based on bounding box and fine collision detection based on distance field of triangular surface.The collision detection be-tween 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.
NETL
NSTL
万方数据
