基于信息继承的快速分层处理算法研究

摘要：

分析了现有STL(STereoLithography)模型分层处理算法的优缺点,并在此基础上提出了一种基于信息继承的加快分层处理速度的算法.该算法根据三角形面片的最小z坐标建立了分层关系矩阵,利用该分层关系矩阵可大大提高搜索与分层平面相交的三角形面片的搜索效率,从而提高了分层算法的效率.该算法不但吸取了现有分层处理算法的优点,而且在计算第Ⅰ层的轮廓线时,继承和充分利用了第Ⅰ-1 层已经有的几何邻接关系,加快了轮廓线的生成速度.实际应用表明,该算法高效、稳定、可靠.

关键词：快速成形、分层处理、STL模型、信息继承

所属期刊栏目：36

分类号：TP274(自动化技术及设备)

资助基金：国家自然科学基金59 605019;国家重点实验室基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-46