基于形状相似性的快速成型扫描算法检索实例.pdfVIP

4998 2009,30 (21) 计算机工租与设计 Computer Engineeri吨 and Design ·什嫁品越躏· 基于形状相似性的快速成型扫描算法检索实例 李阳，李辉 (西安理工大学计算机科学与工程学院，陡西西安 710048) 摘 襄:针对快途成骂型E 系统采用单.耐伊伊-耐.嗣嗣耐.唰俐翩. 方法.根据 pic 文件格式，构造边角邻接矩阵(EAAM)和边属性向量(EAV)以在这切片阁彤的几何形状.并给出了基于上?t模 型的形式化定义;通过抽取农征 EAAM 和巴AV 特征参数建立了一个有效的实例索引机制，提出了形状相似性及实例相似性 的皮量和计算方法;最后给出了切片阁形检索过程的关键算法实现该方法具有较好的通用，性和实用性，能够有效的提高 快速成型系统效事. 关键词:快速成型;儿何图形相似性;扫描路径; PIC; 图形匹自己 中国法分类号: TP39 1.72 文献标识码:A 文章编号:1ω0-7024 (2∞9) 21 -4998-ω Case retrieval for rapid prototyping system scan path based on geometry similarity LI Yang, LI Hui (School ofComputer Science and Engineering, Xi an University ofTechnology, Xi an 710048, China) Abstrad: According to the shortcoming of rapid proωψpíng by scan path, a method 胁时 onma协inggeome町ωselect the corre- spondi吨 sc棚 path a仰roach is presented. According pic file fonnat，时.ge and angle 峭ωent matrix (EAAM) and edge attribute vector (EAV) are structured to express graphic sections of the geometric shape. And the view of the above model of the fonnal definition is give; through collecting the characterization ofEAAM and EAV parameters an effective example of the index mechanism isωtablished. Finally, a biopsy 阴phics re创eva1 of the key algorithm, the method is better versatility and practicality, c拙 effi创tively improve the efficiency of rapid prototyping system. Key words: rapid proω，typing; sωtions geometry similarity; scanning path; PIC; shape matching o ~I 曹 快速成型是近年发展起来的一门新兴学科，能够将特制 材料快速成犁，它的核心技术簸就是选择合瑜的扫描路役， 扫捎回化零件的每一个截丽。在一个封闭区域内扫描填充， 显然有很多种方式可供选择。实践证明，不阔的扫描路径对 原型的精度、表面质量、内部性能和成型速度都有很大影响。 就们发现每种扫描方式都有其罔定的缺点。如来回扫描算法 由于扫描方向的一致，造成收缩应力集中增加翘闹的可能{吨。 而偏置扫描叉存在易产生错误造成内环相交导致扫描遮度降 低Il!。我们投意到在快速成盟中切层之间的轮廓相似性非常 的高，采取一种基于圆形匹配的综合扫描策略.并建立一个 策略库来提高扫描路役的生成速度和效率。本文正是在结合 几种扫描算法和罔形相似性判别及最化并建lL扫描策略库对 不同的图形能够自相适应的选择最佳的扫描路径进行探索。 以期提高快速成型系统扫描的效率和减少错误， 首先，我们对快速成鹦领域的回形数据格式做一个了解， 快滥成型领域一般是采用 CAD 软件来制作实体。通用的格 式乎i: STL， CLI、 PIC 等。无→例外的都是采用儿何元素作为 收稿日期: 2008-11-1$: 修订臼期: 2009-01-08. 因形存储对象，如:STL采用空间三角形面片来组成贺你模型， 而 PIC 采用直线、二次曲线和王三次样条曲线来描述实体圈形 的框架。没有一个采用类似