摘要：对基于三维CAD和三坐标测量机的计算机辅助检测规划（CAIP）系统的各项关键技术进行研究，给出了相关的实现算法、原理及解决思路，着重解决采样及路径规划中的相关问题。对于采样规划，指出了决定采样点数量及分布的相关因素，并提出了一种以规则采样为基础的步长自适应再分采样方法；对于路径规划，先对测量点采用按参数加权和大小排序的方法进行检测顺序规划以形成初始路径，再以碰撞检查及规避对其进行改进，生成无碰撞的检测路径。采用Microsoft Visual C＋＋开发环境开发了CAIP系统，计算机试验验证了相关算法的可行性，结果表明该系统能高效率、智能化地完成常见零件的自动检测工作。

关键词：采样策略 路径规划 碰撞规避 

单位：合肥工业大学 合肥230009 合肥文斯特科技有限公司 合肥230088