多边形Voronoi图填充算法在3D打印中的研究

摘要

为了解决3D打印路径填充往复扫描时模型外壁发生形变、减少打印机喷嘴空驶及减少打印变加速次数,人们引用Voronoi图理论进行层面路径规划.这种方法现在在简单多边形的路径规划中已得到很好的应用,但是在对复杂度较高多连通多边形路径规划上容易产生大量的数据冗余.为了解决这些问题,结合利用图像分割边缘化处理技术,对构造复杂度较高的多边形Voronoi图路径填充的算法进行了改进,并用Python语言实现了该算法.