本文重点研究回转体自动铺丝的轨迹规划问题:基于母线可解析的回转体,探索了其稳定轨迹线设计的方法;以圆锥为对象,分别探讨了圆锥按照测地轨迹设计的轨迹规划和按照固定角轨迹设计的轨迹规划的方案及其分析对比;以圆柱体为对象,探讨了圆柱体按照测地线轨迹设计的轨迹规划方案。根据周向均分原则研究了回转体的轨迹覆盖性设计与分析算法。针对在铺放过程中如何实现开孔问题进行了两个方面的研究:一个是孔边界有效识别,另一个是孔边界铺丝后置处理的实现。在孔边界识别的部分,探讨了利用已知的模型数据拓扑重建整个数据结构从而能方便快捷的查询到相应的点位的方法。本文利用三角面片方法进行模型的逼近,得到相应的STL文件后,再对STL文件进行相应的数据拓扑重构整理,按照顶点、边线、面的三个维度对STL文件的数据进行相应的拓扑重建。针对轨迹点可能出现的三种状况,轨迹点在开孔外、孔内、以及孔边界上做了相应的分类说明,从而达到孔边界识别的目的。对于孔边界铺丝后置处理问题,将孔边界与轨迹的求交在局部区域内转化为异面线段的求交,进而提出了一种适用于计算机求解的空间线面求交的简化算法,可以快速准确获取轨迹在孔边界上的标示点。最后,对所研究的工程算法开展了试验验证,实验结果表明相关的轨迹规划方法和孔边界的识别与实现是具有简而易行的优点,能够满足复合材料铺放的轨迹设计和开孔的要求。