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

Rapid Prototyping Scanning Path Scheme Based on Voronoi Diagram

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

The key for scanning-path scheme is the generation of the offset curve of the polygon contour on plane. If rapid prototyping is concerned, the precision and the efficiency are important factors effected by the filling path scheme of areas. The ideas include： spiral scanning-path scheme based on a Voronoi diagram algorithm of multi-connected domain stemming from the wavefront-propagation; two new lemmas based on two definitions; the algorithm of searching inner-most point grounding on these two lemmas. The algorithm has less initial candidate bisectors and less circulation time than others. Because the same strategy and the data structure can solve the problems in both single-connected and multi-connected domains, the algorithm can be used in practice.