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

作     者：周刚 邬义杰 潘晓弘 ZHOU Gang;WU Yi-jie;PAN Xiao-hong

作者机构：浙江大学现代制造工程研究所杭州310027 

出 版 物：《中国图象图形学报》 (Journal of Image and Graphics)

年 卷 期：2008年第13卷第1期

页      面：151-157页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家“863”高技术研究发展计划项目(2006AA04Z233) 国家自然科学基金项目(50575205) 浙江省自然科学基金项目(Y105686) 

主　　题：边界抽取 段 Z-map 数控加工 

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