基于Voronoi图的快速成型扫描路径规划

平面轮廓边界偏置线的生成策略是螺旋扫描路径规划的关键,也是影响激光快速成型精度和效率的重要因素。文中论述了基于V orono i图理论的螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域V orono i图算法;在分析内点特性的基础上提出了两个概念和两个相关定理,并以这两个定理为基础提出了处理量更小的优化内点查找算法;偏置线生成及螺旋扫描路径的生成等。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且对单、多连通域使用统一的数据存储结构,方便工程应用。