WINDOWS95下基于三角形面片特征快速分层软件研究.pdfVIP

RP技术与快速模具制造 WINDOWS95下基于三角形面片特征的芈 快速分层软件研究 胡德洲 李占利丁玉成卢秉恒李涤尘 (西安交通大学) j胄 要 分层处理速度对于快速原型制造的整体效率有重要影响．本文分析了影响分层速度的主要原因， 提出了若干基于三角彤面片特征的加快分层速度的措施和算法．在WlNDOWS下开发了基于三角形特征的快速 分层软件．应用表明其效果十分显著． 关键词 快速成型 分层处理 软件开发 1．引言 分层处理是快速成型制造中的一个关键环节，分层处理的效率和速度对于快速成型制造 来说十分重要。要充分体现快速成型技术中的快速性．必须研制和开发高效率的快速分层处 理算法及软件。 2．加快分层处理速度的措施和算法 2．1影响分层处理速度的因素 设Z轴轴向为分层方向，层厚为△Z，零件在Z轴上的坐标最大最小值分别是z_。z。。 分层处理的过程实际上就是用一系列平行于X轴和Y轴的平面(称之为切平面)与零件的数据 模型求交的过程。 从分层处理的过程可以看出，影响分层处理速度有以下两个主要因素： (1)在计算生成每一层的截面轮廓线时，都先要分析每一个三角形面片与切平面的位置关 系，若相交，则再求交线。其中可能绝大部分三角形面片与切平面不相交。为了减少三角形 面片与切平面位置关系的判断，加快分层处理速度，我们可先对STL中的三角形面片做特殊 的排序处理，以缩小每一层求交时需进行的三角形面片与切平面位置关系判断的次数。于是， STL中的三角形面片的排序处理速度．就成为影响分层处理速度的主要因素之一。 (2)在计算生成每一层的截面轮廓线时，都需要对计算出的所有交线进行分析处理生成截 面的轮廓线。截面轮廓线的生成过程实际上就是对交线进行首尾相连的过程。若用一般的搜 索算法来处理这～过程，当交线数量很大时，其处理速度慢地难以忍受。必须研究特殊的快 速处理算法。分层过程中生成截面轮廓线的速度，对于分层处理速度有着重要影响，它是影 响分层处理速度的另外一个主要因素。 2．2加快分层处理速度的措施和算法 针对影响分层处理速度的两个主要因素分别采取以下措施和算法： (1)设Z轴为分层方向，从直观上很容易理解与分层处理密切相关的三角形面片的两个 特征，即(1)、三角形面片在分层方向上的高度越高，则与它相交的切平面越多：(2)、三角 形面片距x轴和Y轴越远，则与它相交的切平面距x轴和Y轴越远。在为三角面片分配存贮 空间以及对三角形面片与切平面求交处理时，要注意充分利用这两个特征．以尽量减少进行 }国家“九．五”重点攻关项目课韪资助 181 _I岫d髂95下基于三角形面片特征的快速分层软件研究 三角形面片与切平面位置关系判断的次数。为了充分利用这两个特征，先引入描述这两个特 征的两个概念，即三角形面片的势及能量。 定义1 设三角形面片的顶点z坐标的最大值为z…最小值为z…，则称(z。+z。)／2为该 三角形蔚片的势，称Z。一Zm为该三角形面片的能量。 根据三角形面片的势，可以将三角形面片分成若干级，如某STL文件中三角形面片的势 为99级，总共有100个级别(称这种方法为等间距划分方法)。也可以将势在0到0．1(不含 含10)的三角形面片划定为2级，总共有3个级别。级别的划分方法可根据STL中三角形面片 势的分布情况确定。 根据三角形面片的能量，可以将三角形面片分成若干类，如某STL文件中三角形面片的 2类。总共有3个类别(称这种方法为等间距划分方法)。也可以将能量在0到6(不含6)的三 角形面片划定芫0类，能量在6到15(不含15)的三角形面片划定为1类，总共有2个类别。 类别的划分方法可根据STL中三角形面片能量的分布情况确定。 在上述思想的基础上我们开发了一个基于三角面片的能量和势的快速排序处理算法，限 于篇幅对其算j去不详细介绍。 图1分层软件界面 一 4咚零习” j