快速成形技术中基于STL模型的分层算法研究.pdfVIP

维普资讯 第l6卷2期 应用基础与工程科学学报 Vo1．16．N0．2 2008年4月 JOURNALOFBASICSCIENCEAND ENGINEERING April2008 文章编号：1005-0930(2008)02-0224一10 中图分类号：TP391 文献标识码：A 快速成形技术中基于 STL模型 的分层算法研究 赵吉宾， 刘伟军 (中国科学院沈阳自动化研究所先进制造技术重点实验室，辽宁沈阳I10016) 摘要：提出了一种基于STL模型新的分层算法．通过分析STL模型三角形面片 之间的邻接关系，建立了有向图，采用递归分层方法实现了具有容错能力的快速 分层．为了进一步提高算法的效率，对算法进行了改进，首先，利用所谓信息继承 技术确定 了每个截面轮廓第一个切割的三角面片；然后，根据每个轮廓环第一个 切割的三角面片，直接确定 了截面轮廓的正确走向．实验表明，该算法不仅能够 高效实现STL模型的分层，而且运行稳定可靠． 关键词：快速成形；STL模型；分层算法；有向图 快速成形技术能直接从三维 CAD实体数据生成零件实体零件，其中分层算法是制造 过程中的一个关键环节．在快速成形工艺中，一个零件的CAD模型在 CAD造型软件中生 成之后，必须经过分层处理才能将数据输入到RP设备中，如图1所示为CAD模型到RP 系统的数据传输过程．因此分层处理的效率、速度以及所得到的截面轮廓的精度对于快速 成形制造来说是相当重要的¨．鉴于分层处理在快速成形制造中的关键地位，一直是快 速成形领域研究的热点问题． 国内外众多的研究人员提出了许多各具 特色的分层算法，根据 CAD模型的不同，可 分为基于 CAD模型的直接分层算法和基于 STL模型的分层算法两种．尽管 STL文件有 图1 CAD模型到 RP系统的数据传输 很多缺陷，但在众多的分层方法中，针对 STL Fig．1 Thedatatransform from CAD 模型的分层方法还是研究的主流，本文的分 moddtoRPsystems 层算法就是面向STL模型的．STL文件是离 散的三角形面片信息的集合，要实现高效分层，必须将离散的三角面片信息组织成有序的 形式，按照对三角形信息的组织形式的不同，分层算法可分为三类： (I)基于拓扑信息的分层处理算法 ．算法首先建立模型的拓扑信息，将 STL模型 的三角形面片用面表、边表和点表的平衡二叉树的形式或者用邻接表的形式表示．这种拓 收稿 日期：2006-02．17；修订 日期：2008-01．14 基金项 目：国家 “863”计划资助项 目(2001AA421160) 作者简介：赵吉宾(197O一)，男，博士，副研究员． 维普资讯 赵吉宾等：快速成形技术中基于STL模型的分层算法研究 225 扑信息能够从已知的一个面片迅速查找到与其相邻的三个面片，这种分层算法的基本原 理是：首先根据分层平面的z值，找到一个相交的三角形面片，计算出交点，然后根据拓扑 信息找到相邻的三角面片，求出交点坐标，依次追踪下去，直到回到出发点，得到一条封闭 的有向轮廓线．重复上述过程，直到所有与分层面相交的三角面片都计算完毕． 这类算法能够高效地进行分层处理，可直接获得首尾相连的有向封闭轮廓，不必对截 交线段重新排序，其缺点是占用内存较大，当STL文件有错误时，很难完成正常的分层， 因此有学者提出了具有容错能力的分层算法 ； (2)基于