CAD／CAM系统中一种改进的区域填充算法.pdfVIP

维普资讯 CAD／CAM系统中一种改进的区域填充算法 韩 伟 朱桂林 张丽霞 (浙江大学计算机学院，杭州 3lo021) 摘 要 结合数控铣雕CAD／CAM系统的实际要求，对传统的扫描线区域填充算法进行 了细致的研究，提 出了一种改进 的扫描线填充算法；该算法可 应用于任意复杂区域的连续填充；算法的性能通过在实际生产 中的应用得到了很好的 验 证。 关键词 扫描线区域填充 CAD／CAM G代码 文章编号 1002—8331一(2005)13—0072-03 文献标识码 A 中图分类号 TP391 An ImprovedArea-FillingAlgorithm forCAD／CAM System HanW ei·ZhuGuilin ZhangLixia (CollegeofComputerScienceandTechnology，ZhejiangUniversity，Hangzhou310021) Abstract： This paper deliberateson the traditional Scan—Line Area—Filling Algorihtm，in terms ofhte practical requirementofhte CAD／CAM System forNumerical ControlMilling Machine．Thispaperputsforward an Improved Area—FillingAlgorithm ，Whichcan beapplied to varied areawiht consecutivefilling；Th eperfomranceofhte algorihtm isvalidated inhteapplicationofhtepracticalengineering． Keywords：scan—linearea—filling，CAD／CAM，G code l 引言 以该象素为起点，按四向算法或八向算法搜索下一个象素 ，由 多轴联动数控铣床是一种精密制造业中使用的加工机床。 此蔓延直到找到区域中的所有象素。其缺点是需要建立一个堆 该系统的支持软件数控铣雕CAD／CAM系统的体系结构如图 栈来存放大量数据，效率比较低 ，在实际中并不常用 ；区域扫描 1所示。 线算法是用水平扫描线从上到下扫描多边形的边，每根扫描线 与多边形各边产生一系列交点。将这些交点按照 坐标进行 申匕 系统设计子fl 石审 素图像设…计子fl 分类 ，将分类后的交点成对取出并连接来进行填充。该算法充 分利用了边的连贯性原理，避免了针对象素点的逐点判断，能 有效地选择象素点来进行图形的填充。系统中为提高运算效 率，采用活性边表 (ActiveListofSide)gt法，主要流程如下： 但传统的扫描线填充算法生成的加工路径不能够完全满 足生产需要 ，例如： 莉 (1)只能生成水平扫描线 ，而实际加工中存在许多非水平 扫描线。