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

【文件属性】：
文件名称：论文研究-求平面体投影图全部最小回路的算法.pdf
文件大小：524KB
文件格式：PDF
更新时间：2022-09-30 19:13:21
论文研究 提出了投影图中最小回路的概念和求全部最小回路的一种算法。首先构造图中各个顶点的关联边逆时针排列序列，然后分别从图中各个外围点出发沿外围边逆时针方向搜索，按照顺时针最小转角原则，寻找各个回路边，直到返回出发点得到最小回路，并逐步删除图中一些相关线条。最终可将图中线条全部删除，得到全部最小回路。算法简洁清晰，运算复杂度低。通过实例表明了算法是鲁棒的和高效率的。