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

• 作者: 周刚 潘晓弘 邬义杰
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 边界抽取 段 Z-map 数控加工
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机图形学
• 页码范围: 151-157
• 页数: 7页
• 分类号: TP391.74
• 字数: 3324字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬义杰	浙江大学现代制造工程研究所	66	1200	19.0	32.0
2	潘晓弘	浙江大学现代制造工程研究所	130	2522	25.0	46.0
3	周刚	浙江大学现代制造工程研究所	9	92	7.0	9.0