本文主要研究的是FDM系统中的路径规划与扫描策略等相关问题。在论文中,提出了一种新的填充算法,对该算法的原理、效率、适用范围做了详细讨论。并在Visual C++平台下开发了演示该算法的仿真程序。填充(扫描)处理是快速成型工艺过程中很重要的一道处理工序,它在很大程度上决定了扫描加工的质量和效率的高低。在FDM快速成型技术中,零件是靠喷头逐层喷丝成型的,最基本的操作就是扫描零件的切片层。在由点到线、由线到面、由二维到三维的逐层累积过程中,喷头要做大量的扫描运动,因此合理的扫描路径对成型加工质量有非常重要的影响。本论文所提出的算法——“向形心收缩的变距偏置填充”算法为一种偏置算法,它较之传统的分区扫描有断丝次数少、加工零件的热力学性能好等特点。同时,由于采用了变距偏置填充,使的轮廓多边形的各边向形心收缩,它又避免了偏置算法中易出现的“环自交”情况。在扩大“向形心收缩的变距偏置填充”算法适用范围的研究中,本文还提出了一种针对凹多边形的快速凸分解算法。该算法能快速判断凹点,并将凹多边形分解为凸多边形。这种算法可以避免大量的求交运算,在时间及计算复杂度方面较传统算法有优势。另外,针对轮廓存在内环时的情况,本文给出了加工区域重定义算法。通过将加工区域划分为为若干个子区,对每个子区实施变距偏置填充算法。该算法成功的扩大了“向形心收缩的变距偏置填充”算法的适用范围。