中文摘要：

点云数据与CAD模型的坐标匹配和对应关系的建立是数字化比对检测系统的关键技术。利用k.D树空间快速搜索策略改进传统ICP算法实现点云数据与CAD模型坐标精确匹配，采用半边数据结构建立点云数据与CAD模型对应关系，利用点到边和点到点的对应关系解决待测工件的边缘和棱线以及特征明显变化区域的偏差检测问题。在此基础上研制了数字化比对检测系统。试验结果表明该系统运算速度快、精度高，具有很好的应用效果。

英文摘要：

The coordinate matching between point cloud data and CAD model and establishment of their corresponding relation are the key technologies of digital contrast detection system.The k?D tree space fast search strategy is used to improve the traditional ICP algorithm to achieve the coordinate accurate match between point cloud data and CAD model.The half edge data structure is adopted to build the corresponding relation between point cloud data and CAD model.The corresponding relation of point?to?edge and point?to?point is employed to solve the deviation detection problem of edge and ridge of UUT,and the region with obvious feature variation.On the above basis,a digital contrast detection system was developed.The test results indicate that the system has fast calculating speed and high precision and good application effect.