激光分区扫描路径的生成算法的研究.pdfVIP

RP技术与快速模具制造 激光分区扫描路径的生成算法研究术 赵毅洪军卢秉恒 (西安交通大学) 摘 要在SL成型q-，零件是靠激光运层扫描光敏树脂固化成型的．在逐层幕积过程中，扫描嚣要做大量 的扫描．因而生成合理的扫描路径非常重要，本文研究了一中分区域矢量扫描的生成算法，实际应用表明． 算法快速可靠． 关键词 快速成型教光扫描扫描路径 1．引言 在成型过程中，最基本的操作是扫描固化零件的截面，分层得到的截面信息是轮廓数据， 要进行内部填充，必须由轮廓数据生成填充路径。虽然目前有多种填充方式，有的甚至申请 法，稍作变化，即可生成各种填充方式的扫描路径，方便起见，设填充方向平行于X轴。 由STL文件分层得到的截面轮廓是封闭多边形，多边形的复杂程度不定，可能是一个或 多个，凹或凸，包围的区域可能是单连通．也可能是多连通的，这是问题的难点之一；另外 由于每一层都要生成扫描路径，这一过程是在扫描完一层之后到下一层扫描开始的时间间隙 在线进行的，要求路径生成快速完成．不能产生瓶颈。 2．扫描策略分析 图l(a)所示是一个零件的一个截面轮廓，要填充轮廓内部，采用何种扫描路径昵? 最简单的方法是顺序往复扫描填充法，如图1(b)所示，从上至F逐行填充，在扫描一行 的过程中，实体部分按设定速度扫描，型腔部分，用AOM把激光束关断，扫描器以跨越速 度跨过。 很显然，如果采用上述的扫描策略，需常常频繁跨越型腔部分，对于振镜扫描系统来说， 跨越速度可达到很高，跨越型腔的时间开销并不是主要问题；重要的一点是，由于振镜是机 电系统，当它不断地在正常扫描速度与离跨越速度之间切换，首先会引入较大的过渡过程误 差：此外，还会加剧轴承的磨损，使扫描线圈过热，从而严重影响扫描器的性能和寿命，实 际扫描过程中在跨越时能听到明显的振动声。因而这一扫描策略是不可取的。 另外的方法是采用分区域穿梭扫描，如图1(c)所示，激光扫至边界即回折反向填充同一 区域，并不跨越型腔部分：只有从一个区域转移到另外一个区域时，才快速跨越。由于不须 频繁跨越型腔，也无剧烈的速度变化，因而克服了逐行顺序扫描填充的诸多缺限，从后面的 分析可知，它还有另外的优越性，这些正是我们的路径生成算法的基本出发点。 (b)顺序往复扫描 (c)分区域往复扫描 盘1 运行填充与分区域填充 {国家“几五”重点攻关项目课题资助 激光分区扫描路径的生成算法研究 3．算法描述 3．1多边形与扫描线求交 设扫描线为： y2H．2i×hni20,1．．N—l u1 h；为扫描线间距，N为扫描线总数。 构造一个交点表格，它的每--=iTr对应一条扫描线，可以保存对应的扫描线与所有多边形 的交点的x坐标。本文采用指针数组作为交点表格的数据结构： +X[f】．i=O,l…^LJ N为扫摇线总数，数组x[I】中存储的是扫描线与所有多边形交点的动态数组首指针。首先要 对指针数组进行初始化，分配合适的存储空间。为此，我们先找出多边形的极值顶点，并根 据极值顶点的分布来给指针数组分配内存。 (1)搜索极值顶点 如前所述，多边形由顺序相连的顶点坐标表示，所谓极大(小)值顶点即是这样的顶点： 值顶点，与曲线的拐点类似。 p (a)一般极值顶点 (b)特殊极值顶点 (c)非极值顶点 囤2极值顶点与非极值顶点 对多边形的每一个顶点，比较其前向和后向差分的符号，若均不为零，可判断此顶点是 否为极值顶点：若前向或后向差分中有等于零的项，如图2(b)和2(c)，则不能判断，应根据后 续点的情况进一步作出判断。对多边形的每一个顶点进行搜索判断，即可找出所有的极值顶 点来。然后把极大值点和极小值点的y坐标分别按由小到大的顺序排序。例如，对图3所示 的多边形，可得到： ym救】，M岫x2