论文研究 求平面体投影图全部最小回路的算法.pdf

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