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

来源 :计算机工程与应用 | 被引量 : 2次 | 上传用户:ydaf4rx3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了投影图中最小回路的概念和求全部最小回路的一种算法。首先构造图中各个顶点的关联边逆时针排列序列,然后分别从图中各个外围点出发沿外围边逆时针方向搜索,按照顺时针最小转角原则,寻找各个回路边,直到返回出发点得到最小回路,并逐步删除图中一些相关线条。最终可将图中线条全部删除,得到全部最小回路。算法简洁清晰,运算复杂度低。通过实例表明了算法是鲁棒的和高效率的。
其他文献
针对在实际应用中形式背景缺少函数依赖或被分析的关系是多维且冗余概念多等特点,提出了一种利用逻辑换算获取一致背景的新方法。通过利用逻辑换算产生的一致背景可减少与分
高校干部队伍建设必须以江泽民同志"三个代表"重要思想为指导,紧密结合实践,以扩大民主,提高公开程度和透明度;建立健全竞争淘汰机制;完善制约和监督机制;调整分配制度,建立
由于矿用光纤气体检测系统中线性最小二乘拟合方法只适用于光谱吸收率小于0.1的气体检测,针对光谱吸收率增大时气体吸收谱线与浓度的变化呈现非线性的问题,本文采用阻尼最小
针对区间值数据的数据聚类问题,根据可拓学关联函数的定义,提出可拓距离的概念来度量数据之间的距离,利用K近邻的思想,根据可拓距离的大小对数据集的目标属性进行投票选择进
无线Ad hoc网络的安全性已经引起广泛关注,但目前还没有专门针对Ad hoc网络攻击的仿真平台。通过对网络仿真软件NS2移动节点进行分析,着重研究分裂对象模型的实现,在此基础上
以肝脏绿色荧光转基因斑马鱼T3(Ifabp;EGFP)为模型,研究水环境典型重金属污染物铜(CuCl2)、汞(HgCl2)和铅(Pb(Ac)2)在较低浓度暴露下对仔鱼(72~144hpf)肝脏发育的影响。结果显示,各暴露组存活
微球在药物合成及释放等诸多领域应用广泛,利用传统的高剪切乳化技术如相分离法、沉淀法等制备出的微球存在尺寸分布广、结构不可控的缺点。本文研制了一款基于微流控技术的全
通过室温固相反应制备了双硫腙金属配合物(锌、汞).介绍了合成和光色性的教室演示方法;讨论了该类化合物的光色性机理.
Mean Shift算法无需穷尽搜索就可快速定位目标,因此被广泛应用于实时性要求较高的目标跟踪领域中。但传统Mean Shift算法的核函数宽度,也即跟踪窗口是固定的,不能适应目标大小变化,定位精度低。针对该问题,提出一种目标尺度度量方法,并应用于Mean Shift算法中,实现核函数宽度随着目标大小变化而自适应调整,实验仿真结果表明改进后的算法能很好地跟踪目标大小的变化,跟踪效果很好。
提出了格值有限状态自动机的定义,给出了格值有限状态自动机的两种同余关系,研究了格值有限状态自动机的半群的若干性质,最后给出了两种有限半群E(A)和E(A)的关系。