图形轮廓分层路由提取的MST生长算法

• 作者: 刘飞 覃斌 阎春平
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 图形轮廓提取 分层路由 有权无向图 最小生成树 路由算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 256-262
• 分类号: TP391
• 字数: 6296字
• 语种: 中文

摘要

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了文中算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学机械传动国家重点实验室	412	10199	52.0	86.0
2	阎春平	重庆大学机械传动国家重点实验室	57	498	11.0	19.0
3	覃斌	重庆大学机械传动国家重点实验室	10	50	5.0	6.0