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

摘要

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