锻压技术

激光快速成形正多边形格子扫描路径的生成算法

英文标题：Planning algorithm of regular polygon grid path for laser rapid prototyping

作者：黄小毛叶春生黄伟军王廷廷汲文峰

分类号：TH164；TP301

出版年,卷(期):页码：2013,38(3):152-155

摘要：

针对激光快速成形技术，提出并实现一种正多边形格子扫描路径的生成算法。首先根据STL模型数据获得每层切片信息和切片包围盒，并在包围盒内部均匀布置一组正多边形格子，然后通过多边形求交运算格子化离散切片，再针对每一离散格子区域求解内部扫描路径，最后按照一定加载策略排列格子区域内部路径。试验表明，该算法具有线性阶时间复杂度，且稳定可靠高效。

A regular polygon grid scanning path generation algorithm was put forward and realized for laser rapid prototyping technology. First of all, the minimum bounding box was figured out according to the slices from the STL model, a set of regular polygons was arranged to fill the box and then put to do intersection operation with the slice polygon. Then the internal scanning path for each discrete grid area was calculated. Finally, a certain loading strategy was chosen for grid paths. Experiments show that the planning algorithm has a linear order time complexity, which is stable and efficient.

基金项目：

教育部博士点新教师基金资助项目（20110146120007）；浙江大学CAD & CG国家重点实验室开放课题资助项目（A1211）；国家自然科学基金资助项目（51205150）

参考文献：

［1］Yan X, Gu P. A review of rapid prototyping technologies and systems [J]. Computer Aided Design, 1996,28(4):307-318.
［2］Kulkarni P, Marsan A, Dutta D. A review of process planning techniques in layered manufacturing[J]. Rapid Prototyping Journal, 2000, 6(1):18-35.
［3］黄小毛，叶春生，吴思宇，等. 并行栅格扫描填充路径及其规划算法[J].计算机辅助设计与图形学学报，2008，20（3）：326-331.Huang X M, Ye C S, Wu S Y, et al. Path planning for parallel raster scanning and filling[J]. Journal of Computer-Aided Design & Computer Graphics, 2008, 20 (3):326-331.
［4］黄小毛. 熔丝沉积成形若干关键技术研究[D].武汉：华中科技大学，2009.Huang X M. Research on Some Key Problems for Fused Deposition Modeling[D]. Wuhan：Huazhong University of Science and Technology, 2009.
［5］史玉升, 钟庆, 程绪兵，等. 选择性激光烧结新型扫描方式的研究及实现[J]. 机械工程学报, 2002, 38 (2): 35-39.Shi Y S, Zhong Q, Chen X B, et al. Research and implement of a new kind of scanning mode [J]. Journal of Mechanical Engineering, 2002, 38 (2): 35-39.
［6］钱波, 张李超, 黄树槐. 基于平面多边形Voronoi图的算法与快速成形应用[J]. 华中科技大学学报：自然科学版, 2008, 36 (1): 125-128.Qian B, Zhang L C, Huang S H. Voronoi diagrams algorithm based on polygon and in the rapid prototyping applications[J]. Huazhong University of Science and Technology ：Natural Science Edition, 2008, 36 (1): 125-128.
［7］Kruth J P, Froyen L, Van Vaerenbergh J, et al. Selective laser melting of iron\|based powder[J]. Journal of Materials Processing Tech., 2004, 149 (13): 616-622.
［8］杨永强, 吴伟辉, 来克娴, 等. 金属零件选区激光熔化直接快速成形工艺及最新进展[J]. 航空制造技术, 2006, (2): 73-76.Yang Y Q, Wu W H, Lai K X, et al. Newest progress of direct rapid prototyping of metal part by selective laser melting [J]. Aeronautical Manufacturing Technology, 2006, (2): 73-76.
［9］Huang Xiaomao, Ye Chunsheng, Huang Yongjun. Tool path planning based on endpoint build-in optimization in rapid prototyping [J]. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering, 2011, 225(12)： 2919-2926.
［10］黄小毛，叶春生，莫健华，等. 考虑潜在起点的RP路径排序问题研究[J].中国机械工程，2008，19（3）：317-320.Huang X M, Ye C S, Mo J H, et al. Study on RP paths ordering problem considering potential start\|point effect [J]. China Mechanical Engineering, 2008, 19 (3):317-320.

服务与反馈：

【文章下载】【加入收藏】