基于自适应离散标识法的支撑自动生成算法  

Support generation algorithm for rapid prototyping by using discrete-marking method with adaptive step

作　　者：刘国承[1] 史玉升[1] 张李超[1] 钱波[1] 

机构地区：[1]华中科技大学材料成形与模具技术国家重点实验室,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2010年第3期38-41,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2007AA03Z115)

摘　　要：针对快速成形中支撑生成算法效率较低的问题,提出了一种基于自适应离散标识法的支撑自动生成算法.该算法使用自适应步长形成离散栅格,标识出立体光刻(STL)模型三角面片的投影位于栅格内的面片集合,减少支撑射线与三角面片求交的数量,避免大量无效计算,达到提高支撑生成效率的目的.通过工艺实验验证了此算法生成支撑的正确性及可行性.该算法具有线性时间复杂度,但空间复杂度随着自适应步长的减少略有增加.测试结果显示此算法比优化前的算法效率可提高约20倍,且比快速成形软件Magics-RP的支撑生成速度快,已在实际加工中得到成功应用.Automatic support generation algorithm for rapid prototyping has shows its lower efficiency.An effective algorithm was proposed based on discrete-marking method with adaptive step.With the adaptive step of discreting grids,the stereo lithography （STL） model facets projected into same grid were recorded.Using these recorded sets,the number of intersections between support radials and facets decreased dramatically.The efficiency of support generation could be improved by avoiding lots of unnecessary calculations.The correctness and practicability of this support generation algorithm were validated by stereolithograph rapid prototyping experiments.The asymptotic time complexity of this algorithm is linear,and the asymptotic space complexity is slightly increased with decreasing the adaptive step.The testing result indicates that this algorithm efficiency can be improved by 20 times as compared with the prevenient algorithm.It is also faster than the rapid prototyping software Magics-RP for lots of models.The support generation algorithm has been used successfully in practice.

关 键 词：快速成形 立体光刻(STL) 支撑 自适应算法 离散标识法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]