高质量的产品不仅依靠高精度的加工机床,同时也需要高精度的检测设备。目前最常用的检测设备为三坐标测量机,在进行测量之前,必须针对待测零件制定合理的检测方案。实际操作中,检测员通常需要根据设计人员提供的纸质检测表单和零件模型手动地编写零件的测量程序,这种手工方式不仅耗时而且不规范。为了提高三坐标检测的自动化和智能化水平,本文提出了面向三坐标测量机的检测路径规划方法。通过实例验证,该方法不仅能实现检测路径的自动规划,同时提高了检测效率。本文的主要研究内容如下:（1）构建了检测路径规划的系统框架。首先阐述了三坐标测量机的检测规划过程,然后对检测路径规划进行了需求分析,最后构建了三坐标检测路径规划系统框架,为后续研究内容的开展奠定基础。（2）研究了一种检测路径规划优化方法。首先通过对检测路径各路径段的分析,将检测路径分为了局部路径和全局路径两部分。然后将局部路径转化为旅行商问题利用改进的遗传算法进行求解,其中遗传算法的代价矩阵利用两测点间的无碰撞路径长度计算。最后,对局部路径求解出的路径端点进行两两无碰撞路径的计算,对连接端点无干涉时间矩阵利用贪心算法进行全局路径规划,进而确定检测元素的测量顺序和连接方式。（3）检测路径规划中的碰撞研究。对于碰撞检测,本文提出了一种基于k-Dops（Discrete orientation polytopes）包围盒和三角面片求交（Triangle Mesh Intersection,TMI）的混合碰撞检测算法。其中k-Dops包围盒主要用于排除碰撞检测初期明显不可能发生碰撞的几何对象,进而加速碰撞检测;TMI主要用于碰撞检测后期的精确测试。对于碰撞规避,本文则针对碰撞对象以及碰撞发生路径段的不同提出了三种不同的避障规则。（4）三坐标检测路径规划系统开发。在三坐标检测路径规划方法研究的基础上,采用C#语言开发了三坐标检测路径规划系统,实现了无碰撞检测路径的自动生成。最后以一具体零件为例,介绍了三坐标检测路径规划系统的具体应用。