基于三角面片的位置信息的分层处理算法.pptVIP

基于三角面片的位置信息的分层处理算法 一：背景介绍 快速原形技术能直接从三维CAD实体数据生成实体零件，分层算法是快速成形制造中的一个关键环节。快速原形技术中得分层算法按照使用的数据格式可分为CAD模型直接分层和基于STL模型的分层。 常用的分层算法有基于拓扑信息的分层处理算法、基于三角面片的位置信息的分层处理算法以及CAD模型的直接切片 基于三角面片的位置信息的分层处理算法 二：具体介绍 1： 基于三角形面片位置信息的分层切片算法无需对STL文件模型进行整体几何拓扑信息的建立提取，这类算法考虑了三角形网格面片在切片过程中的两个特征： （1）三角形网格面片在分层方向上跨距越大，则与之相交的切平面越多； （2）按Z坐标轴方向切，三角形网格面片的Zmin距初始切平面越远，求得切片轮廓线时越靠后。 基于三角面片的位置信息的分层处理算法 充分利用这两个特征，以减少切片过程中三角形网格面片与切平面位置关系的判断次数，最终达到快速分层的目的。 2：基本过程 （1）首先沿着Z轴切片方向， 将三角形网格面片按照Z坐标值的大小进行分类排序，对于不同的三角形网格面片，Zmin值小的三角形网格面片排在前面，当Zmin值相同时，对三角形面片的Zmax值进行比较，小的排在前面。 （2）其次在分层过程中，对三角形网格面片进行相交关系判断时，如果分层高度Z坐标值小于某一 基于