Transactions of Materials and Heat Treatment

Title：Planning algorithm of regular polygon grid path for laser rapid prototyping

Authors： HUANG Xiao-mao YE Chun-sheng HUANG Wei-jun WANG Ting-ting JI Wen-feng

Unit： Huazhong Agricultural University Huazhong University of Science and Technology

KeyWords： laser rapid prototyping tool path regular polygon grid planning algorithm

ClassificationCode：TH164；TP301

year,vol(issue):pagenumber：2013,38(3):152-155

Abstract：

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.

Funds：

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

Reference：

［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.

Service：

【This site has not yet opened Download Service】【Add Favorite】