基于约束搜索球的点云数据与CAD模型精确比对检测

针对传统数字化比对检测中点偏差计算的准确性及效率不高的问题，提出了一种基于约束搜索球的点云数据与计算机辅助设计模型比对检测技术。首先，为了提高计算的准确性，在分析现有点—面计算模型的基础上，提出了点—边计算模型及点—点计算模型，用于计算曲率变化较大区域的点偏差。其次，为了提高计算效率，在最邻近顶点搜索过程中采用K-D树进行加速，在点数据归属过程中，构建一系列约束搜索球，将点云数据与计算机辅助设计模型比对的范围限制在约束搜索球内，降低算法的时间复杂度，提高点数据归属的效率。以某大型叶片为例，验证了该方法的有效性。