剖分凹多边形算法在RP扫描路径生成中的应用研究.pdfVIP

科技信息 0IT论坛O SCIENCE＆TECHNOLOGYINFORMATION 2009年 第27期 剖分凹多边形算法在RP扫描路径生成中的应用研究 张 曼 ’ 杨小荣 (1．西北政法大学经济管理学院计算机与信息管理系 陕西 西安 710063： 2．西安市第三十中学信息组 陕西 西安 710054) 摘【 要 】本文对快速成型中扫描路径生成算法进行了研究，针对 由分层得到的二维轮廓直接进行 OFFSET扫描带来的自相交等复杂 问 题，提出把剖分凹多边形为几个凸多边形的算法运用其 中，对轮廓进行分区域，最后在各个区域 内部进行 OFFSET扫描，并给出了详细的算法 描 述 。 【关键词】凹多边形；扫描路径；OFFSET；剖分凹点数 0．引言 径生成就是要填充这个实体区域 ，本文采用 的方法就是要把复杂 凹多 RP (RapidPr0t0typin ——快速成型技术是二十世纪八十年代后 边形剖分成多个凸多边形来进行偏置扫描 期兴起 的一种新型加工技术 。RP技术的基本方法是将三维模型进行 我们 以图 1为例，对整个扫描方式的实现步骤描述如下： 切片，再转化为二维局部面片，按照这些二维轮廓 ，成形头选择性地 固 2．1内外轮廓识别 化一层一层的液态树脂 (或切割一层一层的纸、烧结一层一层的粉末 这里我们 只讨论截面轮廓含有一个外边界时 。如图 l所示 ．此时 材料、喷涂一层一层的热熔材料或黏结剂等)，形成各个截面轮廓 ，并 快速 自动识别 的方法为 ：在截面所有多边形的特征点 中．x坐标值最 逐步有序地叠加成三维工件 ，采用了材料累加法制造的新概念 。而在 大的那个特征点所在 的多边形即为截面轮廓的外边界 ，而其余多边形 此技术中，数据 的处理一般包括模型拓扑信息结构的建立 、容错或纠 均为内边界 。 错技术、分层技术、自动添加支撑技术、轮廓填充线 (扫描路径)生成等 如果只有外轮廓 ，继续进行 ；如果包含一个 内轮廓 ，直接按照内轮 内容 。其 中扫描路径生成 的过程就是成形头选择性地固化一层一层 由 廓最左边 的一边划分为两个多边形，如图2所示，延长 LM交外轮廓 分层切片得到的截面轮廓 的过程 。 于点 Q、P两点 ，则 整个轮廓被分为 了两个 凹多边形 ABCPQ和 快速成型工艺 中扫描路径生成在整个过程 中起着重要作用 ．而不 QPDEFG；如果包含两个 以上的内轮廓 ，按这种方法继续 ，找 出下一个 同的扫描填充方式对成形件 的成形效率影响很大，鉴于扫描路径的重 内轮廓最左边 的一边划分 ，一直划分到整个轮廓是几个凹多边形为 要性，对各种快速成型系统中扫描路径的优化研究一直是个热点问 止，如图3所示，把轮廓划分为了 1、2、3三个凹多边形 。依次对这三个 题，本文在已有扫描方式分区域扫描和偏值扫描的基础上提出一种综 多边形进行下面步骤的处理，先 以最为复杂的编号为 3的多边形为例 合方式，利用剖分凹多边形为多个 凸多边形的算法把轮廓分区然后进 说明处理过程 ，各定点重新标为 AB、C、D、E、F、G、H、I，如 图4所示 。 行OFFSET偏值扫描 。 1．扫描路径 生成方法 国内外至今研究的扫描路径生成有很多种方法和规划路径 ，最具 有代表意义并且使用相对广泛的我认为有三种 ： 1．1来 回扫描 (光栅式扫描) 采用多边形填充算法可得到来 回扫描的规划路径 。这种算法简 单 ，容易实现，但是 ，它有其 自身的缺点：扫描过程 中的启停次数随着 零件的复杂度而增加，增加了翘曲变形的可能性。 1．2分 区域扫描 C D 将一层大的区域分成若干个小区域 ．在每个小区域 中采用来 回扫 图1 分层后的二维轮廓图 描 。在一个区域向另一个区域转移时仍然需要跳跃 ，尤其对薄壁复杂 件 。这种方法可以收缩有所减小 ，但在每个 区域 中仍然存在着来 回扫 A ～ 描