EPS快速成形系统最短切割路径的求解.pdfVIP

2008住 工 程 图 学 学 报 2008 第 6期 JoURNALOFENGINEERING GRAPHICS NO．6 EPS快速成形系统最短切割路径的求解 孙海波， 尚仕波， 方 亮 (中国矿业大学机电工程学院，江苏 徐州 221008) 摘 要： EPS快速成形技术作为先进制造技术的重要分支在 国外得到了广泛应 用。EPS快速成形系统是快速成形领域的关键设备，在制造业信息化过程中起着重要的作 用。该文针对一种低成本、便携式EPS快速成形系统的切割方式建立了加工路径求解的数 学模型，并借鉴动态规划的思想提出 “最近环切入法”，较好地解决了割裂处理的最短路 径求解问题 。 关 键 词：计算机应用；最短路径求解；动态规划；EPS成形系统 中图分类号：TP391 文献标识码：A 文 章 编 号：1003．0158(2008)06—0108．05 SolvingoftheShortestCuttingPathinaEPSRapidPrototypingSystem SUN Hai—bo， SHANG Shi—bo， FANG Liang (CollegeofMechanicalandElectricalEngineering，ChinaUniversityofMiningandTechnology,XuzhouJiangsu221008，China) Abstract：EPS rapid prototyping technology as an important branch of advanced 、 manufacturing hasbeen widely used in theabroad．EPS rapid prototyping system asakey equipmentplaysanimportantroleininformatizationofmanufacturingindustry．A mathematic modelforsolvingmachiningpath with aspecialcuttingpattern isestablishedtoalow cost and portableEPS rapid prototyping system．Depend on the idea ofdynamic programm ing method，anew methodnamed ”latelyloop slicemethod”isproposed tosolveshortestpath problem ． Keywords：computerapplication；shortestpathproblem ；dynamicprogramming；EPSrapid prototypingsystem 技术是在 20世纪80年代末、90年代初发展起来 l EPS快速成形技术简介 的，它突破了传统的加工模式，是近 20年制造 技术领域 的一次重大突破 。由于EPS(Expanded 快速成形 (RapidPrototyping，简称 RP) Polystyrene，聚苯乙烯泡沫塑料)材料具有 良好 收稿 日期：2008—02—25 基金项 目：陕西省工业攻关计划资助项 目 (2006K05G23) 作者简介：孙海波 (1968一)，女，江苏盐城