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

被引：18

作者：

李占利

梁栋

李涤尘

丁玉成

机构：

[1] 西安交通大学机械制造系统工程国家重点实验室

[2] 西安科技学院计算机系

来源：

西安交通大学学报 | 2002年 / 01期

关键词：

快速成形; 分层处理; STL模型; 信息继承;

D O I：

暂无

中图分类号：

TP14 [自动信息理论];

学科分类号：

摘要：

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

引用

页码：43 / 46

页数：4