求平面体投影图全部最小回路的算法

• 作者: 王三民 赵军 高满屯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 投影图 回路 算法 三维重建
• 年，卷（期）: 2010,（25）
• 页码范围: 5-7,27
• 分类号: TP391.41
• 字数: 4015字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.25.002

摘要

提出了投影图中最小回路的概念和求全部最小回路的一种算法.首先构造图中各个顶点的关联边逆时针排列序列,然后分别从图中各个外围点出发沿外围边逆时针方向搜索,按照顺时针最小转角原则,寻找各个回路边,直到返回出发点得到最小回路,并逐步删除图中一些相关线条.最终可将图中线条全部删除,得到全部最小回路.算法简洁清晰,运算复杂度低.通过实例表明了算法是鲁棒的和高效率的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高满屯	西北工业大学机电学院	114	795	14.0	24.0
2	王三民	西北工业大学机电学院	173	1875	21.0	37.0
3	赵军	西北工业大学机电学院	6	18	3.0	4.0