| Inertial confinement fusion(ICF)in addition to the magnetic confinement fusion is currently the most possible way of a controlled nuclear fusion.Due to its advantages of high efficiency,controllable ICF experiment,get the favour of countries on energy for research and attention.Due to the complexity of ICF experiment range inner structure,accurate positioning and assembly process to prevent collision monitoring,the current domestic main collision method is artificial observation,accuracy and robustness of this method were influenced by artificial factors,and the cost problem such as artificial.In order to achieve the range quick assembling,accurate pos itioning and automatic collision detection,this paper designs a target collision detection method based on CAD model matching,this method can achieve real-time matching positioning model,through the known CAD model of the two-dimensional projection of wireframe and camera the silhouette of the object under test in the image matching can achieve the target position and posture information.Second,the comprehensive analysis of the domestic and foreign research present situation of collision detection algo rithm,designed the collision detection based on point cloud point distance recently plan as a whole.And use the PCLS point cloud library and some algorithm of third-party libraries,realize the point cloud extraction algorithm is designed,and the algorit hm is improved;In combination with CAD model posture information design match the positioning of the point cloud based on point cloud coordinate transform real target tracking software program.Then,based on the partition method of recursive classic a two point to research recently,and carries on the three-dimensional promotion,at the same time for 3 d algorithm in time complexity and space complexity of promoting higher problem is improved;Side by side improved algorithm combined with collision detection problem,collision detection algorithm is presented based on the closest point method,and program design are completed.Finally,set up a test platform,and the error source of the experiment system was analyzed,and the complete system of camera calibr ation experiment,and carried on the enumeration method and partition method,the three-dimensional classic recursive algorithm and time efficiency of the algorithm from the nearest point of the improved algorithm of comparative tests and analyses the experimental results.At the same time the model matching experiment and collision detection and the practice results are analyzed. |