外轮廓识别算法在纸箱打样机中的应用研究[1.pdf

28 2 广东工业大学学报 Vol． 28 No． 2 第 卷第 期 2011 6 June 2011 年 月 Journal of Guangdong University of Technology 外轮廓识别算法在纸箱打样机中的应用研究 ， ， ， 徐 东 刘建群 吴积荣 詹鹿鸣 ( ， 510006) 广东工业大学机电工程学院 广东广州 : ， ． ， 摘要 提出以角度判别法对纸箱打样图形进行外轮廓识别 并介绍了识别多个外轮廓的算法步骤 同时 采用射线 ， ， ， 法识别外轮廓多边形中的内轮廓图形 为避免在判断过程的复杂运算 利用二分法对射线法进行了优化 并分析了 ． ， ． 算法的求解过程 相比传统的无序加工过程 外轮廓的识别功能提高了纸箱打样机的加工精度和加工效率 : ; ; ; ; 关键词 纸箱打样机 轮廓识别 射线法 二分法 角度判别法 中图分类号:TP391 文献标志码:A 文章编号:1007-7 162 (2011)02-0031-06 、 ． 纸箱打样机的出现解决了以往纸箱 纸盒开发 向则通过各边与当前路径的角度大小来进行判别 、 ， 设计成本高 无法充分满足个性化需求的问题 但 本文采用逆时针最小夹角法来判断纸箱图形中多分 ［4］ ， ． 是 传统的纸箱打样机由于未对纸箱的内外轮廓进 支路径的走向 ， 、 ， 行优化 容易造成先加工外轮廓 再加工内轮廓 从 1 单个外轮廓的识别 ， 而导致由于定位不足产生的定位误差 影响加工的 ． ， ， 精度和效率 因此 打样图形的内外轮廓识别对实现 为简化问题 这里首先讨论单个外轮廓的识别 、 ． 1 ， 纸箱打样机的高速 高精度和提高其自动化程度具 过程 单个外轮廓示例如图 所示 这是只包含直线 ． ， ， 有重要意义 视图轮廓信息是指某一视线方向空间 段的多边形图形 为了获取其外轮廓 首先采用测点 ， ， ， 几何体可见的最大边界信息 这种视图轮廓信息在 法获取其有