摘要
平面多边形边界偏置线的生成策略是螺旋路径规划的关键,也是影响快速激光烧结精度和效率的重要因素。论述了基于Voronoi图理论的选择性激光烧结成型螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域Voronoi图算法;内点判断、偏置线生成及螺旋扫描路径的生成。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且单、多连通域使用统一的数据存储结构,对工程应用更方便。并给出了基于算法的应用实例。
The key for spiral scanning-path scheme is the generating of offset curve of polygon contour in plane. As far as the process of selective laser sintering is concerned, the precision and efficiency are important factors that be effected by the filling path scheme of areas. The ideas presented here included., spiral scanning-path scheme that based on a Voronoi diagram algorithm of multi-connected domain that take its source at wavefront-propagation and the judgment of innermost-points and the offset approach were presented. By using the same thought and the same data structure in simply-connected and multi-connected domain, the algorithm might be fulfilled conveniently in practice.
出处
《农业机械学报》
EI
CAS
CSCD
北大核心
2006年第6期134-137,共4页
Transactions of the Chinese Society for Agricultural Machinery
