基于Z-map模型的加工区域边界抽取算法研究

摘要：

为了快速精确地进行加工区域边界抽取,给出了一种Z-map加工模型的加工区域边界抽取算法,该算法首先把Z-map模型下规则网格点阵转化为二元图进行边界抽取;然后以基于段长的方式,逐行扫描步长段,并利用上下行段之间的关系确定段左右节点的连接,以形成有向环,从而确定边界为外轮廓或为内轮廓,该算法时间复杂度为O(n),n为步长段的数量;接着通过对环中段间的连接关系分析,恢复了加工区域完整的边界信息;最后给出了该算法时间与段、行、列数之间的关系,同时与以前的算法进行了比较.结果表明,该算在效率和实施难度上都较以前算法有了一定的提高.

关键词：边界抽取、段、Z-map、数控加工

所属期刊栏目：13

分类号：TP391.74(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA042233;国家自然科学基金50575205;浙江省自然科学基金Y105686

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：151-157